Advanced SearchSearch Tips
A Dispatching and Routing Algorithm for Personal Rapid Transit by Considering Congestion
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Dispatching and Routing Algorithm for Personal Rapid Transit by Considering Congestion
Han, Chung-Kyun; Kim, Baek-Hyun; Jeong, Rag-Gyo; Ha, Byung-Hyun;
  PDF(new window)
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.
Personal rapid transit(PRT);Dynamic pickup and delivery;Vehicle dispatching and routing;Congestion;
 Cited by
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. crossref(new window)

UK Tram, "Advice Note for Promoters Considering Personal Rapid Transit (PRT)", 2012

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. crossref(new window)

S. Lee, "The role of centrality in ambulance dispatching", Decision Support Systems, vol. 54, No. 1, pp. 282-291, 2012. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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.

A. C. Regan, H. S. Mahmassani and P. Jaillet, "Evaluation of Dynamic Fleet Management System: A Simulation Framework", Transportation Research Board, 1998.

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. crossref(new window)

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.

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

R. H. Mohring, E. Kohler, E. Gawrilow and B. Stenzel, "Conflict-free real-time AGV routing", Operations Research Proceedings, 2004.

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)