Patent ID: 7783416

Claim:
A navigation server which supports guiding of a mobile subject by a navigation device, by transmitting a road traffic information to the navigation device possessed by the mobile subject, the navigation server comprising: a support map storing unit which stores a support map information including a plurality of links expressed by a series of coordinates; a first support processing element which receives positions at plural points in time of a first mobile subject from a probe device possessed by the first mobile subject as a probe information; and a second support processing element which generates the road traffic information on the basis of the support map information and the probe information, and which transmits a part of or all of the road traffic information to the navigation device possessed by a second mobile subject; wherein the second support processing element recognizes an area in which disaster occurred on the basis of communication with a disaster information source, extracts the links included in the area from a plurality of the links, calculates a deviation of the probe information from before and after the occurrence of the disaster, evaluates a cost for each of the extracted links by increasing and decreasing an initial value of the extracted links on the basis of the deviation, and generates the road traffic information on the basis of the cost.