摘要 |
When a new departure point and a new destination have been determined, one or more past routes that pass through a departure point area and a destination area are extracted from past routes, a new departure point side section route from the new departure point to an exit point is calculated, a new destination side section route from an entrance point to the new destination is calculated, a new candidate route that sequentially passes through the calculated new departure point side section route, a past section route that is a route between the exit point and the entrance point on the extracted past route, and the calculated new destination side section route is calculated, a cost of the calculated new candidate route is calculated, and the new candidate route of which the computed cost is the smallest is calculated as the new route. |