Map-Matched Vehicle Location Processing for Reliable Probe Data

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional information processing systems face challenges in obtaining data with sufficiently high position accuracy due to the inclusion of low-accuracy probe information from various vehicle-mounted devices, which affects the reliability of data analysis.

Innovation Solution

An information processing device that includes a storage and a controller to process travel history information, performing map matching to correct position coordinates onto a road network, generating position data by calculating multiple candidate coordinate sequences and selecting the most accurate sequence based on deviation analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If probe information from various vehicle-mounted devices is stored in the server, then the quantity of data is increased, but the position accuracy deteriorates

Engineering Contradiction:

Improvequantity of probe informationVSAvoidposition accuracy

Core Design Contradiction:

Quantity of substanceVSMeasurement precision

Solution Approach 1:

The probe information processing is segmented into multiple stages: initial map matching to generate candidate coordinate sequences, deviation calculation for each candidate, and selective refinement based on deviation thresholds. This segmentation allows the system to process large quantities of probe information efficiently while maintaining high position accuracy by focusing computational resources on candidates that meet accuracy criteria.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system applies different processing quality levels to different candidate coordinate sequences based on their deviation values. Candidates with small deviations undergo refined map matching with higher computational effort, while candidates with large deviations are processed with standard methods or filtered out. This local quality approach ensures high accuracy for reliable candidates without wasting resources on obviously incorrect positions.

Inventive Principle:

Principle #3Local quality

2Measurement precision

If map matching is performed to correct position coordinates, then the position accuracy is improved, but the processing time is increased

Engineering Contradiction:

Improveposition accuracyVSAvoidprocessing time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary map matching to generate candidate coordinate sequences and calculate their deviations before conducting refined processing. By pre-screening candidates based on deviation thresholds, the system prepares a filtered set of promising candidates that require full computational processing, thereby reducing overall processing time while maintaining accuracy for the most likely correct positions.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system applies refined map matching selectively rather than universally - only to candidate coordinate sequences that meet specific deviation criteria. This partial action approach avoids the excessive processing time that would result from applying full refinement to all candidates, while still achieving high accuracy for the subset of candidates that warrant detailed processing.

Inventive Principle:

Principle #16Partial or excessive action

3Measurement precision

If multiple candidate coordinate sequences are calculated, then the position accuracy is improved, but the device complexity is increased

Engineering Contradiction:

Improveposition accuracyVSAvoidprocessing complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The processing of multiple candidate coordinate sequences is segmented into distinct phases: generation of candidates, deviation calculation, threshold-based filtering, and selective refined matching. This segmentation breaks down the complex task of handling multiple candidates into manageable steps, reducing overall processing complexity while maintaining the accuracy benefits of evaluating multiple possibilities.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system performs complete refined map matching only for a partial subset of candidate sequences - specifically those with deviations below predetermined thresholds. For other candidates, simpler processing or rejection is applied. This partial action strategy maintains high accuracy for promising candidates while avoiding the excessive complexity that would result from uniformly processing all candidates with the same level of detail.

Inventive Principle:

Principle #16Partial or excessive action

Data Source

PatentUS12540826B2Location information processing devices, methods, and systems for moving bodies

Publication Date: 2026.02.03 MICWARE CO LTD

AI summary

An information processing device performs information processing on position coordinates of a moving body. The information processing device includes a storage and a controller. The storage stores travel history information including a series of position coordinates indicative of a travel history of the moving body. The controller performs map matching that corrects the position coordinates onto a road network of map information. The controller calculates a plurality of candidate coordinate sequences in which position coordinates as a result of the map matching are arranged, based on the travel history information stored in the storage. The controller generates position data indicative of a position where the moving body was traveling, based on the plurality of candidate coordinate sequences.