Publication Type
Master Thesis
Version
publishedVersion
Publication Date
2013
Abstract
With rapid growth of transportation demands in urban cities, one major challenge is to provide efficient and effective door-to-door service to passengers using the public transportation system. This is commonly known as the Last Mile problem. In this thesis, we consider a dynamic and demand responsive mechanism for Ridesharing on a non-dedicated commercial fleet (such as taxis). This problem is addressed as two sub-problems, the first of which is a special type of vehicle routing problems (VRP). The second sub-problem, which is more challenging, is to allocate the cost (i.e. total fare) fairly among passengers. We propose auction mechanisms where we allow passengers to submit their willing payments. We show that our bidding model is budget-balanced, fairness-preserving, and most importantly, incentive-compatible. We also show how the winner determination problem can be solved efficiently. A series of experimental studies are designed to demonstrate the feasibility and efficiency of our proposed mechanisms.
Keywords
game theory, optimization, transportation
Degree Awarded
MSc in Information Systems
Discipline
Computer Sciences | Databases and Information Systems | Social Media
Supervisor(s)
LAU, Hoong Chuin
Publisher
Singapore Management University
City or Country
Singapore
Citation
NGUYEN, Duc Thien.
Fair Cost Sharing Auction Mechanisms in Last Mile Ridesharing. (2013).
Available at: https://ink.library.smu.edu.sg/etd_coll/93
Copyright Owner and License
Author
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.