Neural Network Ride Dispatching for Driver Earnings

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing ride order dispatching systems face challenges in maximizing driver gains, as they often rely on personal experiences and do not effectively incorporate real-time contextual factors like traffic patterns and demand, leading to inefficient decision-making and varying policies across different cities.

Innovation Solution

A neural network-based system that uses a combination of deep learning and reinforcement learning to optimize ride order dispatching, where a second neural network algorithm is trained with first network weights from a different region, allowing for the generation of policies that maximize cumulative rewards for drivers, and incorporates spatio-temporal data and real-time contextual features to improve decision-making efficiency across various cities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a neural network-based dispatching system is implemented, then driver earnings and decision-making efficiency are improved, but system complexity and computational costs increase

Engineering Contradiction:
Improvedriver earningsVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system divides the dispatching problem into multiple components: a reinforcement learning agent for decision-making, a neural network for policy generation, and a separate training module. This segmentation allows each component to be optimized independently while working together to maximize driver earnings without overwhelming complexity in any single area.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The neural network acts as an intermediary between the reinforcement learning agent and the actual dispatching decisions. It processes complex inputs (traffic patterns, demand, location) and transforms them into actionable policies, simplifying the overall system architecture while maintaining high productivity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If real-time contextual factors are incorporated into dispatching decisions, then decision-making efficiency is improved, but data processing requirements and computational costs increase

Engineering Contradiction:
Improvedecision-making efficiencyVSAvoidcomputational costs
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary processing of contextual factors during the training phase, where the neural network learns to recognize and weigh important features from historical data. This pre-learning allows the actual decision-making process to be more efficient, as the network can quickly apply learned patterns to new situations without reprocessing all contextual information from scratch.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The reinforcement learning agent dynamically adjusts decision parameters based on real-time contextual factors such as traffic conditions, demand patterns, and location. By changing parameters adaptively rather than using fixed rules, the system achieves high decision-making efficiency while managing computational resources through targeted processing of only relevant factors.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If transfer learning across different cities is implemented, then adaptability is improved, but training time and computational resources increase

Engineering Contradiction:
Improveadaptability across citiesVSAvoidtraining time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The neural network is designed with universal architecture that can be applied across multiple cities. The same network structure processes dispatching decisions in different urban environments, allowing the model to learn transferable patterns from training data in one city and apply them to other cities with similar characteristics, thereby improving adaptability without requiring complete retraining.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

When deploying to a new city, the system adjusts parameters such as geographic coordinates, demand patterns, and traffic characteristics while maintaining the core network architecture. This parameter adaptation allows rapid deployment to new cities without full retraining, reducing time loss while preserving adaptability across different urban environments.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11514543B2System and method for ride order dispatching
Publication Date: 2022.11.29 BEIJING DIDI INFINITY TECH & DEV CO LTD
  • US11514543B2 patent drawing
  • US11514543B2 patent drawing
  • US11514543B2 patent drawing

AI summary

Systems and methods are provided for ride order dispatching. Such method may comprise obtaining information on a location of a vehicle and a time to input into a trained neural network algorithm; and based on a policy generated from the trained neural network algorithm, obtaining action information for the vehicle, the action information comprising: staying at a current position of the vehicle, re-positioning the vehicle, or accepting a ride order.