ROUTE SEARCH SYSTEM AND ROUTE SEARCH PROGRAM
To provide a technique for allowing a search for a route taking into account turnarounds in the entire way from a point of departure to a destination. A route search system includes a node obtaining part that obtains nodes present between a point of departure and a destination of a vehicle; a passage cost obtaining part that obtains a passage cost of a road section between the nodes and the passage costs of intersections represented by the nodes; and a route searching part that searches for a route with the smallest sum of the passage costs between the point of departure and the destination, and the route searching part sets the passage cost for a case of making a turnaround, for all of the intersections included in a candidate for a route from the point of departure to the destination, based on the road section traveled after the turnaround.
1 . A route search system comprising:
a node obtaining part that obtains nodes present between a point of departure and a destination of a vehicle;
a passage cost obtaining part that obtains a passage cost of a road section between the nodes and the passage costs of intersections represented by the nodes; and
a route searching part that searches for a route with a smallest sum of the passage costs between the point of departure and the destination,
wherein
the route searching part sets the passage cost for a case of making a turnaround, for all of the intersections included in a candidate for a route from the point of departure to the destination, based on the road section traveled after the turnaround.
2 . The route search system according to claim 1 , wherein
information is associated with a facility that can serve as the destination, the information indicating which side of a two-way traffic road the road section present along the facility is on, and
the route searching part searches for a route from the point of departure to a closest location to the facility on the road section present along the facility, the facility being the destination.
3 . The route search system according to claim 1 , wherein
the passage cost for a case of making a turnaround has:
a value indicating that passage is possible, when a number of lanes present on the road section traveled after the turnaround is greater than or equal to a threshold value; and
a value indicating that passage is impossible, when the number of lanes present on the road section traveled after the turnaround is less than a threshold value.
4 . The route search system according to claim 1 , wherein when the road sections traveled before and after a turnaround are a two-way traffic road, the passage cost for a case of making a turnaround has a value indicating that passage is possible.
5 . The route search system according to claim 1 , wherein the passage cost for a case of making a turnaround at the intersection present in a no turnaround area has a value indicating that passage is impossible.
6 . A route search program stored on a non-transitory computer readable medium that causes a computer to function as:
a node obtaining part that obtains nodes present between a point of departure and a destination of a vehicle;
a passage cost obtaining part that obtains a passage cost of a road section between the nodes and the passage costs of intersections represented by the nodes; and
a route searching part that searches for a route with a smallest sum of the passage costs between the point of departure and the destination,
wherein
the route searching part causes a computer to perform a function of setting the passage cost for a case of making a turnaround, for all of the intersections included in a candidate for a route from the point of departure to the destination, based on the road section traveled after the turnaround.