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