Pedestrian Link Passage Inference From Sparse Location Data

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

High-frequency location information measurement in navigation systems for pedestrians leads to high power consumption and inaccurate determination of user passage through links, especially when measurement intervals are long, resulting in incomplete passage records.

Innovation Solution

A link information generation method that associates location information with network data using a map matching process and calculates passage records based on connection to preceding or following links, allowing for accurate link information generation without frequent measurements, incorporating passage time, time cost, and subjective cost calculations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If location information is measured at high frequency, then measurement precision is improved, but power consumption increases

Engineering Contradiction:

Improvelocation information measurement precisionVSAvoidterminal device power consumption

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent implements periodic measurement of location information at predetermined time intervals instead of continuous high-frequency measurement. This reduces power consumption while maintaining sufficient data for accurate passage record determination through interval-based sampling.

Inventive Principle:

Principle #19Periodic action

2Use of energy by moving object

If time interval of measurement is long, then power consumption is reduced, but measurement precision deteriorates

Engineering Contradiction:

Improveterminal device power consumptionVSAvoidpassage record determination accuracy

Core Design Contradiction:

Use of energy by moving objectVSMeasurement precision

Solution Approach 1:

The patent introduces link information (network data representing pedestrian paths) as an intermediary to bridge the gap between sparse location measurements. By matching location points to links and analyzing connection relationships, the system can accurately determine passage even with long measurement intervals.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The system uses feedback from link connection analysis to validate whether a user has actually passed through a link. By checking if measured location points connect via links in chronological order, the system ensures accurate passage determination despite infrequent measurements.

Inventive Principle:

Principle #23Feedback

3Use of energy by moving object

If location information is measured at low frequency, then power consumption is reduced, but reliability of passage record deteriorates

Engineering Contradiction:

Improveterminal device power consumptionVSAvoidpassage record accuracy

Core Design Contradiction:

Use of energy by moving objectVSReliability

Solution Approach 1:

The patent performs preliminary matching of location information to link data before making passage determination. By pre-establishing the relationship between location points and network links, the system creates a reliable framework for accurate passage record generation even with limited measurement data.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS12181289B2Link information generation method, link information generation device, and link information generation program

Publication Date: 2024.12.31 NIPPON TELEGRAPH & TELEPHONE CORP

AI summary

Information relating to each link based on location information of a user can be generated with high accuracy even without measuring the location information at a high frequency. A map matching unit (101) associates location information of a moving user at each time with pedestrian network data (120) formed by a plurality of nodes and links connecting the nodes through a map matching process, and a calculation unit (102) calculates a passage record of a link of interest as link information based on whether or not the link of interest is connected to preceding and succeeding links in a link row acquired by aligning the links with which the location information is associated in order of times of pieces of the location information.