Whole Day Mobility Planning with Electric Vehicles

Marek Cuchý, Michal Štolba, Michal Jakob

2018

Abstract

We propose a novel and challenging variant of trip planning problems – Whole Day Mobility Planning with Electric Vehicles (WDMEV). WDMEV combines several concerns, which has been so far only considered separately, in order to realistically model the problem of planning mobility with electric vehicles (EVs). A key difference between trip planning for combustion engine cars and trip planning for EVs is the comparatively lower battery capacity and comparatively long charging times of EVs – which makes it important to carefully consider charging when planning travel. The key idea behind WDMEV is that the user can better optimize his/her mobility with EVs, if it considers the activities he/she needs to perform and the travel required to get to the locations of these activities for the whole day - rather than planning for single trips only. In this paper, we formalize the WDMEV problem and propose a solution based on a label-setting heuristic search algorithm, including several speed-ups. We evaluate the proposed algorithm on a realistic set of benchmark problems, confirming that the whole day approach reduces the time required to complete one’s day travel with EVs and that it also makes it cheaper, compared to the traditional single-trip approach.

Paper Citation

in Harvard Style

Cuchý M., Štolba M. and Jakob M. (2018). Whole Day Mobility Planning with Electric Vehicles.In Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-275-2, pages 154-164. DOI: 10.5220/0006598501540164

in Bibtex Style

@conference{icaart18,
author={Marek Cuchý and Michal Štolba and Michal Jakob},
title={Whole Day Mobility Planning with Electric Vehicles},
booktitle={Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2018},
pages={154-164},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006598501540164},
isbn={978-989-758-275-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Whole Day Mobility Planning with Electric Vehicles
SN - 978-989-758-275-2
AU - Cuchý M.
AU - Štolba M.
AU - Jakob M.
PY - 2018
SP - 154
EP - 164
DO - 10.5220/0006598501540164