Cooperative routing and scheduling of an electric vehicle fleet managing dynamic customer requests

Panagiotis Liakos, Iosif Angelidis, Alex Delis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Environmental issues and consumer concerns have paved the way for governments to legislate and help usher into operation alternative-fueled vehicles and pertinent infrastructures. In the last decade, battery-powered electric vehicles have been introduced and the service industry has followed suit and deployed such trucks in their distribution networks. However, electric vehicles do impose limitations when it comes to their traveling range. Replenishing the power to the vehicle batteries may entail lengthy charging visits at respective stations. In this paper, we examine the problem of routing and scheduling a fleet of electric vehicles that seek to satisfy dynamic pickup and delivery requests in an urban environment. We develop a web application to facilitate cooperation between organizations and individuals involved in urban freight transport. The application uses geolocation services and mobile devices to help manage the fleet and make timely decisions. Moreover, we propose three heuristic recharging strategies to ensure that electric vehicles can restore their energy levels in an effective manner. Through detailed experimentation, we show that the costs associated with the use of an electric vehicle fleet concern mainly the size of the fleet. The impact regarding the total route length traveled is less evident for all our strategies.

Original languageEnglish (US)
Title of host publicationOn the Move to Meaningful Internet Systems
Subtitle of host publicationOTM 2016 Conferences - Confederated International Conferences: CoopIS, CandTC, and ODBASE 2016, Proceedings
EditorsTharam Dillon, Christophe Debruyne, Declan Oâ’Sullivan, Herve Panetto, Eva Kuhn, Claudio Agostino Ardagna, Robert Meersman
PublisherSpringer Verlag
Pages118-135
Number of pages18
ISBN (Print)9783319484716
DOIs
StatePublished - 2016
EventConfederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016 - Rhodes, Greece
Duration: Oct 24 2016Oct 28 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10033 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceConfederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016
CountryGreece
CityRhodes
Period10/24/1610/28/16

Keywords

  • GNSS
  • Online scheduling for electric vehicle requests
  • Power refueling for an electric vehicle fleet
  • Urban cooperative computing

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Cooperative routing and scheduling of an electric vehicle fleet managing dynamic customer requests'. Together they form a unique fingerprint.

Cite this