P
US9857196B2ActiveUtilityPatentIndex 73

Geographic space management

Assignee: IBMPriority: Jun 19, 2015Filed: Mar 2, 2017Granted: Jan 2, 2018
Est. expiryJun 19, 2035(~9 yrs left)· nominal 20-yr term from priority
Inventors:GOTOH YASUHISAMIYAHIRA TOMOHIROSASAKI TAKUTANIBAYASHI MAKOTO
G01C 21/3691G06F 17/30241G01C 21/30G06F 16/444G06F 16/29H04W 4/40H04W 4/029G01C 21/3679H04L 67/12G01C 21/3881
73
PatentIndex Score
2
Cited by
183
References
10
Claims

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

exact text as granted — not AI-modified
What is claimed is: 
     
       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 moving object moves; and 
 a receiving section that receives an observation position of the moving object, wherein 
 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, wherein the managing section is further operable to select 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 section is further operable to select 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, wherein selecting events while prioritizing events decreases the number of repetitions of an event search; 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. 
 
     
     
       2. The system according to  claim 1 , wherein
 the managing section is further operable to select 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 system according to  claim 1 , wherein
 the managing section is further operable to change 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. 
 
     
     
       4. The system according to  claim 3 , wherein
 the managing section is further operable to change 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. 
 
     
     
       5. A method comprising:
 managing, with a plurality of subsystems of a server, maps of a plurality of regions obtained by dividing a geographic space including a route on which a moving object moves; and 
 receiving an observation position of the moving object, wherein 
 managing with the plurality of subsystems of the server includes: 
 managing individual event information for events occurring in a management target region of a 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 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, wherein selecting events while prioritizing events decreases the number of repetitions of an event search; 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. 
 
     
     
       6. The method according to  claim 5 , 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. 
 
     
     
       7. The method according to  claim 5 , 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. 
 
     
     
       8. 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:
 managing, with a plurality of subsystems, maps of a plurality of regions obtained by dividing a geographic space, 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 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; and 
 receiving an observation position of a moving object that moves on a route in the geographic space, wherein 
 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; 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, wherein selecting events while prioritizing events decreases the number of repetitions of an event search. 
 
     
     
       9. The computer program product according to  claim 8 , 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. 
 
     
     
       10. The computer program product according to  claim 8 , 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.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.