Service network design with mixed autonomous fleets

We propose a service network design problem for the tactical planning of parcel delivery with autonomous vehicles in SAE level 4. We consider a heterogeneous infrastructure wherein such vehicles may only drive in feasible zones but need to be guided elsewhere by manually operated vehicles in platoons. Our model decides on the fleet size and mix as well as on the routing of vehicles and goods. We observe cost savings and show that the strategies to coordinate a fleet using platooning depend upon the infrastructure, demand, and fleet mix. We discuss our results and identify areas for future research.

[1]  Hani S. Mahmassani,et al.  50th Anniversary Invited Article - Autonomous Vehicles and Connected Vehicle Systems: Flow and Operations Considerations , 2016, Transp. Sci..

[2]  Nicole Wieberneit,et al.  Service network design for freight transportation: a review , 2007, OR Spectr..

[3]  Kees Jan Roodbergen,et al.  A survey of literature on automated storage and retrieval systems , 2009, Eur. J. Oper. Res..

[4]  Martin Skutella,et al.  An Introduction to Network Flows over Time , 2008, Bonn Workshop of Combinatorial Optimization.

[5]  Teodor Gabriel Crainic,et al.  Service network design models for two-tier city logistics , 2014, Optim. Lett..

[6]  Alireza Talebpour,et al.  Influence of connected and autonomous vehicles on traffic flow stability and throughput , 2016 .

[7]  Mayowa Ayodele,et al.  Truck and trailer scheduling in a real world, dynamic and heterogeneous context. , 2016 .

[8]  Pravin Varaiya,et al.  Doubling throughput in urban roads by platooning , 2016 .

[9]  Teodor Gabriel Crainic,et al.  Service network design in freight transportation , 2000, Eur. J. Oper. Res..

[10]  Ulrich Derigs,et al.  Truck and trailer routing - Problems, heuristics and computational experience , 2013, Comput. Oper. Res..

[11]  R. Jayakrishnan,et al.  Autonomous or driver-less vehicles: Implementation strategies and operational concerns , 2017 .

[12]  Martin W. P. Savelsbergh,et al.  The price of discretizing time: a study in service network design , 2019, EURO J. Transp. Logist..

[13]  Yuchuan Du,et al.  Optimal design of autonomous vehicle zones in transportation networks , 2017 .

[14]  Teodor Gabriel Crainic,et al.  Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem , 1986 .

[15]  Adam Duran,et al.  Effect of Platooning on Fuel Consumption of Class 8 Vehicles Over a Range of Speeds, Following Distances, and Mass , 2014 .

[16]  Hong Kam Lo,et al.  Ferry service network design under demand uncertainty , 2013 .

[17]  Chase C. Murray,et al.  The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery , 2015 .

[18]  Marie Schmidt,et al.  Optimization Approaches for the Traveling Salesman Problem with Drone , 2016, Transp. Sci..

[19]  Martin W. P. Savelsbergh,et al.  The Continuous-Time Service Network Design Problem , 2017, Oper. Res..

[20]  Yong Wang,et al.  Profit distribution in collaborative multiple centers vehicle routing problem , 2017 .

[21]  Teodor Gabriel Crainic,et al.  Service network design with asset management: Formulations and comparative analyses , 2009 .

[22]  Elham Semsar-Kazerooni,et al.  The Grand Cooperative Driving Challenge 2016: boosting the introduction of cooperative automated vehicles , 2016, IEEE Wireless Communications.

[23]  Teodor Gabriel Crainic,et al.  Models and Tabu Search Metaheuristics for Service Network Design with Asset-Balance Requirements , 2009, Transp. Sci..

[24]  Cynthia Barnhart,et al.  Network Design for Express Shipment Delivery , 2002, Comput. Optim. Appl..

[25]  Stephan Winter,et al.  A conceptualization of vehicle platoons and platoon operations , 2017 .

[26]  Yong Wang,et al.  Cooperation and profit allocation in two-echelon logistics joint distribution network optimization , 2017, Appl. Soft Comput..

[27]  Bruce L. Golden,et al.  The vehicle routing problem with drones: Extended models and connections , 2017, Networks.

[28]  Teodor Gabriel Crainic,et al.  Service Network Design of Bike Sharing Systems with Resource Constraints , 2016, ICCL.

[29]  Teodor Gabriel Crainic,et al.  Models for Evaluating and Planning City Logistics Systems , 2009, Transp. Sci..

[30]  Herbert Kopfer,et al.  Synchronized routing of active and passive means of transport , 2014, OR Spectr..

[31]  Martin W. P. Savelsbergh,et al.  50th Anniversary Invited Article - City Logistics: Challenges and Opportunities , 2016, Transp. Sci..

[32]  Rob A. Zuidwijk,et al.  Planning of Truck Platoons: A Literature Review and Directions for Future Research , 2017 .

[33]  Teodor Gabriel Crainic,et al.  Service Network Design with Resource Constraints , 2016, Transp. Sci..