Geographic space management

Patent metadata

Field	Value
Publication number	US-9784584-B2
Application number	US-201514793934-A
Country	US
Kind code	B2
Filing date	Jul 8, 2015
Priority date	Jun 19, 2015
Publication date	Oct 10, 2017
Grant date	Oct 10, 2017

Abstract

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.

First claim

What is claimed is:

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:
respon

Assignees

• IBM

Inventors

• Gotoh Yasuhisa
• Miyahira Tomohiro
• Sasaki Taku
• Tanibayashi Makoto

Classifications

• G01C21/20 Primary

  Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence) · CPC title

• G06F9/505

  considering the load · CPC title

• G06T7/74

  involving reference images or patches · CPC title

• H04L67/1008

  based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30) · CPC title

• G06T11/60

  Creating or editing images; Combining images with text · CPC title