Navigation Server Transition Cost Evaluation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems fail to accurately evaluate transition costs between links at intersections, leading to inappropriate guiding behavior due to deviations from real traffic conditions.
Innovation Solution
A navigation server that evaluates transition costs by recognizing probe information and road traffic information, calculating movement costs, and providing real-time guidance to navigation apparatuses to optimize route selection based on net movement costs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If transition cost is not accurately evaluated, then guiding behavior becomes inappropriate, but evaluation accuracy requires complex calculation
Solution Approach 1:
The patent pre-calculates and stores movement costs for each link in both normal and reverse directions before actual navigation. This preliminary action allows the system to quickly retrieve pre-computed values during real-time navigation without performing complex calculations on the fly, thus achieving accurate transition cost evaluation while maintaining system simplicity
Solution Approach 2:
The patent dynamically adjusts transition cost evaluation by considering bidirectional movement costs and calculating deviations from minimum values. The system adapts the evaluation method based on traffic conditions and link characteristics, using different calculation approaches for different scenarios to maintain accuracy without excessive complexity
2Measurement precision
If movement cost is evaluated without considering retention period, then evaluation is simpler, but guidance becomes less accurate
Solution Approach 1:
The patent pre-calculates movement costs including retention periods at nodes before actual navigation occurs. By storing these pre-computed values in advance, the system avoids time-consuming calculations during real-time navigation while maintaining accurate evaluation that accounts for node retention effects
Solution Approach 2:
The patent creates a virtual model of the road network with associated movement cost data that mirrors the real-world system. This copied representation allows the system to evaluate movement costs including retention periods without needing to simulate actual vehicle movements, significantly reducing calculation time while preserving evaluation accuracy
Data Source
AI summary
A navigation server (100) evaluates a transition cost δk from a reference line to each kth (k=1˜n) link via one node on the basis of a deviation of a first movement cost c1k per unit length of the kth link from the minimum value of the first movement cost c1k per unit length of all kth links. Furthermore, a second movement cost c2k corresponding to a net movement cost in each link can be evaluated on the basis of the first movement cost c1k in each link and the transition cost from the reference link to each link. When an evaluation result or a road traffic information based on the evaluation result is provided, a navigation apparatus can be make to guide a vehicle (2) according to a proper navigation route in view of real road traffic conditions.