IP Library › Granted Patent US 10,169,400
Granted Patent B2
US 10,169,400 · App. 14/744,067 · Granted Jan 1, 2019

Geographic space management

Inventors: Yasuhisa Gotoh (Yokohama, JP); Tomohiro Miyahira (Tokyo, JP); Taku Sasaki (Tokyo, JP); Makoto Tanibayashi (Tokyo, JP)
Assignee: International Business Machines Corporation
G06F17/30377G01C21/32G06F17/30061G06F17/30241G06F17/30356G06F17/30383G06T11/00G06T11/203G06T11/206
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,169,400
App. No.
14/744,067
Granted
Jan 1, 2019
Kind
B2
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 (28)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 19, 2015
From: GOTOH, YASUHISA; MIYAHIRA, TOMOHIRO; SASAKI, TAKU; TANIBAYASHI, MAKOTO
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 035864/0517 →
Continuity (1)
Related Publication 20160371326A1 · Dec 22, 2016