Geographic space management

Patent metadata

Field	Value
Publication number	US-10169402-B2
Application number	US-201514800821-A
Country	US
Kind code	B2
Filing date	Jul 16, 2015
Priority date	Jun 19, 2015
Publication date	Jan 1, 2019
Grant date	Jan 1, 2019

Abstract

A system is provided that manages a geographic space including a route on which a moving object moves, including a subsystem operable to manage a map of the geographic space, and an update manager operable to change a boundary of an update block, which is a unit of an update contained in the map, according to an extent to which the update block is updated. Also provided is a method and computer program product.

First claim

What is claimed is:

1. A computer-implemented method for managing mobile objects comprising:
managing a map of a geographic space including a route, wherein managing the geographic space comprises managing a mobile object, wherein the map of the geographic space comprises a first update block and a second update block, and wherein the first update block and the second update block define a boundary in which an update to the map occurs, and wherein the first update block and the second update block share a common boundary;
managing updates to the map of the geographic space by updating contents of the first update block;
changing the common boundary between the first update block and the second update block to prevent a load imbalance based on an extent to which the first update block is updated, and wherein the extent to which the first update block is updated comprises an attribute selected from the group consisting of an update frequency, an update data amount, a number of update files, and an update data loading time of the map corresponding to the first update block, and further comprising dividing the first update block into a plurality of update blocks if the update frequency that the first update block is updated exceeds a limit value.

2. The computer-implemented method of claim 1 , further comprising managing a plurality of regions of the geographic space.

3. The computer-implemented method of claim 2 wherein changing the boundary between two regions of the plurality of regions is based on an extent to which the map of the two regions is updated.

4. The computer-implemented method of claim 2 further comprising combining the first update block and a third update block of the map of the geographic space if the update frequency that the first update block is updated is below a limit value.

5. The computer-implemented method according to claim 1 further comprising:
acquiring version information of a map possessed by the moving object,
reflecting update data in the first update block according to a version designated by the version information, and
provide a service to a moving object based on the first update block that reflects the update data.

6. A computer-implemented method for managing mobile objects comprising:
managing a map of a geographic space including a route, wherein managing the geographic space comprises managing a mobile object, and wherein the map of the geographic space comprises a plurality of update blocks, wherein each update block defines a boundary in which an update to the map occurs;
managing updates to the map of the geographic space by updating contents of the update block;
changing the boundary between the plurality of update blocks to prevent a load imbalance based on an extent to which each update block is updated, and wherein the extent to which the update block is updated comprises an attribute selected from the group consisting of an update frequency, an update data amount, a number of update files, and an update data loading time of the map corresponding to the update block, and further comprising dividing the update block into a plurality of update blocks if the update frequency that the update block is updated exceeds a limit value.

7. The computer-implemented method of claim 6 , further comprising managing a plurality of regions of the geographic space.

8. The computer-implemented method of claim 7 wherein changing the boundary between two regions of the plurality of regions is based on an extent to which the map of the two regions is updated.

9. The computer-implemented method of claim 7 further comprising combining update blocks of the map of the geographic space if the update frequency that the plurality of update blocks is updated is below a limit value.

10. The computer-implemented method according to claim 6 further comprising:
acquiring version information of a map possessed by a moving object,
reflecting update data in the update block according to a version designated by the version information, and
providing a service to a moving object based on the update block that reflects the update data.

Assignees

• IBM

Inventors

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

Classifications

• G06T11/26

  Drawing of charts or graphs · CPC title

• G06T11/23

  using straight lines or curves · CPC title

• G01C21/32

  Structuring or formatting of map data · CPC title

• G06F17/30356

  Physics · mapped topic

• G06F17/30377 Primary

  Physics · mapped topic