Geographic space management

• US 9,638,533 B2
• Filed: 07/16/2015
• Issued: 05/02/2017
• 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
• Primary Examiner(s): Shafi, Muhammad
• Application Number:
  US14/800,811
• Publication Number:
  US 20160370196A1
• Time in Patent Office: 656 Days
• Field of Search: 701400-541, 340988-996
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G01C 21/3881 Tile-based structures
• 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: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]

Abstract

At least one subsystem among the plurality of subsystems includes a managing section operable to manage individual event information for events occurring in a management target region of the at least one subsystem among the plurality of regions and adjacent event information for events occurring 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 event selecting section operable to select events about which the moving object is to be informed, from the individual event information and the adjacent event information managed by the at least one subsystem. 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:

respectively managing, with a plurality of subsystems, maps of a plurality of regions obtained by dividing a geographic space; and

receiving an observation position of a moving object that moves on a route in the geographic space, wherein

the respectively managing with the plurality of subsystems includes;

managing individual event information for events occurring in a management target region of the at least one subsystem among the plurality of regions and adjacent event information for events occurring 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, wherein the managing includes selecting events while prioritizing events occurring within the partial range from each of a plurality of intersection locations where each of the routes intersects with the boundary of the management target region, and manage the selected events as the adjacent event information, and wherein the managing includes calculating a range that can be reached in a threshold time by the moving object that has passed through each of the intersection locations, based on a history of movement of a plurality of moving objects, and set the calculated range as the partial range; and

selecting events about which the moving object is to be informed, from the individual event information and the adjacent event information managed by the at least one subsystem.

2. The computer program product according to claim 1, wherein the managing includes selecting events while prioritizing events occurring within a range from each of the intersection locations that is less than or equal to a maximum search distance, and manage the selected events as the adjacent event information.

3. The computer program product according to claim 1, wherein the managing includes selecting events while prioritizing events occurring within a range from each of the intersection locations that can be reached within a threshold time, and manage the selected events as the adjacent event information.

4. The computer program product according to claim 1, wherein the managing includes changing the range in which events are selected with priority in correspondence with the intersection locations, based on a characteristic of the route that intersects with the management target region at each of the intersection locations.

5. The computer program product according to claim 4, wherein the managing includes changing the range in which events are selected with priority in correspondence with the intersection locations, based on at least one characteristic, including a speed limit, an average speed, and a traffic state, of the route that intersects with the management target region at each of the intersection locations.