Navigation Track File with Road Status and Turning Notifications

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional track files generated by mobile devices for navigation provide limited information, making it difficult for users to determine whether to turn or leave the road, especially at intersections or forks, as they rely solely on GPS coordinates without additional guidance.

Innovation Solution

A method that processes raw track files in conjunction with road network data to generate a track file containing notification information, including notifications for changes in road status and turning instructions, by determining the included angle between consecutive locations and applying predefined threshold values to identify significant turns or changes in direction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If a conventional track file is generated using only GPS coordinates, then the device complexity is low and the data structure is simple, but the navigation information is insufficient and users cannot determine whether to turn or leave the road

Engineering Contradiction:
Improvenavigation informationVSAvoiddata processing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system performs preliminary processing of the raw track file by comparing recorded locations with road network data before generating the final track file. This preliminary action identifies turning points and road status changes in advance, allowing the navigation system to provide advance notifications to users without requiring complex real-time processing during navigation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces road network data as an intermediary element between the raw GPS coordinates and the final navigation instructions. By mediating the raw track data with road network information, the system can automatically identify turning points and generate appropriate navigation notifications, resolving the information deficiency without requiring complex user judgment.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If the track file contains only GPS coordinates without additional processing, then the data storage is minimal and the generation process is fast, but the user cannot make informed decisions about turning or leaving the road

Engineering Contradiction:
Improveturning and road status informationVSAvoidtrack file generation speed
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The system performs all data processing and analysis in advance during the track file generation phase, rather than during navigation. By pre-comparing recorded locations with road network data and pre-identifying turning points, the system generates comprehensive navigation information efficiently without slowing down the actual navigation process.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If the system processes raw track files with road network data to generate notification information, then the navigation assistance is enhanced, but the processing time and computational resources increase

Engineering Contradiction:
Improvenavigation decision makingVSAvoidtrack file processing time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs all complex data processing, including comparing recorded locations with road network data and identifying turning points, during the initial track file generation phase. This preliminary action completes the heavy computational work before navigation begins, so that during actual navigation, the system only needs to read and display pre-generated notifications, significantly reducing real-time processing time requirements.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9591448B2Method for generating a track file that contains notification information, a computer program product, and a navigation method
Publication Date: 2017.03.07 MITAC INT CORP
  • US9591448B2 patent drawing
  • US9591448B2 patent drawing
  • US9591448B2 patent drawing

AI summary

A method for generating a track file that contains notification information includes obtaining a raw track file and a road network data, determining whether each of consecutive two of recorded locations of the track file is on or off road segments of the road network data, generating a notification of change in road status when the consecutive two of the recorded locations are determined to be respectively on and off the road segments, calculating an included angle between two line segments which connect in sequence consecutive three of the recorded locations, determining whether the included angle is greater than a threshold value, and generating a notification of turning when the included angle is determined to be greater than the threshold value.