Geographic space management

Patent metadata

Field	Value
Publication number	US-10169400-B2
Application number	US-201514744067-A
Country	US
Kind code	B2
Filing date	Jun 19, 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 system for managing mobile objects comprising:
one or more processors;
one or more computer-readable memories;
one or more computer-readable storage devices; and
program instructions stored on at least one of the one or more computer-readable storage devices for execution by at least one of the one or more processors via at least one of the one or more computer-readable memories, the program instructions comprising:
a subsystem for 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 first update block and a second update block, 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;
an update manager for managing updates to the map of the geographic space, wherein to prevent a load imbalance the update manager changes the common boundary between the first update block and the second update block 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, wherein the update manager divides 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 system of claim 1 , further comprising a plurality of subsystems for managing the geographic space, wherein the geographic space is divided into a plurality of regions each managed by a subsystem.

3. The system of claim 2 wherein the update manager changes the boundary between two regions of the plurality of regions based on an extent to which the map of the two regions is updated.

4. The system of claim 2 wherein the update manager combines 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 system according to claim 1 wherein the subsystem is further operable to:
acquire version information of a map possessed by a moving object,
reflect 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 system for managing mobile objects comprising:
one or more processors;
one or more computer-readable memories;
one or more computer-readable storage devices; and
program instructions stored on at least one of the one or more computer-readable storage devices for execution by at least one of the one or more processors via at least one of the one or more computer-readable memories, the program instructions comprising:
a subsystem for 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 plurality of update blocks and wherein each update block defines a boundary in which an update to the map occurs;
an update manager for managing updates to the map of the geographic space, wherein to prevent a load imbalance the update manager changes the boundary between the plurality of update blocks for a plurality of regions 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, wherein the update manager divides 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 system of claim 6 , further comprising a plurality of subsystems for managing the geographic space, wherein the geographic space is divided into regions each managed by a subsystem.

8. The system of claim 7 wherein the update manager changes the boundary between two regions of the plurality of regions based on an extent to which the map of the two regions is updated.

9. The system of claim 7 wherein the update manager combines at least 2 of the plurality of update blocks of the map of the geographic space if the update frequency that the update block is updated is below a lower limit value.

10. The system according to claim 6 wherein the subsystem is further operable to:
acquire version information of a map possessed by a moving object,
reflect update data in the update block according to a version designated by the version information, and
provide 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

• G06F17/30356

  Physics · mapped topic

• G06F17/30241

  Physics · mapped topic

• G06T11/00

  Two-dimensional [2D] image generation · CPC title