Real-Time Autonomous Taxi Service: An Agent Based Simulation - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2020

Real-Time Autonomous Taxi Service: An Agent Based Simulation

Résumé

Today policy makers face an ever more complex traffic system. While they need to ensure smooth traffic flows in the cities, at the same time an acceptable level of service must be provided 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 passengers and 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 vehicles 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 km2 (Lyon city in France) with more than 480,000 trips over 4 hours 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.
Fichier non déposé

Dates et versions

hal-03154969 , version 1 (01-03-2021)

Identifiants

Citer

Negin Alisoltani, Mahdi Zargayouna, Ludovic Leclercq. Real-Time Autonomous Taxi Service: An Agent Based Simulation. In: Jezic, G., Chen-Burger, YH., Kusek, M., Šperka, R., Howlett, R., Jain, L. (eds) Agents and Multi-agent Systems: Technologies and Applications 2020, 186, pp. 199-207, 2020, Smart Innovation, Systems and Technologies, 978-981-15-5763-7. ⟨10.1007/978-981-15-5764-4_18⟩. ⟨hal-03154969⟩
57 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More