Publication Type
Journal Article
Version
submittedVersion
Publication Date
5-2016
Abstract
The Last Mile Problem (LMP) refers to the provision of travel service from the nearest public transportation node to a home or office. We study the supply side of this problem in a stochastic setting, with batch demands resulting from the arrival of groups of passengers who request last-mile service at urban rail stations or bus stops. Closedform approximations are derived for the performance of Last Mile Transportations Systems as a function of the fundamental design parameters of such systems. An initial set of results is obtained for the case in which a fleet of vehicles of unit capacity provides the Last Mile service and each delivery route consists of a simple round-trip between the rail station or bus stop and a single passenger’s destination. These results are then extended to the general case in which the capacity of a vehicle is a small number (up to 20). It is shown through comparisons with simulation results that the approximations perform consistently well for a broad and realistic range of input values and conditions. These expressions can therefore be used for the preliminary planning and design of Last Mile Transportation Systems, especially for determining approximately resource requirements, such as the number of vehicles/servers needed to achieve some prespecified level of service, as measured by the expected waiting time until a passenger is picked up from the station or delivered to her destination.
Keywords
Last mile problem, queueing, batch demands, waiting time approximation, cyclic assignment, vehicle routing
Discipline
Artificial Intelligence and Robotics | Transportation
Publication
Transportation Science
Volume
50
Issue
2
First Page
659
Last Page
675
ISSN
0041-1655
Identifier
10.1287/trsc.2014.0553
Citation
Hai WANG and ODONI, Amedeo.
Approximating the Performance of a "Last Mile" Transportation System. (2016). Transportation Science. 50, (2), 659-675.
Available at: https://ink.library.smu.edu.sg/sis_research/2968
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://doi.org/10.1287/trsc.2014.0553