Stable Matching and Sustainable Cost Allocation for RideSharing Systems
Abstract: Ride-sharing, a sustainable transportation mode, allows drivers to flexibly share idle seats in their vehicles with others. This talk addresses two key issues: matching and cost allocation between participants, both of which directly affect the efficiency of real-time ride-sharing systems and the benefits of participants. We formulate the real-time matching problem as a stable marriage problem. With the stable matching requirement, we evaluate four common rule-based cost-allocation methods and Vickrey-Clarke-Groves (VCG)-based pricing mechanism in the literature and prove a tight worst-case performance ratio in terms of loss of system efficiency for each of them. Then, a novel cost-allocation method is designed to guarantee that the yielded matching not only is stable and system-wide optimal but also makes the system deficit-free and thus financially sustainable. Our theoretical and experimental results are expected to advance the theoretical development in modeling ride-sharing and provide practical guidelines in real-world applications.
About talker: Dr. Pengyu Yan received his Ph. D. in Systems Optimization and Dependability from Université de Technologie de Troyes (UTT) in 2011 and B.S in Information management and system in Northwestern Polytechnical University, Xi’an, China, in 2005. He now has an associate professor position in University of Electronic Science and Technology of China, Chengdu, China. He is also an affiliate professor in the department of Civil Engineering and Environment, University of Washington, USA. His current research focuses production planning and scheduling, operational research in sharing transpiration systems and project management. His research outputs have been published in many international journals including International Journal of Production Research, Computers & Operations Research, IEEE Transactions on Automation Science and Engineering, Applied Mathematical Modelling. He is currently working on several research projects funded by National Natural Science Foundation of China (NSFC) and others. He is committee members in some academic institutes and international conferences. He also services as reviewers for International Journal of Production Research、Computers & Operational Research、Journal of Scheduling、IEEE Transactions on Intelligent Transpiration Systems、Transportation、 IEEE Transactions on Automation Science and Engineering and Journal of Industrial and Management Optimization.
- Date: 06 septembre 2018, 14h
- Lieu: Site IBGBI, salle de réunions 3ème étage
- Invitante: Pr Feng CHU