(57)【特許請求の範囲】
【請求項１】
検索された経路を示す経路情報を記憶する検索経路情報記憶部と、
経路沿いの施設を検索するトリガーとなる検索要求をユーザ端末から受信する検索要求受信部と、
前記検索要求に応じて、地図上の領域をメッシュ状に分割して得られる複数のメッシュ領域の中から、前記経路情報によって示される経路上にあるメッシュ領域として、前記経路を構成する２点間を結ぶ直線を対角線とする矩形と重なる複数のメッシュ領域を選択し、該選択された複数のメッシュ領域の中から、前記直線と重なる複数のメッシュ領域を特定するメッシュ領域特定部と、
施設を示す施設情報がメッシュ領域と対応付けられて記憶されている施設情報記憶部を参照して、前記特定されたメッシュ領域に対応する施設情報を取得する検索部と、
前記取得された施設情報を前記ユーザ端末に出力する情報出力部と、
を備える経路沿い施設検索システム。
【請求項２】
請求項１に記載の経路沿い施設検索システムであって、
前記検索要求には、経路を検索するための経路検索要求が含まれ、
前記検索部は、経路を検索するための経路情報が記憶されている経路情報記憶部を参照して、前記経路検索要求に応じた経路情報を取得して前記検索経路情報記憶部に格納し、
前記情報出力部は、前記検索された経路情報を前記ユーザ端末に出力する、
経路沿い施設検索システム。
【請求項３】
請求項１または２に記載の経路沿い施設検索システムであって、
前記メッシュ領域特定部は、前記経路を含む所定幅の第１のバッファ領域と少なくとも一部が重なるメッシュ領域を、前記経路上にあるメッシュ領域として特定する、
経路沿い施設検索システム。
【請求項４】
請求項１〜３の何れか一項に記載の経路沿い施設検索システムであって、
前記情報出力部は、前記取得された施設情報のうち、前記経路を含む所定幅の第２のバッファ領域内にある施設の施設情報を前記ユーザ端末に出力する、
経路沿い施設検索システム。
【請求項５】
請求項１〜４の何れか一項に記載の経路沿い施設検索システムであって、
前記検索要求には、施設を検索する際のメッシュ領域のサイズを指定するためのサイズ情報が含まれ、
前記メッシュ領域特定部は、前記経路上にある、前記サイズ情報に応じたサイズのメッシュ領域を特定する、
経路沿い施設検索システム。
【請求項６】
請求項１〜４の何れか一項に記載の経路沿い施設検索システムであって、
前記メッシュ領域特定部は、前記取得された施設情報によって示される施設の数に応じて、前記特定されるメッシュ領域のサイズを変更し、前記経路上にあるメッシュ領域を再度特定し、
前記検索部は、前記再度特定されたメッシュ領域に対応する施設情報を取得する、
経路沿い施設検索システム。
【請求項７】
検索要求受信部、メッシュ領域特定部、検索部、及び情報出力部を備える施設検索システムにおいて、
前記検索要求受信部が、経路沿いの施設を検索するトリガーとなる検索要求をユーザ端末から受信し、
前記メッシュ領域特定部が、前記検索要求に応じて、地図上の領域をメッシュ状に分割して得られる複数のメッシュ領域の中から、検索経路情報記憶部に記憶されている経路情報によって示される経路上にあるメッシュ領域として、前記経路を構成する２点間を結ぶ直線を対角線とする矩形と重なる複数のメッシュ領域を選択し、該選択された複数のメッシュ領域の中から、前記直線と重なる複数のメッシュ領域を特定し、
前記検索部が、施設を示す施設情報がメッシュ領域と対応付けられて記憶されている施設情報記憶部を参照して、前記特定されたメッシュ領域に対応する施設情報を取得し、
前記情報出力部が、前記取得された施設情報を前記ユーザ端末に出力する、
経路沿い施設検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、施設検索システム及び施設検索方法に関する。
【背景技術】
【０００２】
近年、地図データを用いた経路検索システムは、車載のナビゲーション装置に限らず、携帯端末等を利用するものまで幅広く普及している。このような経路検索システムにおいては、ガソリンスタンドやコンビニエンスストアなど、検索された経路沿いにある施設を検索して経路とともに表示することが行われている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平９−３３２７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、検索された経路沿いにある施設を検索するためには、施設の位置などが記憶されているデータベースを参照し、経路上の各点から所定距離内にある施設を検索する手法が一般的である。
【０００５】
しかしながら、このような手法では、経路上の多数の点を基準として施設の検索処理を実行する必要があり、経路沿いにある施設を検索する際の処理負荷が非常に高くなってしまう。
【０００６】
本発明はこのような事情に鑑みてなされたものであり、経路沿いにある施設を検索する際の処理負荷を軽減することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一側面に係る経路沿い施設検索システムは、検索された経路を示す経路情報を記憶する検索経路情報記憶部と、経路沿いの施設を検索するトリガーとなる検索要求をユーザ端末から受信する検索要求受信部と、検索要求に応じて、地図上の領域をメッシュ状に分割して得られる複数のメッシュ領域の中から、経路情報によって示される経路上にあるメッシュ領域を特定するメッシュ領域特定部と、施設を示す施設情報がメッシュ領域と対応付けられて記憶されている施設情報記憶部を参照して、特定されたメッシュ領域に対応する施設情報を取得する検索部と、取得された施設情報をユーザ端末に出力する情報出力部と、を備える。
【０００８】
なお、本発明において、「部」とは、単に物理的手段を意味するものではなく、その「部」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「部」や装置が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の「部」や装置の機能が１つの物理的手段や装置により実現されても良い。
【発明の効果】
【０００９】
本発明によれば、経路沿いにある施設を検索する際の処理負荷を軽減することが可能となる。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施形態である情報処理システムの構成を示す図である。
【図２】ユーザ端末から経路沿い施設検索サーバに送信される検索要求の一例を示す図である。
【図３】経路検索サーバから経路沿い施設検索サーバに送信される経路情報の一例を示す図である。
【図４】施設情報記憶部の構造の一例を示す図である。
【図５】施設情報に設定される隣接メッシュ領域を説明するための図である。
【図６】経路沿い施設検索サーバから施設検索サーバに送信される施設検索要求の一例を示す図である。
【図７】経路上にあるメッシュ領域を特定する処理の概要を説明するための図である。
【図８】経路上にあるメッシュ領域を特定する処理の変形例を説明するための図である。
【図９】特定されたメッシュ領域内にある施設を検索する処理の概要を説明するための図である。
【図１０】施設情報のフィルタリング処理の概要を説明するための図である。
【図１１】情報出力部からユーザ端末に対して出力される情報の構造の一例を示す図である。
【図１２】ユーザ端末において表示される画面の一例を示す図である。
【図１３】経路沿い施設検索サーバにおける処理の流れを示すフローチャートである。
【発明を実施するための形態】
【００１１】
以下、図面を参照して本発明の一実施形態について説明する。図１は、本発明の一実施形態である情報処理システムの構成を示す図である。情報処理システム１０は、ユーザ端末１２、地図サーバ１４、経路検索サーバ１６、施設検索サーバ１８、及び経路沿い施設検索サーバ２０を含んで構成されている。
【００１２】
ユーザ端末１２は、携帯電話や携帯情報端末、パーソナルコンピュータ等の情報処理装置であり、通信部３０、制御部３２、表示部３４、及び操作部３６を含んで構成される。
【００１３】
通信部３０は、例えば携帯電話のパケット通信網やインターネットなどを介して、地図サーバ１４や経路沿い施設検索サーバ２０との間でデータの送受信を行う。制御部３２は、ユーザ端末１２全体の動作を制御するものであり、例えば、メモリに格納されたプログラムをプロセッサが実行することにより各種機能を実現することができる。表示部３４は、地図情報や経路情報、施設情報などの各種情報を表示するものであり、ディスプレイなどを含んで構成される。操作部３６は、例えば入力キーやタッチパネル等を含み、ユーザ端末１２に対するユーザ操作を受け付ける。
【００１４】
本実施形態では、制御部３２は、例えば、地図サーバ１４から地図データを取得して表示部３４に地図を表示することができる。また、制御部３２は、例えば、表示部３４に表示された地図上で出発地及び目的地を指定して、経路（ルート）及び該経路沿いの施設を検索するための検索要求を経路沿い施設検索サーバ２０に送信することができる。そして、制御部３２は、この検索結果を経路沿い施設検索サーバ２０から受信し、検索された経路及び施設を地図とともに表示部３４に表示することができる。
【００１５】
図２は、ユーザ端末１２から経路沿い施設検索サーバ２０に送信される検索要求の一例を示す図である。図２に示すように、検索要求には経路検索要求と施設検索要求とが含まれている。経路検索要求には、出発地や目的地、経由地の緯度・経度など、経路を検索するために必要な情報が含まれている。また、施設検索要求は、検索される経路沿いにある施設を検索するためのものであり、例えば、ジャンルコードや名称などが含まれている。
【００１６】
図１に戻り、地図サーバ１４は、地図を表示するための地図データを提供するものであり、地図情報記憶部４０及び地図情報検索部４２を含んで構成される。地図情報検索部４２は、地図の中心点や範囲、縮尺などが設定された地図取得要求をユーザ端末１２から受信し、該要求に応じた地図データを地図情報記憶部４０から取得してユーザ端末１２に送信することができる。なお、地図サーバ１４は、ユーザ端末１２からに限らず、経路沿い施設検索サーバ２０などの他の情報処理装置からアクセスすることも可能である。
【００１７】
経路検索サーバ１６は、検索要求に応じて出発地から目的地までの経路を示す経路情報を提供するものであり、経路情報記憶部５０及び経路情報検索部５２を含んで構成される。経路情報検索部５２は、出発地や目的地、経由地などの情報が設定された経路検索要求を経路沿い施設検索サーバ２０から受信し、該要求に応じた経路情報を経路情報記憶部５０から取得して経路沿い施設検索サーバ２０に送信することができる。
【００１８】
図３は、経路検索サーバ１６から経路沿い施設検索サーバ２０に送信される経路情報の一例を示す図である。図３に示すように、経路情報には、検索された経路の距離や所要時間、高速道路等で必要となる料金、経路を構成する各リンクを特定するための緯度・経度などの形状データ、交差点の右折や左折等の案内を行うための誘導情報が含まれている。
【００１９】
図１に戻り、施設検索サーバ１８は、検索要求に応じて施設（ＰＯＩ：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）を示す施設情報を提供するものであり、施設情報記憶部６０及び施設情報検索部６２を含んで構成される。施設情報検索部６２は、施設の名称やジャンル、メッシュコードなどの情報が設定された施設検索要求を経路沿い施設検索サーバ２０から受信し、該要求に応じた施設情報を施設情報記憶部６０から取得して経路沿い施設検索サーバ２０に送信することができる。ここで、メッシュコードとは、緯度・経度により地図上の領域をメッシュ状に分割して得られるメッシュ領域（単に「メッシュ」とも言う）の識別子である。
【００２０】
図４は、施設情報記憶部６０の構造の一例を示す図である。図４に示すように、施設情報記憶部６０に格納される施設情報には、位置情報や名称、住所、電話番号、ジャンルコード、メッシュコード、隣接メッシュコードが含まれている。ここで、ジャンルコードは、コンビニエンスストアやレストラン、ガソリンスタンドなど、施設のジャンルを識別するための情報である。メッシュコードには、施設が存在するメッシュ領域のメッシュコードが設定されている。また、隣接メッシュコードには、施設が存在するメッシュ領域に隣接するメッシュ領域のコードが設定されている。なお、隣接メッシュコードには、全ての隣接メッシュ領域のコードが設定されているわけではなく、施設からの距離または時間が所定閾値内であると判定されたメッシュ領域のコードが設定されている。
【００２１】
図５は、施設情報に設定される隣接メッシュ領域を説明するための図である。図５において、施設Ｘはメッシュ領域Ａに属している。そのため、施設Ｘの施設情報のメッシュコードには、メッシュ領域Ａのメッシュコードが設定される。また、施設Ｘは、メッシュ領域Ａに隣接するメッシュ領域Ｂの中心から所定距離内であることを示す破線の円内に位置している。つまり、施設Ｘはメッシュ領域Ｂの外ではあるものの、メッシュ領域Ｂに近い場所に位置していると判定される。この場合、施設Ｘの施設情報の隣接メッシュコードには、メッシュ領域Ｂのメッシュコードが設定される。なお、ここではメッシュ領域の中心からの直線距離によって隣接メッシュ領域を判定する例を示したが、判定手法はこれに限られない。例えば、メッシュ領域内にある交差点からの距離によって判定してもよいし、所定の移動手段による移動時間によって判定してもよい。また、直線距離ではなく、道路や路線を考慮した距離を用いてもよい。また、隣接メッシュコードには複数のメッシュ領域のメッシュコードを設定することも可能である。また、施設が属するメッシュ領域のメッシュコードと、隣接メッシュ領域のメッシュコードとを１つのデータ項目で管理することとしてもよい。
【００２２】
なお、図５には四角形状のメッシュ領域を示したが、メッシュ領域の形状は四角形状に限られない。また、隣接するメッシュ領域間において重複する領域が設けられていることとしてもよい。この場合、あるメッシュ領域の境界近くに位置する施設は、このメッシュ領域に隣接するメッシュ領域にも含まれていると判定することが可能となる。これにより、図５の例と同様に、１つの施設の施設情報に対して複数のメッシュ領域のメッシュコードを対応付けることが可能となる。
【００２３】
図６は、経路沿い施設検索サーバ２０から施設検索サーバ１８に送信される施設検索要求の一例を示す図である。図６に示すように、施設検索要求には、メッシュコードやジャンルコード、名称が含まれている。このような施設検索要求に応じて、施設検索サーバ１８の施設情報検索部６２は、施設検索要求に設定された条件に合致する施設情報を検索し、検索結果を経路沿い施設検索サーバ２０に送信する。具体的には、施設情報検索部６２は、施設検索要求に設定された各メッシュコードが施設情報のメッシュコードまたは隣接メッシュコードに設定され、かつ、ジャンルコード及び名称が一致する施設情報を抽出する。なお、ジャンルコード及び名称は一方のみが設定される場合もあるし、両方が設定されない場合もある。また、隣接メッシュ領域を検索対象に含めるかどうかを選択可能であることとしてもよい。なお、メッシュコードは、メッシュ領域の次数に応じた体系となっており、施設検索要求に設定された上位のメッシュ領域のメッシュコードを用いて、下位のメッシュ領域のメッシュコードが設定された施設情報を抽出することも可能である。
【００２４】
図１に戻り、経路沿い施設検索サーバ２０は、ユーザ端末１２からの検索要求に応じて、経路検索サーバ１６及び施設検索サーバ１８を用いて経路及び施設を検索し、検索結果をユーザ端末１２に送信するものであり、検索要求受信部７０、検索部７２、検索経路情報記憶部７４、メッシュ領域特定部７６、及び情報出力部７８を含んで構成される。なお、経路沿い施設検索サーバ２０を構成する各部は、メモリや記憶装置等の記憶領域を用いたり、メモリに記憶されているプログラムを実行したりすることにより実現することができる。
【００２５】
検索要求受信部７０は、ユーザ端末１２から送信されてくる検索要求を受信する。ユーザ端末１２から送信されてくる検索要求には、図２に示したように、経路を検索するための経路検索要求と、経路沿いの施設を検索するための施設検索要求とが含まれている。
【００２６】
検索部７２は、ユーザ端末１２からの検索要求に含まれる経路検索要求を経路検索サーバ１６に送信することにより、経路検索サーバ１６から経路情報を取得し、検索経路情報記憶部７４に格納する。すなわち、検索部７２は、経路検索サーバ１６の経路情報記憶部５０を間接的に参照し、経路情報を取得する。また、検索部７２は、ユーザ端末１２からの検索要求に含まれる施設検索要求に設定された条件に合致する経路沿いの施設を検索するために、図６に例示した施設検索要求を生成し、施設検索サーバ１８に送信する。すなわち、検索部７２は、施設検索サーバ１８の施設情報記憶部６０を間接的に参照し、施設情報を取得する。なお、施設検索要求に設定されるメッシュコードは、メッシュ領域特定部７６により特定される。
【００２７】
メッシュ領域特定部７６は、検索経路情報記憶部７４に記憶されている経路情報に基づいて、経路上にあるメッシュ領域を特定し、特定されたメッシュ領域のメッシュコードを出力する。ここで、メッシュ領域のサイズはあらかじめ定められたものとすることも可能であるし、ユーザ端末１２からの要求に応じて変更可能としてもよい。例えば、ユーザ端末１２から送信される施設検索要求に、メッシュ領域のサイズを指定するためのサイズ情報が設定されていることとしてもよい。また、後述するように、メッシュ領域特定部７６は、検索された経路沿いの施設の数や密度に応じてメッシュ領域のサイズを変更し、経路上にあるメッシュ領域を再度特定することも可能である。
【００２８】
図７は、経路上にあるメッシュ領域を特定する処理の概要を説明するための図である。まず、メッシュ領域特定部７６は、検索経路情報記憶部７４に記憶されている経路情報に基づいて経路を構成する（１）。次に、メッシュ領域特定部７６は、経路を構成する２点間のライン（リンク）を選択する（２）。メッシュ領域特定部７６は、選択したラインの矩形を作成し（３）、作成した矩形を含むメッシュ領域を特定する（４）。なお、メッシュ領域は緯度・経度に基づく所定規則によって規定されているため、メッシュ領域特定部７６は、経路情報に含まれる緯度・経度の情報に基づいて、対象となるメッシュ領域を特定することが可能である。メッシュ領域特定部７６は、（４）で特定されたメッシュ領域内で、（２）で選択されたラインと重なるメッシュ領域を求め（５）、ラインと重なるメッシュ領域のみを残す（６）。そして、（２）〜（６）の処理が、経路を構成する各ラインについて実行されることにより、経路上にあるメッシュ領域が特定される。
【００２９】
図８は、経路上にあるメッシュ領域を特定する処理の変形例を説明するための図である。ここでは、図７に示した（１）〜（４）の処理が行われていることとする。その後、メッシュ領域特定部７６は、（２）で選択されたラインのバッファを作成する（５）。ここで、ラインのバッファとは、ラインを含む所定幅の領域であり、バッファの幅は例えばユーザ端末１２からの要求に応じて変更することも可能である。そして、メッシュ領域特定部７６は、（４）で特定されたメッシュ領域内で、（５）で作成されたバッファと少なくとも一部が重なるメッシュ領域を求め（６）、バッファと重なるメッシュ領域のみを残す（７）。そして（２）〜（７）の処理が、経路を構成する各ラインについて実行されることにより、経路上にあるメッシュ領域が特定される。このように、ラインのバッファを作成してメッシュ領域を特定することにより、図７に示すメッシュ領域Ｘ，Ｙのように、ラインとは重なっていないがラインから近い距離にあるメッシュ領域を含めることが可能となる。
【００３０】
図９は、特定されたメッシュ領域内にある施設を検索する処理の概要を説明するための図である。図９には、図７に示した処理によって特定されたメッシュ領域が示されている。このようにメッシュ領域が特定されると、検索部７２は、特定されたメッシュ領域のメッシュコードが設定された施設検索要求を生成し、施設検索サーバ１８に送信する。そして、施設検索サーバ１８において、施設情報記憶部６０が参照され、施設検索要求に設定された条件に合致する施設情報が検索される。なお、前述したように、施設情報の検索の際には、隣接メッシュコードについても考慮されることとしてもよい。また、施設情報に複数のメッシュコードが設定されている場合や、隣接メッシュコードが設定されている場合において、同一の施設情報が重複して検索された場合、施設検索サーバ１８は、重複する施設情報をマージした上で施設情報を経路沿い施設検索サーバ２０に送信することが可能である。このように検索された施設情報が、施設検索サーバ１８から経路沿い施設検索サーバ２０に送信される。
【００３１】
図１に戻り、情報出力部７８は、経路検索サーバ１６から取得された経路情報と、施設検索サーバ１８から取得された施設情報とを対応づけてユーザ端末１２に出力する。このとき、情報出力部７８は、経路からの距離を考慮して施設情報のフィルタリングを行うことができる。
【００３２】
図１０は、施設情報のフィルタリング処理の概要を説明するための図である。ここでは、図９に示す経路情報及び施設情報が取得されていることとする。この状態において、情報出力部７８は、まず、ライン全体のバッファを作成する（１）。ここで、ライン全体のバッファとは、ライン全体を含む所定幅の領域であり、バッファの幅は例えばユーザ端末１２からの要求に応じて変更することも可能である。そして、情報出力部７８は、作成されたバッファに含まれる施設の施設情報のみを残す（２）。このように、ライン全体のバッファを作成して施設情報をフィルタリングすることにより、経路から所定距離以上離れている施設を除外することが可能となる。
【００３３】
図１１は、情報出力部７８からユーザ端末１２に対して出力される情報の構造の一例を示す図である。図１１に示すように、情報出力部７８は、フィルタリング後の施設情報を、経路情報を構成するリンク情報と対応づけてユーザ端末１２に出力する。なお、施設情報とリンク情報との対応づけは、例えば、施設とリンクとの距離に基づいて行うことが可能である。このように施設情報をリンク情報と対応付けて出力することにより、ユーザ端末１２では、例えば、現在位置から進行方向にある施設の施設情報のみを表示するなど、表示する施設情報の抽出が容易となる。
【００３４】
図１２は、ユーザ端末１２において表示される画面の一例を示す図である。ユーザ端末１２の制御部３２は、経路沿い施設検索サーバ２０から取得される経路情報及び施設情報を地図とともに表示部３４に表示することが可能である。このとき、施設情報に複数のジャンルが含まれる場合等においては、制御部３２は、各施設情報のジャンルを識別可能に表示することが可能である。また、制御部３２は、施設情報に含まれるジャンルの種類を表示し、その中からユーザによって選択されるジャンルの施設情報のみを表示することも可能である。また、制御部３２は、経路情報や施設情報を表示する際に必要となる地図データを地図サーバ１４から取得することができる。なお、経路沿い施設検索サーバ２０の情報出力部７８が、経路情報や施設情報を表示する際に必要となる地図データを地図サーバ１４から取得してユーザ端末１２に送信することとしてもよい。
【００３５】
ユーザ端末１２では、例えば、表示された施設情報を選択することにより、その施設の詳細情報を確認したり、施設を経由地に設定したりすることが可能である。そして、制御部３２は、経由地に設定された施設を経由する経路の検索要求を経路沿い施設検索サーバ２０に送信し、新たに検索された経路情報を取得することができる。このとき、施設情報についても新たな経路を基準として検索されることとしてもよい。また、ユーザ端末１２では、例えば、表示される施設情報の数を調節するために、メッシュ領域のサイズやフィルタリング時のバッファのサイズを変更するための操作が可能であることとしてもよい。このようなサイズの情報は、ユーザ端末１２から経路沿い施設検索サーバ２０に送信される施設検索要求に設定され、経路沿い施設検索サーバ２０での処理において考慮することが可能である。
【００３６】
また、ユーザ端末１２では、図１２に示したように施設情報を経路沿いに表示するだけではなく、施設情報がリスト表示されることとしてもよい。このようにリスト表示する場合においては、施設情報に含まれる施設の属性情報に基づいて表示順序が制御されることとしてもよい。例えば、検索された施設がガソリンスタンドの場合であれば、ガソリンの１リットルあたりの価格が安い順に施設情報が表示されることとしてもよい。また、例えば、施設の位置が現在位置から近い順に施設情報が表示されることとしてもよい。
【００３７】
図１３は、経路沿い施設検索サーバ２０における処理の流れを示すフローチャートである。検索要求受信部７０は、経路検索要求及び施設検索要求を含む検索要求をユーザ端末１２から受信する（Ｓ１３０１）。該検索要求に応じて、検索部７２は、経路検索サーバ１６に対して経路検索要求を送信し（Ｓ１３０２）、経路検索サーバ１６から経路情報を受信して検索経路情報記憶部７４に格納する（Ｓ１３０３）。
【００３８】
経路が検索されると、メッシュ領域特定部７６は、経路情報に基づいて、経路上にあるメッシュ領域を特定する（Ｓ１３０４）。メッシュ領域が特定されると、検索部７２は、特定されたメッシュ領域のメッシュコードが設定された施設検索要求を生成して施設検索サーバ１８に送信し（Ｓ１３０５）、施設検索サーバ１８から施設情報を受信する（Ｓ１３０６）。
【００３９】
経路沿い施設が検索されると、情報出力部７８は、経路を構成するライン全体のバッファを作成し、施設情報のフィルタリングを行う（Ｓ１３０７）。そして、情報出力部７８は、経路情報と施設情報とをマージしてユーザ端末１２に送信する（Ｓ１３０８）。
【００４０】
なお、検索された施設の数や密度が所定の基準値未満である場合、メッシュ領域特定部７６は、より上位の（より大きい）メッシュ領域を用いて経路上のメッシュ領域を特定することも可能である。反対に、検索された施設の数や密度が所定の基準値以上である場合、メッシュ領域特定部７６は、より下位の（より小さい）メッシュ領域を用いて経路上のメッシュ領域を特定することも可能である。このようにメッシュ領域のサイズが変更された場合、検索部７２は、再度、特定されたメッシュ領域のメッシュコードを用いて施設情報を検索することが可能である。また、メッシュ領域のサイズ変更は、経路全体で行われるのではなく部分的に行われることとしてもよい。なお、メッシュ領域のサイズ変更に伴って、フィルタリングの際のバッファのサイズを変更することも可能である。また、メッシュ領域のサイズが部分的に変更された場合には、フィルタリングの際のバッファについても部分的に変更されることとしてもよい。
【００４１】
以上、本実施形態について説明した。本実施形態によれば、経路上の多数の点を基準として経路沿いの施設を検索するのではなく、経路上にあるメッシュ領域を特定したうえで、該メッシュ領域に対応する施設が検索される。これにより、検索処理の回数が削減され、経路沿いにある施設を検索する際の処理負荷を軽減することが可能となる。
【００４２】
また、本実施形態によれば、図８に示したように経路に対してバッファを設定することにより、経路上のメッシュ領域を特定することが可能である。メッシュ領域は、地図上の領域をメッシュ状に分割したものであるため、経路との距離が近いにもかかわらず、経路を構成するラインと重ならない場合が生じうる。そのため、図８に示したようにバッファを設定することにより、経路との距離が近いメッシュ領域を追加で特定することが可能となる。これにより、追加で特定されたメッシュ領域内の施設についても検索の対象となり、施設検索の精度を向上させることが可能となる。
【００４３】
また、本実施形態によれば、図１０に示したように経路に対してバッファを設定することにより、検索された施設情報のフィルタリングを行うことが可能となる。これにより、特定されたメッシュ領域内にはあるものの、経路からの距離が所定距離以上である施設を除外することが可能となる。
【００４４】
なお、本実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更／改良され得るととともに、本発明にはその等価物も含まれる。
【００４５】
例えば、本実施形態では、ユーザ端末１２からの検索要求に応じて、経路の検索と施設の検索とを連続して一体的に行うこととしたが、何れか一方の検索のみが独立して実行されることとしてもよい。例えば、経路沿い施設検索サーバ２０は、ユーザ端末１２からの経路検索要求に応じて経路情報を取得してユーザ端末１２に送信し、その後、ユーザ端末１２から送信されてくる施設検索要求に応じて施設情報を取得してユーザ端末１２に送信することも可能である。
【００４６】
また、例えば、経路沿い施設検索サーバ２０は、ユーザ端末１２から検索要求を受信したタイミングで経路情報及び施設情報を取得する一方、ユーザ端末１２に対しては経路情報のみを出力し、その後ユーザ端末１２からの要求に応じて施設情報を出力することとしてもよい。
【００４７】
また、例えば、ユーザ端末１２から送信される検索要求には施設検索要求が含まれず、経路沿い施設検索サーバ２０は、該検索要求に応じて、全ての施設あるいは所定のジャンルの施設に関する施設情報を取得することとしてもよい。この場合においても、施設情報の出力タイミングは任意である。そして、例えば、経路沿い施設検索サーバ２０は、取得した施設情報を一時的にメモリに格納しておき、ユーザ端末１２から受信する施設検索要求に合致する施設情報を抽出して出力することも可能である。
【００４８】
また、本実施形態で示した経路沿い施設検索サーバ２０の構成は一例であり、例えば、経路検索サーバ１６や施設検索サーバ１８、地図サーバ１４などの他のサーバが有する機能の一部または全部が施設検索サーバ２０に含まれることとしてもよい。
【符号の説明】
【００４９】
１０  情報処理システム
１２  ユーザ端末
１４  地図サーバ
１６  経路検索サーバ
１８  施設検索サーバ
２０  経路沿い施設検索サーバ
３０  通信部
３２  制御部
３４  表示部
３６  操作部
４０  地図情報記憶部
４２  地図情報検索部
５０  経路情報記憶部
５２  経路情報検索部
６０  施設情報記憶部
６２  施設情報検索部
７０  検索要求受信部
７２  検索部
７４  検索経路情報記憶部
７６  メッシュ領域特定部
７８  情報出力部
【図１】
0005746911.tif 000002
【図２】
0005746911.tif 000003
【図３】
0005746911.tif 000004
【図４】
0005746911.tif 000005
【図５】
0005746911.tif 000006
【図６】
0005746911.tif 000007
【図７】
0005746911.tif 000008
【図８】
0005746911.tif 000009
【図９】
0005746911.tif 000010
【図１０】
0005746911.tif 000011
【図１１】
0005746911.tif 000012
【図１２】
0005746911.tif 000013
【図１３】
0005746911.tif 000014