Dissertation/Thesis Abstract

Fair cost sharing auction mechanisms in last mile ridesharing
by Nguyen, Duc Thien, M.Sc., Singapore Management University (Singapore), 2013, 88; 1548073
Abstract (Summary)

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.

Indexing (document details)
Advisor: Lau, Hoong Chuin
Commitee: Cheng, Shih-Fen, Varakantham, Pradeep
School: Singapore Management University (Singapore)
Department: Information Systems
School Location: Republic of Singapore
Source: MAI 52/03M(E), Masters Abstracts International
Subjects: Transportation planning, Information science, Computer science
Keywords: Cost sharing, Last-mile problem, Ridesharing, Taxi sharing, Urban transportaion, Vehicle routing problems
Publication Number: 1548073
ISBN: 978-1-303-52375-5
Copyright © 2020 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy