Hybrid State Value Networks for Ride-Hailing Dispatch

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing ride-hailing platforms face inefficiencies in order dispatching and vehicle repositioning due to the separation of optimization processes, with offline-learned policies being inflexible and online-learned policies being overly responsive, leading to suboptimal results.

Innovation Solution

A hybrid approach that combines offline and online state value networks for real-time vehicle dispatching, where an offline state value network is trained on historical data and an online state value network is updated during dispatching, with periodic ensembling to balance responsiveness and robustness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If offline-learned dispatching policies are used, then robustness is improved, but responsiveness to real-time changes deteriorates

Engineering Contradiction:
ImproverobustnessVSAvoidresponsiveness
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent combines offline-learned dispatching policies with online-learned policies into a hybrid framework. The offline component provides robustness through historical data training, while the online component adapts to real-time changes through continuous learning from current system states and rewards. This merging allows the system to simultaneously achieve both robustness and responsiveness.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The dispatching policy transitions from a static offline-learned approach to a dynamic hybrid approach that continuously adapts. The online learning component updates policy parameters in real-time based on current system states and observed rewards, enabling the policy to dynamically adjust to changing conditions while maintaining the stability provided by offline learning.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If online-learned dispatching policies are used, then responsiveness to real-time changes is improved, but robustness deteriorates

Engineering Contradiction:
ImproveresponsivenessVSAvoidrobustness
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent merges online learning with offline learning to balance responsiveness and robustness. The offline-learned policy serves as a stable foundation trained on comprehensive historical data, while the online component provides real-time adaptability. This combination prevents the system from being overly responsive to noisy real-time signals while maintaining the ability to adapt to genuine changes.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The offline-learned policy acts as a cushion or buffer against the variability and potential noise in online learning. By pre-training on historical data, the system establishes a robust baseline that cushions against over-reactivity to short-term fluctuations, while still allowing the online component to provide necessary real-time adaptations.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Device complexity

If order dispatching and vehicle repositioning are optimized separately, then algorithm complexity is reduced, but operational efficiency deteriorates

Engineering Contradiction:
Improvealgorithm complexityVSAvoidoperational efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent merges order dispatching and vehicle repositioning into a unified optimization framework. Both functions are jointly optimized through a single reinforcement learning agent that considers the entire system state, including vehicle locations, order requests, and repositioning needs. This unified approach captures the interdependencies between dispatching and repositioning, improving operational efficiency without requiring excessively complex separate algorithms.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11967239B2Systems and methods for order dispatching and vehicle repositioning
Publication Date: 2024.04.23 BEIJING DIDI INFINITY TECH & DEV CO LTD
  • US11967239B2 patent drawing
  • US11967239B2 patent drawing
  • US11967239B2 patent drawing

AI summary

A unified learning approach for large-scale ride-hailing is described, the approach includes obtaining an offline state value network for predicting a value of a vehicle state, the offline state value network being trained based on a plurality of historical vehicle trajectories; initializing an online state value network and dispatching a plurality of vehicles according to the online state value network for a period of time; training the online state value network based on vehicle states of the plurality of vehicles before and after the dispatching and rewards associated with the dispatching; ensembling the trained online state value network and the offline state value network to obtain an ensembled online state value network; and dispatching the plurality of vehicles according to the ensembled online state value network.