期刊
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
卷 23, 期 8, 页码 10786-10802出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TITS.2021.3095765
关键词
Resource management; Vehicles; Trajectory; Global Positioning System; Indexes; Time factors; Roads; Ridesharing; ridesourcing; GPS trajectory; Kalman filtering; iterated local search
资金
- National Natural Science Foundation of China [61772420]
- China Scholarship Council [201906970042]
- Natural Sciences and Engineering Research Council of Canada
Ridesplitting is a convenient and budget-friendly for-hire transportation service that arranges shared rides on the fly, with effective rider allocation being a crucial component. The DRPP method proposed in this paper utilizes a grid network and historical GPS trajectories to predict pick-up probabilities and travel times, using ILSAS and TKdS-tree to improve efficiency for matching drivers and riders, which outperformed other methods in service rate, share rate, and rider waiting time in experiments.
Ridesplitting is a convenient and budget-friendly for-hire transportation service to arrange one-time shared rides on-the-fly. One crucial component for a ridesplitting system is the effective and efficient rider allocation method to match drivers to riders. Due to the uncertainty of ride requests, the difficulty in locating new riders is one of the problems in rider allocations. In this paper, a dynamic ridesplitting method based on the potential pick-up probability named DRPP is proposed. Given drivers and riders, DRPP aims to allocate the riders to maximize the drivers' potential pick-up probability, subject to the riders' time constraints and drivers' capacity constraint. In DRPP, a grid network is first constructed to predict each grid's pick-up probability and the traveling time between grids from historical GPS trajectories. To allocate multiple riders, an iterated local search method called ILSAS is proposed to find the solution with overall maximized potential pick-up probability for the drivers. Moreover, we propose the data structure TKdS-tree to improve the rider allocation efficiency. DRPP is evaluated on two real trajectory datasets. The experiment shows that DRPP performed better than other methods in service rate, share rate, and rider waiting time.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据