An Evolutionary Algorithm for an Agent-Based Fleet Simulation Focused on Electric Vehicles

作者: Benedikt Jager , Christoph Hahn , Markus Lienkamp

DOI: 10.1109/CTS.2016.0087

关键词:

摘要: This paper presents a multi-agent simulation for fleet applications with primary focus on electric vehicles. The overall system design is characterized by distributed and decentralized structure. Basic idea to use an evolutionary algorithm in combination Monte Carlo method optimize behavioral patterns of agents. Within iterative process, agent plans are executed, scored modified — if necessary. In doing so, set activity schedules created that compatible given constraints, such as range restrictions cars or space limitations at charging stations. so agents compete each other limited resources within single iteration step. proposed model makes map-based approach takes time variant traffic conditions into account. With help speed profiles longitudinal vehicle dynamic model, travel energy consumption calculations carried out. As the infrastructure configuration input parameters it possible perform case studies several electrification scenarios. total two different scenarios explored. First validated measured data. Second suitability taxi assessed. first study, daily mileage reflected average variation 7.8 % waiting times deviation 0.05 second scenario provides transparent indications choosing both appropriate concept configuration.

参考文章(17)
Junghoon Lee, Chan Jung Park, Gyung-Leen Park, Design of a Performance Analyzer for Electric Vehicle Taxi Systems asian conference on intelligent information and database systems. pp. 237- 244 ,(2014) , 10.1007/978-3-319-05458-2_25
Salanova Grau, Josep Maria, Modeling of taxi cab fleets in urban environment TDX (Tesis Doctorals en Xarxa). ,(2013)
Joschka Bischoff, Michal Maciejewski, Agent-based Simulation of Electric Taxicab Fleets Transportation research procedia. ,vol. 4, pp. 191- 198 ,(2014) , 10.1016/J.TRPRO.2014.11.015
Reinhard Sellmair, Thomas Hamacher, Optimization of Charging Infrastructure for Electric Taxis Transportation Research Record. ,vol. 2416, pp. 82- 91 ,(2014) , 10.3141/2416-10
R. A. Finkel, J. L. Bentley, Quad trees a data structure for retrieval on composite keys Acta Informatica. ,vol. 4, pp. 1- 9 ,(1974) , 10.1007/BF00288933
Rinde R.S. van Lon, Tom Holvoet, RinSim: A Simulator for Collective Adaptive Systems in Transportation and Logistics 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems. pp. 231- 232 ,(2012) , 10.1109/SASO.2012.41
Bernat Gacias, Frédéric Meunier, Design and operation for an electric taxi fleet OR Spectrum. ,vol. 37, pp. 171- 194 ,(2015) , 10.1007/S00291-014-0362-Y
Michal Čertický, Michal Jakob, Radek Píbil, Zbyněk Moler, None, Agent-based Simulation Testbed for On-demand Mobility Services☆ Procedia Computer Science. ,vol. 32, pp. 808- 815 ,(2014) , 10.1016/J.PROCS.2014.05.495
C. Gawron, An Iterative Algorithm to Determine the Dynamic User Equilibrium in a Traffic Simulation Model International Journal of Modern Physics C. ,vol. 09, pp. 393- 407 ,(1998) , 10.1142/S0129183198000303
Kiam Tian Seow, Nam Hai Dang, Der-Horng Lee, A Collaborative Multiagent Taxi-Dispatch System IEEE Transactions on Automation Science and Engineering. ,vol. 7, pp. 607- 616 ,(2010) , 10.1109/TASE.2009.2028577