Query Index for Reachability-Based Event Notification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing geo-fencing technologies in connected vehicles broadcast notifications to all vehicles within a predefined radius, leading to irrelevant messages for drivers and inefficient communication, as they do not accurately distinguish between vehicles that can and cannot reach the event location based on driving direction and road network conditions.
Innovation Solution
A method to generate a query index for road segments influenced by an event in a road network, considering reachability and traffic information, to accurately identify and notify only vehicles on affected road segments, thereby reducing irrelevant notifications and improving communication efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If broadcast notification is used for all vehicles within predefined radius, then coverage area is improved, but communication efficiency deteriorates due to irrelevant messages
Solution Approach 1:
The patent segments the coverage area into multiple geographic zones (e.g., grid cells or administrative regions) and establishes query indexes for each zone. Instead of broadcasting to all vehicles in a large radius, the system divides the area and uses targeted queries for vehicles in specific zones affected by events, reducing unnecessary communications while maintaining comprehensive coverage.
Solution Approach 2:
The patent introduces a centralized server as an intermediary between events and vehicles. The server receives event information, determines affected geographic zones, queries vehicles in those zones based on their locations, and notifies only relevant vehicles. This intermediary approach replaces direct broadcasting with selective querying, improving communication efficiency.
2Reliability
If broadcast notification is sent to all vehicles in radius, then notification completeness is improved, but message relevance deteriorates
Solution Approach 1:
The system segments vehicles by their geographic locations into different zones and applies event-based filtering. Only vehicles located in zones affected by specific events receive notifications, ensuring completeness for relevant vehicles while eliminating irrelevant messages for others, thus preserving information quality.
Solution Approach 2:
The system uses vehicle location information as feedback to determine which vehicles should receive notifications. By continuously tracking vehicle positions and comparing them with affected geographic zones, the system dynamically identifies relevant recipients, ensuring notification completeness for affected vehicles while avoiding irrelevant communications.
3Measurement precision
If query index is generated based on reachability and traffic information, then notification accuracy is improved, but system complexity increases
Solution Approach 1:
The patent performs preliminary actions by pre-establishing query indexes for different geographic zones and pre-processing road network data to determine reachability relationships. When events occur, the system can quickly query affected zones using these pre-prepared indexes without complex real-time calculations, reducing operational complexity while maintaining high notification accuracy.
Solution Approach 2:
The centralized server acts as an intermediary that handles the complexity of reachability analysis and traffic information processing. Instead of requiring complex algorithms in each vehicle or event source, the server centralizes the computational burden of determining affected zones and managing query indexes, simplifying the overall system architecture.
Data Source
AI summary
A road segment set influenced by an event on the basis of a connected network is identified. The connected network is built on the basis of reachability of a road segment in the road network. Furthermore, each road segment in the road segment set is reachable via the road network from the location of the event, or, in the alternative, the location of the event is reachable via the road network from each road segment in the road segment set. A query index is generated on the basis of the event and the road segment set.