Map Route Assessment for Missing Branch Road Recognition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems may fail to recognize branching locations when a navigation route on the navigation map branches to a road not included in the location-estimating map, leading to vehicle deviation from the intended route.

Innovation Solution

A map information assessment device that detects and recognizes branching locations by associating navigation route information with location-estimating map data, attaching attributes to end road zones, and providing driver notifications when approaching critical branching points.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the navigation map is updated with new road information, then the navigation route can include new roads, but the location-estimating map may not have the corresponding road information, causing the automatic control device to fail to recognize branching locations

Engineering Contradiction:
Improvenavigation map updatesVSAvoidbranching location recognition
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system performs preliminary assessment of road zones in the location-estimating map to identify end road zones before navigation routing occurs. By pre-marking these end zones with specific attributes, the system prepares the data structure to handle potential branching locations where new roads may exist in the navigation map but not in the location-estimating map, thus preventing recognition failures beforehand

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary assessment mechanism that compares road zones between the navigation map and location-estimating map. This intermediary process identifies discrepancies and marks end road zones that may correspond to branching locations, serving as a bridge between the two map data sources to enable reliable branching detection even when road information is asymmetric

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If the automatic control device relies solely on the location-estimating map for vehicle control, then the control system remains simple, but it cannot recognize roads that exist only in the navigation map

Engineering Contradiction:
Improvecontrol system structureVSAvoidroad information
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The system segments the map data processing into two distinct components: the navigation map for route planning and the location-estimating map for vehicle positioning. By separating these functions and adding an assessment layer that identifies end road zones, the system maintains the simplicity of the control structure while preventing information loss about branching locations through targeted data marking

Inventive Principle:
Principle #1Segmentation

3Reliability

If the system marks all road zones as potential end zones, then no branching locations are missed, but false notifications are given to the driver

Engineering Contradiction:
Improvebranching location detectionVSAvoiddriver notification accuracy
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

Instead of uniformly marking all road zones, the system applies the end zone attribute selectively based on local characteristics - specifically, only to road zones that are located furthest on the destination side and have no connected road zones in the location-estimating map. This localized marking approach ensures high detection reliability while avoiding false notifications that would degrade driver experience

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11892316B2Map information assessment device, medium storing computer program for map information assessment, and map information assessment method
Publication Date: 2024.02.06 TOYOTA JIDOSHA KK
  • US11892316B2 patent drawing
  • US11892316B2 patent drawing
  • US11892316B2 patent drawing

AI summary

A map information assessment device has a processor configured to detect the end road zone located furthest on the destination location side, among the multiple road zones on the navigation route, to determine whether or not the end road zone is connected to another road zone on the destination location side, to detect the end road link on the navigation route which is associated with the end road zone when the end road zone is connected with another road zone on the destination location side, and to determine whether or not the end road link is connected with another road link representing the navigation route, which is not associated with the road zone on the destination location side, and to attach a predetermined attribute to the end road zone when the end road link is connected with another road link representing the navigation route.