The Hybrid Electric Vehicle - Traveling Salesman Problem

The reduction in carbon dioxide levels by using hybrid electric vehicles is a currently ongoing endeavor. Although this development is quite advanced for hybrid electric passenger cars, small transporters and trucks are far behind. We try to address this challenge by introducing a new optimization problem that describes the delivery of goods with a hybrid electric vehicle to a set of customer locations. The Hybrid Electric Vehicle – Traveling Salesman Problem extends the well-known Traveling Salesman Problem by adding different modes of operation for the vehicle, causing different costs and driving times for each arc within a delivery network.

[1]  Michael Hahsler,et al.  TSPInfrastructure for the Traveling Salesperson Problem , 2007 .

[2]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

[3]  Jean-François Cordeau,et al.  VRP with Time Windows , 1999, The Vehicle Routing Problem.

[4]  Matteo Fischetti,et al.  Konrad-zuse-zentrum F ¨ Ur Informationstechnik Berlin Solving the Asymmetric Travelling Salesman Problem with Time Windows by Branch-and-cut Solving the Asymmetric Travelling Salesman Problem with Time Windows by Branch-and-cut , 2022 .

[5]  Jean-François Cordeau,et al.  A parallel iterated tabu search heuristic for vehicle routing problems , 2012, Comput. Oper. Res..

[6]  Brian Kallehauge,et al.  The Vehicle Routing Problem with Time Windows , 2006, Vehicle Routing.

[7]  M. M. Flood.  The Traveling-Salesman Problem , 1956 .

[8]  John E. Beasley,et al.  Vehicle routing using fixed delivery areas , 1984 .

[9]  M. Wasner,et al.  An integrated multi-depot hub-location vehicle routing model for network planning of parcel service , 2004 .

[10]  Tolga Bektas,et al.  Green Vehicle Routing , 2014, Vehicle Routing.

[11]  C. C. Chan,et al.  The State of the Art of Electric, Hybrid, and Fuel Cell Vehicles , 2007, Proceedings of the IEEE.

[12]  Hani S. Mahmassani,et al.  Pricing in Dynamic Vehicle Routing Problems , 2007, Transp. Sci..

[13]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2007 .

[14]  Christian Artigues,et al.  Vehicle routing problems with alternative paths: An application to on-demand transportation , 2010, Eur. J. Oper. Res..

[15]  Alfonsas Misevičius,et al.  USING ITERATED TABU SEARCH FOR THE TRAVELING SALESMAN PROBLEM , 2015 .

[16]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[17]  Ferdinando Pezzella,et al.  A Variable Neighborhood Search Branching for the Electric Vehicle Routing Problem with Time Windows , 2015, Electron. Notes Discret. Math..

[18]  Richard T. Wong.  Vehicle Routing for Small Package Delivery and Pickup Services , 2008 .

[19]  Dominik Goeke,et al.  The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations , 2014, Transp. Sci..

[20]  C. C. Chan,et al.  The state of the art of electric and hybrid vehicles , 2002, Proc. IEEE.

[21]  William J. Cook,et al.  Solution of a Large-Scale Traveling-Salesman Problem , 1954, 50 Years of Integer Programming.

[22]  Abraham P. Punnen,et al.  The traveling salesman problem and its variations , 2007 .

[23]  Christos H. Papadimitriou,et al.  The Euclidean Traveling Salesman Problem is NP-Complete , 1977, Theor. Comput. Sci..