Learning-based open driver guidance and rebalancing for reducing riders' wait time in ride-hailing platforms

被引:0
作者
Gao, Jie [1 ]
Li, Xiaoming [1 ]
Wang, Chun [1 ]
Huang, Xiao [2 ]
机构
[1] Concordia Univ, Informat Syst Engn, Montreal, PQ, Canada
[2] Concordia Univ, Concordia John Molson Sch Business JMSB, Montreal, PQ, Canada
来源
2020 IEEE INTERNATIONAL SMART CITIES CONFERENCE (ISC2) | 2020年
关键词
Learning; ride-hailing; guidance; two-stage stochastic programming;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a learning-based approach for open driver guidance and rebalancing in ride-hailing platforms. The objective is to further enhance the wait time reduction benefit of batched matching by incorporating learning-based open driver guidance and rebalancing. By leveraging the rider demand data, the guidance solutions are computed through the integration of machine learning techniques with a two-stage stochastic programming model. To validate the performance of the proposed approach, we conduct numerical experiments using the New York taxi trip data sets. Our results show that the proposed approach outperforms the single value estimation model and the parametric model using Poisson distribution in terms of average wait time. When assuming the open drivers are randomly located before the batching time window, the proposed approach reduces more than 70% of average wait time compared to batched matching without guidance.
引用
收藏
页数:7
相关论文
共 16 条
[1]   Empty-Car Routing in Ridesharing Systems [J].
Braverman, Anton ;
Dai, J. G. ;
Liu, Xin ;
Ying, Lei .
OPERATIONS RESEARCH, 2019, 67 (05) :1437-1452
[2]   Surge Pricing Solves the Wild Goose Chase [J].
Castillo, Juan Camilo ;
Knoepfle, Dan ;
Weyl, Glen .
EC'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2017, :241-242
[3]   Dynamic Pricing in a Labor Market: Surge Pricing and Flexible Work on the Uber Platform [J].
Chen, M. Keith .
EC'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2016, :455-455
[4]   Background and foreground modeling using nonparametric kernel density estimation for visual surveillance [J].
Elgammal, A ;
Duraiswami, R ;
Harwood, D ;
Davis, LS .
PROCEEDINGS OF THE IEEE, 2002, 90 (07) :1151-1163
[5]   Integrating demand forecasts into the operational strategies of shared automated vehicle mobility services: spatial resolution impacts [J].
Hyland, Michael ;
Dandl, Florian ;
Bogenberger, Klaus ;
Mahmassani, Hani .
TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2020, 12 (10) :671-676
[6]  
Iglesias R, 2018, IEEE INT CONF ROBOT, P6019
[7]   A Review of Technical Standards for Smart Cities [J].
Lai, Chun Sing ;
Jia, Youwei ;
Dong, Zhekang ;
Wang, Dongxiao ;
Tao, Yingshan ;
Lai, Qi Hong ;
Wong, Richard T. K. ;
Zobaa, Ahmed F. ;
Wu, Ruiheng ;
Lai, Loi Lei .
CLEAN TECHNOLOGIES, 2020, 2 (03) :290-310
[8]   Surge Pricing Moves Uber's Driver-Partners [J].
Lu, Alice ;
Frazier, Peter I. ;
Kislev, Oren .
ACM EC'18: PROCEEDINGS OF THE 2018 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2018, :3-3
[9]  
Sadeghi A, 2019, IEEE DECIS CONTR P, P5119, DOI 10.1109/CDC40024.2019.9030043
[10]   VARIABLE KERNEL DENSITY-ESTIMATION [J].
TERRELL, GR ;
SCOTT, DW .
ANNALS OF STATISTICS, 1992, 20 (03) :1236-1265