Geographic space management

• US 9,578,093 B1
• Filed: 12/16/2015
• Issued: 02/21/2017
• Est. Priority Date: 12/16/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gotoh, Yasuhisa, Nishimura, Yasutaka, Tashiro, Takahito, Watanabe, Shoichiro
• Primary Examiner(s): Madamba, Glenford
• Application Number:
  US14/970,616
• Time in Patent Office: 433 Days
• Field of Search: 709/224
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3006 where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems multiprogramming arrangements G06F9/46; allocation of resources G06F9/50
• CPC Class Codes: G06F 11/3442 for planning or managing the needed capacity
• CPC Class Codes: G06F 11/3452 Performance evaluation by statistical analysis
• CPC Class Codes: G06Q 10/0637 Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal

Abstract

Geographic space may be managed by a system including a plurality of subsystems operable to respectively perform data processing, the data processing relating to traffic, of a plurality of regions, the plurality of regions obtained by dividing a geographic space including routes on which mobile objects move, and one or more servers collectively operable to obtain statistic information of at least one subsystem among the plurality of subsystems, the statistic information relating to a processing load of the at least one subsystem, and divide the geographic space into the plurality of regions based on the statistic information.

Claims

1. A computer-implemented method comprising:

performing data processing, by a plurality of subsystems, the data processing relating to traffic of a plurality of regions, the plurality of regions obtained by dividing a geographic space;

obtaining statistical information of a subsystem among the plurality of subsystems, the statistical information relating to a load of the subsystem;

defining a boundary between a first region of the plurality of regions and a second region of the plurality of regions based on the statistic information, wherein a first subsystem manages a first mobile object located in the geographic space defined by the first region and a second subsystem manages a second mobile object located in the geographic space defined by the second region;

calculating a performance indicator for the first region of the plurality of regions based on a current statistic information, wherein the performance indicator is a function of a parameter of the statistical information included in the current statistic information, and wherein the current statistic information is statistical information obtained within a threshold time;

determining whether the performance indicator for the first region of the plurality of regions exceeds a performance threshold;

changing the boundary between the first region of the plurality of regions and the second region of the plurality of regions based on determining that the performance indicator for the first region of the plurality of regions exceeds a performance threshold, wherein changing the boundary improves the performance indicator for the first region of the plurality of regions; and

wherein the statistical information comprises a number of routes crossing a boundary between the first region and a third region, wherein the routes are paths on which the mobile object moves.

2. The computer-implemented method of claim 1, further comprising:

generating a screen image showing a map of the geographic space, a boundary of each region, and a performance indicator of each region.

3. The computer-implemented method of claim 1, further comprising:

receiving a modification request from a control device through a user interface, wherein the modification request includes a request to modify a boundary of a region among the plurality of regions.

4. 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:

performing data processing, by a plurality of subsystems, the data processing relating to traffic, of a plurality of regions, the plurality of regions obtained by dividing a geographic space;

obtaining statistical information of a subsystem among the plurality of subsystems, the statistical information relating to a load of the subsystem;

defining a boundary between a first region of the plurality of regions and a second region of the plurality of regions based on the statistic information, wherein a first subsystem manages the mobile object located in the geographic space defined by the first region and a second subsystem manages a second mobile object located in the geographic space defined by the second region;

calculating a performance indicator for the first region of the plurality of regions based on a current statistic information, wherein the performance indicator is a function of a parameter of the statistical information included in the current statistic information, and wherein the current statistic information is statistical information obtained within a threshold time;

determining whether the performance indicator for the first region of the plurality of regions exceeds a performance threshold;

changing the boundary between the first region of the plurality of regions and the second region of the plurality of regions based on determining that the performance indicator for the first region of the plurality of regions exceeds a performance threshold, wherein changing the boundary improves the performance indicator for the first region of the plurality of regions; and

wherein the statistical information comprises a number of routes crossing a boundary between the first region and a third region, wherein the routes are paths on which the mobile object moves.

5. The computer program product of claim 4, wherein the operations further comprise:

calculating a performance indicator of the subsystem, wherein the performance indicator is a function of a statistics parameter included in the statistic information.

