Intersection Cost Model Using Segmented Parameter Templates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in accurately providing cost information for junctions in road networks, as human-set cost values do not adequately reflect the diverse types of intersections and maneuvers, leading to inaccurate route searches and increased storage requirements.
Innovation Solution
A method that analyzes driving data to extract characteristics such as stop frequency, waiting time, and speed at intersections, using these to adjust parameters of an intersection cost model based on map data, allowing for dynamic adjustment of cost values both onboard and offline, and incorporating feature values to determine accurate cost information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If individual cost values are stored for each intersection, then measurement precision of cost information is improved, but storage space requirements increase significantly
Solution Approach 1:
The patent segments intersection cost information into two parts: a small set of reusable parameter templates (applicable to multiple intersections of the same type) and specific feature values for each individual intersection. This segmentation allows the system to store only essential varying parameters for each intersection while reusing common parameters across multiple intersections, thereby reducing storage space while maintaining cost information accuracy.
Solution Approach 2:
The patent changes the parameter representation from storing complete cost values for each intersection to storing parameter templates with selective feature values. By using parameter templates that define common characteristics and only storing deviating feature values for each intersection, the system achieves both accurate cost information and reduced storage requirements.
2Ease of operation
If human experts set cost values for intersections, then ease of operation is improved, but measurement precision of cost information deteriorates
Solution Approach 1:
The patent enables the system to automatically determine cost information for intersections by extracting features from map data and applying parameter templates, eliminating the need for manual expert input. This self-service approach maintains ease of operation while significantly improving measurement precision by objectively capturing actual intersection characteristics such as stop frequency, waiting time, and maneuver complexity.
Solution Approach 2:
The patent incorporates feedback mechanisms where driving data and map data are continuously analyzed to refine and update intersection cost parameters. This feedback loop allows the system to learn from actual driving patterns and improve cost information accuracy over time while maintaining ease of operation through automated updates.
3Adaptability or versatility
If comprehensive intersection data is collected for all intersection types, then adaptability of the cost model is improved, but device complexity increases
Solution Approach 1:
The patent creates universal parameter templates that can be applied to multiple intersection types, allowing a single template structure to handle diverse intersections. This universality enables the system to adapt to various intersection types without creating separate complex processing logic for each type, thereby maintaining adaptability while reducing device complexity.
Solution Approach 2:
The patent applies local quality by assigning specific feature values to intersections based on their individual characteristics while using common parameter templates. This approach allows the system to handle diverse intersection types adaptively by focusing computational resources only on the specific varying features of each intersection rather than processing all possible parameters for every intersection.
Data Source
AI summary
A method and device for providing cost information associated with intersections of a road network are provided. Driving data indicative of at least one condition of a vehicle upon passage of the vehicle through a plurality of intersections are retrieved. For each intersection of the plurality of intersections, a set of feature values associated with the respective intersections is determined based on map data. Parameters of an intersection cost module are adjusted. The intersection cost module is configured to provide a cost value in response to a set of feature values associated with an intersection. The parameters of the intersection cost module are adjusted based on the received driving data and the sets of feature values determined for the plurality of intersections. The intersection cost module may also be used for route searches.