TY - GEN
T1 - Cooperative routing and scheduling of an electric vehicle fleet managing dynamic customer requests
AU - Liakos, Panagiotis
AU - Angelidis, Iosif
AU - Delis, Alex
N1 - Publisher Copyright:
© Springer International Publishing AG 2016.
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
KW - GNSS
KW - Online scheduling for electric vehicle requests
KW - Power refueling for an electric vehicle fleet
KW - Urban cooperative computing
UR - http://www.scopus.com/inward/record.url?scp=84995904507&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84995904507&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-48472-3_7
DO - 10.1007/978-3-319-48472-3_7
M3 - Conference contribution
AN - SCOPUS:84995904507
SN - 9783319484716
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 118
EP - 135
BT - On the Move to Meaningful Internet Systems
A2 - Dillon, Tharam
A2 - Debruyne, Christophe
A2 - Oâ’Sullivan, Declan
A2 - Panetto, Herve
A2 - Kuhn, Eva
A2 - Ardagna, Claudio Agostino
A2 - Meersman, Robert
PB - Springer Verlag
T2 - Confederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016
Y2 - 24 October 2016 through 28 October 2016
ER -