Movement Route Alignment Using Travel Trajectory Passing Points

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional route generation devices require repetitive route corrections and increased processing steps during travel verification in real environments, leading to inefficiencies.

Innovation Solution

A route generation device that adjusts passing points and route lines based on movement trajectory data, allowing autonomous vehicles to optimize routes by aligning them with actual travel paths, reducing the need for repetitive corrections and improving efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If travel verification is carried out in the real environment by causing a vehicle to travel along the corrected route, then the route accuracy can be verified, but the number of processing steps increases due to the need for repetitive route corrections

Engineering Contradiction:
Improveroute accuracy verificationVSAvoidnumber of processing steps
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-generating a movement trajectory before route verification. The trajectory generation unit creates a reference trajectory in advance based on map data and route information. During verification, the actual movement trajectory is compared against this pre-generated trajectory, eliminating the need for repetitive corrections and reducing processing steps while maintaining verification reliability.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If the passing point is moved to the closest position on the movement trajectory, then the route alignment with actual travel path is improved, but the position change may increase processing complexity

Engineering Contradiction:
Improveroute alignment precisionVSAvoidposition adjustment complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent replaces complex mechanical position adjustment operations with computational geometry calculations. Instead of iteratively adjusting passing point positions through multiple processing steps, the system directly calculates the closest position on the movement trajectory using mathematical algorithms. This substitution of computational methods for mechanical adjustment processes simplifies the overall system while achieving precise route alignment.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS12541209B2Route generation device, route generation method, and storage medium
Publication Date: 2026.02.03 HONDA MOTOR CO LTD
  • US12541209B2 patent drawing
  • US12541209B2 patent drawing
  • US12541209B2 patent drawing

AI summary

A route generation device includes a processing section that generates a movement route of a moving body including a passing point and a route line set on a map. The processing section changes the position of at least one of the passing point and the route line on the movement route that has been created beforehand on the basis of data of a movement trajectory when the moving body moves in a real environment of a predetermined area. When changing the position of the passing point of the movement route on the basis of the data of the movement trajectory, the processing section moves the passing point to a closest position on the movement trajectory.