A Mechanism for Organizing Last-Mile Service Using Non-dedicated Fleet

Abstract

Abstract-Unprecedented pace of urbanization and rising income levels have fueled the growth of car ownership in almost all newly formed megacities. Such growth has congested the limited road space and significantly affected the quality of life in these megacities. Convincing residents to give up their cars and use public transport is the most effective way in reducing congestion; however, even with sufficient public transport capacity, the lack of last-mile (from the transport hub to the destination) travel services is the major deterrent for the adoption of public transport. Due to the dynamic nature of such travel demands, fixed-size fleets will not be a cost-effective approach in addressing last-mile demands. Instead, we propose a dynamic, incentive-based mechanism that enables taxi ridesharing for satisfying last-mile travel demands. On the demand side, travelers would register their last-mile travel demands in real-time, and they are expected to receive ride arrangements before they reach the hub; on the supply side, depending on the real-time demands, proper incentives will be computed and provided to taxi drivers willing to commit to the lastmile service. Multiple travelers will be clustered into groups according to their destinations, and travelers belonging to the same group will be assigned to a taxi, while each of them paying fares considering their destinations and also their orders in reaching destinations. In this paper, we provide mathematical formulations for demand clustering and fare distribution. If the model returns a solution, it is guaranteed to be implementable. For cases where it is not possible to satisfy all demands despite having enough capacity, we propose a two-phase approach that identifies the maximal subset of riders that can be feasibly served. Finally, we use a series of numerical examples to demonstrate the effectiveness of our approach.

Transit use and the work commute: Analyzing the role of last mile issues

“…Alongside more traditional variables such as travel time and out of pocket costs, we characterize the quality of the overall trip that each alternative transportation mode provides considering pedestrian safety (as measured by crash statistics), crime levels (as given by the crime statistics in the area), degree of pedestrian friendliness (as measured by a composite index), and transit accessibility (measured by a cumulative opportunities measure). The approach allows us to estimate the degree to which these attributes influence mode preferences and thereby adds to recent work that have paid increasing attention to last mile issues and have explored potential solutions (Shaheen and Finson, 2003;Brons et al, 2009;Nelson Nygaard Consulting Associates, Alta Consulting, CALSTART, and Intrago Mobility Services, 2009;Cheng et al, 2012;Wang et al, 2012).…”

Walking Access to Transit Stations

“…Access and egress (last mile) components of transit trips also enter these considerations, but mainly as access distance or times and waiting times. More recently, however, issues around the last mile of transit ser-vice have received increasing attention [see, for example, Nelson/ Nygaard Consulting Associates et al (3), Wang (4), Deka and DiPetrillo (5), and Cheng et al (6)].…”

Planning of Truck Platoons: A Literature Review and Directions for Future Research

“…The first mile problem is similar to the car pooling problem where multiple users are picked up and transported to a common flexible destination which could be any point on a public 575 transportation line (see Minett (2013)). The last mile problem considers the opposite scenario where people are picked up from the public transportation line and taken to their destinations (see Wang and Odoni (2014);Cheng et al (2012)). …”