CN111813875A - 地图点位信息处理方法、装置及服务器 - Google Patents
地图点位信息处理方法、装置及服务器 Download PDFInfo
- Publication number
- CN111813875A CN111813875A CN201910286969.2A CN201910286969A CN111813875A CN 111813875 A CN111813875 A CN 111813875A CN 201910286969 A CN201910286969 A CN 201910286969A CN 111813875 A CN111813875 A CN 111813875A
- Authority
- CN
- China
- Prior art keywords
- sub
- point location
- area
- point
- location information
- 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 abstract description 30
- 238000003672 processing method Methods 0.000 title claims abstract description 19
- 239000013598 vector Substances 0.000 claims description 58
- 238000000034 method Methods 0.000 claims description 34
- 230000002776 aggregation Effects 0.000 claims description 14
- 238000004220 aggregation Methods 0.000 claims description 14
- 238000012545 processing Methods 0.000 claims description 11
- 238000004891 communication Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 5
- 238000005315 distribution function Methods 0.000 claims description 4
- 230000004931 aggregating effect Effects 0.000 claims description 2
- 238000001914 filtration Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 6
- 238000000638 solvent extraction Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 3
- 238000006116 polymerization reaction Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000000379 polymerizing effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2237—Vectors, bitmaps or matrices
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24554—Unary operations; Data partitioning operations
- G06F16/24556—Aggregation; Duplicate elimination
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请实施例提供一种地图点位信息处理方法、装置及服务器,根据待标记区域内的点位总量将待标记区域划分为多个子区域,并根据待标记区域内的各个点位的位置信息将各个点位划分至对应的子区域内。最后,再获取各个子区域内的点位数量,调整各个子区域在经度方向上的长度及纬度方向上的长度,以使调整后的各个子区域内的点位数量之间的差值小于预设阈值。通过根据各个子区域内的点位数量以对各个子区域的经度信息和纬度信息进行调整,从而使得到的各个子区域内的点位数量相近,如此,后续对于不同的子区域进行点位搜索时,搜索时间相差不大,改善了在搜索时间上的不稳定性。
Description
技术领域
本申请涉及电子地图技术领域,具体而言,涉及一种地图点位信息处理方法、装置及服务器。
背景技术
地理信息系统(Geographic Information System或Geo-Information system,GIS)可以实现将地图的视觉化效果和地理分析功能与一般的数据库操作(例如查询和统计分析等)进行集成,可以实现对空间信息的存储管理分析。目前,随着视频监控网络建设越来越大,单纯的GIS服务已难以满足大数据量的加载及搜索等功能。现有技术中,采用结合GeoHash编码的方式对数据进行降维处理并进行缓存,后续在搜索时通过距离远近排序返回相关地理信息数据。GeoHash算法是一种高效的多维空间点搜索算法,可以实现点位的快速搜索。但是,现有技术中所采用的传统GeoHash编码方式,由于未考虑点位分布的实际情况,导致后续搜索时各个搜索区域的搜索时间差异较大,搜索工作在整体的时间平滑度上较差。
发明内容
有鉴于此,本申请的目的在于,提供一种地图点位信息处理方法、装置及服务器以改善上述问题。
本申请实施例提供一种地图点位信息处理方法,应用于服务器,所述方法包括:
获取电子地图中的待标记区域内的点位总量,并根据点位的总量将所述待标记区域划分为多个子区域,其中,各所述子区域分别在经度方向及纬度方向上长度相等;
根据所述待标记区域内的各个点位的位置信息将各所述点位划分至对应的子区域;
获取各所述子区域内的点位数量,调整各所述子区域在经度方向上的长度以及纬度方向上的长度,以使调整后的各所述子区域内的点位数量之间的差值小于预设阈值。
可选地,所述调整各所述子区域在经度方向上的长度以及纬度方向上的长度,以使调整后的各所述子区域内的点位数量之间的差值小于预设阈值的步骤,包括:
根据所述多个子区域的数量以及各所述子区域在经度方向上的长度和纬度方向上的长度建立索引数组,其中,所述索引数组包括多个索引向量;
基于各所述索引向量的长度以及所述索引向量对应的点位数量建立所述待标记区域内的点位的正态分布图像,其中,所述正态分布图像的横坐标为所述索引向量的长度、纵坐标为所述索引向量对应的点位数量;
根据预存的标准正态分布图像的横坐标间距值与图像面积之间的对应关系,对所述正态分布图像中的各索引向量的长度进行调整,以使调整后的各索引向量对应的图像面积之间的差值小于预设阈值。
可选地,所述根据预存的标准正态分布图像中的横坐标间距值与图像面积之间的对应关系,对所述正态分布图像中的各索引向量的长度进行调整,以使调整后的各索引向量对应的图像面积之间的差值小于预设阈值的步骤,包括:
以所述正态分布图像的纵坐标轴为起点,查找所述预存的标准正态分布图像中横坐标间距值与图像面积之间的对应关系,获得与预设图像面积对应的横坐标间距值;
根据获得的横坐标间距值对所述正态分布图像中的索引向量的长度进行调整,以使调整后的索引向量对应的图像面积与所述预设图像面积之间的差值小于预设阈值。
可选地,所述方法还包括:
获取搜索请求,所述搜索请求包括待搜索点位的点位信息;
利用预设正态分布函数对所述点位信息进行处理得到所述待搜索点位所属的子区域;
根据所述点位信息,在获得的子区域内搜索得到对应的点位。
可选地,所述服务器与客户端通信连接,所述方法还包括:
每间隔预设时长,将该预设时长内搜索得到的点位的点位信息反馈至发送所述搜索请求的客户端,并记录当前已反馈至所述客户端的点位信息。
可选地,所述方法还包括:
在获取搜索请求后,检测当前是否存储有与所述搜索请求对应且已反馈至所述客户端的点位的点位信息;
在存储有与所述搜索请求对应且已反馈至所述客户端的点位的点位信息时,所述根据所述点位信息,在获得的子区域内搜索得到对应的点位的步骤,包括:
从获得的子区域内的点位中滤除已反馈至所述客户端的点位;
根据所述点位信息,从滤除后的子区域内搜索得到对应的点位。
可选地,各所述点位标记有权限标签,所述根据所述点位信息,在获得的子区域内搜索得到对应的点位的步骤,包括:
获取所述搜索请求中包含的权限信息;
根据所述子区域内各点位的权限标签提取出所述子区域内与所述权限信息对应的点位;
在提取出的点位中搜索得到与所述点位信息对应的点位。
可选地,所述服务器与客户端通信连接,所述方法还包括:
检测所述搜索请求中是否携带聚合标签;
在所述搜索请求中携带聚合标签时,所述根据所述点位信息,在获得的子区域内搜索得到与所述点位信息对应的点位的步骤之后,所述方法还包括:
对搜索得到的点位的点位信息进行聚合处理,并将聚合处理后得到的点位的聚合信息反馈至发送所述搜索请求的客户端。
本申请另一实施例还提供一种地图点位信息处理装置,应用于服务器,所述装置包括:
第一划分模块,用于获取电子地图中的待标记区域内的点位总量,并根据点位的总量将所述待标记区域划分为多个子区域,其中,各所述子区域分别在经度方向及纬度方向上长度相等;
第二划分模块,用于根据所述待标记区域内的各个点位的位置信息将各所述点位划分至对应的子区域;
调整模块,用于获取各所述子区域内的点位数量,调整各所述子区域在经度方向上的长度以及纬度方向上的长度,以使调整后的各所述子区域内的点位数量之间的差值小于预设阈值。
本申请另一实施例还提供一种服务器,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现上述的方法步骤。
本申请实施例提供的地图点位信息处理方法、装置及服务器,根据待标记区域内的点位总量将待标记区域划分为多个子区域,并根据待标记区域内的各个点位的位置信息将各个点位划分至对应的子区域内。最后,再获取各个子区域内的点位数量,调整各个子区域在经度方向上的长度及纬度方向上的长度,以使调整后的各个子区域内的点位数量之间的差值小于预设阈值。通过根据各个子区域内的点位数量以对各个子区域的经度信息和纬度信息进行调整,从而使得到的各个子区域内的点位数量相近,如此,后续对于不同的子区域进行点位搜索时,搜索时间相差不大,改善了在搜索时间上的不稳定性。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的地图点位信息处理方法的应用场景示意图。
图2为本申请实施例提供的服务器的示意性结构框图。
图3为本申请实施例提供的地图点位信息处理方法的流程图。
图4为图3中步骤330的子步骤的流程图。
图5为本申请实施例提供的在调整之前索引向量与点位数量之间的关系示意图。
图6为本申请实施例提供的在调整之后索引向量与点位数量之间的关系示意图。
图7为本申请实施例提供的地图点位信息处理方法的另一流程图。
图8为本申请实施例提供的地图点位信息处理装置的功能模块框图。
图标:100-服务器;110-处理器;120-存储器;130-地图点位信息处理装置;131-第一划分模块;132-第二划分模块;133-调整模块;200-客户端。
具体实施方式
下面将结合本申请实施例中附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
请参阅图1,为本申请实施例提供的一种地图点位信息处理方法的应用场景示意图。该场景包括服务器100和客户端200,所述服务器100通过网络与所述客户端200通信连接,以进行数据通信或交互。在本实施例中,所述客户端200包括多个,多个所述客户端200与所述服务器100通信连接。在本实施例中,所述客户端200为具有显示设备的例如手机、计算机、平板电脑等终端设备,所述客户端200上安装有相关的搜索应用,用户可通过所述客户端200上的搜索应用实现对点位的搜索功能。所述服务器100为所述搜索应用对应的后台服务端,可实现对所述搜索应用的相关信息的处理,并与客户端200进行信息、数据的交互。所述服务器100可以是单独的服务器100,也可以是服务器100集群,具体不做限制。
请参阅图2,为本申请实施例提供的一种服务器100的示意性结构框图。在本实施例中,所述服务器100包括地图点位信息处理装置130、处理器110及存储器120。其中,所述存储器120与所述处理器110之间直接或间接的电性连接,以实现数据的传输或交互。所述地图点位信息处理装置130包括至少一个可以软件或固件的形式存储于所述存储器120中或固化在所述服务器100的操作系统中的软件功能模块。所述处理器110用于执行所述存储器120中存储的可执行模块,例如所述地图点位信息处理装置130包括的软件功能模块或计算机程序。
请参阅图3,是本申请实施例提供的一种应用于上述服务器100的地图点位信息处理方法的流程图。所应说明的是,本申请提供的方法不以图3及以下所述的具体顺序为限制。下面将对图3中示出的各步骤进行详细说明。
步骤310,获取电子地图中的待标记区域内的点位总量,并根据点位的总量将所述待标记区域划分为多个子区域,其中,各所述子区域分别在经度方向及纬度方向上长度相等。
步骤320,根据所述待标记区域内的各个点位的位置信息将各所述点位划分至对应的子区域。
步骤330,获取各所述子区域内的点位数量,调整各所述子区域在经度方向上的长度以及纬度方向上的长度,以使调整后的各所述子区域内的点位数量之间的差值小于预设阈值。
本实施例中,服务器100可从其他外部系统中获取某个区域内电子地图上的点位的相关信息,例如点位的位置信息、点位对应的设备类型等。本实施例,以点位为摄像设备为例进行说明。服务器100可从例如交通监控系统获得某个区域内的点位的相关信息并进行存储。并且可定时检测交通监控系统一侧的点位信息是否进行更新,若点位信息进行了更新,则可及时对存储的对应点位信息进行更新,以保障电子地图上的点位信息的准确性。
在需要对电子地图中的待标记区域进行处理时,可获取该待标记区域内的点位总量。其中,待标记区域可以是包含一个城市的区域,也可以是包含一个城市的市中心的区域,具体不做限制。例如待标记区域是包含一个城市的区域时,可以获得电子地图上该城市所在的区域内分别具有最小经度值、最大经度值、最小纬度值以及最大纬度值的点位。再根据获得的点位框定一个正方形框,以作为包含该城市区域的待标记区域。
本实施例中,首先根据待标记区域内的点位的总量将待标记区域划分为多个子区域,可选地,可以利用点位的总量除以100并开平方,得到的值l作为划分子区域的标准。例如,在经纬方向上将待标记区域划分为l个单元,在纬度方向上将待标记区域划分为l个单元,如此,可将待标记区域划分为l*l个子区域,并且,各个子区域分别在经度方向上的长度和纬度方向上的长度相等。当然,也可以采用其他方式对待标记区域进行子区域的划分,本实施例并不作具体限制。
在将待标记区域划分为多个子区域后,各个子区域在经纬度上的信息即可确定。可获得待标记区域内的各个点位的位置信息,并根据各个点位的位置信息将各个点位划分至对应的子区域内。
由于不同的区域点位的稀疏、密集程度不一致,因此,采用以上的子区域的划分方式,各个子区域在经度方向上和纬度方向上长度一致,可能会导致某一些子区域内的点位数量很多,而另外一些子区域内的点位数量很少。这种情况将造成后续的点位搜索的不稳定性。
基于上述考虑,在本实施例中,将根据各个子区域内的点位数量,调整各个子区域在经度方向上的长度以及纬度方向上的长度,以使调整后的各个子区域内的点位数量之间的差值小于预设阈值,如此,各个子区域内的点位数量相近,提高不同子区域之间的搜索稳定性。
可选地,请参阅图4,在本实施例中,在对各个子区域进行调节时,具体可通过以下步骤实现:
步骤410,根据所述多个子区域的数量以及各所述子区域在经度方向上的长度和纬度方向上的长度建立索引数组,其中,所述索引数组包括多个索引向量。
步骤420,基于各所述索引向量的长度以及所述索引向量对应的点位数量建立所述待标记区域内的点位的正态分布图像,其中,所述正态分布图像的横坐标为所述索引向量的长度、纵坐标为所述索引向量对应的点位数量。
步骤430,根据预存的标准正态分布图像的横坐标间距值与图像面积之间的对应关系,对所述正态分布图像中的各索引向量的长度进行调整,以使调整后的各索引向量对应的图像面积之间的差值小于预设阈值。
由上述可知,可根据待标记区域内的点位总量来进行子区域的划分,而划分得到的子区域在经纬度上的相关信息可以用索引数组的形式进行标记。可选地,可根据多个子区域的数量,以及各个子区域在经度方向上的长度以及纬度方向上的长度建立索引数组。其中,所述索引数组包括多个索引向量。具体地,所述索引数组可包括经度索引数组以及纬度索引数组,而经度索引数组中包括多个经度索引向量,纬度索引数组中包括多个纬度索引向量,可表示如下:
d1=[[lng1,lng2],[lng3,lng4],......,[lngn,lngn+1]](n=(l-1)×2)
d2=[[lat1,lat2],[lat3,lat4],......,[latn,latn+1]](n=(l-1)×2)
其中,d1表示经度索引数组,[lngn,lngn+1]表示经度索引向量,而lngn与lngn+1之间的差值表示该经度索引向量的长度,d2表示纬度索引数组,[latn,latn+1]表示纬度索引向量,而latn与latn+1之间的差值表示该纬度索引向量的长度。其中,一个经度索引向量及一个纬度索引向量则可表征一个子区域,而经度索引向量的长度则表示该子区域在经度方向上的长度,纬度索引向量的长度则表示该子区域在纬度方向上的长度。因此,落在该子区域内的点位可归属于由对应的经度索引向量和纬度索引向量所构成的索引向量中。
可根据各个索引向量的长度以及索引向量对应的点位数量建立待标记区域内的点位的正态分布图像。可以理解,在待标记区域内的点位数量较大的情况下,待标记区域内的分属于不同子区域的点位的数量呈正态分布,而得到的正态分布图像的横坐标即为各个索引向量的长度、纵坐标即为各个索引向量对应的点位数量。可以理解为,将横坐标轴划分为多段,每一段作为一个横坐标间距,并且对应于一个索引向量,横坐标间距值即为索引向量的长度。最终得到的点位的正态分布图像如图5中所示,可以看出各个横坐标间距值是相等的,而由于图像呈正态分布,导致各个索引向量所对应的点位数量相差较大,不利于后续的点位搜索。
本实施例中,服务器100中还预存有标准正态分布图像的横坐标间距值与图像面积之间的对应关系,即在横坐标轴上的两点之间的距离,以及该两点之间对应的纵坐标与横坐标围成的面积的大小之间的对应关系。可根据该对应关系对上述得到的正态分布图像中的各索引向量的长度进行调整,使得调整后的各索引向量对应的图像面积之间的差值小于预设阈值。即通过调整横坐标轴上两点之间的距离,使得每两点所对应的纵坐标与该两点围成的面积基本一致。如此,等同于通过调整索引向量的长度的方式,也就是调整子区域在经度方向上的长度以及纬度上的长度的方式,使得调整之后的各个子区域内的点位数量基本相等。
本实施例中,根据预存的标准正态分布图像中的横坐标间距值与图像面积之间的对应关系对各索引向量进行调整时,可预先设定一个预设图像面积。再以上述得到的正态分布图像的纵坐标轴为起点,查找预存的标准正态分布图像中横坐标间距值与图像面积之间的对应关系,获得与预设图像面积对应的横坐标间距值。即在以纵坐标轴为起点需要向横坐标轴的正方向(或负方向)延伸多少距离,使得延伸后的横坐标与其对应的纵坐标所围成的面积与预设图像面积之间的差值小于预设阈值。
在对坐标轴的中心位置的索引向量进行处理之后,可分别沿横坐标轴的正方向以及负方向进行延伸,从而使得最终得到的各个索引向量所对应的面积与预设图像面积之间的差值均小于预设阈值,调整后得到的各个索引向量对应的点位数量构成的图像面积分布可如图6中所示。由图6可以看出,各个索引向量对应的点位数量可基本一致。
通过上述过程,可在电子地图的基础上,建立一将待标记区域划分为多个不同大小的子区域的网格。
请参阅图7,在上述基础上,本实施例提供的地图点位信息处理方法还包括以下步骤:
步骤710,获取搜索请求,所述搜索请求包括待搜索点位的点位信息。
步骤720,利用预设正态分布函数对所述点位信息进行处理得到所述待搜索点位所属的子区域。
步骤730,根据所述点位信息,在获得的子区域内搜索得到对应的点位。
用户需要进行点位搜索时,可通过客户端200向服务器100发起搜索请求。其中,该搜索请求中包括待搜索点位的点位信息,例如可包括具体的某个待搜索点位,或者是某个区域内的点位。服务器100在接收到搜索请求后,可利用预设正态分布函数对点位信息进行处理,从而得到待搜索点位所属的子区域,如此,避免在大范围内进行遍历搜索,加速搜索速度。
在确定待搜索点位所属的子区域后,针对性地对其所属的子区域进行搜索,从而获得该子区域内与待搜索点位的点位信息相同的点位。服务器100可将搜索到的点位的点位信息反馈至客户端200,客户端200将根据接收到的点位信息将其显示在对应搜索应用的电子地图上,以便用户查看。
在本实施例中,考虑到若用户需要搜索的点位数量较大时,后台搜索所需的时间较长。为了避免用户因长时间得不到反馈信息造成使用体验性不好的问题,因此,服务器100在进行点位搜索的同时,可每间隔预设时长,例如50ms或100ms等不限,将该预设时长内搜索得到的点位的点位信息反馈至发送搜索请求的客户端200,如此,即使客户端200发起的点位搜索量较大,也可在短时间内先将部分已搜索到的点位信息反馈至用户,避免长时间无反馈造成的体验性欠佳的问题。
服务器100在将搜索到的点位信息反馈至客户端200后,将当前已反馈至客户端200的点位信息进行记录。
考虑到在一些情况下,若搜索量较大、搜索时间较长,在搜索过程可能出现用户中止搜索,或者是由于网络原因导致搜索中断的现象。因此,服务器100在接收到客户端200发起的搜索请求后,会首先检测当前是否存储有与所述搜索请求对应的且已反馈至所述客户端200的点位的点位信息。即检测客户端200当前发起的搜索请求是首次请求,还是之前已发起但是由于某些原因导致中断后再次发起的。若是非首次请求,则表明服务器100之前已就该搜索请求进行过搜索,并且已搜索得到部分点位信息且已反馈至客户端200。由上述可知,服务器100在进行搜索的同时会将搜索到的部分点位信息反馈至客户端200且进行记录。因此,在接收到的搜索请求并非首次请求时,为了避免重复的搜索工作,服务器100可从待搜索点位所属的子区域内的点位中滤除已反馈至客户端200的点位,再根据待搜索点位的点位信息,从滤除后的子区域内搜索得到对应的点位。再将搜索到的点位的点位信息反馈至客户端200。
考虑到有一些点位只对具有对应权限的用户进行显示,因此,预先在建立点位信息时,可对各个点位标记权限标签。客户端200在发起搜索请求时,该搜索请求中包含有权限信息。服务器100将根据客户端200发送的待搜索点位所属的子区域内各个点位的权限标签提取出与搜索请求中的权限信息对应的点位。再从提取出的点位中搜索得到与待搜索点位的点位信息对应的点位。将搜索到的点位的点位信息反馈至客户端200。
进一步地,考虑到在某些区域内点位较为密集,若将密集分布的点位的点位信息全部进行显示,一则将造成点位信息之间的重叠导致信息展示不清楚,再则用户可能并不需要全部点位的具体信息,并不能满足用户的实际需求。因此,在这种情况下,可通过对多个点位进行聚合的方式,来进行聚合显示。
可选地,用户发起的搜索请求中可携带聚合标签,或者是服务器100可根据待搜索点位的具体信息进行自主判断是否需要进行聚合处理。若搜索请求中携带聚合标签,或者是判定需要进行聚合处理时,服务器100可对搜索得到的点位的点位信息进行聚合处理,并将聚合处理后得到的点位的聚合信息反馈至发送所述搜索请求的客户端200。例如,待搜索点位为一个区域内的位置相近的多个点位,将该多个点位全部显示的话将造成点位与点位之间的重叠。因此,可获得该多个点位的中心位置,利用圆点标记的方式在该中心位置进行标记以表征出该多个点位,如可在圆点上标记该多个点位的具体数量。如此,反馈至客户端200进行页面显示时,用户可一目了然知晓该附近位置包含的点位的数量信息。
本实施例中,利用上述的地图点位信息处理方案对国内某一线城市的实际点位进行试验,试验所用的点位数量大约为10万个,客户端200在进行显示时以每页显示200个为例,在进行10页搜索之后,客户端200相关的点位加载时间、周边点位搜索时间以及区点位聚合时间可分别如表1-表3所示。
表1点位加载时长表
点位加载 | 直接加载形式 | 传统GeoHash | 本申请方案 |
市中心 | 300000ms | 1102ms | 675ms |
市区 | 300000ms | 842ms | 720ms |
城乡结合 | 300000ms | 420ms | 540ms |
由表1到表3中的数据可以看出,当处理点位加载时,针对市中心的点位加载时,本申请提供的方案远强于传统直接加载方式,并且是传统GeoHash缓存速度的2倍。当对市区其他区域的点位进行加载时,本方案性能与传统GeoHash方式接近。当位于远离市区的区域时,由于冗余遍历点位普遍多于传统GeoHash方法,因此性能比传统GeoHash略低。
表2点位搜索时长表
周边点位搜索 | 直接加载形式 | 传统GeoHash | 本申请方案 |
市中心 | 612761ms | 312ms | 120ms |
市区 | 684126ms | 110ms | 112ms |
城乡结合 | 594785ms | 104ms | 160ms |
表3区点位聚合时长表
区点位聚合 | 直接加载形式 | 传统GeoHash | 本申请方案 |
市中心 | 754239ms | 121561ms | 40246ms |
市区 | 664124ms | 86241ms | 30416ms |
城乡结合 | 542671ms | 45122ms | 31642ms |
当周围点位搜索时,直接加载方式由于需要对整个区域进行远近排序,性能非常低。当对市中心区域的点位进行搜索时,本申请提供的方案比传统GeoHash大约快3倍,当对市区其他区域及远离市区的区域的点位进行搜索时,传统GeoHash与本方案性能较为接近。
当处理点位聚合时,对市中心区域和市区其他区域的点位聚合时,本申请方案的速度约为传统GeoHash的3倍,远离市区区域时两者性能较为接近。
请参阅图8,本申请另一实施例还提供一种应用于上述服务器100的地图点位信息处理装置130。所述地图点位信息处理装置130包括第一划分模块131、第二划分模块132及调整模块133。
第一划分模块131,用于获取电子地图中的待标记区域内的点位总量,并根据点位的总量将所述待标记区域划分为多个子区域,其中,各所述子区域分别在经度方向及纬度方向上长度相等。可以理解,该第一划分模块131可以用于执行上述步骤310,关于该第一划分模块131的详细实现方式可以参照上述对步骤310有关的内容。
第二划分模块132,用于根据所述待标记区域内的各个点位的位置信息将各所述点位划分至对应的子区域。可以理解,该第二划分模块132可以用于执行上述步骤320,关于该第二划分模块132的详细实现方式可以参照上述对步骤320有关的内容。
调整模块133,用于获取各所述子区域内的点位数量,调整各所述子区域在经度方向上的长度以及纬度方向上的长度,以使调整后的各所述子区域内的点位数量之间的差值小于预设阈值。可以理解,该调整模块133可以用于执行上述步骤330,关于该调整模块133的详细实现方式可以参照上述对步骤330有关的内容。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置的具体工作过程,可以参考前述方法中的对应过程,在此不再过多赘述。
综上所述,本申请实施例提供的地图点位信息处理方法、装置及服务器100,根据待标记区域内的点位总量将待标记区域划分为多个子区域,并根据待标记区域内的各个点位的位置信息将各个点位划分至对应的子区域内。最后,再获取各个子区域内的点位数量,调整各个子区域在经度方向上的长度及纬度方向上的长度,以使调整后的各个子区域内的点位数量之间的差值小于预设阈值。通过根据各个子区域内的点位数量以对各个子区域的经度信息和纬度信息进行调整,从而使得到的各个子区域内的点位数量相近,如此,后续对于不同的子区域进行点位搜索时,搜索时间相差不大,改善了在搜索时间上的不稳定性。
在本申请所提供的实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本申请的实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅为本申请的优选实施例而已,并不用于限制本申请,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种地图点位信息处理方法,其特征在于,应用于服务器,所述方法包括:
获取电子地图中的待标记区域内的点位总量,并根据点位的总量将所述待标记区域划分为多个子区域,其中,各所述子区域分别在经度方向及纬度方向上长度相等;
根据所述待标记区域内的各个点位的位置信息将各所述点位划分至对应的子区域;
获取各所述子区域内的点位数量,调整各所述子区域在经度方向上的长度以及纬度方向上的长度,以使调整后的各所述子区域内的点位数量之间的差值小于预设阈值。
2.根据权利要求1所述的地图点位信息处理方法,其特征在于,所述调整各所述子区域在经度方向上的长度以及纬度方向上的长度,以使调整后的各所述子区域内的点位数量之间的差值小于预设阈值的步骤,包括:
根据所述多个子区域的数量以及各所述子区域在经度方向上的长度和纬度方向上的长度建立索引数组,其中,所述索引数组包括多个索引向量;
基于各所述索引向量的长度以及所述索引向量对应的点位数量建立所述待标记区域内的点位的正态分布图像,其中,所述正态分布图像的横坐标为所述索引向量的长度、纵坐标为所述索引向量对应的点位数量;
根据预存的标准正态分布图像的横坐标间距值与图像面积之间的对应关系,对所述正态分布图像中的各索引向量的长度进行调整,以使调整后的各索引向量对应的图像面积之间的差值小于预设阈值。
3.根据权利要求2所述的地图点位信息处理方法,其特征在于,所述根据预存的标准正态分布图像中的横坐标间距值与图像面积之间的对应关系,对所述正态分布图像中的各索引向量的长度进行调整,以使调整后的各索引向量对应的图像面积之间的差值小于预设阈值的步骤,包括:
以所述正态分布图像的纵坐标轴为起点,查找所述预存的标准正态分布图像中横坐标间距值与图像面积之间的对应关系,获得与预设图像面积对应的横坐标间距值;
根据获得的横坐标间距值对所述正态分布图像中的索引向量的长度进行调整,以使调整后的索引向量对应的图像面积与所述预设图像面积之间的差值小于预设阈值。
4.根据权利要求1-3任意一项所述的地图点位信息处理方法,其特征在于,所述方法还包括:
获取搜索请求,所述搜索请求包括待搜索点位的点位信息;
利用预设正态分布函数对所述点位信息进行处理得到所述待搜索点位所属的子区域;
根据所述点位信息,在获得的子区域内搜索得到对应的点位。
5.根据权利要求4所述的地图点位信息处理方法,其特征在于,所述服务器与客户端通信连接,所述方法还包括:
每间隔预设时长,将该预设时长内搜索得到的点位的点位信息反馈至发送所述搜索请求的客户端,并记录当前已反馈至所述客户端的点位信息。
6.根据权利要求5所述的地图点位信息处理方法,其特征在于,所述方法还包括:
在获取搜索请求后,检测当前是否存储有与所述搜索请求对应且已反馈至所述客户端的点位的点位信息;
在存储有与所述搜索请求对应且已反馈至所述客户端的点位的点位信息时,所述根据所述点位信息,在获得的子区域内搜索得到对应的点位的步骤,包括:
从获得的子区域内的点位中滤除已反馈至所述客户端的点位;
根据所述点位信息,从滤除后的子区域内搜索得到对应的点位。
7.根据权利要求4所述的地图点位信息处理方法,其特征在于,各所述点位标记有权限标签,所述根据所述点位信息,在获得的子区域内搜索得到对应的点位的步骤,包括:
获取所述搜索请求中包含的权限信息;
根据所述子区域内各点位的权限标签提取出所述子区域内与所述权限信息对应的点位;
在提取出的点位中搜索得到与所述点位信息对应的点位。
8.根据权利要求4所述的地图点位信息处理方法,其特征在于,所述服务器与客户端通信连接,所述方法还包括:
检测所述搜索请求中是否携带聚合标签;
在所述搜索请求中携带聚合标签时,所述根据所述点位信息,在获得的子区域内搜索得到与所述点位信息对应的点位的步骤之后,所述方法还包括:
对搜索得到的点位的点位信息进行聚合处理,并将聚合处理后得到的点位的聚合信息反馈至发送所述搜索请求的客户端。
9.一种地图点位信息处理装置,其特征在于,应用于服务器,所述装置包括:
第一划分模块,用于获取电子地图中的待标记区域内的点位总量,并根据点位的总量将所述待标记区域划分为多个子区域,其中,各所述子区域分别在经度方向及纬度方向上长度相等;
第二划分模块,用于根据所述待标记区域内的各个点位的位置信息将各所述点位划分至对应的子区域;
调整模块,用于获取各所述子区域内的点位数量,调整各所述子区域在经度方向上的长度以及纬度方向上的长度,以使调整后的各所述子区域内的点位数量之间的差值小于预设阈值。
10.一种服务器,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求1-8任意一项所述的方法步骤。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910286969.2A CN111813875B (zh) | 2019-04-11 | 2019-04-11 | 地图点位信息处理方法、装置及服务器 |
US17/602,972 US20220197932A1 (en) | 2019-04-11 | 2019-10-18 | Method and apparatus for processing map point location information, and server |
PCT/CN2019/111826 WO2020206972A1 (zh) | 2019-04-11 | 2019-10-18 | 地图点位信息处理方法、装置及服务器 |
EP19923964.1A EP3955129A4 (en) | 2019-04-11 | 2019-10-18 | METHOD AND DEVICE FOR PROCESSING MAP POINT INFORMATION, AND SERVER |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910286969.2A CN111813875B (zh) | 2019-04-11 | 2019-04-11 | 地图点位信息处理方法、装置及服务器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111813875A true CN111813875A (zh) | 2020-10-23 |
CN111813875B CN111813875B (zh) | 2024-04-05 |
Family
ID=72752200
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910286969.2A Active CN111813875B (zh) | 2019-04-11 | 2019-04-11 | 地图点位信息处理方法、装置及服务器 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20220197932A1 (zh) |
EP (1) | EP3955129A4 (zh) |
CN (1) | CN111813875B (zh) |
WO (1) | WO2020206972A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112203054A (zh) * | 2020-10-09 | 2021-01-08 | 平安国际智慧城市科技股份有限公司 | 监控视频点位标注方法、装置、存储介质及电子设备 |
CN115359249A (zh) * | 2022-10-21 | 2022-11-18 | 山东圣点世纪科技有限公司 | 一种手掌图像roi区域提取方法及系统 |
CN115618078A (zh) * | 2022-11-17 | 2023-01-17 | 诡谷子人工智能科技(深圳)有限公司 | 用于pcb板孔位坐标数据的快速索引和检索方法和装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114491307B (zh) * | 2022-01-14 | 2024-03-22 | 青岛海信网络科技股份有限公司 | 一种设备聚合方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107291874A (zh) * | 2017-06-16 | 2017-10-24 | 小草数语(北京)科技有限公司 | 地图点位聚合方法及装置 |
CN109002451A (zh) * | 2017-06-07 | 2018-12-14 | 杭州海康威视系统技术有限公司 | 地图数据抽稀方法及装置 |
CN109241234A (zh) * | 2018-09-27 | 2019-01-18 | 北京京东尚科信息技术有限公司 | 地址的确定方法、装置及计算机可读存储介质 |
US20190034440A1 (en) * | 2016-04-07 | 2019-01-31 | Alibaba Group Holding Limited | Target location search method and apparatus |
CN109327699A (zh) * | 2017-07-31 | 2019-02-12 | 华为技术有限公司 | 一种图像的处理方法、终端和服务器 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6886008B2 (en) * | 2001-03-08 | 2005-04-26 | Technion Research & Development Foundation Ltd. | Machine learning by construction of a decision function |
JP5782937B2 (ja) * | 2011-09-08 | 2015-09-24 | 富士通株式会社 | タグ管理装置、タグ管理システムおよびタグ管理プログラム |
US20130110802A1 (en) * | 2011-10-26 | 2013-05-02 | Microsoft Corporation | Context aware tagging interface |
JP2014035691A (ja) * | 2012-08-09 | 2014-02-24 | Toshiba Corp | 情報処理装置、情報処理端末、情報処理プログラム、及び情報処理方法 |
US10107642B2 (en) * | 2014-05-23 | 2018-10-23 | Time Warner Cable Enterprises Llc | Map information management and correction of geodata |
US10102669B2 (en) * | 2014-09-08 | 2018-10-16 | Apple Inc. | Density sampling map labels |
US10488865B2 (en) * | 2014-12-16 | 2019-11-26 | Al Incorporated | Methods and systems for robotic surface coverage |
KR102034082B1 (ko) * | 2015-05-13 | 2019-10-18 | 한국전자통신연구원 | 측위 환경 분석 장치, 이를 이용한 단말기의 위치 결정 성능 예측 방법 및 시스템 |
US10119824B2 (en) * | 2017-03-03 | 2018-11-06 | Here Global B.V. | Method and apparatus for updating road map geometry based on probe data |
CN107423361A (zh) * | 2017-06-19 | 2017-12-01 | 广东中冶地理信息股份有限公司 | 一种最临近服务点的搜索方法 |
CN108280685B (zh) * | 2018-01-19 | 2019-07-23 | 百度在线网络技术(北京)有限公司 | 信息获取方法和装置 |
-
2019
- 2019-04-11 CN CN201910286969.2A patent/CN111813875B/zh active Active
- 2019-10-18 EP EP19923964.1A patent/EP3955129A4/en active Pending
- 2019-10-18 US US17/602,972 patent/US20220197932A1/en active Pending
- 2019-10-18 WO PCT/CN2019/111826 patent/WO2020206972A1/zh unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190034440A1 (en) * | 2016-04-07 | 2019-01-31 | Alibaba Group Holding Limited | Target location search method and apparatus |
CN109002451A (zh) * | 2017-06-07 | 2018-12-14 | 杭州海康威视系统技术有限公司 | 地图数据抽稀方法及装置 |
CN107291874A (zh) * | 2017-06-16 | 2017-10-24 | 小草数语(北京)科技有限公司 | 地图点位聚合方法及装置 |
CN109327699A (zh) * | 2017-07-31 | 2019-02-12 | 华为技术有限公司 | 一种图像的处理方法、终端和服务器 |
CN109241234A (zh) * | 2018-09-27 | 2019-01-18 | 北京京东尚科信息技术有限公司 | 地址的确定方法、装置及计算机可读存储介质 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112203054A (zh) * | 2020-10-09 | 2021-01-08 | 平安国际智慧城市科技股份有限公司 | 监控视频点位标注方法、装置、存储介质及电子设备 |
CN115359249A (zh) * | 2022-10-21 | 2022-11-18 | 山东圣点世纪科技有限公司 | 一种手掌图像roi区域提取方法及系统 |
CN115618078A (zh) * | 2022-11-17 | 2023-01-17 | 诡谷子人工智能科技(深圳)有限公司 | 用于pcb板孔位坐标数据的快速索引和检索方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
EP3955129A1 (en) | 2022-02-16 |
US20220197932A1 (en) | 2022-06-23 |
EP3955129A4 (en) | 2022-12-21 |
WO2020206972A1 (zh) | 2020-10-15 |
CN111813875B (zh) | 2024-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111813875A (zh) | 地图点位信息处理方法、装置及服务器 | |
US8990346B2 (en) | System and method for location monitoring based on organized geofeeds | |
CN108932303B (zh) | 一种分布式可见光遥感影像动态目标检测与分析系统 | |
EP2958033A1 (en) | Tile-based distribution of searchable geospatial data to client devices | |
US20160246889A1 (en) | Selective map marker aggregation | |
CN105260450B (zh) | 电子地图发布方法、装置和电子地图显示方法 | |
CN107026881B (zh) | 业务数据的处理方法、装置及系统 | |
US20150177005A1 (en) | Varying the degree of precision in navigation data analysis | |
CN108463820B (zh) | 经由信息技术基础设施分配通信资源 | |
CN112487883B (zh) | 智能笔书写行为特征分析方法、装置及电子设备 | |
CN109002452B (zh) | 地图瓦片更新方法、装置及计算机可读存储介质 | |
CN101339486A (zh) | 用于提供画面文件的方法和设备 | |
CN112487871B (zh) | 笔迹数据处理方法、装置及电子设备 | |
CN108491445A (zh) | 区域内指标数据的展示方法及系统 | |
CN105336017A (zh) | 一种基于Storm技术的行车记录信息处理方法及系统 | |
CN114661839B (zh) | 一种基于瓦片的轨迹地图的展示方法、装置、介质和设备 | |
CN112486338B (zh) | 医疗信息处理方法、装置及电子设备 | |
US20220386071A1 (en) | Road side positioning method and apparatus, device, and storage medium | |
US9794373B1 (en) | System and method for ensuring anonymity of user travel and navigation data through hashing | |
CN109560951B (zh) | 一种配置方法、告警实时统计方法、服务器及系统 | |
CN103838861B (zh) | 一种基于三维gis动态显示信息的方法和显示系统 | |
CN106326439B (zh) | 一种实时视频存储、检索方法及装置 | |
CN112287060B (zh) | 一种基于监控地图的数据处理方法、装置和可读存储介质 | |
CN112487897B (zh) | 笔迹内容评价方法、装置及电子设备 | |
CN104168174A (zh) | 一种传输信息的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |