摘要 |
<p>PROBLEM TO BE SOLVED: To provide a route search device capable of searching for a route that departs from a first point and arrives at the first point.SOLUTION: The route search device includes: a route cost setting section that sets a route cost as a cumulative value of allowable link costs from departure of a first point to arrival at the first point; a labeling unit that gives a label which includes the cumulative value of the link cost in a specific route from the first point to a specific node and an immediately-prior label which is a label given to an immediately-prior node which is a node neighboring to the specific node via a link included in the specific route to the specific node; and an allowable route setting section that sets a route in which the cumulative value of the link cost in the route that departs from the first point and arrives at the first point is smaller than the route cost as an allowable route based on the label.</p> |