Abstract
We consider the real-time routing of driverless vehicles in an on-demand transit transportation system with time window. Because fast dispatching decisions are required, decentralized decisions system are generally used in these contexts. For that purpose, we introduce a new multi agent-based simulation model where intelligent vehicle agents determine their specific routes and which transportation requests to serve. They interact with passengers, who strive for minimum waiting time. Our approach offers several advantages: it is fast, make it easy for vehicles to determine their specific routes and needs little information for vehicles. We propose also a specific algorithm for the independent vehicles’agent in order to determine their specific routes. Preliminaries computational tests of our multi-agent model and our developed algorithm prove that our approach is very promising.
Chapter PDF
Similar content being viewed by others
References
Anderson, J.E.: Some history of PRT simulation programs (2007)
Bly, P., Teychenne, P.: Three financial and socio-economic assessments of a personal rapid transit system. In: Proceedings of the Tenth International Conference on Automated People Movers, p. 39 (2005)
Daszczuk, W.B., Choromański, W., Mieścicki, J., Grabski, W.: Empty vehicles management as a method for reducing passenger waiting time in personal rapid transit networks. IET Intelligent Transport Systems (February 2014). http://digital-library.theiet.org/content/journals/10.1049/iet-its.2013.0084
Gilbert, N.: Agent-based social simulation: dealing with complexity. The Complex Systems Network of Excellence 9(25), 1–14 (2004)
Kohn, A.: The ecall program: Overview and design considerations (2010)
Lees-Miller, J.D.: Minimising average passenger waiting time in personal rapid transit systems. Annals of Operations Research 1–20 (2013)
Lees-Miller, J.D., Wilson, R.E.: Sampling for personal rapid transit empty vehicle redistribution. Transportation Research Record: Journal of the Transportation Research Board 2216, 174–181 (2011). http://dx.doi.org/10.3141/2216-19
Li, J., Chen, Y.S., Li, H., Andreasson, I., van Zuylen, H.: Optimizing the fleet size of a personal rapid transit system: a case study in port of Rotterdam. In: International Conference on Intelligent Transportation, pp. 301–305 (2010)
Mrad, M., Chebbi, O., Labidi, M., Louly, M.: Synchronous routing for personal rapid transit pods. J. Applied Mathematics 2014 (2014). http://dx.doi.org/10.1155/2014/623849
Mrad, M., Hidri, L.: Optimal consumed electric energy while sequencing vehicle trips in a personal rapid transit transportation system. Computers & Industrial Engineering 79, 1–9 (2015). http://dx.doi.org/10.1016/j.cie.2014.09.002
Mueller, K., Sgouridis, S.P.: Simulation-based analysis of personal rapid transit systems: service and energy performance assessment of the masdar city PRT case. Journal of Advanced Transportation 45(4), 252–270 (2011). http://dx.doi.org/10.1002/atr.158
Scharpf, F.W.: Games real actors play: Actor-centered institutionalism in policy research, vol. 1997. Westview Press, Boulder (1997)
Won, J.M., Lee, K.M., Lee, J.S., Karray, F.: Guideway network design of personal rapid transit system: a multiobjective genetic algorithm approach. In: 2006 IEEE Congress on Evolutionary Computation, vol. 1–6 (2006)
Won, J.M., Choe, H., Karray, F.: Optimal design of personal rapid transit. In: Intelligent Transportation Systems Conference, pp. 1489–1494, September 2006. http://dx.doi.org/10.1109/ITSC.2006.1707434
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Chebbi, O., Chaouachi, J. (2015). Modeling On-demand Transit Transportation System Using an Agent-Based Approach. In: Saeed, K., Homenda, W. (eds) Computer Information Systems and Industrial Management. CISIM 2015. Lecture Notes in Computer Science(), vol 9339. Springer, Cham. https://doi.org/10.1007/978-3-319-24369-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-24369-6_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24368-9
Online ISBN: 978-3-319-24369-6
eBook Packages: Computer ScienceComputer Science (R0)