Server device, an in-vehicle terminal device, and program of communication-based car navigation system

摘要

In a communication-based navigation system, even when a vehicle deviates from an original guidance route, an in-vehicle terminal device can locate a new guidance route and display the same without receiving another guidance route delivered from a server device. Immediately after searching for a guidance route which is displayed at the start of running, the server device finds data on the shortest route from each node to a destination (direction data to return to the original route) in accordance with a shortest path algorithm, and delivers this data to the in-vehicle terminal device together with delivery map data including the guidance route. When the vehicle deviates from the guidance route, the in-vehicle terminal device locates a new guidance route or a return route from the location at which the vehicle deviates based on the direction data to return to the original route, and displays the guidance route or return route.