10から受信したプローブ情報に基づいてメッシュ単位の走行リンク列を作成し、走行リンク列についてメッシュの進入点と退出点を結ぶ直線が基準線となす第1の角度を求め、走行リンク列を、ユーザ、メッシュ、第1の角度と紐付けしてデータベース22に格納する。車両からルート探索要求を受信した場合、要求車両に設定された走行予定ルートが通過するメッシュごとに、メッシュの進入点と退出点を結ぶ直線が基準線となす第2の角度を求め、走行予定ルートが通過するメッシュごとに、データベースに格納された要求ユーザに関する同じメッシュにある走行リンク列から、第2の角度との角度差が所定範囲内である第1の角度が紐付けられた走行リンク列を選択する。