Abstract
Taxi service is an important mode of public transportation in many metropolitan areas since it provides door-to-door convenience in the public domain. Unfortunately, despite all the convenience taxis bring, taxi fleets are also extremely inefficient to the point that over 50% of its operation time could be spent in idling state. Improving taxi fleet operation is an extremely challenging problem, not just because of its scale, but also due to fact that taxi drivers are self-interested agents that cannot be controlled centrally. To facilitate the study of such complex and decentralized system, we propose to construct a massive multiagent simulation platform that would allow researchers to investigate interactions among taxis and to evaluate the impact of implementing certain management policies. The major contribution of our work is the incorporation of our analysis on the real-world driver’s behaviors. Despite the fact that taxi drivers are selfish and unpredictable, by analyzing a huge dataset collected from a major taxi fleet operator, we are able to demonstrate that driver movements are closely related to the relative attractiveness of neighboring regions. By applying this insight, we are able to design a background agent movement strategy that generates aggregate performance patterns that are very similar to the real-world ones. Finally, we demonstrate the value of such system with a real-world case study.
This work has been accepted as a regular paper at the 2011 IEEE/WIC/ACM International Conference on Intelligent Agent Technology [1].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cheng, S.F., Nguyen, T.D.: Taxisim: A multiagent simulation platform for evaluating taxi fleet operations. In: 2011 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Lyon, France, pp. 14–21 (August 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, SF., Nguyen, T.D. (2012). TaxiSim: A Multiagent Simulation Platform for Evaluating Taxi Fleet Operations. In: Dechesne, F., Hattori, H., ter Mors, A., Such, J.M., Weyns, D., Dignum, F. (eds) Advanced Agent Technology. AAMAS 2011. Lecture Notes in Computer Science(), vol 7068. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27216-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-27216-5_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27215-8
Online ISBN: 978-3-642-27216-5
eBook Packages: Computer ScienceComputer Science (R0)