IP Library Granted Patent US 9,646,402
Granted Patent B2
US 9,646,402 · App. 14/744,052 · Granted May 9, 2017

Geographic space management

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 9,646,402
App. No.
14/744,052
Granted
May 9, 2017
Kind
B2
Abstract

A system is provided that manages a geographic space including a route on which a moving object moves, including a plurality of subsystems operable to respectively manage maps of a plurality of regions obtained by dividing the geographic space, and a region manager operable to adjust loads of the subsystems by dynamically changing a boundary of at least one region among the plurality of regions. Also provided is a method and computer program product.

Claims (27)

1. A system comprising:

a plurality of subsystems operable to respectively manage maps of a plurality of regions obtained by dividing a geographic space including a route on which a first moving object moves; and

a region manager operable to adjust a data processing load of at least one subsystem by changing a boundary of at least one region among the plurality of regions wherein the region manager is operable to change the boundary of the at least one region in a manner to decrease an amount of traffic crossing the boundary of the at least one region, and wherein the region manager is operable to change the boundary of the at least one region when the boundary of the at least one region is positioned within a route portion where the traffic amount exceeds a reference traffic amount, to include the entirety of the route portion.

2. The system according to claim 1 , wherein each of the subsystems is operable to:

manage the first moving object positioned in a management target region from among a plurality of the moving objects, and

begin data processing relating to a second moving object that has become a new management target in response to the boundary of the management target region being changed.

3. The system according to claim 2 , wherein

the region manager is operable to change the boundary of the at least one region according to at least one of a number of moving objects positioned respectively in the plurality of regions and a data processing load relating to the moving objects positioned respectively in the plurality of regions.

4. The system according to claim 2 , wherein

each of the plurality of subsystems is operable to perform at least a portion of data processing relating to a moving object positioned in a partial range from the boundary of the management target region within an adjacent region that is adjacent to the management target region.

5. The system according to claim 4 , wherein

the region manager is operable to change the boundary of the at least one region to reduce at least one of the number of moving objects positioned within the partial range from the boundary and the data processing load relating to the moving objects positioned within the partial range from the boundary.

6. The system according to claim 1 , wherein

each of the plurality of subsystems is operable to manage at least one event occurring in a management target region, and

the region manager is operable to change the boundary of the at least one region according to at least one of a plurality of numbers of events occurring respectively in the plurality of regions and a data processing load relating to the events.

7. The system according to claim 1 , wherein the region manager is operable to:

calculate a complexity of a route network in each of the plurality of regions, and

change the boundary of the at least one region according to the complexity.

8. The system according to claim 7 , wherein

the region manager is operable to calculate the complexity of the route network based on a history of processing loads of route searches performed in each of the plurality of regions.

9. The system according to claim 1 , wherein

the plurality of subsystems are realized respectively by a plurality of servers, and

the region manager is realized by at least one of the plurality of servers.

10. The system according to claim 1 , further comprising:

a gateway apparatus operable to transfer communication between the plurality of subsystems and a plurality of moving objects, wherein

the region manager is operable to determine the region in which each of the moving objects is positioned based on position information received from each of the moving objects in response to a request from the gateway apparatus, and to determine the subsystem that is to manage a map of each region from among the plurality of subsystems, and

the gateway apparatus is operable to transfer information received from each of the moving objects to the corresponding subsystems determined by the region manager.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: HCL TECHNOLOGIES LIMITED
Reel/Frame 050374/0781 →
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/0464 →