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