Reinforcement learning for ridesharing: An extended survey

被引:32
|
作者
Qin, Zhiwei [1 ]
Zhu, Hongtu [2 ]
Ye, Jieping [3 ]
机构
[1] Lyft Rideshare Labs, San Francisco, CA 94107 USA
[2] Univ N Carolina, Chapel Hill, NC 27514 USA
[3] Univ Michigan, Ann Arbor, MI 48109 USA
关键词
Ridesharing; Ride-pooling; Reinforcement learning; Multi-agent systems; Decision intelligence; MARKOV DECISION-PROCESS; MODEL; FLEET; OPTIMIZATION; ALGORITHMS; PLATFORMS; FRAMEWORK;
D O I
10.1016/j.trc.2022.103852
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
In this paper, we present a comprehensive, in-depth survey of the literature on reinforcement learning approaches to decision optimization problems in a typical ridesharing system. Papers on the topics of rideshare matching, vehicle repositioning, ride-pooling, routing, and dynamic pricing are covered. Most of the literature has appeared in the last few years, and several core challenges are to continue to be tackled: model complexity, agent coordination, and joint optimization of multiple levers. Hence, we also introduce popular data sets and open simulation environments to facilitate further research and development. Subsequently, we discuss a number of challenges and opportunities for reinforcement learning research on this important domain.
引用
收藏
页数:28
相关论文
共 50 条
  • [1] Reinforcement Learning for Ridesharing: A Survey
    Qin, Zhiwei
    Zhu, Hongtu
    Ye, Jieping
    [J]. 2021 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2021, : 2447 - 2454
  • [2] Dynamic Matching Optimization in Ridesharing System Based on Reinforcement Learning
    Abdelmoumene, Hiba
    Bencheriet, Chemesse Ennehar
    Belleili, Habiba
    Touati, Islem
    Zemouli, Chayma
    [J]. IEEE ACCESS, 2024, 12 : 29525 - 29535
  • [3] Reinforcement learning: A survey
    Kaelbling, LP
    Littman, ML
    Moore, AW
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1996, 4 : 237 - 285
  • [4] Coordinated control method for ridesharing service area using deep reinforcement learning
    Yoshida, Naoki
    Noda, Itsuki
    Sugawara, Toshiharu
    [J]. Transactions of the Japanese Society for Artificial Intelligence, 2021, 36 (05)
  • [5] A Survey on Deep Reinforcement Learning
    [J]. 2018, Science Press (41):
  • [6] Evolutionary Reinforcement Learning: A Survey
    Bai, Hui
    Cheng, Ran
    Jin, Yaochu
    [J]. Intelligent Computing, 2023, 2
  • [7] Reinforcement Learning on Graphs: A Survey
    Nie, Mingshuo
    Chen, Dongming
    Wang, Dongqi
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2023, 7 (04): : 1065 - 1082
  • [8] Safe Reinforcement Learning: A Survey
    Wang, Xue-Song
    Wang, Rong-Rong
    Cheng, Yu-Hu
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2023, 49 (09): : 1813 - 1835
  • [9] Reinforcement learning in robotics: A survey
    Kober, Jens
    Bagnell, J. Andrew
    Peters, Jan
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2013, 32 (11): : 1238 - 1274
  • [10] Ensemble reinforcement learning: A survey
    Song, Yanjie
    Suganthan, Ponnuthurai Nagaratnam
    Pedrycz, Witold
    Ou, Junwei
    He, Yongming
    Chen, Yingwu
    Wu, Yutong
    [J]. APPLIED SOFT COMPUTING, 2023, 149