JP2013130909A - 情報処理装置及び方法 - Google Patents
情報処理装置及び方法 Download PDFInfo
- Publication number
- JP2013130909A JP2013130909A JP2011277935A JP2011277935A JP2013130909A JP 2013130909 A JP2013130909 A JP 2013130909A JP 2011277935 A JP2011277935 A JP 2011277935A JP 2011277935 A JP2011277935 A JP 2011277935A JP 2013130909 A JP2013130909 A JP 2013130909A
- Authority
- JP
- Japan
- Prior art keywords
- spot
- information
- search
- type
- specifying
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims description 15
- 238000003672 processing method Methods 0.000 title claims description 4
- 238000000034 method Methods 0.000 claims description 28
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000004931 aggregating effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003638 chemical reducing agent Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
Images
Abstract
【解決手段】指定された位置を中心に、指定された数のスポット情報を検索する地理的範囲を、地域メッシュ毎に予め記憶されたスポット数をもとに最適化することにより、検索範囲を徐々に広げながら検索を繰り返す必要がなくなるので、指定された位置から所定数のスポット情報を検索する際の負荷を軽減することができる。スポット数の情報を参照し、指定された位置を含む各サイズの地域メッシュから、所定数に近いスポット数の地域メッシュを特定したうえ、指定された位置からの検索の地理的範囲をその地域メッシュから特定することにより、表示縮尺などに応じた複数のサイズ階層の地域メッシュに区分されている地図データを用いる場合も、検索範囲を迅速に特定できる。
【選択図】図1
Description
本実施形態は、図1の構成図に示す情報処理装置1(以下「本装置1」や「本装置」とも呼ぶ)に関するもので、本装置1は、スポット情報を検索するサーバ装置である。ここで、「スポット情報」とは、位置に対応付けられた対象であるスポットを表す情報であって、少なくとも位置及びスポットの種別を含むものである。また、スポットの種類は、例えば、各種の施設(飲食店、給油所、金融機関、公共施設やテーマパークなど)、イベント、名勝旧跡などである。
上記のように構成された本装置1のうち、本実施形態に特に関わる処理手順を図3のフローチャートに示す。
〔2−1.概要〕
まず、クエリ受付手段20が、少なくともスポットの前記種別を特定可能なクエリの指定を端末Tから受け付ける(ステップS11)。ここで、クエリは、検索対象とするスポットの種別を文字入力や画面選択などで直接指定するか、又は少なくとも、そのような種別を特定したり推定するための目的の指定を含む検索要求であるが、その形式は自由である。例えば、「グルメ検索」のような検索種別を予め選ぶのでもよいし、「六本木 ラーメン」のように文字列で指定するのでもよい。
以下、検索の地理的範囲を特定(ステップS13〜S17)する例として、指定された数(以下「所定数」と呼ぶこととする)のスポット情報を検索する地理的範囲を特定する例を示す。この際、所定数を動的に変更してもよい。
そして、スポット情報検索手段85が、以上のように検索範囲特定手段40により特定された検索の地理的範囲(例えば図4の円R内)に含まれる位置に係るスポット情報を、スポット情報記憶手段55から検索し(ステップS18)、その結果を検索結果送信手段90が端末Tへ送信する(ステップS19)。このように端末Tで表示された検索結果の画面を図5に示す。なお、図5に示す十字や円は、図4との関連を説明上示すもので、実際の表示は不要である。
また、上記のような検索範囲の特定に用いるスポット数の情報すなわちスポット数記憶手段25に記憶された情報(例えば図2(4))を予め生成する機能を本装置1が備えてもよい。この場合、まず、第1段階の処理として、地域コード作成手段61が、地域及びスポットの種別ごとに、その地域に含まれるスポット情報に係る位置情報を、その地域に対応する複数のサイズ階層ごとの地域コードに変換しそのスポット情報に関連付ける。
(1) 以上のように本実施形態では、指定された位置を中心に、指定された数のスポット情報を検索する地理的範囲を(例えば図4の円R内)、地域メッシュ毎に予め記憶されたスポット数(例えば図2(4))をもとに最適化することにより、検索範囲を徐々に広げながら検索を繰り返す必要がなくなるので、指定された位置から所定数のスポット情報を検索する際の負荷を軽減することができる。
なお、上記実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。また、本出願における構成図、データの図、フローチャートなども例示に過ぎず、各要素の有無、その配置や処理実行などの順序、具体的内容などは適宜変更可能である。
6 演算制御部
7 記憶装置
8 通信手段
20 クエリ受付手段
25 スポット数記憶手段
30 位置受付手段
40 検索範囲特定手段
42 スポット種別特定手段
44 位置情報取得手段
46 メッシュ特定手段
48 距離特定手段
55 スポット情報記憶手段
60 スポット位置記憶手段
61 地域コード作成手段
63 スポット数集計手段
65 スポット数情報生成手段
85 スポット情報検索手段
90 検索結果送信手段
C 位置
M5 地域メッシュ
N 通信ネットワーク
T 端末
Claims (6)
- 位置に対応付けられた対象であるスポットを表す情報であって少なくとも前記位置及び前記スポットの種別を含むスポット情報を検索する情報処理装置において、
前記種別及び地域メッシュごとに、前記スポット情報の多さに関する値であるスポット数を記憶しているスポット数記憶手段と、
少なくともスポットの前記種別を特定可能なクエリの指定を受け付けるクエリ受付手段と、
検索に係る位置の指定を受け付ける位置受付手段と、
受け付けられたクエリと、指定された位置と、記憶されている前記スポット数と、に基づいて検索の地理的範囲を特定する検索範囲特定手段と、
を備えたことを特徴とする情報処理装置。 - 前記検索範囲特定手段は、
受け付けられた前記クエリに対応する前記スポットの前記種別を特定するスポット種別特定手段と、
指定された前記位置の位置情報を取得する位置情報取得手段と、
特定された前記スポットの前記種別について、取得された前記位置情報を含む複数のサイズ階層に係る地域のメッシュのうち、予め定められた数に最も近い前記スポット数が記憶されている前記地域メッシュを特定するメッシュ特定手段と、
特定された前記地域メッシュをもとに、前記指定された位置からの距離を用いて、前記検索の地理的範囲を特定する距離特定手段と、
を備えたことを特徴とする請求項1記載の情報処理装置。 - 前記位置及び前記種別に加え他の詳細情報を含む前記スポット情報を記憶しているスポット情報記憶手段と、
前記検索範囲特定手段により特定された前記検索の地理的範囲に含まれる前記位置に係る前記スポット情報を、前記スポット情報記憶手段から検索するスポット情報検索手段と、
を備えたことを特徴とする請求項1又は2記載の情報処理装置。 - 地域及びスポットの前記種別ごとに、その地域に含まれるスポット情報に係る位置情報を、その地域に対応する複数のサイズ階層ごとの地域コードに変換しそのスポット情報に関連付ける地域コード作成手段と、
前記地域に含まれる各サイズ階層の地域コード毎に、その地域コードに関連付けられている前記スポット情報の数を集計するスポット数集計手段と、
前記スポットの前記種別及び前記地域コード毎に、集計された前記スポット情報の数を対応付けて前記スポット数記憶手段に記憶させるスポット数情報生成手段と、
を備えたことを特徴とする請求項1から3のいずれか一項に記載の情報処理装置。 - 前記距離特定手段は、特定された前記地域メッシュのサイズに基づいて、前記指定された位置からの前記距離を特定することを特徴とする請求項2から4のいずれか一項に記載の情報処理装置。
- コンピュータが、位置に対応付けられた対象であるスポットを表す情報であって少なくとも前記位置及び前記スポットの種別を含むスポット情報を検索する情報処理方法において、
前記種別及び地域メッシュごとに、前記スポット情報の多さに関する値であるスポット数をスポット数記憶手段に予め記憶させておき、
少なくともスポットの前記種別を特定可能なクエリの指定を受け付けるクエリ受付処理と、
検索に係る位置の指定を受け付ける位置受付処理と、
受け付けられたクエリと、指定された位置と、記憶されている前記スポット数と、に基づいて検索の地理的範囲を特定する検索範囲特定処理と、
をコンピュータが実行することを特徴とする情報処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011277935A JP5425174B2 (ja) | 2011-12-20 | 2011-12-20 | 情報処理装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011277935A JP5425174B2 (ja) | 2011-12-20 | 2011-12-20 | 情報処理装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013130909A true JP2013130909A (ja) | 2013-07-04 |
JP5425174B2 JP5425174B2 (ja) | 2014-02-26 |
Family
ID=48908440
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011277935A Active JP5425174B2 (ja) | 2011-12-20 | 2011-12-20 | 情報処理装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5425174B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014025849A (ja) * | 2012-07-27 | 2014-02-06 | Nippon Telegr & Teleph Corp <Ntt> | 重要領域決定装置及び方法及びプログラム |
JP2017078903A (ja) * | 2015-10-19 | 2017-04-27 | 株式会社ぐるなび | 情報処理装置、情報処理システム、情報処理方法及びプログラム |
KR20180128058A (ko) * | 2016-04-07 | 2018-11-30 | 알리바바 그룹 홀딩 리미티드 | 타깃 위치 검색 방법 및 장치 |
CN110502599A (zh) * | 2019-08-23 | 2019-11-26 | 腾讯科技(深圳)有限公司 | 地图数据的查询方法、装置和计算机可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11242432A (ja) * | 1998-02-25 | 1999-09-07 | Denso Corp | 地図検索システムおよび記録媒体 |
JP2005291892A (ja) * | 2004-03-31 | 2005-10-20 | Aisin Aw Co Ltd | ナビゲーション装置及び記憶媒体 |
-
2011
- 2011-12-20 JP JP2011277935A patent/JP5425174B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11242432A (ja) * | 1998-02-25 | 1999-09-07 | Denso Corp | 地図検索システムおよび記録媒体 |
JP2005291892A (ja) * | 2004-03-31 | 2005-10-20 | Aisin Aw Co Ltd | ナビゲーション装置及び記憶媒体 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014025849A (ja) * | 2012-07-27 | 2014-02-06 | Nippon Telegr & Teleph Corp <Ntt> | 重要領域決定装置及び方法及びプログラム |
JP2017078903A (ja) * | 2015-10-19 | 2017-04-27 | 株式会社ぐるなび | 情報処理装置、情報処理システム、情報処理方法及びプログラム |
KR20180128058A (ko) * | 2016-04-07 | 2018-11-30 | 알리바바 그룹 홀딩 리미티드 | 타깃 위치 검색 방법 및 장치 |
JP2019514121A (ja) * | 2016-04-07 | 2019-05-30 | アリババ・グループ・ホールディング・リミテッドAlibaba Group Holding Limited | 目標位置検索方法及び装置 |
KR102204930B1 (ko) * | 2016-04-07 | 2021-01-20 | 어드밴스드 뉴 테크놀로지스 씨오., 엘티디. | 타깃 위치 검색 방법 및 장치 |
US11151210B2 (en) | 2016-04-07 | 2021-10-19 | Advanced New Technologies Co., Ltd. | Target location search method and apparatus |
CN110502599A (zh) * | 2019-08-23 | 2019-11-26 | 腾讯科技(深圳)有限公司 | 地图数据的查询方法、装置和计算机可读存储介质 |
CN110502599B (zh) * | 2019-08-23 | 2022-12-06 | 腾讯科技(深圳)有限公司 | 地图数据的查询方法、装置和计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP5425174B2 (ja) | 2014-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9363634B1 (en) | Providing context-relevant information to users | |
CN106471488B (zh) | 用于基于位置信息的服务器控制的平铺技术 | |
US9442905B1 (en) | Detecting neighborhoods from geocoded web documents | |
US8478843B1 (en) | Templates with static parameter caching | |
JP7032277B2 (ja) | アイテム選択の曖昧性を解消するためのシステムおよび方法 | |
WO2015195923A1 (en) | Tile-based distribution of searchable geospatial data to client devices | |
US9292189B2 (en) | Techniques to display location-based information | |
US10630799B2 (en) | Method and apparatus for pushing information | |
EP2856342A2 (en) | Method and apparatus of recommending candidate terms based on geographical location | |
AU2013205578B2 (en) | Geocoded data detection and user interfaces for same | |
WO2016000507A1 (zh) | 省流量模式搜索服务的方法、服务器、客户端和系统 | |
WO2012102761A1 (en) | Method and system for providing detailed information in an interactive manner in a short message service (sms) environment | |
JP5425174B2 (ja) | 情報処理装置及び方法 | |
JP2010009315A (ja) | 推薦店舗提示システム | |
CN108009205B (zh) | 基于位置的搜索结果缓存方法、搜索方法、客户端及系统 | |
CN105893396B (zh) | 基于附近位置来解释用户查询 | |
GB2504610A (en) | Managing data items using structured tags | |
JP5587281B2 (ja) | 注記表記変換装置、注記表記変換方法および注記表記変換プログラム | |
CN110020150B (zh) | 信息推荐方法及装置 | |
US10725618B2 (en) | Populating contact information | |
CN106294414B (zh) | 数据排序方法及装置 | |
EP4058902A1 (en) | Computerized system and method for electronically generating a dynamically visualized hierarchical representation of electronic information | |
US20160299901A1 (en) | Browsing Large Geocoded Datasets Using Nested Shapes | |
CN111260445A (zh) | 房源信息展示方法、装置、终端及存储介质 | |
JP6092990B1 (ja) | 予約処理装置、予約処理方法および予約処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130806 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20130917 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131002 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131126 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5425174 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |