Skip to main content
Article
A mechanism for organizing last-mile service using non-dedicated fleet
WI-IAT 2012: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 4-7 December 2012, Macau: Proceedings
  • Shih-Fen CHENG, Singapore Management University
  • Duc Thien NGUYEN, Singapore Management University
  • Hoong Chuin LAU, Singapore Management University
Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
12-2012
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.

Keywords
  • urban transportation,
  • ride sharing mechanism
ISBN
9781467360579
Identifier
10.1109/WI-IAT.2012.254
Publisher
IEEE Computer Society
City or Country
Los Alamitos, CA
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
http://doi.org/10.1109/WI-IAT.2012.254
Citation Information
Shih-Fen CHENG, Duc Thien NGUYEN and Hoong Chuin LAU. "A mechanism for organizing last-mile service using non-dedicated fleet" WI-IAT 2012: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 4-7 December 2012, Macau: Proceedings (2012) p. 85 - 89
Available at: http://works.bepress.com/sfcheng/17/