Geographic space management

• US 9,784,584 B2
• Filed: 07/08/2015
• Issued: 10/10/2017
• Est. Priority Date: 06/19/2015
• Status: Active Grant

• Current Assignee: HCL Technologies Limited
• Original Assignee: International Business Machines Corporation
• Inventors: Gotoh, Yasuhisa, Miyahira, Tomohiro, Sasaki, Taku, Tanibayashi, Makoto
• Primary Examiner(s): Shafi, Muhammad
• Application Number:
  US14/793,934
• Publication Number:
  US 20160371120A1
• Time in Patent Office: 825 Days
• Field of Search: 701400-541, 340988-996
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 7/74 involving reference images or patches
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30

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.

Claims

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.