Traveled Link Identification for Probe Vehicle Route Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing traffic information processing systems face difficulties in accurately determining traffic congestion, travel times, and other parameters when probe vehicles travel along non-optimal routes between two distant points, especially when there are many possible routes, making it challenging to collect reliable real-time data.
Innovation Solution
The system identifies specific links traveled by probe vehicles using position information acquired at predetermined intervals, stores connection relationships between road links, and determines unique combinations of links to accurately calculate travel times and traffic conditions, allowing for precise traffic information generation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If traffic information is determined based on passing times between two distant points, then the coverage area is expanded, but the accuracy of identifying particular routes traveled by probe vehicles deteriorates
Solution Approach 1:
The patent divides the road network into discrete links with unique identifiers and segments the probe vehicle's journey into a sequence of traversed links. By segmenting the route into identifiable link portions rather than treating it as a single point-to-point traversal, the system can accurately reconstruct the particular path taken even over long distances with multiple possible routes.
Solution Approach 2:
The patent introduces link identification numbers as intermediary elements that mediate between the probe vehicle's position data and the route reconstruction process. These link IDs serve as unique identifiers that bridge the gap between continuous vehicle movement and discrete route segments, enabling accurate tracking of the particular path taken through the network.
2Device complexity
If only passing times between two points are collected, then the data collection process is simplified, but the reliability of traffic parameter determination deteriorates
Solution Approach 1:
The patent performs preliminary identification of the traversed link sequence by matching probe vehicle position data with map data before calculating traffic parameters. This preliminary route reconstruction ensures that subsequent traffic parameter calculations are based on the correct particular route, thereby improving reliability without adding complexity to the core data collection process.
Solution Approach 2:
The system uses the probe vehicle's own position information and timing data to self-determine its traversed route by matching with stored map data. The probe vehicle effectively serves its own purpose of providing both position data and route identification information, eliminating the need for additional dedicated tracking infrastructure.
3Adaptability or versatility
If multiple possible routes exist between two points, then route flexibility increases, but the difficulty of detecting and measuring the actual traveled route increases
Solution Approach 1:
The patent applies local quality by using specific link identification numbers for different route segments. Each link has unique characteristics and identifiers that allow the system to distinguish between multiple possible routes. By assigning unique local identifiers to each link segment rather than treating the entire route as homogeneous, the system can accurately detect which particular combination of links was traversed.
Solution Approach 2:
The patent adds a dimensional aspect to route identification by introducing the sequence of link IDs as an additional dimension of data. Instead of merely measuring distance or time between two points, the system now tracks the dimensional sequence of traversed links, transforming the route detection problem from a two-point measurement into a multi-segment identification task that can distinguish between multiple possible paths.
Data Source
AI summary
Traveled link identifying system systems, methods, and programs receive information representing current positions of probe vehicles, the information acquired from each probe vehicle at predetermined distance intervals or at predetermined time intervals. The systems, methods, and programs store connection relationships between links, the links representing portions of roads within map data, and acquire position information from the communication device. The systems, methods, and programs detect links traveled by a probe vehicle on the basis of the acquired position information and determine, based on the stored connection relationships, whether it is possible to uniquely identify one combination of links connecting the detected traveled links. The systems, methods, and programs identify a path traveled by the probe vehicle as being a path between the detected travel links along the unique combination of links.