Distributed Service Area Control for Ride Sharing by using Multi-Agent Deep Reinforcement Learning

Naoki Yoshida, Itsuki Noda, Toshiharu Sugawara

Abstract

We propose a decentralized system to determine where ride-sharing vehicle agents should wait for passengers using multi-agent deep reinforcement learning. Although numerous drivers have begun participating in ride-sharing services as the demand for these services has increased, much of their time is idle. The result is not only inefficiency but also wasted energy and increased traffic congestion in metropolitan area, while also causing a shortage of ride-sharing vehicles in the surrounding areas. We therefore developed the distributed service area adaptation method for ride sharing (dSAAMS) to decide the areas where each agent should wait for passengers through deep reinforcement learning based on the networks of individual agents and the demand prediction data provided by an external system. We evaluated the performance and characteristics of our proposed method in a simulated environment with varied demand occurrence patterns and by using actual data obtained in the Manhattan area. We compare the performance of our method to that of other conventional methods and the centralized version of the dSAAMS. Our experiments indicate that by using the dSAAMS, agents individually wait and move more effectively around their service territory, provide better quality service, and exhibit better performance in dynamically changing environments than when using the comparison methods.

Download


Paper Citation


in Harvard Style

Yoshida N., Noda I. and Sugawara T. (2021). Distributed Service Area Control for Ride Sharing by using Multi-Agent Deep Reinforcement Learning.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-484-8, pages 101-112. DOI: 10.5220/0010310901010112


in Bibtex Style

@conference{icaart21,
author={Naoki Yoshida and Itsuki Noda and Toshiharu Sugawara},
title={Distributed Service Area Control for Ride Sharing by using Multi-Agent Deep Reinforcement Learning},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2021},
pages={101-112},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010310901010112},
isbn={978-989-758-484-8},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Distributed Service Area Control for Ride Sharing by using Multi-Agent Deep Reinforcement Learning
SN - 978-989-758-484-8
AU - Yoshida N.
AU - Noda I.
AU - Sugawara T.
PY - 2021
SP - 101
EP - 112
DO - 10.5220/0010310901010112