Unidirectional Traffic Information Visualization via Directed Graph Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional navigation systems often confuse drivers by displaying multiple traffic conditions for bidirectional roadways, making it difficult to interpret traffic information while driving, as they provide information for routes that are not intended or likely to be traveled, including extraneous traffic information for routes other than the shortest path.
Innovation Solution
A computer-implemented method and system that generates a directed graph representing a vehicle's position and road network within a predetermined distance, determining travel routes by estimating the shortest path and associated indices, and selectively outputting unidirectional traffic information for the intended route, ensuring only relevant traffic information is displayed to the driver.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional navigation systems display multiple traffic conditions for bidirectional roadways, then comprehensive traffic information is provided, but driver confusion increases and interpretability decreases
Solution Approach 1:
The patent extracts and displays only the relevant traffic information for the user's intended direction of travel, removing extraneous traffic data for opposite directions. This selective extraction resolves the contradiction by maintaining comprehensive information for the needed direction while eliminating confusing information from other directions.
Solution Approach 2:
The patent segments traffic information by direction, separating traffic conditions for different directions of travel and displaying only the segment relevant to the user's intended route. This segmentation allows comprehensive information to be organized in a way that improves interpretability by showing only the applicable direction's traffic conditions.
2Quantity of substance
If conventional navigation systems display traffic information for all routes, then complete traffic coverage is provided, but information relevance to intended route decreases
Solution Approach 1:
The patent extracts traffic information specifically for the shortest path and intended route, removing irrelevant traffic data from non-intended routes. This extraction maintains complete coverage of relevant traffic conditions while eliminating information loss of relevance by focusing only on the user's intended travel path.
3Reliability
If conventional navigation systems provide bidirectional traffic data, then complete roadway information is available, but driver focus and safety are compromised
Solution Approach 1:
The patent extracts and displays only the traffic information necessary for the user's intended direction, removing distracting bidirectional data. This extraction maintains reliability by providing complete information for the needed route while reducing driver distraction by eliminating irrelevant traffic data from opposite directions.
Data Source
AI summary
A computer-implemented method and system for providing unidirectional traffic flow distributions. The method includes generating a directed graph representing a position of a vehicle and a road network within a predetermined distance of the position of the vehicle, wherein vertices represent decision points along an edge and edges represent route segments between adjacent vertices, determining a plurality of travel routes within the directed graph by estimating a shortest path and at least one index for each edge in the directed graph, wherein each travel route includes one or more edges, selecting a travel route from the plurality of travel routes, and outputting unidirectional traffic information for edges included along the travel route.