Authors:
Marek Cuchý
;
Michal Štolba
and
Michal Jakob
Affiliation:
Czech Technical University in Prague, Czech Republic
Keyword(s):
Electric Vehicles, Mobility Planning, Charging, Speed-Ups, Road Networks.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Formal Methods
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Planning and Scheduling
;
Simulation and Modeling
;
Symbolic Systems
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 sp
eed-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.
(More)