JP6065708B2 - 情報処理方法、装置及びプログラム - Google Patents
情報処理方法、装置及びプログラム Download PDFInfo
- Publication number
- JP6065708B2 JP6065708B2 JP2013068440A JP2013068440A JP6065708B2 JP 6065708 B2 JP6065708 B2 JP 6065708B2 JP 2013068440 A JP2013068440 A JP 2013068440A JP 2013068440 A JP2013068440 A JP 2013068440A JP 6065708 B2 JP6065708 B2 JP 6065708B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- identifier
- region
- mobile terminal
- identified
- 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.)
- Expired - Fee Related
Links
Images
Description
移動端末の識別子と位置とを含むリクエストを受信し、
前記移動端末の識別子に対応付けて、予め設定されている複数の領域のうち当該移動端末が直前に属していた領域の識別子を格納する第1データ格納部から、前記リクエストに含まれる前記移動端末の識別子に対応付けられている領域の識別子を特定し、
前記複数の領域の各々について当該領域から移動する可能性がある第2の領域の識別子が格納されている第2のデータ格納部から、特定された前記領域の識別子について格納されている第2の領域の識別子を抽出し、
抽出された前記第2の領域の識別子から特定される第2の領域内に、前記リクエストに含まれる位置が含まれるか判断し、
抽出された前記第2の領域の識別子から特定される第2の領域内に前記リクエストに含まれる位置が含まれる場合には、抽出された前記第2の領域の識別子を結果データに追加し、
抽出された前記第2の領域の識別子から特定される第2の領域内に前記リクエストに含まれる位置が含まれないという第1の条件を含む第2の条件を満たす場合には、前記複数の領域を探索するためのツリー構造をルートから探索する
処理を、コンピュータに実行させるためのプログラム。
前記複数の領域の各々について当該領域と少なくとも一部重複する第3の領域の識別子が格納される第3のデータ格納部から、特定された前記領域の識別子について格納されている第3の領域の識別子を抽出し、
抽出された前記第3の領域の識別子から特定される第3の領域内に、前記リクエストに含まれる位置が含まれるか判断する
処理を、前記コンピュータに実行させ、
前記第2の条件が、
抽出された前記第3の領域の識別子から特定される第3の領域内に、前記リクエストに含まれる位置が含まれないという条件を含む
付記1記載のプログラム。
前記複数の領域の各々について当該領域と少なくとも一部重複する第3の領域の識別子が格納される第3のデータ格納部から、抽出された前記第2の領域の識別子について格納されている第3の領域の識別子を抽出し、
抽出された前記第3の領域の識別子から特定される第3の領域内に、前記リクエストに含まれる位置が含まれるか判断し、
抽出された前記第3の領域の識別子から特定される第3の領域内に、前記リクエストに含まれる位置が含まれる場合には、抽出された前記第3の領域の識別子を前記結果データに追加する
処理をさらに前記コンピュータに実行させるための付記1記載のプログラム。
前記第2の領域の識別子を抽出する処理の前に、
特定された前記領域の識別子から特定される領域内に、前記リクエストに含まれる位置が含まれるか判断し、
特定された前記領域の識別子から特定される領域内に、前記リクエストに含まれる位置が含まれる場合には、特定された前記領域の識別子を結果データに追加する
処理をさらに前記コンピュータに実行させるための付記1乃至3のいずれか1つ記載のプログラム。
移動端末の識別子と位置とを含むリクエストを受信し、
前記移動端末の識別子に対応付けて、予め設定されている複数の領域のうち当該移動端末が直前に属していた領域の識別子を格納する第1データ格納部から、前記リクエストに含まれる前記移動端末の識別子に対応付けられている領域の識別子を特定し、
前記複数の領域の各々について当該領域から移動する可能性がある第2の領域の識別子が格納されている第2のデータ格納部から、特定された前記領域の識別子について格納されている第2の領域の識別子を抽出し、
抽出された前記第2の領域の識別子から特定される第2の領域内に、前記リクエストに含まれる位置が含まれるか判断し、
抽出された前記第2の領域の識別子から特定される第2の領域内に前記リクエストに含まれる位置が含まれる場合には、抽出された前記第2の領域の識別子を結果データに追加し、
抽出された前記第2の領域の識別子から特定される第2の領域内に前記リクエストに含まれる位置が含まれないという第1の条件を含む第2の条件を満たす場合には、前記複数の領域を探索するためのツリー構造をルートから探索する
処理を含み、コンピュータにより実行される領域判定方法。
移動端末の識別子と位置とを含むリクエストを受信する受信部と、
前記移動端末の識別子に対応付けて、予め設定されている複数の領域のうち当該移動端末が直前に属していた領域の識別子を格納する第1データ格納部から、前記リクエストに含まれる前記移動端末の識別子に対応付けられている領域の識別子を特定し、前記複数の領域の各々について当該領域から移動する可能性がある第2の領域の識別子が格納されている第2のデータ格納部から、特定された前記領域の識別子について格納されている第2の領域の識別子を抽出し、抽出された前記第2の領域の識別子から特定される第2の領域内に、前記リクエストに含まれる位置が含まれるか判断し、抽出された前記第2の領域の識別子から特定される第2の領域内に前記リクエストに含まれる位置が含まれる場合には、抽出された前記第2の領域の識別子を結果データに追加する処理部と、
抽出された前記第2の領域の識別子から特定される第2の領域内に前記リクエストに含まれる位置が含まれないという第1の条件を含む第2の条件を満たす場合には、前記複数の領域を探索するためのツリー構造をルートから探索する探索部と、
を有する情報処理装置。
52 ツリー探索部
53 遷移領域管理部
54 前回領域管理部
55 レスポンス送信部
56 関連領域判定部
57 重複領域判定部
58 領域インデックス格納部
59 領域データ格納部
60 前回領域データ格納部
61 遷移領域データ格納部
Claims (6)
- 第1の移動端末の識別子と前記第1の移動端末の位置とを含むリクエストを受信し、
移動端末の識別子に対応付けて、予め設定されている複数の領域のうち当該移動端末が直前に属していた第1の領域の識別子を格納する第1のデータ格納部から、前記第1の移動端末の識別子に対応付けられている第1の領域の識別子を特定し、
前記複数の領域の各々について当該領域から移動する可能性がある第2の領域の識別子が格納されている第2のデータ格納部から、特定された前記第1の領域の識別子について格納されている第2の領域の識別子を抽出し、
抽出された前記第2の領域の識別子から特定される第2の領域内に、前記第1の移動端末の位置が含まれるか判断し、
抽出された前記第2の領域の識別子から特定される第2の領域内に前記第1の移動端末の位置が含まれる場合には、抽出された前記第2の領域の識別子を出力し、
抽出された前記第2の領域の識別子から特定される第2の領域内に前記第1の移動端末の位置が含まれないという第1の条件を含む第2の条件を満たす場合には、前記複数の領域の各々について当該領域を含む範囲の情報を格納する第3のデータ格納部に基づき、前記第1の移動端末の位置を含む範囲に含まれる第3の領域を特定し、特定した当該第3の領域の識別子を出力する
処理を、コンピュータに実行させるためのプログラム。 - 前記複数の領域の各々について当該領域と少なくとも一部重複する第4の領域の識別子が格納される第4のデータ格納部から、特定された前記第1の領域の識別子について格納されている第4の領域の識別子を抽出し、
抽出された前記第4の領域の識別子から特定される第4の領域内に、前記第1の移動端末の位置が含まれるか判断する
処理をさらに前記コンピュータに実行させ、
前記第2の条件が、
抽出された前記第4の領域の識別子から特定される第4の領域内に、前記第1の移動端末の位置が含まれないという条件を含む
請求項1記載のプログラム。 - 前記複数の領域の各々について当該領域と少なくとも一部重複する第4の領域の識別子が格納される第4のデータ格納部から、抽出された前記第2の領域の識別子について格納されている第4の領域の識別子を抽出し、
抽出された前記第4の領域の識別子から特定される第4の領域内に、前記第1の移動端末の位置が含まれるか判断し、
抽出された前記第4の領域の識別子から特定される第4の領域内に、前記第1の移動端末の位置が含まれる場合には、抽出された前記第4の領域の識別子を出力する
処理をさらに前記コンピュータに実行させるための請求項1記載のプログラム。 - 前記第2の領域の識別子を抽出する処理の前に、
特定された前記第1の領域の識別子から特定される第1の領域内に、前記第1の移動端末の位置が含まれるか判断し、
特定された前記第1の領域の識別子から特定される第1の領域内に、前記第1の移動端末の位置が含まれる場合には、特定された前記第1の領域の識別子を出力する
処理をさらに前記コンピュータに実行させるための請求項1乃至3のいずれか1つ記載のプログラム。 - 第1の移動端末の識別子と前記第1の移動端末の位置とを含むリクエストを受信し、
移動端末の識別子に対応付けて、予め設定されている複数の領域のうち当該移動端末が直前に属していた第1の領域の識別子を格納する第1のデータ格納部から、前記第1の移動端末の識別子に対応付けられている第1の領域の識別子を特定し、
前記複数の領域の各々について当該領域から移動する可能性がある第2の領域の識別子が格納されている第2のデータ格納部から、特定された前記第1の領域の識別子について格納されている第2の領域の識別子を抽出し、
抽出された前記第2の領域の識別子から特定される第2の領域内に、前記第1の移動端末の位置が含まれるか判断し、
抽出された前記第2の領域の識別子から特定される第2の領域内に前記第1の移動端末の位置が含まれる場合には、抽出された前記第2の領域の識別子を出力し、
抽出された前記第2の領域の識別子から特定される第2の領域内に前記第1の移動端末の位置が含まれないという第1の条件を含む第2の条件を満たす場合には、前記複数の領域の各々について当該領域を含む範囲の情報を格納する第3のデータ格納部に基づき、前記第1の移動端末の位置を含む範囲に含まれる第3の領域を特定し、特定した当該第3の領域の識別子を出力する
処理を含み、コンピュータにより実行される領域判定方法。 - 第1の移動端末の識別子と前記第1の移動端末の位置とを含むリクエストを受信する受信部と、
移動端末の識別子に対応付けて、予め設定されている複数の領域のうち当該移動端末が直前に属していた第1の領域の識別子を格納する第1のデータ格納部から、前記第1の移動端末の識別子に対応付けられている第1の領域の識別子を特定し、前記複数の領域の各々について当該領域から移動する可能性がある第2の領域の識別子が格納されている第2のデータ格納部から、特定された前記第1の領域の識別子について格納されている第2の領域の識別子を抽出し、抽出された前記第2の領域の識別子から特定される第2の領域内に、前記第1の移動端末の位置が含まれるか判断し、抽出された前記第2の領域の識別子から特定される第2の領域内に前記第1の移動端末の位置が含まれる場合には、抽出された前記第2の領域の識別子を出力する第1の出力部と、
抽出された前記第2の領域の識別子から特定される第2の領域内に前記第1の移動端末の位置が含まれないという第1の条件を含む第2の条件を満たす場合には、前記複数の領域の各々について当該領域を含む範囲の情報を格納する第3のデータ格納部に基づき、前記第1の移動端末の位置を含む範囲に含まれる第3の領域を特定し、特定した当該第3の領域の識別子を出力する第2の出力部と、
を有する情報処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013068440A JP6065708B2 (ja) | 2013-03-28 | 2013-03-28 | 情報処理方法、装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013068440A JP6065708B2 (ja) | 2013-03-28 | 2013-03-28 | 情報処理方法、装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014191720A JP2014191720A (ja) | 2014-10-06 |
JP6065708B2 true JP6065708B2 (ja) | 2017-01-25 |
Family
ID=51837872
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013068440A Expired - Fee Related JP6065708B2 (ja) | 2013-03-28 | 2013-03-28 | 情報処理方法、装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6065708B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009118470A (ja) * | 2007-10-15 | 2009-05-28 | Ntt Docomo Inc | 情報配信装置および情報配信方法 |
JP5333815B2 (ja) * | 2008-02-19 | 2013-11-06 | 株式会社日立製作所 | k最近傍検索方法、k最近傍検索プログラム及びk最近傍検索装置 |
JP5237837B2 (ja) * | 2009-01-07 | 2013-07-17 | 株式会社日立製作所 | 空間データ管理装置、空間データ管理方法、および、空間データ管理プログラム |
JP5776403B2 (ja) * | 2011-07-21 | 2015-09-09 | 富士通株式会社 | 領域検索方法、領域検索プログラムおよび情報処理装置 |
-
2013
- 2013-03-28 JP JP2013068440A patent/JP6065708B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014191720A (ja) | 2014-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2958033A1 (en) | Tile-based distribution of searchable geospatial data to client devices | |
CN103268730B (zh) | 在电子地图界面上显示关联标注点的方法和装置 | |
CN106202367A (zh) | 一种对象信息的处理方法及装置 | |
KR20100068468A (ko) | 그리드 기반 피처 구조를 이용한 비주얼 서치 수행의 방법, 장치 및 컴퓨터 프로그램 제품 | |
WO2006059629A1 (ja) | エリア情報の管理装置・方法・プログラム | |
CN103714080A (zh) | 基于空间索引结构树提供空间对象搜索结果的方法和设备 | |
CN105653537A (zh) | 一种数据库应用系统的分页查询方法和装置 | |
CN109800360A (zh) | 小区查询方法、装置、电子设备及存储介质 | |
CN114422885B (zh) | 基于拓扑路由的路由搜索方法、装置、设备及介质 | |
JP5678790B2 (ja) | インデックス管理方法、インデックス管理プログラムおよびインデックス管理装置 | |
CN110928901B (zh) | 基于MapServer服务协议的图层联合查询方法、设备及存储设备 | |
CN101207880A (zh) | 一种基于服务器客户机模式的手机指路导航系统 | |
CN108304585B (zh) | 一种基于空间关键字搜索的结果数据选取方法及相关装置 | |
CN108376157A (zh) | 目标用户查询方法、系统和装置 | |
CN112836093A (zh) | 数据查询方法、装置、电子设备和存储介质 | |
US10182307B2 (en) | System for providing location-based social networking services to users of mobile devices | |
JP6065708B2 (ja) | 情報処理方法、装置及びプログラム | |
CN107657474B (zh) | 一种商圈边界的确定方法及服务端 | |
CN104735237A (zh) | 一种路径预测方法及交互式语音应答ivr路径预测系统 | |
JP5912328B2 (ja) | 地点名称出力装置、ナビゲーション装置、地点名称出力方法、およびプログラム | |
JP6333306B2 (ja) | 検索データ管理装置、検索データ管理方法、および検索データ管理プログラム | |
KR101634108B1 (ko) | 동적 캐쉬를 이용한 지리 정보 제공 방법 | |
CN111274272B (zh) | 一种对象的查找方法、装置及计算机系统 | |
CN116010677B (zh) | 空间索引方法、装置及其电子设备 | |
JP5492267B2 (ja) | 情報処理装置、方法及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160826 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160906 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161104 |
|
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: 20161129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161212 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6065708 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |