Order dispatching optimization in ride-sourcing market by considering cross service modes考虑跨服务模式的网约车派单优化

被引:0
|
作者
Yin-quan Wang
Jian-jun Wu
Hui-jun Sun
Yu-feng Zhang
Ying Lyu
机构
[1] State Key Laboratory of Rail Traffic Control and Safety (Beijing Jiaotong University),Institute of Transportation System Science and Engineering
[2] Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport of Ministry of Transport (Beijing Jiaotong University),undefined
[3] Beijing Jiaotong University,undefined
来源
Journal of Central South University | 2023年 / 30卷
关键词
ride-sourcing; multi-service modes; cross-mode dispatching; reinforcement learning; emerging transportation systems; 网约出行; 多服务模式; 跨模式派单; 强化学习; 新兴交通系统;
D O I
暂无
中图分类号
学科分类号
摘要
To meet personalized travel demand, ride-sourcing platforms provide differentiated service modes for travelers. These service modes are usually operated independently, and because of the heterogeneity of travel demand, the fragmented ride-sourcing services struggle with imbalances between supply and demand within each sub-market. For that, cross-mode dispatching can be adopted to reduce the vehicle idle time and improve passengers’ experience. However, it may undermine the efficiency of the premium mode, such as increased matching failures. To consider the long-term impact of cross-mode dispatching, the dispatching problem of multi-service modes is modeled by the Markov decision process. A multi-service mode dispatching framework is proposed, comprised of a simulator and a two-stage reinforcement learning algorithm. The simulator provides environment support while avoiding matching failures of premium mode caused by cross-mode dispatching. The two-stage reinforcement learning algorithm refines requests based on the k-nearest neighbor algorithm to solve the problem of the dynamic change of the candidate request set. Experiments show that the framework fulfills 3.1% additional basic requests without the decreasing of fulfilled premium requests, by cross-mode dispatching, demonstrating the feasibility of the cross-mode dispatching and the performance of the framework. Sensitivity analyses are designed to test the robustness of the framework under different scenarios.
引用
收藏
页码:642 / 653
页数:11
相关论文
共 2 条
  • [1] Order dispatching optimization in ride-sourcing market by considering cross service modes
    Wang, Yin-Quan
    Wu, Jian-Jun
    Sun, Hui-Jun
    Zhang, Yu-Feng
    Lyu, Ying
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2023, 30 (02) : 642 - 653
  • [2] 考虑跨服务模式的网约车派单优化(英文)
    王印权
    吴建军
    孙会君
    张宇丰
    吕莹
    JournalofCentralSouthUniversity, 2023, 30 (02) : 642 - 653