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

被引:0
作者
Jaeger, Benedikt [1 ]
Hahn, Christoph [1 ]
Lienkamp, Markus [1 ]
机构
[1] Tech Univ Munich, Inst Automot Technol, Munich, Germany
来源
2016 INTERNATIONAL CONFERENCE ON COLLABORATION TECHNOLOGIES AND SYSTEMS (CTS) | 2016年
基金
新加坡国家研究基金会;
关键词
electric vehicle; charging infrastructure; fleet simulation; electrification; evolutionary computation; intelligent vehicles; transportation; multi-agent systems;
D O I
10.1109/CTS.2016.85
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a multi-agent simulation for fleet applications with a primary focus on electric vehicles. The overall system design is characterized by a distributed and decentralized structure. Basic idea is to use an evolutionary algorithm in combination with a Monte Carlo method to optimize behavioral patterns of agents. Within an iterative process, agent plans are executed, scored and modified - if necessary. In doing so, a set of activity schedules is created that is compatible with given constraints, such as range restrictions of electric cars or space limitations at charging stations. In so doing agents compete with each other for limited resources within a single iteration step. The proposed model makes use of a map-based approach that takes time variant traffic conditions into account. With help of speed profiles and a longitudinal vehicle dynamic model, travel time and energy consumption calculations are carried out. As the fleet and the charging infrastructure configuration are input parameters of the proposed model, it is possible to perform case studies for several electrification scenarios. In total two different scenarios are explored. First the proposed simulation model is validated with help of measured fleet data. Second the suitability of electric cars for a taxi use case is assessed. Within the first simulation study, the daily mileage is reflected with an average variation of 7.8 % and waiting times with an average deviation of 0.05 %. The second electrification scenario provides transparent indications for choosing both an appropriate electric vehicle concept and charging infrastructure configuration.
引用
收藏
页码:457 / 464
页数:8
相关论文
共 26 条
  • [11] An iterative algorithm to determine the dynamic user equilibrium in a traffic simulation model
    Gawron, C
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1998, 9 (03): : 393 - 407
  • [12] Gratz T., 2015, BZP GESCHAFTSBERICHT
  • [13] Kerler M., 2014, DEV TOOL COST ESTIMA
  • [14] Lee J, 2014, LECT NOTES ARTIF INT, V8398, P237, DOI 10.1007/978-3-319-05458-2_25
  • [15] Lienkamp M., 2016, STATUS ELECTROMOBILI
  • [16] Lienkamp M., 2014, STATUS ELECT MOBILIT
  • [17] Maciejewski M., 2013, Simulation and dynamic optimization of taxi services in MATSim
  • [18] An Assignment-Based Approach to Efficient Real-Time City-Scale Taxi Dispatching
    Maciejewski, Michal
    Bischoff, Joschka
    Nagel, Kai
    [J]. IEEE INTELLIGENT SYSTEMS, 2016, 31 (01) : 68 - 77
  • [19] Matz S., 2015, THESIS
  • [20] Salanova Grau J.M., 2013, THESIS