Routing Electric Vehicles: Problem Variants, Methods, and Future Challenges

  • Tagungsort:Raum New York, Gebäude FZI  Forschungszentrum Informatik
  • Datum:29. Juni 2017

     

  • Referent:

    Prof. Dr. Michael Schneider, Deutsche Post Lehrstuhl für Optimierung von Distributionsnetzwerken, RWTH Aachen (Deutschland)

  • Zeit:17:00

     

Routing Electric Vehicles: Problem Variants, Methods, and Future Challenges

Electric commercial vehicles (ECVs) have several advantages compared to internal combustion commercial vehicles, like no local greenhouse gas and only minimal noise emissions, but they are still not competitive from a cost point of view. One important aspect in paving the way for their long-term success is their cost-efficient operation in last-mile delivery operations. This entails the investigation of so-called electric vehicle-routing problems (EVRPs), which cover the limited driving range of ECVs and the possibility of recharging their battery at charging stations along the route. In this talk, we give an overview of the variants of ECVs treated in the literature, and we describe important components of successful heuristic solution approaches. In particular, we propose to consider EVRPs as a special variant of VRPs with intermediate stops and to concentrate on the development of more general solution frameworks for this class of problems. Finally, we outline interesting topics for future research.