Integrating People and Freight Transportation Using Shared Autonomous Vehicles with Compartments

被引:54
作者
Beirigo, Breno A. [1 ]
Schulte, Frederik [1 ]
Negenborn, Rudy R. [1 ]
机构
[1] Delft Univ Technol, Dept Maritime & Transport Technol, Delft, Netherlands
关键词
Ride-sharing; People and freight integration; Autonomous vehicles; Pick-up and delivery problem; Sustainable transportation; A-RIDE PROBLEM;
D O I
10.1016/j.ifacol.2018.07.064
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the realm of human urban transportation, many recent studies have shown that comparatively smaller fleets of shared autonomous vehicles (SAVs) are able to provide efficient door-to-door transportation services for city dwellers. However, because of the steady growth of e-commerce and same-day delivery services, new city logistics approaches will also be required to deal with last-mile parcel delivery challenges. We focus on modeling a variation of the people and freight integrated transportation problem (PFIT problem) in which both passenger and parcel requests are pooled in mixed-purpose compartmentalized SAVs. Such vehicles are supposed to combine freight and passenger overlapping journeys on the shared mobility infrastructure network. We formally address the problem as the share-a-ride with parcel lockers problem (SARPLP), implement a mixed-integer linear programming (MILP) formulation, and compare the performance of single-purpose and mixed-purpose fleets on 216 transportation scenarios. For 149 scenarios where the solver gaps of the experimental results are negligible (less than 1%), we have shown that mixed-purpose fleets perform in average 11% better than single-purpose fleets. Additionally, the results indicate that the busier is the logistical scenario the better is the performance of the mixed-purpose fleet setting. (C) 2018, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:392 / 397
页数:6
相关论文
共 19 条
[1]   Optimization for dynamic ride-sharing: A review [J].
Agatz, Niels ;
Erera, Alan ;
Savelsbergh, Martin ;
Wang, Xing .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 223 (02) :295-303
[2]   On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment [J].
Alonso-Mora, Javier ;
Samaranayake, Samitha ;
Wallar, Alex ;
Frazzoli, Emilio ;
Rus, Daniela .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2017, 114 (03) :462-467
[3]  
[Anonymous], 2014, DEMOGR RES
[4]   Dynamic pickup and delivery problems [J].
Berbeglia, Gerardo ;
Cordeau, Jean-Francois ;
Laporte, Gilbert .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (01) :8-15
[5]   Autonomous Vehicle Fleet Sizes Required to Serve Different Levels of Demand [J].
Boesch, Patrick M. ;
Ciari, Francesco ;
Axhausen, Kay W. .
TRANSPORTATION RESEARCH RECORD, 2016, (2542) :111-119
[6]  
Cordeau JF, 2007, HBK OPERAT RES MANAG, V14, P367, DOI 10.1016/S0927-0507(06)14006-2
[7]  
Joerss M., 2016, Parcel Delivery The Future of Last Mile
[8]   Shifts in Long-Distance Travel Mode Due to Automated Vehicles Statewide Mode-Shift Simulation Experiment and Travel Survey Analysis [J].
LaMondia, Jeffrey J. ;
Fagnant, Daniel J. ;
Qu, Hongyang ;
Barrett, Jackson ;
Kockelman, Kara .
TRANSPORTATION RESEARCH RECORD, 2016, (2566) :1-10
[9]   The Share-a-Ride problem with stochastic travel times and stochastic delivery locations [J].
Li, Baoxiang ;
Krushinsky, Dmitry ;
Van Woensel, Tom ;
Reijers, Hajo A. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2016, 67 :95-108
[10]   An adaptive large neighborhood search heuristic for the share-a-ride problem [J].
Li, Baoxiang ;
Krushinsky, Dmitry ;
Van Woensel, Tom ;
Reijers, Hajo A. .
COMPUTERS & OPERATIONS RESEARCH, 2016, 66 :170-180