The vehicle ID/link cost weighting pattern set database according to this invention has a function of storing the information of matching the data such as dates and areas with the corresponding link cost weighting patterns, in addition to the information of matching the vehicle IDs with the corresponding link cost weighting patterns.