Geographic space management

• US 9,875,247 B2
• Filed: 07/16/2015
• Issued: 01/23/2018
• Est. Priority Date: 06/19/2015
• Status: Active Grant

• Current Assignee: Green Market Square Limited
• Original Assignee: International Business Machines Corporation
• Inventors: Gotoh, Yasuhisa, Miyahira, Tomohiro, Sasaki, Taku, Tanibayashi, Makoto
• Primary Examiner(s): Shaawat, Mussa A
• Assistant Examiner(s): KIM, KYUNG J
• Application Number:
  US14/800,774
• Publication Number:
  US 20160370190A1
• Time in Patent Office: 922 Days
• Field of Search: None
• CPC Class Codes: G01C 21/005 with correlation of navigation data from several sources, e.g. map or contour matching G01C21/30 takes precedence
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3407 specially adapted for specific applications
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G06F 16/444 Spatial browsing, e.g. 2D maps, 3D or virtual spaces
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus

Abstract

At least one subsystem among the plurality of subsystems includes a managing section operable to manage individual route information for routes in a management target region of the at least one subsystem among the plurality of regions and adjacent route information for routes positioned in a partial range from a boundary of the management target region among routes in an adjacent region that is adjacent to the management target region, and an identifying section operable to identify the route on which the moving object is positioned based on the observation position, by using the individual route information and the adjacent route information managed by the at least one subsystem. Also provided is a method and computer program product.

Claims

1. A method comprising:

managing, via a first subsystem, a first information region and a first management region, wherein the first information region is a portion of a geographic space including a route, and the first management region is a portion of geographic space in which the first subsystem manages a first plurality of mobile objects;

managing, via an adjacent subsystem, an adjacent information region and an adjacent management region, wherein the adjacent information region is a portion of the geographic space including a route, wherein a portion of the adjacent information region overlaps the first information region forming a redundant region, wherein the adjacent management region is a portion of the geographic space adjacent to the first management region in which the adjacent subsystem manages a second plurality of mobile object, and wherein a management boundary is located in the redundant region;

wherein management of a first mobile object of the first plurality of mobile objects comprises;

managing individual route information for routes located in the first information region;

determining a route on which the first mobile object is positioned based on an obtained position of the first mobile object and the individual route information;

determining an event located on the route on which the first mobile object is positioned; and

notifying the first mobile object of the event; and

changing the management boundary based on the load of the first subsystem, wherein changing the management boundary causes at least one of the plurality of first mobile objects to be managed by the second subsystem.

2. The method according to claim 1, wherein the redundant region has a shape and a center of the shape is positioned on one of a vertices of the portion of the geographic space.

3. The method according to claim 1, wherein changing the management boundary based on the load of the first subsystem comprises using a new subsystem to manage the redundant region to decrease information exchanged between the first subsystem and the adjacent subsystem.

4. The method according to claim 1, wherein changing the management boundary based on the load of the first subsystem further comprises transferring control of a mobile object from the first plurality of mobile objects from the first management region to the adjacent management region.

5. The method according to claim 1, wherein changing the management boundary based on the load of the first subsystem further comprises notifying the first plurality of mobile objects in an event of the management boundary changes.

6. The method according to claim 1, wherein the first management region is further divided into predetermined number of blocks.

7. The method according to claim 6, wherein changing the management boundary based on the load of the first subsystem further comprises transferring control of the blocks adjacent to the adjacent management region to the adjacent subsystem.