学术活动

供应链与服务管理系列前沿讲座第135期:Sustainable Cost Allocation for Stable and Optimal Matching in Real-time Ride-Sharing

作者:管科系  来源:管科系   /  更新日期: 2017-11-16  点击量:1570


题  目:Sustainable Cost Allocation for Stable and Optimal Matching in Real-time Ride-Sharing

主讲人:晏鹏宇 副教授

主持人:潘景铭 教  授

时  间:2017年11月23日(星期四)下午15:30

地  点:经管楼A105

讲座简介:

Ride-sharing, a sustainable transportation mode, allows drivers to flexibly share idle seats in their vehicles with others. This paper 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, which means that no participant can get a better match than the current one, thus a stable matching solution. With the stable matching requirement, we evaluate four common rule-based cost-allocation methods in the literature and prove a tight worst-case performance ratio in terms of loss of system efficiency for each of them. We then analyze a Vickrey-Clarke-Groves (VCG)-based pricing mechanism and show that its drawbacks make it inapplicable in real-time applications. 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. This method therefore simultaneously achieves allocation efficiency, individual rationality, and weak budget balance properties, which are well-known in the mechanism design theory. In the numerical experiments, we evaluate our method and existing cost-allocation methods based on a real-life instance and a simulation environment. Our theoretical and experimental results are expected to advance the theoretical development in modeling ride-sharing and provide practical guidelines in real-world applications.

主讲人简介:

晏鹏宇,现为电子科技大学经济与管理学院,管理科学与电子商务系副教授,2011年获法国特鲁瓦理工大学系统安全与优化专业博士,2010年获西北工业大学管理科学与工程专业博士。主要研究方向为智能交通系统运作优化、自动化生产系统运作管理和项目管理。目前已在《International Journal of Production Research》、《Computers and Operations Research》和《IEEE Transaction on Automation Science and Engineering》等国内外学术期刊和国际会议上发表论文20余篇。2008年获得IEEE-Industrial Engineering and Engineering Management国际学术会议优秀论文奖(第1作者),2011年获陕西省高等学校科学技术一等奖(第3完成人)。目前担任中国系统工程青年工作委员会委员、中国交通运输协会共享出行分会专家委员、自然科学基金通讯评审专家和多家国际学术期刊匿名审稿人。

欢迎全院师生参加!

经济与管理学院

供应链与服务管理研究所

                                   20171116