Geographic Routing Engine Zone Server Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional routing software faces challenges in determining high-quality solutions for complex routing problems, particularly when dealing with a large number of locations or extensive geographical areas, due to high computational resource requirements.
Innovation Solution
The use of geo-locator services and zone servers to optimize the determination of routing solutions by precomputing optimal path matrices and employing a geo-locator service to direct requests to the appropriate server based on location, reducing the computational load and improving efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional routing software is used to determine routing solutions for complex routing problems involving a large number of locations or extensive geographical areas, then the routing solutions can be generated, but the computational resource requirements become excessively high
Solution Approach 1:
The patent divides the geographical area into multiple zones, each served by a dedicated zone server. This segmentation allows the routing computation to be distributed across multiple servers rather than concentrated in one system, reducing the computational burden on any single server and enabling the system to handle larger and more complex routing problems efficiently
Solution Approach 2:
The patent implements precomputation of optimal path matrices for each zone before routing requests are received. By calculating and storing routing information in advance, the system avoids performing complex computations in real-time when routing requests are made, significantly reducing the computational resources required during actual routing determination
Data Source
AI summary
A server within an on-demand computing services environment may receive a request to determine a route that involves a set of geographic locations. The server may identify pre-computed path information suitable for responding to the request. A route may be determined based on the identified information, and route information may be transmitted in response to the request.