Autonomous Vehicle Route Integration for Multi-User Ride Sharing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing autonomous vehicle routing technologies are inefficient as they only consider a single user's starting point, destination, and estimated time, failing to account for multiple users and various factors like costs and passenger loads, leading to long waiting times and reduced user satisfaction.

Innovation Solution

A route generation apparatus that integrates multiple default routes based on user-input variables such as starting point, destination, departure time, arrival time, and tolerances, generating 2D and 3D route maps to optimize route planning for multiple users and vehicles, while also considering driving history for fare discounts or penalties.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If the autonomous vehicle drives along a route specified by a single user without determining a route, then the route generation is simple, but the waiting time becomes long and user satisfaction degrades

Engineering Contradiction:
Improveroute generation complexityVSAvoidwaiting time
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent merges multiple default routes from different users into a single integrated autonomous driving route. The route integration device combines the first default route and second default route (and potentially more) to create an optimized route that serves multiple users simultaneously, reducing waiting time and improving vehicle utilization without excessive complexity

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary route generation for multiple users before final integration. Default routes are generated in advance for each user based on their starting points, destinations, and time constraints, allowing the system to quickly integrate these pre-computed routes rather than calculating from scratch

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If the autonomous vehicle considers only a starting point, destination, and estimated time, then the route generation is straightforward, but user satisfaction degrades due to not reflecting various elements like costs and passengers

Engineering Contradiction:
Improveroute generation complexityVSAvoiduser satisfaction
Core Design Contradiction:
Device complexityVSEase of operation

Solution Approach 1:

The system incorporates multiple parameters beyond basic starting point and destination, including departure time, arrival time, starting point tolerance, destination tolerance, and arrival time tolerance. These parameter variations allow the system to optimize routes considering user preferences, costs, and passenger requirements, significantly improving user satisfaction

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the autonomous vehicle serves multiple users with different starting points and destinations, then user coverage increases, but the route integration becomes complex

Engineering Contradiction:
Improvemulti-user route coverageVSAvoidroute integration complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the route planning process into distinct modules: a route generator that creates individual default routes for each user, and a route integration device that combines these segments. This segmentation allows the system to handle multiple users by processing their routes independently first, then integrating them systematically, reducing overall complexity

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20240044659A1Route generation apparatus for a vehicle and a method thereof
Publication Date: 2024.02.08 HYUNDAI MOTOR CO LTD
  • US20240044659A1 patent drawing
  • US20240044659A1 patent drawing
  • US20240044659A1 patent drawing

AI summary

A route generation apparatus for a vehicle includes: a communication device configured to receive default route generation variables from one or more terminals of one or more users; a route generator configured to generate at least one of a first default route for a first user, a second default route for a second user, or a combination thereof, based on the default route generation variables; and a route integration device configured to integrate the first default route with the second default route to generate an autonomous driving route based on the default route generation variables.