JP6257036B2 - 情報処理装置、情報処理方法及びプログラム - Google Patents

Description

本発明は、情報処理技術に関する。

従来、周辺に存在するコンビニエンスストア、飲食店、バス停及び駅などの様々な施設を検索してユーザに提示する周辺検索の技術が知られている。ユーザは、周辺検索により提示された施設の中からすぐに行ける施設を探すことができる。特許文献１には、現在地や目的地周辺の施設検索を行う周辺検索機能を備えたナビゲーション装置に関する技術が記載されている。

特開２０１３−１９５２４４号公報

しかしながら、上記のような従来技術における周辺検索では、出発位置と、施設との間の直線距離に応じて周辺に存在する施設を検索する。そのため、出発位置と検索により特定された施設との間に線路や建物などの障害物が存在し、そのような障害物を大きく迂回しなければ当該施設に辿り着けない場合、そのような施設に行くには時間を要する。従って、このような周辺検索では、すぐに行ける施設を探しているユーザにとって適当ではない場合がある。また、周辺検索において、全ての施設までの経路探索をしてすぐに行ける施設を特定しようとした場合、そのような探索は膨大な処理量が必要となるため、現実的ではない。

本発明は上記に鑑みてなされたものであり、その目的は、軽量な処理でより適切な周辺検索を行うための技術を提供することにある。

本発明に係る情報処理装置は、地図情報を参照して、指定位置と、所定の条件を満たす１又は複数の施設の位置のそれぞれとを結ぶ直線上に存在するオブジェクトに基づいて、前記指定位置と前記１又は複数の施設の位置のそれぞれとの間の移動コストをそれぞれ算出する算出手段と、前記算出された移動コストに応じて、前記１又は複数の施設から施設を選択する選択手段とを備える。

本発明に係る情報処理方法は、制御部を備える情報処理装置において実施される情報処理方法であって、前記制御部が、地図情報を参照して、指定位置と、所定の条件を満たす１又は複数の施設の位置のそれぞれとを結ぶ直線上に存在するオブジェクトに基づいて、前記指定位置と前記１又は複数の施設の位置のそれぞれとの間の移動コストをそれぞれ算出する算出ステップと、前記制御部が、前記算出された移動コストに応じて、前記１又は複数の施設から施設を選択する選択ステップとを備える。

本発明に係るプログラムは、コンピュータを、地図情報を参照して、指定位置と、所定の条件を満たす１又は複数の施設の位置のそれぞれとを結ぶ直線上に存在するオブジェクトに基づいて、前記指定位置と前記１又は複数の施設の位置のそれぞれとの間の移動コストをそれぞれ算出する算出手段、前記算出された移動コストに応じて、前記１又は複数の施設から施設を選択する選択手段として機能させる。

また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークなどを介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。

本発明によれば、軽量な処理でより適切な周辺検索を行うことができる。

一実施形態における情報処理装置のハードウェア構成を示す概念図である。 一実施形態における情報処理装置の機能構成を示すブロック図である。 一実施形態における施設の属性とスコアの関係を示す図である。 一実施形態における周辺検索の例を説明するための図である。 一実施形態における情報処理装置で実施される処理を示すフローチャートである。

以下、本発明の実施形態について、図面を参照しつつ詳細に説明する。ただし、発明の範囲をこれらに限定するものではない。

図１を参照して、一実施形態に係る周辺検索装置のハードウェア構成について説明する。周辺検索装置１０は、指定された位置の周辺に存在する様々な施設（例えば、コンビニエンスストア、飲食店、バス停及び駅など）を検索して出力する装置である。周辺検索装置１０は、携帯電話機、スマートフォン、ＰＤＡ（Personal Digital Assistants）、ナビゲーション装置、パーソナルコンピュータ、サーバコンピュータなどの情報処理装置により構成される。周辺検索装置１０は、制御部１１、通信部１４、記憶部１５、操作部１６及び表示部１７を主に備える。制御部１１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１２及びメモリ１３を主に備えて構成される。なお、周辺検索装置１０は、単一の情報処理装置より構成されるものであっても、ネットワーク上に分散した複数の情報処理装置より構成されるものであってもよい。

