Vehicle dynamics in Pickup-and-Delivery Problems using Electric Vehicles

Saman Ahmadi, Guido Tack, Daniel Harabor, Philip Kilby

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

1 Citation (Scopus)

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 languageEnglish
Title of host publication27th International Conference on Principles and Practice of Constraint Programming (CP 2021)
EditorsLaurent D. Michel
Place of PublicationSaarbrücken/Wadern Germany
PublisherSchloss Dagstuhl
Number of pages17
ISBN (Electronic)9783959772112
DOIs
Publication statusPublished - 2021
EventInternational Conference on Principles and Practice of Constraint Programming 2021 - Online, Montpellier, France
Duration: 25 Oct 202129 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

NameLeibniz International Proceedings in Informatics, LIPIcs
PublisherSchloss Dagstuhl
Volume210
ISSN (Print)1868-8969

Conference

ConferenceInternational Conference on Principles and Practice of Constraint Programming 2021
Abbreviated titleCP 2021
Country/TerritoryFrance
CityMontpellier
Period25/10/2129/10/21
Internet address

Keywords

  • Electric vehicle routing
  • Pickup-and-delivery problem
  • Vehicle dynamics

Cite this