Gantry Heading Calculation Using Shape Point Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current VSS gantry collections only provide latitude and longitude data along with upstream and downstream Link PVID, making it challenging to accurately map match gantries to the correct links and generate the correct heading information for navigation applications.

Innovation Solution

A method and system that involve receiving coordinate information for a gantry, extracting shape point information associated with the link, matching the gantry coordinates with the closest consecutive shape points, and calculating the heading value using a processor to determine the direction information, which is then stored in the map database for navigation use.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If only latitude and longitude data along with upstream and downstream Link PVID are provided for VSS gantries, then the data collection process is simple, but the accuracy of mapping gantries to correct links and generating heading information deteriorates

Engineering Contradiction:
Improvedata collection simplicityVSAvoidheading determination accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent segments the link geometry into multiple shape points along the link path. By matching gantry coordinates with the closest consecutive shape points, the system divides the complex heading calculation into manageable segments, improving accuracy without complicating the overall data collection process

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces shape points as intermediary elements between the gantry coordinates and the link geometry. These shape points serve as reference markers that facilitate accurate mapping and heading calculation, bridging the gap between limited input data and precise output requirements

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If vehicle sensors are used to provide gantry data, then the map database can be updated daily, but the amount of data provided is limited

Engineering Contradiction:
Improvemap database update frequencyVSAvoiddata completeness
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent performs preliminary extraction of shape point information from the map database before matching with gantry coordinates. This preliminary preparation ensures that all necessary geometric data is ready in advance, maximizing the utility of limited sensor data while maintaining daily update capability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent makes the map database serve multiple functions: it stores not only the basic gantry information from sensors but also the detailed shape point geometry needed for accurate heading calculation. This multi-functionality allows the system to compensate for limited sensor data using pre-stored map information

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

Data Source

PatentUS11081000B2Method and system for generating heading information of vehicles
Publication Date: 2021.08.03 HERE GLOBAL BV
  • US11081000B2 patent drawing
  • US11081000B2 patent drawing
  • US11081000B2 patent drawing

AI summary

A method, system, and computer program product is provided, for example, for generating heading information. The method comprises receiving a coordinate information for a gantry. The method further comprises receiving an identification information for a link associated with the gantry. Additionally, the method comprises extracting information related to one or more shape points associated with the link based on the identification information. Further, the method comprises matching the coordinate information for the gantry with at least two consecutive shape points from the one or more shape points, wherein the at least two consecutive shape points are closest from the gantry. Also, the method comprises calculating, by a processor, a heading value for the gantry based on the matching. The heading value for the gantry may be used to identify direction information for the gantry, which may further be used for updates.