制御部１１では、ＣＰＵ１２は、記憶部１５等に記憶されたプログラムをメモリ１３に展開して実行することにより、周辺検索装置１０が備える各種構成の動作を制御し、また、各種処理の実行を制御する。制御部１１において実行される処理の詳細は後述する。

通信部１４は、外部装置と通信するための通信インタフェースである。通信部１４は、例えば、外部装置からデータやコマンドを受信したり、周辺検索装置１０による処理結果を外部へ送信する。

記憶部１５は、ハードディスク等の記憶装置によって構成される。記憶部１５は、制御部１１における処理の実行に必要な各種プログラムや各種の情報を記憶する。記憶部１５に記憶されている情報の具体例については後述する。

操作部１６は、周辺検索装置１０のユーザの指示を受け付け、制御部１１へ出力するためのユーザインタフェースである。操作部１６は、キーボード、マウス、操作キー、及びタッチパネルなどにより構成される。

表示部１７は、周辺検索装置１０による処理結果を表示するためのユーザインタフェースである。表示部１７は、液晶、ＬＥＤ（Light Emitting Diode）、又はＣＲＴ（Cathode Ray Tube）などを用いた表示装置により構成される。

図２を参照して、一実施形態に係る周辺検索装置１０の機能構成を説明する。周辺検索装置１０は、機能構成として、スコア設定部１１１、移動コスト算出部１１２、候補地選択部１１３及びデータベース１２０を主に備える。また、周辺検索装置１０は、自機の現在地を特定するための測位機能を有することもできる。これらの機能は、例えば、制御部１１において、ＣＰＵ１２が、記憶部１５等に記憶されたプログラムをメモリ１３に展開して実行することにより実現される。以下に、周辺検索装置１０が備える各機能構成の詳細を説明する。

まず、データベース１２０は、周辺検索装置１０において実行される処理に必要な情報、及び当該処理により生成された情報など、各種情報を記憶する。データベース１２０は、例えば、地図情報及びスコア情報を記憶している。地図情報は、施設情報、道路情報、鉄道路線情報、建造物情報、地形情報、住所情報、及びその他の地理情報など、地図に関する各種の情報を含む。スコア情報については、後述する。

スコア設定部１１１は、データベース１２０の地図情報を参照して、地図上の各エリアに存在するオブジェクトに応じて、当該各エリアに対してスコアを設定する。ここで、オブジェクトとは、現実の世界に存在するものに対応し、例えば、交差点、建物、踏切、線路、山、川、及び橋などが含まれ、地図上に表現される。スコアは、エリアを通過するときにそのエリアに存在するオブジェクトがどの程度の障害になるかに応じて設定される。例えば、障害となる程度が大きいほど、スコアは大きく設定される。設定されたスコアの情報は、データベース１２０に記憶される。なお、スコアは、エリアに対して設定することとしているが、これに限定されず、エリアに存在するオブジェクト自体に設定してもよい。以下の説明においても同様である。

また、本実施携帯において、エリアとは、緯度経度に基づいて地図を分割することで得られる区域であり、仕様や設計に応じて適宜エリアの形状やサイズを設定することができる。例えば、エリアの形状は、四角形、六角形、ひし形等の多角形や、円等の曲線で囲まれた形状とすることができる。さらに、サイズは、例えば、３ｍ四方（若しくは直径３ｍ）、又は１０ｍ四方（又は直径１０ｍ）とすることができる。また、エリアのサイズは一定でなくてもよい。例えば、都市部のエリアはより小さく（細かく）するようにしてもよい。また、エリアを行政区画の形状にしてもよい。設定されたエリアの情報は、地図情報と共にデータベース１２０に記憶されている。

なお、スコア設定部１１１は、オブジェクトの属性に基づいてスコアの設定を行うこともできる。当該属性としては、オブジェクトの種類（例えば、交差点、建物、踏切、線路、及び川など。）が考えられる。

