(57)【特許請求の範囲】
【請求項１】
交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、
少なくとも出発地と目的地とを含む経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索手段と、
上記案内経路探索手段により生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段と、
上記案内経路の一部について交通手段または利用路線の変更を要求する移動方法変更要求により指定された上記交通手段または上記利用路線を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索手段と、
上記別経路探索手段により生成された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力手段と、
を備え、
上記移動方法変更要求は、
上記案内経路の一部において利用される上記交通手段または上記利用路線の分割および／または統合をユーザが指定し、
上記別経路探索手段は、
上記移動方法変更要求により上記分割が指定された場合、上記案内経路の一部において、指定された複数の上記交通手段または上記利用路線を利用する上記別経路を探索し、
上記移動方法変更要求により上記統合が指定された場合、上記案内経路の一部において、指定された１つの上記交通手段または上記利用路線を利用する上記別経路を探索することを特徴とする、ナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステムにおいて、
上記移動方法変更要求は、
上記案内経路の一部において出発時刻または到着時刻のいずれかを固定した指定時刻を更に含み、
上記別経路探索手段は、
更に、上記案内経路の一部について上記移動方法変更要求に含まれる上記指定時刻にて上記指定された上記交通手段または上記利用路線を利用した場合の上記別経路を探索すること、
を特徴とする、ナビゲーションシステム。
【請求項３】
端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、
上記記憶部は、
交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、
を備え、
上記制御部は、
上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、
上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索手段と、
上記案内経路探索手段により生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信手段と、
上記端末装置から送信される、上記案内経路の一部について交通手段または利用路線の変更を要求する移動方法変更要求を受信する移動方法変更要求受信手段と、
上記移動方法変更要求受信手段により上記移動方法変更要求を受信した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記交通手段または上記利用路線を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索手段と、
上記別経路探索手段により生成された上記別経路案内情報を上記端末装置へ送信する別経路案内情報送信手段と、
を備え、
上記移動方法変更要求は、
上記案内経路の一部において利用される上記交通手段または上記利用路線の分割および／または統合をユーザが指定し、
上記別経路探索手段は、
上記移動方法変更要求により上記分割が指定された場合、上記案内経路の一部において、指定された複数の上記交通手段または上記利用路線を利用する上記別経路を探索し、
上記移動方法変更要求により上記統合が指定された場合、上記案内経路の一部において、指定された１つの上記交通手段または上記利用路線を利用する上記別経路を探索することを特徴とする、ナビゲーションサーバ。
【請求項４】
ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置であって、
上記制御部は、
少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信手段と、
上記ナビゲーションサーバにおいて、交通網を規定するネットワークデータを用いて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路である案内経路の案内経路データを少なくとも含む経路案内情報を、上記ナビゲーションサーバから受信する経路案内情報受信手段と、
上記経路案内情報受信手段により受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、
上記案内経路の一部について交通手段または利用路線の変更を要求する移動方法変更要求を上記ナビゲーションサーバへ送信する移動方法変更要求送信手段と、
上記ナビゲーションサーバにおいて、上記ネットワークデータを用いて探索された、上記案内経路の一部について上記移動方法変更要求により指定された上記交通手段または上記利用路線を利用した場合の別経路の別経路データを少なくとも含む別経路案内情報を、上記ナビゲーションサーバから受信する別経路案内情報受信手段と、
上記別経路案内情報受信手段により受信された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力手段と、
を備え、
上記移動方法変更要求は、
上記案内経路の一部において利用される上記交通手段または上記利用路線の分割および／または統合をユーザが指定し、
上記別経路案内情報受信手段は、
上記移動方法変更要求により上記分割が指定された場合、上記ナビゲーションサーバにおいて探索された、上記案内経路の一部において、指定された複数の上記交通手段または上記利用路線を利用する上記別経路の上記別経路データを少なくとも含む上記別経路案内情報を、上記ナビゲーションサーバから受信し、
上記移動方法変更要求により上記統合が指定された場合、上記ナビゲーションサーバにおいて探索された、上記案内経路の一部において、指定された１つの上記交通手段または上記利用路線を利用する上記別経路の上記別経路データを少なくとも含む上記別経路案内情報を、上記ナビゲーションサーバから受信することを特徴とする、端末装置。
【請求項５】
制御部と記憶部と出力部とを少なくとも備えたナビゲーション装置であって、
上記記憶部は、
交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、
を備え、
上記制御部は、
少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定手段と、
上記経路探索条件設定手段により設定された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索手段と、
上記案内経路探索手段により生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、
上記案内経路の一部について交通手段または利用路線の変更を要求する移動方法変更要求を設定する移動方法変更要求設定手段と、
上記移動方法変更要求設定手段により上記移動方法変更要求を設定した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記交通手段または上記利用路線を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索手段と、
上記別経路探索手段により生成された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力手段と、
を備え、
上記移動方法変更要求は、
上記案内経路の一部において利用される上記交通手段または上記利用路線の分割および／または統合をユーザが指定し、
上記別経路探索手段は、
上記移動方法変更要求により上記分割が指定された場合、上記案内経路の一部において、指定された複数の上記交通手段または上記利用路線を利用する上記別経路を探索し、
上記移動方法変更要求により上記統合が指定された場合、上記案内経路の一部において、指定された１つの上記交通手段または上記利用路線を利用する上記別経路を探索することを特徴とする、ナビゲーション装置。
【請求項６】
ナビゲーションシステムにおいて実行されるナビゲーション方法であって、
上記ナビゲーションシステムは、
交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、案内経路探索手段と、経路案内情報出力手段と、別経路探索手段と、別経路案内情報出力手段と、
を備え、
上記案内経路探索手段が、少なくとも出発地と目的地とを含む経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索ステップと、
上記経路案内情報出力手段が、上記案内経路探索ステップにて生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力ステップと、
上記別経路探索手段が、上記案内経路の一部について交通手段または利用路線の変更を要求する移動方法変更要求により指定された上記交通手段または上記利用路線を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索ステップと、
上記別経路案内情報出力手段が、上記別経路探索手段にて生成された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力ステップと、
を含み、
上記移動方法変更要求は、
上記案内経路の一部において利用される上記交通手段または上記利用路線の分割および／または統合をユーザが指定し、
上記別経路探索ステップにて、
上記移動方法変更要求により上記分割が指定された場合、上記案内経路の一部において、指定された複数の上記交通手段または上記利用路線を利用する上記別経路を探索し、
上記移動方法変更要求により上記統合が指定された場合、上記案内経路の一部において、指定された１つの上記交通手段または上記利用路線を利用する上記別経路を探索することを特徴とする、ナビゲーション方法。
【請求項７】
コンピュータを、
交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、
少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定手段、
上記経路探索条件設定手段により設定された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索手段、
上記案内経路探索手段により生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段、
上記案内経路の一部について交通手段または利用路線の変更を要求する移動方法変更要求を設定する移動方法変更要求設定手段、
上記移動方法変更要求設定手段により上記移動方法変更要求を設定した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記交通手段または上記利用路線を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索手段、
上記別経路探索手段により生成された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力手段、
として機能させ、
上記移動方法変更要求は、
上記案内経路の一部において利用される上記交通手段または上記利用路線の分割および／または統合をユーザが指定し、
上記別経路探索手段は、
上記移動方法変更要求により上記分割が指定された場合、上記案内経路の一部において、指定された複数の上記交通手段または上記利用路線を利用する上記別経路を探索し、
上記移動方法変更要求により上記統合が指定された場合、上記案内経路の一部において、指定された１つの上記交通手段または上記利用路線を利用する上記別経路を探索することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムに関する。
【背景技術】
【０００２】
従来から、再探索を行うナビゲーションシステムが知られている。
【０００３】
しかし、従来のナビゲーションシステムにおいては、経路探索後に探索結果の一部について変更点がある場合は、経路全体について再探索を行う必要性があったため、利用者にとって不便なシステムとなっていた。
【０００４】
そこで、上記システムの不便な点を解消すべく、例えば、特許文献１に記載のナビゲーションシステムにおいては、探索された経路中の電車移動箇所について、出発時刻の変更要求に基づいて、変更要求された箇所以降の経路のみを探索する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−１１４０３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載のナビゲーションシステムにおいては、同一の移動方法（例えば、電車）の出発時刻を変更するのみであり、経路全体を再探索させることなく、移動方法（例えば、他路線、バス、タクシー、自家用車等）を変更させることができないという問題点を有していた。
【０００７】
本発明は、上記問題点に鑑みてなされたもので、経路全体を探索することなく、既に提示している経路の一部について移動方法を変更することができる、ナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
このような目的を達成するため、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索手段と、上記案内経路探索手段により生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信手段と、上記端末装置から送信される、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を受信する移動方法変更要求受信手段と、上記移動方法変更要求受信手段により上記移動方法変更要求を受信した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索手段と、上記別経路探索手段により生成された上記別経路案内情報を上記端末装置へ送信する別経路案内情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信手段と、上記ナビゲーションサーバから送信される、上記経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、上記移動方法変更要求を上記ナビゲーションサーバへ送信する移動方法変更要求送信手段と、上記ナビゲーションサーバから送信される、上記別経路案内情報を受信する別経路案内情報受信手段と、上記別経路案内情報受信手段により受信された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力手段と、を備えたことを特徴とする。
【０００９】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記移動方法変更要求は、上記案内経路の一部において出発時刻または到着時刻のいずれかを固定した指定時刻を更に含み、上記別経路探索手段は、上記案内経路の一部について上記移動方法変更要求に含まれる上記指定時刻にて上記指定された上記移動方法を利用した場合の上記別経路を探索すること、を特徴とする。
【００１０】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記移動方法変更要求は、上記案内経路の一部において利用される１つの上記移動方法を分割した複数の上記移動方法を指定し、上記別経路探索手段は、上記案内経路の一部について上記移動方法変更要求により指定された上記複数の上記移動方法を利用した場合の上記別経路を探索すること、を特徴とする。
【００１１】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記移動方法変更要求は、上記案内経路の一部において利用される複数の上記移動方法を結合した１つの上記移動方法を指定し、上記別経路探索手段は、上記案内経路の一部について上記移動方法変更要求により指定された上記１つの上記移動方法を利用した場合の上記別経路を探索すること、を特徴とする。
【００１２】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記案内経路探索手段は、探索した上記案内経路の一部について、更に、別の上記移動方法を利用した場合の上記別経路を探索し、探索した当該別経路の上記別経路データを上記ナビゲーションサーバの上記記憶部に格納し、上記別経路探索手段は、上記ナビゲーションサーバの上記記憶部に、上記移動方法変更要求により指定された上記移動方法に対応する上記別経路データがある場合、当該別経路データを少なくとも含む上記別経路案内情報を生成すること、を特徴とする。
【００１３】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記端末装置は、記憶部を更に備え、上記経路案内情報送信手段は、上記案内経路探索手段により探索された上記別経路の上記別経路データを上記端末装置へ送信し、上記経路案内情報受信手段は、上記ナビゲーションサーバから送信される上記別経路データを受信し、受信した当該別経路データを上記端末装置の上記記憶部に格納し、上記別経路案内情報出力手段は、上記端末装置の上記記憶部に、上記移動方法変更要求により指定された上記移動方法に対応する上記別経路データがある場合、当該別経路データを少なくとも含む上記別経路案内情報の少なくとも一部を、上記出力部を介して出力すること、を特徴とする。
【００１４】
また、本発明のナビゲーションシステムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、少なくとも出発地と目的地とを含む経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索手段と、上記案内経路探索手段により生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段と、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索手段と、上記別経路探索手段により生成された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力手段と、を備えたことを特徴とする。
【００１５】
また、本発明のナビゲーションサーバは、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索手段と、上記案内経路探索手段により生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信手段と、上記端末装置から送信される、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を受信する移動方法変更要求受信手段と、上記移動方法変更要求受信手段により上記移動方法変更要求を受信した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索手段と、上記別経路探索手段により生成された上記別経路案内情報を上記端末装置へ送信する別経路案内情報送信手段と、を備えたことを特徴とする。
【００１６】
また、本発明の端末装置は、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置であって、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信手段と、上記ナビゲーションサーバにおいて、交通網を規定するネットワークデータを用いて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路である案内経路の案内経路データを少なくとも含む経路案内情報を、上記ナビゲーションサーバから受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を上記ナビゲーションサーバへ送信する移動方法変更要求送信手段と、上記ナビゲーションサーバにおいて、上記ネットワークデータを用いて探索された、上記案内経路の一部について上記移動方法変更要求により指定された上記移動方法を利用した場合の別経路の別経路データを少なくとも含む別経路案内情報を、上記ナビゲーションサーバから受信する別経路案内情報受信手段と、上記別経路案内情報受信手段により受信された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力手段と、を備えたことを特徴とする。
【００１７】
また、本発明のナビゲーションサーバは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報に基づく経路案内表示画面を生成する経路案内表示画面生成手段と、上記経路案内表示画面生成手段により生成された上記経路案内表示画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる経路案内情報出力制御手段と、上記端末装置から送信される、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を受信する移動方法変更要求受信手段と、上記移動方法変更要求受信手段により上記移動方法変更要求を受信した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成する別経路案内表示画面生成手段と、上記別経路案内表示画面生成手段により生成された上記別経路案内表示画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる別経路案内情報出力制御手段と、を備えたことを特徴とする。
【００１８】
また、本発明のナビゲーション装置は、制御部と記憶部と出力部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定手段と、上記経路探索条件設定手段により設定された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索手段と、上記案内経路探索手段により生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を設定する移動方法変更要求設定手段と、上記移動方法変更要求設定手段により上記移動方法変更要求を設定した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索手段と、上記別経路探索手段により生成された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力手段と、を備えたことを特徴とする。
【００１９】
また、本発明のナビゲーション方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションサーバの上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件送信ステップにて上記端末装置から送信される上記経路探索条件を受信する経路探索条件受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記案内経路探索ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報送信ステップにて上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、上記端末装置の上記制御部において実行される、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を上記ナビゲーションサーバへ送信する移動方法変更要求送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記移動方法変更要求送信ステップにて上記端末装置から送信される上記移動方法変更要求を受信する移動方法変更要求受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記移動方法変更要求受信ステップにて上記移動方法変更要求を受信した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記別経路探索ステップにて生成された上記別経路案内情報を上記端末装置へ送信する別経路案内情報送信ステップと、上記端末装置の上記制御部において実行される、上記別経路案内情報送信ステップにて上記ナビゲーションサーバから送信される上記別経路案内情報を受信する別経路案内情報受信ステップと、上記端末装置の上記制御部において実行される、上記別経路案内情報受信ステップにて受信された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力ステップと、を含むことを特徴とする。
【００２０】
また、本発明のナビゲーション方法は、ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、案内経路探索手段と、経路案内情報出力手段と、別経路探索手段と、別経路案内情報出力手段と、を備え、上記案内経路探索手段が、少なくとも出発地と目的地とを含む経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索ステップと、上記経路案内情報出力手段が、上記案内経路探索ステップにて生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力ステップと、上記別経路探索手段が、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索ステップと、上記別経路案内情報出力手段が、上記別経路探索手段にて生成された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力ステップと、を含むことを特徴とする。
【００２１】
また、本発明のナビゲーション方法は、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、上記端末装置から送信される、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を受信する移動方法変更要求受信ステップと、上記移動方法変更要求受信ステップにて上記移動方法変更要求を受信した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索ステップと、上記別経路探索ステップにて生成された上記別経路案内情報を上記端末装置へ送信する別経路案内情報送信ステップと、を含むことを特徴とする。
【００２２】
また、本発明のナビゲーション方法は、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置において実行されるナビゲーション方法であって、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバにおいて、交通網を規定するネットワークデータを用いて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路である案内経路の案内経路データを少なくとも含む経路案内情報を、上記ナビゲーションサーバから受信する経路案内情報受信ステップと、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を上記ナビゲーションサーバへ送信する移動方法変更要求送信ステップと、上記ナビゲーションサーバにおいて、上記ネットワークデータを用いて探索された、上記案内経路の一部について上記移動方法変更要求により指定された上記移動方法を利用した場合の別経路の別経路データを少なくとも含む別経路案内情報を、上記ナビゲーションサーバから受信する別経路案内情報受信ステップと、上記別経路案内情報受信ステップにて受信された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力ステップと、を含むことを特徴とする。
【００２３】
また、本発明のナビゲーション方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報に基づく経路案内表示画面を生成する経路案内表示画面生成ステップと、上記経路案内表示画面生成ステップにて生成された上記経路案内表示画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる経路案内情報出力制御ステップと、上記端末装置から送信される、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を受信する移動方法変更要求受信ステップと、上記移動方法変更要求受信ステップにて上記移動方法変更要求を受信した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成する別経路案内表示画面生成ステップと、上記別経路案内表示画面生成ステップにて生成された上記別経路案内表示画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる別経路案内情報出力制御ステップと、を含むことを特徴とする。
【００２４】
また、本発明のナビゲーション方法は、制御部と記憶部と出力部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定ステップと、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を設定する移動方法変更要求設定ステップと、上記移動方法変更要求設定ステップにて上記移動方法変更要求を設定した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索ステップと、上記別経路探索ステップにて生成された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力ステップと、を含むことを特徴とする。
【００２５】
また、本発明のプログラムは、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、上記端末装置から送信される、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を受信する移動方法変更要求受信ステップと、上記移動方法変更要求受信ステップにて上記移動方法変更要求を受信した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索ステップと、上記別経路探索ステップにて生成された上記別経路案内情報を上記端末装置へ送信する別経路案内情報送信ステップと、を実行させることを特徴とする。
【００２６】
また、本発明のプログラムは、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記制御部において、少なくとも出発地と目的地とを含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバにおいて、交通網を規定するネットワークデータを用いて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路である案内経路の案内経路データを少なくとも含む経路案内情報を、上記ナビゲーションサーバから受信する経路案内情報受信ステップと、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を上記ナビゲーションサーバへ送信する移動方法変更要求送信ステップと、上記ナビゲーションサーバにおいて、上記ネットワークデータを用いて探索された、上記案内経路の一部について上記移動方法変更要求により指定された上記移動方法を利用した場合の別経路の別経路データを少なくとも含む別経路案内情報を、上記ナビゲーションサーバから受信する別経路案内情報受信ステップと、上記別経路案内情報受信ステップにて受信された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力ステップと、を実行させることを特徴とする。
【００２７】
また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報に基づく経路案内表示画面を生成する経路案内表示画面生成ステップと、上記経路案内表示画面生成ステップにて生成された上記経路案内表示画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる経路案内情報出力制御ステップと、上記端末装置から送信される、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を受信する移動方法変更要求受信ステップと、上記移動方法変更要求受信ステップにて上記移動方法変更要求を受信した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成する別経路案内表示画面生成ステップと、上記別経路案内表示画面生成ステップにて生成された上記別経路案内表示画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる別経路案内情報出力制御ステップと、を実行させることを特徴とする。
【００２８】
また、本発明のプログラムは、制御部と記憶部と出力部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定ステップと、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記出発地から上記目的地までの経路である案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、上記案内経路の一部について移動方法の変更を要求する移動方法変更要求を設定する移動方法変更要求設定ステップと、上記移動方法変更要求設定ステップにて上記移動方法変更要求を設定した場合、上記案内経路の一部について当該移動方法変更要求により指定された上記移動方法を利用した場合の別経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索ステップと、上記別経路探索ステップにて生成された上記別経路案内情報の少なくとも一部を、上記出力部を介して出力する別経路案内情報出力ステップと、実行させることを特徴とする。
【発明の効果】
【００２９】
この発明によれば、ナビゲーションサーバにおいて、交通網を規定するネットワークデータを記憶部に記憶し、端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を受信し、受信された経路探索条件を満たす出発地から目的地までの経路である案内経路を記憶部に記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成し、生成された経路案内情報を端末装置へ送信し、端末装置から送信される案内経路の一部について移動方法の変更を要求する移動方法変更要求を受信し、移動方法変更要求を受信した場合、案内経路の一部について当該移動方法変更要求により指定された移動方法を利用した場合の別経路を記憶部に記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成し、生成された別経路案内情報を端末装置へ送信し、端末装置において、経路探索条件をナビゲーションサーバへ送信し、ナビゲーションサーバから送信される経路案内情報を受信し、受信された経路案内情報の少なくとも一部を出力部を介して出力し、移動方法変更要求をナビゲーションサーバへ送信し、ナビゲーションサーバから送信される別経路案内情報を受信し、受信された別経路案内情報の少なくとも一部を出力部を介して出力するので、経路全体を探索することなく、既に提示している経路の一部について移動方法を変更することができる。すなわち、本発明は、案内経路の一部について移動方法変更要求を受付け、移動方法を変更した場合の経路変更による影響を考慮した上で、影響の無い部分を再探索することなく、案内経路の一部についてのみ利用者の所望の移動方法を利用した場合の別経路を再探索して提供することができるという効果を奏する。
【００３０】
また、この発明によれば、移動方法変更要求は、案内経路の一部において出発時刻または到着時刻のいずれかを固定した指定時刻を更に含み、案内経路の一部について移動方法変更要求に含まれる指定時刻にて指定された移動方法を利用した場合の別経路を探索するので、既に提示している経路の一部について移動方法を変更し、更に、利用者が所望する指定時刻にて別経路を再探索して提供することができるという効果を奏する。
【００３１】
また、この発明によれば、移動方法変更要求は、案内経路の一部において利用される１つの移動方法を分割した複数の移動方法を指定し、案内経路の一部について移動方法変更要求により指定された複数の移動方法を利用した場合の別経路を探索するので、既に提示している経路の一部において利用される移動方法をより詳細に変更することができ、更に、利用者にとってより適切な別経路を再探索して提供することができるという効果を奏する。
【００３２】
また、この発明によれば、移動方法変更要求は、案内経路の一部において利用される複数の移動方法を結合した１つの移動方法を指定し、案内経路の一部について移動方法変更要求により指定された１つの移動方法を利用した場合の別経路を探索するので、既に提示している経路の一部において利用される移動方法をより詳細に変更することができ、更に、利用者にとってより適切な別経路を再探索して提供することができるという効果を奏する。
【００３３】
また、この発明によれば、案内経路の探索において、探索した案内経路の一部について、更に、別の移動方法を利用した場合の別経路を探索し、探索した当該別経路の別経路データをナビゲーションサーバの記憶部に格納し、ナビゲーションサーバの記憶部に移動方法変更要求により指定された移動方法に対応する別経路データがある場合、当該別経路データを少なくとも含む別経路案内情報を生成するので、案内経路の一部について指定された移動方法を利用した場合の別経路を新たに再探索することなく、ナビゲーションサーバ側で予め保持された対応する別経路データを利用することができ、再探索処理をより迅速かつ効率的に行うことができるという効果を奏する。
【００３４】
また、端末装置は、記憶部を更に備え、探索された別経路の別経路データを端末装置へ送信し、ナビゲーションサーバから送信される別経路データを受信し、受信した当該別経路データを端末装置の記憶部に格納し、端末装置の記憶部に移動方法変更要求により指定された移動方法に対応する別経路データがある場合、当該別経路データを少なくとも含む別経路案内情報の少なくとも一部を出力部を介して出力するので、案内経路の一部について指定された移動方法を利用した場合の別経路を新たに再探索することなく、端末装置側で予め保持された対応する別経路データを利用することができ、再探索処理をより迅速かつ効率的に行うことができるという効果を奏する。
【００３５】
なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、ナビゲーションサーバ、端末装置、ナビゲーション装置、ナビゲーション方法、および、プログラムにおいても同様の効果を奏する。
【図面の簡単な説明】
【００３６】
【図１】図１は、第１の実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。
【図２】図２は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図３Ａ】図３Ａは、本実施形態における案内経路の一例を示す図である。
【図３Ｂ】図３Ｂは、本実施形態における案内経路の一部の一例を示す図である。
【図３Ｃ】図３Ｃは、本実施形態における別経路の一例を示す図である。
【図４】図４は、第１の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【図５】図５は、本実施形態において、案内経路の一部において出発時刻または到着時刻のいずれかを固定した指定時刻にて別経路を探索した場合の一例を説明する図である。
【図６】図６は、本実施形態において、案内経路の一部において利用される１つの移動方法を分割した複数の移動方法にて別経路を探索した場合の一例を説明する図である。
【図７】図７は、本実施形態において、案内経路の一部において利用される複数の移動方法を結合した１つの移動方法にて別経路を探索した場合の一例を説明する図である。
【図８】図８は、第１の実施形態におけるナビゲーションシステムの処理の別の一例を示すフローチャートである。
【図９】図９は、第２の実施形態におけるナビゲーションサーバの構成の一例を示すブロック図である。
【図１０】図１０は、第２の実施形態におけるナビゲーションサーバの処理の一例を示すフローチャートである。
【図１１】図１１は、第２の実施形態におけるナビゲーションサーバの処理の別の一例を示すフローチャートである。
【図１２】図１２は、第３の実施形態におけるナビゲーション装置の構成の一例を示すブロック図である。
【図１３】図１３は、第３の実施形態におけるナビゲーション装置の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００３７】
以下に、本発明にかかるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００３８】
以下、本発明の構成および処理について、第１の実施形態（ナビゲーションシステム）、第２の実施形態（ナビゲーションサーバ（サーバ主導型））、第３の実施形態（ナビゲーション装置（スタンドアローン型））の順にて詳細に説明する。
【００３９】
［第１の実施形態］
最初に、本発明の第１の実施形態（ナビゲーションシステム）について、図１〜図８を参照して以下に説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。例えば、第１の実施形態で例示するナビゲーションシステムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００４０】
［ナビゲーションシステムの構成］
まず、第１の実施形態におけるナビゲーションシステムの構成の一例について、図１および図２を参照して以下に説明する。ここで、図１は、第１の実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。また、図２は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態においては、通信型のナビゲーションを提供するナビゲーションシステムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプのナビゲーションシステムなどにも適用可能である。
【００４１】
図１に示すように、第１の実施形態のナビゲーションシステムは、概略的に、経路探索等を行うナビゲーションサーバ２００、および、単数または複数の経路案内アプリケーションや乗換案内アプリケーション等を搭載した端末装置１００、を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。なお、第２の実施形態においても図１におけるシステム構成と同様に構成されてもよい。
【００４２】
また、図２に示すように、第１の実施形態のナビゲーションシステムにおいて、ナビゲーションサーバ２００は、概略的に、制御部２０２と記憶部２０６とを少なくとも備えており、端末装置１００は、位置取得部１１２と出力部（表示部１１４および音声出力部１１６）と入力部１１８と制御部１０２と記憶部１０６とを少なくとも備える。
【００４３】
［ナビゲーションサーバ２００の構成］
ここで、図２において、ナビゲーションサーバ２００は、端末装置１００から送信される少なくとも出発地と目的地とを含む経路探索条件を受信し、受信された経路探索条件を満たす出発地から目的地までの経路である案内経路を記憶部２０６に記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成し、生成された経路案内情報を端末装置１００へ送信する等の機能を有する。また、ナビゲーションサーバ２００は、端末装置１００から送信される案内経路の一部について移動方法の変更を要求する移動方法変更要求を受信し、移動方法変更要求を受信した場合、案内経路の一部について当該移動方法変更要求により指定された移動方法を利用した場合の別経路を記憶部２０６に記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成し、生成された別経路案内情報を端末装置１００へ送信する等の機能を有する。ナビゲーションサーバ２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーションサーバ２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の固定ディスク装置およびＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（ネットワークデータベース２０６ａ、および、探索結果データベース２０６ｂ等）を格納する。
【００４４】
これら記憶部２０６の各構成要素のうち、ネットワークデータベース２０６ａは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。ここで、ネットワークデータベース２０６ａに記憶されるネットワークデータは、道路ネットワークデータ、路線網ネットワークデータ、および、施設内ネットワークデータを含んでいてもよい。これらネットワークデータは、ネットワークデータベース２０６ａに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータを外部機器（例えば、交通ネットワークデータを提供するネットワークデータサーバなど）等からダウンロードしてネットワークデータベース２０６ａに記憶されたネットワークデータをアップデートしてもよい。
【００４５】
ここで、ネットワークデータベース２０６ａに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称、緯度経度高度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長（例えば、距離等）、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、レーン情報（例えば、車線数、専用通行帯、路線バス等優先通行帯、車両通行区分、および、進行方向別通行区分などについての車両通行帯情報等）、制限速度、高架、トンネルおよび橋等のリンク内属性、ならびに、名称等の情報を含んでいてもよい。また、道路ネットワークデータは、利用料金データ等を含んでいてもよい。ここで、利用料金データは、自動車およびオートバイ等で移動する場合に消費する燃料料金、ならびに、高速自動車国道および自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワークデータは、自動車、オートバイ、自転車、および、徒歩等で移動する場合の経路上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。
【００４６】
また、道路ネットワークデータは、道路交通情報を含んでいてもよい。ここで、道路交通情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間（すなわち、旅行時間など）等の渋滞情報を含んでいてもよい。また、道路交通情報は、交通障害情報や交通規制情報等を含んでいてもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪・凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。これら道路交通情報は、ネットワークデータベース２０６ａに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的（例えば、５分毎等）にネットワーク３００を介して最新のデータを外部システム（例えば、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）（登録商標）、および、ＡＴＩＳ（Ａｄｖａｎｃｅｄ  Ｔｒａｆｆｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅｒｖｉｃｅ）、日本道路交通情報センター（ＪＡＲＴＩＣ）など）等からダウンロードしてネットワークデータベース２０６ａに記憶された道路交通情報をアップデートしてもよい。
【００４７】
また、ネットワークデータベース２０６ａに記憶される路線網ネットワークデータは、鉄道、飛行機、バス、および、船等の各交通機関（例えば、公共交通機関等）の路線網を規定するネットワークデータであり、例えば、路線網表現上の結節点であるノード（例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等）のノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、鉄道とは、ルート上に設置された固定式案内路（レール、および案内軌条など）等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、市電、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等）、および、緯度経度高度などの位置座標等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、種別、リンク長（例えば、距離等）、高架、トンネルおよび橋等のリンク内属性、ならびに、名称（例えば、路線名など）等の情報を含んでいてもよい。
【００４８】
また、路線網ネットワークデータは、交通機関の時刻表データを含んでいてもよい。ここで、時刻表データは、鉄道、飛行機、バス、および、船等の各交通機関の時刻表を表す情報である。また、時刻表データは、更に、交通機関の行先情報（例えば、最終行先情報など）、および、交通機関の種別（例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など）を含む情報であってもよい。また、時刻表データは、更に、路線上のノード（すなわち、交通機関の停留地点）における交通機関の発着時刻（例えば、出発、経由、および到着の予定時刻など）、交通機関の路線の名称、および、交通機関の路線上のノード（すなわち、交通機関の停留地点）の名称等の属性情報を含む情報であってもよい。また、時刻表データは、交通機関の路線上のノードを結ぶ区間（例えば、一つまたは複数のリンク等）毎に対応付けられた交通機関の属性情報（例えば、種別および行先情報等）を含んでいてもよい。
【００４９】
また、路線網ネットワークデータは、交通機関の利用料金データを含んでいてもよい。ここで、利用料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる利用料金等を表す情報等であってもよい。また、路線網ネットワークデータは、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、市電、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置（一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等）を表す情報等であってもよい。また、路線網ネットワークデータは、鉄道運行情報、航空運行情報、船舶運行情報、および、バス運行情報等の各交通機関の運行情報を含んでいてもよい。これら各交通機関の運行情報は、ネットワークデータベース２０６ａに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータを外部システム等からダウンロードしてネットワークデータベース２０６ａに記憶された各交通機関の運行情報をアップデートしてもよい。
【００５０】
また、ネットワークデータベース２０６ａに記憶される施設内ネットワークデータは、施設内の経路網を規定するネットワークデータである。ここで、ネットワークデータベース２０６ａに記憶される施設内ネットワークデータは、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。
【００５１】
ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（出入口名および乗降口名等）、緯度経度高度等の位置座標、ノード種別（例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等）、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、リンク長、幅員、リンク種別（例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など）、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。
【００５２】
また、探索結果データベース２０６ｂは、経路案内情報および／または別経路案内情報を探索結果として記憶する探索結果記憶手段である。ここで、探索結果データベース２０６ｂは、制御部２０２によりネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索された、経路探索条件を満たす出発地から目的地までの経路である案内経路の案内経路データを少なくとも含む経路案内情報を探索結果として記憶してもよい。また、探索結果データベース２０６ｂは、制御部２０２により探索された案内経路の一部について更に探索された、複数の別の移動方法を利用した場合の別経路の別経路データを更に記憶してもよい。また、探索結果データベース２０６ｂは、制御部２０２によりネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索された、案内経路の一部について当該移動方法変更要求により指定された移動方法を利用した場合の別経路の別経路データを少なくとも含む別経路案内情報を探索結果として記憶してもよい。また、経路案内情報および／または別経路案内情報は、後述する地図データ記憶手段に記憶された、案内経路および／または別経路を含む地図の地図データを含んでいてもよい。また、経路案内情報および／または別経路案内情報は、後述する案内データ記憶手段に記憶された、案内経路および／または別経路に含まれる案内対象地点にて出力される案内データを含んでいてもよい。これらの探索結果は、例えば、制御部２０２が案内経路および／または別経路を探索する際に随時探索結果データベース２０６ｂに格納することでアップデートされてもよい。なお、本実施形態において、探索結果データベース２０６ｂに記憶された探索結果は、例えば、制御部２０２が移動方法変更要求により指定された移動方法に対応する別経路データが探索結果データベース２０６ｂに有るかを参照する際に用いられる。
【００５３】
なお、図示しないが、本実施形態において、記憶部２０６は、更に、地図の地図データを記憶する地図データ記憶手段を備えていてもよい。ここで、地図データ記憶手段に記憶される地図データは、本実施形態において、例えば、縮尺に従ってメッシュ化された地図データ（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等の屋外地図データであってもよい。また、地図データ記憶手段は、全国および各地方の道路地図や路線図等の屋外地図データを記憶してもよい。また、地図データ記憶手段は、例えば、高さ情報を持つ建築物（例えば、立体駐車場、駅、デパート、および、学校等）に関するフロア案内地図等の屋内地図データを更に記憶してもよい。
【００５４】
また、地図データ記憶手段に記憶される地図データは、地図上に表示される地物（例えば、ビルや住宅や駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の場地、行政界、行政区域、および、街区等）の形状についての形状データ、地図上に表示される注記（例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等）の注記データ、および、地図上に表示される記号（例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等）の記号データ等のデータを含んでいてもよい。
【００５５】
また、地図データ記憶手段に記憶される屋内地図データは、施設等の構内における屋内経路についての構内経路データを含んでいてもよい。ここで、構内経路データとは、駅等の構内における移動経路データと、当該移動経路を含む地図（施設案内図）の地図データと、に少なくとも基づくデータであってもよい。例えば、構内経路データは、施設案内図に移動経路が引いてある画像データであってもよい。また、例えば、構内経路データは、更に、移動経路を説明するメッセージデータを含んでいてもよい。ここで、移動経路データに基づく移動経路とは、施設内で複数の交通機関の乗換えをする場合の改札口等を結ぶ最適経路（例えば、最短経路またはバリアフリー経路等）であってもよい。
【００５６】
また、屋外地図データおよび屋内地図データは、ラスタ形式およびベクタ形式等の地図描画用の画像データであってもよい。これら屋外地図データおよび屋内地図データは、地図データ記憶手段に予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータを外部機器（例えば、地図データを提供する地図提供サーバなど）等からダウンロードして地図データ記憶手段に記憶された屋外地図データおよび屋内地図データをアップデートしてもよい。
【００５７】
また、記憶部２０６は、更に、案内対象地点にて出力される案内データを記憶する案内データ記憶手段を備えていてもよい。ここで、案内対象地点は、ノードおよびリンクで構成される案内経路上の任意の位置に設定されていてもよい。例えば、案内対象地点は、交差点等の分岐点に対応する結節点であるノード上に設定されていてもよく、また、ノード間の道路区間等を示すリンク上に設定されていてもよい。また、案内データ記憶手段に記憶された案内データは、文字データ、音声データ、および、表示データのうち少なくとも一つを含んでいてもよい。これら案内データは、案内データ記憶手段に予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータを外部機器等からダウンロードして案内データ記憶手段に記憶された案内データをアップデートしてもよい。
【００５８】
ここで、案内データ記憶手段に記憶された案内データのうち文字データは、案内対象地点（分岐点等）における進行方向等に対応付けられた、現在位置が目標物に近づいた旨や進行方向を知らせるメッセージを構成する文字データ（例えば、「まもなく目的地周辺です」、「次の交差点を左に曲がります」、「次の交差点を右に曲がります」、「そのまま直進して下さい」や交差点の名称等の文字データ）であり、例えば、端末装置１００の制御部１０２が文字案内による経路案内を実行する際に用いられる。また、案内データ記憶手段に記憶された案内データのうち音声データは、案内対象地点（分岐点等）における進行方向等に対応付けられた現在位置が目標物に近づいた旨や進行方向を知らせるメッセージを構成する文字データからテキスト読み上げ（ｔｅｘｔ−ｔｏ−ｓｐｅｅｃｈ：ＴＴＳ）システム等により変換された音声データ（例えば、「次の交差点を左に曲がります」や、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」や、交差点の名称に対応する音声データ）であり、例えば、端末装置１００の制御部１０２が音声案内による経路案内を実行する際に用いられる。また、案内データ記憶手段に記憶された案内データのうち表示データは、案内対象地点（分岐点等）における進行方向等に対応付けられた、右左折等の誘導を画面に表示する矢印ナビゲーションであるターンバイターン（ＴＢＴ）（例えば、左折矢印、右折矢印、直進矢印等のアイコン等）や、道路標識（例えば、交差点名称、通行止め、車両進入禁止、一方通行等の標識等）や方面看板（例えば、左向き矢印と共に「Ａ方面」と表示する看板、右向け矢印と共に「Ｂ方面」と表示する看板等）の画像データであり、例えば、端末装置１００の制御部１０２が表示案内による経路案内を実行する際に用いられる。
【００５９】
また、記憶部２０６は、更に、施設（ＰＯＩ）の施設情報（ＰＯＩ情報）を記憶していてもよい。ここで、記憶部２０６に記憶された施設情報は、施設（ＰＯＩ）についての属性を示す項目を複数含む情報である。ここで、属性とは、例えば、施設の名称、ジャンルおよび種別（施設カテゴリ）、住所、電話番号、ＵＲＬ、営業時間、取扱商品、平均価格（例えば、平均使用料金など）、評判、ランキング、急上昇、立ち寄りやすさ、レコメンドスコア、写真データ、クーポン情報、口コミ（例えば、口コミ評価およびユーザコメントなど）、使用条件、使用可能性、施設規模、施設の座標位置を示す緯度経度高度（施設位置情報）、施設の存在する地点の立地（都市部、郊外、港湾部および駅周辺など）、用途制限、施設ＩＤ、当該施設情報へのアクセス回数またはアクセス頻度等の参照率、ならびに、当該施設情報の更新日時等であってもよい。ここで、レコメンドスコアとは、ユーザ情報および履歴情報等から自動的にお勧め度合いが算出された値であってもよい。
【００６０】
ここで、ＰＯＩとは、ｐｏｉｎｔ  ｏｆ  ｉｎｔｅｒｅｓｔの略称であり、例えば、便利な場所や興味のある場所などとして人が知覚する特定の地点や施設等であって、店舗、会社、事務所、公共施設、娯楽施設、および、屋外施設等であってもよい。ここで、店舗は、例えば、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、郵便局、立体駐車場、および、ホテルや旅館等の宿泊施設等であってもよい。また、公共施設は、例えば、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、および、学校等であってもよい。また、娯楽施設は、例えば、映画館、劇場、遊園地、パチンコ店、カジノ、競馬場等であってもよい。また、屋外施設は、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等であってもよい。また、記憶部２０６は、施設に対応したアイコン（施設アイコン）を記憶していてもよい。これら施設情報は、記憶部２０６に予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータを外部機器（例えば、施設情報を提供する施設情報提供サーバなど）等からダウンロードして記憶部２０６に記憶された施設情報をアップデートしてもよい。
【００６１】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、経路探索条件受信部２０２ａ、案内経路探索部２０２ｂ、経路案内情報送信部２０２ｃ、移動方法変更要求受信部２０２ｄ、別経路探索部２０２ｅ、および、別経路案内情報送信部２０２ｆを備える。
【００６２】
このうち、経路探索条件受信部２０２ａは、端末装置１００から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する経路探索条件受信手段である。ここで、出発地は、端末装置１００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、端末装置１００の利用者により端末装置１００の入力部１１８を介して入力されたものであってもよい。また、本実施形態において、経路探索条件受信部２０２ａは、出発地および目的地等の経路探索条件の情報を取得するとともに、経路探索要求を端末装置１００から受け付けてもよい。また、経路探索条件受信部２０２ａは、端末装置１００の位置情報を取得するとともに、端末装置１００からの経路案内の誘導要求を受け付けてもよい。
【００６３】
また、案内経路探索部２０２ｂは、経路探索条件受信部２０２ａにより受信された経路探索条件を満たす、出発地から目的地までの経路である案内経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索手段である。ここで、案内経路探索部２０２ｂは、生成した経路案内情報を探索結果データベース２０６ｂに格納してもよい。また、案内経路探索部２０２ｂは、探索した案内経路の一部について、更に、別の移動方法を利用した場合の別経路を探索し、探索した当該別経路の別経路データをナビゲーションサーバ２００の探索結果データベース２０６ｂに格納してもよい。
【００６４】
また、案内経路探索部２０２ｂは、端末装置１００から送信される端末装置１００の現在位置情報に基づく現在位置から目的地までの案内経路を探索してもよい。また、案内経路探索部２０２ｂは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までの経路である案内経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、案内経路探索部２０２ｂは、経路探索条件に経由地が更に含まれている場合、経由地を経由した案内経路を探索してもよい。また、案内経路探索部２０２ｂは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。また、案内経路探索部２０２ｂは、更に、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、および／または、案内経路を使った場合の料金データ等を含む経路案内情報を生成してもよい。また、案内経路探索部２０２ｂは、更に、地図データ記憶手段に記憶された、案内経路を含む地図の地図データを含む経路案内情報を生成してもよい。また、案内経路探索部２０２ｂは、更に、構内経路データ、および、時刻表データを含む経路案内情報を生成してもよい。また、案内経路探索部２０２ｂは、更に、案内データ記憶手段に記憶された、案内経路上において出力される案内データ（表示案内データおよび音声案内データ等）を含む経路案内情報を生成してもよい。このように、本実施形態において、案内経路探索部２０２ｂは、利用者により任意の出発地や目的地が入力された際に、例えば、徒歩、車、公共交通機関等の移動方法を組合わせて総合的な最短経路を案内経路として探索する。
【００６５】
また、経路案内情報送信部２０２ｃは、案内経路探索部２０２ｂにより生成された経路案内情報を端末装置１００へ送信する経路案内情報送信手段である。ここで、経路案内情報送信部２０２ｃは、案内経路探索部２０２ｂにより探索された別経路の別経路データを端末装置１００へ送信してもよい。
【００６６】
また、移動方法変更要求受信部２０２ｄは、端末装置１００から送信される、案内経路の一部について移動方法の変更を要求する移動方法変更要求を受信する移動方法変更要求受信手段である。ここで、移動方法変更要求は、案内経路の一部において出発時刻または到着時刻のいずれかを固定した指定時刻を更に含んでいてもよい。また、移動方法変更要求は、案内経路の一部において利用される１つの移動方法を分割した複数の移動方法を指定してもよい。また、移動方法変更要求は、案内経路の一部において利用される複数の移動方法を結合した１つの移動方法を指定してもよい。このように、本実施形態において、移動方法変更要求受信部２０２ｄは、端末装置１００から指定された、経路中の一部の変更要求を受け付ける。
【００６７】
また、別経路探索部２０２ｅは、移動方法変更要求受信部２０２ｄにより移動方法変更要求を受信した場合、案内経路の一部について当該移動方法変更要求により指定された移動方法を利用した場合の別経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索手段である。ここで、別経路探索部２０２ｅは、生成した別経路案内情報を探索結果データベース２０６ｂに格納してもよい。また、別経路探索部２０２ｅは、案内経路の一部について移動方法変更要求に含まれる指定時刻にて指定された移動方法を利用した場合の別経路を探索してもよい。また、別経路探索部２０２ｅは、案内経路の一部について移動方法変更要求により指定された複数の移動方法を利用した場合の別経路を探索してもよい。また、別経路探索部２０２ｅは、案内経路の一部について移動方法変更要求により指定された１つの移動方法を利用した場合の別経路を探索してもよい。また、別経路探索部２０２ｅは、ナビゲーションサーバ２００の探索結果データベース２０６ｂに、移動方法変更要求により指定された移動方法に対応する別経路データがある場合、当該別経路データを少なくとも含む別経路案内情報を生成してもよい。このように、本実施形態において、別経路探索部２０２ｅは、経路中の一部の移動方法を変更し、影響のある個所を再探索する。ここで、移動方法の変更とは、移動手段を変更すること（例えば、自家用車→タクシー、徒歩→タクシー等）や、電車移動の路線を変更すること（例えば、α線からβ線に変更する等）、電車移動の乗車車両種別を変更すること（例えば、鈍行から特急に変更する等）などが含まれる。
【００６８】
また、別経路案内情報送信部２０２ｆは、別経路探索部２０２ｅにより生成された別経路案内情報を端末装置１００へ送信する別経路案内情報送信手段である。
【００６９】
［端末装置１００の構成］
また、図２において、端末装置１００は、経路探索条件をナビゲーションサーバ２００へ送信し、ナビゲーションサーバ２００から送信される経路案内情報を受信し、受信された経路案内情報の少なくとも一部を出力部を介して出力する等の機能を有する。また、端末装置１００は、移動方法変更要求をナビゲーションサーバ２００へ送信し、ナビゲーションサーバ２００から送信される別経路案内情報を受信し、受信された別経路案内情報の少なくとも一部を出力部を介して出力する等の機能を有する。
【００７０】
ここで、端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、ＰＨＳ、およびＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末（例えば、カーナビゲーション装置など）等である。ここで、端末装置１００は、例えば、パーソナルコンピュータの場合、インターネットブラウザ等を搭載していてもよい。また、端末装置１００は、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えている。また、端末装置１００は、表示部１１４と音声出力部１１６とを少なくとも含む出力部を備えている。なお、図示しないが、端末装置１００は、デジタルカメラ、フィルムカメラ、またはビデオカメラ等の、静止画または動画を記録する撮影部を備えていてもよい。
【００７１】
ここで、表示部１１４は、アプリケーション等の表示画面、現在位置情報、経路案内情報、および、別経路案内情報等を表示する表示手段（例えば、液晶または有機ＥＬ等から構成されるディスプレイおよびモニタ等）である。また、音声出力部１１６は、音声データを音声として出力する音声出力手段（例えば、スピーカ等）である。また、端末装置１００は、経路探索条件および移動方法変更要求等の入力、選択操作、文字の入力等を行う入力部１１８（例えば、キー入力部、タッチパネル、キーボード、およびマイク等）を備えている。また、入出力制御インターフェース部１０８は、位置取得部１１２、表示部１１４、音声出力部１１６、および、入力部１１８、および、撮影部（図示せず）の制御を行う。
【００７２】
ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよい。また、位置発信装置５００は、端末装置１００との間で無線通信を行うための装置等である基地局（例えば、携帯電話、自動車電話、および、ＰＨＳの基地局等）であってもよい。また、位置発信装置５００は、ＧＰＳ信号（ＧＰＳ衛星信号）と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ  Ｍｅｓｓａｇｅ  Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、本実施形態において、位置取得部１１２は、別途他の衛生信号（例えば、ガリレオ衛星信号など）を受信してもよい。
【００７３】
また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、地下鉄駅、地下街、地下連絡通路、および地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。
【００７４】
また、位置取得部１１２は、例えば、方位センサにて検出した端末装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、端末装置１００の絶対走行方位を検出する地磁気センサおよび端末装置１００の相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパス等であってもよい。また、距離センサは、端末装置１００が車両用の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。また、位置取得部１１２は、端末装置１００が車両用の情報処理端末である場合、各車両に搭載された通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。
【００７５】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、ナビゲーションサーバ２００等と通信回線を介してデータを通信する機能を有している。また、ネットワーク３００は、端末装置１００およびナビゲーションサーバ２００と、外部の地図提供サーバ等の外部機器または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。
【００７６】
また、記憶部１０６は、ＨＤＤやＳＳＤ等の大容量のストレージ手段、および／または、ＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等のストレージ手段であり、各種のデータベースやファイルやテーブル（探索結果ファイル１０６ａ等）を格納してもよい。ここで、記憶部１０６は、各種のファイル等を一時的に記憶するものであってもよい。
【００７７】
このうち、探索結果ファイル１０６ａは、経路案内情報および／または別経路案内情報を探索結果として記憶する探索結果記憶手段である。ここで、経路案内情報および／または別経路案内情報は、予め探索結果ファイル１０６ａに記憶されていたものであってもよく、ナビゲーションサーバ２００から受信して探索結果ファイル１０６ａに格納したものであってもよい。なお、本実施形態において、探索結果ファイル１０６ａに記憶された探索結果は、例えば、制御部１０２が移動方法変更要求により指定された移動方法に対応する別経路データが探索結果ファイル１０６ａに有るかを参照する際に用いられる。
【００７８】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、経路探索条件送信部１０２ｂ、経路案内情報受信部１０２ｃ、経路案内情報出力部１０２ｄ、移動方法変更要求送信部１０２ｅ、別経路案内情報受信部１０２ｆ、および、別経路案内情報出力部１０２ｇを備える。
【００７９】
このうち、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を所定時間（所定周期）ごと（例えば、１秒ごと、または、３分ごと等）に取得してもよい。また、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ａは、更に、位置取得部１１２の方位センサ等にて検出した端末装置１００の進行方向等の方位情報を端末装置１００の利用者の現在位置情報として取得してもよい。
【００８０】
また、現在位置情報取得部１０２ａは、利用者により入力部１１８を介して入力された現在位置についての位置座標等の位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１８を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。例えば、現在位置情報取得部１０２ａは、入力部１１８を介して利用者に表示部１１４に表示された地図データの表示画面上で指定（例えば、タッチパネル式の表示部１１４での指定操作等）させた座標を端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ａは、更に、入力部１１８を介して利用者に表示部１１４に表示された地図データの表示画面上で指定させた方位情報を端末装置１００の利用者の現在位置情報として取得してもよい。
【００８１】
また、経路探索条件送信部１０２ｂは、少なくとも出発地と目的地とを含む経路探索条件をナビゲーションサーバ２００へ送信する経路探索条件送信手段である。ここで、出発地は、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく端末装置１００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、端末装置１００の利用者により端末装置１００の入力部１１８を介して入力されたものであってもよい。また、本実施形態において、経路探索条件送信部１０２ｂは、入力部１１８を介して取得した出発地および目的地等の経路探索条件の情報を送信するとともに、ナビゲーションサーバ２００に対して経路探索要求を行ってもよい。また、経路探索条件送信部１０２ｂは、現在位置をナビゲーションサーバ２００に送信するとともに、経路案内の誘導要求を行ってもよい。
【００８２】
また、経路案内情報受信部１０２ｃは、ナビゲーションサーバ２００から送信される経路案内情報を受信する経路案内情報受信手段である。ここで、経路案内情報受信部１０２ｃは、更に、受信した経路案内情報を探索結果ファイル１０６ａに格納してもよい。また、経路案内情報受信部１０２ｃは、ナビゲーションサーバ２００から送信される別経路データを受信し、受信した当該別経路データを端末装置１００の探索結果ファイル１０６ａに格納してもよい。また、経路案内情報受信部１０２ｃは、探索結果ファイル１０６ａに既存の経路案内情報および／または別経路データが記憶されている場合、新たに設定された経路案内情報および／または別経路データを、既存の経路案内情報および／または別経路データに上書きして格納してもよい。
【００８３】
また、経路案内情報出力部１０２ｄは、経路案内情報受信部１０２ｃにより受信された経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段である。すなわち、経路案内情報出力部１０２ｄは、ナビゲーションサーバ２００から受信した経路案内情報に基づいて経路案内を実行する。ここで、経路案内情報出力部１０２ｄは、現在位置情報取得部１０２ａにより取得された現在位置情報、および、経路案内情報受信部１０２ｃにより受信された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、経路案内情報出力部１０２ｄは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、端末装置１００の利用者の現在位置情報、を重畳した表示画面を表示部１１４に表示させてもよい。
【００８４】
また、経路案内情報出力部１０２ｄは、経路案内情報に基づく表示画面を表示部１１４に表示させてもよい。例えば、経路案内情報出力部１０２ｄは、経路案内情報に含まれる、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく表示画面を表示部１１４に表示させてもよい。また、経路案内情報出力部１０２ｄは、経路案内情報を音声出力部１１６を介して出力させてもよい。例えば、経路案内情報出力部１０２ｄは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部１１６を介して出力させてもよい。
【００８５】
また、移動方法変更要求送信部１０２ｅは、利用者により入力部１１８を介して入力された、案内経路の一部について移動方法の変更を要求する移動方法変更要求をナビゲーションサーバ２００へ送信する移動方法変更要求送信手段である。ここで、移動方法変更要求は、案内経路の一部において出発時刻または到着時刻のいずれかを固定した指定時刻を更に含んでいてもよい。また、移動方法変更要求は、案内経路の一部において利用される１つの移動方法を分割した複数の移動方法を指定してもよい。また、移動方法変更要求は、案内経路の一部において利用される複数の移動方法を結合した１つの移動方法を指定してもよい。
【００８６】
また、別経路案内情報受信部１０２ｆは、ナビゲーションサーバ２００から送信される、別経路案内情報を受信する別経路案内情報受信手段である。ここで、別経路案内情報受信部１０２ｆは、更に、受信した別経路案内情報を探索結果ファイル１０６ａに格納してもよい。また、別経路案内情報受信部１０２ｆは、探索結果ファイル１０６ａに既存の別経路案内情報が記憶されている場合、新たに設定された別経路案内情報を、既存の別経路案内情報に上書きして格納してもよい。
【００８７】
また、別経路案内情報出力部１０２ｇは、別経路案内情報受信部１０２ｆにより受信された別経路案内情報の少なくとも一部を、出力部を介して出力する別経路案内情報出力手段である。すなわち、別経路案内情報出力部１０２ｇは、ナビゲーションサーバ２００から受信した別経路案内情報に基づいて経路案内を実行する。ここで、別経路案内情報出力部１０２ｇは、現在位置情報取得部１０２ａにより取得された現在位置情報、および、別経路案内情報受信部１０２ｆにより受信された別経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、別経路案内情報出力部１０２ｇは、例えば、別経路案内情報に含まれる地図データ上に、別経路案内情報に含まれる別経路データ、および、端末装置１００の利用者の現在位置情報、を重畳した表示画面を表示部１１４に表示させてもよい。
【００８８】
また、別経路案内情報出力部１０２ｇは、別経路案内情報に基づく表示画面を表示部１１４に表示させてもよい。例えば、別経路案内情報出力部１０２ｇは、別経路案内情報に含まれる、別経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、別経路の所要時間、別経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく表示画面を表示部１１４に表示させてもよい。また、別経路案内情報出力部１０２ｇは、別経路案内情報を音声出力部１１６を介して出力させてもよい。例えば、別経路案内情報出力部１０２ｇは、別経路案内情報に含まれる別経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部１１６を介して出力させてもよい。
【００８９】
更に、別経路案内情報出力部１０２ｇは、端末装置１００の探索結果ファイル１０６ａに、移動方法変更要求により指定された移動方法に対応する別経路データがある場合、当該別経路データを少なくとも含む別経路案内情報の少なくとも一部を、出力部を介して出力してもよい。
【００９０】
以上で、第１の実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【００９１】
［ナビゲーションシステムの処理］
次に、このように構成された第１の実施形態におけるナビゲーションシステムの処理の一例について、以下に図３Ａから図８を参照して詳細に説明する。ここで、図３Ａは、本実施形態における案内経路の一例を示す図である。また、図３Ｂは、本実施形態における案内経路の一部の一例を示す図である。また、図３Ｃは、本実施形態における別経路の一例を示す図である。また、図４は、第１の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。また、図５は、本実施形態において、案内経路の一部において出発時刻または到着時刻のいずれかを固定した指定時刻にて別経路を探索した場合の一例を説明する図である。また、図６は、本実施形態において、案内経路の一部において利用される１つの移動方法を分割した複数の移動方法にて別経路を探索した場合の一例を説明する図である。また、図７は、本実施形態において、案内経路の一部において利用される複数の移動方法を結合した１つの移動方法にて別経路を探索した場合の一例を説明する図である。また、図８は、第１の実施形態におけるナビゲーションシステムの処理の別の一例を示すフローチャートである。
【００９２】
なお、本実施形態は、一例として、図３Ａに示すように、ナビゲーションサーバ２００が、Ａビル〜自宅までを経路探索した場合に、図３Ｂに示すように、Ａビル〜Ｂ駅までは「徒歩移動」、Ｂ駅〜Ｉ駅〜Ｌ駅を「電車移動」、Ｌ駅〜自宅を「徒歩移動」とする経路探索結果を出力する場合を想定している。そして、ナビゲーションサーバ２００が、端末装置１００から送信される利用者の移動方法変更要求を受信した場合に、当該移動方法変更要求に基づいて、図３Ｂの（ｉ）案内経路の一部（Ａビル〜Ｂ駅）における移動手段「徒歩」を、図３Ｃの（ｉｉ）別経路において「自動車」へと変更する状況を想定している。このように、ナビゲーションサーバ２００は、案内経路を提示後、利用者により入力部１１８を介して入力された案内経路の一部についての移動方法変更要求を受け付けた場合に、案内経路の一部について移動方法を変更して別経路を探索する処理を行う。
【００９３】
これにより、本実施形態において、例えば、駅までは自転車を利用したいとの利用者の要望や、特定区間の定期券を持っているため所定の路線を利用したい等の利用者の要望に応じて、案内経路の一部について移動方法を変更した経路変更を行うことができる。したがって、探索された案内経路の任意の区間のみについて移動方法をした経路変更が可能となるため、利用者の利便性を向上させることができる。
【００９４】
以下、図４のフローチャートに沿って、適宜図３Ａ〜Ｃ、および、図５〜図７を参照して、第１の実施形態におけるナビゲーションシステムの処理の一例について詳細に説明する。
【００９５】
ここで、図４は、ナビゲーションサーバ２００側で、案内経路を探索し、かつ、案内経路の一部について移動手段を変更した場合の別経路も探索しておき、更に、移動手段を変更した場合の別経路を探索結果データベース２０６ｂに予め保持しておいた場合において、案内経路の一部について経路の再探索を実行する処理を示す。
【００９６】
図４に示すように、まず、端末装置１００の経路探索条件送信部１０２ｂは、端末装置１００の利用者により入力部１１８を介して入力された（ステップＳＡ−１）、少なくとも出発地（例えば、図３Ａ〜Ｃに示す「Ａビル」）と目的地（例えば、図３Ａ〜Ｃに示す「自宅」）とを含む経路探索条件をナビゲーションサーバ２００へ送信する（ステップＳＡ−２）。ここで、出発地は、現在位置情報取得部１０２ａの処理により取得された端末装置１００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、本実施形態において、経路探索条件送信部１０２ｂは、入力部１１８を介して取得した出発地および目的地等の経路探索条件の情報を送信するとともに、ナビゲーションサーバ２００に対して経路探索要求を行ってもよい。また、経路探索条件送信部１０２ｂは、現在位置をナビゲーションサーバ２００に送信するとともに、経路案内の誘導要求を行ってもよい。
【００９７】
そして、ナビゲーションサーバ２００の経路探索条件受信部２０２ａは、ステップＳＡ−２において経路探索条件送信部１０２ｂの処理により端末装置１００から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する（ステップＳＡ−３）。
【００９８】
そして、ナビゲーションサーバ２００の案内経路探索部２０２ｂは、ステップＳＡ−３において経路探索条件受信部２０２ａの処理により受信された経路探索条件を満たす、出発地から目的地までの経路である案内経路（例えば、図３Ａ〜Ｃに示す「Ａビル」〜「自宅」までの案内経路）を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する（ステップＳＡ−４）。
【００９９】
ここで、ステップＳＡ−４において、案内経路探索部２０２ｂは、生成した経路案内情報を探索結果データベース２０６ｂに格納する。また、案内経路探索部２０２ｂは、探索した案内経路の一部について、更に、別の移動方法（例えば、「自動車」）を利用した場合の別経路を探索し、探索した当該別経路の別経路データをナビゲーションサーバ２００の探索結果データベース２０６ｂに格納する。また、本実施形態において、案内経路探索部２０２ｂは、案内経路中の各区間における出発時刻を起点とした別経路や、案内経路中の各区間における到着時刻を終点とした別経路を探索し、これらの複数の別経路を候補経路として探索結果データベース２０６ｂに格納してもよい。
【０１００】
また、ステップＳＡ−４において、案内経路探索部２０２ｂは、端末装置１００から送信される端末装置１００の現在位置情報に基づく現在位置から目的地までの案内経路を探索してもよい。また、案内経路探索部２０２ｂは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までの経路である案内経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、案内経路探索部２０２ｂは、経路探索条件に経由地が更に含まれている場合、経由地を経由した案内経路を探索してもよい。また、案内経路探索部２０２ｂは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。また、案内経路探索部２０２ｂは、更に、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、および／または、案内経路を使った場合の料金データ等を含む経路案内情報を生成してもよい。また、案内経路探索部２０２ｂは、更に、地図データ記憶手段に記憶された、案内経路を含む地図の地図データを含む経路案内情報を生成してもよい。また、案内経路探索部２０２ｂは、更に、構内経路データ、および、時刻表データを含む経路案内情報を生成してもよい。また、案内経路探索部２０２ｂは、更に、案内データ記憶手段に記憶された、案内経路上において出力される案内データ（表示案内データおよび音声案内データ等）を含む経路案内情報を生成してもよい。
【０１０１】
そして、ナビゲーションサーバ２００の経路案内情報送信部２０２ｃは、ステップＳＡ−４において案内経路探索部２０２ｂの処理により生成された経路案内情報を端末装置１００へ送信する（ステップＳＡ−５）。
【０１０２】
そして、端末装置１００の経路案内情報受信部１０２ｃは、ステップＳＡ−５において経路案内情報送信部２０２ｃの処理によりナビゲーションサーバ２００から送信される経路案内情報を受信する（ステップＳＡ−６）。
【０１０３】
そして、端末装置１００の経路案内情報出力部１０２ｄは、ステップＳＡ−６において経路案内情報受信部１０２ｃの処理により受信された経路案内情報の少なくとも一部を、出力部を介して出力する（ステップＳＡ−７）。すなわち、経路案内情報出力部１０２ｄは、ナビゲーションサーバ２００から受信した経路案内情報に基づいて経路案内を実行する。ここで、ステップＳＡ−７において、経路案内情報出力部１０２ｄは、現在位置情報取得部１０２ａの処理により取得された現在位置情報、および、ステップＳＡ−６において経路案内情報受信部１０２ｃの処理により受信された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、経路案内情報出力部１０２ｄは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、端末装置１００の利用者の現在位置情報、を重畳した表示画面を表示部１１４に表示させてもよい。
【０１０４】
また、ステップＳＡ−７において、経路案内情報出力部１０２ｄは、経路案内情報に基づく表示画面を表示部１１４に表示させてもよい。例えば、経路案内情報出力部１０２ｄは、経路案内情報に含まれる、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく表示画面を表示部１１４に表示させてもよい。また、経路案内情報出力部１０２ｄは、経路案内情報を音声出力部１１６を介して出力させてもよい。例えば、経路案内情報出力部１０２ｄは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部１１６を介して出力させてもよい。
【０１０５】
そして、端末装置１００の移動方法変更要求送信部１０２ｅは、利用者により入力部１１８を介して入力された（ステップＳＡ−８）、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」までの案内経路）について移動方法の変更（例えば、図３Ｂに示す「徒歩」の移動方法から、図３Ｃに示す「自動車」の移動方法への変更）を要求する移動方法変更要求をナビゲーションサーバ２００へ送信する（ステップＳＡ−９）。
【０１０６】
また、ステップＳＡ−９において、移動方法変更要求は、案内経路の一部において出発時刻または到着時刻のいずれかを固定した指定時刻を更に含んでいてもよい。
【０１０７】
ここで、図５を参照して、移動方法変更要求が、案内経路の一部において出発時刻または到着時刻のいずれかを固定した指定時刻を更に含む場合の一例について説明する。
【０１０８】
図５は、出発地側に最も近い区間で移動方法（交通手段）を徒歩から自動車に変更する場合の画面遷移を例示する図である。図５（ａ）は、案内経路を少なくとも含む経路案内情報を表示した探索結果画面を示す。当該探索結果画面は、利用者が各区間において任意に移動方法を選択可能なインターフェース（図５（ｉ）および（ｉｉ））を提供する。当該インターフェースは、アイコン形式であってもよく、タッチパネル操作に適切なロールオーバー形式であってもよい。図５（ｂ）は、到着時刻を終点とする場合を示し、図５（ｃ）は、出発時刻を起点とする場合を示す。
【０１０９】
例えば、図５（ａ）に示すような出力画面が案内経路の探索結果として表示されている場合、利用者により図５（ａ）の（ｉ）のボタン（すなわち、到着時刻（例えば、「１６時１３分」）を指定時刻として固定する「移動手段変更要求ボタン」）が選択されると、移動方法変更要求送信部１０２ｅは、「Ａビル」〜「Ｂ駅」迄の案内経路の一部について利用される移動手段「徒歩」を、図５（ｂ）の（ｉｖ）が示す「自動車」に変更するよう指定し、かつ、図５（ｂ）の（ｖ）が示す到着時刻「１６時１３分」を固定した指定時刻を含む、移動手段変更要求をナビゲーションサーバ２００へ送信する。一方、利用者により図５（ａ）の（ｉｉ）のボタン（すなわち、出発時刻（例えば、「１６時０７分」）を指定時刻として固定する「移動手段変更要求ボタン」）が選択されると、移動方法変更要求送信部１０２ｅは、「Ａビル」〜「Ｂ駅」迄の案内経路の一部について利用される移動手段「徒歩」を、図５（ｃ）の（ｖｉｉ）が示す「自動車」に変更するよう指定し、かつ、図５（ｃ）の（ｖｉ）が示す出発時刻「１６時０７分」を固定した指定時刻を含む、移動手段変更要求をナビゲーションサーバ２００へ送信する。ここで、図５（ｃ）の（ｖｉｉｉ）は、図５（ｃ）の（ｖｉ）が示す出発時刻「１６時０７分」に伴って変更されたＢ駅における発着時刻（「１６時０９分着、１６時１０分発」）を示している。なお、本実施形態において、出発時刻または到着時刻のうちのいずれも指定時刻として固定せずに、別の時刻（例えば、現在時刻等）を指定時刻として固定してもよい。
【０１１０】
また、本実施形態において、経路探索要求時（すなわち、上述のステップＳＡ−２の経路探索条件の送信の際）に、予め経路探索条件に出発時刻が指定されているか、または、到着時刻が指定されているかによって、「移動手段変更要求ボタン」（図５（ａ）の（ｉ）または（ｉｉ）等のボタン）が押下されて表示される移動手段を制限してもよい。例えば、ステップＳＡ−２において経路探索条件に出発時刻が既に指定された状態で探索要求がなされた場合に、「移動手段変更要求ボタン」（すなわち、到着時刻を指定時刻として固定するボタン（図５（ａ）の（ｉ）等の左側のボタン））が押下されたときは、出発時刻が遅くなる移動手段（例えば、自動車）を選択不可にしてもよい。一例として、予め複数の経路を取得しているときには、出発時刻を変更させる必要のない経路以外は表示しなくともよく、また、移動方法変更要求送信部１０２ｅが変更後の経路の探索要求する際に出発時刻を固定させた上で探索要求してもよい。
【０１１１】
さらに、本実施形態において、修正対象の経路が、経路全体の内、出発地寄りの経路であるか、または、目的地寄りの経路であるかによって、図５（ａ）の（ｉｉ）等の出発時刻側（右側）の「移動手段変更要求ボタン」（すなわち、出発時刻を指定時刻として固定するボタン）のみを選択可能とするか、または、図５（ａ）の（ｉ）等の到着時刻側（左側）の「移動手段変更要求ボタン」（すなわち、到着時刻を指定時刻として固定するボタン）のみを選択可能とするよう制御してもよい。例えば、経路全体のうち、出発地寄りの経路（例えば、図５（ａ）のＡビルからＢ駅までの経路）の移動手段を変更する場合は、到着時刻側の「移動手段変更要求ボタン」（すなわち、到着時刻を指定時刻として固定するボタン）のみを選択可能とし、目的地寄りの経路（例えば、図５（ａ）のＬ駅から自宅）の移動手段を変更する場合は、出発時刻側の「移動手段変更要求ボタン」（すなわち、出発時刻を指定時刻として固定するボタン）のみを選択可能としてもよい。
【０１１２】
また、ステップＳＡ−９において、移動方法変更要求は、案内経路の一部において利用される１つの移動方法を分割した複数の移動方法を指定してもよい。
【０１１３】
ここで、図６を参照して、移動方法変更要求が、案内経路の一部において利用される１つの移動方法を分割した複数の移動方法を指定する場合の一例について説明する。
【０１１４】
例えば、図６（ａ）に示すような出力画面が案内経路の探索結果として表示されている場合、利用者により図６（ａ）の（ｉ）のボタン（すなわち、案内経路の一部（例えば、「Ｉ駅」〜「Ｌ駅」迄の案内経路）において利用される１つの移動方法（例えば、「電車」）を複数の移動方法（例えば、「電車」と「徒歩」）に分割する「降りる駅変更ボタン」）が選択されると、図６（ｂ）に示すような駅の一覧を含む出力画面が表示される。そして、例えば、図６（ｂ）の（ｉｉ）が示す「Ｌ駅」を「Ｋ駅」に変更するよう利用者が選択した場合（すなわち、「Ｌ駅」から「Ｋ駅」への降りる駅の変更を受け付けた場合）、移動方法変更要求送信部１０２ｅは、案内経路の一部（例えば、「Ｉ駅」〜「Ｌ駅」迄の案内経路）において利用される１つの移動方法（例えば、「電車」）を分割した複数の移動方法（例えば、「Ｉ駅」〜「Ｋ駅」迄の移動方法を「電車」とし、「Ｋ駅」〜「Ｌ駅」迄の移動方法は「徒歩」とする等）を指定する、移動手段変更要求をナビゲーションサーバ２００へ送信する。なお、本実施形態において、分割とは、単一の移動方法で移動する案内経路の一部について、複数の移動方法で移動するように変更することをいう。例えば、「電車」を「電車＋徒歩」に分割するなどの変更を意味する。
【０１１５】
これにより、本実施形態において、例えば、利用者（ユーザ）は、設定されている電車乗車区間の途中で降りて、そこから歩いていきたい場合などに、設定された区間を二分割し、後半部分を次の区間の移動方法を徒歩とすること等が可能である。また、電車内が混雑しており、歩く（または、タクシーやバスを利用する）方がよいと利用者が判断した際に、電車から降りてから再探索を行うという手間を省くことができる。また、この際、分割された地点から目的地までの徒歩ルート（または、タクシールートやバスルート）は未検索であるので実際には検索処理が実行されるものの、トップ画面に戻り目的地を設定するなどの利用者が行う工程は省けるので、利用者は手間が低減されたことを体感することができる。すなわち、トップの探索結果画面を起点として各区間の移動方法の変更を可能とすることで、ユーザ操作による画面遷移の階層が減少するので、利用者の使用感を向上させることができる。
【０１１６】
また、ステップＳＡ−９において、移動方法変更要求は、案内経路の一部において利用される複数の移動方法を結合した１つの移動方法を指定してもよい。
【０１１７】
ここで、図７を参照して、移動方法変更要求が、案内経路の一部において利用される複数の移動方法を結合した１つの移動方法を指定する場合の一例について説明する。
【０１１８】
例えば、図７（ａ）に示すような出力画面が案内経路の探索結果として表示されている場合、利用者により図７（ａ）の（ｉ）のボタン（すなわち、案内経路の一部（例えば、「Ａビル」〜「Ｉ駅」迄の案内経路）において利用される複数の移動方法（例えば、「徒歩」と「電車」）を１つの移動方法（例えば、「タクシー」）に結合する「結合ボタン」）が選択されると、図７（ｂ）に示すような移動方法選択画面が表示される。そして、例えば、図７（ｂ）に示された複数の移動方法「他路線、バス、タクシー、自家用車」から１つの移動方法「タクシー」が利用者により選択されると、移動方法変更要求送信部１０２ｅは、案内経路の一部（例えば、「Ａビル」〜「Ｉ駅」迄の案内経路）において利用される複数の移動方法（例えば、「徒歩」と「電車」）を結合した１つの移動方法（例えば、「Ａビル」〜「Ｉ駅」迄の移動方法を「タクシー」とする等）を指定する、移動手段変更要求をナビゲーションサーバ２００へ送信する。なお、本実施形態において、結合とは、複数の移動方法で移動する案内経路の一部について、単一の移動方法で移動するように変更することをいう。例えば、「バス＋徒歩」を「タクシー」で結合させるなどの変更を意味する。
【０１１９】
これにより、本実施形態において、例えば、バス→徒歩となっている経路を一度に車に変更し、タクシーで移動したいといった利用者の要望にも対応することができる。また、この他、タクシーと自家用車の違いによる利用シーンの違いに対応するために、例えば、現在位置から駅までの移動方法を車に変更し、かつ、自家用車を利用するという入力があった場合（例えば、自宅から駅までの移動に自家用車を利用する場合や、旅行先で公共交通機関まで自家用車を利用する場合など）に、駅に駐車場が有る場合を除き、現在地→駅最寄りの駐車場を自動車、駐車場→駅を徒歩としてルートを提示させることができる。なお、この場合、徒歩のみ、車のみの場合より区間数が増えるため、表示として駅以降の区間が下にずれる。
【０１２０】
図４に戻り、ナビゲーションサーバ２００の移動方法変更要求受信部２０２ｄは、ステップＳＡ−９において移動方法変更要求送信部１０２ｅの処理により端末装置１００から送信される、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」までの案内経路）について移動方法の変更（例えば、図３Ｂに示す「徒歩」の移動方法から、図３Ｃに示す「自動車」の移動方法への変更）を要求する移動方法変更要求を受信する（ステップＳＡ−１０）。また、本実施形態において、移動方法変更要求受信部２０２ｄは、移動方法変更要求とともに、端末装置１００にて出力した案内経路に関する変更箇所の情報を受信してもよい。
【０１２１】
そして、ナビゲーションサーバ２００の制御部２０２は、ステップＳＡ−１０において移動方法変更要求受信部２０２ｄにより移動方法変更要求を受信した場合、当該移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データが、探索結果データベース２０６ｂに有るか否かを判定する（ステップＳＡ−１１）。
【０１２２】
そして、ステップＳＡ−１１において、ナビゲーションサーバ２００の制御部２０２の処理により、指定された移動方法に対応する別経路データが無いと判定された場合（ステップＳＡ−１１：Ｎｏ）、ナビゲーションサーバ２００の別経路探索部２０２ｅは、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」迄の案内経路）について当該移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）を利用した場合の別経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する（ステップＳＡ−１２）。このように、別経路探索部２０２ｅは、変更要求対象の移動手段が、探索結果データベース２０６ｂが予め保持している移動手段に対応しない場合、影響区間を特定し、案内経路の一部について別経路の再探索を行う。ここで、ステップＳＡ−１２において、別経路探索部２０２ｅは、生成した別経路案内情報を探索結果データベース２０６ｂに格納してもよい。その後、ステップＳＡ−１４へ進む。
【０１２３】
ここで、ステップＳＡ−１２において、別経路探索部２０２ｅは、案内経路の一部について移動方法変更要求に含まれる指定時刻（例えば、図５（ｃ）の（ｖｉ）に示す出発時刻「１６時０７分」、または、図５（ｂ）の（ｖ）に示す到着時刻「１６時１３分」）にて指定された移動方法（例えば、図５（ｂ）の（ｉｖ）および図５（ｃ）の（ｖｉｉ）に示す「自動車」の移動方法）を利用した場合の別経路を探索してもよい。例えば、図５（ｂ）に示すように、別経路探索部２０２ｅは、到着時刻「１６時１３分」を指定時刻として固定した場合、「Ｂ駅」に到着する時刻が、「１６時１３分」となるように別経路の再探索を行う。この結果、図５（ｂ）の（ｉｉｉ）が示す出発時刻「１６時１１分」のみが変更され、「Ｂ駅」から「自宅」までの乗車時刻等は変更されない。また、図５（ｃ）に示すように、別経路探索部２０２ｅは、出発時刻「１６時０７分」を指定時刻として固定した場合、「Ａビル」を出発する時刻が、「１６時０７分」となるように別経路の再探索を行う。この結果、図５（ｃ）の（ｖｉ）が示す出発時刻「１６時０７分」のみが固定され、図５（ｃ）の（ｖｉｉ）および（ｉｘ）が示す、それ以降の経由時刻・到着時刻は変更される。
【０１２４】
また、ステップＳＡ−１２において、別経路探索部２０２ｅは、案内経路の一部（例えば、図６（ａ）に示す「Ｉ駅」〜「Ｌ駅」迄の案内経路）について移動方法変更要求により指定された複数の移動方法（例えば、「Ｉ駅」〜「Ｋ駅」迄は「電車」の移動方法、「Ｋ駅」〜「Ｌ駅」迄は「徒歩」の移動方法）を利用した場合の別経路を探索してもよい。このように、別経路探索部２０２ｅは、電車区間を現在降りる駅として指定された駅（例えば、「Ｌ駅」）より前の駅（例えば、「Ｋ駅」）迄とし、残りの区間（例えば、「Ｋ駅」〜「Ｌ駅」迄の区間）を徒歩にする場合、複数の移動方法（例えば、「電車」と「徒歩」）を利用した場合の別経路を探索してもよい。すなわち、別経路探索部２０２ｅは、利用者により降りる駅（例えば、「Ｋ駅」）が指定された場合、当該駅を降りたものとして、再度経路探索を行う。
【０１２５】
また、ステップＳＡ−１２において、別経路探索部２０２ｅは、案内経路の一部（例えば、図７（ａ）に示す「Ａビル」〜「Ｉ駅」迄の案内経路）について移動方法変更要求により指定された１つの移動方法（例えば、「タクシー」）を利用した場合の別経路を探索してもよい。このように、別経路探索部２０２ｅは、図７（ｂ）に示すような移動方法選択画面において選択された移動方法（例えば、タクシー）で経路を再探索する。
【０１２６】
一方、ステップＳＡ−１１において、ナビゲーションサーバ２００の制御部２０２の処理により、指定された移動方法に対応する別経路データが有ると判定された場合（ステップＳＡ−１１：Ｙｅｓ）、すなわち、ナビゲーションサーバ２００の探索結果データベース２０６ｂに移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データがある場合、ナビゲーションサーバ２００の別経路探索部２０２ｅは、探索結果データベース２０６ｂから対応する別経路データを取得し、当該別経路データを少なくとも含む別経路案内情報を生成する（ステップＳＡ−１３）。このように、別経路探索部２０２ｅは、変更要求対象の移動手段が、探索結果データベース２０６ｂが予め保持している移動手段に対応する場合、探索結果データベース２０６ｂが保持している経路結果を取得する。その後、ステップＳＡ−１４の処理へ進む。
【０１２７】
そして、ナビゲーションサーバ２００の別経路案内情報送信部２０２ｆは、ステップＳＡ−１２およびステップＳＡ−１３において別経路探索部２０２ｅの処理により生成された別経路案内情報を端末装置１００へ送信する（ステップＳＡ−１４）。すなわち、別経路案内情報送信部２０２ｆは、再探索した結果を端末装置１００へ送信する。その後、ナビゲーションサーバ２００の処理を終了する。
【０１２８】
そして、端末装置１００の別経路案内情報受信部１０２ｆは、ステップＳＡ−１４において別経路案内情報送信部２０２ｆの処理によりナビゲーションサーバ２００から送信される、別経路案内情報を受信する（ステップＳＡ−１５）。ここで、ステップＳＡ−１５において、別経路案内情報受信部１０２ｆは、更に、受信した別経路案内情報を探索結果ファイル１０６ａに格納してもよい。また、別経路案内情報受信部１０２ｆは、探索結果ファイル１０６ａに既存の別経路案内情報が記憶されている場合、新たに設定された別経路案内情報を、既存の別経路案内情報に上書きして格納してもよい。
【０１２９】
そして、端末装置１００の別経路案内情報出力部１０２ｇは、ステップＳＡ−１５において別経路案内情報受信部１０２ｆの処理により受信された別経路案内情報の少なくとも一部を、出力部を介して出力する（ステップＳＡ−１６）。すなわち、別経路案内情報出力部１０２ｇは、ナビゲーションサーバ２００から受信した別経路案内情報に基づいて経路案内を実行する。ここで、ステップＳＡ−１６において、別経路案内情報出力部１０２ｇは、現在位置情報取得部１０２ａの処理により取得された現在位置情報、および、ステップＳＡ−１５において別経路案内情報受信部１０２ｆの処理により受信された別経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、別経路案内情報出力部１０２ｇは、例えば、別経路案内情報に含まれる地図データ上に、別経路案内情報に含まれる別経路データ、および、端末装置１００の利用者の現在位置情報、を重畳した表示画面を表示部１１４に表示させてもよい。
【０１３０】
また、別経路案内情報出力部１０２ｇは、別経路案内情報に基づく表示画面を表示部１１４に表示させてもよい。例えば、別経路案内情報出力部１０２ｇは、別経路案内情報に含まれる、別経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、別経路の所要時間、別経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく表示画面を表示部１１４に表示させてもよい。また、別経路案内情報出力部１０２ｇは、別経路案内情報を音声出力部１１６を介して出力させてもよい。例えば、別経路案内情報出力部１０２ｇは、別経路案内情報に含まれる別経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部１１６を介して出力させてもよい。その後、端末装置１００の処理を終了する。
【０１３１】
続いて、図８を参照し、第１の実施形態におけるナビゲーションシステムの処理の別の一例について説明する。
【０１３２】
ここで、図８は、端末装置１００側で別経路データを探索結果ファイル１０６ａに保持しておき、探索結果ファイル１０６ａが予め保持している別経路データを用いて案内経路の一部について経路の再探索を実行する処理を示す。
【０１３３】
なお、図８において、ステップＳＢ−１〜ステップＳＢ−３の処理は、図４のステップＳＡ−１〜ステップＳＡ−３の処理と同様であるため、説明を省略する。
【０１３４】
図８に示すように、ステップＳＢ−４において、ナビゲーションサーバ２００の案内経路探索部２０２ｂは、ステップＳＢ−３において経路探索条件受信部２０２ａの処理により受信された経路探索条件を満たす、出発地から目的地までの経路である案内経路（例えば、図３Ａ〜Ｃに示す「Ａビル」〜「自宅」までの案内経路）を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する（ステップＳＢ−４）。ここで、ステップＳＢ−４において、案内経路探索部２０２ｂは、探索した案内経路の一部について、更に、別の移動方法（例えば、「自動車」）を利用した場合の別経路を探索してもよい。
【０１３５】
そして、ナビゲーションサーバ２００の経路案内情報送信部２０２ｃは、ステップＳＢ−４において案内経路探索部２０２ｂの処理により生成された経路案内情報を端末装置１００へ送信する（ステップＳＢ−５）。ここで、ステップＳＢ−５において、経路案内情報送信部２０２ｃは、ステップＳＢ−４において案内経路探索部２０２ｂの処理により探索された別経路の別経路データを端末装置１００へ送信する。
【０１３６】
そして、端末装置１００の経路案内情報受信部１０２ｃは、ステップＳＢ−５において経路案内情報送信部２０２ｃの処理によりナビゲーションサーバ２００から送信される経路案内情報を受信する（ステップＳＢ−６）。ここで、ステップＳＢ−６において、経路案内情報受信部１０２ｃは、更に、受信した経路案内情報を探索結果ファイル１０６ａに格納する。また、経路案内情報受信部１０２ｆは、ナビゲーションサーバ２００から送信される別経路データを受信し、受信した当該別経路データを端末装置１００の探索結果ファイル１０６ａに格納する。また、経路案内情報受信部１０２ｃは、探索結果ファイル１０６ａに既存の経路案内情報および／または別経路データが記憶されている場合、新たに設定された経路案内情報および／または別経路データを、既存の経路案内情報および／または別経路データに上書きして格納してもよい。
【０１３７】
ここで、図８において、ステップＳＢ−７の処理は、図４のステップＳＡ−７の処理と同様であるため、説明を省略する。
【０１３８】
そして、端末装置１００の制御部１０２は、利用者により入力部１１８を介して入力された、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」までの案内経路）について移動方法の変更（例えば、図３Ｂに示す「徒歩」の移動方法から、図３Ｃに示す「自動車」の移動方法への変更）を要求する移動方法変更要求を受け付ける（ステップＳＢ−８）。
【０１３９】
ここで、ステップＳＢ−８において、移動方法変更要求は、案内経路の一部（例えば、図５（ａ）に示す「Ａビル」〜「Ｂ駅」迄の案内経路）において出発時刻（例えば、図５（ｃ）の（ｖｉ）が示す出発時刻「１６時０７分」）または到着時刻（例えば、図５（ｂ）の（ｖ）が示す到着時刻「１６時１３分」）のいずれかを固定した指定時刻を更に含んでいてもよい。また、移動方法変更要求は、案内経路の一部（例えば、図６に示す「Ｉ駅」〜「Ｌ駅」迄の案内経路）において利用される１つの移動方法（例えば、「電車」の移動方法）を分割した複数の移動方法（例えば、「電車」と「徒歩」の移動方法）を指定してもよい。また、移動方法変更要求は、案内経路の一部（例えば、図７に示す「Ａビル」〜「Ｉ駅」迄の案内経路）において利用される複数の移動方法（例えば、「電車」と「徒歩」の移動方法）を結合した１つの移動方法（例えば、「タクシー」の移動方法）を指定してもよい。
【０１４０】
そして、端末装置１００の制御部１０２は、ステップＳＢ−８において制御部１０２の処理により移動方法変更要求を受け付けた場合、当該移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データが、探索結果ファイル１０６ａに有るか否かを判定する（ステップＳＢ−９）。
【０１４１】
そして、ステップＳＢ−９において、端末装置１００の制御部１０２の処理により、指定された移動方法に対応する別経路データが有ると判定された場合（ステップＳＢ−９：Ｙｅｓ）、すなわち、端末装置１００の探索結果ファイル１０６ａに移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データがある場合、端末装置１００の制御部１０２は、探索結果ファイル１０６ａから対応する別経路データを取得し、当該別経路データを少なくとも含む別経路案内情報を生成する（ステップＳＢ−１０）。このように、端末装置１００の制御部１０２は、変更要求対象の移動手段が、探索結果ファイル１０６ａが予め保持している移動手段に対応する場合、探索結果ファイル１０６ａが保持している経路結果を取得する。その後、ステップＳＢ−１６の処理へ進む。
【０１４２】
一方、ステップＳＢ−９において、端末装置１００の制御部１０２の処理により、指定された移動方法に対応する別経路データが無いと判定された場合（ステップＳＢ−９：Ｎｏ）、すなわち、端末装置１００の探索結果ファイル１０６ａに移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データがない場合、端末装置１００の移動方法変更要求送信部１０２ｅは、ステップＳＢ−８において利用者により入力部１１８を介して入力された、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」までの案内経路）について移動方法の変更（例えば、図３Ｂに示す「徒歩」の移動方法から、図３Ｃに示す「自動車」の移動方法への変更）を要求する移動方法変更要求をナビゲーションサーバ２００へ送信する（ステップＳＢ−１１）。
【０１４３】
ここで、図８において、ステップＳＢ−１２の処理は、図４のステップＳＡ−１０の処理と同様であるため、説明を省略する。
【０１４４】
そして、ナビゲーションサーバ２００の別経路探索部２０２ｅは、ステップＳＢ−１２において移動方法変更要求受信部２０２ｄの処理により、端末装置１００から送信される移動方法変更要求を受信した場合、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」迄の案内経路）について当該移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）を利用した場合の別経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する（ステップＳＢ−１３）。
【０１４５】
ここで、ステップＳＢ−１３において、別経路探索部２０２ｅは、案内経路の一部について移動方法変更要求に含まれる指定時刻（例えば、図５（ｃ）の（ｖｉ）に示す出発時刻「１６時０７分」、または、図５（ｂ）の（ｖ）に示す到着時刻「１６時１３分」）にて指定された移動方法（例えば、図５（ｂ）の（ｉｖ）および図５（ｃ）の（ｖｉｉ）に示す「自動車」の移動方法）を利用した場合の別経路を探索してもよい。また、別経路探索部２０２ｅは、案内経路の一部（例えば、図６（ａ）に示す「Ｉ駅」〜「Ｌ駅」迄の案内経路）について移動方法変更要求により指定された複数の移動方法（例えば、「Ｉ駅」〜「Ｋ駅」迄は「電車」の移動方法、「Ｋ駅」〜「Ｌ駅」迄は「徒歩」の移動方法）を利用した場合の別経路を探索してもよい。また、別経路探索部２０２ｅは、案内経路の一部（例えば、図７（ａ）に示す「Ａビル」〜「Ｉ駅」迄の案内経路）について移動方法変更要求により指定された１つの移動方法（例えば、「タクシー」）を利用した場合の別経路を探索してもよい。このように、別経路探索部２０２ｅは、変更要求対象の移動手段が、端末装置１００の探索結果ファイル１０６ａが予め保持している移動手段に対応しない場合、端末装置１００から送信される移動方法変更要求に基づいて、影響区間を特定し、案内経路の一部について別経路の再探索を行う。
【０１４６】
そして、ナビゲーションサーバ２００の別経路案内情報送信部２０２ｆは、ステップＳＢ−１３において別経路探索部２０２ｅの処理により生成された別経路案内情報を端末装置１００へ送信する（ステップＳＢ−１４）。その後、ナビゲーションサーバ２００の処理を終了する。
【０１４７】
ここで、図８において、ステップＳＢ−１５の処理は、図４のステップＳＡ−１５の処理と同様であるため、説明を省略する。
【０１４８】
そして、端末装置１００の別経路案内情報出力部１０２ｇは、ステップＳＢ−１５において別経路案内情報受信部１０２ｆの処理により受信された別経路案内情報の少なくとも一部を、出力部を介して出力する（ステップＳＢ−１６）。また、ステップＳＢ−１６において、別経路案内情報出力部１０２ｇは、端末装置１００の探索結果ファイル１０６ａに移動方法変更要求により指定された移動方法に対応する別経路データがある場合（すなわち、上記「ステップＳＢ−９：Ｙｅｓ」の場合）は、ステップＳＢ−１０において端末装置１００の制御部１０２の処理により探索結果ファイル１０６ａから取得された別経路データを少なくとも含む別経路案内情報の少なくとも一部を、出力部を介して出力する。その後、端末装置１００の処理を終了する。
【０１４９】
以上で、第１の実施形態におけるナビゲーションシステムの処理の一例の説明を終える。
【０１５０】
［第２の実施形態］
続いて、本発明の第２の実施形態（ナビゲーションサーバ２００（サーバ主導型））について、図９から図１１を参照して以下に説明する。ここで、図９は、第２の実施形態におけるナビゲーションサーバ２００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【０１５１】
なお、第２の実施形態においては、ナビゲーションサーバ２００にて端末装置１００の出力部（表示部１１４および音声出力部１１６）に出力させるデータを生成し、これらのデータを端末装置１００へ送信して、当該端末装置１００の出力部を機能させている。このように、第２の実施形態は、ナビゲーションサーバ２００にてサーバ主導で処理を行う点がその他の実施形態と異なる。
【０１５２】
［ナビゲーションサーバ２００（サーバ主導型）の構成］
まず、第２の実施形態におけるナビゲーションサーバ２００（サーバ主導型）の構成の一例について、図９を参照して以下に説明する。
【０１５３】
図９に示すように、本発明の第２の実施形態のナビゲーションサーバ２００は、位置取得部１１２と出力部（表示部１１４および音声出力部１１６）と入力部１１８と制御部１０２と記憶部１０６とを少なくとも備えた端末装置１００に通信可能に接続された、制御部２０２と記憶部２０６とを少なくとも備える。なお、図示しないが、端末装置１００は、静止画および動画を撮影可能なカメラ等の撮影部を備えていてもよい。通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションサーバ２００および端末装置１００の各部は任意の通信路を介して通信可能に接続されている。
【０１５４】
図９において、ナビゲーションサーバ２００は、記憶部２０６に交通網を規定するネットワークデータを記憶し、端末装置１００から送信される少なくとも出発地と目的地とを含む経路探索条件を受信し、受信された経路探索条件を満たす出発地から目的地までの経路である案内経路を記憶部２０６に記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報に基づく経路案内表示画面を生成し、生成された経路案内表示画面を含む出力制御情報を端末装置へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させる等の機能を有する。また、ナビゲーションサーバ２００は、端末装置１００から送信される案内経路の一部について移動方法の変更を要求する移動方法変更要求を受信し、移動方法変更要求を受信した場合、案内経路の一部について当該移動方法変更要求により指定された移動方法を利用した場合の別経路を、記憶部２０６に記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成し、生成された別経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させる等の機能を有する。
【０１５５】
なお、ナビゲーションサーバ２００における通信制御インターフェース部２０４および記憶部２０６（ネットワークデータベース２０６ａ、および、探索結果データベース２０６ｂ等）の機能、また、端末装置１００における位置取得部１１２、表示部１１４、音声出力部１１６、入力部１１８、および、撮影部（図示せず）の機能は、第１の実施形態と同様であるため説明を省略する。
【０１５６】
また、図９において、制御部２０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、経路探索条件受信部２０２ａ、移動方法変更要求受信部２０２ｄ、現在位置情報取得部２０２ｇ、経路案内表示画面生成部２０２ｈ、経路案内情報出力制御部２０２ｉ、別経路案内表示画面生成部２０２ｊ、および、別経路案内情報出力制御部２０２ｋを備える。なお、経路探索条件受信部２０２ａ、および、移動方法変更要求受信部２０２ｄの機能は、第１の実施形態と基本的に同様であるため説明を省略する。
【０１５７】
このうち、現在位置情報取得部２０２ｇは、利用者の現在位置を示す端末装置１００の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部２０２ｇは、端末装置１００の位置取得部１１２にて位置発信装置５００から受信した位置情報信号を端末装置１００から受信し、当該位置情報信号から算出した位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部２０２ｇは、利用者により端末装置１００の入力部１１８を介して入力された現在位置についての位置座標等の位置情報を受信し、当該位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。
【０１５８】
また、経路案内表示画面生成部２０２ｈは、経路探索条件受信部２０２ａにより受信された経路探索条件を満たす、出発地から目的地までの経路である案内経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報に基づく経路案内表示画面を生成する経路案内表示画面生成手段である。
【０１５９】
ここで、経路案内表示画面生成部２０２ｈは、生成した経路案内表示画面を探索結果データベース２０６ｂに格納してもよい。また、経路案内表示画面生成部２０２ｈは、探索した案内経路の一部について、更に、別の移動方法を利用した場合の別経路を探索し、探索した当該別経路の別経路データを更に含む経路案内表示画面をナビゲーションサーバ２００の探索結果データベース２０６ｂに格納してもよい。
【０１６０】
また、経路案内表示画面生成部２０２ｈは、現在位置情報取得部２０２ｇにより取得された現在位置情報、および、生成した経路案内情報の少なくとも一部に基づいて、経路案内表示画面を生成してもよい。また、経路案内表示画面生成部２０２ｈは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、端末装置１００の利用者の現在位置情報、を重畳した経路案内表示画面を生成してもよい。
【０１６１】
また、経路案内表示画面生成部２０２ｈは、生成した経路案内情報に含まれる、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく経路案内表示画面を生成してもよい。また、経路案内表示画面生成部２０２ｈは、経路案内情報を音声出力部１１６を介して出力させるよう音声案内データを埋め込んだ経路案内表示画面を生成してもよい。例えば、経路案内表示画面生成部２０２ｈは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを音声出力部１１６を介して出力させるよう、当該音声案内データを埋め込んだ経路案内表示画面を生成してもよい。
【０１６２】
また、経路案内情報出力制御部２０２ｉは、経路案内表示画面生成部２０２ｈにより生成された経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させる経路案内情報出力制御手段である。ここで、経路案内情報出力制御部２０２ｉは、例えば、経路案内表示画面生成部２０２ｈにより生成された、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、端末装置１００の利用者の現在位置情報、を重畳した経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。
【０１６３】
また、経路案内情報出力制御部２０２ｉは、経路案内表示画面生成部２０２ｈにより生成された、経路案内情報に含まれる、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。また、経路案内情報出力制御部２０２ｉは、経路案内表示画面生成部２０２ｈにより生成された、経路案内情報を音声出力部１１６を介して出力させるよう音声案内データを埋め込んだ経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。例えば、経路案内情報出力制御部２０２ｉは、経路案内表示画面生成部２０２ｈにより生成された、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを音声出力部１１６を介して出力させるよう、当該音声案内データを埋め込んだ経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。
【０１６４】
また、別経路案内表示画面生成部２０２ｊは、移動方法変更要求受信部２０２ｄにより移動方法変更要求を受信した場合、案内経路の一部について当該移動方法変更要求により指定された移動方法を利用した場合の別経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成する別経路案内表示画面生成手段である。
【０１６５】
ここで、別経路案内表示画面生成部２０２ｊは、案内経路の一部について移動方法変更要求に含まれる指定時刻にて指定された移動方法を利用した場合の別経路を探索し、当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成してもよい。また、別経路案内表示画面生成部２０２ｊは、案内経路の一部について移動方法変更要求により指定された複数の移動方法を利用した場合の別経路を探索し、当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成してもよい。また、別経路案内表示画面生成部２０２ｊは、案内経路の一部について移動方法変更要求により指定された１つの移動方法を利用した場合の別経路を探索し、当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成してもよい。また、別経路案内表示画面生成部２０２ｊは、ナビゲーションサーバ２００の探索結果データベース２０６ｂに、移動方法変更要求により指定された移動方法に対応する別経路データがある場合、当該別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成してもよい。ここで、別経路案内表示画面生成部２０２ｊは、生成した別経路案内表示画面を探索結果データベース２０６ｂに格納してもよい。
【０１６６】
また、別経路案内情報出力制御部２０２ｋは、別経路案内表示画面生成部２０２ｊにより生成された別経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させる別経路案内情報出力制御手段である。ここで、別経路案内情報出力制御部２０２ｋは、例えば、別経路案内表示画面生成部２０２ｊにより生成された、別経路案内情報に含まれる地図データ上に、別経路案内情報に含まれる別経路データ、および、端末装置１００の利用者の現在位置情報、を重畳した別経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。
【０１６７】
また、別経路案内情報出力制御部２０２ｋは、別経路案内表示画面生成部２０２ｊにより生成された、別経路案内情報に含まれる、別経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、別経路の所要時間、別経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。また、別経路案内情報出力制御部２０２ｋは、別経路案内表示画面生成部２０２ｊにより生成された、別経路案内情報を音声出力部１１６を介して出力させるよう音声案内データを埋め込んだ別経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。例えば、別経路案内情報出力制御部２０２ｋは、別経路案内表示画面生成部２０２ｊにより生成された、別経路案内情報に含まれる別経路上の分岐点等における進行方向等に対応付けられた音声案内データを音声出力部１１６を介して出力させるよう、当該音声案内データを埋め込んだ別経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。
【０１６８】
以上で、第２の実施形態におけるナビゲーションサーバ２００の構成の一例の説明を終える。
【０１６９】
［ナビゲーションサーバ２００（サーバ主導型）の処理］
次に、このように構成された第２の実施形態におけるナビゲーションサーバ２００の処理の一例について、以下に図１０および図１１を参照して詳細に説明する。ここで、図１０は、第２の実施形態におけるナビゲーションサーバ２００の処理の一例を示すフローチャートである。また、図１１は、第２の実施形態におけるナビゲーションサーバ２００の処理の別の一例を示すフローチャートである。
【０１７０】
まず、図１０を参照し、ナビゲーションサーバ２００側で別経路データを探索結果データベース２０６ｂに予め保持している場合の一例について説明する。
【０１７１】
図１０に示すように、まず、端末装置１００の制御部１０２は、端末装置１００の利用者により入力部１１８を介して入力された（ステップＳＣ−１）、少なくとも出発地（例えば、図３Ａ〜Ｃに示す「Ａビル」）と目的地（例えば、図３Ａ〜Ｃに示す「自宅」）とを含む経路探索条件をナビゲーションサーバ２００へ送信する（ステップＳＣ−２）。ここで、出発地は、制御部１０２の処理により取得された端末装置１００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。
【０１７２】
そして、ナビゲーションサーバ２００の経路探索条件受信部２０２ａは、ステップＳＣ−２において制御部１０２の処理により端末装置１００から送信される、少なくとも出発地と目的地とを含む経路探索条件を受信する（ステップＳＣ−３）。
【０１７３】
そして、ナビゲーションサーバ２００の経路案内表示画面生成部２０２ｈは、ステップＳＣ−３において経路探索条件受信部２０２ａの処理により受信された経路探索条件を満たす、出発地から目的地までの経路である案内経路（例えば、図３Ａ〜Ｃに示す「Ａビル」〜「自宅」までの案内経路）を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報に基づく経路案内表示画面を生成する（ステップＳＣ−４）。
【０１７４】
ここで、ステップＳＣ−４において、経路案内表示画面生成部２０２ｈは、生成した経路案内表示画面を探索結果データベース２０６ｂに格納する。また、経路案内表示画面生成部２０２ｈは、探索した案内経路の一部について、更に、別の移動方法（例えば、「自動車」）を利用した場合の別経路を探索し、探索した当該別経路の別経路データを更に含む経路案内表示画面をナビゲーションサーバ２００の探索結果データベース２０６ｂに格納する。また、本実施形態において、経路案内表示画面生成部２０２ｈは、案内経路中の各区間における出発時刻を起点とした別経路や、案内経路中の各区間における到着時刻を終点とした別経路を探索し、これらの別経路を候補経路として含む経路案内表示画面を探索結果データベース２０６ｂに格納してもよい。
【０１７５】
また、ステップＳＣ−４において、経路案内表示画面生成部２０２ｈは、端末装置１００から送信される端末装置１００の現在位置情報に基づく現在位置から目的地までの案内経路を探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報に基づく経路案内表示画面を生成してもよい。また、経路案内表示画面生成部２０２ｈは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までの経路である案内経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報に基づく経路案内表示画面を生成してもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路案内表示画面生成部２０２ｈは、経路探索条件に経由地が更に含まれている場合、経由地を経由した案内経路を探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報に基づく経路案内表示画面を生成してもよい。また、経路案内表示画面生成部２０２ｈは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報に基づく経路案内表示画面を生成してもよい。また、経路案内表示画面生成部２０２ｈは、更に、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、および／または、案内経路を使った場合の料金データ等を含む経路案内情報に基づく経路案内表示画面を生成してもよい。また、経路案内表示画面生成部２０２ｈは、更に、地図データ記憶手段に記憶された、案内経路を含む地図の地図データを含む経路案内情報に基づく経路案内表示画面を生成してもよい。また、経路案内表示画面生成部２０２ｈは、更に、構内経路データ、および、時刻表データを含む経路案内情報に基づく経路案内表示画面を生成してもよい。また、経路案内表示画面生成部２０２ｈは、更に、案内データ記憶手段に記憶された、案内経路上において出力される案内データ（表示案内データおよび音声案内データ等）を含む経路案内情報に基づく経路案内表示画面を生成してもよい。
【０１７６】
そして、ナビゲーションサーバ２００の経路案内情報出力制御部２０２ｉは、ステップＳＣ−４において経路案内表示画面生成部２０２ｈの処理により生成された経路案内表示画面を含む出力制御情報を端末装置１００へ送信して（ステップＳＣ−５）、当該端末装置１００の出力部を介して当該出力制御情報を出力させる（ステップＳＣ−６）。ここで、ステップＳＣ−５およびステップＳＣ−６において、経路案内情報出力制御部２０２ｉは、例えば、ステップＳＣ−４において経路案内表示画面生成部２０２ｈの処理により生成された、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、端末装置１００の利用者の現在位置情報、を重畳した経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。
【０１７７】
また、ステップＳＣ−５およびステップＳＣ−６において、経路案内情報出力制御部２０２ｉは、ステップＳＣ−４において経路案内表示画面生成部２０２ｈの処理により生成された、経路案内情報に含まれる、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。また、経路案内情報出力制御部２０２ｉは、ステップＳＣ−４において経路案内表示画面生成部２０２ｈの処理により生成された、経路案内情報を音声出力部１１６を介して出力させるよう音声案内データを埋め込んだ経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。例えば、経路案内情報出力制御部２０２ｉは、ステップＳＣ−４において経路案内表示画面生成部２０２ｈの処理により生成された、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを音声出力部１１６を介して出力させるよう、当該音声案内データを埋め込んだ経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。
【０１７８】
そして、端末装置１００の制御部１０２は、利用者により入力部１１８を介して入力された（ステップＳＣ−７）、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」までの案内経路）について移動方法の変更（例えば、図３Ｂに示す「徒歩」の移動方法から、図３Ｃに示す「自動車」の移動方法への変更）を要求する移動方法変更要求をナビゲーションサーバ２００へ送信する（ステップＳＣ−８）。
【０１７９】
ここで、ステップＳＣ−８において、移動方法変更要求は、案内経路の一部（例えば、図５（ａ）に示す「Ａビル」〜「Ｂ駅」迄の案内経路）において出発時刻（例えば、図５（ｃ）の（ｖｉ）が示す出発時刻「１６時０７分」）または到着時刻（例えば、図５（ｂ）の（ｖ）が示す到着時刻「１６時１３分」）のいずれかを固定した指定時刻を更に含んでいてもよい。また、移動方法変更要求は、案内経路の一部（例えば、図６に示す「Ｉ駅」〜「Ｌ駅」迄の案内経路）において利用される１つの移動方法（例えば、「電車」の移動方法）を分割した複数の移動方法（例えば、「電車」と「徒歩」の移動方法）を指定してもよい。また、移動方法変更要求は、案内経路の一部（例えば、図７に示す「Ａビル」〜「Ｉ駅」迄の案内経路）において利用される複数の移動方法（例えば、「電車」と「徒歩」の移動方法）を結合した１つの移動方法（例えば、「タクシー」の移動方法）を指定してもよい。
【０１８０】
そして、ナビゲーションサーバ２００の移動方法変更要求受信部２０２ｄは、ステップＳＣ−８において制御部１０２の処理により端末装置１００から送信される、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」までの案内経路）について移動方法の変更（例えば、図３Ｂに示す「徒歩」の移動方法から、図３Ｃに示す「自動車」の移動方法への変更）を要求する移動方法変更要求を受信する（ステップＳＣ−９）。
【０１８１】
そして、ナビゲーションサーバ２００の制御部２０２は、ステップＳＣ−９において移動方法変更要求受信部２０２ｄにより移動方法変更要求を受信した場合、当該移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データが、探索結果データベース２０６ｂに有るか否かを判定する（ステップＳＣ−１０）。
【０１８２】
そして、ステップＳＣ−１０において、ナビゲーションサーバ２００の制御部２０２の処理により、指定された移動方法に対応する別経路データが無いと判定された場合（ステップＳＣ−１０：Ｎｏ）、ナビゲーションサーバ２００の別経路案内表示画面生成部２０２ｊは、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」迄の案内経路）について当該移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）を利用した場合の別経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成する（ステップＳＣ−１１）。このように、別経路案内表示画面生成部２０２ｊは、変更要求対象の移動手段が、探索結果データベース２０６ｂが予め保持している移動手段に対応しない場合、影響区間を特定し、案内経路の一部について別経路の再探索を行う。ここで、ステップＳＣ−１１において、別経路案内表示画面生成部２０２ｊは、生成した別経路案内表示画面を探索結果データベース２０６ｂに格納してもよい。その後、ステップＳＣ−１３へ進む。
【０１８３】
ここで、ステップＳＣ−１１において、別経路案内表示画面生成部２０２ｊは、案内経路の一部について移動方法変更要求に含まれる指定時刻（例えば、図５（ｃ）の（ｖｉ）に示す出発時刻「１６時０７分」、または、図５（ｂ）の（ｖ）に示す到着時刻「１６時１３分」）にて指定された移動方法（例えば、図５（ｂ）の（ｉｖ）および図５（ｃ）の（ｖｉｉ）に示す「自動車」の移動方法）を利用した場合の別経路を探索し、当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成してもよい。また、別経路案内表示画面生成部２０２ｊは、案内経路の一部（例えば、図６（ａ）に示す「Ｉ駅」〜「Ｌ駅」迄の案内経路）について移動方法変更要求により指定された複数の移動方法（例えば、「Ｉ駅」〜「Ｋ駅」迄は「電車」の移動方法、「Ｋ駅」〜「Ｌ駅」迄は「徒歩」の移動方法）を利用した場合の別経路を探索し、当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成してもよい。また、別経路案内表示画面生成部２０２ｊは、案内経路の一部（例えば、図７（ａ）に示す「Ａビル」〜「Ｉ駅」迄の案内経路）について移動方法変更要求により指定された１つの移動方法（例えば、「タクシー」）を利用した場合の別経路を探索し、当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成してもよい。
【０１８４】
一方、ステップＳＣ−１０において、ナビゲーションサーバ２００の制御部２０２の処理により、指定された移動方法に対応する別経路データが有ると判定された場合（ステップＳＣ−１０：Ｙｅｓ）、すなわち、ナビゲーションサーバ２００の探索結果データベース２０６ｂに移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データがある場合、ナビゲーションサーバ２００の別経路案内表示画面生成部２０２ｊは、探索結果データベース２０６ｂから対応する別経路データを取得し、当該別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成する（ステップＳＣ−１２）。このように、別経路案内表示画面生成部２０２ｊは、変更要求対象の移動手段が、探索結果データベース２０６ｂが予め保持している移動手段に対応する場合、探索結果データベース２０６ｂが保持している経路結果を取得する。その後、ステップＳＣ−１３の処理へ進む。
【０１８５】
そして、ナビゲーションサーバ２００の別経路案内情報出力制御部２０２ｋは、ステップＳＣ−１１およびステップＳＣ−１２において別経路案内表示画面生成部２０２ｊの処理により生成された別経路案内表示画面を含む出力制御情報を端末装置１００へ送信して（ステップＳＣ−１３）、当該端末装置１００の出力部を介して当該出力制御情報を出力させる（ステップＳＣ−１４）。ここで、ステップＳＣ−１３およびステップＳＣ−１４において、別経路案内情報出力制御部２０２ｋは、例えば、ステップＳＣ−１１およびステップＳＣ−１２において別経路案内表示画面生成部２０２ｊの処理により生成された、別経路案内情報に含まれる地図データ上に、別経路案内情報に含まれる別経路データ、および、端末装置１００の利用者の現在位置情報、を重畳した別経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。
【０１８６】
また、ステップＳＣ−１３およびステップＳＣ−１４において、別経路案内情報出力制御部２０２ｋは、ステップＳＣ−１１およびステップＳＣ−１２において別経路案内表示画面生成部２０２ｊの処理により生成された、別経路案内情報に含まれる、別経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、別経路の所要時間、別経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。また、別経路案内情報出力制御部２０２ｋは、ステップＳＣ−１１およびステップＳＣ−１２において別経路案内表示画面生成部２０２ｊの処理により生成された、別経路案内情報を音声出力部１１６を介して出力させるよう音声案内データを埋め込んだ別経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。例えば、別経路案内情報出力制御部２０２ｋは、ステップＳＣ−１１およびステップＳＣ−１２において別経路案内表示画面生成部２０２ｊの処理により生成された、別経路案内情報に含まれる別経路上の分岐点等における進行方向等に対応付けられた音声案内データを音声出力部１１６を介して出力させるよう、当該音声案内データを埋め込んだ別経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。その後、ナビゲーションサーバ２００および端末装置１００の処理を終了する。
【０１８７】
続いて、図１１を参照し、端末装置１００側で別経路データを探索結果ファイル１０６ａに予め保持している場合の別の一例について説明する。
【０１８８】
なお、図１１において、ステップＳＤ−１〜ステップＳＤ−３の処理は、図１０のステップＳＣ−１〜ステップＳＣ−３の処理と同様であるため、説明を省略する。
【０１８９】
図１１に示すように、ステップＳＤ−４において、ナビゲーションサーバ２００の経路案内表示画面生成部２０２ｈは、ステップＳＤ−３において経路探索条件受信部２０２ａの処理により受信された経路探索条件を満たす、出発地から目的地までの経路である案内経路（例えば、図３Ａ〜Ｃに示す「Ａビル」〜「自宅」までの案内経路）を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報に基づく経路案内表示画面を生成する（ステップＳＤ−４）。ここで、ステップＳＤ−４において、経路案内表示画面生成部２０２ｈは、探索した案内経路の一部について、更に、別の移動方法（例えば、「自動車」）を利用した場合の別経路を探索し、探索した当該別経路の別経路データを更に含む経路案内表示画面を生成してもよい。
【０１９０】
そして、ナビゲーションサーバ２００の経路案内情報出力制御部２０２ｉは、ステップＳＤ−４において経路案内表示画面生成部２０２ｈの処理により生成された経路案内表示画面を含む出力制御情報を端末装置１００へ送信して（ステップＳＤ−５）、当該端末装置１００の出力部を介して当該出力制御情報を出力させる（ステップＳＤ−６）。ここで、ステップＳＤ−５およびステップＳＤ−６において、経路案内情報出力制御部２０２ｉは、ステップＳＤ−４において経路案内表示画面生成部２０２ｈの処理により探索された別経路の別経路データを更に含む経路案内表示画面を含む出力制御情報を端末装置１００へ送信して、当該端末装置１００の出力部を介して当該出力制御情報を出力させてもよい。
【０１９１】
そして、端末装置１００の制御部１０２は、ステップＳＤ−５において経路案内情報出力制御部２０２ｉの処理によりナビゲーションサーバ２００から送信される経路案内表示画面を含む出力制御情報を探索結果ファイル１０６ａに格納する。また、制御部１０２は、ナビゲーションサーバ２００から送信される別経路データを更に含む経路案内表示画面を含む出力制御情報を端末装置１００の探索結果ファイル１０６ａに格納する。また、制御部１０２は、探索結果ファイル１０６ａに既存の出力制御情報が記憶されている場合、新たに設定された出力制御情報を、既存の経路案内表示画面に上書きして格納してもよい。
【０１９２】
そして、端末装置１００の制御部１０２は、利用者により入力部１１８を介して入力された、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」までの案内経路）について移動方法の変更（例えば、図３Ｂに示す「徒歩」の移動方法から、図３Ｃに示す「自動車」の移動方法への変更）を要求する移動方法変更要求を受け付ける（ステップＳＤ−７）。
【０１９３】
ここで、ステップＳＤ−７において、移動方法変更要求は、案内経路の一部（例えば、図５（ａ）に示す「Ａビル」〜「Ｂ駅」迄の案内経路）において出発時刻（例えば、図５（ｃ）の（ｖｉ）が示す出発時刻「１６時０７分」）または到着時刻（例えば、図５（ｂ）の（ｖ）が示す到着時刻「１６時１３分」）のいずれかを固定した指定時刻を更に含んでいてもよい。また、移動方法変更要求は、案内経路の一部（例えば、図６に示す「Ｉ駅」〜「Ｌ駅」迄の案内経路）において利用される１つの移動方法（例えば、「電車」の移動方法）を分割した複数の移動方法（例えば、「電車」と「徒歩」の移動方法）を指定してもよい。また、移動方法変更要求は、案内経路の一部（例えば、図７に示す「Ａビル」〜「Ｉ駅」迄の案内経路）において利用される複数の移動方法（例えば、「電車」と「徒歩」の移動方法）を結合した１つの移動方法（例えば、「タクシー」の移動方法）を指定してもよい。
【０１９４】
そして、端末装置１００の制御部１０２は、ステップＳＤ−７において制御部１０２の処理により移動方法変更要求を受け付けた場合、当該移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データが、探索結果ファイル１０６ａに有るか否かを判定する（ステップＳＤ−８）。
【０１９５】
そして、ステップＳＤ−８において、端末装置１００の制御部１０２の処理により、指定された移動方法に対応する別経路データが有ると判定された場合（ステップＳＤ−８：Ｙｅｓ）、すなわち、端末装置１００の探索結果ファイル１０６ａに移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データの出力制御情報がある場合、端末装置１００の制御部１０２は、探索結果ファイル１０６ａから対応する別経路データの出力制御情報を取得する（ステップＳＤ−９）。このように、端末装置１００の制御部１０２は、変更要求対象の移動手段が、探索結果ファイル１０６ａが予め保持している移動手段に対応する場合、探索結果ファイル１０６ａが保持している経路結果を取得する。その後、ステップＳＤ−１４の処理へ進む。
【０１９６】
一方、ステップＳＤ−８において、端末装置１００の制御部１０２の処理により、指定された移動方法に対応する別経路データが無いと判定された場合（ステップＳＤ−８：Ｎｏ）、すなわち、端末装置１００の探索結果ファイル１０６ａに移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データの出力制御情報がない場合、端末装置１００の制御部１０２は、ステップＳＤ−７において利用者により入力部１１８を介して入力された、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」までの案内経路）について移動方法の変更（例えば、図３Ｂに示す「徒歩」の移動方法から、図３Ｃに示す「自動車」の移動方法への変更）を要求する移動方法変更要求をナビゲーションサーバ２００へ送信する（ステップＳＤ−１０）。
【０１９７】
ここで、図１１において、ステップＳＤ−１１の処理は、図１０のステップＳＣ−９の処理と同様であるため、説明を省略する。
【０１９８】
そして、ナビゲーションサーバ２００の別経路案内表示画面生成部２０２ｊは、ステップＳＤ−１１において移動方法変更要求受信部２０２ｄの処理により、端末装置１００から送信される移動方法変更要求を受信した場合、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」迄の案内経路）について当該移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）を利用した場合の別経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成する（ステップＳＤ−１２）。
【０１９９】
ここで、ステップＳＤ−１２において、別経路案内表示画面生成部２０２ｊは、案内経路の一部について移動方法変更要求に含まれる指定時刻（例えば、図５（ｃ）の（ｖｉ）に示す出発時刻「１６時０７分」、または、図５（ｂ）の（ｖ）に示す到着時刻「１６時１３分」）にて指定された移動方法（例えば、図５（ｂ）の（ｉｖ）および図５（ｃ）の（ｖｉｉ）に示す「自動車」の移動方法）を利用した場合の別経路を探索し、当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成してもよい。また、別経路案内表示画面生成部２０２ｊは、案内経路の一部（例えば、図６（ａ）に示す「Ｉ駅」〜「Ｌ駅」迄の案内経路）について移動方法変更要求により指定された複数の移動方法（例えば、「Ｉ駅」〜「Ｋ駅」迄は「電車」の移動方法、「Ｋ駅」〜「Ｌ駅」迄は「徒歩」の移動方法）を利用した場合の別経路を探索し、当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成してもよい。また、別経路案内表示画面生成部２０２ｊは、案内経路の一部（例えば、図７（ａ）に示す「Ａビル」〜「Ｉ駅」迄の案内経路）について移動方法変更要求により指定された１つの移動方法（例えば、「タクシー」）を利用した場合の別経路を探索し、当該別経路の別経路データを少なくとも含む別経路案内情報に基づく別経路案内表示画面を生成してもよい。このように、別経路案内表示画面生成部２０２ｊは、変更要求対象の移動手段が、端末装置１００の探索結果ファイル１０６ａが予め保持している移動手段に対応しない場合、端末装置１００から送信される移動方法変更要求に基づいて、影響区間を特定し、案内経路の一部について別経路の再探索を行う。
【０２００】
そして、ナビゲーションサーバ２００の別経路案内情報出力制御部２０２ｋは、ステップＳＤ−１２において別経路案内表示画面生成部２０２ｊの処理により生成された別経路案内表示画面を含む出力制御情報を端末装置１００へ送信して（ステップＳＤ−１３）、当該端末装置１００の出力部を介して当該出力制御情報を出力させる（ステップＳＤ−１４）。また、ステップＳＤ−１４において、端末装置１００の制御部１０２は、端末装置１００の探索結果ファイル１０６ａに移動方法変更要求により指定された移動方法に対応する別経路データの出力制御情報がある場合（すなわち、上記「ステップＳＤ−８：Ｙｅｓ」の場合）は、ステップＳＤ−９において端末装置１００の制御部１０２の処理により探索結果ファイル１０６ａから取得された別経路データの出力制御情報を出力部を介して出力する。その後、ナビゲーションサーバ２００と端末装置１００の処理を終了する。
【０２０１】
以上で、第２の実施形態におけるナビゲーションサーバ２００の処理の一例の説明を終える。
【０２０２】
［第３の実施形態］
続いて、本発明の第３の実施形態（ナビゲーション装置４００（スタンドアローン型））について、図１２および図１３を参照して以下に説明する。ここで、図１２は、第３の実施形態におけるナビゲーション装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図１３は、第３の実施形態におけるナビゲーション装置４００の処理の一例を示すフローチャートである。
【０２０３】
なお、第３の実施形態においては、全ての機能をナビゲーション装置４００に集約し、ナビゲーションサーバ２００に接続することなく、交通網を規定するネットワークデータを記憶部４０６に記憶し、少なくとも出発地と目的地とを含む経路探索条件を設定し、設定された経路探索条件を満たす出発地から目的地までの経路である案内経路を、記憶部４０６に記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成し、生成された経路案内情報の少なくとも一部を出力部を介して出力し、案内経路の一部について移動方法の変更を要求する移動方法変更要求を設定し、移動方法変更要求を設定した場合、案内経路の一部について当該移動方法変更要求により指定された移動方法を利用した場合の別経路を、記憶部４０６に記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成し、生成された別経路案内情報の少なくとも一部を出力部を介して出力する等の機能を有する。このように、第３の実施形態は、ナビゲーション装置４００がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。
【０２０４】
［ナビゲーション装置４００（スタンドアローン型）の構成］
まず、第３の実施形態におけるナビゲーション装置４００（スタンドアローン型）の構成の一例について、図１２を参照して以下に説明する。
【０２０５】
図１２に示すように、本発明の第３の実施形態のナビゲーション装置４００は、位置取得部４１２と出力部（表示部４１４および音声出力部４１６）と入力部４１８と制御部４０２と記憶部４０６とを少なくとも備える。なお、図示しないが、ナビゲーション装置４００は、静止画および動画を撮影可能なカメラ等の撮影部を備えていてもよい。これらナビゲーション装置４００の各部は任意の通信路を介して通信可能に接続されてもよい。ナビゲーション装置４００は、例えば、ＰＮＤ（Ｐｏｒｔａｂｌｅ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置等であってもよい。
【０２０６】
図１２において、入出力制御インターフェース部４０８、位置取得部４１２、表示部４１４、音声出力部４１６、および、入力部４１８の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワークデータベース４０６ａ、および、探索結果データベース４０６ｂ等）についても、ナビゲーションサーバ２００ではなくナビゲーション装置４００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。
【０２０７】
また、図１２において、制御部４０２の各部（現在位置情報取得部４０２ａ〜別経路案内情報出力部４０２ｇ等）については、本実施形態のナビゲーション装置４００がスタンドアローン型であり、制御部４０２が各送信受信部を備えていない点を除き、各機能は第１の実施形態と基本的に同様である。
【０２０８】
また、図１２において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、現在位置情報取得部４０２ａ、経路探索条件設定部４０２ｂ、案内経路探索部４０２ｃ、経路案内情報出力部４０２ｄ、移動方法変更要求設定部４０２ｅ、別経路探索部４０２ｆ、および、別経路案内情報出力部４０２ｇを備える。
【０２０９】
このうち、現在位置情報取得部４０２ａは、利用者の現在位置を示すナビゲーション装置４００の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部４０２ａは、ナビゲーション装置４００の利用者の現在位置情報を所定時間（所定周期）ごと（例えば、１秒ごと、または、３分ごと等）に取得してもよい。また、現在位置情報取得部４０２ａは、位置取得部４１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部４０２ａは、更に、位置取得部４１２の方位センサ等にて検出したナビゲーション装置４００の進行方向等の方位情報をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。
【０２１０】
また、現在位置情報取得部４０２ａは、利用者により入力部４１８を介して入力された現在位置についての位置座標等の位置情報をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部４１８を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。例えば、現在位置情報取得部４０２ａは、入力部４１８を介して利用者に表示部４１４に表示された地図データの表示画面上で指定（例えば、タッチパネル式の表示部４１４での指定操作等）させた座標をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部４０２ａは、更に、入力部４１８を介して利用者に表示部４１４に表示された地図データの表示画面上で指定させた方位情報をナビゲーション装置４００の利用者の現在位置情報として取得してもよい。
【０２１１】
また、経路探索条件設定部４０２ｂは、利用者により入力部４１８を介して入力された、少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定手段である。ここで、出発地は、ナビゲーション装置４００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。
【０２１２】
また、案内経路探索部４０２ｃは、経路探索条件設定部４０２ｂにより設定された経路探索条件を満たす、出発地から目的地までの経路である案内経路を、ネットワークデータベース４０６ａに記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する案内経路探索手段である。ここで、案内経路探索部４０２ｃは、生成した経路案内情報を探索結果データベース４０６ｂに格納してもよい。また、案内経路探索部４０２ｃは、探索した案内経路の一部について、更に、別の移動方法を利用した場合の別経路を探索し、探索した当該別経路の別経路データを探索結果データベース４０６ｂに格納してもよい。
【０２１３】
また、案内経路探索部４０２ｃは、現在位置情報取得部４０２ａにより取得されたナビゲーション装置４００の現在位置情報に基づく現在位置から目的地までの案内経路を探索してもよい。また、案内経路探索部４０２ｃは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までの経路である案内経路を、ネットワークデータベース４０６ａに記憶されたネットワークデータを用いて探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、案内経路探索部４０２ｃは、経路探索条件に経由地が更に含まれている場合、経由地を経由した案内経路を探索してもよい。また、案内経路探索部４０２ｃは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。また、案内経路探索部４０２ｃは、更に、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、および／または、案内経路を使った場合の料金データ等を含む経路案内情報を生成してもよい。また、案内経路探索部４０２ｃは、更に、地図データ記憶手段に記憶された、案内経路を含む地図の地図データを含む経路案内情報を生成してもよい。また、案内経路探索部４０２ｃは、更に、構内経路データ、および、時刻表データを含む経路案内情報を生成してもよい。また、案内経路探索部４０２ｃは、更に、案内データ記憶手段に記憶された、案内経路上において出力される案内データ（表示案内データおよび音声案内データ等）を含む経路案内情報を生成してもよい。
【０２１４】
また、経路案内情報出力部４０２ｄは、案内経路探索部４０２ｃにより生成された経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段である。すなわち、経路案内情報出力部４０２ｄは、案内経路探索部４０２ｃにより生成された経路案内情報に基づいて経路案内を実行する。ここで、経路案内情報出力部４０２ｄは、現在位置情報取得部４０２ａにより取得された現在位置情報、および、案内経路探索部４０２ｃにより生成された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、経路案内情報出力部４０２ｄは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、ナビゲーション装置４００の利用者の現在位置情報、を重畳した表示画面を表示部４１４に表示させてもよい。
【０２１５】
また、経路案内情報出力部４０２ｄは、経路案内情報に基づく表示画面を表示部４１４に表示させてもよい。例えば、経路案内情報出力部４０２ｄは、経路案内情報に含まれる、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく表示画面を表示部４１４に表示させてもよい。また、経路案内情報出力部４０２ｄは、経路案内情報を音声出力部４１６を介して出力させてもよい。例えば、経路案内情報出力部４０２ｄは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部４１６を介して出力させてもよい。
【０２１６】
また、移動方法変更要求設定部４０２ｅは、利用者により入力部４１８を介して入力された、案内経路の一部について移動方法の変更を要求する移動方法変更要求を設定する移動方法変更要求設定手段である。ここで、移動方法変更要求は、案内経路の一部において出発時刻または到着時刻のいずれかを固定した指定時刻を更に含んでいてもよい。また、移動方法変更要求は、案内経路の一部において利用される１つの移動方法を分割した複数の移動方法を指定してもよい。また、移動方法変更要求は、案内経路の一部において利用される複数の移動方法を結合した１つの移動方法を指定してもよい。
【０２１７】
また、別経路探索部４０２ｆは、移動方法変更要求設定部４０２ｅにより移動方法変更要求を設定した場合、案内経路の一部について当該移動方法変更要求により指定された移動方法を利用した場合の別経路を、ネットワークデータベース４０６ａに記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する別経路探索手段である。ここで、別経路探索部４０２ｆは、生成した別経路案内情報を探索結果データベース４０６ｂに格納してもよい。また、別経路探索部４０２ｆは、案内経路の一部について移動方法変更要求に含まれる指定時刻にて指定された移動方法を利用した場合の別経路を探索してもよい。また、別経路探索部４０２ｆは、案内経路の一部について移動方法変更要求により指定された複数の移動方法を利用した場合の別経路を探索してもよい。また、別経路探索部４０２ｆは、案内経路の一部について移動方法変更要求により指定された１つの移動方法を利用した場合の別経路を探索してもよい。また、別経路探索部４０２ｆは、探索結果データベース４０６ｂに、移動方法変更要求により指定された移動方法に対応する別経路データがある場合、当該別経路データを少なくとも含む別経路案内情報を生成してもよい。
【０２１８】
また、別経路案内情報出力部４０２ｇは、別経路探索部４０２ｆにより生成された別経路案内情報の少なくとも一部を、出力部を介して出力する別経路案内情報出力手段である。すなわち、別経路案内情報出力部４０２ｇは、別経路探索部４０２ｆにより生成された別経路案内情報に基づいて経路案内を実行する。ここで、別経路案内情報出力部４０２ｇは、現在位置情報取得部４０２ａにより取得された現在位置情報、および、別経路探索部４０２ｆにより生成された別経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、別経路案内情報出力部４０２ｇは、例えば、別経路案内情報に含まれる地図データ上に、別経路案内情報に含まれる別経路データ、および、ナビゲーション装置４００の利用者の現在位置情報、を重畳した表示画面を表示部４１４に表示させてもよい。
【０２１９】
また、別経路案内情報出力部４０２ｇは、別経路案内情報に基づく表示画面を表示部４１４に表示させてもよい。例えば、別経路案内情報出力部４０２ｇは、別経路案内情報に含まれる、別経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、別経路の所要時間、別経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく表示画面を表示部４１４に表示させてもよい。また、別経路案内情報出力部４０２ｇは、別経路案内情報を音声出力部４１６を介して出力させてもよい。例えば、別経路案内情報出力部４０２ｇは、別経路案内情報に含まれる別経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部４１６を介して出力させてもよい。
【０２２０】
更に、別経路案内情報出力部４０２ｇは、探索結果データベース４０６ｂに、移動方法変更要求により指定された移動方法に対応する別経路データがある場合、当該別経路データを少なくとも含む別経路案内情報の少なくとも一部を、出力部を介して出力してもよい。
【０２２１】
以上で、第３の実施形態におけるナビゲーション装置４００の構成の一例の説明を終える。
【０２２２】
［ナビゲーション装置４００（スタンドアローン型）の処理］
次に、このように構成された第３の実施形態におけるナビゲーション装置４００の処理の一例について、以下に図１３を参照して詳細に説明する。
【０２２３】
図１３に示すように、まず、経路探索条件設定部４０２ｂは、利用者により入力部４１８を介して入力された、少なくとも出発地（例えば、図３Ａ〜Ｃに示す「Ａビル」）と目的地（例えば、図３Ａ〜Ｃに示す「自宅」）とを含む経路探索条件を設定する（ステップＳＥ−１）。ここで、出発地は、ナビゲーション装置４００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。
【０２２４】
そして、案内経路探索部４０２ｃは、ステップＳＥ−１において経路探索条件設定部４０２ｂの処理により設定された経路探索条件を満たす、出発地から目的地までの経路である案内経路（例えば、図３Ａ〜Ｃに示す「Ａビル」〜「自宅」までの案内経路）を、ネットワークデータベース４０６ａに記憶されたネットワークデータを用いて探索し、探索した当該案内経路の案内経路データを少なくとも含む経路案内情報を生成する（ステップＳＥ−２）。ここで、ステップＳＥ−２において、案内経路探索部４０２ｃは、生成した経路案内情報を探索結果データベース４０６ｂに格納してもよい。また、案内経路探索部４０２ｃは、探索した案内経路の一部について、更に、別の移動方法（例えば、「自動車」）を利用した場合の別経路を探索し、探索した当該別経路の別経路データを探索結果データベース４０６ｂに格納してもよい。また、本実施形態において、案内経路探索部４０２ｃは、案内経路中の各区間における出発時刻を起点とした別経路や、案内経路中の各区間における到着時刻を終点とした別経路を探索し、これらの別経路を候補経路として探索結果データベース４０６ｂに格納してもよい。
【０２２５】
また、ステップＳＥ−２において、案内経路探索部４０２ｃは、現在位置情報取得部４０２ａの処理により取得されたナビゲーション装置４００の現在位置情報に基づく現在位置から目的地までの案内経路を探索してもよい。また、案内経路探索部４０２ｃは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までの経路である案内経路を、ネットワークデータベース４０６ａに記憶されたネットワークデータを用いて探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、案内経路探索部４０２ｃは、経路探索条件に経由地が更に含まれている場合、経由地を経由した案内経路を探索してもよい。また、案内経路探索部４０２ｃは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。また、案内経路探索部４０２ｃは、更に、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、および／または、案内経路を使った場合の料金データ等を含む経路案内情報を生成してもよい。また、案内経路探索部４０２ｃは、更に、地図データ記憶手段に記憶された、案内経路を含む地図の地図データを含む経路案内情報を生成してもよい。また、案内経路探索部４０２ｃは、更に、構内経路データ、および、時刻表データを含む経路案内情報を生成してもよい。また、案内経路探索部４０２ｃは、更に、案内データ記憶手段に記憶された、案内経路上において出力される案内データ（表示案内データおよび音声案内データ等）を含む経路案内情報を生成してもよい。
【０２２６】
そして、経路案内情報出力部４０２ｄは、ステップＳＥ−２において案内経路探索部４０２ｃの処理により生成された経路案内情報の少なくとも一部を、出力部を介して出力する（ステップＳＥ−３）。すなわち、経路案内情報出力部４０２ｄは、ステップＳＥ−２において案内経路探索部４０２ｃの処理により生成された経路案内情報に基づいて経路案内を実行する。ここで、経路案内情報出力部４０２ｄは、現在位置情報取得部４０２ａの処理により取得された現在位置情報、および、ステップＳＥ−２において案内経路探索部４０２ｃの処理により生成された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、経路案内情報出力部４０２ｄは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、ナビゲーション装置４００の利用者の現在位置情報、を重畳した表示画面を表示部４１４に表示させてもよい。
【０２２７】
また、ステップＳＥ−３において、経路案内情報出力部４０２ｄは、経路案内情報に基づく表示画面を表示部４１４に表示させてもよい。例えば、経路案内情報出力部４０２ｄは、経路案内情報に含まれる、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく表示画面を表示部４１４に表示させてもよい。また、経路案内情報出力部４０２ｄは、経路案内情報を音声出力部４１６を介して出力させてもよい。例えば、経路案内情報出力部４０２ｄは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部４１６を介して出力させてもよい。
【０２２８】
そして、移動方法変更要求設定部４０２ｅは、利用者により入力部４１８を介して入力された、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」までの案内経路）について移動方法の変更（例えば、図３Ｂに示す「徒歩」の移動方法から、図３Ｃに示す「自動車」の移動方法への変更）を要求する移動方法変更要求を設定する（ステップＳＥ−４）。
【０２２９】
ここで、ステップＳＥ−４において、移動方法変更要求は、案内経路の一部（例えば、図５（ａ）に示す「Ａビル」〜「Ｂ駅」迄の案内経路）において出発時刻（例えば、図５（ｃ）の（ｖｉ）が示す出発時刻「１６時０７分」）または到着時刻（例えば、図５（ｂ）の（ｖ）が示す到着時刻「１６時１３分」）のいずれかを固定した指定時刻を更に含んでいてもよい。また、移動方法変更要求は、案内経路の一部（例えば、図６に示す「Ｉ駅」〜「Ｌ駅」迄の案内経路）において利用される１つの移動方法（例えば、「電車」の移動方法）を分割した複数の移動方法（例えば、「電車」と「徒歩」の移動方法）を指定してもよい。また、移動方法変更要求は、案内経路の一部（例えば、図７に示す「Ａビル」〜「Ｉ駅」迄の案内経路）において利用される複数の移動方法（例えば、「電車」と「徒歩」の移動方法）を結合した１つの移動方法（例えば、「タクシー」の移動方法）を指定してもよい。
【０２３０】
そして、ナビゲーション装置４００の制御部４０２は、ステップＳＥ−４において移動方法変更要求設定部４０２ｅにより移動方法変更要求を設定した場合、当該移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データが、探索結果データベース４０６ｂに有るか否かを判定する（ステップＳＥ−５）。
【０２３１】
そして、ステップＳＥ−５において、制御部４０２の処理により、指定された移動方法に対応する別経路データが無いと判定された場合（ステップＳＥ−５：Ｎｏ）、別経路探索部４０２ｆは、案内経路の一部（例えば、図３Ｂに示す「Ａビル」〜「Ｂ駅」迄の案内経路）について当該移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）を利用した場合の別経路を、ネットワークデータベース４０６ａに記憶されたネットワークデータを用いて探索し、探索した当該別経路の別経路データを少なくとも含む別経路案内情報を生成する（ステップＳＥ−６）。
【０２３２】
ここで、ステップＳＥ−６において、別経路探索部４０２ｆは、案内経路の一部について移動方法変更要求に含まれる指定時刻（例えば、図５（ｃ）の（ｖｉ）に示す出発時刻「１６時０７分」、または、図５（ｂ）の（ｖ）に示す到着時刻「１６時１３分」）にて指定された移動方法（例えば、図５（ｂ）の（ｉｖ）および図５（ｃ）の（ｖｉｉ）に示す「自動車」の移動方法）を利用した場合の別経路を探索してもよい。また、別経路探索部４０２ｆは、案内経路の一部（例えば、図６（ａ）に示す「Ｉ駅」〜「Ｌ駅」迄の案内経路）について移動方法変更要求により指定された複数の移動方法（例えば、「Ｉ駅」〜「Ｋ駅」迄は「電車」の移動方法、「Ｋ駅」〜「Ｌ駅」迄は「徒歩」の移動方法）を利用した場合の別経路を探索してもよい。また、別経路探索部４０２ｆは、案内経路の一部（例えば、図７（ａ）に示す「Ａビル」〜「Ｉ駅」迄の案内経路）について移動方法変更要求により指定された１つの移動方法（例えば、「タクシー」）を利用した場合の別経路を探索してもよい。このように、別経路探索部４０２ｆは、変更要求対象の移動手段が、ナビゲーション装置４００の探索結果ファイル４０６ｂが予め保持している移動手段に対応しない場合、ステップＳＥ−４において移動方法変更要求設定部４０２ｅの処理により設定された移動方法変更要求に基づいて、影響区間を特定し、案内経路の一部について別経路の再探索を行う。ここで、ステップＳＥ−６において、別経路探索部４０２ｆは、生成した別経路案内情報を探索結果データベース４０６ｂに格納してもよい。その後、ステップＳＥ−８へ進む。
【０２３３】
一方、ステップＳＥ−５において、制御部４０２の処理により、指定された移動方法に対応する別経路データが有ると判定された場合（ステップＳＥ−５：Ｙｅｓ）、すなわち、探索結果データベース４０６ｂに移動方法変更要求により指定された移動方法（例えば、図３Ｃに示す「自動車」の移動方法）に対応する別経路データがある場合、別経路探索部４０２ｆは、探索結果データベース４０６ｂから対応する別経路データを取得し、当該別経路データを少なくとも含む別経路案内情報を生成する（ステップＳＥ−７）。このように、別経路探索部４０２ｆは、変更要求対象の移動手段が、探索結果データベース４０６ｂが予め保持している移動手段に対応する場合、探索結果データベース４０６ｂが保持している経路結果を取得する。その後、ステップＳＥ−８の処理へ進む。
【０２３４】
そして、別経路案内情報出力部４０２ｇは、ステップＳＥ−６およびステップＳＥ−７において別経路探索部４０２ｆの処理により生成された別経路案内情報の少なくとも一部を、出力部を介して出力する（ステップＳＥ−８）。すなわち、別経路案内情報出力部４０２ｇは、ステップＳＥ−６およびステップＳＥ−７において別経路探索部４０２ｆの処理により生成された別経路案内情報に基づいて経路案内を実行する。ここで、ステップＳＥ−８において、別経路案内情報出力部４０２ｇは、現在位置情報取得部４０２ａの処理により取得された現在位置情報、および、ステップＳＥ−６およびステップＳＥ−７において別経路探索部４０２ｆの処理により生成された別経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、別経路案内情報出力部４０２ｇは、例えば、別経路案内情報に含まれる地図データ上に、別経路案内情報に含まれる別経路データ、および、ナビゲーション装置４００の利用者の現在位置情報、を重畳した表示画面を表示部４１４に表示させてもよい。
【０２３５】
また、ステップＳＥ−８において、別経路案内情報出力部４０２ｇは、別経路案内情報に基づく表示画面を表示部４１４に表示させてもよい。例えば、別経路案内情報出力部４０２ｇは、別経路案内情報に含まれる、別経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、鉄道の駅およびバスの停留所などの乗降地点の名称、駅の出口情報、交通機関の乗車位置情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、別経路の所要時間、別経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および／または、案内データに含まれるＴＢＴ等の表示案内データに基づく表示画面を表示部４１４に表示させてもよい。また、別経路案内情報出力部４０２ｇは、別経路案内情報を音声出力部４１６を介して出力させてもよい。例えば、別経路案内情報出力部４０２ｇは、別経路案内情報に含まれる別経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部４１６を介して出力させてもよい。その後、ナビゲーション装置４００の処理を終了する。
【０２３６】
以上で、第３の実施形態におけるナビゲーション装置４００の処理の一例の説明を終える。
【０２３７】
［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【０２３８】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【０２３９】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【０２４０】
また、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【０２４１】
例えば、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００の各装置が備える処理機能、特に制御部１０２、制御部２０２、および、制御部４０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤなどの記憶部１０６、記憶部２０６、および、記憶部４０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【０２４２】
また、このコンピュータプログラムは、端末装置１００、ナビゲーションサーバ２００、および、ナビゲーション装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【０２４３】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙ  Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。
【０２４４】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【０２４５】
記憶部１０６、記憶部２０６、および、記憶部４０６に格納される各種のデータベース等（探索結果ファイル１０６ａ、ネットワークデータベース２０６ａ、探索結果データベース２０６ｂ、ネットワークデータベース４０６ａ、および、探索結果データベース４０６ｂ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
【０２４６】
また、ナビゲーションサーバ２００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、ナビゲーションサーバ２００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
【０２４７】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。
【産業上の利用可能性】
【０２４８】
以上詳述に説明したように、本発明によれば、経路全体を探索することなく、既に提示している経路の一部について移動方法を変更することができるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムを提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【０２４９】
１００  端末装置
１０２  制御部
１０２ａ  現在位置情報取得部
１０２ｂ  経路探索条件送信部
１０２ｃ  経路案内情報受信部
１０２ｄ  経路案内情報出力部
１０２ｅ  移動方法変更要求送信部
１０２ｆ  別経路案内情報受信部
１０２ｇ  別経路案内情報出力部
１０４  通信制御インターフェース部
１０６  記憶部
１０６ａ  探索結果ファイル
１０８  入出力制御インターフェース部
１１２  位置取得部
１１４  表示部
１１６  音声出力部
１１８  入力部
２００  ナビゲーションサーバ
２０２  制御部
２０２ａ  経路探索条件受信部
２０２ｂ  案内経路探索部
２０２ｃ  経路案内情報送信部
２０２ｄ  移動方法変更要求受信部
２０２ｅ  別経路探索部
２０２ｆ  別経路案内情報送信部
２０２ｇ  現在位置情報取得部
２０２ｈ  経路案内表示画面生成部
２０２ｉ  経路案内情報出力制御部
２０２ｊ  別経路案内表示画面生成部
２０２ｋ  別経路案内情報出力制御部
２０４  通信制御インターフェース部
２０６  記憶部
２０６ａ  ネットワークデータベース
２０６ｂ  探索結果データベース
３００  ネットワーク
４００  ナビゲーション装置
４０２  制御部
４０２ａ  現在位置情報取得部
４０２ｂ  経路探索条件設定部
４０２ｃ  案内経路探索部
４０２ｄ  経路案内情報出力部
４０２ｅ  移動方法変更要求設定部
４０２ｆ  別経路探索部
４０２ｇ  別経路案内情報出力部
４０６  記憶部
４０６ａ  ネットワークデータベース
４０６ｂ  探索結果データベース
４０８  入出力制御インターフェース部
４１２  位置取得部
４１４  表示部
４１６  音声出力部
４１８  入力部
５００  位置発信装置
【図１】
0005858617.tif 000002
【図２】
0005858617.tif 000003
【図３Ａ】
0005858617.tif 000004
【図３Ｂ】
0005858617.tif 000005
【図３Ｃ】
0005858617.tif 000006
【図４】
0005858617.tif 000007
【図５】
0005858617.tif 000008
【図６】
0005858617.tif 000009
【図７】
0005858617.tif 000010
【図８】
0005858617.tif 000011
【図９】
0005858617.tif 000012
【図１０】
0005858617.tif 000013
【図１１】
0005858617.tif 000014
【図１２】
0005858617.tif 000015
【図１３】
0005858617.tif 000016