Dynamic One-Way Street Detection via Telemetry Penalties
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Digital maps often fail to accurately capture temporary changes in road conditions, such as a road being converted from two-way to one-way or vice versa, due to their slow update cycles based on local surveys, leading to incorrect navigation directions.
Innovation Solution
Collecting telemetry data from mobile devices to determine if a road segment is likely one-way by analyzing the direction of vehicle travel and adjusting the traffic profile data to penalize routes that use the incorrect direction, ensuring routing applications avoid incorrect one-way directions without altering the underlying map data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If electronic map data are updated through local-area surveys to ensure accuracy, then data reliability is improved, but update speed deteriorates causing inability to capture temporary road condition changes
Solution Approach 1:
The system segments the road network into individual road segments and processes telemetry data segment by segment to identify one-way patterns. This allows selective updating of only those segments showing one-way behavior rather than re-surveying entire map areas, resolving the contradiction between comprehensive accuracy and rapid update speed.
Solution Approach 2:
The patent introduces telemetry data from mobile devices as an intermediary source to detect temporary one-way conditions. This intermediary data layer enables rapid detection of road condition changes without requiring formal map surveys, allowing the system to capture temporary changes quickly while maintaining the reliability of the base map data.
2Ease of operation
If routing applications use map data to provide directions, then navigation functionality is maintained, but incorrect directions are provided when roads temporarily change to one-way
Solution Approach 1:
The system dynamically adjusts routing behavior by detecting one-way patterns in real-time telemetry data and temporarily modifying routing instructions for affected road segments. This dynamic adaptation allows the navigation system to respond to temporary road condition changes without requiring permanent map data updates, maintaining both operational continuity and directional accuracy.
Solution Approach 2:
The patent implements a feedback mechanism where telemetry data from mobile devices continuously monitors road usage patterns. When one-way behavior is detected, the system feeds this information back to adjust routing calculations, ensuring that subsequent directions avoid incorrect one-way directions while the base map data remains unchanged.
3Adaptability or versatility
If telemetry data is collected and analyzed to detect one-way streets, then adaptability to temporary changes is improved, but data processing complexity increases
Solution Approach 1:
The system employs self-service mechanisms where existing mobile device sensors and already-collected telemetry data are utilized to detect one-way conditions. Rather than requiring complex dedicated detection infrastructure, the system leverages data that would otherwise be collected for general navigation purposes, reducing the complexity increment while maintaining high adaptability.
Data Source
AI summary
A method for avoiding likely one-way segments of roads in route planning is described. In selecting an optimal route, the cost of a possible route is computed by adding the costs associated with the segments along the route. Cost is a metric that is associated with the total expense to traverse a route in order to determine whether the route should be chosen over another. Each segment of a road is associated with a cost factor that represents the traffic condition of the segment. For a given segment, automobile traces that traveled the segment are counted. A ratio of traces traveled in one direction to traces traveled in the opposite direction is determined. If the ratio is below a certain threshold, the segment of the road is regarded as likely one-way. The original cost factor is replaced with a new cost factor that penalizes the segment in routing calculations.