図３を参照して、オブジェクトの属性（オブジェクトの種類）に基づいて設定されるスコアの例を説明する。この例では、オブジェクトの属性として、交差点、建物、踏切、線路、及び川が示されている。そして、これらの属性のそれぞれに対して、スコアが対応付けられている。当該スコアは、エリアを通過するときにそのエリアに存在するオブジェクトが障害になる程度が大きいほど大きな値が対応付けられている。従って、この例では、交差点（スコア：３）が存在するエリアを通過するよりも、建物（スコア：４）が存在するエリアを通過する方が通過の障害になりやすいという前提でスコアが対応付けられている。スコア設定部１１１は、このように属性に対応付けられたスコアを用いて、エリアに対してスコアを設定する。例えば、スコア設定部１１１は、あるオブジェクトの属性が建物であると判断した場合、そのオブジェクトが存在するエリアのスコアを「４」に設定する。また、エリアに対してスコアを設定する場合において、１つのエリアに複数のオブジェクトが存在するときは、これらのオブジェクトの属性に対応するスコアが合算された値を当該エリアのスコアとして設定する。

さらに、スコア設定部１１１は、オブジェクトのサイズに基づいてスコアの設定を行うことができる。例えば、サイズが大きいオブジェクトであるほど、その周辺を通過するときの障害となる程度は大きいため、高いスコアが設定される。なお、オブジェクトの全体的なサイズが大きくなくても、一定の方向に長い（例えば、南北に延びるように長い）オブジェクトもその周辺を通過するときの妨げとなるため、サイズが大きいオブジェクトであるとして、高いスコアが設定される。

オブジェクトのサイズに基づくスコアの設定の具体的な例として、オブジェクトが存在する位置に含まれるエリアの数に基づいて、スコアを設定することができる。例えば、３つのエリアを跨いで存在するオブジェクト（又は当該オブジェクトが存在するエリア）は、２つのエリアを跨いで存在するオブジェクト（又は当該オブジェクトが存在するエリア）よりも高いスコアが設定されるようにすることもできる。多くのエリアを跨いで存在するオブジェクト程、その周辺を通過する障害となるためである。

また、オブジェクトのサイズに基づくスコアの設定と、前述のオブジェクトの属性（オブジェクトの種類）に基づくスコアの設定とを組み合わせてもよい。例えば、まず、オブジェクトの属性に基づいてスコアの設定を行った後、オブジェクトのサイズに応じて、設定されているスコアを高くしたり低くしたりすることができる。

移動コスト算出部１１２は、所定の条件（例えば、指定位置から所定の距離以内に存在し、指定された種類の施設であること）を満たす施設を全て特定し、スコア設定部１１１により設定されたスコアに基づいて、指定位置（第１の位置）から当該特定された１又は複数の施設の位置（第２の位置）のそれぞれまでの移動コストをそれぞれ算出する。

具体的には、まず、移動コスト算出部１１２は、データベース１２０に記憶された地図情報を参照して、指定位置（例えば、操作部１６を介して指定された位置）から所定の距離（例えば、２００ｍ）以内に存在する指定された種類（ジャンル）（例えば、操作部１６を介して指定された種類）の施設を全て特定する。そして、移動コスト算出部１１２は、当該指定位置と当該特定された施設との間に存在するオブジェクトに基づいて、当該指定位置と当該特定された施設との間の移動コストを算出する。移動コストの算出は、例えば、当該指定位置と当該特定された施設との間に存在するエリアに対してスコア設定部１１１により設定されたスコアを取得し、当該スコアを合算することによって行うことができる。前述のとおり、オブジェクトに対してスコアが設定されている場合、指定位置と特定された施設との間に存在するオブジェクトに対して設定されているスコアを合算することによって、移動コストが算出される。また、特定された施設が複数存在する場合、全ての施設について、指定位置と各施設との間の移動コストをそれぞれ算出する。

