This paper presents a real-time dispatching model for electric autonomous vehicle (EAV) taxis that combines mathematical programming and machine learning. The EAV taxi dispatching problem is formulated and solved as an integer linear program that maximizes the total reward for serving customers. The optimal dispatch solutions are generated by simulating electric autonomous taxis that are dispatched by the optimization model. The artificial-neural-network-(ANN)-based model was trained using the optimization model’s dispatch solutions to learn the optimal dispatch strategies. Although the dispatch decisions made by the ANN-based model are not optimal, the system’s performance is very close to the optimization dispatch model in terms of customer service and taxis’ operational efficiency. In addition, the ANN-based dispatch model runs much faster. By comparing with current taxis, it was found that the EAV taxis dispatched by our ANN-based model can improve operational efficiency by reducing empty travel distance. EAV taxis can also reduce fleet size by 15% while maintaining a comparable level of service with the current taxi fleet.
An Artificial-Neural-Network-Based Model for Real-Time Dispatching of Electric Autonomous Taxis
IEEE Transactions on Intelligent Transportation Systems ; 23 , 2 ; 1519-1528
2022-02-01
1900794 byte
Article (Journal)
Electronic Resource
English
A rolling-horizon approach to the optimal dispatching of taxis
British Library Conference Proceedings | 2005
|Real-Time Charging Station Recommendation System for Electric-Vehicle Taxis
Online Contents | 2016
|The Optimal Dispatching of Taxis under Congestion: A Rolling Horizon Approach
Online Contents | 2006
|Modeling electric taxis' charging behavior using real-world data
Taylor & Francis Verlag | 2018
|