NAVIGATION SERVER AND NAVIGATION SYSTEM

Disclosed is a navigation system which creates "environment contribution information" in accordance with a deviation (´(k)) between the total cost (C1(k)) of a first route (RT1(k)) which is searched by using a traffic information indicating the amount of cost required to pass through each link and the total cost (C2(k)) of a second route (RT2(k)) which is searched without using the traffic information. The traffic information used in searching the first route (RT1(k)) to a target position (TP(k)) of a vehicle (2) is used in searching a route to a shared target position by a navigation device (200).