Management of moving objects

• US 9,497,591 B1
• Filed: 07/17/2015
• Issued: 11/15/2016
• Est. Priority Date: 06/19/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gotoh, Yasuhisa, Nishimura, Yasutaka, Tashiro, Takahito
• Primary Examiner(s): Bolourchi, Nader
• Application Number:
  US14/802,316
• Time in Patent Office: 487 Days
• Field of Search: 455/456.3
• US Class Current: 1/1
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]

Abstract

A system comprising a plurality of first subsystems respectively operable to manage a plurality of first regions in a geographic space; and a plurality of second subsystems respectively operable to manage a plurality of second regions in the geographic space, wherein the plurality of first regions and the plurality of second regions are arranged such that at least one of the first regions covers a border of one or more of the second regions and at least of the second regions covers a border of one or more of the first regions.

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 a plurality of first regions in a geographic space by a plurality of first subsystems, wherein the plurality of first subsystems are operable to manage moving objects that travel routes in the plurality of first regions;

managing a plurality of second regions in the geographic space by a plurality of second subsystems, wherein the plurality of second subsystems are operable to manage moving objects that travel routes in the plurality of second regions;

a region manager operable to select a main subsystem for managing a moving object from among at least a candidate first subsystem of the plurality of first subsystems and a candidate second subsystem of the plurality of second subsystems based on the location of the moving object within the plurality of first regions managed by the candidate first subsystem and the plurality of second regions managed by the candidate second subsystem; and

,

wherein the plurality of first regions and the plurality of second regions are arranged such that at least one of the plurality of first regions covers a border of at least one of the plurality of second regions and at least of the plurality of second regions covers a border of at least one of the plurality of first regions.

2. The computer program product of claim 1, wherein the plurality of first regions and the plurality of second regions are arranged such that each of plurality of first regions covers a border of at least one of plurality of second regions and each of plurality of second regions covers a border of at least one of plurality of first regions.

3. The computer program product of claim 1, wherein the region manager selects the main subsystem based on the distance between the location of the moving object and the center of a first region of the plurality of first regions managed by the candidate first subsystem relative to the distance between the location of the moving object and the center of a second region of the plurality of second regions managed by the candidate second subsystem.

4. The computer program product of claim 3, wherein the region manager changes the main subsystem to the candidate second subsystem if the center of the second region managed by the candidate second subsystem is the second closest to the location of the moving object and the candidate first subsystem is down.

5. The computer program product of claim 3, wherein the region manager selects the main subsystem based on the distance between the location of the moving object and the border of the first region managed by the candidate first subsystem relative to the distance between the location of the moving object and the border of the second region managed by the candidate second subsystem.

6. The computer program product of claim 1, wherein the region manager further selects the main subsystem based on a travelling direction of the moving object.

7. The computer program product of claim 1, wherein the main subsystem provides the moving object with information that assists the moving object with traveling in the geographic space.

8. The computer program product of claim 1, wherein the size and shape of each of plurality of first regions and each of plurality of second regions are substantially identical.

9. The computer program product of claim 8, wherein plurality of first regions and plurality of second regions are quadrangular areas.

10. The computer program product of claim 8, further comprising a plurality of third subsystems operable to respectively manage a plurality of third regions in the geographic space,

wherein the plurality of first regions, the plurality of second regions, and the plurality of third regions are arranged such that each of plurality of third regions covers a border of at least one of plurality of first regions and a border of at least one of plurality of second regions.

11. The computer program product of claim 10, wherein plurality of first regions, plurality of second regions, and plurality of third regions are hexagonal areas.

12. The computer program product of claim 1, wherein each of plurality of second regions covers an intersection point of the borders of at least two first regions.

13. The computer program product of claim 1, wherein the size of each of plurality of first regions is substantially identical, the size of each of plurality of second regions is substantially identical, and the size of each of plurality of first regions and the size of each of plurality of second regions are different.

14. The computer program product of claim 13, wherein the size of each of plurality of second regions is larger than the size of each of plurality of first regions, and each second subsystem is operable to execute tasks using information relating to a broader region than tasks executed by each first subsystem.