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.
game theory, optimization, transportation
MSc in Information Systems
Computer Sciences | Databases and Information Systems | Social Media
LAU, Hoong Chuin
NGUYEN, Duc Thien.
Fair Cost Sharing Auction Mechanisms in Last Mile Ridesharing. (2013). Dissertations and Theses Collection (Open Access).
Available at: https://ink.library.smu.edu.sg/etd_coll/93
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.