High-Definition Map Navigation for Lane-Level Path Planning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems face inaccuracies in identifying vehicle location at lane level, leading to errors in path planning, especially in complex urban environments, due to low precision of GNSS/GPS positioning.

Innovation Solution

Implementing a navigation method that utilizes high-definition map modules to provide lane-level road information, allowing for accurate determination of vehicle location and updating navigation paths based on real-time lane-level data to improve path planning accuracy and avoid impassable roads or deviations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GNSS/GPS positioning information is used for navigation path planning, then the navigation system can provide basic location-based routing, but the positioning precision is relatively low causing errors in complex road conditions

Engineering Contradiction:
Improvepositioning precisionVSAvoidnavigation accuracy
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent introduces a high-definition map module as an intermediary between the GNSS/GPS positioning system and the navigation path planning system. This module receives positioning information and enhances it with precise lane-level road information from high-definition maps, thereby improving the overall positioning precision and navigation reliability without replacing the existing GNSS/GPS system

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The navigation system is segmented into multiple functional modules: a positioning information acquisition module that collects GNSS/GPS data, a high-definition map module that provides detailed lane-level road information, and a navigation path planning module that integrates both data sources. This segmentation allows each module to specialize in its function while working together to achieve high-precision navigation

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If lane-level road information from high-definition maps is integrated into navigation path planning, then navigation accuracy is improved, but the device complexity increases due to additional modules and data processing requirements

Engineering Contradiction:
Improvenavigation accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The high-definition map module is designed to serve multiple functions: it not only provides lane-level positioning enhancement but also supplies detailed road information for path planning, traffic condition analysis, and navigation instruction generation. This multi-functionality reduces the need for separate specialized modules, thereby managing system complexity while improving navigation accuracy

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

3Reliability

If the navigation system updates paths based on real-time lane-level data, then path planning accuracy is improved and deviations are avoided, but the loss of time increases due to additional data processing and path recalculation

Engineering Contradiction:
Improvepath planning accuracyVSAvoidpath recalculation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-loading and caching high-definition map data and multiple alternative route options before navigation is needed. When real-time lane-level data becomes available, the system can quickly compare current position with pre-prepared route options and make rapid adjustments without extensive real-time calculation, thereby reducing path recalculation time while maintaining high accuracy

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12422267B2Navigation method and apparatus
Publication Date: 2025.09.23 YINWANG INTELLIGENT TECHNOLOGIES CO LTD
  • US12422267B2 patent drawing
  • US12422267B2 patent drawing
  • US12422267B2 patent drawing

AI summary

A navigation method and apparatus providing a navigation path for a target vehicle are disclosed. The method includes: receiving first location information of the target vehicle sent by a high-definition map module, where the first location information includes lane information of a first location at which the target vehicle is currently located; and determining a navigation path based on the first location information and a destination of the target vehicle. The lane information of the current location of the target vehicle can be provided for a navigation map module by using the high-definition map module, so as to more accurately determine a navigation path suitable for a lane in which the target vehicle is currently located, thereby improving accuracy of navigation planning.