なお、移動コストを算出するための施設の特定方法に関して、移動コスト算出部１１２は、指定位置から所定の距離以内に存在すること、及び指定された種類であることという条件の少なくともいずれかの条件（所定の条件）を満たすような施設を移動コストを算出するために特定することができる。また、移動コスト算出部１１２は、ユーザに指定された他の詳細な条件（例えば、キーワードに一致すること、施設のサービス内容が希望に一致することなど）を満たすような施設を特定するようにしてもよい。

なお、移動コストの算出において、指定位置と特定された施設との間に存在するエリアとは、指定位置とオブジェクトとを結ぶ直線上に存在するエリアとすることができる。

図４を参照して、移動コスト算出部１１２による移動コストの算出方法の例を説明する。同図には、地図をメッシュ状に分割することによって得られた四角形状のエリアが示されている。当該エリアは、例えば、３ｍ四方のサイズで設定される。この例において、「Ａ」と示されているエリアは指定エリアを示し、「Ｂ１」及び「Ｂ２」と示されているエリアは特定された施設の位置を示している。また、他のエリアには、図３に示したような各属性に対して対応付けられたスコアを参照して設定されたスコアが示されている。なお、この例において、通過の障害となるようなオブジェクトがエリアに存在しない場合、当該エリアにはスコア「１」が設定されている。この時、エリア「Ａ」とエリア「Ｂ１」との間の移動コストは、当該エリア間に存在するエリアに対して設定されたスコアを合算することによって得られて、当該移動コストは、１＋１＋１＋１＋１＝５である。同様に、エリア「Ａ」とエリア「Ｂ２」との間の移動コストは、１＋１０＝１１である。従って、この例では、地図上、エリア「Ａ」からの距離は、エリア「Ｂ１」までの距離よりも「Ｂ２」までの距離の方が短く見えるが、移動コストは、「Ｂ２」までの方が「Ｂ１」までよりも高いということになる。

以上のように、移動コスト算出部１１２は、指定された位置（第１の位置）と、所定の条件を満たす１又は複数の施設の位置（第２の位置）のそれぞれと間に存在するオブジェクトに基づいて、第１の位置と１又は複数の第２の位置のそれぞれとの間の移動コストをそれぞれ算出する。

図２の説明に戻る。候補地選択部１１３は、移動コスト算出部１１２により算出された移動コストに応じて、移動コスト算出部１１２により特定された１又は複数の施設から、１又は複数の施設を選択する。例えば、候補地選択部１１３は、指定位置から施設の位置までの移動コストが所定値以下であるとき、当該施設を選択することができる。もしくは、候補地選択部１１３は、移動コスト算出部１１２により特定された１又は複数の施設のうち、移動コストが低い順で上位所定数（例えば、上位５つ）を選択することができる。

さらに、候補地選択部１１３は、指定位置と、移動コスト算出部１１２により特定された施設との間に、通過を著しく妨げるような所定のオブジェクト（例えば、線路や川）が存在する場合、当該施設を選択しないようにすることができる。

このように、本実施形態によれば、候補地選択部１１３によって、指定位置からの移動コストが低い施設を選択することができる。このように選択された施設をユーザに提示（例えば、表示部１７に表示）することによって、ユーザは、指定位置（例えば、現在地）から単に距離が近い施設ではなく、行きやすい施設を特定することができる。また、移動コストは、指定位置から施設までを結ぶ直線上に存在するオブジェクトに応じて設定されたスコアを用いて算出され、施設の選択は、当該移動コストに基づいて行われる。このような処理は、指定位置から候補となる全ての施設までの移動ルートを検索してから移動コストを算出するような処理に比べて処理量が少ない。従って、本実施形態によれば、軽量な処理でより適切な周辺検索を行うことができる。

次に、図５を参照して、周辺検索装置１０において実行される処理のフローを説明する。なお、以下に説明する処理フローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。なお、各処理ステップの処理の詳細は、図２を参照して既に説明しているため省略する。

まず、ステップＳ１１において、制御部１１は、データベース１２０の地図情報を参照して、地図上の各エリアに存在するオブジェクトに応じて、当該各エリアに対してスコアを設定する。

