Location Topic Brokerage for Vehicle-Intersection Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing traffic signal preemption systems face high processing and communication costs and resource consumption when determining vehicle proximity to intersections, especially for vehicles taking unpredictable routes, and existing methods can overwhelm servers or processing units.
Innovation Solution
Implementing a message transport system using subscription, publication, and brokerage based on location topics, where geographical coordinates are truncated to a lower precision for efficient matching and distribution, reducing processor and communication requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If high precision geographical coordinates are used for vehicle location matching, then measurement precision is improved, but processing time and communication overhead increase
Solution Approach 1:
The patent segments the coordinate matching process into two stages: first truncating coordinates to a lower precision level for rapid initial filtering and matching, then optionally using full precision coordinates only for confirmed matches requiring high accuracy. This segmentation resolves the contradiction by applying different precision levels at different processing stages.
Solution Approach 2:
The patent dynamically changes the precision parameter of geographical coordinates based on the matching context. Coordinates are truncated to fewer decimal places (e.g., from 6-8 digits to 2-4 digits) for most matching operations, and full precision is reserved only when necessary. This parameter change approach reduces processing time while maintaining adequate precision for the application.
2Measurement precision
If full precision geographical coordinates are transmitted and processed, then measurement precision is improved, but communication overhead and energy consumption increase
Solution Approach 1:
The patent changes the precision parameter of coordinate data during transmission by truncating to a lower precision level (fewer decimal places). This reduces the number of bytes transmitted for each location message, directly lowering communication energy consumption while maintaining sufficient accuracy for intersection proximity detection.
Solution Approach 2:
The patent applies partial precision action by transmitting only the necessary portion of coordinate precision required for the application. Full precision coordinates are not transmitted unless absolutely necessary, reducing communication overhead while providing adequate location accuracy for determining vehicle proximity to intersections.
3Reliability
If location matching is performed for all vehicles at all intersections, then reliability of preemption is improved, but device complexity and processing resources increase
Solution Approach 1:
The patent applies local quality by implementing location-based filtering where each intersection controller only processes and responds to vehicles in its local vicinity. The system matches vehicles to specific intersections based on truncated coordinates, allowing distributed processing rather than centralized global matching. This reduces system complexity while maintaining preemption reliability for relevant vehicle-intersection pairs.
Solution Approach 2:
The patent segments the global vehicle-intersection matching problem into local regional matching tasks. Each intersection controller handles only vehicles within its geographic area, determined by coordinate matching. This segmentation distributes processing load across multiple nodes, reducing individual device complexity while collectively maintaining system-wide reliability.
4Productivity
If truncated coordinates are used for location matching, then processing speed is improved, but measurement precision deteriorates
Solution Approach 1:
The patent segments the coordinate data into truncated (lower precision) and full precision portions. Truncated coordinates are used for rapid initial matching to identify potential vehicle-intersection pairs, while full precision coordinates are retained for final confirmation when needed. This segmentation achieves high processing speed for the majority of matching operations while preserving accuracy when necessary.
Solution Approach 2:
The patent applies partial precision action by using truncated coordinates (partial precision) for most matching operations where high speed is critical. Full precision is applied selectively only when the application requires higher accuracy, accepting that some marginal precision is lost in exchange for significant gains in processing speed for the overall system.
Data Source
AI summary
According to the disclosed approaches, a first processor receives location messages from second processors. Each location message specifies published geographical coordinates that indicate a geographical location. The first processor accesses subscriptions to location topics in response to the location messages. The first processor determines whether or not the published geographical coordinates match any of the subscribed-to geographical coordinates. Matching location messages are transmitted to one or more third processors identified by the subscriptions.