Browse > Article
http://dx.doi.org/10.5370/KIEE.2015.64.11.1578

A Dispatching and Routing Algorithm for Personal Rapid Transit by Considering Congestion  

Han, Chung-Kyun (Dept. of Industrial Engineering, Pusan National University)
Kim, Baek-Hyun (Korea Railroad Research Institute)
Jeong, Rag-Gyo (Korea Railroad Research Institute)
Ha, Byung-Hyun (Dept. of Industrial Engineering, Pusan National University)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.64, no.11, 2015 , pp. 1578-1586 More about this Journal
Abstract
Personal rapid transit (PRT) is getting attention as a new form of transportation. It is energy efficient and provides the high level of passenger service. In this study, the dynamic PRT dispatching and routing problem is dealt with. Passengers request transportation service on a complex network, and an operating system monitors passenger arrivals and coordinates vehicles in real time. A new online dispatching and routing algorithm is proposed, which minimizes the total travel distance of vehicles and the waiting time of passengers. The algorithm dispatches vehicles by considering multiple vehicles' state and multiple passengers at the same time. In particular, finding the shortest-time path is attempted by taking into account the future congestion on lanes. Discrete-event simulation is employed to validate the performance of the proposed algorithm. The results show the algorithm in this study outperforms others.
Keywords
Personal rapid transit(PRT); Dynamic pickup and delivery; Vehicle dispatching and routing; Congestion;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Mueller and S. P. Sgouridis, "Simulation-based analysis of personal rapid transit systems: service and energy performance assessment of the Masdar City PRT case", Journal of advanced transportation, vol. 45, No. 4, pp. 252-270, 2011.   DOI
2 UK Tram, "Advice Note for Promoters Considering Personal Rapid Transit (PRT)", 2012
3 P. J. Egbelu and J. M. A. Tanchoco, "Characterization of automatic guided vehicle dispatching rules", International Journal of Production Research, vol. 22, No. 3, pp. 359-374, 1984.   DOI
4 S. Lee, "The role of centrality in ambulance dispatching", Decision Support Systems, vol. 54, No. 1, pp. 282-291, 2012.   DOI
5 U. Bilge, G. Esenduran, N. Varol, Z. Ozturk, B. Aydin and A. Alp, "Multi-attribute responsive dispatching strategies for automated guided vehicles", International Journal of Production Economics, vol. 100, No. 1, pp. 65-75, 2006.   DOI
6 Y. Ho and H. Liu, "A simulation study on the performance of pickup-dispatching rules for multiple-load AGVs", Computers & Industrial Engineering, vol. 51, No. 3, pp. 445-463, 2006.   DOI
7 B. Zhicheng, M. Weijian, Y. Xiaoming, Z. Ning and M. Chao, "Modified Hungarian Algorithm for Real-Time ALV Dispatching Problem in Huge Container Terminals", Journal of Networks, vol. 9, No. 1, pp. 123-130, 2014.
8 A. C. Regan, H. S. Mahmassani and P. Jaillet, "Evaluation of Dynamic Fleet Management System: A Simulation Framework", Transportation Research Board, 1998.
9 B. Kim, J. Shin, S. Jeong and J. Koo, "Effective overhead hoist transport dispatching based on the Hungarian algorithm for a large semiconductor FAB", International Journal of Production Research, vol. 47, No. 10, pp. 2823-2834, 2009.   DOI
10 P. K. Sheridan, E. Gluck, Q. Guan, T. Pickles, B. Balcioglu and B. Benhabib, "The dynamic nearest neighbor policy for the multi-vehicle pick-up and delivery problem", Transportation Research Part A vol. 49, pp. 178-194, 2013.
11 C. Han, B. Kwon, B. Kim, R. Jeong, H. Lee and B. Ha, "An Online Personal Rapid Transit Dispatching Algorithm Based on Nearest Neighbor Dispatching Rule", Journal of the Korean Society for Simulation, vol. 23, No. 4, pp. 97-109, 2014.   DOI
12 K. Bartlett, J. Lee, S. Ahmed, G. Nemhauser, J. Sokol and B. Na, "Congestion-aware dynamic routing in automated material handling systems", Computers & Industrial Engineering, vol. 70, pp. 176-182, 2014.   DOI
13 B. R. Sarker and S. S. Gurav, "Route planning for automated guided vehicles in a manufacturing facility." International Journal of Production Research, vol. 43, No. 21, pp. 4659-4683, 2005.   DOI
14 S. Rajotia, K. Shanker and J. L. Batra, "A semidynamic time window constrained routeing strategy in an AGV system", International Journal of Production Research, vol. 36, No. 1, pp. 35-50, 1998.   DOI
15 C. Kim and J. M. A. Tanchoco, "Conflict-free shortest-time bidirectional AGV routeing", International Journal of Production Research, vol. 29, No. 12, pp. 2377-2391, 1991.   DOI
16 R. H. Mohring, E. Kohler, E. Gawrilow and B. Stenzel, "Conflict-free real-time AGV routing", Operations Research Proceedings, 2004.
17 N. Smolic-Rocak, S. Bogdan, Z. Kovacic and T. Petrovic, "Time Windows Based Dynamic Routing in Multi-AGV Systems", Automation Science and Engineering, IEEE Transactions on, vol. 7, No. 1, pp. 151-155, 2010.   DOI
18 C. Oboth, R. Batta and M. Karwan, "Dynamic conflictfree routing of automated guided vehicles", International Journal of Production Research, vol. 37, No. 9, pp. 2003-2030, 1999.   DOI
19 Y. Tanaka, T. Nishi, and M. Inuiguchi, "Dynamic Optimization of Simultaneous Dispatching and Conflictfree Routing for Automated Guided Vehicles", Journal of Advanced Mechanical Design, Systems, and Manufacturing, Vo. 4, No. 3, pp. 701-715, 2010.   DOI
20 T. Nishi, Y. Hiranaka and I. E. Grossmann, "A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles", Computers & Operations Research, vol. 38, No. 5, pp. 876-888, 2011.   DOI
21 I. F. A. Vis, "Survey of research in the design and control of automated guided vehicle systems", European Journal of Operational Research, vol. 170, No. 3, pp. 677-709, 2006.   DOI