JP2015125065A5 - - Google Patents

Claims (5)

A route search device for searching a route from a departure point to a destination point,
A road network data storage unit in which road network data representing roads represented by links to which cost information relating to costs indicating the difficulty of nodes and traffic is given;
A first-stage route search unit for obtaining an optimum route that is a route from the departure point to the destination point and that has a minimum accumulated cost obtained by accumulating the costs of the plurality of links constituting the route;
An allowable cost setting unit for setting the allowable cost;
An area selecting unit that selects a predetermined area including at least a part of the link constituting the optimum route;
By using the nodes and links corresponding to the road that is the optimum route and the nodes and links corresponding to the road existing inside the predetermined area, in addition to the optimum route, the route from the departure point to the destination point A route search apparatus comprising: a second-stage route search unit that obtains a route in which a difference between the accumulated cost of a plurality of links constituting the route and the accumulated cost of the optimum route is equal to or less than the allowable cost. The link is provided with road type attribute information indicating the type of road,
The area selection unit includes at least one link configuring the optimum route, and a plurality of links that are directly or indirectly connected to the link via a node and in which the road type attribute information is a specific type. The route search device according to claim 1, wherein an area having an outer periphery is selected as the predetermined area. When the road corresponding to the link is a sidewalk, the link is given sidewalk attribute information as information indicating that the link is a sidewalk.
The area selecting unit excludes at least one link constituting the optimum route and a plurality of links to which the sidewalk attribute information is attached directly or indirectly connected to the link via a node. The route search device according to claim 1, wherein an area to be a periphery is selected as the predetermined area. The link is provided with road type attribute information indicating the type of road,
2. The route search device according to claim 1, wherein the first-stage route search unit obtains the optimum route using only a link to which the specific road type attribute information is assigned. The route search device according to any one of claims 1 to 4, wherein the area selection unit selects the predetermined area so that a total cost of links constituting an outer periphery of the predetermined area is a predetermined value or less .