表示部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部は、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索手段と、上記最適経路探索手段により探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出手段と、上記同列区間検出手段により検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出手段と、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出手段により検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索手段と、上記最適経路探索手段により生成された上記最適経路情報と、上記経由経路探索手段により生成された上記経由経路情報と、を上記表示部に表示させる経路情報表示手段と、を備えたことを特徴とする、ナビゲーション装置。請求項1に記載のナビゲーション装置であって、上記制御部は、上記最適経路探索手段により探索された上記最適経路の距離と、上記経由経路探索手段により探索された上記経由経路の上記距離と、の差である距離差を算出する距離差算出手段と、上記最適経路探索手段により探索された上記最適経路の所要時間と、上記経由経路探索手段により探索された上記経由経路の上記所要時間と、の差である所要時間差を算出する所要時間差算出手段と、を更に備え、上記経路情報表示手段は、上記最適経路情報と、上記距離差算出手段により算出された上記距離差、または、上記所要時間差算出手段により算出された上記所要時間差が所定範囲内となる上記経由経路に関する上記経由経路情報と、を上記表示部に表示させることを特徴とする、ナビゲーション装置。請求項1または2に記載のナビゲーション装置において、上記同列区間は、上記歩行路に中央線が設置された道路が挟まれた上記区間であることを特徴とする、ナビゲーション装置。請求項1または2に記載のナビゲーション装置において、上記同列区間は、上記歩行路に河川が挟まれた上記区間であることを特徴とする、ナビゲーション装置。請求項1乃至4のいずれか一つに記載のナビゲーション装置において、上記横断路は、横断歩道、歩道橋、地下道、または、橋であることを特徴とする、ナビゲーション装置。請求項1乃至5のいずれか一つに記載のナビゲーション装置において、上記横断路検出手段は、更に、上記同列区間検出手段により検出された上記同列区間前後の所定距離にある上記横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出することを特徴とする、ナビゲーション装置。請求項1乃至6のいずれか一つに記載のナビゲーション装置において、上記ナビゲーション装置は、上記表示部と音声出力部を含む出力部、を更に備え、上記記憶部は、案内情報を記憶する案内情報記憶手段、を更に備え、上記制御部は、上記横断路検出手段により検出された上記横断路の進入箇所を案内地点に設定する案内地点設定手段と、上記ナビゲーション装置の利用者の現在位置情報を取得する現在位置情報取得手段と、を更に備え、上記経路情報表示手段は、更に、上記案内地点設定手段により設定された上記案内地点と、上記現在位置情報取得手段により取得された上記現在位置情報に基づく上記ナビゲーション装置の上記利用者の現在位置と、が一致する場合、上記案内情報記憶手段に記憶された上記案内情報を上記出力部を介して出力させることを特徴とする、ナビゲーション装置。請求項1乃至6のいずれか一つに記載のナビゲーション装置において、上記経路情報表示手段は、更に、上記最適経路または上記経由経路に含まれる上記横断路に関する横断路情報上に、当該横断路を示す指標情報を重畳して上記表示部に表示させることを特徴とする、ナビゲーション装置。請求項1乃至6のいずれか一つに記載のナビゲーション装置において、上記経路情報表示手段は、更に、表示領域外に上記横断路検出手段により検出された上記横断路が存在する場合、当該横断路が存在する旨を示す領域外指標情報を重畳して上記表示部に表示させることを特徴とする、ナビゲーション装置。請求項8に記載のナビゲーション装置において、上記制御部は、上記ナビゲーション装置の利用者の現在位置情報を取得する現在位置情報取得手段、を更に備え、上記経路情報表示手段は、上記同列区間検出手段により検出された上記同列区間における上記最適経路または上記経由経路に含まれる上記横断路上を、上記現在位置情報取得手段により取得された上記現在位置情報に基づく上記ナビゲーション装置の上記利用者の現在位置が通過した場合、当該横断路に関する上記横断路情報上の上記指標情報の重畳表示を消すことを特徴とする、ナビゲーション装置。請求項1乃至6のいずれか一つに記載のナビゲーション装置において、上記制御部は、上記ナビゲーション装置の利用者の現在位置情報を取得する現在位置情報取得手段、を更に備え、上記経路情報表示手段は、上記同列区間検出手段により検出された上記同列区間における上記最適経路または上記経由経路に含まれる上記横断路上を、上記現在位置情報取得手段により取得された上記現在位置情報に基づく上記ナビゲーション装置の上記利用者の現在位置が通過した場合、当該同列区間における当該ナビゲーション装置の利用者の現在位置が存在しない、上記最適経路に関する上記最適経路情報、または、上記経由経路に関する上記経由経路情報の表示を消すことを特徴とする、ナビゲーション装置。交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段と、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索手段と、上記最適経路探索手段により探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出手段と、上記同列区間検出手段により検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出手段と、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出手段により検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索手段と、上記最適経路探索手段により生成された上記最適経路情報と、上記経由経路探索手段により生成された上記経由経路情報と、を表示部に表示させる経路情報表示手段と、を備えたことを特徴とする、ナビゲーションシステム。制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、表示部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索手段と、上記最適経路探索手段により探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出手段と、上記同列区間検出手段により検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出手段と、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出手段により検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索手段と、上記最適経路探索手段により生成された上記最適経路情報と、上記経由経路探索手段により生成された上記経由経路情報と、を上記端末装置に送信する経路情報送信手段と、を備え、上記端末装置の上記制御部は、上記ナビゲーションサーバから送信される上記最適経路情報と上記経由経路情報とを受信する経路情報受信手段と、上記経路情報受信手段により受信された上記最適経路情報と上記経由経路情報とを上記表示部に表示させる経路情報表示手段と、を備えたことを特徴とする、ナビゲーションシステム。表示部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部は、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索手段と、上記最適経路探索手段により探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出手段と、上記同列区間検出手段により検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出手段と、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出手段により検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索手段と、上記最適経路探索手段により生成された上記最適経路情報と、上記経由経路探索手段により生成された上記経由経路情報と、を含む表示情報を生成する表示情報生成手段と、上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該出力制御情報を当該端末装置の上記表示部に表示させる出力制御手段と、を備えたことを特徴とする、ナビゲーションサーバ。表示部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において実行される、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を上記表示部に表示させる経路情報表示ステップと、を含むことを特徴とする、ナビゲーション方法。ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段と、最適経路探索手段と、同列区間検出手段と、横断路検出手段と、経由経路探索手段と、経路情報表示手段と、を備え、上記最適経路探索手段が、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記同列区間検出手段が、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記横断路検出手段が、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経由経路探索手段が、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記経路情報表示手段が、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を表示部に表示させる経路情報表示ステップと、を含むことを特徴とする、ナビゲーション方法。制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、表示部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションサーバの上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記ナビゲーションサーバの上記制御部において実行される、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を上記端末装置に送信する経路情報送信ステップと、上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記最適経路情報と上記経由経路情報とを受信する経路情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路情報受信ステップにて受信された上記最適経路情報と上記経由経路情報とを上記表示部に表示させる経路情報表示ステップと、を含むことを特徴とする、ナビゲーション方法。表示部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を含む表示情報を生成する表示情報生成ステップと、上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該出力制御情報を当該端末装置の上記表示部に表示させる出力制御ステップと、を含むことを特徴とする、ナビゲーション方法。表示部と制御部と記憶部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を上記表示部に表示させる経路情報表示ステップと、を実行させるためのプログラム。端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を上記端末装置に送信する経路情報送信ステップと、を実行させるためのプログラム。表示部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を含む表示情報を生成する表示情報生成ステップと、上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該出力制御情報を当該端末装置の上記表示部に表示させる出力制御ステップと、を実行させるためのプログラム。しかしながら、特許文献1および2等に記載の従来の経路探索装置においては、1つの経路に基づく経路案内を行なうので、ユーザが信号等の状況を判断して、経路となっている歩行路から車道または川等を挟んだ位置にある並行する歩行路に移動して目的地に向う場合、経路から外れたと判断し、リルート処理等が起動してしまうことがあるという問題点を有していた。また、当該従来の経路探索装置においては、携帯電話のような小さい画面の場合、経路全体を表示することは難しく、ユーザが横断可能な横断歩道等を渡る最適なタイミングを逃してしまうことがあるという問題点を有していた。すなわち、当該従来の経路探索装置においては、ユーザが横断歩道等の横断路に到達した際の信号の状態等を取得または予測して案内することは難しいため、ユーザが横断可能な横断路を渡る最適なタイミングを逃してしまうことがあるという問題点を有していた。これにより、当該従来の経路探索装置においては、ユーザが当てずっぽうで信号が青だからと早目に横断歩道を渡ってしまい、実際は渡る必要が無かった、または、もっと先で渡るべきだった等のトラブルが生じる可能性もあるという問題点を有していた。本発明は、上記問題点に鑑みてなされたもので、ユーザが適切なタイミングで横断路を渡れるように案内できるナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムを提供することを目的とする。このような目的を達成するため、本発明のナビゲーション装置は、表示部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部は、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索手段と、上記最適経路探索手段により探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出手段と、上記同列区間検出手段により検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出手段と、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出手段により検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索手段と、上記最適経路探索手段により生成された上記最適経路情報と、上記経由経路探索手段により生成された上記経由経路情報と、を上記表示部に表示させる経路情報表示手段と、を備えたことを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記制御部は、上記最適経路探索手段により探索された上記最適経路の距離と、上記経由経路探索手段により探索された上記経由経路の上記距離と、の差である距離差を算出する距離差算出手段と、上記最適経路探索手段により探索された上記最適経路の所要時間と、上記経由経路探索手段により探索された上記経由経路の上記所要時間と、の差である所要時間差を算出する所要時間差算出手段と、を更に備え、上記経路情報表示手段は、上記最適経路情報と、上記距離差算出手段により算出された上記距離差、または、上記所要時間差算出手段により算出された上記所要時間差が所定範囲内となる上記経由経路に関する上記経由経路情報と、を上記表示部に表示させることを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記同列区間は、上記歩行路に中央線が設置された道路が挟まれた上記区間であることを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記同列区間は、上記歩行路に河川が挟まれた上記区間であることを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記横断路は、横断歩道、歩道橋、地下道、または、橋であることを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記横断路検出手段は、更に、上記同列区間検出手段により検出された上記同列区間前後の所定距離にある上記横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出することを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記ナビゲーション装置は、上記表示部と音声出力部を含む出力部、を更に備え、上記記憶部は、案内情報を記憶する案内情報記憶手段、を更に備え、上記制御部は、上記横断路検出手段により検出された上記横断路の進入箇所を案内地点に設定する案内地点設定手段と、上記ナビゲーション装置の利用者の現在位置情報を取得する現在位置情報取得手段と、を更に備え、上記経路情報表示手段は、更に、上記案内地点設定手段により設定された上記案内地点と、上記現在位置情報取得手段により取得された上記現在位置情報に基づく上記ナビゲーション装置の上記利用者の現在位置と、が一致する場合、上記案内情報記憶手段に記憶された上記案内情報を上記出力部を介して出力させることを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記経路情報表示手段は、更に、上記最適経路または上記経由経路に含まれる上記横断路に関する横断路情報上に、当該横断路を示す指標情報を重畳して上記表示部に表示させることを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記経路情報表示手段は、更に、表示領域外に上記横断路検出手段により検出された上記横断路が存在する場合、当該横断路が存在する旨を示す領域外指標情報を重畳して上記表示部に表示させることを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記制御部は、上記ナビゲーション装置の利用者の現在位置情報を取得する現在位置情報取得手段、を更に備え、上記経路情報表示手段は、上記同列区間検出手段により検出された上記同列区間における上記最適経路または上記経由経路に含まれる上記横断路上を、上記現在位置情報取得手段により取得された上記現在位置情報に基づく上記ナビゲーション装置の上記利用者の現在位置が通過した場合、当該横断路に関する上記横断路情報上の上記指標情報の重畳表示を消すことを特徴とする。また、本発明のナビゲーション装置は、上記記載のナビゲーション装置において、上記制御部は、上記ナビゲーション装置の利用者の現在位置情報を取得する現在位置情報取得手段、を更に備え、上記経路情報表示手段は、上記同列区間検出手段により検出された上記同列区間における上記最適経路または上記経由経路に含まれる上記横断路上を、上記現在位置情報取得手段により取得された上記現在位置情報に基づく上記ナビゲーション装置の上記利用者の現在位置が通過した場合、当該同列区間における当該ナビゲーション装置の利用者の現在位置が存在しない、上記最適経路に関する上記最適経路情報、または、上記経由経路に関する上記経由経路情報の表示を消すことを特徴とする。また、本発明のナビゲーションシステムは、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段と、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索手段と、上記最適経路探索手段により探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出手段と、上記同列区間検出手段により検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出手段と、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出手段により検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索手段と、上記最適経路探索手段により生成された上記最適経路情報と、上記経由経路探索手段により生成された上記経由経路情報と、を表示部に表示させる経路情報表示手段と、を備えたことを特徴とする。また、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、表示部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索手段と、上記最適経路探索手段により探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出手段と、上記同列区間検出手段により検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出手段と、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出手段により検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索手段と、上記最適経路探索手段により生成された上記最適経路情報と、上記経由経路探索手段により生成された上記経由経路情報と、を上記端末装置に送信する経路情報送信手段と、を備え、上記端末装置の上記制御部は、上記ナビゲーションサーバから送信される上記最適経路情報と上記経由経路情報とを受信する経路情報受信手段と、上記経路情報受信手段により受信された上記最適経路情報と上記経由経路情報とを上記表示部に表示させる経路情報表示手段と、を備えたことを特徴とする。また、本発明のナビゲーションサーバは、表示部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部は、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索手段と、上記最適経路探索手段により探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出手段と、上記同列区間検出手段により検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出手段と、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出手段により検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索手段と、上記最適経路探索手段により生成された上記最適経路情報と、上記経由経路探索手段により生成された上記経由経路情報と、を含む表示情報を生成する表示情報生成手段と、上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該出力制御情報を当該端末装置の上記表示部に表示させる出力制御手段と、を備えたことを特徴とする。また、本発明のナビゲーション方法は、表示部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において実行される、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を上記表示部に表示させる経路情報表示ステップと、を含むことを特徴とする。また、本発明のナビゲーション方法は、ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段と、最適経路探索手段と、同列区間検出手段と、横断路検出手段と、経由経路探索手段と、経路情報表示手段と、を備え、上記最適経路探索手段が、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記同列区間検出手段が、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記横断路検出手段が、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経由経路探索手段が、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記経路情報表示手段が、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を表示部に表示させる経路情報表示ステップと、を含むことを特徴とする。また、本発明のナビゲーション方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、表示部と制御部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションサーバの上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記ナビゲーションサーバの上記制御部において実行される、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を上記端末装置に送信する経路情報送信ステップと、上記端末装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記最適経路情報と上記経由経路情報とを受信する経路情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路情報受信ステップにて受信された上記最適経路情報と上記経由経路情報とを上記表示部に表示させる経路情報表示ステップと、を含むことを特徴とする。また、本発明のナビゲーション方法は、表示部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を含む表示情報を生成する表示情報生成ステップと、上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該出力制御情報を当該端末装置の上記表示部に表示させる出力制御ステップと、を含むことを特徴とする。また、本発明のプログラムは、表示部と制御部と記憶部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を上記表示部に表示させる経路情報表示ステップと、を実行させることを特徴とする。また、本発明のプログラムは、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を上記端末装置に送信する経路情報送信ステップと、を実行させることを特徴とする。また、本発明のプログラムは、表示部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段、を備え、上記制御部において、上記端末装置から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす上記出発地から上記目的地までの案内経路である最適経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索ステップと、上記最適経路探索ステップにて探索された上記最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する同列区間検出ステップと、上記同列区間検出ステップにて検出された上記同列区間において、上記最適経路と上記同列道路とを接続する横断路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて検出する横断路検出ステップと、上記経路探索条件を満たす上記出発地から上記目的地までの、上記横断路検出ステップにて検出された上記横断路を含む上記案内経路である経由経路を、上記ネットワーク情報記憶手段に記憶された上記ネットワーク情報を用いて探索し、当該経由経路に関する上記経路情報である経由経路情報を生成する経由経路探索ステップと、上記最適経路探索ステップにて生成された上記最適経路情報と、上記経由経路探索ステップにて生成された上記経由経路情報と、を含む表示情報を生成する表示情報生成ステップと、上記表示情報を含む出力制御情報を上記端末装置へ送信することにより、当該出力制御情報を当該端末装置の上記表示部に表示させる出力制御ステップと、を実行させることを特徴とする。この発明によれば、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす出発地から目的地までの案内経路である最適経路を、ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成し、探索された最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、ネットワーク情報を用いて検出し、検出された同列区間において、最適経路と同列道路とを接続する横断路を、ネットワーク情報を用いて検出し、経路探索条件を満たす出発地から目的地までの、検出された横断路を含む案内経路である経由経路を、ネットワーク情報を用いて探索し、当該経由経路に関する経路情報である経由経路情報を生成し、生成された最適経路情報と、生成された経由経路情報と、を表示部に表示させるので、横断可能な横断歩道を使用した歩行者用経路を複数同時に表示することができ、ユーザが信号機や交通量などの道路状況に応じて横断歩道を使うタイミングを自由に決定できる自然な行動に沿った経路案内が可能となるという効果を奏する。また、この発明によれば、歩行者だけではなく自転車の経路表示にも適用できるので、自転車ユーザは事前に多様なルートを確認することが可能となるという効果を奏する。また、この発明によれば、碁盤目状になっている道路において目的地に至るほぼ同じコストの経路が複数存在する場合、複数経路を同時に表示することができるという効果を奏する。また、この発明によれば、地図上に横断可能な横断歩道や歩道橋などを使用した複数の経路を同時に案内することにより、ユーザが所望するタイミングで道路を渡ってもリルートせずに経路案内を継続することが可能となるという効果を奏する。また、この発明によれば、最適経路の距離と経由経路の距離との差である距離差を算出し、最適経路の所要時間と経由経路の所要時間との差である所要時間差を算出し、最適経路情報と、距離差、または、所要時間差が所定範囲内となる経由経路に関する経由経路情報と、を表示部に表示させるので、ユーザにとって不要なあまりに遠回りとなる経由経路を表示させないようにすることができるという効果を奏する。また、この発明によれば、同列区間は、歩行路に中央線が設置された道路が挟まれた区間であるので、地図上で二条線として表現される大きな道路等をユーザが通る際、横断可能な横断歩道を使用したルートを複数同時に表示することができるという効果を奏する。また、この発明によれば、同列区間は、歩行路に河川が挟まれた区間であるので、河川に架かる橋が同列区間に複数存在する場合、複数の橋を経由する経路を表示することができるという効果を奏する。また、この発明によれば、横断路は、横断歩道、歩道橋、地下道、または、橋であるので、通りを渡る横断歩道、歩道橋、または、地下道が経路上に複数存在する場合や、線路を渡る踏切、または、地下道が経路上に複数存在する場合に、道路または線路を横断する複数の経路を表示することができるという効果を奏する。また、この発明によれば、経路全体を表示することは難しい携帯電話のような小さい画面の場合でも、横断可能な横断歩道および歩道橋等を表示することにより、別の経路を通っても目的地へ向かえることを容易に認識させることができるという効果を奏する。また、この発明によれば、更に、同列区間前後の所定距離にある横断路をネットワーク情報を用いて検出するので、同列道路に該当しない領域であっても、経由経路を案内することができるという効果を奏する。また、この発明によれば、横断路の進入箇所を案内地点に設定し、ナビゲーション装置の利用者の現在位置情報を取得し、案内地点と、現在位置情報に基づくナビゲーション装置の利用者の現在位置と、が一致する場合、案内情報を出力部を介して出力させるので、横断歩道および歩道橋等の移動可能ガイドポイントにおいて車道を横切ることができると容易に識別できるという効果を奏する。例えば、実際、ユーザに横断歩道に到達した際の信号の情報を取得または予測して案内することは難しいが、この発明によれば、移動可能ガイドポイントにおいて、最適経路の進行方向前方の信号機が赤だった場合、横断歩道を青方向へ進んで道路を横断し、歩行動作を継続することができるので、ユーザの信号待ち時間など歩行動作を妨げる要因を軽減させ目的地まで案内することができるという効果を奏する。また、この発明によれば、更に、最適経路または経由経路に含まれる横断路に関する横断路情報上に、当該横断路を示す指標情報を重畳して表示部に表示させるので、携帯電話のような経路全体を見ることができない小さい画面の場合でも、横断可能な横断歩道および歩道橋などを矢印等で同時に表示しておくことにより、別の経路を通っても目的地へ向かえることが容易に認識でき、ユーザの所望するタイミングで道路を渡ることができるという効果を奏する。また、この発明によれば、更に、表示領域外に横断路が存在する場合、当該横断路が存在する旨を示す領域外指標情報を表示部に表示させるので、携帯電話のような経路全体を見ることができない小さい画面の場合でも、経路の先の状況を表示しておくことにより、別の経路を通っても目的地へ向かえることが容易に認識でき、ユーザの所望するタイミングで道路を渡ることができるという効果を奏する。また、この発明によれば、ナビゲーション装置の利用者の現在位置情報を取得し、同列区間における最適経路または経由経路に含まれる横断路上を、現在位置情報に基づくナビゲーション装置の利用者の現在位置が通過した場合、当該横断路に関する横断路情報上の指標情報の重畳表示を消すので、不必要な情報を画面表示から減らすことで、携帯電話のような小さい画面の場合でも経路案内をわかりやすくすることができるという効果を奏する。また、この発明によれば、ナビゲーション装置の利用者の現在位置情報を取得し、同列区間における最適経路または経由経路に含まれる横断路上を、現在位置情報に基づくナビゲーション装置の利用者の現在位置が通過した場合、当該同列区間における当該ナビゲーション装置の利用者の現在位置が存在しない、最適経路に関する最適経路情報、または、経由経路に関する経由経路情報の表示を消すので、不必要な情報を画面表示から減らすことで、携帯電話のような小さい画面の場合でも経路案内をわかりやすくすることができるという効果を奏する。なお、上記において、本発明のナビゲーション装置を一例に効果の説明をしたが、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラムにおいても同様の効果を奏する。以下に、本発明にかかるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。以下、本発明の構成および処理について、第1の実施形態ナビゲーションシステム、第2の実施形態ナビゲーションサーバサーバ主導型、第3の実施形態ナビゲーション装置スタンドアローン型の順にて詳細に説明する。[第1の実施形態]最初に、本発明の第1の実施形態ナビゲーションシステムについて、図1乃至図11を参照して以下に説明する。但し、以下に示す第1の実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。例えば、第1の実施形態で例示するナビゲーションシステムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散統合して構成することができる。[ナビゲーションシステムの構成]まず、第1の実施形態におけるナビゲーションシステムの構成の一例について、図1を参照して以下に説明する。図1は、第1の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態においては、通信型のナビゲーションを提供するナビゲーションシステムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプのナビゲーションシステムなどにも適用可能である。図1に示すように、第1の実施形態のナビゲーションシステムは、概略的に、地図情報提供および経路探索等を行うことができるナビゲーションサーバ200、および、単数または複数の経路案内アプリケーションおよび乗換案内アプリケーション等を搭載した端末装置100、を通信可能に接続して構成される。ここで、図1に示すように、通信には、一例として、ネットワーク300を介した有線無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。図1に示すように、第1の実施形態のナビゲーションシステムにおいて、ナビゲーションサーバ200は、概略的に、制御部202と記憶部206とを少なくとも備えており、端末装置100は、位置取得部112と出力部表示部114および音声出力部116と入力部118と制御部102と記憶部106とを少なくとも備える。[ナビゲーションサーバ200の構成]ここで、図1において、ナビゲーションサーバ200は、端末装置100から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす出発地から目的地までの案内経路である最適経路を、ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成し、最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、ネットワーク情報を用いて検出し、同列区間において、最適経路と同列道路とを接続する横断路を、ネットワーク情報を用いて検出し、経路探索条件を満たす出発地から目的地までの、横断路を含む案内経路である経由経路を、ネットワーク情報を用いて探索し、当該経由経路に関する経路情報である経由経路情報を生成し、最適経路情報と、経由経路情報と、を端末装置100に送信する等の機能を有する。ナビゲーションサーバ200は、通信制御インターフェース部204を介してネットワーク300を経由し、端末装置100と相互に通信可能に接続されており、制御部202と記憶部206とを備える。制御部202は、各種処理を行う制御手段である。通信制御インターフェース部204は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置図示せずに接続されるインターフェースであり、ナビゲーションサーバ200とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部204は、端末装置100等と通信回線を介してデータを通信する機能を有している。記憶部206は、HDDHardDiskDrive等の固定ディスク装置またはSSDSolidStateDrive等のストレージ手段であり、各種のデータベースやテーブルネットワーク情報データベース206a、交通情報データベース206b、地図情報データベース206c、および、案内情報データベース206d等を格納する。これら記憶部206の各構成要素のうち、ネットワーク情報データベース206aは、交通網を規定するネットワーク情報を記憶するネットワーク情報記憶手段である。ここで、ネットワーク情報は、交通網表現上の結節点であるノードと、当該ノード間を接続するリンクと、の組み合わせによって表現されるネットワークに関する情報であってもよい。また、ネットワーク情報は、道路ネットワーク情報、路線網ネットワーク情報、および、施設内ネットワーク情報を含んでいてもよい。これらネットワーク情報は、ネットワーク情報データベース206aに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的に、および/または、制御部202による処理に応じて例えば、制御部202においてデータが必要となる契機等にネットワーク300を介して最新のデータを外部機器例えば、地図情報を提供する地図提供サーバなど等からダウンロードしてネットワーク情報データベース206aに記憶されたネットワーク情報をアップデートしてもよい。ここで、ネットワーク情報に含まれる道路ネットワーク情報は、道路網を規定するネットワーク情報であり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、ノードデータには、ノード番号例えば、ノードID等、ノードの名称、緯度経度高度等の位置座標等の位置情報、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等の情報を含んでいてもよい。また、リンクデータには、リンク番号例えば、リンクID等、開始ノードID、終了ノードID、道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長例えば、距離等、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、レーン情報例えば、車線数、路線バス専用通行帯、二輪専用通行帯、および、二輪軽車両専用通行帯等の専用通行帯、路線バス等優先通行帯、自転車専用通行帯、車両通行区分、ならびに、進行方向別通行区分などについての車両通行帯情報等、中央分離帯を含む中央線の設置情報、歩行路例えば、歩道、自転車道、歩行者専用道路、自転車専用道路、自転車歩行者専用道路、自転車歩行者道、または、路側帯等に関する歩行路情報例えば、歩行路の設置情報、および、設置位置に関する位置情報等を含む、横断路例えば、横断歩道、歩道橋、および、地下道等に関する横断路情報例えば、横断路の設置情報、および、設置位置に関する位置情報等を含む、制限速度、車線変更規制、高架、トンネルおよび橋等のリンク内属性、ならびに、名称例えば、道路名称等等の情報を含んでいてもよい。また、道路ネットワーク情報は、利用料金データ等を含んでいてもよい。ここで、利用料金データは、自動車およびオートバイ等で移動する場合に消費する燃料料金、ならびに、高速自動車国道および自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワーク情報は、自動車、オートバイ、自転車、および、徒歩等で移動する場合の経路上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。また、ネットワーク情報に含まれる路線網ネットワーク情報は、鉄道、飛行機、バス、および、船等の各交通機関例えば、公共交通機関等の路線網を規定するネットワーク情報であり、例えば、路線網表現上の結節点であるノード例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等に関するノードデータ例えば、停留地点情報と、ノード間を接続するリンク例えば、鉄道路線、航空路線、航路、および、バス路線等に関するリンクデータ例えば、路線情報、および、運行経路情報等との組み合わせによって表現されるネットワーク情報である。ここで、路線とは、交通機関が通過する出発地と目的地とを結ぶ線であってもよい。また、運行経路情報は、交通機関の路線が設定された交通機関が実際に移動する運行経路に関する情報であって、当該運行経路の位置情報を含んでいてもよい。また、鉄道とは、ルート上に設置された固定式案内路レール、および案内軌条など等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、市電、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号例えば、ノードID等、ノードの名称例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等、および、緯度経度高度などの位置情報などの情報を含んでいてもよい。また、リンクデータには、リンク番号例えば、リンクID等、開始ノードID、終了ノードID、種別、リンク長例えば、距離等、高架、トンネルおよび橋等のリンク内属性、リンクの名称例えば、路線名など、ならびに、緯度経度高度などの位置情報等の情報を含んでいてもよい。また、路線網ネットワーク情報は、更に、交通機関の種別例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通などに対応したノード例えば、急行停車駅、準急停車駅、および、快速停車駅等のノードデータと、当該ノード間を接続する鉄道路線、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワーク情報を当該種別に対応付けて含んでいてもよい。また、路線網ネットワーク情報は、交通機関の乗降場所例えば、駅のプラットホーム等の位置情報例えば、緯度経度高度等、形状情報、配置情報例えば、島式ホームおよび相対式ホーム等、および、属性情報例えば、プラットホーム番号などの乗降場所の名称および識別番号等などを含む乗降場所情報を含んでいてもよい。また、路線網ネットワーク情報は、交通機関の利用運賃料金データを含んでいてもよい。ここで、利用運賃料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる運賃および料金等を表す情報等であってもよい。また、路線網ネットワーク情報は、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、市電、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等を表す情報等であってもよい。また、ネットワーク情報に含まれる施設内ネットワーク情報は、施設内の経路網を規定するネットワーク情報である。ここで、施設内ネットワーク情報は、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワーク情報である。ここで、ノードデータには、ノード番号例えば、ノードID等、ノードの名称出入口名および乗降口名等、緯度経度高度等の位置座標等の位置情報、ノード種別例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号例えば、リンクID等、開始ノードID、終了ノードID、リンク長、幅員、リンク種別例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。また、交通情報データベース206bは、交通情報を記憶する交通情報記憶手段である。ここで、交通情報は、交通機関の運行情報例えば、遅延情報等を含んでいてもよく、例えば、運行情報は、鉄道運行情報、航空運行情報、船舶運行情報、および、バス運行情報等を含んでいてもよい。また、運行情報は、交通機関の時刻表情報運行時刻情報を含んでいてもよい。また、運行情報は、交通機関単位の時刻表情報例えば、各交通機関が経由する停留地点の経由時刻を定めた時刻表情報等であってもよく、停留所単位の時刻表情報例えば、各停留地点を経由する交通機関の到着時刻を定めた時刻表情報等であってもよい。なお、運行情報は、路線または運行便毎の、経由する停留地点およびその経由予定時刻に関する情報を含んでいてもよい。ここで、時刻表情報は、鉄道、飛行機、バス、および、船等の各交通機関の時刻表を表す情報であってもよい。また、時刻表情報は、更に、交通機関の行先情報例えば、最終行先情報など、および、交通機関の種別例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通などを含む情報であってもよい。また、時刻表情報は、更に、路線上のノードすなわち、交通機関の停留地点における交通機関の発着時刻例えば、出発、経由、および到着の予定時刻など、交通機関の路線の名称、および、交通機関の路線上のノードすなわち、交通機関の停留地点の名称等の属性情報を含む情報であってもよい。また、時刻表情報は、交通機関の路線上のノードを結ぶ区間例えば、一つまたは複数のリンク等毎に対応付けられた交通機関の属性情報例えば、種別および行先情報等を含んでいてもよい。また、時刻表情報は、各交通機関の乗降に用いられる乗降場所の名称および識別番号例えば、プラットホーム番号など等の乗降場所の属性情報を含んでいてもよい。また、交通情報は、道路交通情報を含んでいてもよい。ここで、道路交通情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間すなわち、旅行時間など等の渋滞情報を含んでいてもよい。また、道路交通情報は、交通障害情報や交通規制情報等を含んでいてもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、交通規制情報は、工事、事故、または、車両故障等により車両通行帯等が走行不能または走行困難となる通行規制情報であってもよい。また、これら交通情報は、交通情報データベース206bに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的例えば、5分毎等に、および/または、制御部202による処理に応じて例えば、制御部202においてデータが必要となる契機等にネットワーク300を介して最新のデータを外部システム例えば、警察庁、VICS登録商標VehicleInformationandCommunicationSystem、および、ATiS登録商標AdvancedTrafficInformationService、日本道路交通情報センター登録商標JARTIC登録商標、鉄道会社、バス会社、および、交通情報配信サーバサービスなど等からダウンロードして交通情報データベース206bに記憶された交通情報をアップデートしてもよい。また、地図情報データベース206cは、地図に関する地図情報を記憶する地図情報記憶手段である。ここで、地図情報データベース206cは、複数の縮尺の地図に関する地図情報、または、複数の縮尺の地図に対応可能な地図情報を記憶していてもよい。すなわち、地図情報は、複数の縮尺のラスタ形式の地図描画用の画像、または、ベクタ形式の地図描画用の画像等を含んでいてもよい。ここで、地図情報は、例えば、縮尺に従ってメッシュ化された地図情報例えば、JIS規格の第1~3次地域区画メッシュデータ、および、100mメッシュデータ等等の屋外地図情報であってもよい。また、地図情報は、全国および各地方の道路地図や路線図等の屋外地図情報を含んでいてもよい。また、地図情報は、例えば、高さ情報を持つ建築物例えば、立体駐車場、駅、デパート、および、学校等に関するフロア案内地図等の屋内地図情報を含んでいてもよい。また、地図情報データベース206cは、地図情報と、当該地図情報を一意に識別する地図ID例えば、メッシュ番号等と、を対応付けて記憶してもよい。また、地図情報データベース206cは、更に、地図上に表示される地図オブジェクトに関する地図オブジェクト情報を記憶していてもよい。ここで、地図オブジェクト情報は、地図上に表示される地物例えば、ビル、住宅、および、駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線、および、湖岸線等の水涯線、海、河川、湖、池、沼、公園、および、屋外施設等の場地、行政界、行政区域、ならびに、街区等の形状についての形状情報ポリゴン、または、ポリライン等、地図上に表示される注記例えば、地名、住所、電話番号、店舗、公園、ビル、および、駅等の施設名称、名所、旧跡、河川、湖、湾、山、および、森林等の俗称を含む名称、道路、橋、および、トンネル等の名称、路線名称、地点情報、ならびに、口コミ情報、施設の営業時間、店舗の取扱商品、URL、写真データ、ならびに、クーポン情報等の注記情報、ならびに、地図上に表示される記号例えば、山、史跡、寺社、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、学校、工場、および、墓地等の地図記号、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、および、郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリア、および、インターチェンジ等の記号、駐車場、駅、ホテル、美術館、および、博物館等の施設記号、ならびに、口コミ地点記号等の記号情報等のデータを含んでいてもよい。ここで、形状情報は、地図オブジェクト描画用の画像例えば、ポリゴン、および、ポリライン等を含んでいてもよい。また、地図情報データベース206cは、更に、POIpointofinterestの位置情報等を含むPOI情報を記憶していてもよい。ここで、POIの位置座標情報は、POIの緯度経度高度、POIの電話番号、POIの住所、ならびに、POIの存在する地点の立地都市部、郊外、港湾部、および、駅周辺等および用途制限等を含んでいてもよい。また、POI情報は、POIの名称、種別カテゴリ、URL、営業時間、取扱商品、平均価格例えば、平均使用料金など、評判、ランキング、立ち寄りやすさ、レコメンドスコア、写真データ、クーポン情報、口コミ例えば、口コミ評価およびユーザコメントなど、使用条件、使用可能性、施設規模、POIID、当該POI情報へのアクセス回数またはアクセス頻度等の参照率、および、当該POI情報の更新日時等の情報を含んでいてもよい。ここで、POIとは、便利な場所や興味のある場所などとして人が知覚する特定の地点および施設等であって、店舗、会社、事務所、公共施設、娯楽施設、および、屋外施設等であってもよい。ここで、店舗は、例えば、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、郵便局、立体駐車場、ならびに、ホテルおよび旅館等の宿泊施設等であってもよい。また、公共施設は、例えば、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、および、学校等であってもよい。また、娯楽施設は、例えば、映画館、劇場、遊園地、パチンコ店、カジノ、および、競馬場等であってもよい。また、屋外施設は、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等であってもよい。また、POIは、一時的に行われるイベント例えば、祭り、展示会、博覧会、試合、コンサート、および、フリーマーケット等の会場であってもよい。また、地図情報に含まれる屋内地図情報は、施設等の構内における屋内経路についての構内経路データを含んでいてもよい。ここで、構内経路データとは、駅等の構内における移動経路データと、当該移動経路を含む地図施設案内図の地図情報と、に少なくとも基づくデータであってもよい。例えば、構内経路データは、施設案内図に移動経路が引いてある画像であってもよい。また、例えば、構内経路データは、更に、移動経路を説明するメッセージデータを含んでいてもよい。ここで、移動経路データに基づく移動経路とは、施設内で複数の交通機関の乗換えをする場合の改札口等を結ぶ最適経路例えば、最短経路またはバリアフリー経路等であってもよい。また、これら地図情報等は、地図情報データベース206cに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的に、および/または、制御部202による処理に応じて例えば、制御部202においてデータが必要となる契機等にネットワーク300を介して最新のデータを外部機器例えば、地図情報を提供する地図提供サーバなど等からダウンロードして地図情報データベース206cに記憶された地図情報等をアップデートしてもよい。また、案内情報データベース206dは、案内情報音声案内情報および表示案内情報等を記憶する案内情報記憶手段である。ここで、案内情報に含まれる表示案内情報は、分岐点等における進行方向等に対応付けられた、右左折等の誘導を画面に表示する矢印ナビゲーションであるターンバイターンTBT、および、現在位置が目標物に近づいた旨を知らせる文字データ等であってもよく、例えば、端末装置100の制御部102が表示案内を実行する際に用いられてもよい。また、表示案内情報は、交差点周辺の低縮尺の地図に関する地図情報例えば、交差点拡大図等、道路標識の道路標識画像、および、道路標示の道路表示画像等を含んでいてもよい。また、案内情報に含まれる音声案内情報は、現在位置周辺に渋滞している領域があることを知らせる音声情報であってもよく、横断路の進入箇所に対応付けられた目前の横断路は横断可能です、この先にも横断路があります、および、ここが最後の横断路です、渋滞箇所の案内に対応付けられたこの先渋滞しています、分岐点等における進行方向等に対応付けられた次の交差点を左に曲がります、ならびに、現在位置が目的地に近づいた場合に対応付けられたまもなく目的地周辺です等の音声情報であってもよく、例えば、端末装置100の制御部102が音声案内を実行する際に用いられてもよい。また、制御部202は、OSOperatingSystem等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索要求受信部202a、最適経路探索部202b、同列区間検出部202c、横断路検出部202d、案内地点設定部202e、経由経路探索部202f、距離差算出部202g、所要時間差算出部202h、経路案内情報生成部202i、および、経路情報送信部202jを備える。このうち、経路探索要求受信部202aは、端末装置100から送信される経路探索要求を受信する経路探索要求受信手段である。ここで、経路探索要求は、出発地、目的地、経由地、移動手段例えば、交通機関利用、徒歩利用、自転車利用、または、自動車利用等、出発時刻、経由時刻、到着時刻、および/または、日付等を含む経路探索条件を含んでいてもよい。ここで、出発地は、端末装置100の利用者の現在位置であってもよい。また、出発時刻は、現在時刻等であってもよい。また、経路探索要求は、端末装置100の利用者の現在位置情報を含んでいてもよい。また、経路探索要求は、端末装置100の位置取得部112にて位置発信装置500から受信した位置情報信号を含んでいてもよい。また、経路探索条件は、端末装置100の入力部118を介して入力されたものであってもよい。また、最適経路探索部202bは、経路探索条件を満たす出発地から目的地までの案内経路である最適経路を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索手段である。ここで、最適経路探索部202bは、更に、最適経路を、交通情報データベース206bに記憶された交通情報に基づいて探索してもよい。例えば、最適経路探索部202bは、最適経路を、交通情報データベース206bに記憶された交通情報に基づいて、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索してもよい。また、最適経路情報は、最適経路に横断路が含まれる場合、当該横断路に関する横断路情報を含んでいてもよい。また、経路探索条件に経由地が含まれている場合、最適経路探索部202bは、経由地を経由した最適経路を探索してもよい。また、同列区間検出部202cは、最適経路探索部202bにより探索された最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて検出する同列区間検出手段である。ここで、同列区間は、歩行路に中央線が設置された道路が挟まれた区間であってもよい。また、同列区間は、歩行路に河川が挟まれた区間であってもよい。また、横断路検出部202dは、同列区間検出部202cにより検出された同列区間において、最適経路と同列道路とを接続する横断路を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて検出する横断路検出手段である。ここで、横断路検出部202dは、更に、同列区間検出部202cにより検出された同列区間前後の所定距離にある横断路を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて検出してもよい。ここで、同列区間前後の所定距離にある横断路は、最適経路に接続されていてもよい。また、横断路は、横断歩道、歩道橋、地下道、または、橋であってもよい。また、案内地点設定部202eは、横断路検出部202dにより検出された横断路の進入箇所を案内地点に設定する案内地点設定手段である。また、経由経路探索部202fは、経路探索条件を満たす出発地から目的地までの、横断路検出部202dにより検出された横断路を含む案内経路である経由経路を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該経由経路に関する経路情報である経由経路情報を生成する経由経路探索手段である。ここで、経由経路探索部202fは、更に、経由経路を、交通情報データベース206bに記憶された交通情報に基づいて探索してもよい。また、経由経路情報は、経由経路に含まれる横断路に関する横断路情報を含んでいてもよい。例えば、経由経路探索部202fは、経由経路を、交通情報データベース206bに記憶された交通情報に基づいて、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索してもよい。また、経路探索条件に経由地が含まれている場合、経由経路探索部202fは、経由地を経由した経由経路を探索してもよい。また、距離差算出部202gは、最適経路探索部202bにより探索された最適経路の距離と、経由経路探索部202fにより探索された経由経路の距離と、の差である距離差を算出する距離差算出手段である。また、所要時間差算出部202hは、最適経路探索部202bにより探索された最適経路の所要時間と、経由経路探索部202fにより探索された経由経路の所要時間と、の差である所要時間差を算出する所要時間差算出手段である。また、経路案内情報生成部202iは、経路案内情報を生成する経路案内情報生成手段である。ここで、経路案内情報生成部202iは、最適経路情報と経由経路情報とを含む経路案内情報を生成してもよい。また、経路案内情報生成部202iは、最適経路情報と、距離差算出部202gにより算出された距離差、または、所要時間差算出部202hにより算出された所要時間差が所定範囲内となる経由経路に関する経由経路情報と、を含む経路案内情報を生成してもよい。また、経路案内情報は、更に、案内地点設定部202eにより横断路の進入箇所に設定された案内地点に関する案内地点情報を含んでいてもよい。また、経路案内情報は、更に、横断路を示す指標情報を含んでいてもよい。ここで、指標情報とは、目印となる文字、図形、色、または、それらの組み合わせに関する情報であって、例えば、矢印に関する矢印情報等であってもよい。また、経路案内情報は、更に、表示領域外に横断路が存在する旨を示す領域外指標情報を含んでいてもよい。ここで、領域外指標情報とは、目印となる文字、図形、色、または、それらの組み合わせに関する情報であって、例えば、記号に関する記号情報、および、矢印に関する矢印情報等であってもよい。また、経路案内情報は、更に、地図情報データベース206cに記憶された、最適経路、および/または、経由経路を含む地図に関する地図情報を含んでいてもよい。また、経路案内情報は、更に、案内情報データベース206dに記憶された、最適経路、および/または、経由経路上において出力される案内情報表示案内情報および音声案内情報等を含んでいてもよい。また、経路情報送信部202jは、最適経路情報と経由経路情報とを端末装置100に送信する経路情報送信手段である。ここで、経路情報送信部202jは、経路案内情報を端末装置100に送信してもよい。[端末装置100の構成]また、図1において、端末装置100は、ナビゲーションサーバ200から送信される最適経路情報と経由経路情報とを受信し、最適経路情報と経由経路情報とを表示部114に表示させる等の機能を有する。端末装置100は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、PHS、およびPDA等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末例えば、カーナビゲーション装置など等である。ここで、端末装置100は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置100は、リアルタイムに現在位置測位が行えるよう、GPS機能やIMES機能等を有する位置取得部112を備えていてもよい。また、端末装置100は、表示部114と音声出力部116とを少なくとも含む出力部を備えていてもよい。また、端末装置100は、データ入力等を行う入力部118を備えていてもよい。ここで、表示部114は、アプリケーション等の表示画面を表示する表示手段例えば、液晶または有機EL等から構成されるディスプレイおよびモニタ等であってもよい。また、音声出力部116は、音声情報を音声として出力する音声出力手段例えば、スピーカ等であってもよい。また、入力部118は、例えば、キー入力部、タッチパネル、キーボード、および、マイク等であってもよい。また、入出力制御インターフェース部108は、位置取得部112、表示部114、音声出力部116、および、入力部118等の制御を行う。ここで、位置取得部112は、例えば、位置発信装置500から発信される位置情報信号を受信する信号受信手段であってもよい。ここで、位置発信装置500は、位置情報信号GPS信号を発信するGPS装置例えば、GPS衛星等であってもよい。ここで、GPS信号は、GPS装置に搭載された原子時計等からの時刻、および、GPS装置の天体暦例えば、軌道情報等などを含んでいてもよい。また、位置発信装置500は、端末装置100との間で無線通信を行うための装置等である基地局例えば、携帯電話、自動車電話、および、PHSの基地局等であってもよい。また、位置発信装置500は、GPS信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするIMESIndoorMessageSystem技術を実現するIMES装置であってもよい。また、位置発信装置500は、屋外で受信したGPS信号を屋内で発信するGPSリピータであってもよい。また、位置発信装置500は、建物例えば、立体駐車場等内の各フロアや地下構造物例えば、地下鉄駅、地下街、地下連絡通路、および地下駐車場等の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報位置ID等が割り振られている。そして、端末装置100が通信可能範囲に入ると、端末装置100は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、RFIDRadioFrequencyIdentificationタグシステムやBluetooth登録商標等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置500は、無線LANのアクセスポイントであってもよい。本実施形態において、位置取得部112は、無線LAN信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部102は、位置取得部112にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部102は、位置取得部112にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。ここで、位置取得部112は、端末装置100の変化量例えば、ベクトル量等を検出する速度センサ、加速度センサ、方位センサ、および、距離センサ等を備えていてもよい。ここで、位置取得部112は、速度センサにて速度を検出してもよい。また、位置取得部112は、加速度センサにて加速度を検出してもよい。また、位置取得部112は、方位センサにて方位例えば、東西南北天地等および傾きを検出してもよい。また、位置取得部112は、距離センサにて移動距離変位を検出してもよい。ここで、速度センサは、レーザドップラ振動計等であってもよく、検出したドップラー効果によって生じた周波数の差等から端末装置100の速度を検出してもよい。また、加速度センサは、機械式加速度センサ、FBG光ファイバ式等の光学式加速度センサ、および、MEMSMicroElectroMechanicalSystems加速度センサ等の半導体式加速度センサなどであってもよい。また、方位センサには、絶対走行方位を検出する地磁気センサ、および、相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位および傾きに関する情報を取得できる電子コンパス等であってもよい。また、距離センサは、端末装置100が車両用の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。また、位置取得部112は、更に、通信装置を備えていてもよく、端末装置100が車両用の情報処理端末である場合、各車両に搭載された当該通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。また、位置取得部112は、地図情報に基づいて端末装置100の利用者の現在位置を示す位置情報を取得してもよい。また、通信制御インターフェース部104は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置図示せずに接続されるインターフェースであり、端末装置100とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部104は、ナビゲーションサーバ200等と通信回線を介してデータを通信する機能を有している。また、ネットワーク300は、端末装置100およびナビゲーションサーバ200と、外部の地図提供サーバ等の外部機器または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網携帯端末回線網および一般電話回線網等、イントラネット、または、電力線通信PLC等であってもよい。また、記憶部106は、HDDやSSD等の大容量のストレージ手段、および/または、SRAMStaticRandomAccessMemory等を用いて構成される小容量高速メモリ例えば、キャッシュメモリ等のストレージ手段であり、各種のデータベースやファイルやテーブル経路案内情報ファイル106a等を格納してもよい。ここで、記憶部106は、各種のファイル等を一時的に記憶するものであってもよい。また、経路案内情報ファイル106aは、経路案内情報を記憶する経路案内情報記憶手段である。また、制御部102は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部102は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部102は、機能概念的に、現在位置情報取得部102a、経路探索要求送信部102b、経路情報受信部102c、および、経路情報表示部102dを備える。ここで、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を所定時間ごと例えば、1秒ごと、または、3分ごと等に、すなわち、所定周期で取得してもよい。また、現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部102aは、更に、端末装置100の利用者の現在位置情報をナビゲーションサーバ200に送信してもよい。また、現在位置情報は、取得時刻例えば、位置情報信号に含まれる発信時刻等を含んでいてもよい。また、現在位置情報取得部102aは、利用者により入力部118を介して入力された現在位置についての位置座標等の位置情報を端末装置100の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部118を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点であってもよい。例えば、現在位置情報取得部102aは、表示部114に表示された地図情報上で、利用者により入力部118を介して指定例えば、タッチパネル式の表示部114での指定操作等された表示位置に対応する地点情報を端末装置100の利用者の現在位置情報として取得してもよい。また、経路探索要求送信部102bは、経路探索要求をナビゲーションサーバ200に送信する経路探索要求送信手段である。また、経路情報受信部102cは、ナビゲーションサーバ200から送信される最適経路情報と経由経路情報とを受信する経路情報受信手段である。ここで、経路情報受信部102cは、ナビゲーションサーバ200から送信される経路案内情報を受信してもよい。また、経路情報受信部102cは、更に、受信した経路案内情報を経路案内情報ファイル106aに格納してもよい。ここで、経路情報受信部102cは、経路案内情報ファイル106aに既存の経路案内情報が記憶されている場合、新たに設定された経路案内情報を、既存の経路案内情報に上書きして格納してもよい。また、経路情報表示部102dは、最適経路情報と経由経路情報とを表示部114に表示させる経路情報表示手段である。ここで、経路情報表示部102dは、経路案内情報を表示部114に表示させてもよい。また、経路情報表示部102dは、更に、横断路の進入箇所に設定された案内地点と、端末装置100の利用者の現在位置と、が一致する場合、案内情報を出力部を介して出力させてもよい。また、経路情報表示部102dは、更に、最適経路または経由経路に含まれる横断路に関する横断路情報上に、当該横断路を示す指標情報を重畳して表示部114に表示させてもよい。また、経路情報表示部102dは、更に、表示領域外に経由経路情報に含まれる横断路情報に基づく横断路が存在する場合、当該横断路が存在する旨を示す領域外指標情報を重畳して表示部114に表示させてもよい。また、経路情報表示部102dは、同列区間における最適経路または経由経路に含まれる横断路上を、端末装置100の利用者の現在位置が通過した場合、当該横断路に関する横断路情報上の矢印情報の重畳表示を消してもよい。また、経路情報表示部102dは、同列区間における最適経路または経由経路に含まれる横断路上を、端末装置100の利用者の現在位置が通過した場合、当該同列区間における当該端末装置100の利用者の現在位置が存在しない、最適経路に関する最適経路情報、または、経由経路に関する経由経路情報の表示を消してもよい。また、経路情報表示部102dは、更に、端末装置100の利用者の現在位置情報を表示部114に表示させてもよい。また、経路情報表示部102dは、経路案内情報を表示部114に表示させることにより、経路案内を実行してもよい。ここで、経路情報表示部102dは、入力部118を介して経路案内開始要求が入力された場合、経路案内を実行してもよい。また、経路情報表示部102dは、表示に対応した音声情報経路案内情報に含まれる音声案内情報等を音声出力部116を介して出力させてもよい。以上で、第1の実施形態におけるナビゲーションシステムの構成の一例の説明を終える。[ナビゲーションシステムの処理]次に、このように構成された第1の実施形態におけるナビゲーションシステムの処理の一例について、以下に図2乃至図11を参照して詳細に説明する。図2は、第1の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。図2に示すように、まず、端末装置100の経路探索要求送信部102bは、利用者により入力部118を介して出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件が入力された場合、当該経路探索条件を含む経路探索要求をナビゲーションサーバ200に送信するステップSA-1。ここで、出発地は、現在位置情報取得部102aにより取得された現在位置情報に基づく端末装置100の利用者の現在位置であってもよい。また、出発時刻は、現在時刻等であってもよい。また、経路探索条件は、経由地、出発時刻、経由時刻、到着時刻、および/または、日付等を含んでいてもよい。そして、ナビゲーションサーバ200の経路探索要求受信部202aは、端末装置100から送信される経路探索要求を受信するステップSA-2。そして、ナビゲーションサーバ200の最適経路探索部202bは、経路探索要求受信部202aにより受信された経路探索要求に含まれる経路探索条件を満たす出発地から目的地までの案内経路である最適経路例えば、最短時間で目的地に到達する徒歩経路または自転車経路等を、交通情報データベース206bに記憶された交通情報に基づいて、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成するステップSA-3。ここで、最適経路情報は、最適経路に横断路が含まれる場合、当該横断路に関する横断路情報を含んでいてもよい。また、経路探索条件に経由地が含まれている場合、最適経路探索部202bは、当該経由地を経由した最適経路を探索してもよい。そして、ナビゲーションサーバ200の同列区間検出部202cは、最適経路探索部202bにより探索された最適経路に並行する歩行路である同列道路が存在する、当該最適経路と当該同列道路とに中央線が設置された道路、または、河川が挟まれた区間である同列区間を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて検出するステップSA-4。ここで、同列区間検出部202cは、ネットワーク情報データベース206aに記憶されたネットワーク情報に含まれる道路名称等に基づき、中央線が設置された道路である同列区間を検出してもよい。すなわち、同列区間検出部202cは、最適経路が算出されると、同列道路区間例えば、地図上で二条線として表現される大きな道路などの二条線区間等を検出する。そして、ナビゲーションサーバ200の制御部202は、ステップSA-4にて同列区間検出部202cにより同列区間が検出されたか否か判定するステップSA-5。そして、ナビゲーションサーバ200の経路案内情報生成部202iは、ステップSA-5にて制御部202により同列区間が検出されていないと判定された場合ステップSA-5:No、最適経路探索部202bにより生成された最適経路情報と、地図情報データベース206cに記憶された、最適経路を含む地図に関する地図情報と、を含む経路案内情報を生成するステップSA-6。ここで、経路案内情報は、更に、案内情報データベース206dに記憶された、最適経路上において出力される案内情報表示案内情報および音声案内情報等を含んでいてもよい。一方、ナビゲーションサーバ200の横断路検出部202dは、ステップSA-5にて制御部202により同列区間が検出されたと判定された場合ステップSA-5:Yes、同列区間検出部202cにより検出された同列区間において、最適経路と同列道路とを接続する横断路である横断歩道、歩道橋、地下道、および、橋を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて検出するステップSA-7。ここで、横断路検出部202dは、更に、同列区間検出部202cにより検出された同列区間前後の所定距離にある横断路を、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて検出してもよい。ここで、同列区間前後の所定距離にある横断路は、最適経路に接続されていてもよい。そして、ナビゲーションサーバ200の制御部202は、ステップSA-7にて横断路検出部202dにより横断路が検出されたか否か判定するステップSA-8。そして、ナビゲーションサーバ200の制御部202は、ステップSA-8にて横断路が検出されていないと判定した場合ステップSA-8:No、処理をステップSA-6に移行させる。一方、ナビゲーションサーバ200の経由経路探索部202fは、ステップSA-8にて制御部202により横断路が検出されたと判定された場合ステップSA-8:Yes、経路探索要求受信部202aにより受信された経路探索要求に含まれる経路探索条件を満たす出発地から目的地までの、横断路検出部202dにより検出された横断路を含む案内経路である経由経路を、交通情報データベース206bに記憶された交通情報に基づいて、ネットワーク情報データベース206aに記憶されたネットワーク情報を用いて探索し、当該経由経路に関する経路情報である横断路情報を含む経由経路情報を生成するステップSA-9。ここで、経由経路探索部202fは、横断路検出部202dにより検出された横断路の中間地点座標を経由地に設定し、当該経由地を経由した出発地から目的地までの経由経路を探索してもよい。そして、経由経路探索部202fは、横断路検出部202dにより検出された横断路の数だけ経由地を繰り返し設定し、当該経由地を経由した出発地から目的地までの経由経路を探索してもよい。また、経路探索条件に経由地が含まれている場合、経由経路探索部202fは、当該経由地を経由した経由経路を探索してもよい。そして、ナビゲーションサーバ200の距離差算出部202gは、ネットワーク情報データベース206aに記憶されたネットワーク情報に含まれるリンク長等に基づき、最適経路探索部202bにより探索された最適経路の距離と、経由経路探索部202fにより探索された経由経路の距離と、の差である距離差を算出するステップSA-10。そして、ナビゲーションサーバ200の所要時間差算出部202hは、ネットワーク情報データベース206aに記憶されたネットワーク情報に含まれるリンク長と、標準的な徒歩分数例えば、時速4.8km等、または、標準的な自転車速度例えば、時速15km等と、に基づき、最適経路探索部202bにより探索された最適経路の所要時間と、経由経路探索部202fにより探索された経由経路の所要時間と、の差である所要時間差を算出するステップSA-11。そして、ナビゲーションサーバ200の案内地点設定部202eは、横断路検出部202dにより検出された横断路の進入箇所を案内地点、すなわち、移動可能ガイドポイントに設定するステップSA-12。ここで、案内地点設定部202eは、横断路検出部202dにより検出された横断路の進入箇所のうち、当該横断路と最適経路とが交差する地点を移動可能ガイドポイントとして設定してもよい。そして、ナビゲーションサーバ200の経路案内情報生成部202iは、最適経路探索部202bにより生成された最適経路情報と、経由経路探索部202fにより生成された経由経路情報と、地図情報データベース206cに記憶された、最適経路、および、経由経路を含む地図に関する地図情報と、を含む経路案内情報を生成するステップSA-13。ここで、経路案内情報生成部202iは、最適経路探索部202bにより生成された最適経路情報と、距離差算出部202gにより算出された距離差、または、所要時間差算出部202hにより算出された所要時間差が所定範囲内となる経由経路に関する、経由経路探索部202fにより生成された経由経路情報と、地図情報データベース206cに記憶された、最適経路、および、経由経路を含む地図に関する地図情報と、を含む経路案内情報を生成してもよい。また、経路案内情報は、更に、案内地点設定部202eにより横断路の進入箇所に設定された案内地点に関する案内地点情報例えば、案内地点の位置情報、および、案内地点を示すアイコン等を含んでいてもよい。また、経路案内情報は、更に、横断路を示す矢印に関する矢印情報を含んでいてもよい。また、経路案内情報は、更に、表示領域外に横断路が存在する旨を示す記号に関する記号情報、および、矢印に関する矢印情報を含んでいてもよい。また、経路案内情報は、更に、案内情報データベース206dに記憶された、最適経路、および/または、経由経路上において出力される案内情報表示案内情報および音声案内情報等を含んでいてもよい。ここで、案内情報は、横断路の進入箇所に設定された案内地点に対応付けられた目前の横断路は横断可能です、この先にも横断路があります、および、ここが最後の横断路です等の音声案内情報を含んでいてもよい。そして、ナビゲーションサーバ200の経路情報送信部202jは、経路案内情報生成部202iにより生成された経路案内情報を端末装置100に送信するステップSA-14。そして、端末装置100の経路情報受信部102cは、ナビゲーションサーバ200から送信される経路案内情報を受信し、受信した経路案内情報を経路案内情報ファイル106aに格納するステップSA-15。そして、端末装置100の経路情報表示部102dは、経路案内情報ファイル106aに記憶された経路案内情報に含まれる地図情報上に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる最適経路情報、および/または、経由経路情報を重畳して表示部114に表示させステップSA-16、処理を終了する。ここで、経路情報表示部102dは、更に、現在位置情報取得部102aにより取得された端末装置100の利用者の現在位置情報を重畳して表示部114に表示させてもよい。また、経路情報表示部102dは、更に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる案内地点情報に基づく横断路の進入箇所に設定された案内地点と、現在位置情報取得部102aにより取得された現在位置情報に基づく端末装置100の利用者の現在位置と、が一致する場合、経路案内情報ファイル106aに記憶された経路案内情報に含まれる、表示案内情報を表示部114に表示、および/または、音声案内情報を音声出力部116を介して出力させてもよい。また、経路情報表示部102dは、経路案内情報ファイル106aに記憶された経路案内情報に含まれる地図情報上に、更に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる案内地点情報を重畳して表示部114に表示させてもよい。また、経路情報表示部102dは、更に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる最適経路情報または経由経路情報に含まれる横断路に関する横断路情報上に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる当該横断路を示す矢印に関する矢印情報を重畳して表示部114に表示させてもよい。また、経路情報表示部102dは、更に、表示部114の表示領域外に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる経由経路情報に含まれる横断路情報に基づく横断路が存在する場合、経路案内情報ファイル106aに記憶された経路案内情報に含まれる当該横断路が存在する旨を示す記号に関する記号情報、および/または、矢印に関する矢印情報を表示部114に表示させてもよい。また、経路情報表示部102dは、経路案内情報ファイル106aに記憶された経路案内情報に含まれる最適経路情報または経由経路情報に含まれる横断路情報に基づく横断路上を、現在位置情報取得部102aにより取得された現在位置情報に基づく端末装置100の利用者の現在位置が通過した場合、当該横断路がある同列区間における最適経路または経由経路に含まれる横断路に関する横断路情報上の矢印情報の重畳表示を消してもよい。また、経路情報表示部102dは、経路案内情報ファイル106aに記憶された経路案内情報に含まれる最適経路情報または経由経路情報に含まれる横断路情報に基づく横断路上を、現在位置情報取得部102aにより取得された現在位置情報に基づく端末装置100の利用者の現在位置が通過した場合、当該横断路がある同列区間における端末装置100の利用者の現在位置が存在しない、最適経路に関する最適経路情報、または、経由経路に関する経由経路情報の表示を消してもよい。また、経路情報表示部102dは、更に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる地図情報上に、経路案内情報ファイル106aに記憶された経路案内情報に含まれる最適経路情報、および/もしくは、経由経路情報、ならびに/または、現在位置情報取得部102aにより取得された端末装置100の利用者の現在位置情報を重畳して表示部114に表示させることにより、経路案内を実行してもよい。ここで、経路情報表示部102dは、利用者により入力部118を介して経路案内開始要求が入力された場合、経路案内を実行してもよい。また、経路情報表示部102dは、経路案内情報ファイル106aに記憶された経路案内情報に含まれる経路案内に対応する表示案内情報を表示部114に表示させてもよい。また、経路情報表示部102dは、表示に対応した音声情報経路案内情報ファイル106aに記憶された経路案内情報に含まれる音声案内情報等を音声出力部116を介して出力させてもよい。ここで、図3を参照して、本実施形態における表示画面の一例について説明する。図3は、本実施形態における表示画面の一例を示す図である。図3に示すように、経路情報表示部102dは、地図情報上に、出発地Sから目的地Gまでの横断歩道を含む最適経路に関する最適経路情報1、および、出発地Sから目的地Gまでの、最適経路に含まれる横断歩道以外の横断歩道を含む経由経路に関する経由経路情報2を重畳し、最適経路および経由経路に含まれる横断歩道に関する横断路情報上に矢印情報3を重畳して表示部114に表示させている。すなわち、経路情報表示部102dは、最適経路と、最適経路に含まれる横断路以外の横断路を経由する複数の経由経路とを表示させ、横断方向を案内するため矢印を、同列道路区間に存在する横断路上に表示させている。また、図4を参照して、本実施形態におけるユーザの移動に伴う矢印表示の一例について説明する。図4は、本実施形態における表示画面の一例を示す図である。図4に示すように、経路情報表示部102dは、最適経路に関する最適経路情報1および経由経路に関する経由経路情報2を重畳し、当該最適経路および当該経由経路に含まれる横断歩道に関する横断路情報上に矢印情報3、矢印情報3-1、および、矢印情報3-2を重畳した地図情報上に、端末装置100の利用者の現在位置情報4を重畳して表示部114に表示させている。そして、経路情報表示部102dは、横断路の進入箇所を、現在位置情報4に基づくユーザ位置が通過した場合、当該横断歩道に関する横断路情報上の矢印情報3-1の重畳表示を消している。ここで、経路情報表示部102dは、矢印情報3-1の重畳表示を消す替わりに、矢印情報3-1の表示形態を透過表示等に変更させてもよい。一方、経路情報表示部102dは、ユーザ位置の移動によって近づいた横断歩道に関する横断路情報上の矢印情報3-2を強調表示させている。また、図5を参照して、本実施形態におけるユーザが横断路を渡り終えた後の表示の一例について説明する。図5は、本実施形態における表示画面の一例を示す図である。図5に示すように、経路情報表示部102dは、最適経路情報1に含まれる横断路情報に基づく横断歩道上を、現在位置情報4に基づくユーザ位置が通過した場合、当該横断歩道がある同列区間におけるユーザ位置が存在しない経由経路に関する経由経路情報2の表示を消し、最適経路情報1を重畳した地図情報上に、現在位置情報4を重畳して表示部114に表示させている。このように、ユーザが最適経路に含まれる横断路を渡り終えた後、ユーザ位置が最適経路上に存在することが確定すると、経由経路をすべて非表示にさせてもよい。また、図6を参照して、本実施形態における表示領域外に横断路がある場合の表示の一例について説明する。図6は、本実施形態における表示画面の一例を示す図である。図6に示すように、経路情報表示部102dは、表示部114の表示領域外に、経由経路情報2に含まれる横断路情報に基づく横断路が存在する場合、当該横断路が存在する旨を示す記号に関する記号情報5、および、矢印に関する矢印情報5を表示部114に表示させている。また、図7および図8を参照して、本実施形態における音声案内出力の一例について説明する。図7および図8は、本実施形態における音声案内出力の一例を示す図である。図7に示すように、経路情報表示部102dは、横断歩道の進入箇所に設定された案内地点とユーザ位置とが所定距離に到達例えば、案内地点とユーザ位置とが一致等した場合、且つ、当該横断歩道がある同列区間の経由経路前方に横断歩道が存在する場合、現在案内している横断歩道以降にも横断歩道がある旨例えば、この先にも横断歩道があります等の音声案内情報を音声出力部116を介して出力させている。また、図8に示すように、経路情報表示部102dは、横断歩道の進入箇所に設定された案内地点とユーザ位置とが所定距離に到達した場合、且つ、当該横断歩道がある同列区間の経由経路前方に横断歩道が存在しない場合、現在案内している横断歩道が最後の横断歩道である旨例えば、ここが最後の横断歩道です等の音声案内情報を音声出力部116を介して出力させている。このように、横断路が案内地点に設定されている場合、案内地点から所定距離に到達すると音声案内を行うことで、横断路を案内するだけでなく、その他の横断路との関係について案内するようにしてもよい。また、図9および図10を参照して、本実施形態における横断路表示の一例について説明する。図9および図10は、本実施形態における表示画面の一例を示す図である。図9に示すように、経路情報表示部102dは、地図情報上に、最適経路情報1、および、同列区間における経由経路に含まれる横断歩道が存在する範囲を帯状で示した半透明画像6を重畳して表示部114に表示させている。このように、横断可能箇所を帯状で表示させてもよい。また、図10に示すように、経路情報表示部102dは、地図情報上に、最適経路情報1、および、同列区間における経由経路に含まれる横断歩道が存在する範囲を示した複数の矢印情報7を重畳して表示部114に表示させている。このように、複数の矢印を表示させることで、横断可能箇所を強調してもよい。また、図11を参照して、本実施形態における同列区間前後の所定距離にある横断路を含む経由経路の一例について説明する。図11は、本実施形態における表示画面の一例を示す図である。図11に示すように、経路情報表示部102dは、横断路検出部202dにより同列区間前後の所定距離にある最適経路に接続する横断歩道、および、最適経路中の同列区間の最後の曲がり角破線丸印から所定距離にある横断歩道が検出された場合、地図情報上に、出発地Sから目的地Gまでの最適経路に関する最適経路情報1、出発地Sから目的地Gまでの、横断路検出部202dにより検出された同列区間にある最適経路に接続する横断歩道を含む経由経路に関する経由経路情報2-1、出発地Sから目的地Gまでの、横断路検出部202dにより検出された同列区間前後の所定距離にある最適経路に接続する横断歩道を含む経由経路に関する経由経路情報2-2、および、出発地Sから目的地Gまでの、横断路検出部202dにより検出された最適経路中の同列区間の最後の曲がり角から所定距離にある横断歩道を含む経由経路に関する経由経路情報2-3を重畳し、経由経路に含まれる横断歩道に関する横断路情報上に矢印情報3を重畳して表示部114に表示させている。ここで、経由経路情報2-3は、経由経路探索部202fにより経由地に設定された、最適経路中の同列区間の最後の曲がり角から所定距離にある横断歩道の中間地点座標を経由した出発地から目的地までの経由経路例えば、遠回り経路等に関する経路情報であってもよい。以上で、第1の実施形態におけるナビゲーションシステムの処理の一例の説明を終える。[第2の実施形態]続いて、本発明の第2の実施形態ナビゲーションサーバ200サーバ主導型について、図12および図13を参照して以下に説明する。ここで、図12は、第2の実施形態におけるナビゲーションサーバ200の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、第2の実施形態においては、ナビゲーションサーバ200にて端末装置100の表示部114に表示させるデータを生成し、これらのデータを端末装置100に送信することにより、当該端末装置100の表示部114を機能させている。このように、第2の実施形態は、ナビゲーションサーバ200にてサーバ主導で処理を行う点がその他の実施形態と異なる。[ナビゲーションサーバ200サーバ主導型の構成]まず、第2の実施形態におけるナビゲーションサーバ200サーバ主導型の構成の一例について、図12を参照して以下に説明する。図12に示すように、本発明の第2の実施形態のナビゲーションサーバ200は、位置取得部112と出力部表示部114および音声出力部116と入力部118と制御部102とを少なくとも備えた端末装置100に通信可能に接続され、制御部202と記憶部206とを少なくとも備える。通信には、一例として、ネットワーク300を介した有線無線通信等の遠隔通信等を含む。また、これらナビゲーションサーバ200および端末装置100の各部は任意の通信路を介して通信可能に接続されている。図12において、ナビゲーションサーバ200は、端末装置100から送信される出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす出発地から目的地までの案内経路である最適経路を、ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成し、最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、ネットワーク情報を用いて検出し、同列区間において、最適経路と同列道路とを接続する横断路を、ネットワーク情報を用いて検出し、経路探索条件を満たす出発地から目的地までの、横断路を含む案内経路である経由経路を、ネットワーク情報を用いて探索し、当該経由経路に関する経路情報である経由経路情報を生成し、最適経路情報と、経由経路情報と、を含む表示情報を生成し、表示情報を含む出力制御情報を端末装置100へ送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示させる等の機能を有する。なお、ナビゲーションサーバ200における通信制御インターフェース部204および記憶部206ネットワーク情報データベース206a、交通情報データベース206b、地図情報データベース206c、および、案内情報データベース206d等の機能、また、端末装置100における位置取得部112、表示部114、音声出力部116、および、入力部118の機能は、第1の実施形態と同様であるため説明を省略する。また、図12において、制御部202は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索要求受信部202a、最適経路探索部202b、同列区間検出部202c、横断路検出部202d、案内地点設定部202e、経由経路探索部202f、距離差算出部202g、所要時間差算出部202h、経路案内情報生成部202i、現在位置情報取得部202k、表示情報生成部202m、および、出力制御部202nを備える。なお、経路探索要求受信部202a、最適経路探索部202b、同列区間検出部202c、横断路検出部202d、案内地点設定部202e、経由経路探索部202f、距離差算出部202g、所要時間差算出部202h、および、経路案内情報生成部202iの機能は、第1の実施形態と同様であるため説明を省略する。このうち、現在位置情報取得部202kは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部202kは、端末装置100の利用者の現在位置情報を所定時間ごと例えば、1秒ごと、または、3分ごと等に、すなわち、所定周期で取得してもよい。また、現在位置情報取得部202kは、端末装置100の位置取得部112にて位置発信装置500から受信した位置情報信号を端末装置100から受信し、当該位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部202kは、利用者により端末装置100の入力部118を介して入力された現在位置についての位置座標等の位置情報を受信し、当該位置情報を端末装置100の利用者の現在位置情報として取得してもよい。また、表示情報生成部202mは、表示情報を生成する表示情報生成手段である。ここで、表示情報生成部202mは、最適経路情報と経由経路情報とを含む表示情報を生成してもよい。また、表示情報生成部202mは、経路案内情報を含む表示情報を生成してもよい。また、表示情報生成部202mは、更に、最適経路情報または経由経路情報に含まれる横断路に関する横断路情報上に、当該横断路を示す指標情報を重畳した表示情報を生成してもよい。また、表示情報生成部202mは、更に、経由経路情報に含まれる横断路情報に基づく横断路が存在する旨を示す領域外指標情報を含む表示情報を生成してもよい。また、表示情報生成部202mは、更に、端末装置100の利用者の現在位置情報を含む表示情報を生成してもよい。ここで、表示情報は、端末装置100の表示部114に表示させる情報例えば、画像、文字情報、または、表示画面等であってもよい。また、出力制御部202nは、表示情報を含む出力制御情報を端末装置100へ送信することにより、当該出力制御情報を当該端末装置100の出力部を介して出力させる出力制御手段である。ここで、出力制御部202nは、表示情報を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示させてもよい。また、出力制御部202nは、更に、横断路の進入箇所に設定された案内地点と、端末装置100の利用者の現在位置と、が一致する場合、案内情報を含む出力制御情報を端末装置100へ送信することにより、当該出力制御情報を当該端末装置100の出力部を介して出力させてもよい。また、出力制御部202nは、更に、表示領域外に、表示情報に含まれる経由経路情報に含まれる横断路情報に基づく横断路が存在する場合、当該横断路が存在する旨を示す領域外指標情報を含む表示情報を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示させてもよい。また、出力制御部202nは、同列区間における最適経路または経由経路に含まれる横断路上を、端末装置100の利用者の現在位置が通過した場合、当該同列区間における最適経路または経由経路に含まれる横断路に関する横断路情報上の矢印情報を除く表示情報を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示させることで、当該矢印情報の重畳表示を消すように制御してもよい。また、出力制御部202nは、同列区間における最適経路または経由経路に含まれる横断路上を、端末装置100の利用者の現在位置が通過した場合、当該同列区間における当該端末装置100の利用者の現在位置が存在しない、最適経路に関する最適経路情報、または、経由経路に関する経由経路情報を除く表示情報を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示させることで、当該最適経路情報または当該経由経路情報を消すように制御してもよい。また、出力制御部202nは、端末装置100の入力部118を介して経路案内開始要求が入力された場合等、表示情報を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示させることで、経路案内を実行してもよい。また、出力制御部202nは、更に、表示情報に対応した音声情報例えば、案内情報データベース206dに記憶された音声案内情報等を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を端末装置100の音声出力部116を介して出力させることで、音声案内を実行してもよい。以上で、第2の実施形態におけるナビゲーションサーバ200の構成の一例の説明を終える。[ナビゲーションサーバ200サーバ主導型の処理]次に、このように構成された第2の実施形態におけるナビゲーションサーバ200の処理の一例について、以下に図13を参照して詳細に説明する。図13は、第2の実施形態におけるナビゲーションサーバ200の処理の一例を示すフローチャートである。図13に示すように、まず、端末装置100の制御部102は、利用者により入力部118を介して出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件が入力された場合、当該経路探索条件を含む経路探索要求をナビゲーションサーバ200に送信するステップSB-1。ここで、制御部102は、更に、出発地が端末装置100の利用者の現在位置である場合、位置取得部112にて位置発信装置500から受信した位置情報信号を含む経路探索要求をナビゲーションサーバ200に送信してもよい。そして、ナビゲーションサーバ200の経路探索要求受信部202aは、端末装置100から送信される経路探索要求を受信するステップSB-2。ここで、現在位置情報取得部202kは、経路探索要求受信部202aにより端末装置100から受信された経路探索要求に位置情報信号が含まれる場合、当該位置情報信号から位置情報を算出し、当該位置情報を端末装置100の利用者の現在位置情報として取得する。そして、経路探索要求受信部202aは、現在位置情報取得部202kにより取得された現在位置情報に基づく端末装置100の利用者の現在位置を、出発地に設定する。ここで、図13に示す第2の実施形態におけるステップSB-3乃至ステップSB-13の処理は、図2に示す第1の実施形態におけるステップSA-3乃至ステップSA-13の処理と同様であるため説明を省略する。そして、ナビゲーションサーバ200の表示情報生成部202mは、経路案内情報生成部202iにより生成された経路案内情報を含む表示情報を生成するステップSB-14。ここで、表示情報生成部202mは、更に、経路案内情報生成部202iにより生成された経路案内情報に含まれる最適経路情報または経由経路情報に含まれる横断路に関する横断路情報上に、当該横断路を示す矢印に関する矢印情報を重畳した表示情報を生成してもよい。また、表示情報生成部202mは、更に、経路案内情報生成部202iにより生成された経路案内情報に含まれる経由経路情報に含まれる横断路情報に基づく横断路が存在する旨を示す記号に関する記号情報、および/または、矢印に関する矢印情報を含む表示情報を生成してもよい。また、表示情報生成部202mは、更に、経路案内情報生成部202iにより生成された経路案内情報に含まれる地図情報上に、経路案内情報生成部202iにより生成された経路案内情報に含まれる最適経路情報、および/もしくは、経由経路情報、ならびに/または、現在位置情報取得部202kにより取得された端末装置100の利用者の現在位置情報を重畳した表示情報を生成してもよい。また、表示情報生成部202mは、更に、経路案内情報生成部202iにより生成された経路案内情報に含まれる表示案内情報を含む表示情報を生成してもよい。また、表示情報生成部202mは、経路案内情報生成部202iにより生成された経路案内情報に含まれる地図情報上に、更に、経路案内情報生成部202iにより生成された経路案内情報に含まれる案内地点情報を重畳して表示部114に表示させてもよい。そして、ナビゲーションサーバ200の出力制御部202nは、表示情報生成部202mにより生成された表示情報を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示させステップSB-15、処理を終了する。ここで、出力制御部202nは、更に、案内地点設定部202eにより横断路の進入箇所に設定された案内地点と、現在位置情報取得部202kにより取得された現在位置情報に基づく端末装置100の利用者の現在位置と、が一致する場合、表示情報生成部202mにより生成された表示情報に含まれる経路案内情報に含まれる表示案内情報、および/または、音声案内情報を含む出力制御情報を端末装置100へ送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示、および/または、当該出力制御情報を端末装置100の音声出力部116を介して出力させてもよい。また、出力制御部202nは、更に、表示領域外に、表示情報生成部202mにより生成された表示情報に含まれる経由経路情報に含まれる横断路情報に基づく横断路が存在する場合、当該横断路が存在する旨を示す記号に関する記号情報、および/または、矢印に関する矢印情報を含む表示情報を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示させてもよい。また、出力制御部202nは、表示情報生成部202mにより生成された表示情報に含まれる経路案内情報に含まれる最適経路情報に基づく最適経路、または、経由経路情報に基づく経由経路に含まれる横断路上を、現在位置情報取得部202kにより取得された現在位置情報に基づく端末装置100の利用者の現在位置が通過した場合、表示情報生成部202mにより生成された、当該横断路がある同列区間における最適経路または経由経路に含まれる横断路に関する横断路情報上の矢印情報を除く表示情報を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示させることで、当該矢印情報の重畳表示を消すように制御してもよい。また、出力制御部202nは、表示情報生成部202mにより生成された表示情報に含まれる経路案内情報に含まれる最適経路情報に基づく最適経路、または、経由経路情報に基づく経由経路に含まれる横断路上を、現在位置情報取得部202kにより取得された現在位置情報に基づく端末装置100の利用者の現在位置が通過した場合、表示情報生成部202mにより生成された、当該横断路がある同列区間における当該端末装置100の利用者の現在位置が存在しない、最適経路に関する最適経路情報、または、経由経路に関する経由経路情報を除く表示情報を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示させることで、当該最適経路情報または当該経由経路情報を消すように制御してもよい。また、出力制御部202nは、更に、利用者により端末装置100の入力部118を介して経路案内開始要求が入力された場合等、表示情報生成部202mにより生成された表示情報を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を当該端末装置100の表示部114に表示させることで、経路案内を実行してもよい。また、出力制御部202nは、更に、表示情報に対応した音声情報例えば、経路案内情報生成部202iにより生成された経路案内情報に含まれる音声案内情報等を含む出力制御情報を端末装置100に送信することにより、当該出力制御情報を端末装置100の音声出力部116を介して出力させることで、音声案内を実行してもよい。以上で、第2の実施形態におけるナビゲーションサーバ200の処理の一例の説明を終える。[第3の実施形態]続いて、本発明の第3の実施形態ナビゲーション装置400スタンドアローン型について、図14および図15を参照して以下に説明する。ここで、図14は、第3の実施形態におけるナビゲーション装置400の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、第3の実施形態においては、全ての機能をナビゲーション装置400に集約し、出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を満たす出発地から目的地までの案内経路である最適経路を、ネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成し、最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、ネットワーク情報を用いて検出し、同列区間において、最適経路と同列道路とを接続する横断路を、ネットワーク情報を用いて検出し、経路探索条件を満たす出発地から目的地までの、横断路を含む案内経路である経由経路を、ネットワーク情報を用いて探索し、当該経由経路に関する経路情報である経由経路情報を生成し、最適経路情報と、経由経路情報と、を表示部414に表示させる等の機能を有する。このように、第3の実施形態は、ナビゲーション装置400がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。[ナビゲーション装置400スタンドアローン型の構成]まず、第3の実施形態におけるナビゲーション装置400スタンドアローン型の構成の一例について、図14を参照して以下に説明する。図14に示すように、本発明の第3の実施形態のナビゲーション装置400は、位置取得部412と出力部表示部414および音声出力部416と入力部418と制御部402と記憶部406とを少なくとも備える。これらナビゲーション装置400の各部は任意の通信路を介して通信可能に接続されてもよい。ナビゲーション装置400は、例えば、PNDPortableNavigationDevice等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やPHSやPDA等の携帯端末装置等であってもよい。また、ナビゲーション装置400は、通信制御インターフェース部図示せずを介してネットワーク300を経由し、外部装置と相互に通信可能に接続されていてもよい。図14において、入出力制御インターフェース部408、位置取得部412、表示部414、音声出力部416、および、入力部418の各機能は、第1の実施形態と同様であるため説明を省略する。また、記憶部406の各部ネットワーク情報データベース406a、交通情報データベース406b、地図情報データベース406c、および、案内情報データベース406d等についても、ナビゲーションサーバ200ではなくナビゲーション装置400に備えられている点を除き、各機能が第1の実施形態と同様であるため説明を省略する。また、制御部402の各部については、本実施形態のナビゲーション装置400がスタンドアローン型であり、制御部402が各送信部を備えていない点を除き、各機能は第1の実施形態と基本的に同様である。また、図14において、制御部402は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部402は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部402は、機能概念的に、現在位置情報取得部402a、経路探索要求取得部402b、最適経路探索部402c、同列区間検出部402d、横断路検出部402e、案内地点設定部402f、経由経路探索部402g、距離差算出部402h、所要時間差算出部402i、経路案内情報生成部402j、および、経路情報表示部402kを備える。このうち、現在位置情報取得部402aは、ナビゲーション装置400の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部402aは、ナビゲーション装置400の利用者の現在位置情報を所定周期例えば、1秒ごと、または、3分ごと等で取得してもよい。また、現在位置情報取得部402aは、位置取得部412にて位置発信装置500から受信した位置情報信号から算出した位置情報をナビゲーション装置400の利用者の現在位置情報として取得してもよい。また、現在位置情報は、取得時刻例えば、位置情報信号に含まれる発信時刻等を含んでいてもよい。また、現在位置情報取得部402aは、利用者により入力部418を介して入力された現在位置についての位置座標等の位置情報をナビゲーション装置400の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部418を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点であってもよい。例えば、現在位置情報取得部402aは、入力部418を介して利用者に表示部414に表示された地図情報に基づく表示画面上で指定例えば、タッチパネル式の表示部414での指定操作等させた座標をナビゲーション装置400の利用者の現在位置情報として取得してもよい。また、経路探索要求取得部402bは、経路探索要求を取得する経路探索要求取得手段である。ここで、経路探索要求は、出発地、目的地、経由地、移動手段例えば、交通機関利用、徒歩利用、自転車利用、または、自動車利用等、出発時刻、経由時刻、到着時刻、および/または、日付等を含む経路探索条件を含んでいてもよい。ここで、出発地は、ナビゲーション装置400の利用者の現在位置であってもよい。また、出発時刻は、現在時刻等であってもよい。また、経路探索条件は、利用者により入力部418を介して入力されたものであってもよい。また、最適経路探索部402cは、経路探索条件を満たす出発地から目的地までの案内経路である最適経路を、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成する最適経路探索手段である。ここで、最適経路探索部402cは、更に、最適経路を、交通情報データベース406bに記憶された交通情報に基づいて探索してもよい。例えば、最適経路探索部402cは、最適経路を、交通情報データベース406bに記憶された交通情報に基づいて、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索してもよい。また、経路探索条件に経由地が含まれている場合、最適経路探索部402cは、経由地を経由した最適経路を探索してもよい。また、同列区間検出部402dは、最適経路探索部402cにより探索された最適経路に並行する歩行路である同列道路が存在する区間である同列区間を、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて検出する同列区間検出手段である。また、横断路検出部402eは、同列区間検出部402dにより検出された同列区間において、最適経路と同列道路とを接続する横断路を、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて検出する横断路検出手段である。ここで、横断路検出部402eは、更に、同列区間検出部402dにより検出された同列区間前後の所定距離にある横断路を、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて検出してもよい。ここで、同列区間前後の所定距離にある横断路は、最適経路に接続されていてもよい。また、案内地点設定部402fは、横断路検出部402eにより検出された横断路の進入箇所を案内地点に設定する案内地点設定手段である。また、経由経路探索部402gは、経路探索条件を満たす出発地から目的地までの、横断路検出部402eにより検出された横断路を含む案内経路である経由経路を、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索し、当該経由経路に関する経路情報である経由経路情報を生成する経由経路探索手段である。ここで、経由経路探索部402gは、更に、経由経路を、交通情報データベース406bに記憶された交通情報に基づいて探索してもよい。例えば、経由経路探索部402gは、経由経路を、交通情報データベース406bに記憶された交通情報に基づいて、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索してもよい。また、経路探索条件に経由地が含まれている場合、経由経路探索部402gは、経由地を経由した経由経路を探索してもよい。また、距離差算出部402hは、最適経路探索部402cにより探索された最適経路の距離と、経由経路探索部402gにより探索された経由経路の距離と、の差である距離差を算出する距離差算出手段である。また、所要時間差算出部402iは、最適経路探索部402cにより探索された最適経路の所要時間と、経由経路探索部402gにより探索された経由経路の所要時間と、の差である所要時間差を算出する所要時間差算出手段である。また、経路案内情報生成部402jは、経路案内情報を生成する経路案内情報生成手段である。ここで、経路案内情報生成部402jは、最適経路情報と経由経路情報とを含む経路案内情報を生成してもよい。また、経路案内情報生成部402jは、最適経路情報と、距離差算出部402hにより算出された距離差、または、所要時間差算出部402iにより算出された所要時間差が所定範囲内となる経由経路に関する経由経路情報と、を含む経路案内情報を生成してもよい。また、経路案内情報は、更に、案内地点設定部402fにより横断路の進入箇所に設定された案内地点に関する案内地点情報を含んでいてもよい。また、経路案内情報は、更に、地図情報データベース406cに記憶された、最適経路、および/または、経由経路を含む地図に関する地図情報を含んでいてもよい。また、経路案内情報は、更に、案内情報データベース406dに記憶された、最適経路、および/または、経由経路上において出力される案内情報表示案内情報および音声案内情報等を含んでいてもよい。また、経路情報表示部402kは、最適経路情報と経由経路情報とを表示部414に表示させる経路情報表示手段である。ここで、経路情報表示部402kは、経路案内情報を表示部414に表示させてもよい。また、経路情報表示部402kは、更に、横断路の進入箇所に設定された案内地点と、ナビゲーション装置400の利用者の現在位置と、が一致する場合、案内情報を出力部を介して出力させてもよい。また、経路情報表示部402kは、更に、最適経路または経由経路に含まれる横断路に関する横断路情報上に、当該横断路を示す指標情報を重畳して表示部414に表示させてもよい。また、経路情報表示部402kは、更に、表示領域外に経由経路情報に含まれる横断路情報に基づく横断路が存在する場合、当該横断路が存在する旨を示す領域外指標情報を重畳して表示部414に表示させてもよい。また、経路情報表示部402kは、同列区間における最適経路または経由経路に含まれる横断路上を、ナビゲーション装置400の利用者の現在位置が通過した場合、当該横断路に関する横断路情報上の矢印情報の重畳表示を消してもよい。また、経路情報表示部402kは、同列区間における最適経路または経由経路に含まれる横断路上を、ナビゲーション装置400の利用者の現在位置が通過した場合、当該同列区間における当該ナビゲーション装置400の利用者の現在位置が存在しない、最適経路に関する最適経路情報、または、経由経路に関する経由経路情報の表示を消してもよい。また、経路情報表示部402kは、更に、ナビゲーション装置400の利用者の現在位置情報を表示部414に表示させてもよい。また、経路情報表示部402kは、経路案内情報を表示部414に表示させることにより、経路案内を実行してもよい。ここで、経路情報表示部402kは、入力部418を介して経路案内開始要求が入力された場合、経路案内を実行してもよい。また、経路情報表示部402kは、表示に対応した音声情報経路案内情報に含まれる音声案内情報等を音声出力部416を介して出力させてもよい。以上で、第3の実施形態におけるナビゲーション装置400の構成の一例の説明を終える。[ナビゲーション装置400スタンドアローン型の処理]次に、このように構成された第3の実施形態におけるナビゲーション装置400の処理の一例について、以下に図15を参照して詳細に説明する。図15は、第3の実施形態におけるナビゲーション装置400の処理の一例を示すフローチャートである。図15に示すように、まず、経路探索要求取得部402bは、利用者により入力部418を介して出発地と目的地と徒歩利用または自転車利用とを含む経路探索条件を含む経路探索要求が入力された場合、当該経路探索要求を取得するステップSC-1。ここで、出発地は、現在位置情報取得部402aにより取得された現在位置情報に基づくナビゲーション装置400の利用者の現在位置であってもよい。そして、最適経路探索部402cは、経路探索要求取得部402bにより取得された経路探索要求に含まれる経路探索条件を満たす出発地から目的地までの案内経路である最適経路例えば、最短時間で目的地に到達する徒歩経路または自転車経路等を、交通情報データベース406bに記憶された交通情報に基づいて、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索し、当該最適経路に関する経路情報である最適経路情報を生成するステップSC-2。ここで、最適経路情報は、最適経路に横断路が含まれる場合、当該横断路に関する横断路情報を含んでいてもよい。また、経路探索条件に経由地が含まれている場合、最適経路探索部402cは、当該経由地を経由した最適経路を探索してもよい。そして、同列区間検出部402dは、最適経路探索部402cにより探索された最適経路に並行する歩行路である同列道路が存在する、当該最適経路と当該同列道路とに中央線が設置された道路、または、河川が挟まれた区間である同列区間を、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて検出するステップSC-3。ここで、同列区間検出部402dは、ネットワーク情報データベース406aに記憶されたネットワーク情報に含まれる道路名称等に基づき、中央線が設置された道路である同列区間を検出してもよい。そして、制御部402は、ステップSC-3にて同列区間検出部402dにより同列区間が検出されたか否か判定するステップSC-4。そして、経路案内情報生成部402jは、ステップSC-4にて制御部402により同列区間が検出されていないと判定された場合ステップSC-4:No、最適経路探索部402cにより生成された最適経路情報と、地図情報データベース406cに記憶された、最適経路を含む地図に関する地図情報と、を含む経路案内情報を生成するステップSC-5。ここで、経路案内情報は、更に、案内情報データベース406dに記憶された、最適経路上において出力される案内情報表示案内情報および音声案内情報等を含んでいてもよい。一方、横断路検出部402eは、ステップSC-4にて制御部402により同列区間が検出されたと判定された場合ステップSC-4:Yes、同列区間検出部402dにより検出された同列区間において、最適経路と同列道路とを接続する横断路である横断歩道、歩道橋、地下道、および、橋を、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて検出するステップSC-6。ここで、横断路検出部402eは、更に、同列区間検出部402dにより検出された同列区間前後の所定距離にある横断路を、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて検出してもよい。ここで、同列区間前後の所定距離にある横断路は、最適経路に接続されていてもよい。そして、制御部402は、ステップSC-6にて横断路検出部402eにより横断路が検出されたか否か判定するステップSC-7。そして、制御部402は、ステップSC-7にて横断路が検出されていないと判定した場合ステップSC-7:No、処理をステップSC-5に移行させる。一方、経由経路探索部402gは、ステップSC-7にて制御部402により横断路が検出されたと判定された場合ステップSC-7:Yes、経路探索要求取得部402bにより取得された経路探索要求に含まれる経路探索条件を満たす出発地から目的地までの、横断路検出部402eにより検出された横断路を含む案内経路である経由経路を、交通情報データベース406bに記憶された交通情報に基づいて、ネットワーク情報データベース406aに記憶されたネットワーク情報を用いて探索し、当該経由経路に関する経路情報である横断路情報を含む経由経路情報を生成するステップSC-8。ここで、経由経路探索部402gは、横断路検出部402eにより検出された横断路の中間地点座標を経由地に設定し、当該経由地を経由した出発地から目的地までの経由経路を探索してもよい。そして、経由経路探索部402gは、横断路検出部402eにより検出された横断路の数だけ経由地を繰り返し設定し、当該経由地を経由した出発地から目的地までの経由経路を探索してもよい。また、経路探索条件に経由地が含まれている場合、経由経路探索部402gは、当該経由地を経由した経由経路を探索してもよい。そして、距離差算出部402hは、ネットワーク情報データベース406aに記憶されたネットワーク情報に含まれるリンク長等に基づき、最適経路探索部402cにより探索された最適経路の距離と、経由経路探索部402gにより探索された経由経路の距離と、の差である距離差を算出するステップSC-9。そして、所要時間差算出部402iは、ネットワーク情報データベース406aに記憶されたネットワーク情報に含まれるリンク長と、標準的な徒歩分数例えば、時速4.8km等、または、標準的な自転車速度例えば、時速15km等と、に基づき、最適経路探索部402cにより探索された最適経路の所要時間と、経由経路探索部402gにより探索された経由経路の所要時間と、の差である所要時間差を算出するステップSC-10。そして、案内地点設定部402fは、横断路検出部402eにより検出された横断路の進入箇所を案内地点、すなわち、移動可能ガイドポイントに設定するステップSC-11。ここで、案内地点設定部402fは、横断路検出部402eにより検出された横断路の進入箇所のうち、当該横断路と最適経路とが交差する地点を移動可能ガイドポイントとして設定してもよい。そして、経路案内情報生成部402jは、最適経路探索部402cにより生成された最適経路情報と、経由経路探索部402gにより生成された経由経路情報と、地図情報データベース406cに記憶された、最適経路、および、経由経路を含む地図に関する地図情報と、を含む経路案内情報を生成するステップSC-12。ここで、経路案内情報生成部402jは、最適経路探索部402cにより生成された最適経路情報と、距離差算出部402hにより算出された距離差、または、所要時間差算出部402iにより算出された所要時間差が所定範囲内となる経由経路に関する、経由経路探索部402gにより生成された経由経路情報と、地図情報データベース406cに記憶された、最適経路、および、経由経路を含む地図に関する地図情報と、を含む経路案内情報を生成してもよい。また、経路案内情報は、更に、案内地点設定部402fにより横断路の進入箇所に設定された案内地点に関する案内地点情報例えば、案内地点の位置情報等を含んでいてもよい。また、経路案内情報は、更に、案内情報データベース406dに記憶された、最適経路、および/または、経由経路上において出力される案内情報表示案内情報および音声案内情報等を含んでいてもよい。そして、経路情報表示部402kは、経路案内情報生成部402jにより生成された経路案内情報に含まれる地図情報上に、経路案内情報生成部402jにより生成された経路案内情報に含まれる最適経路情報、および/または、経由経路情報を重畳して表示部414に表示させステップSC-13、処理を終了する。ここで、経路情報表示部402kは、更に、現在位置情報取得部402aにより取得されたナビゲーション装置400の利用者の現在位置情報を重畳して表示部414に表示させてもよい。また、経路情報表示部402kは、更に、経路案内情報生成部402jにより生成された経路案内情報に含まれる案内地点情報に基づく横断路の進入箇所に設定された案内地点と、現在位置情報取得部402aにより取得された現在位置情報に基づくナビゲーション装置400の利用者の現在位置と、が一致する場合、経路案内情報生成部402jにより生成された経路案内情報に含まれる、表示案内情報を表示部414に表示、および/または、音声案内情報を音声出力部416を介して出力させてもよい。また、経路情報表示部402kは、経路案内情報生成部402jにより生成された経路案内情報に含まれる地図情報上に、更に、経路案内情報生成部402jにより生成された経路案内情報に含まれる案内地点情報を重畳して表示部414に表示させてもよい。また、経路情報表示部402kは、更に、経路案内情報生成部402jにより生成された経路案内情報に含まれる最適経路情報または経由経路情報に含まれる横断路に関する横断路情報上に、経路案内情報生成部402jにより生成された経路案内情報に含まれる当該横断路を示す矢印に関する矢印情報を重畳して表示部414に表示させてもよい。また、経路情報表示部402kは、更に、表示部414の表示領域外に、経路案内情報生成部402jにより生成された経路案内情報に含まれる経由経路情報に含まれる横断路情報に基づく横断路が存在する場合、経路案内情報生成部402jにより生成された経路案内情報に含まれる当該横断路が存在する旨を示す記号に関する記号情報、および/または、矢印に関する矢印情報を表示部414に表示させてもよい。また、経路情報表示部402kは、経路案内情報生成部402jにより生成された経路案内情報に含まれる最適経路情報または経由経路情報に含まれる横断路情報に基づく横断路上を、現在位置情報取得部402aにより取得された現在位置情報に基づくナビゲーション装置400の利用者の現在位置が通過した場合、当該横断路がある同列区間における最適経路または経由経路に含まれる横断路に関する横断路情報上の矢印情報の重畳表示を消してもよい。また、経路情報表示部402kは、経路案内情報生成部402jにより生成された経路案内情報に含まれる最適経路情報または経由経路情報に含まれる横断路情報に基づく横断路上を、現在位置情報取得部402aにより取得された現在位置情報に基づくナビゲーション装置400の利用者の現在位置が通過した場合、当該横断路がある同列区間におけるナビゲーション装置400の利用者の現在位置が存在しない、最適経路に関する最適経路情報、または、経由経路に関する経由経路情報の表示を消してもよい。また、経路情報表示部402kは、更に、経路案内情報生成部402jにより生成された経路案内情報に含まれる地図情報上に、経路案内情報生成部402jにより生成された経路案内情報に含まれる最適経路情報、および/もしくは、経由経路情報、ならびに/または、現在位置情報取得部402aにより取得されたナビゲーション装置400の利用者の現在位置情報を重畳して表示部414に表示させることにより、経路案内を実行してもよい。ここで、経路情報表示部402kは、利用者により入力部418を介して経路案内開始要求が入力された場合、経路案内を実行してもよい。また、経路情報表示部402kは、経路案内情報生成部402jにより生成された経路案内情報に含まれる経路案内に対応する表示案内情報を表示部414に表示させてもよい。また、経路情報表示部402kは、表示に対応した音声情報経路案内情報生成部402jにより生成された経路案内情報に含まれる音声案内情報等を音声出力部416を介して出力させてもよい。以上で、第3の実施形態におけるナビゲーション装置400の処理の一例の説明を終える。[他の実施の形態]さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。また、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。例えば、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400の各装置が備える処理機能、特に制御部102、制御部202、および、制御部402にて行われる各処理機能については、その全部または任意の一部を、CPUCentralProcessingUnitおよび当該CPUにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する、コンピュータに本発明に係る方法を実行させるためのプログラム化された命令を含む、一時的でないコンピュータ読み取り可能な記録媒体に記録されており、必要に応じて端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に機械的に読み取られる。すなわち、ROMまたはHDDなどの記憶部106、記憶部206、および、記憶部406などには、OSOperatingSystemと協働してCPUに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、RAMにロードされることによって実行され、CPUと協働して制御部を構成する。また、このコンピュータプログラムは、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に対して任意のネットワーク300を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この記録媒体とは、メモリーカード、USBメモリ、SDカード、フレキシブルディスク、光磁気ディスク、ROM、EPROM、EEPROM、CD-ROM、MO、DVD、および、Blu-rayDisc等の任意の可搬用の物理媒体を含むものとする。また、プログラムとは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、プログラムは必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、OSOperatingSystemに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。記憶部106、記憶部206、および、記憶部406に格納される各種のデータベース等経路案内情報ファイル106a、ネットワーク情報データベース206a、交通情報データベース206b、地図情報データベース206c、案内情報データベース206d、ネットワーク情報データベース406a、交通情報データベース406b、地図情報データベース406c、および、案内情報データベース406dは、RAM、ROM等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。また、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400は、該情報処理装置に本発明の方法を実現させるソフトウェアプログラム、データ等を含むを実装することにより実現してもよい。更に、装置の分散統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。