Abstract
Today policymakers face increasingly complex traffic systems. While they need to ensure smooth traffic flows in the cities, they also have to provide an acceptable level of service in remote areas. Autonomous Taxis (AT) offer the opportunity to manage car traffic at low operational cost and they can be appropriate alternatives for the driven vehicles. In this paper, we propose a multi-agent system to find the best dispatching strategy for a fleet of AT. In the dispatching process, we aim to satisfy both the passengers and the providers objectives and priorities. To be able to apply the method on large-scale networks, we introduce a clustering method to cluster the requests every minute and then solve the assignment problem for the requests inside each cluster. As the network congestion can have significant impacts on the vehicle speed and travel time especially considering the private cars that are driving in the system besides the taxis, an agent-based simulation platform is used to simulate the function of the AT fleet. We use the trip-based Macroscopic Fundamental Diagram (MFD) to simulate the time evolution of traffic flows on the road network and update the traffic situation in the system every second to represent the real traffic dynamics. We address the problem for a large city scale of 80 km\(^2\) (Lyon city in France) with more than 480,000 trips over 4 h period containing the morning peak. The experimental results with real data show that the proposed multi-agent system is efficient in terms of serving all the requests in a short time satisfying both passengers and providers objectives.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bischoff, Joschka, Maciejewski, Michal: Simulation of city-wide replacement of private cars with autonomous taxis in Berlin. Proced. Comput. Sci. 83, 237–244 (2016)
Billhardt, H., et al.: Taxi dispatching strategies with compensations. Expert Syst. Appl 122, 173–182 (2019)
Felt, M., Gharachorloo, N., Moshrefi, A.: Mobile taxi dispatch system. U.S. Patent Application No. 12/607,782
Gao, G., Xiao, M., Zhao, Z.: Optimal multi-taxi dispatch for mobile taxi-hailing systems. In: 2016 45th International Conference on Parallel Processing (ICPP). IEEE (2016)
Zargayouna, M., Zeddini, B.: Fleet organization models for online vehicle routing problems. In: Transactions on Computational Collective Intelligence VII, pp. 82–102. Springer, Berlin, Heidelberg (2012)
Seow, K.T., Lee, D-H.: Performance of multiagent taxi dispatch on extended-runtime taxi availability: a simulation study. IEEE Trans. Intell. Transp. Syst. 11.1 , 231–236 (2009)
Shen, W., Lopes, C.: Managing autonomous mobility on demand systems for better passenger experience. In: International Conference on Principles and Practice of Multi-Agent Systems. Springer, Cham (2015)
Dai, G., et al.: A balanced assignment mechanism for online taxi recommendation. In: 2017 18th IEEE International Conference on Mobile Data Management (MDM). IEEE (2017)
Liu, Y., et al.: Recommending a personalized sequence of pick-up points. J. Comput. Sci. 28, 382–388 (2018)
Hyland, Michael, Mahmassani, Hani S.: Dynamic autonomous vehicle fleet operations: optimization-based strategies to assign AVs to immediate traveler demand requests. Transp. Res. Part C Emerg. Technol. 92, 278–297 (2018)
Maciejewski, M., Nagel, K.: Simulation and dynamic optimization of taxi services in MATSim. VSP Working Paper 13-0. Berlin, T.U.: Transport Systems Planning and Transport Telematics (2013)
Powell, J.W., et al.: Towards reducing taxicab cruising time using spatio-temporal profitability maps. In: International Symposium on Spatial and Temporal Databases. Springer, Berlin, Heidelberg (2011)
Wang, S., et al.: Trajectory analysis for on-demand services: a survey focusing on spatial-temporal demand and supply patterns. Transp. Res. Part C Emerg. Technol. 108 , 74–99 (2019)
Davis, Neema, Raina, Gaurav, Jagannathan, Krishna: Taxi demand forecasting: a HEDGE-based tessellation strategy for improved accuracy. IEEE Trans. Intell. Transp. Syst. 19(11), 3686–3697 (2018)
Qi, H., Liu, P.: Mining Taxi Pick-Up Hotspots Based on Spatial Clustering. IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, p. 2018. Internet of People and Smart City Innovation, IEEE (2018)
Revilloud, M., Gruyer, D., Rahal, M.: A new multi-agent approach for lane detection and tracking. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 3147–3153. Stockholm (2016)
Revilloud, M., Gruyer, D., Rahal, M.: A lane marker estimation method for improving lane detection. In: 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), pp. 289–295. Rio de Janeiro (2016)
Goel, Preeti, Kulik, Lars, Ramamohanarao, Kotagiri: Optimal pick up point selection for effective ride sharing. IEEE Trans. Big Data 3(2), 154–168 (2016)
Alisoltani, N., et al.: Optimal fleet management for real-time ride-sharing service considering network congestion. No. 19-04863 (2019)
Alisoltani, N., Zargayouna, M., Leclercq, L.: A Multi-agent system for real-time ride sharing in congested networks. Agents and Multi-agent Systems: Technologies and Applications 2019, pp. 333–342. Springer, Singapore (2020)
Lamotte, R., Geroliminis, N: The morning commute in urban areas: insights from theory and simulation. No. 16-2003 (2016)
Mariotte, Guilhem, Leclercq, Ludovic, Laval, Jorge A.: Macroscopic urban dynamics: analytical and numerical comparisons of existing models. Transp. Res. Part B Methodol. 101, 245–267 (2017)
Ding, C., He, X.: Cluster merging and splitting in hierarchical clustering algorithms. In: 2002 IEEE International Conference on Data Mining, 2002. Proceedings. IEEE (2002)
Daganzo, Carlos F.: Urban gridlock: macroscopic modeling and mitigation approaches. Transp. Res. Part B Methodol. 41(1), 49–62 (2007)
Krug, J., Burianne, A., Leclercq, L.: Reconstituting Demand Patterns of the City of Lyon by Using Multiple GIS Data Sources. University of Lyon, ENTPE, LICIT (2017)
Acknowledgements
This study has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program (grant agreement No. 646592–MAGnUM project).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Alisoltani, N., Zargayouna, M., Leclercq, L. (2020). Real-Time Autonomous Taxi Service: An Agent-Based Simulation. In: Jezic, G., Chen-Burger, J., Kusek, M., Sperka, R., Howlett, R., Jain, L. (eds) Agents and Multi-Agent Systems: Technologies and Applications 2020. Smart Innovation, Systems and Technologies, vol 186. Springer, Singapore. https://doi.org/10.1007/978-981-15-5764-4_18
Download citation
DOI: https://doi.org/10.1007/978-981-15-5764-4_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5763-7
Online ISBN: 978-981-15-5764-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)