Conference Proceeding Article
A great challenge of city planners is to provide efficient and effective connection service to travelers using public transportation system. This is commonly known as the last-mile problem and is critical in promoting the utilization of public transportation system. In this paper, we address the last-mile problem by considering a dynamic and demand-responsive mechanism for arranging ride sharing on a non-dedicated commercial fleet (such as taxis or passenger vans). Our approach has the benefits of being dynamic, flexible, and with low setup cost. A critical issue in such ride-sharing service is how riders should be grouped and serviced, and how fares should be split. We propose two auction designs which are used to solicit individual rider's willing payment rate and compensation rate (for extra travel, if any). We demonstrate that these two auctions are budget balanced, individually rational, and incentive compatible. A series of experimental studies based on both synthetic and real-world datasets are designed to demonstrate the pros and cons of our two proposed auction mechanisms in various settings.
Ride sharing, mechanism design, cost sharing
Artificial Intelligence and Robotics | Theory and Algorithms | Transportation
Intelligent Systems and Decision Analytics
AAMAS '14: Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems, 5-9 May, Paris
City or Country
CHENG, Shih-Fen; Nguyen, Duc Thien; and LAU, Hoong Chuin.
Mechanisms for Arranging Ride Sharing and Fare Splitting for Last-Mile Travel Demands. (2014). AAMAS '14: Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems, 5-9 May, Paris. 1505-1506. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/2010
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.