Route Searching Device Arrival Link Direction Cost Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in determining the direction a vehicle can enter a destination along a highway, especially when precise median strip information is lacking, leading to suboptimal route searches due to increased data and processing loads.
Innovation Solution
A route searching device and computer program that associate location information with arrival links and directions, allowing for cost correction and optimal route searching without significantly increasing data or processing load, by including arrival link information indicating the direction a vehicle can enter a destination.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If precise information about median strip breaks is included for all links in map information, then the accuracy of identifying entry directions to destinations is improved, but the amount of map information data and processing load increase significantly
Solution Approach 1:
The patent applies local quality by storing precise median strip break information only at specific locations (nodes/intersections) where entry decisions are made, rather than continuously along entire links. This selective placement of detailed information at critical points maintains routing accuracy while significantly reducing overall data quantity compared to annotating every point along highway links.
Solution Approach 2:
The patent segments the continuous link information into discrete node-based data points. By representing median strip conditions at specific intersection nodes rather than as continuous link attributes, the system divides the information into manageable segments that are only processed when relevant to routing decisions, reducing processing load and data storage requirements.
2Measurement precision
If precise information about median strip breaks is included for all links in map information, then the accuracy of identifying entry directions to destinations is improved, but the processing load associated with route search increases
Solution Approach 1:
The patent reduces processing load by applying local quality - storing detailed median strip break information only at specific nodes where routing decisions are made, rather than processing continuous link data. This allows the route search algorithm to quickly access relevant entry direction information at decision points without processing unnecessary data along entire highway segments.
Solution Approach 2:
By segmenting continuous link information into discrete node-based data, the patent enables more efficient processing. The route search can rapidly evaluate entry directions at specific intersections without continuously analyzing median strip conditions along entire links, significantly reducing computational burden while maintaining routing accuracy.
3Quantity of substance
If estimation methods are used to determine median strip breaks, then data amount is reduced, but the accuracy of identifying whether a break actually exists at the destination location decreases
Solution Approach 1:
The patent resolves this contradiction by applying local quality - storing precise median strip break information only at specific nodes where routing decisions are made, rather than attempting to estimate conditions along entire links. This selective approach maintains high accuracy at critical decision points while keeping overall data requirements manageable.
Solution Approach 2:
The patent applies preliminary action by pre-storing accurate median strip break information at nodes during map data preparation. This allows the routing system to directly use pre-validated entry direction data without performing time-consuming estimations or calculations during route search, maintaining both accuracy and efficiency.
Data Source
AI summary
Location data is obtained in which an arrival link from which a vehicle can enter a location serving as a destination and an arrival link direction are associated with the location, the arrival link direction indicating a direction in which the vehicle can enter upon entering the location from the arrival link. A cost related to the arrival link is corrected based on the obtained location data. A route to the destination is searched for, using the corrected cost related to the arrival link.