Dynamic Pick-Up Location Optimization for Ride-Hailing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current vehicle pick-up location determination methods are inefficient as they often ignore the overall travel time and distance for the driver, leading to suboptimal pick-up locations that increase travel inefficiency for both drivers and passengers.

Innovation Solution

A system and method that determine the optimal pick-up location by analyzing candidate locations based on travel distance and time for both the vehicle and user, using GPS data to calculate utility and adjust weights dynamically, recommending the most efficient location to users and drivers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the pick-up location is determined based only on user's location without considering vehicle's travel distance and time, then user convenience is improved, but driver travel efficiency deteriorates

Engineering Contradiction:
Improveuser convenienceVSAvoiddriver travel efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system changes the parameters used for pick-up location determination from solely user-centric (user's location) to a dual consideration including vehicle-centric parameters (travel distance and time). This is achieved by calculating utility values that incorporate both user walking distance and driver travel metrics, thereby resolving the contradiction between user convenience and driver efficiency

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The invention adds a new dimension to the pick-up location decision-making process by introducing the vehicle's travel perspective as an additional consideration dimension. Instead of only considering the user's location, the system now evaluates locations based on both user accessibility and driver travel efficiency, creating a multi-dimensional optimization approach

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Device complexity

If the pick-up location is determined without analyzing multiple candidate locations, then the determination process is simplified, but travel efficiency is reduced

Engineering Contradiction:
Improvedetermination process complexityVSAvoidtravel efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system segments the pick-up location determination into distinct steps: identifying multiple candidate locations, calculating utility values for each candidate, and selecting the optimal location. This segmentation allows for systematic evaluation of different locations while maintaining a manageable process structure that balances complexity with efficiency

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-calculating and identifying multiple candidate pick-up locations before making the final determination. This preliminary identification of options enables efficient comparison and selection based on utility values, improving travel efficiency without excessive complexity

Inventive Principle:
Principle #10Preliminary action

3Productivity

If the system recommends a pick-up location that optimizes driver travel time, then driver efficiency is improved, but user convenience may deteriorate

Engineering Contradiction:
Improvedriver travel efficiencyVSAvoiduser convenience
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system creates an equipotential balance between driver efficiency and user convenience by using utility values that weigh both factors equally in the decision-making process. The utility calculation incorporates both driver travel metrics and user walking distance, ensuring neither party's interests are significantly compromised

Inventive Principle:
Principle #12Equipotentiality

Data Source

PatentUS11514796B2System and method for determining and recommending vehicle pick-up location
Publication Date: 2022.11.29 BEIJING DIDI INFINITY TECH & DEV CO LTD
  • US11514796B2 patent drawing
  • US11514796B2 patent drawing
  • US11514796B2 patent drawing

AI summary

Systems and methods are provided for determining vehicle pick-up location. An exemplary method may comprise obtaining a user's location and a request by the user for transportation to a destination, determining a vehicle to respond to the request, obtaining the determined vehicle's location, and determining a pick-up location for the vehicle to pick up the user based at least on the user's location, the destination's location, and the vehicle's location.