应用数学所
学术报告


浏览次数:

 
Speaker:

Dr.Hailun Zhang,School of Data Science (SDS), The Chinese University of Hong Kong, Shenzhen

Inviter: 姚大成 副研究员
Title:
On-Demand Ride-Matching in a Spatial Model with Abandonment and Cancellation
Time & Venue:

2020.8.20 9:00 腾讯会议 900 492 237

Abstract:

Ride-hailing platforms such as Uber, Lyft, and DiDi coordinate supply and demand by matching passen- gers and drivers. The platform has to promptly dispatch drivers when receiving requests, since otherwise passengers may lose patience and abandon the service by switching to alternative transportation methods. However, having less idle drivers results in a possible lengthy pick-up time, which is a waste of system capacity and may cause passengers to cancel the service after they are matched. Due to complex spatial and queueing dynamics, the analysis of the matching decision is challenging. In this paper, we propose a spatial model to approximate the pick-up time based on the number of waiting passengers and idle drivers. We analyze the dynamics of passengers and drivers in a queueing model where the platform can control the matching process by setting a threshold on the expected pick-up time. Applying fluid approximations, we obtain accurate performance evaluations and an elegant optimality condition, based on which we propose a policy that adapts to time-varying demand.

Affiliation: Dr. Hailun Zhang is an assistant professor in the School of Data Science (SDS), The Chinese University of Hong Kong, Shenzhen. Before joining CUHK-SZ, he is a Postdoc fellow in Department of Industrial Engineering and Decision Analytics at HKUST, where he obtained a Ph.D. degree in July 2018. His research interests lie in dynamic matching in queuing networks, dynamic matching and supply chain management. Before HKUST, he received his bachelor and master's degree in Mathematics department from Peking University. He is from Hubei, China.

学术报告中国科学院数学与系统科学研究院应用数学研究所
地址 北京市海淀区中关村东路55号 思源楼6-7层 南楼5-6、8层 100190
?2000-2013 京ICP备05058656号