GEOGRAPHIC SPACE MANAGEMENT

• US 20160371299A1
• Filed: 07/16/2015
• Published: 12/22/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, Miyahira, Tomohiro, Sasaki, Taku, Tanibayashi, Makoto
• Granted Patent: US 10,169,403 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3859 Differential updating map data
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G06F 16/2329 using versioning
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 16/2393 Updating materialised views
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/444 Spatial browsing, e.g. 2D maps, 3D or virtual spaces
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

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.

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 map of a geographic space including a route on which a moving object moves; and

changing 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.

2. The computer program product according to claim 1, wherein

the managing the map includes respectively managing, with a plurality of subsystems, maps of regions obtained by dividing the geographic space.

3. The computer program product according to claim 1, wherein

the changing includes changing the boundary of at least one region among the plurality of regions, based on the extent to which the map corresponding to the at least one region is updated.

4. The computer program product according to claim 2, wherein

each map corresponding respectively to a region includes at least one update block, and

the changing includes changing the boundary of an update block within at least one region among the plurality of regions based on the extent to which the update block is updated.

5. The computer program product according to claim 1, wherein the managing the map includes:

acquiring version information of a map possessed by the moving object,

reflecting update data in the update block according to a version designated by the version information, and

providing a service to the moving object based on the update block that reflects the update data.

6. The computer program product according to claim 1, further comprising:

dividing the update block into a plurality of update blocks if the extent to which an update block is updated exceeds an upper limit value.

7. The computer program product according to claim 1, further comprising:

combining the plurality of adjacent update blocks to form a new update block if a total of the extent to which a plurality of adjacent update blocks are updated is less than or equal to a lower value.

8. The computer program product according to claim 1, wherein

the changing includes changing the boundary of an update block based on at least one of an update frequency, an update data amount, a number of update files, an update data loading time, and an update load for the map corresponding to the update block.