Geographic space management

Patent metadata

Field	Value
Publication number	US-10878022-B2
Application number	US-201815961981-A
Country	US
Kind code	B2
Filing date	Apr 25, 2018
Priority date	Jun 19, 2015
Publication date	Dec 29, 2020
Grant date	Dec 29, 2020

Abstract

At least one subsystem among the plurality of subsystems includes a managing section operable to manage individual route information for routes in a management target region of the at least one subsystem among the plurality of regions and adjacent route information for routes positioned in a partial range from a boundary of the management target region among routes in an adjacent region that is adjacent to the management target region, and an identifying section operable to identify the route on which the moving object is positioned based on the observation position, by using the individual route information and the adjacent route information managed by the at least one subsystem. Also provided is a method and computer program product.

First claim

What is claimed is:

1. A computer-implemented method for managing mobile objects, the computer-implemented method comprising:
managing, via a first subsystem, a first information region and a first management region, wherein the first information region is a first portion of a geographic space including a first route, and the first management region manages a first plurality of mobile objects;
managing, via an adjacent subsystem, an adjacent information region and an adjacent management region, wherein the adjacent information region is a second portion of the geographic space including a second route, wherein a portion of the adjacent information region overlaps the first information region forming a redundant region, wherein the adjacent management region manages a second plurality of mobile objects, and wherein a management boundary is located in the redundant region;
transferring, from the first subsystem to the adjacent subsystem, management of a first mobile object of the first plurality of mobile objects based on the first mobile object crossing the management boundary; and
changing the management boundary based on the load of the first subsystem.

2. The computer-implemented method according to claim 1 , wherein the redundant region has a shape and a center of the shape is positioned on one of a vertices of the portion of the geographic space.

3. The computer-implemented method according to claim 1 , wherein changing the management boundary based on the load of the first subsystem comprises using a new subsystem to manage the redundant region to decrease information exchanged between the first subsystem and the adjacent subsystem.

4. The computer-implemented method according to claim 1 , wherein changing the management boundary based on the load of the first subsystem further comprises transferring control of a mobile object from the first plurality of mobile objects from the first management region to the adjacent management region.

5. The computer-implemented method according to claim 1 , wherein changing the management boundary based on the load of the first subsystem further comprises notifying the first plurality of mobile objects in an event of the management boundary changes.

6. The computer-implemented method according to claim 1 , wherein the first management region is further divided into predetermined number of blocks.

7. The computer-implemented method according to claim 6 , wherein changing the management boundary based on the load of the first subsystem further comprises transferring control of the blocks adjacent to the adjacent management region to the adjacent subsystem.

8. A computer program product for managing mobile objects, the computer program product comprising one or more computer-readable storage devices and program instructions stored on at least one of the one or more computer-readable storage devices, the program instructions comprising:
managing, via a first subsystem, a first information region and a first management region, wherein the first information region is a first portion of a geographic space including a first route, and the first management region manages a first plurality of mobile objects;
managing, via an adjacent subsystem, an adjacent information region and an adjacent management region, wherein the adjacent information region is a second portion of the geographic space including a second route, wherein a portion of the adjacent information region overlaps the first information region forming a redundant region, wherein the adjacent management region manages a second plurality of mobile objects, and wherein a management boundary is located in the redundant region;
transferring, from the first subsystem to the adjacent subsystem, management of a first mobile object of the first plurality of mobile objects based on the first mobile object crossing the management boundary; and
changing the management boundary based on the load of the first subsystem.

9. The computer program product according to claim 8 , wherein the redundant region has a shape and a center of the shape is positioned on one of a vertices of the portion of the geographic space.

10. The computer program product according to claim 8 , wherein changing the management boundary based on the load of the first subsystem comprises using a new subsystem to manage the redundant region to decrease information exchanged between the first subsystem and the adjacent subsystem.

11. The computer program product according to claim 8 , wherein changing the management boundary based on the load of the first subsystem further comprises transferring control of a mobile object from the first plurality of mobile objects from the first management region to the adjacent management region.

12. The computer program product according to claim 8 , wherein changing the management boundary based on the load of the first subsystem further comprises notifying the first plurality of mobile objects in an event of the management boundary changes.

13. The computer program product according to claim 8 , wherein the first management region is further divided into predetermined number of blocks.

14. The computer program product according to claim 13 , wherein changing the management boundary based on the load of the first subsystem further comprises transferring control of the blocks adjacent to the adjacent management region to the adjacent subsystem.

Assignees

• IBM

Inventors

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

Classifications

• G01C21/26 Primary

  specially adapted for navigation in a road network · CPC title

• G01C21/3881

  Tile-based structures · CPC title

• G06F16/444 Primary

  Spatial browsing, e.g. 2D maps, 3D or virtual spaces · CPC title

• G01C21/34

  Route searching; Route guidance · CPC title

• G06F3/0482

  Interaction with lists of selectable items, e.g. menus · CPC title