Geographic space management

• US 9,562,775 B2
• Filed: 06/25/2015
• Issued: 02/07/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): Marc, McDieunel
• Assistant Examiner(s): Stroud, James E
• Application Number:
  US14/750,334
• Publication Number:
  US 20160370186A1
• Time in Patent Office: 593 Days
• Field of Search: 701/532
• US Class Current: 1/1
• 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 computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform operations comprising:

managing, via a first subsystem, a first moving object in a first region, wherein the first region is a portion of a geographic space including a route on which the first moving object moves;

managing, via a second subsystem, a second moving object in a second region, wherein the second region is a portion of the geographic space including a route on which the second moving object moves, and wherein the first region and the second region share a common boundary;

adjusting a data processing load of the first subsystem by changing the common boundary.

2. The computer program product according to claim 1, further comprising:

beginning data processing relating to the second moving object becoming a new management target based on changing the common boundary.

3. The computer program product according to claim 1, wherein

adjusting the data processing load includes changing the common boundary based on a plurality of moving objects located in the first region and a data processing load relating to the moving objects positioned respectively in the plurality of regions.

4. The computer program product according to claim 1, wherein

adjusting the data processing load includes changing the boundary of the at least one region in a manner to decrease an amount of traffic crossing the boundary of the at least one region.

5. The computer program according to claim 1, further comprising:

changing 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 boundary; and

a data processing load relating to the moving objects positioned within the partial range from the boundary.

6. The computer program according to claim 1, further comprising:

managing at least one event occurring in the first region; and

changing the common boundary according 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 computer program according to claim 1, further comprising:

changing the common boundary to decrease an amount of traffic crossing the common boundary.

8. The computer program according to claim 1, further comprising:

changing the common boundary when the common boundary envelops a portion of a route where the traffic amount exceeds a reference traffic amount, to include the entirety of the route portion.

9. The computer program according to claim 1, further comprising:

calculating a complexity of a route network in the first region and the second region; and

changing the common boundary according to the route complexity.

10. The computer program according to claim 9, wherein the calculating the complexity of the route network is based on a history of processing loads of route searches performed in each of the plurality of regions.

11. The computer program according to claim 1, wherein a plurality of subsystems are realized respectively by a plurality of servers and a region manager is realized by at least one of the plurality of servers.

12. The computer program according to claim 11, further comprising:

transferring communication between the plurality of subsystems and a plurality of moving objects;

determining an active region in which each of the moving objects is positioned based on position information received from each of the moving objects in response to a request from a gateway apparatus;

determining a subsystem that is to manage a map of each region from among the plurality of subsystems; and

transferring information received from each of the moving objects to the corresponding determined subsystems.

13. The computer program product according to claim 1, wherein the first subsystem comprises a managing section and a identifying section, wherein the managing section manages the route information for the first region, and wherein the identifying section identifies the individual route on which the first moving object is located.