CN106960023B - 用于基于四叉树结构确定目标的地理位置的方法和装置 - Google Patents
用于基于四叉树结构确定目标的地理位置的方法和装置 Download PDFInfo
- Publication number
- CN106960023B CN106960023B CN201710151818.7A CN201710151818A CN106960023B CN 106960023 B CN106960023 B CN 106960023B CN 201710151818 A CN201710151818 A CN 201710151818A CN 106960023 B CN106960023 B CN 106960023B
- Authority
- CN
- China
- Prior art keywords
- rectangle
- rectangles
- level
- candidate
- target
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Abstract
Description
Claims (24)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710151818.7A CN106960023B (zh) | 2017-03-14 | 2017-03-14 | 用于基于四叉树结构确定目标的地理位置的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710151818.7A CN106960023B (zh) | 2017-03-14 | 2017-03-14 | 用于基于四叉树结构确定目标的地理位置的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106960023A CN106960023A (zh) | 2017-07-18 |
CN106960023B true CN106960023B (zh) | 2022-04-26 |
Family
ID=59471385
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710151818.7A Active CN106960023B (zh) | 2017-03-14 | 2017-03-14 | 用于基于四叉树结构确定目标的地理位置的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106960023B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1808068A (zh) * | 2006-01-27 | 2006-07-26 | 无锡市吉天通信科技有限公司 | 基于区域基准点的差分式地理位置信息编码算法 |
CN102289464A (zh) * | 2011-07-18 | 2011-12-21 | 南京师范大学 | 一种矢量数据空间特征的编码方法 |
CN103414995A (zh) * | 2013-08-16 | 2013-11-27 | 五八同城信息技术有限公司 | 基于四叉树的区域边界探测方法 |
US8856184B1 (en) * | 2011-01-31 | 2014-10-07 | Google Inc. | Methods and systems for encoding the maximum resolution data level for a quadtree |
US8958817B1 (en) * | 2012-01-19 | 2015-02-17 | Google Inc. | Weighted-distance spatial indexing |
CN105138560A (zh) * | 2015-07-23 | 2015-12-09 | 北京天耀宏图科技有限公司 | 基于多级空间索引技术的分布式空间矢量数据管理方法 |
CN105701255A (zh) * | 2016-03-22 | 2016-06-22 | 西安交通大学 | 一种应用于快速位置检索的区域地图坐标编码方法 |
CN106055563A (zh) * | 2016-05-19 | 2016-10-26 | 福建农林大学 | 一种基于网格划分的并行空间查询方法及其系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7181467B2 (en) * | 2003-03-27 | 2007-02-20 | Oracle International Corporation | Delayed distance computations for nearest-neighbor queries in an R-tree index |
-
2017
- 2017-03-14 CN CN201710151818.7A patent/CN106960023B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1808068A (zh) * | 2006-01-27 | 2006-07-26 | 无锡市吉天通信科技有限公司 | 基于区域基准点的差分式地理位置信息编码算法 |
US8856184B1 (en) * | 2011-01-31 | 2014-10-07 | Google Inc. | Methods and systems for encoding the maximum resolution data level for a quadtree |
CN102289464A (zh) * | 2011-07-18 | 2011-12-21 | 南京师范大学 | 一种矢量数据空间特征的编码方法 |
US8958817B1 (en) * | 2012-01-19 | 2015-02-17 | Google Inc. | Weighted-distance spatial indexing |
CN103414995A (zh) * | 2013-08-16 | 2013-11-27 | 五八同城信息技术有限公司 | 基于四叉树的区域边界探测方法 |
CN105138560A (zh) * | 2015-07-23 | 2015-12-09 | 北京天耀宏图科技有限公司 | 基于多级空间索引技术的分布式空间矢量数据管理方法 |
CN105701255A (zh) * | 2016-03-22 | 2016-06-22 | 西安交通大学 | 一种应用于快速位置检索的区域地图坐标编码方法 |
CN106055563A (zh) * | 2016-05-19 | 2016-10-26 | 福建农林大学 | 一种基于网格划分的并行空间查询方法及其系统 |
Also Published As
Publication number | Publication date |
---|---|
CN106960023A (zh) | 2017-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210263897A1 (en) | Apparatus, systems, and methods for providing location information | |
US9756465B2 (en) | Systems and methods to identify a predefined geographical region in which a mobile device is located | |
Wu et al. | Automated extraction of ground surface along urban roads from mobile laser scanning point clouds | |
US10034141B2 (en) | Systems and methods to identify home addresses of mobile devices | |
US20210044930A1 (en) | Method, apparatus, computer device and storage medium for stay point recognition | |
CN107766433B (zh) | 一种基于Geo-BTree的范围查询方法及装置 | |
US9788158B1 (en) | Systems and methods to measure the population of mobile devices in a predefined geographical region | |
CN109726489B (zh) | 一种建立辅助驾驶数据库的方法及系统 | |
CN110553658B (zh) | 导航路径推荐方法、导航服务器、计算机设备及可读介质 | |
US9910878B2 (en) | Methods for processing within-distance queries | |
Valsangkar et al. | An exploratory framework for cyclone identification and tracking | |
CN104182475A (zh) | 一种基于掩码技术和剖分编码的位置信息快速检索方法 | |
CN111931077A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
Eum et al. | Vehicle detection from airborne LiDAR point clouds based on a decision tree algorithm with horizontal and vertical features | |
CN106960023B (zh) | 用于基于四叉树结构确定目标的地理位置的方法和装置 | |
TWI543008B (zh) | 資料管理設備及資料管理方法 | |
US20230384117A1 (en) | Method, data processing apparatus and computer program product for generating map data | |
CN109492068A (zh) | 预定区域中的对象定位方法、装置和电子设备 | |
Dewan et al. | Som-tc: Self-organizing map for hierarchical trajectory clustering | |
CN114664104A (zh) | 一种路网匹配方法和装置 | |
CN113657177A (zh) | 数据处理方法、装置、电子设备和存储介质 | |
CN111460325B (zh) | Poi搜索方法、装置与设备 | |
CN112328725A (zh) | 基于地图数据的企业地理位置归属区域的划分装置及方法 | |
CN112100180B (zh) | 位置范围的确定方法、装置、存储介质和电子设备 | |
CN110889042B (zh) | 资源推荐方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20190709 Address after: 100086 6th Floor, Zhichun Road, Haidian District, Beijing Applicant after: Beijing Jingdong Zhenshi Information Technology Co.,Ltd. Address before: 100080 First Floor 101, No. 2 Building, No. 20 Courtyard, Suzhou Street, Haidian District, Beijing Applicant before: Beijing Jingbangda Trading Co.,Ltd. Effective date of registration: 20190709 Address after: 100080 First Floor 101, No. 2 Building, No. 20 Courtyard, Suzhou Street, Haidian District, Beijing Applicant after: Beijing Jingbangda Trading Co.,Ltd. Address before: 100195 West Section 1-4 Floor 1-4 Floor West Section of 11C Building, West Section, West Section, West Section, West Section, West Section, West Section, West Section, West Section, Xiongshikou Road, Haidian District, Beijing Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd. Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd. |
|
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |