経路探索装置、プログラム及び経路探索方法
【課題】経路探索による探索結果に従って先行して移動している相手へ合流するための経路探索を行う。
【解決手段】端末装置１は、制御部１０の制御の下、合流相手の経路探索結果を示す経路情報を通信部４０で受信し、受信された経路情報に基づいて、当該経路情報が示す経路上の特定地点に合流相手が到着する第１予定時刻を取得する。また、端末装置１は、特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する。また、端末装置１は、第１予定時刻と第２予定時刻とを比較して、合流相手への合流の可否を判定し、当該判定結果が合流可能である場合に算出した経路探索結果を合流相手への合流可能な経路として出力する。
【解決手段】端末装置１は、制御部１０の制御の下、合流相手の経路探索結果を示す経路情報を通信部４０で受信し、受信された経路情報に基づいて、当該経路情報が示す経路上の特定地点に合流相手が到着する第１予定時刻を取得する。また、端末装置１は、特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する。また、端末装置１は、第１予定時刻と第２予定時刻とを比較して、合流相手への合流の可否を判定し、当該判定結果が合流可能である場合に算出した経路探索結果を合流相手への合流可能な経路として出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索装置、プログラム及び経路探索方法に関する。
【背景技術】
【０００２】
従来から、ＰＣ（Personal Computer）、携帯電話、ナビゲーション機能を有する車載装置などの情報機器では、出発地点及び到着地点を条件とし、地図データや列車、バス、飛行機などの交通機関の運行データを参照して出発地点から到着地点までの経路探索を行うものがある。上記経路探索に関する条件としては、出発地点及び到着地点の他に、出発時刻や到着時刻などの時刻条件、移動時間・移動距離が短い、運賃が安い等の移動コストの条件などがある。従って、上述した各種条件を設定した経路探索を行うことで、ユーザは、目的地へ到達するために利用すべき交通機関や道順などの経路情報を取得することが可能であった。
【０００３】
上記経路探索を用いて、ユーザ同士が待ちあわせを行う場合は、待ちあわせ場所を事前に電話やメールなどで取り決めておき、その取り決め場所への経路探索を両者が行うことで、待ちあわせ場所への経路情報を互いに取得していた。また、相手と合流するための経路探索に関する有用な従来技術としては、特許文献１が知られている。特許文献１には、相互に通信可能な複数のナビゲーション装置において、所要時間、所要費用などの経路コストに偏りのない地点を集合場所として決定する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−１９５５１９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来技術では、ユーザ同士が待ちあわせを行う際の経路探索については、電話やメールなどを用いて取り決めた待ちあわせ場所、又は、所要時間、所要費用などの経路コストに偏りのない地点（略中間地点）として決定された集合場所への経路探索でしかなかった。すなわち、この文献による探索では、複数の相手が互いの略中間地点に集合する形での経路探索でしかなく、例えばある目的地に対して先行して移動している相手へ合流するための経路探索を行うことができなかった。なお、ここでいう合流では、先行して移動する相手が単数か複数かを問わない。
【０００６】
本発明の課題は、上記従来技術の問題に鑑みてなされたものであり、先行して移動している相手へ合流するための経路探索を行うことである。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、請求項１に記載の発明は、合流相手の経路情報を取得する経路情報取得手段と、
前記経路情報取得手段により取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得する取得手段と、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する算出手段と、
前記取得手段による第１予定時刻と前記算出手段による第２予定時刻とを比較して、前記合流相手への合流の可否を判定する判定手段と、
前記判定手段による判定結果が合流可能である場合に前記算出手段による経路探索結果を前記合流相手への合流可能な経路として出力する出力手段と、
を備える。
【０００８】
請求項２に記載の発明は、請求項１に記載の発明において、前記経路情報取得手段は、
前記合流相手の経路情報が記憶された情報機器を指定する指定手段と、
前記指定手段により指定された情報機器から前記合流相手の経路情報を受信する受信手段と、
を備える。
【０００９】
請求項３に記載の発明は、請求項１又は２に記載の発明において、前記判定手段による判定結果が合流不可である場合に、前記経路情報が示す経路の到着地点と、前記特定地点との間で、次の特定地点を設定する設定手段を更に備え、
前記判定手段は、前記設定手段により設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいて、前記相手への合流の可否を再判定する。
【００１０】
請求項４に記載の発明は、請求項１又は２に記載の発明において、前記判定手段による判定結果が合流可能である場合に、前記特定地点と、前記経路情報が示す経路の出発地点との間で、次の特定地点を設定する設定手段を更に備え、
前記判定手段は、前記設定手段により設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいて、前記相手への合流の可否を再判定する。
【００１１】
請求項５に記載の発明は、請求項４に記載の発明において、前記判定手段による再判定を行う追い込み回数を設定する回数設定手段を更に備え、
前記設定手段は、前記判定手段による再判定結果が合流不可である場合に、前記合流可能であると判定された特定地点に近づいた地点へ前記次の特定地点を順次再設定し、
前記判定手段は、前記設定手段により再設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいた再判定を、前記回数設定手段により設定された追い込み回数分順次行う。
【００１２】
請求項６に記載の発明は、コンピュータを、
合流相手の経路情報を取得する経路情報取得手段、
前記経路情報取得手段により取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得する取得手段、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する算出手段、
前記取得手段による第１予定時刻と前記算出手段による第２予定時刻とを比較して、前記合流相手への合流の可否を判定する判定手段、
前記判定手段による判定結果が合流可能である場合に前記算出手段による経路探索結果を前記合流相手への合流可能な経路として出力する出力手段、
として機能させる。
【００１３】
請求項７に記載の発明は、合流相手の経路情報を取得し、
当該取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得し、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出し、
前記第１予定時刻と前記第２予定時刻とを比較して、前記合流相手への合流の可否を判定し、
当該判定結果が合流可能である場合に前記算出された経路探索結果を前記合流相手への合流可能な経路として出力する経路探索方法である。
【発明の効果】
【００１４】
本発明によれば、先行して移動している相手へ合流するための経路探索を行うことができる。
【図面の簡単な説明】
【００１５】
【図１】本実施の形態に係る各端末装置の接続状態を例示する概念図である。
【図２】端末装置の機能的構成を模式的に示すブロック図である。
【図３】相手へ合流するための経路探索処理の内容を例示するフローチャートである。
【図４】追い込み処理の内容を例示するフローチャートである。
【図５】端末装置における経路探索を例示する概念図である。
【図６】サーバ装置を用いた経路探索の変形例を例示する概念図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施の形態について図を参照して説明するが、この発明の範囲は以下の実施の形態に限定されない。
【００１７】
先ず、図１、図２を参照して本実施の形態に係る端末装置を説明する。図１は、端末装置１、２の接続状態を例示する概念図である。図２は、端末装置１、２の機能的構成を模式的に示すブロック図である。
【００１８】
図１に示すように、端末装置１、２は、通信ネットワークＮにより互いに通信可能に接続される。端末装置１、２は、ＰＣ、携帯電話、ＰＤＡ、ナビゲーション機能を有する車載装置などの情報機器などであってよい。通信ネットワークＮは、インターネット、ＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、電気通信事業者等の電話回線網や携帯電話通信網などであってよい。
【００１９】
図２に示すように、端末装置１、２は、制御部１０、表示部２０、操作部３０、通信部４０、記憶部５０を有する。なお、端末装置１、２は略同一な構成であるため、以後の説明では端末装置１の構成を説明する。
【００２０】
制御部１０は、端末装置１の動作を中央制御する。具体的には、制御部１０は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）などを有している（いずれも特に図示しない）。制御部１０は、ＲＯＭや記憶部５０に記憶されたプログラムデータや各種データをＲＡＭの作業領域に展開し、当該ＲＡＭに展開されたデータとＣＰＵとの協働により各部へ制御信号を出力することで、上記中央制御を行う。
【００２１】
表示部２０は、制御部１０から出力された表示制御信号に基づいた画像を表示画面に表示する。例えば、表示部２０は、ＣＲＴ（Cathode Ray Tube）、ＬＣＤ（Liquid Crystal Display）、有機ＥＬ（Electro Luminescence）素子を用いたＦＰＤ（Flat Panel Display）などであってよい。
【００２２】
操作部３０は、ユーザからの操作入力を受け付け、当該操作入力に応じた操作信号を制御部１０へ出力する。例えば、操作部３０は、文字入力キー、数字入力キー、カーソルキー、その他各種機能に対応付けられたキーなどを有するキー入力部やマウスなどのポインティングデバイスであってよい。また、操作部３０は、表示部２０と一体的に形成されたタッチパネルなどであってもよい。
【００２３】
通信部４０は、制御部１０の制御の下、通信ネットワークＮを介して接続する他の装置との間で所定の通信プロトコルを用いたデータ通信を行う。具体的には、通信部４０は、アンテナと無線通信回路を有する構成、又は、通信用ＩＣ（Integrated Circuit）と通信コネクタなどを有する通信インターフェイスなどである。
【００２４】
記憶部５０は、プログラムデータ５１、地図データ５２、運行データ５３、経路情報５４等の各種データを制御部１０から読み書き可能に記憶する。例えば、記憶部５０は、ＨＤＤ（Hard Disk Drive）、半導体メモリなどであってよい。
【００２５】
プログラムデータ５１は、制御部１０のＣＰＵとの協働により端末装置１の中央制御を実行させるためのプログラムコードが格納されたデータであり、制御部１０に後述する処理を実行させる。
【００２６】
地図データ５２は、経路探索やナビゲーションなどに係る地図情報が格納されたデータである。運行データ５３は、経路探索を行う際に参照されるデータであり、列車、バス、飛行機等の交通機関の路線データ、乗り換え案内、時刻表等の運行情報を格納している。
【００２７】
経路情報５４は、経路探索による経路探索結果である。この経路探索結果には、出発地点と出発予定時刻、到着地点と到着予定時刻、経由地点とその経由地点を通過する予定時刻、出発地点から到着地点までの道順や利用する交通機関に関する情報などが含まれる。
【００２８】
なお、経路情報５４において、出発地点から到着地点までの道順は、地図データ５２が示す地図上の道路と関連付けられたデータであってよい。また、利用する交通機関に関する情報については、運行データ５３が示す運行情報と関連付けられたデータであってよい。また、端末装置１は、ＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を通信部４０などで受信して自装置の現在位置を取得する構成を有し、当該取得された現在位置と、上述した地図データ５２、運行データ５３、経路情報５４と、に基づいて、経路探索結果に従った経路案内を現在位置を示しながら行ってもよい。
【００２９】
次に、制御部１０のＣＰＵがプログラムデータ５１との協働で制御する端末装置１、２の動作について、図３〜図５を参照して説明する。図３は、相手へ合流するための経路探索処理の内容を例示するフローチャートである。図４は、追い込み処理の内容を例示するフローチャートである。図５は、端末装置１における経路探索を例示する概念図である。
【００３０】
図３に示すように、端末装置１では、相手へ合流するための経路探索処理が開始されると、操作部３０から入力されるユーザの操作指示に基づいて、合流相手が経路探索を行った端末装置を指定するアドレス情報（ＭＡＣアドレス、ＩＰアドレス等）の入力が受け付けられる（ステップＳ１１）。なお、上記経路探索処理の開始時において、端末装置１では、自分の出発地点と出発時刻が操作部３０から受け付けられているものとする。
【００３１】
なお、このステップＳ１１では、合流相手の端末装置を直接指定することなく、合流相手を指定することで当該合流相手が使用している端末装置を指定する構成であってもよい。具体的には、データ通信を行う相手とその相手が使用する端末装置のアドレス情報とが互いに関連付けて登録されたユーザ情報を参照することで、指定された合流相手の端末装置を指定してもよい。
【００３２】
次いで、端末装置１では、指定された合流相手の端末装置から当該端末装置で行われた経路探索結果である経路情報が取得される（ステップＳ１２）。具体的には、ステップＳ１２において、ステップＳ１１で指定された合流相手の端末装置との間でデータ通信に関する通信セッションが確立される。この通信セッションが確立された後に経路情報が要求され、当該要求に基づいて合流相手の端末装置から送信された経路情報が受信される。
【００３３】
なお、ユーザが他者（指定する合流相手）の経路情報を取得することになるため、情報セキュリティの観点から、データ通信の確立とともに、合流相手の端末装置側で、経路情報の送信を承認する処理を含めても良い。例えば、合流相手側の端末装置の表示画面に経路情報の送信要求があることを表示すると共に経路情報の送信の承認可否の選択を促し、情報を送信する側で当該送信処理を承認しない限り経路情報の送信が行われないような構成としてもよい。
【００３４】
また、ここでは合流相手の経路情報を取得することが目的であり、上記のように端末装置間で通信を行い経路情報を取得する方法のみではなく、ユーザが合流相手の出発地点、目的地、出発時間を知っているならば、自身の端末装置の操作部３０を介して合流相手の経路情報を入力するような構成としてもよい。
【００３５】
次いで、端末装置１では、ステップＳ１２で取得された経路情報に基づいて、出発地点から到着地点までの合流相手の経路における中間地点が合流候補である特定の地点として算出される（ステップＳ１３）。
【００３６】
このステップＳ１３における特定の地点の算出は、出発地点から到着地点までの移動時間が略半分である地点、又は、出発地点から到着地点までの移動距離が略半分である地点のいずれであってもよい。また、特定の地点の算出では、地図データ５２を参照することで、上記算出された地点近傍にある経路上のランドマーク（交差点や建物等）を算出してもよい。同様に、取得した経路情報が列車などの交通機関を利用したものである場合は、運行データ５３を更に参照することで、上記算出された地点近傍にあり、利用する列車が停車する駅などを中間地点として算出してもよい。
【００３７】
次いで、取得された合流相手の経路情報に基づいて、算出された特定の地点に合流相手が到着する予定時刻が取得される（ステップＳ１４）。具体的には、ステップＳ１４における到着予定時刻の取得は、合流相手の出発地点と出発予定時刻、及び、算出された特定の地点までの経路などから算出される。また、到着予定時刻は、取得された合流相手の経路情報に経路上の各地点の通過予定時刻が含まれる場合、算出された特定の地点と略一致する地点の通過予定時刻から取得されてもよい。
【００３８】
次いで、算出された特定の地点に自分が到着するための経路探索と、その特定の地点へ到着する予定時刻が算出される（ステップＳ１５）。このステップＳ１５における経路探索及び到着予定時刻の算出は、自分の出発地点と出発時刻、及び、算出された特定の地点を探索条件として、地図データ５２、運行データ５３を参照することで行われる。ここでいう自分の出発地点と出発時刻とは、上述したＧＰＳ衛星を介して取得した自装置の現在位置と現在時刻であってもよいし、任意の地点と時刻をユーザが入力するようにしてもよい。
【００３９】
次いで、ステップＳ１４により得られた合流相手の特定地点への到着予定時刻と、ステップＳ１５により得られた自分の特定地点への到着予定時刻と、が比較され、合流相手の到着予定時刻より自分の到着予定時刻の方が早く、合流可能であるか否かが判定される（ステップＳ１６）。
【００４０】
ステップＳ１６において、合流可能であると判定された場合は、後述する追い込み処理が行われ（ステップＳ１７）、ＲＡＭなどに一時記憶された経路、すなわち、合流候補である特定の地点に自分が到着するための経路探索により取得された経路が表示部２０などに表示出力されて（ステップＳ１８）終了する。
【００４１】
また、ステップＳ１６において、合流不可であると判定された場合は、取得された合流相手の経路情報に基づいた合流相手の到着地点から前回の処理で算出された合流候補として特定の地点までの経路における中間地点が次の合流候補である特定の地点としてステップＳ１３と同様に算出される（ステップＳ１９）。
【００４２】
次いで、算出された次の合流候補である特定地点が合流相手の到着地点と略一致するか否かが判定される（ステップＳ２０）。すなわち、このステップＳ２０では、合流相手の到着地点に略一致するまで合流候補である特定の地点を絞り込んだため、合流相手が到着地点に到達するまでに合流できる可能性が無くなったか否かを判定している。
【００４３】
ステップＳ２０において、次の合流候補である特定地点が合流相手の到着地点と略一致する場合は、合流可能な経路がないことが表示部２０などに表示出力されて（ステップＳ２１）終了する。また、ステップＳ２０において、次の合流候補である特定地点が合流相手の到着地点と略一致しない場合は、ステップＳ１４に戻り、次の合流候補である特定地点に関する合流可否の判定が行われる。
【００４４】
ここで、ステップＳ１７における追い込み処理の内容について詳細に説明する。
【００４５】
図４に示すように、追い込み処理が開始されると、操作部３０からの操作指示や記憶部５０に予め記憶された設定データなどに基づいて、追い込み回数の設定が行われ（ステップＳ３１）、合流可能であると判定された経路がＲＡＭなどに一時記憶される（ステップＳ３２）。
【００４６】
次いで、直近の処理で合流可能と判定された特定の地点から、直近の処理で合流不可と判定された特定の地点までの中間地点が次の合流候補である特定の地点としてステップＳ１３と同様に算出される（ステップＳ３３）。
【００４７】
なお、ステップＳ３３において、直近の処理で合流不可と判定された特定の地点が存在しない場合、すなわち、１回目のステップＳ１６で合流可能と判定された場合は、直近の処理で合流可能と判定された特定の地点から、合流相手の出発地点までの中間地点が次の合流候補である特定の地点として算出される。
【００４８】
次いで、ステップＳ１４と同様に算出された特定の地点に合流相手が到着する予定時刻が取得され（ステップＳ３４）、ステップＳ１５と同様に特定の地点に自分が到着するための経路探索と、その特定の地点へ到着する予定時刻が算出される（ステップＳ３５）。
【００４９】
次いで、ステップＳ３４により得られた合流相手の特定地点への到着予定時刻と、ステップＳ３５により得られた自分の特定地点への到着予定時刻と、が比較され、合流相手の到着予定時刻より自分の到着予定時刻の方が早く、合流可能であるか否かが判定される（ステップＳ３６）。
【００５０】
ステップＳ３６において、合流可能であると判定された場合は、ステップＳ３２に戻り、再度ステップＳ３２〜Ｓ３５の処理が行われる。すなわち、端末装置１では、合流可能であると判定されている間、ステップＳ３２〜Ｓ３５の処理を行うことで、合流可能である地点を合流不可と判定された地点まで近づけることが可能となる。従って、端末装置１の経路探索結果に従って移動するユーザは、合流相手の出発地点に可能な限り近い地点で合流することができる。
【００５１】
ステップＳ３６において、合流不可であると判定された場合は、ステップＳ３１において設定された追い込み回数がデクリメントされる（ステップＳ３７）。次いで、追い込み回数の値が０であり、設定された追い込み回数分の追い込み処理が完了したか否かが判定され（ステップＳ３８）、追い込み処理が完了していないと判定された場合（ＮＯ）は、ステップＳ３３に戻り、ステップＳ３３以降の処理が再度行われる。
【００５２】
すなわち、端末装置１では、追い込み処理が完了したと判定されるまでステップＳ３３以降の処理を行うことで、合流不可と判定された地点を合流可能である地点へ設定された追い込み回数分近づけて、合流の可否を再判定することが可能となる。
従って、端末装置１の経路探索結果に従って移動するユーザは、相手と合流不可となる直前の地点で合流することができる。また、端末装置１では、追い込み回数が設定可能であるため、追い込み処理による絞り込みの度合いをユーザが調整可能となっている。
【００５３】
端末装置１では、上述した経路探索処理を行うことで、経路探索による探索結果に従って先行して移動している相手へ合流するための経路探索を行うことが可能となる。
【００５４】
具体的には、図５に示すように、大阪を９：００に出発し、男鹿に１８：４０へ到着する、経路探索による経路情報に従って移動している合流相手に対し、当該合流相手の経路情報が取得される。次いで、その経路情報に基づいた中間地点の東京での合流の可否が判定される。合流相手の東京着が１２：４６、東京発が１２：５６であり、自分の東京着が１３：５８であるため、１回目の合流の可否判定では、合流不可となる。
【００５５】
次いで、合流相手の到着地点である男鹿と合流不可と判定された東京の中間地点である仙台が次の合流候補とされ、同様に合流の可否判定が行われる。合流相手の仙台着が１４：３７、仙台発が１４：３８であり、自分の仙台着が１４：１７であるため、２回目の合流の可否判定では合流可能であると判定される。
【００５６】
次いで、追い込み処理により、合流可能と判定された仙台と合流不可と判定された東京の中間地点が次の合流候補とされ、同様に合流の可否判定が行われる（追い込み１回目）。この追い込み１回目で合流不可と判定された場合は、その合流不可と判定された地点と合流可能と判定された仙台の中間地点が次の合流候補とされ、同様に合流の可否判定が行われる（追い込み２回目）。上述した追い込み処理が設定回数分行われることで、相手と合流不可となる直前の地点での経路探索が可能となる。
【００５７】
なお、上記説明では、合流対象となる先行者が電車にて移動しており、後発者が空路と電車で移動する例を用いたが、移動手段はこれに限定されるものではなく、お互いに車で移動する場合や、どちらか一方が車で他方が電車等の交通機関を利用する等の様々な状況においても、同様に特定地点の設定、合流可否の判断、追い込み処理を実行することで、最も早く合流できる地点を算出することが可能となる。
【００５８】
［変形例］
次に、上述した実施の形態の変形例として、サーバ装置を用いた経路探索について、図６を参照して説明する。図６は、サーバ装置３を用いた経路探索の変形例を例示する概念図である。
【００５９】
図６に示すように、端末装置１ａ、２ａと、サーバ装置３とは通信ネットワークＮを介して互いに通信可能に接続されている。端末装置１ａ、２ａは、ＰＣ、携帯電話、ＰＤＡ、ナビゲーション機能を有する車載装置などの情報機器などであり、上述した端末装置１、２と略同一の構成である。
【００６０】
サーバ装置３は、ＷＳ（Work Station）やＰＣ（Personal Computer）などの情報機器であり、記憶装置４とＵＳＢ（Universal Serial Bus）等の所定の通信インターフェイスを介して接続されている。サーバ装置３は、通信ネットワークＮを介して端末装置１ａ、２ａから指示された探索条件に従って記憶装置４に格納されたデータを参照することで図３〜図５に例示した経路探索を行い、探索の指示があった端末装置へ返信するなど、利用登録されたユーザに対して経路探索などのサービスを提供する。具体的には、サーバ装置３は、ＣＧＩ（Common Gateway Interface）などにより経路探索を行うＷｅｂサーバであってよい。
【００６１】
記憶装置４は、読み書き可能な磁気記録媒体（例えばＨＤＤ等）などによるストレージであり、地図データ４１、運行データ４２、経路情報４３を記憶する。地図データ４１、運行データ４２は前述したプログラムデータ５１、地図データ５２と略同一のデータである。経路情報４３は、サーバ装置３の利用登録が行われたユーザ毎の経路探索による経路探索結果である。
【００６２】
上述した変形例に示すように、経路探索は、相手の端末装置からデータを受信して端末装置で行う構成以外に、サーバ装置３で行う構成であってもよい。
【００６３】
以上のように、端末装置１は、合流相手の経路探索結果を示す経路情報が記憶された情報機器を指定する指定手段（操作部３０）と、指定手段により指定された情報機器から合流相手の経路情報を受信する受信手段（通信部４０）と、受信手段により受信された経路情報に基づいて、当該経路情報が示す経路上の特定地点に合流相手が到着する第１予定時刻を取得する取得手段（制御部１０）と、特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する算出手段（制御部１０）と、取得手段による第１予定時刻と算出手段による第２予定時刻とを比較して、合流相手への合流の可否を判定する判定手段（制御部１０）と、判定手段による判定結果が合流可能である場合に算出手段による経路探索結果を合流相手への合流可能な経路として出力する出力手段（表示部２０）と、を備える。
【００６４】
従って、端末装置１は、経路探索による探索結果に従って先行して移動している相手へ合流するための経路探索を行うことができる。このため、端末装置１を用いるユーザは、先行して移動している相手と電話やメールなどを用いて待ちあわせ場所を取り決める必要がない。また、当該移動中である相手は、合流のために経路を変更する必要がなく、経路探索結果に従って移動しているだけでよい。
【００６５】
また、端末装置１は、判定手段による判定結果が合流不可である場合に、経路情報が示す経路の到着地点と、特定地点との間で、次の特定地点を設定する設定手段（制御部１０）を更に備え、判定手段は、設定手段により設定された次の特定地点に関する第１予定時刻及び第２予定時刻に基づいて、相手への合流の可否を再判定する。
【００６６】
従って、端末装置１は、特定地点において相手と合流できない場合、その特定地点と合流相手の到着地点との間で次の特定地点を設定して合流の可否判定を行うことができる。このため、端末装置１では、合流相手の到着地点までの間で合流が可能となる地点を検索することができる。
【００６７】
また、端末装置１は、判定手段による判定結果が合流可能である場合に、特定地点と、経路情報が示す経路の出発地点との間で、次の特定地点を設定する設定手段を更に備え、判定手段は、設定手段により設定された次の特定地点に関する第１予定時刻及び第２予定時刻に基づいて、相手への合流の可否を再判定する。
【００６８】
従って、端末装置１は、特定地点において相手と合流できる場合、その特定地点と合流相手の出発地点との間で次の特定地点を設定して合否判定を行うことができる。このため、端末装置１では、特定地点で合流可能である場合であっても、合流相手の出発地点までの間で合流が可能となる地点を検索することができ、合流相手と共に行動する行程を長くするように経路探索を行うことができる。
【００６９】
また、端末装置１は、判定手段による再判定を行う追い込み回数を設定する回数設定手段（操作部３０、記憶部５０）を更に備え、設定手段は、判定手段による再判定結果が合流不可である場合に、合流可能であると判定された特定地点に近づいた地点へ次の特定地点を順次再設定し、判定手段は、設定手段により再設定された次の特定地点に関する第１予定時刻及び第２予定時刻に基づいた再判定を、回数設定手段により設定された追い込み回数分順次行う。
【００７０】
従って、端末装置１は、再判定結果が合流不可である場合に、合流可能であると判定された特定地点に近づいた地点へ次の特定地点を順次再設定した合流の可否判定を、設定された追い込み回数分順次行うことができる。このため、端末装置１では、相手と合流不可となるまで追い込んだ地点で経路探索を行うことができる。また、端末装置１では、上記追い込み度合いをユーザが調整可能である。
【００７１】
なお、上述した実施の形態における記述は、一例を示すものであり、これに限定するものではない。上述した実施の形態における構成及び動作に関しては、適宜変更が可能である。
【００７２】
例えば、以上の説明では、本発明に係るプログラムのコンピュータ読み取り可能な媒体としてＲＯＭを使用した例を開示したが、この例に限定されない。その他のコンピュータ読み取り可能な媒体として、フラッシュメモリ等の不揮発性メモリ、ＣＤ-ＲＯＭ等の可搬型記録媒体を適用することが可能である。また、本発明に係るプログラムのデータを、通信回線を介して提供する媒体として、キャリアウエーブ(搬送波)も本発明に適用される。
【符号の説明】
【００７３】
１、１ａ、２、２ａ 端末装置
３ サーバ装置
４ 記憶装置
Ｎ 通信ネットワーク
１０ 制御部
２０ 表示部
３０ 操作部
４０ 通信部
５０ 記憶部
５１ プログラムデータ
４１、５２ 地図データ
４２、５３ 運行データ
４３、５４ 経路情報
【技術分野】
【０００１】
本発明は、経路探索装置、プログラム及び経路探索方法に関する。
【背景技術】
【０００２】
従来から、ＰＣ（Personal Computer）、携帯電話、ナビゲーション機能を有する車載装置などの情報機器では、出発地点及び到着地点を条件とし、地図データや列車、バス、飛行機などの交通機関の運行データを参照して出発地点から到着地点までの経路探索を行うものがある。上記経路探索に関する条件としては、出発地点及び到着地点の他に、出発時刻や到着時刻などの時刻条件、移動時間・移動距離が短い、運賃が安い等の移動コストの条件などがある。従って、上述した各種条件を設定した経路探索を行うことで、ユーザは、目的地へ到達するために利用すべき交通機関や道順などの経路情報を取得することが可能であった。
【０００３】
上記経路探索を用いて、ユーザ同士が待ちあわせを行う場合は、待ちあわせ場所を事前に電話やメールなどで取り決めておき、その取り決め場所への経路探索を両者が行うことで、待ちあわせ場所への経路情報を互いに取得していた。また、相手と合流するための経路探索に関する有用な従来技術としては、特許文献１が知られている。特許文献１には、相互に通信可能な複数のナビゲーション装置において、所要時間、所要費用などの経路コストに偏りのない地点を集合場所として決定する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−１９５５１９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来技術では、ユーザ同士が待ちあわせを行う際の経路探索については、電話やメールなどを用いて取り決めた待ちあわせ場所、又は、所要時間、所要費用などの経路コストに偏りのない地点（略中間地点）として決定された集合場所への経路探索でしかなかった。すなわち、この文献による探索では、複数の相手が互いの略中間地点に集合する形での経路探索でしかなく、例えばある目的地に対して先行して移動している相手へ合流するための経路探索を行うことができなかった。なお、ここでいう合流では、先行して移動する相手が単数か複数かを問わない。
【０００６】
本発明の課題は、上記従来技術の問題に鑑みてなされたものであり、先行して移動している相手へ合流するための経路探索を行うことである。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、請求項１に記載の発明は、合流相手の経路情報を取得する経路情報取得手段と、
前記経路情報取得手段により取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得する取得手段と、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する算出手段と、
前記取得手段による第１予定時刻と前記算出手段による第２予定時刻とを比較して、前記合流相手への合流の可否を判定する判定手段と、
前記判定手段による判定結果が合流可能である場合に前記算出手段による経路探索結果を前記合流相手への合流可能な経路として出力する出力手段と、
を備える。
【０００８】
請求項２に記載の発明は、請求項１に記載の発明において、前記経路情報取得手段は、
前記合流相手の経路情報が記憶された情報機器を指定する指定手段と、
前記指定手段により指定された情報機器から前記合流相手の経路情報を受信する受信手段と、
を備える。
【０００９】
請求項３に記載の発明は、請求項１又は２に記載の発明において、前記判定手段による判定結果が合流不可である場合に、前記経路情報が示す経路の到着地点と、前記特定地点との間で、次の特定地点を設定する設定手段を更に備え、
前記判定手段は、前記設定手段により設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいて、前記相手への合流の可否を再判定する。
【００１０】
請求項４に記載の発明は、請求項１又は２に記載の発明において、前記判定手段による判定結果が合流可能である場合に、前記特定地点と、前記経路情報が示す経路の出発地点との間で、次の特定地点を設定する設定手段を更に備え、
前記判定手段は、前記設定手段により設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいて、前記相手への合流の可否を再判定する。
【００１１】
請求項５に記載の発明は、請求項４に記載の発明において、前記判定手段による再判定を行う追い込み回数を設定する回数設定手段を更に備え、
前記設定手段は、前記判定手段による再判定結果が合流不可である場合に、前記合流可能であると判定された特定地点に近づいた地点へ前記次の特定地点を順次再設定し、
前記判定手段は、前記設定手段により再設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいた再判定を、前記回数設定手段により設定された追い込み回数分順次行う。
【００１２】
請求項６に記載の発明は、コンピュータを、
合流相手の経路情報を取得する経路情報取得手段、
前記経路情報取得手段により取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得する取得手段、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する算出手段、
前記取得手段による第１予定時刻と前記算出手段による第２予定時刻とを比較して、前記合流相手への合流の可否を判定する判定手段、
前記判定手段による判定結果が合流可能である場合に前記算出手段による経路探索結果を前記合流相手への合流可能な経路として出力する出力手段、
として機能させる。
【００１３】
請求項７に記載の発明は、合流相手の経路情報を取得し、
当該取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得し、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出し、
前記第１予定時刻と前記第２予定時刻とを比較して、前記合流相手への合流の可否を判定し、
当該判定結果が合流可能である場合に前記算出された経路探索結果を前記合流相手への合流可能な経路として出力する経路探索方法である。
【発明の効果】
【００１４】
本発明によれば、先行して移動している相手へ合流するための経路探索を行うことができる。
【図面の簡単な説明】
【００１５】
【図１】本実施の形態に係る各端末装置の接続状態を例示する概念図である。
【図２】端末装置の機能的構成を模式的に示すブロック図である。
【図３】相手へ合流するための経路探索処理の内容を例示するフローチャートである。
【図４】追い込み処理の内容を例示するフローチャートである。
【図５】端末装置における経路探索を例示する概念図である。
【図６】サーバ装置を用いた経路探索の変形例を例示する概念図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施の形態について図を参照して説明するが、この発明の範囲は以下の実施の形態に限定されない。
【００１７】
先ず、図１、図２を参照して本実施の形態に係る端末装置を説明する。図１は、端末装置１、２の接続状態を例示する概念図である。図２は、端末装置１、２の機能的構成を模式的に示すブロック図である。
【００１８】
図１に示すように、端末装置１、２は、通信ネットワークＮにより互いに通信可能に接続される。端末装置１、２は、ＰＣ、携帯電話、ＰＤＡ、ナビゲーション機能を有する車載装置などの情報機器などであってよい。通信ネットワークＮは、インターネット、ＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、電気通信事業者等の電話回線網や携帯電話通信網などであってよい。
【００１９】
図２に示すように、端末装置１、２は、制御部１０、表示部２０、操作部３０、通信部４０、記憶部５０を有する。なお、端末装置１、２は略同一な構成であるため、以後の説明では端末装置１の構成を説明する。
【００２０】
制御部１０は、端末装置１の動作を中央制御する。具体的には、制御部１０は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）などを有している（いずれも特に図示しない）。制御部１０は、ＲＯＭや記憶部５０に記憶されたプログラムデータや各種データをＲＡＭの作業領域に展開し、当該ＲＡＭに展開されたデータとＣＰＵとの協働により各部へ制御信号を出力することで、上記中央制御を行う。
【００２１】
表示部２０は、制御部１０から出力された表示制御信号に基づいた画像を表示画面に表示する。例えば、表示部２０は、ＣＲＴ（Cathode Ray Tube）、ＬＣＤ（Liquid Crystal Display）、有機ＥＬ（Electro Luminescence）素子を用いたＦＰＤ（Flat Panel Display）などであってよい。
【００２２】
操作部３０は、ユーザからの操作入力を受け付け、当該操作入力に応じた操作信号を制御部１０へ出力する。例えば、操作部３０は、文字入力キー、数字入力キー、カーソルキー、その他各種機能に対応付けられたキーなどを有するキー入力部やマウスなどのポインティングデバイスであってよい。また、操作部３０は、表示部２０と一体的に形成されたタッチパネルなどであってもよい。
【００２３】
通信部４０は、制御部１０の制御の下、通信ネットワークＮを介して接続する他の装置との間で所定の通信プロトコルを用いたデータ通信を行う。具体的には、通信部４０は、アンテナと無線通信回路を有する構成、又は、通信用ＩＣ（Integrated Circuit）と通信コネクタなどを有する通信インターフェイスなどである。
【００２４】
記憶部５０は、プログラムデータ５１、地図データ５２、運行データ５３、経路情報５４等の各種データを制御部１０から読み書き可能に記憶する。例えば、記憶部５０は、ＨＤＤ（Hard Disk Drive）、半導体メモリなどであってよい。
【００２５】
プログラムデータ５１は、制御部１０のＣＰＵとの協働により端末装置１の中央制御を実行させるためのプログラムコードが格納されたデータであり、制御部１０に後述する処理を実行させる。
【００２６】
地図データ５２は、経路探索やナビゲーションなどに係る地図情報が格納されたデータである。運行データ５３は、経路探索を行う際に参照されるデータであり、列車、バス、飛行機等の交通機関の路線データ、乗り換え案内、時刻表等の運行情報を格納している。
【００２７】
経路情報５４は、経路探索による経路探索結果である。この経路探索結果には、出発地点と出発予定時刻、到着地点と到着予定時刻、経由地点とその経由地点を通過する予定時刻、出発地点から到着地点までの道順や利用する交通機関に関する情報などが含まれる。
【００２８】
なお、経路情報５４において、出発地点から到着地点までの道順は、地図データ５２が示す地図上の道路と関連付けられたデータであってよい。また、利用する交通機関に関する情報については、運行データ５３が示す運行情報と関連付けられたデータであってよい。また、端末装置１は、ＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を通信部４０などで受信して自装置の現在位置を取得する構成を有し、当該取得された現在位置と、上述した地図データ５２、運行データ５３、経路情報５４と、に基づいて、経路探索結果に従った経路案内を現在位置を示しながら行ってもよい。
【００２９】
次に、制御部１０のＣＰＵがプログラムデータ５１との協働で制御する端末装置１、２の動作について、図３〜図５を参照して説明する。図３は、相手へ合流するための経路探索処理の内容を例示するフローチャートである。図４は、追い込み処理の内容を例示するフローチャートである。図５は、端末装置１における経路探索を例示する概念図である。
【００３０】
図３に示すように、端末装置１では、相手へ合流するための経路探索処理が開始されると、操作部３０から入力されるユーザの操作指示に基づいて、合流相手が経路探索を行った端末装置を指定するアドレス情報（ＭＡＣアドレス、ＩＰアドレス等）の入力が受け付けられる（ステップＳ１１）。なお、上記経路探索処理の開始時において、端末装置１では、自分の出発地点と出発時刻が操作部３０から受け付けられているものとする。
【００３１】
なお、このステップＳ１１では、合流相手の端末装置を直接指定することなく、合流相手を指定することで当該合流相手が使用している端末装置を指定する構成であってもよい。具体的には、データ通信を行う相手とその相手が使用する端末装置のアドレス情報とが互いに関連付けて登録されたユーザ情報を参照することで、指定された合流相手の端末装置を指定してもよい。
【００３２】
次いで、端末装置１では、指定された合流相手の端末装置から当該端末装置で行われた経路探索結果である経路情報が取得される（ステップＳ１２）。具体的には、ステップＳ１２において、ステップＳ１１で指定された合流相手の端末装置との間でデータ通信に関する通信セッションが確立される。この通信セッションが確立された後に経路情報が要求され、当該要求に基づいて合流相手の端末装置から送信された経路情報が受信される。
【００３３】
なお、ユーザが他者（指定する合流相手）の経路情報を取得することになるため、情報セキュリティの観点から、データ通信の確立とともに、合流相手の端末装置側で、経路情報の送信を承認する処理を含めても良い。例えば、合流相手側の端末装置の表示画面に経路情報の送信要求があることを表示すると共に経路情報の送信の承認可否の選択を促し、情報を送信する側で当該送信処理を承認しない限り経路情報の送信が行われないような構成としてもよい。
【００３４】
また、ここでは合流相手の経路情報を取得することが目的であり、上記のように端末装置間で通信を行い経路情報を取得する方法のみではなく、ユーザが合流相手の出発地点、目的地、出発時間を知っているならば、自身の端末装置の操作部３０を介して合流相手の経路情報を入力するような構成としてもよい。
【００３５】
次いで、端末装置１では、ステップＳ１２で取得された経路情報に基づいて、出発地点から到着地点までの合流相手の経路における中間地点が合流候補である特定の地点として算出される（ステップＳ１３）。
【００３６】
このステップＳ１３における特定の地点の算出は、出発地点から到着地点までの移動時間が略半分である地点、又は、出発地点から到着地点までの移動距離が略半分である地点のいずれであってもよい。また、特定の地点の算出では、地図データ５２を参照することで、上記算出された地点近傍にある経路上のランドマーク（交差点や建物等）を算出してもよい。同様に、取得した経路情報が列車などの交通機関を利用したものである場合は、運行データ５３を更に参照することで、上記算出された地点近傍にあり、利用する列車が停車する駅などを中間地点として算出してもよい。
【００３７】
次いで、取得された合流相手の経路情報に基づいて、算出された特定の地点に合流相手が到着する予定時刻が取得される（ステップＳ１４）。具体的には、ステップＳ１４における到着予定時刻の取得は、合流相手の出発地点と出発予定時刻、及び、算出された特定の地点までの経路などから算出される。また、到着予定時刻は、取得された合流相手の経路情報に経路上の各地点の通過予定時刻が含まれる場合、算出された特定の地点と略一致する地点の通過予定時刻から取得されてもよい。
【００３８】
次いで、算出された特定の地点に自分が到着するための経路探索と、その特定の地点へ到着する予定時刻が算出される（ステップＳ１５）。このステップＳ１５における経路探索及び到着予定時刻の算出は、自分の出発地点と出発時刻、及び、算出された特定の地点を探索条件として、地図データ５２、運行データ５３を参照することで行われる。ここでいう自分の出発地点と出発時刻とは、上述したＧＰＳ衛星を介して取得した自装置の現在位置と現在時刻であってもよいし、任意の地点と時刻をユーザが入力するようにしてもよい。
【００３９】
次いで、ステップＳ１４により得られた合流相手の特定地点への到着予定時刻と、ステップＳ１５により得られた自分の特定地点への到着予定時刻と、が比較され、合流相手の到着予定時刻より自分の到着予定時刻の方が早く、合流可能であるか否かが判定される（ステップＳ１６）。
【００４０】
ステップＳ１６において、合流可能であると判定された場合は、後述する追い込み処理が行われ（ステップＳ１７）、ＲＡＭなどに一時記憶された経路、すなわち、合流候補である特定の地点に自分が到着するための経路探索により取得された経路が表示部２０などに表示出力されて（ステップＳ１８）終了する。
【００４１】
また、ステップＳ１６において、合流不可であると判定された場合は、取得された合流相手の経路情報に基づいた合流相手の到着地点から前回の処理で算出された合流候補として特定の地点までの経路における中間地点が次の合流候補である特定の地点としてステップＳ１３と同様に算出される（ステップＳ１９）。
【００４２】
次いで、算出された次の合流候補である特定地点が合流相手の到着地点と略一致するか否かが判定される（ステップＳ２０）。すなわち、このステップＳ２０では、合流相手の到着地点に略一致するまで合流候補である特定の地点を絞り込んだため、合流相手が到着地点に到達するまでに合流できる可能性が無くなったか否かを判定している。
【００４３】
ステップＳ２０において、次の合流候補である特定地点が合流相手の到着地点と略一致する場合は、合流可能な経路がないことが表示部２０などに表示出力されて（ステップＳ２１）終了する。また、ステップＳ２０において、次の合流候補である特定地点が合流相手の到着地点と略一致しない場合は、ステップＳ１４に戻り、次の合流候補である特定地点に関する合流可否の判定が行われる。
【００４４】
ここで、ステップＳ１７における追い込み処理の内容について詳細に説明する。
【００４５】
図４に示すように、追い込み処理が開始されると、操作部３０からの操作指示や記憶部５０に予め記憶された設定データなどに基づいて、追い込み回数の設定が行われ（ステップＳ３１）、合流可能であると判定された経路がＲＡＭなどに一時記憶される（ステップＳ３２）。
【００４６】
次いで、直近の処理で合流可能と判定された特定の地点から、直近の処理で合流不可と判定された特定の地点までの中間地点が次の合流候補である特定の地点としてステップＳ１３と同様に算出される（ステップＳ３３）。
【００４７】
なお、ステップＳ３３において、直近の処理で合流不可と判定された特定の地点が存在しない場合、すなわち、１回目のステップＳ１６で合流可能と判定された場合は、直近の処理で合流可能と判定された特定の地点から、合流相手の出発地点までの中間地点が次の合流候補である特定の地点として算出される。
【００４８】
次いで、ステップＳ１４と同様に算出された特定の地点に合流相手が到着する予定時刻が取得され（ステップＳ３４）、ステップＳ１５と同様に特定の地点に自分が到着するための経路探索と、その特定の地点へ到着する予定時刻が算出される（ステップＳ３５）。
【００４９】
次いで、ステップＳ３４により得られた合流相手の特定地点への到着予定時刻と、ステップＳ３５により得られた自分の特定地点への到着予定時刻と、が比較され、合流相手の到着予定時刻より自分の到着予定時刻の方が早く、合流可能であるか否かが判定される（ステップＳ３６）。
【００５０】
ステップＳ３６において、合流可能であると判定された場合は、ステップＳ３２に戻り、再度ステップＳ３２〜Ｓ３５の処理が行われる。すなわち、端末装置１では、合流可能であると判定されている間、ステップＳ３２〜Ｓ３５の処理を行うことで、合流可能である地点を合流不可と判定された地点まで近づけることが可能となる。従って、端末装置１の経路探索結果に従って移動するユーザは、合流相手の出発地点に可能な限り近い地点で合流することができる。
【００５１】
ステップＳ３６において、合流不可であると判定された場合は、ステップＳ３１において設定された追い込み回数がデクリメントされる（ステップＳ３７）。次いで、追い込み回数の値が０であり、設定された追い込み回数分の追い込み処理が完了したか否かが判定され（ステップＳ３８）、追い込み処理が完了していないと判定された場合（ＮＯ）は、ステップＳ３３に戻り、ステップＳ３３以降の処理が再度行われる。
【００５２】
すなわち、端末装置１では、追い込み処理が完了したと判定されるまでステップＳ３３以降の処理を行うことで、合流不可と判定された地点を合流可能である地点へ設定された追い込み回数分近づけて、合流の可否を再判定することが可能となる。
従って、端末装置１の経路探索結果に従って移動するユーザは、相手と合流不可となる直前の地点で合流することができる。また、端末装置１では、追い込み回数が設定可能であるため、追い込み処理による絞り込みの度合いをユーザが調整可能となっている。
【００５３】
端末装置１では、上述した経路探索処理を行うことで、経路探索による探索結果に従って先行して移動している相手へ合流するための経路探索を行うことが可能となる。
【００５４】
具体的には、図５に示すように、大阪を９：００に出発し、男鹿に１８：４０へ到着する、経路探索による経路情報に従って移動している合流相手に対し、当該合流相手の経路情報が取得される。次いで、その経路情報に基づいた中間地点の東京での合流の可否が判定される。合流相手の東京着が１２：４６、東京発が１２：５６であり、自分の東京着が１３：５８であるため、１回目の合流の可否判定では、合流不可となる。
【００５５】
次いで、合流相手の到着地点である男鹿と合流不可と判定された東京の中間地点である仙台が次の合流候補とされ、同様に合流の可否判定が行われる。合流相手の仙台着が１４：３７、仙台発が１４：３８であり、自分の仙台着が１４：１７であるため、２回目の合流の可否判定では合流可能であると判定される。
【００５６】
次いで、追い込み処理により、合流可能と判定された仙台と合流不可と判定された東京の中間地点が次の合流候補とされ、同様に合流の可否判定が行われる（追い込み１回目）。この追い込み１回目で合流不可と判定された場合は、その合流不可と判定された地点と合流可能と判定された仙台の中間地点が次の合流候補とされ、同様に合流の可否判定が行われる（追い込み２回目）。上述した追い込み処理が設定回数分行われることで、相手と合流不可となる直前の地点での経路探索が可能となる。
【００５７】
なお、上記説明では、合流対象となる先行者が電車にて移動しており、後発者が空路と電車で移動する例を用いたが、移動手段はこれに限定されるものではなく、お互いに車で移動する場合や、どちらか一方が車で他方が電車等の交通機関を利用する等の様々な状況においても、同様に特定地点の設定、合流可否の判断、追い込み処理を実行することで、最も早く合流できる地点を算出することが可能となる。
【００５８】
［変形例］
次に、上述した実施の形態の変形例として、サーバ装置を用いた経路探索について、図６を参照して説明する。図６は、サーバ装置３を用いた経路探索の変形例を例示する概念図である。
【００５９】
図６に示すように、端末装置１ａ、２ａと、サーバ装置３とは通信ネットワークＮを介して互いに通信可能に接続されている。端末装置１ａ、２ａは、ＰＣ、携帯電話、ＰＤＡ、ナビゲーション機能を有する車載装置などの情報機器などであり、上述した端末装置１、２と略同一の構成である。
【００６０】
サーバ装置３は、ＷＳ（Work Station）やＰＣ（Personal Computer）などの情報機器であり、記憶装置４とＵＳＢ（Universal Serial Bus）等の所定の通信インターフェイスを介して接続されている。サーバ装置３は、通信ネットワークＮを介して端末装置１ａ、２ａから指示された探索条件に従って記憶装置４に格納されたデータを参照することで図３〜図５に例示した経路探索を行い、探索の指示があった端末装置へ返信するなど、利用登録されたユーザに対して経路探索などのサービスを提供する。具体的には、サーバ装置３は、ＣＧＩ（Common Gateway Interface）などにより経路探索を行うＷｅｂサーバであってよい。
【００６１】
記憶装置４は、読み書き可能な磁気記録媒体（例えばＨＤＤ等）などによるストレージであり、地図データ４１、運行データ４２、経路情報４３を記憶する。地図データ４１、運行データ４２は前述したプログラムデータ５１、地図データ５２と略同一のデータである。経路情報４３は、サーバ装置３の利用登録が行われたユーザ毎の経路探索による経路探索結果である。
【００６２】
上述した変形例に示すように、経路探索は、相手の端末装置からデータを受信して端末装置で行う構成以外に、サーバ装置３で行う構成であってもよい。
【００６３】
以上のように、端末装置１は、合流相手の経路探索結果を示す経路情報が記憶された情報機器を指定する指定手段（操作部３０）と、指定手段により指定された情報機器から合流相手の経路情報を受信する受信手段（通信部４０）と、受信手段により受信された経路情報に基づいて、当該経路情報が示す経路上の特定地点に合流相手が到着する第１予定時刻を取得する取得手段（制御部１０）と、特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する算出手段（制御部１０）と、取得手段による第１予定時刻と算出手段による第２予定時刻とを比較して、合流相手への合流の可否を判定する判定手段（制御部１０）と、判定手段による判定結果が合流可能である場合に算出手段による経路探索結果を合流相手への合流可能な経路として出力する出力手段（表示部２０）と、を備える。
【００６４】
従って、端末装置１は、経路探索による探索結果に従って先行して移動している相手へ合流するための経路探索を行うことができる。このため、端末装置１を用いるユーザは、先行して移動している相手と電話やメールなどを用いて待ちあわせ場所を取り決める必要がない。また、当該移動中である相手は、合流のために経路を変更する必要がなく、経路探索結果に従って移動しているだけでよい。
【００６５】
また、端末装置１は、判定手段による判定結果が合流不可である場合に、経路情報が示す経路の到着地点と、特定地点との間で、次の特定地点を設定する設定手段（制御部１０）を更に備え、判定手段は、設定手段により設定された次の特定地点に関する第１予定時刻及び第２予定時刻に基づいて、相手への合流の可否を再判定する。
【００６６】
従って、端末装置１は、特定地点において相手と合流できない場合、その特定地点と合流相手の到着地点との間で次の特定地点を設定して合流の可否判定を行うことができる。このため、端末装置１では、合流相手の到着地点までの間で合流が可能となる地点を検索することができる。
【００６７】
また、端末装置１は、判定手段による判定結果が合流可能である場合に、特定地点と、経路情報が示す経路の出発地点との間で、次の特定地点を設定する設定手段を更に備え、判定手段は、設定手段により設定された次の特定地点に関する第１予定時刻及び第２予定時刻に基づいて、相手への合流の可否を再判定する。
【００６８】
従って、端末装置１は、特定地点において相手と合流できる場合、その特定地点と合流相手の出発地点との間で次の特定地点を設定して合否判定を行うことができる。このため、端末装置１では、特定地点で合流可能である場合であっても、合流相手の出発地点までの間で合流が可能となる地点を検索することができ、合流相手と共に行動する行程を長くするように経路探索を行うことができる。
【００６９】
また、端末装置１は、判定手段による再判定を行う追い込み回数を設定する回数設定手段（操作部３０、記憶部５０）を更に備え、設定手段は、判定手段による再判定結果が合流不可である場合に、合流可能であると判定された特定地点に近づいた地点へ次の特定地点を順次再設定し、判定手段は、設定手段により再設定された次の特定地点に関する第１予定時刻及び第２予定時刻に基づいた再判定を、回数設定手段により設定された追い込み回数分順次行う。
【００７０】
従って、端末装置１は、再判定結果が合流不可である場合に、合流可能であると判定された特定地点に近づいた地点へ次の特定地点を順次再設定した合流の可否判定を、設定された追い込み回数分順次行うことができる。このため、端末装置１では、相手と合流不可となるまで追い込んだ地点で経路探索を行うことができる。また、端末装置１では、上記追い込み度合いをユーザが調整可能である。
【００７１】
なお、上述した実施の形態における記述は、一例を示すものであり、これに限定するものではない。上述した実施の形態における構成及び動作に関しては、適宜変更が可能である。
【００７２】
例えば、以上の説明では、本発明に係るプログラムのコンピュータ読み取り可能な媒体としてＲＯＭを使用した例を開示したが、この例に限定されない。その他のコンピュータ読み取り可能な媒体として、フラッシュメモリ等の不揮発性メモリ、ＣＤ-ＲＯＭ等の可搬型記録媒体を適用することが可能である。また、本発明に係るプログラムのデータを、通信回線を介して提供する媒体として、キャリアウエーブ(搬送波)も本発明に適用される。
【符号の説明】
【００７３】
１、１ａ、２、２ａ 端末装置
３ サーバ装置
４ 記憶装置
Ｎ 通信ネットワーク
１０ 制御部
２０ 表示部
３０ 操作部
４０ 通信部
５０ 記憶部
５１ プログラムデータ
４１、５２ 地図データ
４２、５３ 運行データ
４３、５４ 経路情報
【特許請求の範囲】
【請求項１】
合流相手の経路情報を取得する経路情報取得手段と、
前記経路情報取得手段により取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得する取得手段と、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する算出手段と、
前記取得手段による第１予定時刻と前記算出手段による第２予定時刻とを比較して、前記合流相手への合流の可否を判定する判定手段と、
前記判定手段による判定結果が合流可能である場合に前記算出手段による経路探索結果を前記合流相手への合流可能な経路として出力する出力手段と、
を備える経路探索装置。
【請求項２】
前記経路情報取得手段は、
前記合流相手の経路情報が記憶された情報機器を指定する指定手段と、
前記指定手段により指定された情報機器から前記合流相手の経路情報を受信する受信手段と、
を備える請求項１に記載の経路探索装置。
【請求項３】
前記判定手段による判定結果が合流不可である場合に、前記経路情報が示す経路の到着地点と、前記特定地点との間で、次の特定地点を設定する設定手段を更に備え、
前記判定手段は、前記設定手段により設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいて、前記相手への合流の可否を再判定する請求項１又は２に記載の経路探索装置。
【請求項４】
前記判定手段による判定結果が合流可能である場合に、前記特定地点と、前記経路情報が示す経路の出発地点との間で、次の特定地点を設定する設定手段を更に備え、
前記判定手段は、前記設定手段により設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいて、前記相手への合流の可否を再判定する請求項１又は２に記載の経路探索装置。
【請求項５】
前記判定手段による再判定を行う追い込み回数を設定する回数設定手段を更に備え、
前記設定手段は、前記判定手段による再判定結果が合流不可である場合に、前記合流可能であると判定された特定地点に近づいた地点へ前記次の特定地点を順次再設定し、
前記判定手段は、前記設定手段により再設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいた再判定を、前記回数設定手段により設定された追い込み回数分順次行う請求項４に記載の経路探索装置。
【請求項６】
コンピュータを、
合流相手の経路情報を取得する経路情報取得手段、
前記経路情報取得手段により取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得する取得手段、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する算出手段、
前記取得手段による第１予定時刻と前記算出手段による第２予定時刻とを比較して、前記合流相手への合流の可否を判定する判定手段、
前記判定手段による判定結果が合流可能である場合に前記算出手段による経路探索結果を前記合流相手への合流可能な経路として出力する出力手段、
として機能させるためのプログラム。
【請求項７】
合流相手の経路情報を取得し、
当該取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得し、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出し、
前記第１予定時刻と前記第２予定時刻とを比較して、前記合流相手への合流の可否を判定し、
当該判定結果が合流可能である場合に前記算出された経路探索結果を前記合流相手への合流可能な経路として出力する経路探索方法。
【請求項１】
合流相手の経路情報を取得する経路情報取得手段と、
前記経路情報取得手段により取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得する取得手段と、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する算出手段と、
前記取得手段による第１予定時刻と前記算出手段による第２予定時刻とを比較して、前記合流相手への合流の可否を判定する判定手段と、
前記判定手段による判定結果が合流可能である場合に前記算出手段による経路探索結果を前記合流相手への合流可能な経路として出力する出力手段と、
を備える経路探索装置。
【請求項２】
前記経路情報取得手段は、
前記合流相手の経路情報が記憶された情報機器を指定する指定手段と、
前記指定手段により指定された情報機器から前記合流相手の経路情報を受信する受信手段と、
を備える請求項１に記載の経路探索装置。
【請求項３】
前記判定手段による判定結果が合流不可である場合に、前記経路情報が示す経路の到着地点と、前記特定地点との間で、次の特定地点を設定する設定手段を更に備え、
前記判定手段は、前記設定手段により設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいて、前記相手への合流の可否を再判定する請求項１又は２に記載の経路探索装置。
【請求項４】
前記判定手段による判定結果が合流可能である場合に、前記特定地点と、前記経路情報が示す経路の出発地点との間で、次の特定地点を設定する設定手段を更に備え、
前記判定手段は、前記設定手段により設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいて、前記相手への合流の可否を再判定する請求項１又は２に記載の経路探索装置。
【請求項５】
前記判定手段による再判定を行う追い込み回数を設定する回数設定手段を更に備え、
前記設定手段は、前記判定手段による再判定結果が合流不可である場合に、前記合流可能であると判定された特定地点に近づいた地点へ前記次の特定地点を順次再設定し、
前記判定手段は、前記設定手段により再設定された次の特定地点に関する前記第１予定時刻及び前記第２予定時刻に基づいた再判定を、前記回数設定手段により設定された追い込み回数分順次行う請求項４に記載の経路探索装置。
【請求項６】
コンピュータを、
合流相手の経路情報を取得する経路情報取得手段、
前記経路情報取得手段により取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得する取得手段、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出する算出手段、
前記取得手段による第１予定時刻と前記算出手段による第２予定時刻とを比較して、前記合流相手への合流の可否を判定する判定手段、
前記判定手段による判定結果が合流可能である場合に前記算出手段による経路探索結果を前記合流相手への合流可能な経路として出力する出力手段、
として機能させるためのプログラム。
【請求項７】
合流相手の経路情報を取得し、
当該取得された経路情報に基づいて、当該経路情報が示す経路上の特定地点に前記合流相手が到着する第１予定時刻を取得し、
自装置から前記特定地点への経路探索を行い、当該特定地点へ到着する第２予定時刻を算出し、
前記第１予定時刻と前記第２予定時刻とを比較して、前記合流相手への合流の可否を判定し、
当該判定結果が合流可能である場合に前記算出された経路探索結果を前記合流相手への合流可能な経路として出力する経路探索方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１１−５３１２５（Ｐ２０１１−５３１２５Ａ）
【公開日】平成２３年３月１７日（２０１１．３．１７）
【国際特許分類】
【出願番号】特願２００９−２０３３１３（Ｐ２００９−２０３３１３）
【出願日】平成２１年９月３日（２００９．９．３）
【出願人】（０００００３５９５）株式会社ケンウッド (1,981)
【Ｆターム（参考）】
【公開日】平成２３年３月１７日（２０１１．３．１７）
【国際特許分類】
【出願日】平成２１年９月３日（２００９．９．３）
【出願人】（０００００３５９５）株式会社ケンウッド (1,981)
【Ｆターム（参考）】
[ Back to top ]