経路探索装置、経路探索方法、経路探索プログラムおよび地図データ

【課題】歩行者のために好適な経路を探索することが可能な経路探索装置、経路探索方法、経路探索プログラムおよび地図データを提供する。 【解決手段】経路案内サーバ３０は、歩行路を表すリンクデータと、リンクの端点を示すノードデータと、リンクの種別を示すリンク種別データと、リンクコストデータとを含む地図データが格納される地図情報記憶部３７と、出発地から目的地までの経路に含まれるリンクコストデータから合計コストを演算して最適経路を探索する最適経路探索部３４０と、最適経路探索部３４０が探索した最適経路にリンク種別データとしてリンクを通行するための所要時間が不確定な横断リンクが含まれる場合に、横断リンクのリンクコストを、待ち時間なしコストデータから待ち時間ありコストデータに変更して、一以上の他の経路を最適経路探索部３４０に探索させ、最適経路と共に一以上の他の経路を経路候補とする再探索部３４１とを備えている。 【選択図】図３