ステップＳ１２において、制御部１１は、データベース１２０に記憶された地図情報を参照して、（操作部１６を介した）ユーザによる指定位置から所定の距離（例えば、２００ｍ）以内に存在し、かつ、ユーザにより指定された種類（ジャンル）の施設（すなわち、所定の条件を満たす施設）を特定する。

ステップＳ１３において、制御部１１は、指定位置と特定された施設との間に存在するオブジェクトに基づいて、指定位置と特定された施設との間の移動コストを算出する。移動コストの算出は、例えば、当該指定位置と当該特定された施設との間に存在するエリアに対してステップＳ１１で設定されたスコアを取得し、当該スコアを合算することによって行うことができる。

ステップＳ１４において、制御部１１は、ステップＳ１３において算出された移動コストに応じて、移動コスト算出部１１２により特定された１又は複数の施設から、１又は複数の施設を選択する。

以上のように、本実施形態によれば、周辺検索装置１０は、上記のように移動コストに基づいて施設を選択し、当該施設をユーザに提示することによって、ユーザは、指定位置（例えば、現在地）から単に距離が近い施設ではなく、行きやすい施設を特定することができる。また、移動コストは、指定位置から施設までの間に存在するオブジェクトに応じて設定されたスコアを用いて算出される。このような処理は、指定位置から候補となる全ての施設までの移動ルートを検索してから移動コストを算出するような処理に比べて処理量が少ない。従って、本実施形態によれば、軽量な処理でより適切な周辺検索を行うことができる。

本発明は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において、他の様々な形で実施することができる。上記実施形態はあらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。

１０ 周辺検索装置、１１ 制御部、１２ ＣＰＵ、１３ メモリ、１４ 通信部、１５ 記憶部、１６ 操作部、１７ 表示部

Claims (7)

1. 地図情報を参照して、指定位置と、所定の条件を満たす１又は複数の施設の位置のそれぞれとを結ぶ直線上に存在するオブジェクトに基づいて、前記指定位置と前記１又は複数の施設の位置のそれぞれとの間の移動コストをそれぞれ算出する算出手段と、
   前記算出された移動コストに応じて、前記１又は複数の施設から施設を選択する選択手段と
   を備える情報処理装置。
2. 前記算出手段は、地図情報を参照して、各エリアに存在するオブジェクトに応じて当該各エリアに対して予め設定されたスコアを用いて、前記移動コストを算出する、請求項１に記載の情報処理装置。
3. 前記スコアは、前記オブジェクトの属性に少なくとも基づいて設定される、請求項２に記載の情報処理装置。
4. 前記スコアは、前記オブジェクトが跨る前記エリアの数に少なくとも基づいて設定される、請求項２又は３のいずれか１項に記載の情報処理装置。
5. 前記選択手段は、前記指定位置と、前記施設の位置との間に所定のオブジェクトが存在する場合、当該施設を選択しない、請求項１から４のいずれか１項に記載の情報処理装置。
6. 制御部を備える情報処理装置において実施される方法であって、
   前記制御部が、地図情報を参照して、指定位置と、所定の条件を満たす１又は複数の施設の位置のそれぞれとを結ぶ直線上に存在するオブジェクトに基づいて、前記指定位置と前記１又は複数の施設の位置のそれぞれとの間の移動コストをそれぞれ算出する算出ステップと、
   前記制御部が、前記算出された移動コストに応じて、前記１又は複数の施設から施設を選択する選択ステップと
   を備える情報処理方法。
7. コンピュータを、
   地図情報を参照して、指定位置と、所定の条件を満たす１又は複数の施設の位置のそれぞれとを結ぶ直線上に存在するオブジェクトに基づいて、前記指定位置と前記１又は複数の施設の位置のそれぞれとの間の移動コストをそれぞれ算出する算出手段、
   前記算出された移動コストに応じて、前記１又は複数の施設から施設を選択する選択手段
   として機能させるためのプログラム。

Images