Preference-Aware Vehicle Repositioning Recommendation for MoD Systems: A Coulomb Force Directed Perspective
- 19 November 2024
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 24 (4) , 2847-2860
Abstract
Vehicle repositioning is widely used in Mobility on-Demand (MoD) systems to address supply-demand imbalances and improve order completion rates. Existing methods typically offer repositioning recommendations focused on enhancing vehicle coordination toward supply-demand re-balance. However, these methods often overlook the possibility that drivers may not follow these recommendations due to their personal preferences, leading to recommendation-decision inconsistency and further disrupting the supply-demand balance. To address this issue, we propose a preference-aware vehicle repositioning recommendation strategy for MoD systems, named FREE, which is based on a Coulomb Force directed approach. The core idea is to strike a balance between vehicle coordination and consistency between recommendations and driver decisions. First, we introduce a Coulomb force-based representation (CFR) to model coordination among vehicles. In this model, the interactions between vehicles and orders are represented as forces that drive the repositioning of vehicles. Next, we develop a driver preference learning model that accurately captures drivers’ preferences using triplet and consistency loss. We then integrate these preferences with the CFR into a multi-agent deep reinforcement learning (MADRL) based repositioning algorithm to generate optimal recommendations. Finally, we validate the effectiveness of FREE through simulations using real-world data, demonstrating its superiority over existing benchmarks.Keywords
Funding Information
- National Science Fund for Distinguished Young Scholars (62325208)
- National Natural Science Foundation of China (U2001204)
- National Natural Science Foundation of China (62072330, 62272339)
- Beijing-Tianjin-Hebei Basic Research Cooperation Project (24JCZXJC00050)
- Tianjin Science Foundation for Distinguished Young Scholars (20JCJQJC00250)
This publication has 37 references indexed in Scilit:
- M2MTR: Reposition Idle Taxis in the Many-to-Many Manner with Multi-agent Reinforcement Learning2023
- An integrated ride-matching and vehicle-rebalancing model for shared mobility on-demand servicesComputers & Operations Research, 2023
- Deep dispatching: A deep reinforcement learning approach for vehicle dispatching on online ride-hailing platformTransportation Research Part E: Logistics and Transportation Review, 2022
- Real-world ride-hailing vehicle repositioning using deep reinforcement learningTransportation Research Part C: Emerging Technologies, 2021
- Data-driven analysis on matching probability, routing distance and detour distance in ride-pooling servicesTransportation Research Part C: Emerging Technologies, 2021
- Reward design for driver repositioning using multi-agent reinforcement learningTransportation Research Part C: Emerging Technologies, 2020
- Optimal charging and repositioning of electric vehicles in a free-floating carsharing systemComputers & Operations Research, 2020
- Dynamic pricing and matching in ride‐hailing platformsNaval Research Logistics (NRL), 2019
- Evaluating the impact of spatio-temporal demand forecast aggregation on the operational performance of shared autonomous mobility fleetsTransportation, 2019
- Addressing the minimum fleet problem in on-demand urban mobilityNature, 2018