Finding the nearest facility for travel and waiting time in a transport network
سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 288
فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJTE-7-4_003
تاریخ نمایه سازی: 29 فروردین 1400
چکیده مقاله:
One of user's queries from navigation service is to find the nearest facility in terms of time. The facility that is being questioned by the user as a destination may have a queuing service system (e.g. bank), which means that the cost function of the shortest path includes the waiting time at the destination as well as the travel time. This research conducts in the zone 1 of Mashhad with Bank at destination. In this research, we first calibrate the volume-travel time function to predict travel time by using history volume data of SCATS. The results of the analysis show the Moving-Average model with a period of 4 weeks is more precise to predict volumes and consequently travel time. Then we use Simulation-based method to predict waiting times in Bank. A* algorithm with different scenarios is applied to solve the shortest path problem. This algorithm is compared with the Dijkstra’s algorithm in different networks. Results show by increasing the nodes of network, the required time to solve the A* algorithm is significantly lower than the Dijkstra’s algorithm. In general, this study indicates the A* algorithm and the suggested heuristic function reduce run time for solving the shortest path problems.
کلیدواژه ها:
نویسندگان
Mahdi Jahangard
M.Sc., Grad. Industrial Engineering Department, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran
Mohammadali Pirayesh
Associate Professor, Industrial Engineering Department, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran
Abolfazl Mohammadzadeh
Assistant Professor, Civil Engineering Department, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :