Skip to main navigation Skip to search Skip to main content

Iterative Decision-Making in Reinforcement Learning for Ride-Sharing Optimization: A Joint Approach to Dispatching and Rebalancing

  • University of Seoul
  • Kwangwoon University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This study proposes a reinforcement learning (RL)based decision-making framework to optimize operations in ridesharing (RS) systems. The framework simultaneously addresses two core challenges: passenger-vehicle dispatching and idle vehicle rebalancing under dynamic and spatially imbalanced demand conditions. A Deep Q-Network (DQN) is employed within a centralized architecture, complemented by an iterative Q-valuebased action selection strategy that accounts for inter-vehicle dependencies. To enhance computational efficiency, the framework incorporates feasibility-based action masking. The reward function integrates operational efficiency, service quality, rebalancing effectiveness, and environmental sustainability to support multi-objective learning. Experimental results across four spatial demand scenarios demonstrate that the proposed approach improves system throughput and passenger experience compared to baseline methods. Additional analysis confirms the effectiveness of rebalancing in reducing detour time and increasing request acceptance rates. The framework also shows robust learning convergence and policy generalization in both single- and multivehicle settings, highlighting its scalability and practical applicability to real-world, large-scale RS environments.

Original languageEnglish
Title of host publicationIEEE Intelligent Transportation Systems Conference, ITSC 2025
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2160-2165
Number of pages6
ISBN (Electronic)9798331524180
DOIs
StatePublished - 2025
Event28th International Conference on Intelligent Transportation Systems, ITSC 2025 - Gold Coast, Australia
Duration: 18 Nov 202521 Nov 2025

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
ISSN (Print)2153-0009
ISSN (Electronic)2153-0017

Conference

Conference28th International Conference on Intelligent Transportation Systems, ITSC 2025
Country/TerritoryAustralia
CityGold Coast
Period18/11/2521/11/25

Keywords

  • Dispatching
  • Interactive Decision-making
  • Rebalancing
  • Reinforcement Learning
  • Ride Sharing

Fingerprint

Dive into the research topics of 'Iterative Decision-Making in Reinforcement Learning for Ride-Sharing Optimization: A Joint Approach to Dispatching and Rebalancing'. Together they form a unique fingerprint.

Cite this