GEOGRAPHIC SPACE MANAGEMENT

• US 20160371326A1
• Filed: 06/19/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,400 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 system comprising:

a subsystem operable to manage a map of a geographic space including a route on which a moving object moves; 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.

2. The system according to claim 1, comprising:

a plurality of the subsystems further operable to respectively manage maps of regions obtained by dividing the geographic space.

3. The system according to claim 2, wherein

the update manager is operable to change 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 system according to claim 2, wherein

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

the update manager is further operable to change 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 system according to claim 4, wherein

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

6. The system according to claim 4, wherein

the update manager is further operable to combine 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.

7. The system according to claim 1, wherein

the update manager is further operable to change 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.

8. The system according to claim 1, wherein the subsystem is further operable to:

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

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

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

9-18. -18. (canceled)