Geographic space management

Patent metadata

Field	Value
Publication number	US-2016371281-A1
Application number	US-201514744056-A
Country	US
Kind code	A1
Filing date	Jun 19, 2015
Priority date	Jun 19, 2015
Publication date	Dec 22, 2016
Grant date	—

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.

First claim

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 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 a 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.

2 . The system according to claim 1 , wherein the identifying section of the at least one subsystem is further operable to:
identify a first route candidate for the route on which the moving object is positioned within the management target region, by using the individual route information, identify a second route candidate for the route on which the moving object is positioned within the adjacent region, by using the adjacent route information, on a condition that the observation position is closer to the boundary of the management target region than the route of the first route candidate, and identify the route on which the moving object is positioned while prioritizing the route of the second route candidate over the route of the first route candidate, in response to the observation position being closer to the route of the second route candidate than the route of the first route candidate.

3 . The system according to claim 1 , wherein
the managing section is further operable to manage, as the adjacent route information, information concerning a portion of routes selected as routes whose distance to a geographic point on the boundary of the management target region is shorter, from among a plurality of routes positioned within the partial range in the adjacent region.

4 . The system according to claim 3 , wherein
the managing section is further operable to exclude, from the adjacent route information, any route from among the plurality of routes positioned in the partial range in the adjacent region having a distance to a geographic point on the boundary of the management target region greater than any route positioned within the management target region.

5 . The system according to claim 1 , wherein
the managing section is further operable to select routes while prioritizing routes having a distance to a geographic point on the boundary of the management target region that is not greater than the distance to a geographic point on the boundary of the management target region of any route within the management target region, from among the plurality of routes positioned within the partial range in the adjacent region, and manage the selected routes as the adjacent route information.

6 . The system according to claim 1 , wherein
the identifying section of the at least one subsystem is further operable to identify a plurality of candidates for routes 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.

7 . The system according to claim 6 , wherein
the identifying section of the at least one subsystem is further operable to identify, as the plurality of candidates for routes on which the moving object is positioned, routes within a threshold error range from the observation position, by using the individual route information and the adjacent route information managed by the at least one subsystem.

8 . The system according to claim 7 , wherein
the identifying section is further operable to select candidates from among the plurality of candidates for the route on which the moving object is positioned while prioritizing routes on which the moving object has been positioned in the past.

9 . The system according to claim 1 , wherein
each of the subsystems is further operable to divide each of the plurality of regions into block units and perform management in block units, and the at least one subsystem is further operable to manage the adjacent route information for routes within each block included in the partial range.

10 .- 19 . (canceled)

Assignees

• IBM

Inventors

• Gotoh Yasuhisa
• Miyahira Tomohiro
• Sasaki Taku
• Tanibayashi Makoto

Classifications

• G01C21/26 Primary

  specially adapted for navigation in a road network · CPC title

• G06F17/30061 Primary

  Physics · mapped topic

• G01C21/3881

  Tile-based structures · CPC title

• G06F16/444 Primary

  Spatial browsing, e.g. 2D maps, 3D or virtual spaces · CPC title

• G06F3/0482

  Interaction with lists of selectable items, e.g. menus · CPC title