Geographic Space Management via Dynamic Region Boundaries
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As geographic space managed by driving systems expands, the increased information transmission and processing requirements can exceed the capabilities of a single server, leading to inefficiencies due to uneven resource distribution and workload imbalances across multiple servers handling diverse regions with varying densities of roads and moving objects.
Innovation Solution
A system comprising multiple subsystems that manage divided geographic regions, dynamically adjust region boundaries based on load balances, and manage both individual and adjacent event information to optimize resource allocation and prevent overload.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Power
If geographic space is divided and multiple servers are used to process the spaces, then the processing capability is improved, but communication between servers is necessary and processing capability may still be exceeded
Solution Approach 1:
The geographic space is divided into multiple regions, each managed by a separate subsystem. Each subsystem independently manages events and moving objects within its own region, eliminating the need for inter-server communication that would occur with a centralized multi-server architecture. This segmentation allows each subsystem to process information locally without requiring coordination with other servers.
Solution Approach 2:
Each subsystem is configured with region-specific characteristics, including local road density, moving object density, and event types relevant to its geographic area. This allows each subsystem to optimize its processing capabilities according to local conditions rather than requiring a uniform distributed system with complex communication protocols.
2Productivity
If geographic space is divided into multiple regions, then processing distribution is improved, but workload imbalance occurs due to different road densities and moving object densities
Solution Approach 1:
Each subsystem is tailored to handle the specific characteristics of its assigned geographic region, including local road density, moving object density, and event frequencies. This allows the system to distribute workloads according to actual regional demands rather than creating artificial balanced partitions, improving overall system efficiency while maintaining operational simplicity.
3Device complexity
If a single server manages the entire geographic space, then system complexity is reduced, but processing capability is insufficient for large geographic spaces
Solution Approach 1:
The system divides the geographic space into multiple independent regions, each managed by a separate subsystem. This segmentation increases processing capability by distributing the computational load across multiple subsystems, each handling a specific geographic area, while maintaining relatively simple individual subsystem structures that are easier to manage than a single large-scale system.
Data Source
AI summary
At least one subsystem among the plurality of subsystems includes a managing section operable to manage individual event information for events occurring in a management target region of the at least one subsystem among the plurality of regions and adjacent event information for events occurring in a partial range from a boundary of the management target region among routes in an adjacent region that is adjacent to the management target region, and an event selecting section operable to select events about which the moving object is to be informed, from the individual event information and the adjacent event information managed by the at least one subsystem. Also provided is a method and computer program product.