Hierarchical Server Architecture for Real-Time Route Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing vehicle navigation systems face delays and inefficiencies due to outdated routing information caused by network issues, poor data quality, and lack of real-time data processing, especially in dynamic traffic conditions, leading to suboptimal route suggestions.
Innovation Solution
A hierarchical server architecture that distributes route computation across localized and centralized servers, using sensor data from vehicles to generate and update optimal routes in real-time, considering user preferences and current traffic conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If a central server accumulates data from many navigation application instances to provide routing updates, then comprehensive routing information can be gathered, but network issues and expensive data processing result in significant delays and outdated routing information
Solution Approach 1:
The patent segments the centralized server architecture into multiple regional servers, each responsible for processing navigation data for specific geographic regions. This segmentation reduces the data processing burden on any single server, enabling faster local processing and reduced latency in providing routing updates, while maintaining comprehensive coverage through the distributed server network.
2Productivity
If navigation applications send information to a central server for processing, then routing calculations can be performed, but expensive data processing and network issues prevent real-time updates
Solution Approach 1:
The patent divides the centralized processing architecture into multiple regional servers that independently handle route calculations for their respective geographic areas. This segmentation distributes the computational workload, improving overall processing efficiency and reducing the energy cost per calculation, while enabling parallel processing of multiple routing scenarios simultaneously.
3Area of stationary object
If a centralized server processes data from numerous application instances across many locations, then comprehensive coverage is achieved, but significant lag occurs between roadway changes and processed routing updates
Solution Approach 1:
The patent implements a hierarchical server architecture where a central server provides broad geographic coverage while regional servers handle local processing. This segmentation enables the system to maintain extensive geographic coverage through multiple distributed servers, each processing data locally to minimize update lag time, while the central server coordinates across all regions for comprehensive coverage.
Solution Approach 2:
The patent introduces a hierarchical dimension to the server architecture, organizing servers into central and regional levels. This dimensional organization allows simultaneous achievement of broad geographic coverage at the central level and rapid local response at the regional level, resolving the contradiction between coverage area and update speed.
4Ease of operation
If routing information is generated using historical averages due to lack of current data, then routes can be provided, but the routes do not reflect quicker or more efficient current options
Solution Approach 1:
The patent implements preliminary routing calculations at regional servers using available current data before comprehensive data is fully processed. This preliminary action provides routes based on the most current locally-available information, improving accuracy over historical averages, while maintaining ease of operation by providing routes proactively rather than waiting for complete data processing.
Solution Approach 2:
The patent establishes feedback loops where regional servers continuously update routing information based on current sensor data and vehicle reports. This feedback mechanism ensures routing information reflects current traffic conditions rather than relying solely on historical averages, improving measurement precision while maintaining operational capability through continuous updates.
Data Source
AI summary
An example method receives sensor data of a vehicle at a localized server associated with a particular geographic region that has one or more roadway segments. The vehicle is located in the particular geographic region. The method analyzes the sensor data to determine one or more of a localized lane option and a localized path option for navigating the vehicle and provides the one or more of the lane and the path for navigating the vehicle to a centralized server executing a route planer. The centralized server has data covering a plurality of geographic regions. The method determines a centralized route option including one or more of the localized lane option and the localized path option and provides the centralized route option including the one or more of the localized lane option and the localized path option to a guidance selector of a navigation application of the vehicle for processing.