Promoting Collaborative Dispatching in the Ride-Sourcing Market With a Third-Party Integrator

被引:0
|
作者
Wang, Yinquan [1 ]
Wu, Jianjun [1 ]
Sun, Huijun [1 ]
Lv, Ying [1 ]
Zhang, Junyi [2 ]
机构
[1] Beijing Jiaotong Univ, Sch Syst Sci, Beijing 100044, Peoples R China
[2] Southeast Univ, Sch Transportat, Nanjing 211189, Peoples R China
基金
中国国家自然科学基金;
关键词
Dispatching; Vehicles; Collaboration; Reinforcement learning; Prediction algorithms; Heuristic algorithms; Behavioral sciences; Ride-sourcing; order-dispatching; third-party integrator; collaborative dispatching; reinforcement learning; CONVOLUTIONAL NETWORK; OPTIMIZATION;
D O I
10.1109/TITS.2023.3348764
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
The integrated ride-sourcing mode, developed by third-party integrators, is a feasible solution to market fragmentation because it integrates travel demand and vehicle supply. However, intense competition between platforms reduces the efficiency of the dispatching process. To tackle this issue, a two-stage dispatching framework is proposed, utilizing a partially observable Markov decision process (POMDP) to model the dispatching problem as a mixed cooperative-competitive reinforcement learning task. Within this framework, the Multi-Graph Hierarchical Multi-Head Attention-Deep Deterministic Policy Gradient (MGHMHA-DDPG) algorithm is proposed to determine the generalized values of driver-passenger pairs. A combinatorial optimization model is then formulated to identify the dispatching scheme that maximizes these values. Furthermore, the MGHMHA-DDPG algorithm incorporates a multi-graph convolutional module, a hierarchical multi-head attention module, and a gated recurrent module to model the global supply-demand distribution, the cooperation potential of vehicles, and the hidden features of the temporal dimension, respectively. Experiments using Beijing-based data demonstrate that the MGHMHA-DDPG algorithm outperforms benchmark methods in terms of market revenues and order response rates. This indicates that the MGHMHA-DDPG algorithm effectively mitigates dispatching conflicts between platforms and enhances overall market efficiency.
引用
收藏
页码:6889 / 6901
页数:13
相关论文
共 50 条
  • [1] Mathematical modeling of the platform assignment problem in a ride-sourcing market with a third-party integrator
    Bao, Yue
    Zang, Guangzhi
    Yang, Hai
    Gao, Ziyou
    Long, Jiancheng
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2023, 178
  • [2] Modeling a ride-sourcing market with a third-party platform integrator under batch matching mechanisms
    Wang, Ce
    Ke, Jintao
    [J]. Transportation Research Part E: Logistics and Transportation Review, 2024, 192
  • [3] Competition and third-party platform-integration in ride-sourcing markets
    Zhou, Yaqian
    Yang, Hai
    Ke, Jintao
    Wang, Hai
    Li, Xinwei
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2022, 159 : 76 - 103
  • [4] 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
    [J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2023, 30 (02) : 642 - 653
  • [5] Surge pricing and labor supply in the ride-sourcing market
    Zha, Liteng
    Yin, Yafeng
    Du, Yuchuan
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 117 : 708 - 722
  • [6] Equilibrium of the ride-sourcing market considering labor supply
    Xue, Zhaojie
    Zeng, Shuhui
    [J]. 2019 16TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM2019), 2019,
  • [7] On Network Effects in the Ride-Sourcing Market with Heterogeneous Users
    Zhang, Junlin
    Chen, Xiqun
    Wang, Ze
    [J]. CICTP 2020: ADVANCED TRANSPORTATION TECHNOLOGIES AND DEVELOPMENT-ENHANCING CONNECTIONS, 2020, : 2490 - 2501
  • [8] Surge Pricing and Labor Supply in the Ride-Sourcing Market
    Zha, Liteng
    Yin, Yafeng
    Du, Yuchuan
    [J]. PAPERS SELECTED FOR THE 22ND INTERNATIONAL SYMPOSIUM ON TRANSPORTATION AND TRAFFIC THEORY, 2017, 23 : 2 - 21
  • [9] Reassignment Algorithm of the Ride-Sourcing Market Based on Reinforcement Learning
    Wang, Yinquan
    Wu, Jianjun
    Sun, Huijun
    Lv, Ying
    Xu, Guangtong
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (10) : 10923 - 10936
  • [10] Supply regulation under the exclusion policy in a ride-sourcing market
    Li, Xiaonan
    Li, Xiangyong
    Wang, Hai
    Shi, Junxin
    Aneja, Y. P.
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2022, 166 : 69 - 94