Abstract
To ensure real-time response to passengers, existing solutions to the vehicle dispatch problem typically optimize dispatch policies using small batch windows and ignore the spatial-temporal dynamics over the long-term horizon. In this paper, we focus on improving the long-term performance of ride-sharing services and propose a deep reinforcement learning based approach for the ride-sharing dispatch problem. In particular, this work includes: (1) an offline policy evaluation (OPE) based method to learn a value function that indicates the expected reward of a vehicle reaching a particular state; (2) an online learning procedure to update the offline trained value function to capture the real-time dynamics during the operation; (3) an efficient online dispatch method that optimizes the matching policy by considering both past and future influences. Extensive simulations are conducted based on New York City taxi data, and show that the proposed solution further increases the service rate compared to the state-of-the-art farsighted ride-sharing dispatch approach.
Original language | English |
---|---|
Title of host publication | 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022) |
Publisher | IEEE |
Pages | 11388-11395 |
Number of pages | 8 |
ISBN (Electronic) | 978-1-6654-7927-1 |
ISBN (Print) | 978-1-6654-7928-8 |
DOIs | |
Publication status | E-pub ahead of print - 26 Dec 2022 |
Event | 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2022 - Kyoto International Conference Center, Kyoto, Japan Duration: 23 Oct 2022 → 27 Oct 2022 https://iros2022.org/ |
Publication series
Name | IEEE/RSJ International Conference on Intelligent Robots and Systems |
---|---|
Publisher | IEEE |
ISSN (Print) | 2153-0858 |
ISSN (Electronic) | 2153-0866 |
Conference
Conference | 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2022 |
---|---|
Abbreviated title | IROS 2022 |
Country/Territory | Japan |
City | Kyoto |
Period | 23/10/22 → 27/10/22 |
Internet address |