6. The computer program product of claim 5, wherein the operations further comprise:

receiving a modification request from a control device through a user interface, wherein the modification request includes a request to modify a boundary of a region among the plurality of regions.

7. A computer system for managing mobile objects, the computer system comprising:

a processor, a computer-readable storage medium, and program instructions stored on the computer-readable storage medium for execution by the processor, the program instructions comprising;

program instructions to create a plurality of subsystems operable to perform management of a plurality of regions, wherein management of the plurality of regions by the plurality of subsystems comprises receiving route information from a mobile object, and transmitting route information to the mobile object, wherein the mobile object is located in a region of the plurality of regions, and wherein the plurality of regions divide a geographic space;

program instructions to obtain statistical information of a subsystems of the plurality of subsystems, wherein the statistical information relates to a load used in managing the subsystem;

program instructions to define a boundary between a first region of the plurality of regions and a second region of the plurality of regions based on the statistic information, wherein a first subsystem manages a first mobile object located in the geographic space defined by the first region and a second subsystem manages a second mobile object located in the geographic space defined by the second region;

program instructions to calculate a performance indicator for the first region of the plurality of regions based on a current statistic information, wherein the performance indicator is a function of a parameter of the statistical information included in the current statistic information, and wherein the current statistic information is statistic information obtained within a threshold time;

program instructions to determine whether the performance indicator for the first region of the plurality of regions exceeds a performance threshold;

program instructions to change the boundary between the first region of the plurality of regions and the second region of the plurality of regions based on determining that the performance indicator for the first region of the plurality of regions exceeds a performance threshold, wherein changing the boundary improves the performance indicator for the first region of the plurality of regions; and

wherein the statistical information comprises a number of routes crossing a boundary between the first region and a third region, wherein the routes are paths on which the mobile object moves.

8. The system of claim 7, further comprising:

program instructions to receive the function of the performance indicator from a control device through a user interface.

9. The system of claim 7, wherein the statistical information further comprises an element selected from the group consisting of:

capacity information, system load information and regional load information.

10. The system of claim 9, wherein the capacity information includes a capacity of an element selected from the group consisting of:

the processor, the computer-readable memory, a network communication volume of a subsystem of the plurality of subsystems, and combinations thereof.

11. The system of claim 9, wherein the system load information includes a usage rate of the subsystem.

12. The system of claim 9, wherein the regional load information includes information from the group consisting of:

a number of mobile objects in a third region of the subsystem, a number of events occurring in the third region, a number of routes in the third region.

13. The system of claim 7, further comprising program instructions to:

determine a division of the geographic space that can improve the performance indicator; and

recommend the division of the geographic space through a user interface of a control device.

14. The system of claim 7, further comprising program instructions to generate a screen image showing a map of the geographic space, a boundary of each region, and a performance indicator of each region.

15. The system of claim 7, further comprising program instructions to receive a modification request from a control device through a user interface, wherein the modification request includes a request to modify a boundary of a region among the plurality of regions.

16. The system of claim 15, further comprising:

program instructions to modify the boundary of the region in response to the modification request;

program instructions to calculate a performance indicator; and

program instructions to generate a screen image.

17. The system of claim 16, wherein the modifying includes increasing performance of the subsystem by reshaping the boundary of the subsystem from a shape in the modification request.

18. The system of claim 7, wherein the statistic information comprises the number of mobile objects crossing the boundary between the first region and the second region.

19. The system of claim 7 further comprising:

program instructions to calculate a performance indicator for the second region of the plurality of regions based on the current statistic information;

program instructions to determine whether the difference between the performance indicator for the first region of the plurality of regions and the performance indicator for the second region of the plurality of regions exceeds a difference threshold;

program instructions to change the boundary between the first region of the plurality of regions and the second region of the plurality of regions based on determining that the difference exceeded the difference threshold, wherein changing the boundary reduces the difference between the performance indicator for the first region of the plurality of regions and the performance indicator for the second region of the plurality of regions.

20. The system of claim 7, wherein the function of the performance indicator further includes statistical information from a historic statistic information.