(57)【特許請求の範囲】
【請求項１】
経路探索要求に基づいて、当該経路探索要求に応じた経路探索結果である第１の経路探索結果を出力する経路探索部と、
複数のユーザの経路探索結果である第２の経路探索結果を記憶する経路探索結果記憶部と、
前記第１の経路探索結果によって示される第１の経路に含まれる第１の経路部分から第１の所定範囲内にある、前記第２の経路探索結果によって示される第２の経路に含まれる第２の経路部分を特定し、該第２の経路部分から第２の所定範囲内にある、第２の経路上にある地点を推奨地点として特定する推奨地点特定部と、
前記特定された推奨地点に関する情報である推奨地点情報を前記第１の経路探索結果とともに提供する情報提供部と、
を備える経路探索システム。
【請求項２】
請求項１に記載の経路探索システムであって、
前記第２の経路部分は、前記第１の経路部分と少なくとも一部が共通する経路部分である、
経路探索システム。
【請求項３】
請求項２に記載の経路探索システムであって、
前記第２の経路部分には、経路の順に第１〜第３の部分が含まれ、
前記第１及び第３の部分が前記第１の経路部分と共通し、
前記推奨地点は、前記第２の部分上にある地点である、
経路探索システム。
【請求項４】
請求項１〜３の何れか一項に記載の経路探索システムであって、
前記推奨地点特定部は、前記推奨地点が経路上にある経路探索結果の数に基づいて、当該推奨地点の推奨度を決定し、
前記情報提供部は、前記推奨度に応じて前記推奨地点情報を提供する、
経路探索システム。
【請求項５】
請求項４に記載の経路探索システムであって、
前記情報提供部は、前記推奨度が所定の閾値以上の推奨地点に関する前記推奨地点情報を提供する、
経路探索システム。
【請求項６】
請求項１〜５の何れか一項に記載の経路探索システムであって、
前記第２の経路上にある地点は、前記第２の経路において経由地または目的地として設定された地点である、
経路探索システム。
【請求項７】
経路探索部、経路探索結果記憶部、推奨地点特定部、及び情報提供部を備えるコンピュータにおいて、
前記経路探索部が、経路探索要求に基づいて、当該経路探索要求に応じた経路探索結果である第１の経路探索結果を出力し、
前記経路探索結果記憶部が、複数のユーザの経路探索結果である第２の経路探索結果を記憶し、
前記推奨地点特定部が、前記第１の経路探索結果によって示される第１の経路に含まれる第１の経路部分から第１の所定範囲内にある、前記第２の経路探索結果によって示される第２の経路に含まれる第２の経路部分を特定し、該第２の経路部分から第２の所定範囲内にある、第２の経路上にある地点を推奨地点として特定し、
前記情報提供部が、前記特定された推奨地点に関する情報である推奨地点情報を前記第１の経路探索結果とともに提供する、
経路探索方法。
【請求項８】
コンピュータに、
経路探索要求に基づいて、当該経路探索要求に応じた経路探索結果である第１の経路探索結果を出力する経路探索部と、
複数のユーザの経路探索結果である第２の経路探索結果を経路探索結果記憶部に記憶する経路探索結果記憶部と、
前記第１の経路探索結果によって示される第１の経路に含まれる第１の経路部分から第１の所定範囲内にある、前記第２の経路探索結果によって示される第２の経路に含まれる第２の経路部分を特定し、該第２の経路部分から第２の所定範囲内にある、第２の経路上にある地点を推奨地点として特定する推奨地点特定部と、
前記特定された推奨地点に関する情報である推奨地点情報を前記第１の経路探索結果とともに提供する情報提供部と、
を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索システムに関する。
【背景技術】
【０００２】
ユーザからの経路探索要求に基づいて出発地から目的地までの経路を探索する経路探索システムが普及している。このような経路探索システムは、例えば、移動時間や移動距離、道路の種別等の様々な条件に基づいて推奨経路を探索し、ユーザに提示することができる。例えば、特許文献１に開示されている経路探索システムでは、推奨経路が複数存在する場合には、各経路の評価情報とともに推奨経路の情報がユーザに提示される。各経路の評価は、例えば、ユーザが予め登録している地点との近接度や、友人が移動中の経路との近似度などに基づいて行われる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】国際公開第２００３／０９３７６６号
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に開示されている経路探索システムでは、予め登録されている地点との近接度や移動中の友人の経路との近似度などを考慮して経路を評価することはできるものの、探索された経路の近辺にある、登録されていない推奨地点に関する情報を得ることはできない。具体的には、例えば、探索された経路上にはないが、探索された経路の近辺にある、登録されていないお薦めの観光スポットに関する情報を得ることはできない。
【０００５】
本発明はこのような事情に鑑みてなされたものであり、探索された経路付近にある推奨地点に関する情報を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一側面に係る経路探索システムは、経路探索要求に基づいて、当該経路探索要求に応じた経路探索結果である第１の経路探索結果を出力する経路探索部と、複数のユーザの経路探索結果である第２の経路探索結果を記憶する経路探索結果記憶部と、第１の経路探索結果によって示される第１の経路から第１の所定範囲内にある、第２の経路探索結果によって示される第２の経路上にある地点を推奨地点として特定する推奨地点特定部と、特定された推奨地点に関する情報である推奨地点情報を第１の経路探索結果とともに提供する情報提供部と、を備える。
【０００７】
なお、本発明において、「部」とは、単に物理的手段を意味するものではなく、その「部」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「部」や装置が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の「部」や装置の機能が１つの物理的手段や装置により実現されてもよい。
【発明の効果】
【０００８】
本発明によれば、探索された経路付近にある推奨地点に関する情報を提供することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態である情報処理システムの構成を示す図である。
【図２】経路探索の一例を示す図である。
【図３】経路Ｒ１を示す経路探索結果の一例を示す図である。
【図４】経路探索の別の一例を示す図である。
【図５】経路Ｒ２を示す経路探索結果の一例を示す図である。
【図６】経路探索結果記憶部に記憶された経路探索結果の一例を示す図である。
【図７】推奨地点の特定手法の一例を説明するための図である。
【図８】ユーザ端末における情報表示の一例を示す図である。
【図９】ユーザ端末における情報表示の別の一例を示す図である。
【図１０】推奨地点の特定手法の別の一例を説明するための図である。
【図１１】推奨地点の特定手法のさらに別の一例を説明するための図である。
【図１２】特定された複数の推奨地点に関する情報をユーザ端末に提示する場合の一例を説明するための図である。
【図１３】ナビゲーションサーバにおける情報提供処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下、図面を参照して本発明の一実施形態について説明する。図１は、本発明の一実施形態である情報処理システムの構成を示す図である。情報処理システムは、ナビゲーションサーバ１０およびユーザ端末２０を含んで構成される。なお、図１では１つのユーザ端末２０しか示されていないが、実際には、ユーザ数に応じた複数のユーザ端末２０が存在する。
【００１１】
ナビゲーションサーバ１０は、ユーザ端末２０からの経路探索要求に基づいて経路探索を実行し、経路探索結果をユーザ端末２０に提供する経路探索システムであり、１台または複数台の情報処理装置を用いて構成される。
【００１２】
ユーザ端末２０は、ナビゲーションサーバ１０から送信される経路探索結果に基づいて、経路案内をユーザに提示することが可能な情報処理装置であり、例えば、携帯電話や携帯端末、カーナビゲーション装置等により構成される。ユーザ端末２０は、例えば、携帯電話の基地局との間で無線通信を行うことにより、ナビゲーションサーバ１０と通信を行うことができる。
【００１３】
図１に示すように、ナビゲーションサーバ１０は、経路探索部３０、経路探索結果記憶部３２、推奨地点特定部３４、及び情報提供部３６を含んで構成される。ナビゲーションサーバ１０を構成する各部は、例えば、メモリや記憶装置等の記憶領域を用いたり、記憶領域に格納されているプログラムをプロセッサが実行したりすることにより実現することができる。
【００１４】
経路探索部３０は、ユーザ端末２０からの経路探索要求に応じて経路探索を行い、出発地から目的地までの経路を示す経路探索結果を生成し、経路探索結果記憶部３２に格納する。経路探索要求には、例えば、出発地や経由地、目的地などの位置を示す情報や、高速道路優先や時間優先、距離優先などの各種条件を示す情報が含まれている。経路探索部３０は、このような情報を含む経路探索要求に基づいて、経路ネットワークデータや、地図データ、施設データ等を参照することなどにより、経路探索を実行することができる。
【００１５】
図２は、経路探索の一例を示す図である。図２に示すように、経路を構成する経路ネットワークはノードＮ及びリンクＬを含むことができる。例えば、ノードは交差点であり、リンクは交差点間を結ぶ道路である。図２には、出発地Ｓ１から目的地Ｇ１までの経路Ｒ１が示されている。
【００１６】
図３は、経路Ｒ１を示す経路探索結果の一例を示す図である。経路探索結果は、経路上にある地点（目的地や経由地、目的地等）の位置（例えば緯度・経度や施設名称等）や、ノード及びリンクを識別する情報である。図３に示すように、経路Ｒ１を示す経路探索結果は、例えば、経路の順序に従って、地点Ｐ１（出発地Ｓ１）、リンクＬ１、ノードＮ１、リンクＬ２、ノードＮ２、リンクＬ５、ノードＮ４、リンクＬ１０、ノードＮ６、リンクＬ１２、地点Ｐ２（目的地Ｇ１）に関する情報を含むものとすることができる。
【００１７】
また、図４は、経路探索の別の一例を示す図である。図４には、出発地Ｓ２から施設Ｘ１を経て目的地Ｇ２へと向かう経路Ｒ２が示されている。図５は、経路Ｒ２を示す経路探索結果の一例を示す図である。
【００１８】
なお、図３及び図５に示した経路探索結果のデータ構造は一例であり、経路を構成する地点、ノード及びリンクを特定可能な任意の構成を採用することが可能である。例えば、出発地や経由地、目的地などの地点の位置を示す情報は、ノードまたはリンクと対応づけられて記憶されていてもよい。例えば、図５に示した経路Ｒ２の場合であれば、経由地である地点Ｐ４（施設Ｘ１）の位置を示す情報は、リンクＬ９と対応づけられて記憶されていてもよい。
【００１９】
経路探索結果記憶部３２には、図２〜図５に示されたような、複数のユーザの経路探索結果が記憶される。図６は、経路探索結果記憶部３２に記憶された経路探索結果の一例を示す図である。図６に示すように、経路探索結果は、例えば、ユーザＩＤや探索日時等の情報とともに経路探索結果記憶部３２に格納することができる。なお、図６では、ユーザＡの経路探索結果が１つしか示されていないが、経路探索結果記憶部３２には、各ユーザについて複数の経路探索結果が記憶されていてもよい。
【００２０】
図１に戻り、推奨地点特定部３４は、あるユーザからの経路探索要求に応じた経路探索結果（第１の経路探索結果）によって示される経路（第１の経路）から所定範囲内（第１の所定範囲内）にある、他のユーザの経路探索結果（第２の経路探索結果）によって示される経路（第２の経路）上にある地点（経由地または目的地）を推奨地点として特定する。つまり、推奨地点特定部３４は、ユーザが探索した経路上にはないが、この経路から所定範囲内にある、他のユーザが通った地点（経由地や目的地）を特定することができる。一例として、推奨地点特定部３４は、ユーザが探索した経路から所定範囲内にある、他のユーザの経路上にある観光スポットを特定することができる。推奨地点の特定手法の詳細については後述する。
【００２１】
情報提供部３６は、経路探索部３０による経路探索結果や、推奨地点特定部３４によって特定された推奨地点に関する情報、地図を表示するための地図データなど、経路案内を行う際に用いられる経路案内情報をユーザ端末２０に提供する。なお、情報提供部３６は、全ての経路案内情報を一度にユーザ端末２０に提供するのではなく、例えば、ユーザ端末２０から送信されてくる位置情報に基づいて、ユーザの位置に応じた必要な経路案内情報をユーザ端末２０に送信することとしてもよい。
【００２２】
次に、ユーザ端末２０の構成について説明する。図１に示すように、ユーザ端末２０は、操作部５０、表示部５２、測位部５４、経路探索要求部５６、及び経路案内部５８を含んで構成される。ユーザ端末２０を構成する各部は、例えば、各種デバイスを用いたり、メモリや記憶装置等の記憶領域を用いたり、記憶領域に格納されているプログラムをプロセッサが実行したりすることにより実現することができる。
【００２３】
操作部５０は、ユーザ端末２０における各種操作を受け付けるものであり、例えば、操作ボタンやタッチパネル、音声認識デバイス等により実現される。
【００２４】
表示部５２は、ユーザ端末２０において各種情報を表示するものであり、例えば、液晶ディスプレイや有機ＥＬ（Ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイ等により実現される。
【００２５】
測位部５４は、ユーザの現在位置を測位し、緯度・経度等の現在位置を示す情報を出力することができる。また、測位部５４は、ユーザの移動方向や移動速度を示す情報を出力することが可能であってもよい。例えば、測位部５４は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）ユニットや加速度センサ、電子コンパス等の現在位置測定ユニットを備えることができる。
【００２６】
経路探索要求部５６は、経路探索を行うためのユーザ入力を受け付けて、経路探索要求を生成し、ナビゲーションサーバ１０に送信することができる。経路探索要求には、例えば、出発地や経由地、目的地などの情報や、経路探索を行う際の各種条件を示す情報が含まれる。
【００２７】
経路案内部５８は、経路探索要求に応じてナビゲーションサーバ１０から送信されてくる経路案内情報に基づいて、経路案内のための情報を表示部５２に出力する。経路案内情報には、例えば、ノードＩＤやリンクＩＤ等の経路に関する情報である経路探索結果、経路を含む地図の情報、経路周辺の施設に関する情報、ナビゲーションサーバ１０において特定された推奨地点に関する情報などが含まれる。なお、経路案内情報は、情報の種類によって異なるタイミングでナビゲーションサーバ１０から送信されることとしてもよい。例えば、経路探索結果や推奨地点に関する情報は経路案内の開始時に送信され、施設情報や地図情報はユーザ端末２０の現在位置に応じて随時送信されることとしてもよい。この場合、経路案内部５８は、現在位置に応じた経路案内情報を取得するために、測位部５４の測位結果に基づく位置情報をナビゲーションサーバ１０に送信することとしてもよい。
【００２８】
次に、推奨地点の特定手法の詳細について説明する。図７は、推奨地点の特定手法の一例を説明するための図である。図７には、経路Ｒ１，Ｒ２が示されている。ここで、経路Ｒ１は、あるユーザのユーザ端末２０からの経路探索要求に応じて探索された経路である。また、経路Ｒ２は、経路探索結果記憶部３２に記憶されている、他のユーザの過去の経路探索結果を示す経路である。
【００２９】
推奨地点特定部３４は、経路探索結果記憶部３２を参照し、経路Ｒ１の経路部分（第１の経路部分）から所定範囲内（第２の所定範囲内）にある経路部分（第２の経路部分）を含む経路（第２の経路）を特定する。図７の例では、経路Ｒ１と経路Ｒ２は、所定範囲内であるエリア１００，１１０において共通している。つまり、経路Ｒ１の経路部分（Ｎ２→Ｌ５→Ｎ４→Ｌ１０→Ｎ６）と、経路Ｒ２の経路部分（Ｎ２→Ｌ５→Ｎ４→Ｌ８→Ｎ５→Ｌ９→Ｐ４→Ｌ９→Ｎ５→Ｌ８→Ｎ４→Ｌ１０→Ｎ６）とは、エリア１００，１１０において共通している。より具体的には、経路Ｒ２の経路部分（Ｎ２→Ｌ５→Ｎ４→Ｌ８→Ｎ５→Ｌ９→Ｐ４→Ｌ９→Ｎ５→Ｌ８→Ｎ４→Ｌ１０→Ｎ６）を構成する第１の部分（Ｎ２→Ｌ５→Ｎ４）、第２の部分（Ｎ４→Ｌ８→Ｎ５→Ｌ９→Ｐ４→Ｌ９→Ｎ５→Ｌ８→Ｎ４）、第３の部分（Ｎ４→Ｌ１０→Ｎ６）のうち、第１及び第３の部分が経路Ｒ１の経路部分（Ｎ２→Ｌ５→Ｎ４→Ｌ１０→Ｎ６）と共通している。
【００３０】
推奨地点特定部３４は、経路Ｒ２の特定された経路部分（第２の経路部分）から所定範囲内（第３の所定範囲内）にある、経路Ｒ２上の地点を推奨地点として特定する。図７に示すように、推奨地点特定部３４は、例えば、特定された経路部分の一部であるノードＮ４から所定範囲内にある、第２の部分（Ｎ４→Ｌ８→Ｎ５→Ｌ９→Ｐ４→Ｌ９→Ｎ５→Ｌ８→Ｎ４）上にある地点Ｐ４（施設Ｘ１）を推奨地点として特定することができる。なお、推奨地点特定部３４は、ノードやリンクと地点との間の距離を、例えば、ノードやリンクの位置情報を含む経路ネットワークデータに基づいて判定することができる。
【００３１】
情報提供部３６は、特定された推奨地点に関する情報である推奨地点情報をユーザ端末２０に提供することができる。推奨地点情報には、例えば、推奨地点の緯度・経度等の位置情報や、推奨地点にある施設の名称等の施設情報などが含まれる。例えば、図８に示すように、情報提供部３６は、探索された経路Ｒ１と、特定された推奨地点Ｐ４（施設Ｘ１）に関する情報をユーザ端末２０に提供することができる。また、情報提供部３６は、例えば、図９に示すように、経路Ｒ１から推奨地点Ｐ４（施設Ｘ１）を経由する場合の経路Ｒ１’に関する情報をユーザ端末２０に提供することとしてもよい。
【００３２】
図１０は、推奨地点の特定手法の別の一例を説明するための図である。図１０には、経路Ｒ１，Ｒ３が示されている。ここで、経路Ｒ１は図７と同じものであり、経路Ｒ３は、経路探索結果記憶部３２に記憶されている、他のユーザの過去の経路探索結果を示す経路である。
【００３３】
推奨地点特定部３４は、経路探索結果記憶部３２を参照し、経路Ｒ１の経路部分（第１の経路部分）から所定範囲内（第２の所定範囲内）にある経路部分（第２の経路部分）を含む経路（第２の経路）を特定する。図１０の例では、経路Ｒ１と経路Ｒ３は、経路Ｒ１から所定範囲内であるエリア１２０において共通している。つまり、経路Ｒ１の経路部分（Ｎ４）と、経路Ｒ３の経路部分（Ｎ４）とは、エリア１２０において共通している。
【００３４】
推奨地点特定部３４は、経路Ｒ３の特定された経路部分（第２の経路部分）から所定範囲内（第３の所定範囲内）にある、経路Ｒ３上の地点を推奨地点として特定する。図１０に示すように、推奨地点特定部３４は、例えば、特定された経路部分であるノードＮ４から所定範囲内にある、経路Ｒ３上の地点Ｐ７（施設Ｘ２）を推奨地点として特定することができる。
【００３５】
図１１は、推奨地点の特定手法のさらに別の一例を説明するための図である。図１１には、経路Ｒ１，Ｒ４が示されている。ここで、経路Ｒ１は図７と同じものであり、経路Ｒ４は、経路探索結果記憶部３２に記憶されている、他のユーザの過去の経路探索結果を示す経路である。
【００３６】
推奨地点特定部３４は、経路探索結果記憶部３２を参照し、経路Ｒ１の経路部分（第１の経路部分）から所定範囲内（第２の所定範囲内）にある経路部分（第２の経路部分）を含む経路（第２の経路）を特定する。図１１の例では、経路Ｒ１と経路Ｒ４は、所定範囲内であるエリア１３０において経路部分を有している。つまり、経路Ｒ１の経路部分（Ｎ４→Ｌ１０→Ｎ６）から所定範囲内であるエリア１３０に、経路Ｒ２の経路部分（Ｎ５→Ｌ１１→Ｎ７）が存在している。このように、推奨地点特定部３４は、共通または交差している経路部分に限らず、所定範囲内に存在する近接する経路部分を特定することができる。なお、推奨地点特定部３４は、例えば、ノードやリンクの位置情報を含む経路ネットワークデータに基づいて、経路部分間の距離を判定することができる。
【００３７】
推奨地点特定部３４は、経路Ｒ４の特定された経路部分（第２の経路部分）から所定範囲内（第３の所定範囲内）にある、経路Ｒ４上の地点を推奨地点として特定する。図１１に示すように、推奨地点特定部３４は、例えば、特定された経路部分から所定範囲内にある、経路Ｒ４上にある地点Ｐ１０（施設Ｘ３）を推奨地点として特定することができる。
【００３８】
図１２は、特定された複数の推奨地点に関する情報をユーザ端末２０に提示する場合の一例を説明するための図である。図１２には、探索された経路Ｒ１と、経路Ｒ１に対する３つの推奨地点Ｐ４（施設Ｘ１）、Ｐ７（施設Ｘ２）、Ｐ１０（施設Ｘ３）が示されている。このように、複数の推奨施設が特定された場合、推奨地点特定部３４は、各推奨地点の推奨度を決定することができる。例えば、推奨地点特定部３４は、各推奨地点を経由したユーザ数に応じて推奨度を決定することができる。つまり、推奨地点特定部３４は、より多くのユーザが経由した地点の推奨度を高くすることができる。具体的には、推奨地点特定部３４は、経路探索結果記憶部３２を参照することにより、各推奨地点が経路上にある経路探索結果の数に基づいて、各推奨地点の推奨度を決定することができる。また、推奨地点特定部３４は、例えば、探索された経路からの距離や、推奨地点を経由する場合の所要時間など、種々の条件に基づいて各推奨地点の推奨度を決定することも可能である。
【００３９】
情報提供部３６は、推奨地点特定部３４により決定された推奨度に応じて、ユーザ端末２０に推奨地点情報を提供することができる。例えば、図１２に示す推奨地点Ｐ４（施設Ｘ１）、Ｐ７（施設Ｘ２）、Ｐ１０（施設Ｘ３）の中で、推奨地点Ｐ４の推奨度が一番高い場合、情報提供部３６は、推奨地点Ｐ４のみの推奨地点情報をユーザ端末２０に提供してもよい。また、例えば、情報提供部３６は、特定された複数の推奨地点の推奨地点情報を各推奨地点の推奨度とともにユーザ端末２０に提供してもよい。また、例えば、情報提供部３６は、特定された推奨地点のうち、推奨度が所定の閾値以上の推奨地点の推奨地点情報をユーザ端末２０に提供してもよい。また、例えば、情報提供部３６は、特定された推奨地点のうち、推奨度が高い所定数の推奨地点の推奨地点情報をユーザ端末２０に提供してもよい。
【００４０】
図１３は、ナビゲーションサーバ１０における情報提供処理の一例を示すフローチャートである。経路探索部３０は、ユーザ端末２０から経路探索要求を受信し（Ｓ１３０１）、当該経路探索要求に基づいて経路探索を実行する（Ｓ１３０２）。なお、経路探索部３０は、図６に例示したように、経路探索結果を例えばユーザＩＤ及び探索日時と対応づけて経路探索結果記憶部３２に格納することができる。
【００４１】
推奨地点特定部３４は、経路探索結果記憶部３２を参照し、探索された経路に含まれる経路部分から所定範囲内にある経路部分を含む他のユーザの経路を特定する（Ｓ１３０３）。そして、推奨地点特定部３４は、特定された他のユーザの経路における上記経路部分から所定範囲内にある、当該他のユーザの経路上の地点を推奨地点として特定する（Ｓ１３０４）。
【００４２】
推奨地点特定部３４は、特定された各推奨地点の推奨度を、例えば経路探索結果の数に基づいて決定する（Ｓ１３０５）。そして、ユーザ端末２０に送信する推奨地点情報を推奨度に基づいて決定する（Ｓ１３０６）。
【００４３】
情報提供部３６は、経路探索要求に対する経路探索結果と、特定された推奨地点に関する推奨地点情報とをユーザ端末２０に送信する（Ｓ１３０７）。
【００４４】
以上、本実施形態について説明した。本実施形態によれば、あるユーザの経路探索結果によって示される経路から所定範囲内にある、他のユーザの経路探索結果によって示される経路上にある地点を推奨地点として特定することができる。これにより、例えば、探索された自身の経路上にはないが、探索された経路付近にある、他のユーザが経由した観光スポットなどの推奨地点に関する情報をユーザに提供することが可能となる。
【００４５】
また、本実施形態では、ユーザの経路探索結果によって示される経路に含まれる経路部分から所定範囲内にある、他のユーザの経路に含まれる経路部分を特定し、該特定された経路部分から所定範囲内にある地点を推奨地点として特定することができる。これにより、例えば、図７に例示したように、探索された経路から推奨地点を経由した後に、探索された元の経路に戻りやすい推奨地点を特定することが可能となる。
【００４６】
また、本実施形態では、特定された推奨地点の推奨度を、推奨地点が経路上にある経路探索結果の数に基づいて決定することができる。これにより、推奨度に応じて推奨地点情報を提供することが可能となる。
【００４７】
なお、本実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更／改良され得るととともに、本発明にはその等価物も含まれる。
【符号の説明】
【００４８】
１０  ナビゲーションサーバ
２０  ユーザ端末
３０  経路探索部
３２  経路探索結果記憶部
３４  推奨地点特定部
３６  情報提供部
５０  操作部
５２  表示部
５４  測位部
５６  経路探索要求部
５８  経路案内部
【図１】
0005808281.tif 000002
【図２】
0005808281.tif 000003
【図３】
0005808281.tif 000004
【図４】
0005808281.tif 000005
【図５】
0005808281.tif 000006
【図６】
0005808281.tif 000007
【図７】
0005808281.tif 000008
【図８】
0005808281.tif 000009
【図９】
0005808281.tif 000010
【図１０】
0005808281.tif 000011
【図１１】
0005808281.tif 000012
【図１２】
0005808281.tif 000013
【図１３】
0005808281.tif 000014