发布者:管理科学与工程系 时间:2024-11-11 阅读次数:569
报告一:动态拼车前瞻性派单策略设计
主讲人:王晓蕾,同济大学经济与管理学院教授
报告时间:11月14日(周四下午)15:00-17:00
报告地点:600全讯白菜网址大全大楼318会议室
报告摘要:
The fast development of information technologies in recent decade has greatly facilitated large-scale implementation of dynamic ridepooing services, e.g., Uber Pool, Didi Pinche. In dynamic ridepooling services, service providers respond to on-demand mobility requests immediately, dispatch (vacant or partially occupied) vehicles in real-time, and keep searching for matching orders along the trip. Most existing dispatching strategies ignore forthcoming matching opportunities, therefore having short-sighted limitations. In this paper, we argue that the system may benefit from strategically giving up certain current matches, and propose a probabilistic matching policy under which appeared matching opportunities are accepted with varying probabilities. Assuming that each ridepooling passenger shares vehicle space with at most one another during the entire trip, and ridepooling orders between each OD pair appear following a Poisson process with a given rate in each study period, we propose a system of nonlinear equations to predict the system performance and the matching potential of each OD pair under any probabilistic matching policy. Based on the model, we then propose an efficient solution algorithm to optimize the probabilistic matching policy (i.e., the acceptance probability of each match) for minimal expected total ride distance per unit period. The optimized probabilistic matching policy allows us to make decisions encompassing a consideration of all potential matches during each trip; therefore, it has a forward-looking feature. Through simulation experiments conducted on grid networks and the real road network of Haikou (China) utilizing a real order dataset, we demonstrate that our model yields accurate predictions of the average ride/shared distance for each origin-destination (OD) pair across various matching policies. Furthermore, the optimal matching policy generated by our method can reduce the average total ride distance per unit period by over 5% when demand is high.