(57)【要約】【課題】  互いに移動する人同士が会うための経路を検索できるようにする。【解決手段】  双方向経路検索サービスを開始したい側の携帯端末１、及び、双方向経路検索サービスの対象となる携帯端末２との間での双方向経路検索サービスを提供する場合に、サーバ５１等によって、各携帯端末１、２の位置情報を取得する位置情報取得手順と、各携帯端末１、２の位置情報に基づいて、地図情報を利用し、各携帯端末１、２のユーザ同士が会うための経路を検索する検索手順と、検索結果を各携帯端末１、２に通知する通知手順とを実行する。【選択図】  図１
2006170784.tif 000002
【特許請求の範囲】
【請求項１】
双方向経路検索サービスを提供するための一又は複数のサーバと、双方向経路検索サービスを開始したい側の携帯端末と、双方向経路検索サービスの対象となる携帯端末とを有する双方向経路検索システムであって、
前記各携帯端末の位置情報を取得する位置情報取得手段と、前記各携帯端末の位置情報に基づき、地図情報を利用して、前記各携帯端末のユーザ同士が会うための経路を検索する検索手段と、前記検索手段による検索結果を前記各携帯端末に通知する通知手段とを備えたことを特徴とする双方向経路検索システム。
【請求項２】
前記位置情報取得手段による位置情報の取得、前記検索手段による経路の検索、前記通知手段による通知を一定時間間隔で繰り返すことができることを特徴とする請求項１に記載の双方向経路検索システム。
【請求項３】
前記各携帯端末から交通手段情報を取得する交通手段情報取得手段を備え、前記検索手段では、前記各携帯端末の位置情報に加えて、前記交通手段情報に基づいて検索を行うことを特徴とする請求項１又は２に記載の双方向経路検索システム。
【請求項４】
双方向経路検索サービスを開始したい側の携帯端末、及び、双方向経路検索サービスの対象となる携帯端末と通信可能な双方向経路検索サービスを提供する双方向経路検索サービス提供装置であって、
前記各携帯端末の位置情報を取得する位置情報取得手段と、
前記各携帯端末の位置情報に基づき、地図情報を利用して、前記各携帯端末のユーザ同士が会うための経路を検索する検索手段と、
前記検索手段による検索結果を前記各携帯端末に通知する通知手段とを備えたことを特徴とする双方向経路検索サービス提供装置。
【請求項５】
双方向経路検索サービスを開始したい側の携帯端末、及び、双方向経路検索サービスの対象となる携帯端末と通信可能なコンピュータにより双方向経路検索サービスを提供する双方向経路検索サービス提供方法であって、
前記各携帯端末の位置情報を取得する位置情報取得手順と、
前記各携帯端末の位置情報に基づいて、地図情報を利用し、前記各携帯端末のユーザ同士が会うための経路を検索する検索手順と、
前記検索手順による検索結果を前記各携帯端末に通知する通知手順とを有することを特徴とする双方向経路検索サービス提供方法。
【請求項６】
双方向経路検索サービスを開始したい側の携帯端末、及び、双方向経路検索サービスの対象となる携帯端末と通信可能なコンピュータにより双方向経路検索サービスを提供するためのコンピュータプログラムであって、
前記各携帯端末の位置情報を取得する位置情報取得処理と、
前記各携帯端末の位置情報に基づいて、地図情報を利用し、前記各携帯端末のユーザ同士が会うための経路を検索する検索処理と、
前記検索処理による検索結果を前記各携帯端末に通知する通知処理とをコンピュータに実行させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、双方向経路検索システム、双方向経路検索サービス提供装置、方法、及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来より、現在位置（最寄の交通機関等）及び目的地をサーバに対して送信し、目的地までの最短距離となる経路を検索するようなサービスが既に存在している。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来のサービスでは、固定の目的地までの最短距離を検索することができるが、人や移動目標に対しての最短距離を検索することはできない。
【０００４】
また、従来のサービスでは、互いに移動する人が最短時間で到達できる待ち合わせ地点を検索することができず、常に片方向のみの情報しか得られない。
【０００５】
本発明は上記のような点に鑑みてなされたものであり、互いに移動する人同士が会うための経路を検索できるようにすることを目的とする。
【課題を解決するための手段】
【０００６】
本発明による双方向経路検索システムは、双方向経路検索サービスを提供するための一又は複数のサーバと、双方向経路検索サービスを開始したい側の携帯端末と、双方向経路検索サービスの対象となる携帯端末とを有する双方向経路検索システムであって、前記各携帯端末の位置情報を取得する位置情報取得手段と、前記各携帯端末の位置情報に基づき、地図情報を利用して、前記各携帯端末のユーザ同士が会うための経路を検索する検索手段と、前記検索手段による検索結果を前記各携帯端末に通知する通知手段とを備えた点に特徴を有する。
本発明による双方向経路検索サービス提供装置は、双方向経路検索サービスを開始したい側の携帯端末、及び、双方向経路検索サービスの対象となる携帯端末と通信可能な双方向経路検索サービスを提供する双方向経路検索サービス提供装置であって、前記各携帯端末の位置情報を取得する位置情報取得手段と、前記各携帯端末の位置情報に基づき、地図情報を利用して、前記各携帯端末のユーザ同士が会うための経路を検索する検索手段と、前記検索手段による検索結果を前記各携帯端末に通知する通知手段とを備えた点に特徴を有する。
本発明による双方向経路検索サービス提供方法は、双方向経路検索サービスを開始したい側の携帯端末、及び、双方向経路検索サービスの対象となる携帯端末と通信可能なコンピュータにより双方向経路検索サービスを提供する双方向経路検索サービス提供方法であって、前記各携帯端末の位置情報を取得する位置情報取得手順と、前記各携帯端末の位置情報に基づいて、地図情報を利用し、前記各携帯端末のユーザ同士が会うための経路を検索する検索手順と、前記検索手順による検索結果を前記各携帯端末に通知する通知手順とを有する点に特徴を有する。
本発明によるコンピュータプログラムは、双方向経路検索サービスを開始したい側の携帯端末、及び、双方向経路検索サービスの対象となる携帯端末と通信可能なコンピュータにより双方向経路検索サービスを提供するためのコンピュータプログラムであって、前記各携帯端末の位置情報を取得する位置情報取得処理と、前記各携帯端末の位置情報に基づいて、地図情報を利用し、前記各携帯端末のユーザ同士が会うための経路を検索する検索処理と、前記検索処理による検索結果を前記各携帯端末に通知する通知処理とをコンピュータに実行させる点に特徴を有する。
【発明の効果】
【０００７】
本発明によれば、携帯端末を利用して、互いに移動する人同士が会うための経路案内が可能となる。
【発明を実施するための最良の形態】
【０００８】
以下、添付図面を参照して、本発明の好適な実施形態について説明する。図１は本発明を適用した双方向経路検索システムの構成例を示す。１は双方向経路検索サービスを開始したい側の携帯端末であり、内蔵された或いは外部接続された位置情報補正装置１１を備える。いま、携帯端末１は基地局４１のエリア内に存在し、基地局４１に接続している。
【０００９】
２は携帯端末１が開始したい双方向経路検索サービスの対象となる携帯端末であり、携帯端末１の位置情報補正装置１１と同様に位置情報補正装置２１を備える。いま、携帯端末２は基地局４２のエリア内に存在し、基地局４２に接続している。
【００１０】
３は公衆回線である。
【００１１】
５１は双方向経路検索サービスセンタのサーバである。５２は携帯端末位置情報取得装置である。５３は双方向経路検索装置である。５４は地図情報をデータベース化する地図情報データベースである。また、図示しないが、交通手段データベースを備えていてもよい。なお、ここでは複数のサーバ等により双方向検索サービスを提供するようになっているが、どのように構成するかは限定されるものではない。
【００１２】
図２にサーバ５１の構成例を示す。５１１は全体を制御するＣＰＵ、５１２はネットワークを介して通信するための通信インタフェース、５１３は携帯端末位置情報取得装置５２が取得する携帯端末位置情報を保持する携帯端末位置情報保持装置、５１４は交通手段情報保持装置である。
【００１３】
以下、図３〜８のフローチャートを参照して、本実施形態の双方向経路検索システムにおける処理動作を説明する。双方向経路検索サービスを開始する場合、まずステップＳ１にてネゴシエーション処理を行う。
【００１４】
（ネゴシエーション処理）
ネゴシエーション処理について説明すると、図４に示すように、サーバ５１は、双方向経路検索サービスを開始したい側の携帯端末１から、対象となる携帯端末２を識別するコードを受信するとともに、携帯端末２に対して双方向経路検索を許可するか、拒否するかを問い合わせる（ステップＳ１１）。
【００１５】
続いて、タイムアウト値をチェックする（ステップＳ１２）。ここでＴＯはタイムアウトの上限値である。また、当然初回の通過時は必ずＮｏである。
【００１６】
ステップＳ１３において携帯端末２から応答があった場合、その応答信号をチェックして（ステップＳ１５）、携帯端末２から双方向経路検索許可信号が送られてきた場合、双方向経路検索を開始し、双方向経路検索拒否信号が送られてきた場合、サービスを終了する。
【００１７】
ステップＳ１３において携帯端末２から応答がない場合、タイムアウト値を増加させた上で（ステップＳ１４）、ステップＳ１２に戻りタイムアウト値をチェックする。その結果、タイムアウト値が上限値ＴＯを超えた場合、即ち携帯端末２から双方向経路検索許可信号や双方向検索拒否信号が一定時間内に送られてこなかった場合、サービスを終了する。
【００１８】
図３に説明を戻して、ステップＳ１でネゴシエーションが成功し双方向経路検索サービスが開始されると、ステップＳ２にて携帯端末位置情報取得処理を開始する。
【００１９】
（携帯端末位置情報取得処理）
携帯端末位置情報取得処理について説明すると、図５に示すように、サーバ５１は、携帯端末１の位置情報を取得するために、携帯端末位置情報取得装置５２に対して携帯端末１の位置情報取得信号を送信する（ステップＳ２１）。携帯端末１の位置情報取得信号を受信した携帯端末位置情報取得装置５２は、携帯端末１の位置情報取得処理を開始する。
【００２０】
また、サーバ５１は、携帯端末２の位置情報を取得するために、携帯端末位置情報取得装置５２に対して携帯端末２の位置情報取得信号を送信する（ステップＳ２１）。携帯端末２の位置情報取得信号を受信した携帯端末位置情報取得装置５２は、携帯端末２の位置情報取得処理を開始する。
【００２１】
携帯端末１は基地局４１に接続されており、携帯端末位置情報取得装置５２は、携帯端末１に関連付けられた識別情報から無線エリアの情報を得ることができる。また、携帯端末２は基地局４２に接続されており、携帯端末位置情報取得装置５２は、携帯端末２に関連付けられた識別情報から無線エリアの情報を得ることができる。
【００２２】
携帯端末位置情報取得装置５２は、サーバ５１からの位置情報取得信号のリターン値として、携帯端末１及び携帯端末２の位置情報取得に成功した場合は、位置取得成功信号及び位置情報を送信し、携帯端末１又は携帯端末２の位置情報取得に失敗した場合は、位置取得失敗信号を送信する。
【００２３】
ステップＳ２２において携帯端末位置情報取得装置５２から位置取得成功信号を受け取った場合、サーバ５１では、携帯端末位置情報保持装置５１３に位置情報を保持し、ステップＳ２３に進む。それに対して、ステップＳ２２において位置取得失敗信号を受け取った場合、サービスを終了する。
【００２４】
次に、サーバ５１は、携帯端末１及び携帯端末２が位置情報補正装置を持っているどうか問い合わせをするために、携帯端末１及び携帯端末２に対して位置情報補正手段存在問い合わせ信号を送信する（ステップＳ２３）。携帯端末１及び携帯端末２は、位置情報補正装置を持っている場合は位置情報補正可能信号を送信し、位置情報補正装置を持っていない場合は位置情報補正不能信号を送信する。
【００２５】
ステップＳ２４において携帯端末１及び携帯端末２から位置情報補正可能信号を受信した場合、サーバ５１は、サブオペレーションとして位置情報補正処理を開始する（ステップＳ７）。
【００２６】
ここで、図８を参照して、位置情報補正処理について説明する。サーバ５１は、位置情報補正処理を開始すると、携帯端末１に対して位置補正情報取得信号を送信する（ステップＳ２１）。
【００２７】
位置補正情報取得信号を受信した携帯端末１は、位置情報補正装置１１に対して位置情報補正要求信号を送信する（ステップＳ６１）。位置情報補正装置１１は高精度の位置情報を取得し、携帯端末１に対して補正情報を送信する。携帯端末１は、補正情報が得られた場合、サーバ５１に対して補正情報を送信し、補正情報が得られなかった場合、サーバ５１に対して補正情報取得失敗信号を送信する。
【００２８】
サーバ５１では、携帯端末１から補正情報が送られてきた場合（ステップＳ６２）、その補正情報の正当性を評価する（ステップＳ６３）。すなわち、補正情報が示す位置が、携帯端末位置情報保持装置５１３に保持されている位置情報が示す無線エリア内の存在している場合、補正情報が正当であるとして、オペレーション成功とする。それに対して、補正情報の位置が無線エリア内に存在していない場合、ステップＳ６４に移り、位置情報補正処理が失敗したか、現在保持されている位置情報が古いものと仮定して、位置情報の更新を行う。携帯端末１の位置情報の更新は、ステップＳ２１、Ｓ２２の携帯端末位置情報取得処理と同様である。
【００２９】
続いて、ステップＳ６４にて更新された位置情報と補正情報とを比較し、補正情報が示す位置が、更新された位置情報が示す無線エリア内に存在すれば、オペレーション成功とする。それに対して、補正情報が示す位置が、更新された位置情報が示す無線エリア内に存在しなければ、オペレーション失敗とする。
【００３０】
一方、携帯端末１から補正情報取得失敗信号が送られてきた場合（ステップＳ６２）、オペレーション失敗とする。なお、携帯端末２に対しても同様の位置情報補正処理を行う。
【００３１】
以上述べた位置情報補正処理の終了後、位置情報補正処理の結果を評価する（ステップＳ２５）。ステップＳ２５において位置情報補正処理が成功した場合は、補正情報が示す位置を携帯端末位置情報保持装置５３の補正情報エリアに保存する（ステップＳ２６）。それに対して、ステップＳ２５において位置情報処理が失敗した場合、位置情報補正は行わない。
【００３２】
図３に説明を戻して、ステップＳ２で携帯端末位置情報が取得されると、ステップＳ３にて交通手段選択処理を開始する。
【００３３】
（交通手段選択処理）
交通手段選択処理について説明すると、図６に示すように、サーバ５１は、検索可能交通手段情報を取得するために、交通手段データベースに対して検索可能交通手段取得信号を送信する。検索可能交通手段取得信号を受信した交通手段データベースは、検索可能な交通手段を列挙し、サーバ５１に送信する。検索可能交通手段の情報を受け取ったサーバ５１は、その情報に基づいて携帯端末１に対して検索可能交通手段の情報を送信する（ステップＳ３１、Ｓ３２）。
【００３４】
検索可能交通手段の情報を受信した携帯端末１では、一つ又は複数の交通手段を選択し、その選択した交通手段情報をサーバ５１に対して送信する。サーバ５１は、携帯端末１から交通手段情報を取得できた場合（ステップＳ３２）、その交通手段情報を交通手段情報保持装置５１４に保持する。それに対して、一定時間、携帯端末１から応答が無かった場合は、サービスを終了する。以上の交通手段選択処理を携帯端末２に対しても繰り返す。
【００３５】
図３に説明を戻して、ステップＳ２及びＳ３で携帯端末１、２の位置情報及び交通手段情報が揃うと、ステップＳ４にて経路検索処理を開始する。
【００３６】
（経路検索処理）
経路検索処理について説明すると、図７に示すように、サーバ５１は、交通手段情報保持装置５１４から携帯端末１のユーザが使用可能な交通手段情報を取得し、更に交通手段情報保持装置５１４から携帯端末２のユーザが使用可能な交通手段を取得する（ステップＳ４１）。取得された交通手段は速度別に高速〜低速までの数レイヤに分類される。
【００３７】
同時に、携帯端末位置情報保持装置５１３から携帯端末１及び携帯端末２の位置情報を取得する（ステップＳ４２）。
【００３８】
その後、各交通手段ごとの地図情報が地図情報データベース５４から読み込まれる（ステップＳ４３）。
【００３９】
次に、速度別レイヤの最大数を設定し（ステップＳ４４）、高速レイヤに存在する交通機関から優先的に検索し、全てのレイヤでの経路演算を行う（ステップＳ４５〜Ｓ４７）。
【００４０】
その後、携帯端末１及び携帯端末２の２点から、最短時間で到達する地点を導き出し（ステップＳ４８）、さらに経路、料金、交通機関を特定する（ステップＳ４９）。
【００４１】
図３に説明を戻して、ステップＳ４で経路検索処理が終了すると、ステップＳ５にて時間、経路、料金、交通機関等の結果を携帯端末１及び携帯端末２に送信する。以上で、一回の双方向経路検索サービスが終了する。この場合に、初回の双方向経路案内サービス段階でリアルタイムで情報を更新するための更新モードフラグがたっていたならば、ステップＳ６からステップＳ２に戻るようにして、携帯端末１、２の位置情報取得から結果通知までのプロセス（ステップＳ２、Ｓ４、Ｓ５）を一定時間間隔で連続的に実行することによって、リアルタイム通知を可能とする。
【００４２】
なお、本発明の目的は、上述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。
【００４３】
この場合、記憶媒体から読み出されたプログラムコード自体が上述した実施形態の機能を実現することになり、プログラムコード自体及びそのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００４４】
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
【００４５】
また、コンピュータが読み出したプログラムコードを実行することにより、上述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（基本システム或いはオペレーティングシステム）等が実際の処理の一部又は全部を行い、その処理によって上述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４６】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部又は全部を行い、その処理によって上述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【００４７】
【図１】本発明を適用した双方向経路検索システムの構成例を示す図である。
【図２】サーバの構成例を示す図である。
【図３】双方向経路検索システムにおける処理動作を説明するためのフローチャートである。
【図４】ネゴシエーション処理について説明するためのフローチャートである。
【図５】携帯端末位置情報取得処理について説明するためのフローチャートである。
【図６】交通手段選択処理について説明するためのフローチャートである。
【図７】経路検索処理について説明するためのフローチャートである。
【図８】位置情報補正処理について説明するためのフローチャートである。
【符号の説明】
【００４８】
１    携帯端末
２    携帯端末
３    公衆回線
１１  位置情報補正装置
２１  位置情報補正装置
５１  サーバ
５２  携帯端末位置情報取得装置
５３  双方向経路検索装置
５４  地図情報データベース
【図１】
2006170784.tif 000003
【図２】
2006170784.tif 000004
【図３】
2006170784.tif 000005
【図４】
2006170784.tif 000006
【図５】
2006170784.tif 000007
【図６】
2006170784.tif 000008
【図７】
2006170784.tif 000009
【図８】
2006170784.tif 000010