Mean-Field Multi-agent Reinforcement Learning Order Dispatch Algorithm with Awareness of Global Supply-Demand Dynamics
CSTR:
Author:
Affiliation:

School of Control and Computer Engineering, North China Electric Power University, Beijing 102206, China

Clc Number:

TP391

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper proposes an order dispatch algorithm of online ride-hailing platform based on mean-field multi-agent reinforcement learning with the ability to globally perceive supply-demand dynamics. Our algorithm improves the collaboration between agents in the local area by integrating multi-agent reinforcement learning with mean-field theory, and enhances the ability of agents on perceiving and optimizing the global supply-demand gap across the global area by injecting the context about global supply-demand dynamics. Besides, we built a data-driven simulator for the training and evaluation of algorithms. Extensive experiments show that in two different scenarios of a whole day and rush hour, our algorithm significantly outperforms the existing order dispatch algorithms in terms of order response rate and accumulated drivers’ income. The experimental results convincingly validate the effectiveness of our algorithm.

    Reference
    Related
    Cited by
Get Citation

Song Wang, Hu Xiang, Zhang Yuhui, Wei Wenjiang, Zhou Yashi, Kang Ao. Mean-Field Multi-agent Reinforcement Learning Order Dispatch Algorithm with Awareness of Global Supply-Demand Dynamics[J].,2023,38(3):652-664.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 19,2022
  • Revised:August 20,2022
  • Adopted:
  • Online: May 25,2023
  • Published:
Article QR Code