(57)【要約】 【課題】  繰り返し行き来する際に目的地を自動で切り換えて、当該目的地に基づいた経路を出力し得る装置を提供する。【解決手段】経路探索システムは、登録地点の位置を少なくとも含む登録地点情報を複数記憶し、経路ネットワーク情報を取得し、移動体の位置を取得し、取得した位置と、複数の登録地点の内１つ以上の位置とに基づいて、目的地切換判定を行い、当該目的地切換判定の結果に基づいて、複数の登録地点の内の１つである設定された目的地から、設定されている目的地とは異なる複数の登録地点の内１つ以上を目的地として切換設定し、経路ネットワーク情報を用いて、前記位置取得手段が取得した位置から切換設定した目的地への経路を探索し、経路探索した結果を出力する。なお、継続的に目的地切換判定を繰り返す。【選択図】  図１
2013213782.tif 000002
【特許請求の範囲】
【請求項１】
登録地点の位置を少なくとも含む登録地点情報を複数記憶する登録地点情報記憶手段と、
経路ネットワーク情報を取得するネットワーク情報取得手段と、
移動体の位置を取得する位置取得手段と、
前記位置取得手段が取得した位置と、前記複数の登録地点の内１つ以上の位置とに基づいて、目的地切換判定を行い、当該目的地切換判定の結果に基づいて、前記複数の登録地点の内の１つである設定された目的地から、前記設定されている目的地とは異なる前記複数の登録地点の内１つ以上を目的地として切換設定する目的地切換手段と、
前記経路ネットワーク情報を用いて、前記位置取得手段が取得した位置から、前記切換設定した目的地への経路を探索する経路探索手段と、
前記経路探索した結果を出力する経路探索結果出力手段と、
を備え、
前記目的地切換手段は、継続的に前記目的地切換判定を繰り返すことを特徴とする経路探索システム。
【請求項２】
時刻表情報をさらに備え、
前記経路ネットワーク情報は、公共交通機関の路線網を規定する路線網ネットワーク情報を含み、
前記経路探索手段は、前記時刻表及び前記路線網ネットワーク情報を用いて、経路探索を行い、
前記経路探索結果出力手段は、前記経路に対応する公共交通機関の出発時刻又は、前記位置取得手段が取得した位置における出発時刻のいずれか１つを少なくとも含めた経路探索結果を出力することを特徴とする請求項１に記載の経路探索システム。
【請求項３】
前記目的地切換手段は、状況情報に基づいた条件に基づいて、前記設定切換処理を行うか否かを判断することを特徴とする請求項１又は２に記載の経路探索システム。
【請求項４】
登録地点の位置を少なくとも含む登録地点情報を複数記憶する登録地点情報記憶手段と、
経路ネットワーク情報を取得するネットワーク情報取得手段と、
移動体の位置を取得する位置取得手段と、
前記位置取得手段が取得した位置と、前記複数の登録地点の内１つ以上の位置とに基づいて、目的地切換判定を行い、当該目的地切換判定の結果に基づいて、前記複数の登録地点の内の１つである設定された目的地から、前記設定されている目的地とは異なる前記複数の登録地点の内１つ以上を目的地として切換設定する目的地切換手段と、
前記経路ネットワーク情報を用いて、前記位置取得手段が取得した位置から、前記切換設定した目的地への経路を探索する経路探索手段と、
前記経路探索した結果を出力する経路探索結果出力手段と、
を備え、
前記目的地切換手段は、継続的に前記目的地切換判定を繰り返すことを特徴とする経路探索サーバ。
【請求項５】
登録地点の位置を少なくとも含む登録地点情報を複数記憶する装置で実行される経路探索方法であって、
経路ネットワーク情報を取得するネットワーク情報取得ステップと、
移動体の位置を取得する位置取得ステップと、
前記位置取得ステップで取得した位置と、前記複数の登録地点の内１つ以上の位置とに基づいて、目的地切換判定を行い、当該目的地切換判定の結果に基づいて、前記複数の登録地点の内の１つである設定された目的地から、前記設定されている目的地とは異なる前記複数の登録地点の内１つ以上を目的地として切換設定する目的地切換ステップと、
前記経路ネットワーク情報を用いて、前記位置取得ステップで取得した位置から、前記切換設定した目的地への経路を探索する経路探索ステップと、
前記経路探索した結果を出力する経路探索結果出力ステップと、
を含み、
前記目的地切換ステップは、継続的に前記目的地切換判定を繰り返すことを特徴とする経路探索方法。
【請求項６】
登録地点の位置を少なくとも含む登録地点情報を複数記憶しているコンピュータで実行される経路探索プログラムであって、
経路ネットワーク情報を取得するネットワーク情報取得ステップ、
移動体の位置を取得する位置取得ステップ、
前記位置取得ステップで取得した位置と、前記複数の登録地点の内１つ以上の位置とに基づいて、目的地切換判定を行い、当該目的地切換判定の結果に基づいて、前記複数の登録地点の内の１つである設定された目的地から、前記設定されている目的地とは異なる前記複数の登録地点の内１つ以上を目的地として切換設定する目的地切換ステップ、
前記経路ネットワーク情報を用いて、前記位置取得ステップで取得した位置から、前記切換設定した目的地への経路を探索する経路探索ステップ、
前記経路探索した結果を出力する経路探索結果出力ステップ、  
として前記コンピュータに機能させ、前記目的地切換ステップは、継続的に前記目的地切換判定を繰り返すことを特徴とする経路探索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索結果情報を提供する経路探索システム、経路探索サーバ、路探索方法および経路探索プログラムに関する。
【背景技術】
【０００２】
出発地から目的地までの往路を走行している際に、現在走行中の道路を認識し、その往路の道路に対応する復路の道路を取得して復路用データとして格納し、目的地に達すると、往路の出発地を復路の目的地に自動設定する技術がある（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−２８１７８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の技術の場合、往路の出発地を目的地として、往路の目的地を出発地としており、往復を１度行うだけの構成である。よって、繰り返し行き来する場合を考慮しておらず、繰り返し行き来する区間（例えば、自宅、勤務地間など）で利用する場合には、毎回目的地の入力が必要となり、操作が煩雑となる問題があった。
【０００５】
そこで、本発明は、このような問題に鑑み、繰り返し行き来する際に目的地を自動で切り換えて、当該目的地に基づいた経路を出力し得る装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一態様による経路探索システムは、登録地点の位置を少なくとも含む登録地点情報を複数記憶する登録地点情報記憶手段と、経路ネットワーク情報を取得するネットワーク情報取得手段と、移動体の位置を取得する位置取得手段と、位置取得手段が取得した位置と、複数の登録地点の内１つ以上の位置とに基づいて、目的地切換判定を行い、当該目的地切換判定の結果に基づいて、複数の登録地点の内の１つである設定された目的地から、設定されている目的地とは異なる前記複数の登録地点の内１つ以上を目的地として切換設定する目的地切換手段と、経路ネットワーク情報を用いて、切換設定した目的地への経路を探索する経路探索手段と、経路探索した結果を出力する経路探索結果出力手段と、を備え、目的地切換手段は、継続的に前記目的地切換判定を繰り返す。
【発明の効果】
【０００７】
本発明によれば、自動で目的地を切換えて、切り換えた目的地に基づいた経路を提供することができる。
【図面の簡単な説明】
【０００８】
【図１】本発明の実施形態に係る経路探索システムの構成を示す概略ブロック図。
【図２】目的地候補情報のデータ構造。
【図３】目的地切換の概念図。
【図４】目的地切換後の出力例。
【図５】経路探索結果情報提供システムの処理動作の一例を示すフローチャート。
【発明を実施するための形態】
【０００９】
以下、本発明に係る実施形態について、図面を参照しながら具体的に説明する。
【００１０】
（第１の実施形態）
本実施形態の情報処理システム１の構成について説明する。図１は、本実施形態の情報処理システム１の構成を示すブロック図である。
【００１１】
情報処理システム１は、サーバ１０と、端末装置３０と、ネットワーク５０と、を備える。サーバ１０及び端末装置３０は、ネットワーク５０を介して互いに接続される。サーバ１０及び端末装置３０の数は、それぞれ、１台であっても良いし、複数台であっても良い。ネットワーク５０は、有線ネットワークであっても良いし、無線ネットワークであっても良い。
【００１２】
サーバ１０は、サーバ制御部１２と、サーバ記憶部１４と、サーバ通信部１６と、を備える。
【００１３】
サーバ制御部１２は、サーバ通信制御部１２０と、目的地情報取得部１２１と、経路ネットワーク情報取得部１２２と、端末位置情報所得部１２３と、目的地決定部１２５と、経路探索部１２６と、サーバ出力制御部１３４と、を備える。サーバ制御部１２の各部については、後述する。
【００１４】
サーバ記憶部１４には、サーバ制御部１２が取り扱うデータが記憶される。例えば、サーバ記憶部１４には、経路ネットワーク情報と、時刻表情報と、目的地候補情報と、が記憶される。ここでいう、目的地候補情報は、登録地点情報として機能する。経路ネットワーク情報とは、バス、電車、徒歩、車、自転車の経路ネットワークを示す情報である。経路ネットワークは、複数のノードと、複数のノード間を接続するリンクと、を含む。時刻表情報とは、交通機関の時刻表を示す情報である。目的地候補情報は、図２に示すように、目的地ＩＤ、目的地の施設名、目的地の位置（緯度経度）、目的地の選択条件の情報を有する。ここで、目的地の選択条件とは、目的地として選択されるための条件である。
【００１５】
図２の例では、目的地ＩＤ０１の「学校」は、平日の８時から１０時に目的地として選択されることを意味する。そして、目的地ＩＤ０２の「塾」は、月曜・水曜の１６時３０分〜１８時に目的地として選択されることを意味する。目的地ＩＤ０３の「自宅」は、月曜・水曜の２１時〜、火曜・木曜・金曜の１７時〜、土曜・日曜の２０時〜に目的地として選択されることを意味する。
【００１６】
なお、サーバ記憶部１４は、サーバ１０の外部に設けられ、ネットワーク５０を介して、サーバ１０と接続されても良い。
【００１７】
サーバ通信部１６は、サーバ１０とネットワーク５０との間の通信インタフェースである。
【００１８】
端末装置３０は、端末制御部３２と、端末記憶部３４と、端末通信部３６と、操作部３８と、位置情報取得部４０と、表示部４２と、を備える。例えば、端末装置３０は、デスクトップコンピュータ、ノートブックコンピュータ、携帯電話、スマートフォン、タブレット端末、又はカーナビゲーションシステムである。
【００１９】
端末制御部３２は、端末通信制御部３２０と、端末出力制御部３２２と、を備える。端末制御部３２の各部については、後述する。
【００２０】
端末記憶部３４には、端末制御部３２が取り扱うデータが記憶される。例えば、端末記憶部３４には、ユーザ情報が記憶される。
【００２１】
端末通信部３６は、端末装置３０とネットワーク５０との間の通信インタフェースである。
【００２２】
操作部３８は、ユーザ指示を受け付ける。例えば、操作部３８は、キーボード、マウス、及びタッチパネルである。
【００２３】
位置情報取得部４０は、端末装置３０の位置を示す位置情報を取得する。例えば、位置情報取得部４０は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）レシーバである。
【００２４】
表示部４２は、様々な情報を出力する。例えば、表示部４２は、液晶ディスプレイである。
【００２５】
（情報処理説明）
次に、このように構成された本実施形態における情報処理システムの処理の一例について、以下に図３から図５を参照して詳細に説明する。まず、図３を用いて、本願発明の概念的な説明を行う。前提条件として、図２に示したような、「自宅」、「学校」、「塾」について目的地候補情報が保存されているものとする。
【００２６】
平日に朝登校する際に、自宅で端末装置３０を起動すると、端末装置３０は、サーバ１０に対して、経路探索要求を行う。サーバ１０は、当該経路探索要求を受信すると、目的地候補情報を参照し、目的地の設定を行う。サーバ１０は、目的地候補情報の目的地ＩＤ「０１」の設定条件に合致すると、学校を目的地とする。なお、目的地設定方法としては、目的地候補情報の選択情報を参照して決めるだけでなく、他の情報（例えば、端末装置３０の位置情報取得部４０が取得した位置）に基づいて自動的に設定するようにしても良いし、端末装置３０の利用者の操作指定された個所を目的地として設定するようにしても良い。
【００２７】
そして、サーバ１０は、端末装置３０の位置情報取得部４０が取得した位置から、設定した目的地までの経路を探索する。すなわち、サーバ１０は、自宅から学校までの経路（自宅→Ａ駅→Ｄ駅→学校）を探索して、探索結果を端末装置に表示する。出力例を図４（Ａ）に示す。
【００２８】
図４（Ａ）に示すように、目的地の名称と、３つの候補経路の情報を出力する。また、候補経路の情報として、端末装置３０の位置情報取得部４０が取得した位置の出発時刻、最寄駅の出発時刻、目的地到着時刻の情報を出力する。
【００２９】
このように、情報処理システム１は、目的地を切り換えて、切り換えた目的地までの経路を探索し、出発時刻や最初に利用する交通機関の出発時刻を表示することにより、どのタイミングで出発すれば良いか分かる情報を利用者に提供することができる。図４（Ａ）は、ウィジェット形式で出力している。当該ウィジェットは、表示サイズに応じて、出力内容を変えるようにしても良い。例えば、表示サイズが小さい場合は、出発時刻のみ表示し、表示サイズが大きい場合は、最寄り駅の出発時刻も表示するなどがある。
【００３０】
そして、端末装置３０を所持した利用者が、学校に到着した後に、学校から塾へ行く曜日については、塾を目的地として、学校から塾までの経路（学校→Ｆ駅→Ｃ駅→塾）を探索して、探索結果を端末装置に表示する。出力例を図４（Ｂ）に示す。
【００３１】
このように、情報処理システム１は、設定済みの目的地に着いた後に、曜日・時刻に基づいて、目的地を切り換えるので、予め設定されている目的地を優先することになり、利用者の移動傾向に基づいて適切に目的地切換を行うことができる。
【００３２】
また、学校に到着した際に、塾へ行く曜日でなければ、自宅を目的地にして、学校から自宅までの経路（学校→Ｄ駅→Ａ駅→自宅）を探索して、探索結果を端末装置に表示する。出力例を図４（Ｃ）に示す。翌日、自宅で端末装置３０を起動すると、学校を目的地とする経路探索結果が端末装置３０の表示部４２に出力される。
【００３３】
このように、情報処理システム１は、端末装置３０の位置と、登録されている目的地候補との距離に応じて、継続的に目的地を切り換える。これによれば、情報処理システム１は、登録済みの目的地候補に、端末装置３０が行き来することに応じて、目的地を切り換えることができ、端末装置３０の利用者が、目的地を入力することなく、良く利用する目的地までの経路探索結果を自動で出力することができる。
【００３４】
次に、処理フローの説明を図５に基づいて行う。図５に示したステップＳ１〜６の処理は、端末装置３０の電源が入力されている場合、継続して行う。前提として既に、目的地までの経路が設定されているものとする。目的地の設定処理の方法としては、自動設定や手動設定がある。まず、端末装置３０の位置情報取得部４０を介して取得した端末装置３０の位置に関する情報をサーバ１０へ送信することにより、サーバ装置１０の端末位置情報取得部１２３は、端末装置３０の位置情報を取得する（ステップＳ１）。目的地決定部１２５は、端末位置情報取得部１２３が取得した位置と、設定済みの目的地の位置とを比較する（ステップＳ２）。
【００３５】
目的地決定部１２５が端末位置情報取得部１２３が取得した位置と目的地の位置を比較した結果、端末装置３０の位置情報取得部４０が取得した位置と目的地の位置とがほぼ同一である場合、即ち当初の目的地に到着している状態である場合（ステップＳ３；Ｙｅｓ）、目的地決定部１２５は、目的地候補情報を参照し、時刻等に基づいて、新たな目的地を決定し、経路探索部１２６は、当該目的地までの経路を探索し、探索結果の情報を生成し（ステップＳ４）、サーバ出力制御部１３４は、探索した結果を出力する（ステップＳ５）。なお、目的地決定部１２５は、端末位置情報取得部１２３が取得した位置と目的地の位置とを比較した結果、端末位置情報取得部１２３が取得した位置と目的地の位置とがほぼ同一ではない場合、（ステップＳ３；Ｎｏ）、目的地の切換を行わない。
【００３６】
（他の実施形態）
上述した実施形態で説明した情報処理システムの少なくとも一部は、ハードウェアで構成してもよいし、ソフトウェアで構成してもよい。ソフトウェアで構成する場合には、経路探索システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させてもよい。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でもよい。
【００３７】
上述の実施形態では、システムで実現する場合について述べたが、ネットワークを介すこと無く、スタンドアロン形態で実現するようにしても良い。
【００３８】
上述の実施形態では、設定済みの目的地と端末装置３０の位置とを比較した結果、ほぼ同一位置にいるときに、目的地を切り換える場合について述べたが、ほぼ同一位置にいることを検出してから所定時間経過後に、さらに目的地を切り換えるようにしても良い。
【００３９】
上述の実施形態では、曜日や時刻に基づいて、目的地を切り換えたり、設定したりする場合について述べたが、天気に基づいて切り換えるようにしても良い。なお、ここでいう曜日、時刻、天気の情報は、状況情報に対応する。
【００４０】
上述の実施形態では、設定済みの目的地に到着することを条件（目的地設定可能条件）に、別の目的地へ切り換える場合について述べたが、経路案内中でないことを条件にする等、経路案内に関することを条件に別の目的地へ切り換えるか否かを判断するようにしても良い。なお、上記目的地設定可能条件とは、目的地設定可能か否かを判断するための条件をいう。
【００４１】
上述の実施形態では、曜日・時刻に基づいて、目的地を切り換える場合について述べたが、移動履歴・現状の進行方向などの情報を用いて切換対象の目的地を決めるようにしても良い。
【００４２】
また、経路探索システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布してもよい。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布してもよい。
【００４３】
上述の実施形態では、設定済みの目的地を切り換えるタイミングとして、当該設定済みの目的地周辺に位置するタイミングとする場合について述べたが、本発明は、これに限られず、種々のタイミングで目的地を切り換えるようにしても良い。例えば、ある目的地候補から所定距離進んだタイミングで切り換えるようにしても良いし、複数の目的地候補との距離に基づいて切り換えるようにしても良い（例えば、複数の目的地候補の間の場所に、端末装置が位置している場合に切り換える等）。
【００４４】
上述の実施形態では、設定済みの目的地から、別の１つの目的地へと切り換える場合について述べたが、本発明は、これに限られず、複数の目的地へ切り換えて、当該複数の目的地への経路を出力して、いずれか一方の経路を端末装置の利用者に選択させるようにしても良い。
【００４５】
上述の実施形態では、設定済みの目的地が１つの場合について述べたが、本発明は、これに限られず、複数の目的地が設定されているようにしても良い。この場合、サーバ１０が設定した複数の目的地のそれぞれを別個に、目的地の切換を行うようにしても良い。さらに、サーバ１０が複数の目的地を設定している場合に、設定済みの目的地の何れか１つについて、目的地切換が発生した時に、他の設定済みの目的地の設定を切り換えるようにしても良い。
【００４６】
上述の実施形態における情報処理システムは、経路探索システムに対応する。
【００４７】
上記の記載に基づいて、当業者であれば、本発明の追加の効果や種々の変形を想到できるかもしれないが、本発明の態様は、上述した個々の実施形態には限定されるものではない。特許請求の範囲に規定された内容およびその均等物から導き出される本発明の概念的な思想と趣旨を逸脱しない範囲で種々の追加、変更および部分的削除が可能である。
【符号の説明】
【００４８】
３０  端末装置
３２  端末制御部
３４  端末記憶部
３６  端末通信部
３８  操作部
４０  位置情報取得部
４２  表示部
１０  サーバ
１２  サーバ制御部
１４  サーバ記憶部
１６  サーバ通信部
５０  ネットワーク
【図１】
2013213782.tif 000003
【図２】
2013213782.tif 000004
【図３】
2013213782.tif 000005
【図４】
2013213782.tif 000006
【図５】
2013213782.tif 000007
【手続補正書】
【提出日】平成24年6月29日(2012.6.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
登録地点の位置を少なくとも含む登録地点情報を複数記憶する登録地点情報記憶手段と、
公共交通機関の路線網を規定する路線網ネットワーク情報を含む経路ネットワーク情報を取得するネットワーク情報取得手段と、
時刻表情報を取得する時刻表情報取得手段と、
移動体の位置を取得する位置取得手段と、
前記位置取得手段が取得した位置と、前記複数の登録地点の内１つ以上の位置とに基づいて、目的地切換判定を行い、当該目的地切換判定の結果に基づいて、前記複数の登録地点の内の１つである設定された目的地から、前記設定されている目的地とは異なる前記複数の登録地点の内１つ以上を目的地として切換設定する目的地切換手段と、
前記時刻表及び前記経路ネットワーク情報を用いて、前記位置取得手段が取得した位置から、前記切換設定した目的地への経路を探索する経路探索手段と、
前記経路に対応する公共交通機関の出発時刻又は、前記位置取得手段が取得した位置における出発時刻のいずれか１つを少なくとも含めた経路探索結果を出力する経路探索結果出力手段と、
を備え、
前記目的地切換手段は、継続的に前記目的地切換判定を繰り返すことを特徴とする経路探索システム。
【請求項２】
前記目的地切換手段は、状況情報に基づいた条件に基づいて、前記設定切換処理を行うか否かを判断することを特徴とする請求項１に記載の経路探索システム。
【請求項３】
登録地点の位置を少なくとも含む登録地点情報を複数記憶する登録地点情報記憶手段と、
公共交通機関の路線網を規定する路線網ネットワーク情報を含む経路ネットワーク情報を取得するネットワーク情報取得手段と、
時刻表情報と、
移動体の位置を取得する位置取得手段と、
前記位置取得手段が取得した位置と、前記複数の登録地点の内１つ以上の位置とに基づいて、目的地切換判定を行い、当該目的地切換判定の結果に基づいて、前記複数の登録地点の内の１つである設定された目的地から、前記設定されている目的地とは異なる前記複数の登録地点の内１つ以上を目的地として切換設定する目的地切換手段と、
前記時刻表及び前記経路ネットワーク情報を用いて、前記位置取得手段が取得した位置から、前記切換設定した目的地への経路を探索する経路探索手段と、
前記経路に対応する公共交通機関の出発時刻又は、前記位置取得手段が取得した位置における出発時刻のいずれか１つを少なくとも含めた経路探索結果を出力する経路探索結果出力手段と、
を備え、
前記目的地切換手段は、継続的に前記目的地切換判定を繰り返すことを特徴とする経路探索サーバ。
【請求項４】
登録地点の位置を少なくとも含む登録地点情報を複数記憶する装置で実行される経路探索方法であって、
公共交通機関の路線網を規定する路線網ネットワーク情報を含む経路ネットワーク情報を取得するネットワーク情報取得ステップと、
時刻表情報を取得するステップと、
移動体の位置を取得する位置取得ステップと、
前記位置取得ステップで取得した位置と、前記複数の登録地点の内１つ以上の位置とに基づいて、目的地切換判定を行い、当該目的地切換判定の結果に基づいて、前記複数の登録地点の内の１つである設定された目的地から、前記設定されている目的地とは異なる前記複数の登録地点の内１つ以上を目的地として切換設定する目的地切換ステップと、
前記時刻表及び前記経路ネットワーク情報を用いて、前記位置取得ステップで取得した位置から、前記切換設定した目的地への経路を探索する経路探索ステップと、
前記経路に対応する公共交通機関の出発時刻又は、前記位置取得手段が取得した位置における出発時刻のいずれか１つを少なくとも含めた経路探索結果を出力する経路探索結果出力ステップと、
を含み、
前記目的地切換ステップは、継続的に前記目的地切換判定を繰り返すことを特徴とする経路探索方法。
【請求項５】
登録地点の位置を少なくとも含む登録地点情報を複数記憶しているコンピュータで実行される経路探索プログラムであって、
公共交通機関の路線網を規定する路線網ネットワーク情報を含む経路ネットワーク情報を取得するネットワーク情報取得ステップ、
時刻表情報を取得するステップ、
移動体の位置を取得する位置取得ステップ、
前記位置取得ステップで取得した位置と、前記複数の登録地点の内１つ以上の位置とに基づいて、目的地切換判定を行い、当該目的地切換判定の結果に基づいて、前記複数の登録地点の内の１つである設定された目的地から、前記設定されている目的地とは異なる前記複数の登録地点の内１つ以上を目的地として切換設定する目的地切換ステップ、
前記時刻表及び前記経路ネットワーク情報を用いて、前記位置取得ステップで取得した位置から、前記切換設定した目的地への経路を探索する経路探索ステップ、
前記経路に対応する公共交通機関の出発時刻又は、前記位置取得手段が取得した位置における出発時刻のいずれか１つを少なくとも含めた経路探索結果を出力する経路探索結果出力ステップ、  
として前記コンピュータに機能させ、前記目的地切換ステップは、継続的に前記目的地切換判定を繰り返すことを特徴とする経路探索プログラム。