Geographic space management
View Patent ↗A system is provided that manages a geographic space including a route on which a moving object moves, including a plurality of subsystems operable to respectively manage maps of a plurality of regions obtained by dividing the geographic space, and a region manager operable to adjust loads of the subsystems by dynamically changing a boundary of at least one region among the plurality of regions. Also provided is a method and computer program product.
1. A system comprising:
a region manager configured to allocate a plurality of regions to a plurality of subsystems, wherein each of the plurality of regions is allocated to a subsystem of the plurality of subsystems;
a first subsystem of the plurality of subsystems configured to manage a first moving object in a first region of a plurality of regions, wherein the first region is a portion of geographic space including a route on which the first object moves;
a second subsystem of the plurality of subsystems configured to manage a second moving object in a second region, wherein the second moving object moves, and wherein the first region and the second region share a common boundary; and
the region manager configured to adjust a data processing load of the first subsystem by changing the common boundary, in order to prevent the data processing load from exceeding a processing power of the first subsystem, wherein the region manager is configured to calculate a complexity of a route network in the first region and in the second region; and the region manager is configured to change the common boundary in accordance with the route complexity.
2. The system of claim 1 , wherein the first subsystem comprises:
a managing section configured to manage the route information for the first region; and
an identifying section configured to identify the individual route on which the first moving object is located.
3. The system of claim 1 , further comprising:
the region manager configured to begin data processing relating to the second moving object becoming a new management target based on changing the common boundary.
4. The system of claim 1 , wherein the region manager configured to adjust the data processing load comprises:
the region manager configured to change the common boundary based on a plurality of moving objects located in the first region and a processing load relating to the moving objects positioned respectively in the plurality of regions.
5. The system of claim 1 , further comprising:
the region manager configured to change the common boundary to reduce one or more elements selected from the group consisting of: a number of moving objects positioned within a partial range from the common boundary; and a data processing load relating to the moving objects positioned within the partial range from the common boundary.
6. The system of claim 1 , further comprising:
the region manager configured to manage at least one event occurring in the first region; and
the region manager configured to change the common boundary according to one or more elements selected from the group consisting of: a plurality of numbers of events occurring respectively in the plurality of regions; and a data processing load relating to the at least one event.
7. The system of claim 1 , further comprising:
the region manager configured to change the common boundary to decrease an amount of traffic crossing the common boundary.
8. The system of claim 1 , further comprising:
the region manager configured to, responsive to the common boundary enveloping a portion of a route where the traffic amount exceeds a reference traffic amount, change the common boundary to include the entirety of the route portion.
9. The system of claim 1 , wherein the plurality of subsystems are realized respectively by a plurality of servers and the region manager is realized by at least one of the plurality of servers.
10. The system of claim 1 , wherein the region manager configured to calculate the complexity of the route network comprises:
the region manager configured to calculate the complexity of the route network based on a history of processing loads of route searches performed in the plurality of regions.
11. The system of claim 10 , wherein the region manager configured to calculate the complexity of the route network comprises:
the region manager configured to transfer communication between the plurality of subsystems and a plurality of moving objects;
the region manager configured to, responsive to receiving a request from a gateway apparatus, determine an active region in which each of the plurality of moving objects is positioned based on position information received from each of the plurality of moving objects;
the region manager configured to determine one or more of the plurality of subsystems for managing a map of each region among the plurality of subsystems; and
the region manager configured to transfer information received from each of the moving objects to the corresponding determined subsystems.
12. A method comprising:
allocating, by a region manager, a plurality of regions to a plurality of subsystems, wherein each of the plurality of regions is allocated to a subsystem of the plurality of subsystems;
managing, by a first subsystem of the plurality of subsystems, a first moving object in a first region, wherein the first region is a portion of geographic space including a route on which the first moving object moves;
managing, by a second subsystem of the plurality of subsystems, a second moving object in a second region, wherein the second moving object moves, and wherein the first region and the second region share a common boundary; and
adjusting, by the region manager, a data processing load of the first subsystem by changing the common boundary, in order to prevent the data processing load from exceeding a processing power of the first subsystem, wherein the region manager is configured to calculate a complexity of a route network in the first region and in the second region; and the region manager is configured to change the common boundary to adjust the data processing load in accordance with the route complexity.
13. The method of claim 12 , wherein the first subsystem comprises:
a managing section configured to manage the route information for the first region; and
an identifying section configured to identify the individual route on which the first moving object is located.
14. The method of claim 12 , further comprising:
beginning, by the region manager, data processing relating to the second moving object becoming a new management target based on changing the common boundary.
15. The method of claim 12 , wherein the step of adjusting the data processing load comprises:
changing, by the region manager, the common boundary based on a plurality of moving objects located in the first region and a processing load relating to the moving objects positioned respectively in the plurality of regions.
16. The method of claim 12 , further comprising:
changing, by the region manager, the common boundary to reduce one or more elements selected from the group consisting of: a number of moving objects positioned within a partial range from the common boundary; and a data processing load relating to the moving objects positioned within the partial range from the common boundary.
17. The method of claim 12 , further comprising:
managing, by the region manager, at least one event occurring in the first region; and
changing, by the region manager, the common boundary according to one or more elements selected from the group consisting of: a plurality of numbers of events occurring respectively in the plurality of regions; and a data processing load relating to the at least one event.
18. The method of claim 12 , further comprising:
changing, by the region manager, the common boundary to decrease an amount of traffic crossing the common boundary.
19. The method of claim 12 , further comprising:
responsive to the common boundary enveloping a portion of a route where the traffic amount exceeds a reference traffic amount, changing, by the region manager, the common boundary to include the entirety of the route portion.