Projects per year
Abstract
Electric Vehicles (EVs) are set to replace vehicles based on internal combustion engines. Path planning and vehicle routing for EVs need to take their specific characteristics into account, such as reduced range, long charging times, and energy recuperation. This paper investigates the importance of vehicle dynamics parameters in energy models for EV routing, particularly in the Pickup-and- Delivery Problem (PDP). We use Constraint Programming (CP) technology to develop a complete PDP model with different charger technologies. We adapt realistic instances that consider vehicle dynamics parameters such as vehicle mass, road gradient and driving speed to varying degrees. The results of our experiments show that neglecting such fundamental vehicle dynamics parameters can affect the feasibility of planned routes for EVs, and fewer/shorter charging visits will be planned if we use energy-efficient paths instead of conventional shortest paths in the underlying system model.
Original language | English |
---|---|
Title of host publication | 27th International Conference on Principles and Practice of Constraint Programming (CP 2021) |
Editors | Laurent D. Michel |
Place of Publication | Saarbrücken/Wadern Germany |
Publisher | Schloss Dagstuhl |
Number of pages | 17 |
ISBN (Electronic) | 9783959772112 |
DOIs | |
Publication status | Published - 2021 |
Event | International Conference on Principles and Practice of Constraint Programming 2021 - Online, Montpellier, France Duration: 25 Oct 2021 → 29 Oct 2021 Conference number: 27th https://cp2021.a4cp.org/ (Website) https://drops.dagstuhl.de/opus/portals/lipics/index.php?semnr=16213 (Proceedings) https://cp2021.a4cp.org/acceptedpapers.html (Proceedings) |
Publication series
Name | Leibniz International Proceedings in Informatics, LIPIcs |
---|---|
Publisher | Schloss Dagstuhl |
Volume | 210 |
ISSN (Print) | 1868-8969 |
Conference
Conference | International Conference on Principles and Practice of Constraint Programming 2021 |
---|---|
Abbreviated title | CP 2021 |
Country/Territory | France |
City | Montpellier |
Period | 25/10/21 → 29/10/21 |
Internet address |
|
Keywords
- Electric vehicle routing
- Pickup-and-delivery problem
- Vehicle dynamics
Projects
- 2 Finished
-
Improved Constraint Reasoning for Robust Multi-agent Path Planning
Stuckey, P., Harabor, D., Le Bodic, P., Gange, G. & Koenig, S.
1/01/20 → 31/12/24
Project: Research
-
Personalised Public Transport
Harabor, D., Moser, I. & Ronald, N.
24/06/19 → 31/12/24
Project: Research