CN110807983A - 一种电子地图的区域调整方法、装置及电子设备 - Google Patents
一种电子地图的区域调整方法、装置及电子设备 Download PDFInfo
- Publication number
- CN110807983A CN110807983A CN201910959085.9A CN201910959085A CN110807983A CN 110807983 A CN110807983 A CN 110807983A CN 201910959085 A CN201910959085 A CN 201910959085A CN 110807983 A CN110807983 A CN 110807983A
- Authority
- CN
- China
- Prior art keywords
- polygon
- adjusted
- area
- adjustment
- preset
- 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
Images
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/005—Map projections or methods associated specifically therewith
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- General Physics & Mathematics (AREA)
- Processing Or Creating Images (AREA)
Abstract
本说明书公开了一种电子地图的区域调整方法、装置及电子设备,该方法包括:获取电子地图中的待调整区域;基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
Description
技术领域
本文件涉及计算机技术领域,尤其涉及一种电子地图的区域调整方法、装置及电子设备。
背景技术
目前,在对线下商户进行业务拓展时,往往会优先选择人流量较多的地区作为业务拓展的目标区域。这些目标区域对应的电子围栏可以通过机器学习进行挖掘,以形成对应的多边形区域,其中,一个多边形区域中包含多个GPS坐标点,一个GPS坐标点对应于一个用户的位置。
然而,在上述场景中,若用户的GPS坐标点由于建筑物的遮挡、恶劣天气等原因发生漂移,则会导致用户的GPS坐标点不准确。在这种情况下,包含在某个多边形区域中的GPS坐标点对应的一个或多个用户的实际地理位置,可能不在该多边形区域中,这就会导致所挖掘得到的电子地图区域覆盖率较低。因此,针对现有技术中的上述问题需要提供一种可靠的电子地图的区域调整方法。
发明内容
本说明书实施例提供了一种电子地图的区域调整方法、装置及电子设备,以提供一种可靠的电子地图的区域调整方法。
为解决上述技术问题,本说明书实施例是这样实现的:
第一方面,提出了一种电子地图的区域调整方法,包括:
获取电子地图中的待调整区域;
基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;
基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;
基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
第二方面,提出了一种电子地图的区域调整装置,包括:
获取单元,获取电子地图中的待调整区域;
预处理单元,基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;
调整单元,基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;
更新单元,基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
第三方面,提出了一种电子设备,包括:
处理器;以及
被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器执行以下操作:
获取电子地图中的待调整区域;
基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;
基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;
基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
第四方面,提出了一种计算机可读存储介质,所述计算机可读存储介质存储一个或多个程序,所述一个或多个程序当被包括多个应用程序的电子设备执行时,使得所述电子设备执行以下操作:
获取电子地图中的待调整区域;
基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;
基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;
基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
本说明书实施例采用上述技术方案至少可以达到下述技术效果:
本说明书一个或多个实施例,在提高电子地图的区域覆盖率时,能够基于预设的预处理规则,去除待调整区域对应的多边形中的异常区域,并能够基于预设的调整方向和预设的调整距离,对预处理后的多边形中的多个边进行等距扩展或缩放调整,在对多边形的多个边进行等距扩展时,由于扩大了多边形的覆盖区域,有效屏蔽了业务拓展区域中用户的GPS漂移问题,提高了电子地图的区域覆盖率;并且,在调整之前去除了多边形中的异常区域,也降低了多边形的调整难度。
附图说明
此处所说明的附图用来提供对本说明书的进一步理解,构成本说明书的一部分,本说明书的示意性实施例及其说明用于解释本说明书,并不构成对本说明书的不当限定。在附图中:
图1为本说明书一个实施例提供的一种电子地图的区域调整方法的实现流程示意图;
图2为本说明书实施例提供的异常区域以及通过预设的预处理规则区域异常区域的示意图;
图3为本说明书实施例提供的对待调整区域对应的多边形进行等距调整的示意图;
图4为本说明书实施例提供的待调整区域投射到坐标轴的示意图;
图5为本说明书实施例提供的检测多边形的自相交区域的示意图;
图6为本说明书实施例提供的确定多边形的方向的示意图;
图7为本说明书一个实施例提供的一种电子地图的区域调整装置的结构示意图;
图8为本说明书一个实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本说明书的目的、技术方案和优点更加清楚,下面将结合本说明书具体实施例及相应的附图对本说明书技术方案进行清楚、完整地描述。显然,所描述的实施例仅是本说明书一部分实施例,而不是全部的实施例。基于本说明书中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本文件保护的范围。
以下结合附图,详细说明本说明书各实施例提供的技术方案。
为解决现有的业务拓展过程中,所挖掘到的业务拓展的区域往往会由于GPS漂移,而导致业务拓展的区域对应的电子地图的区域覆盖率较低的问题,本说明书实施例提供一种电子地图的区域调整方法。
具体地,本说明书一个或多个实施例提供的一种电子地图的区域调整方法的实现流程示意图如图1所示,图1的方法可由电子地图的区域调整装置执行,或者说,图1的方法可由计算机、服务器等设备执行,包括:
步骤110,获取电子地图中的待调整区域。
该待调整区域可以是基于业务拓展的需求,根据历史时间段内(比如过去一个月或一个星期内)用户的活跃度确定的。以线下A品牌饮品的零售店为例,若该A品牌饮品想要拓展业务,增加线下零售店的数量,以提高销售业绩,在这种情况下,则可以基于电子地图上历史时间段内用户的活跃度,通过大数据、机器学习等方式确定人流量较大且用户活跃度较高的待调整区域,作为业务拓展的目标区域。
在确定用户在电子地图上的位置时,通常是基于GPS系统对用户进行定位,其原理是根据接收端和发射端的时间差以及电磁波速度(光速)进行定位的。然而,在城市中,由于建筑物、云层等遮挡,往往会导致对用户的GPS定位与用户的真实位置之间存在一定的偏差,即GPS漂移问题。不可避免地,上述基于电子地图区域上历史时间段内用户的活跃度确定的业务拓展的目标区域,也可能由于多个用户的GPS漂移问题而导致获取的业务拓展的目标区域不准确。
为了屏蔽这一问题,本说明书一个或多个实施例可以将电子地图上的待调整区域按照一定的缩放比例,投射到平面中,以获取与待调整区域相对应的多边形,并基于该多边形对待调整区域进行相应的调整。
步骤120,基于预设的预处理规则,对待调整区域对应的多边形进行预处理,以得到预处理后的多边形。
其中,该预设的预处理规则用于去除待调整区域对应的多边形中的异常区域。
应理解,待调整区域在实际应用中往往较为复杂,那么待调整区域被投射到平面上则会是不规则的图形,即多边形,该多边形形也就不可避免地会出现某两个相邻顶点之间没有连接(即,使得该多边形出现不闭合区域)、多边形内部出现自相交区域、和多个连续的重复顶点等异常区域的情况。具体地,待调整区域对应的多边形中的异常区域包括下述至少一种:
待调整区域对应的多边形中的不闭合区域;
待调整区域对应的多边形中的自相交区域;
待调整区域对应的多边形中的至少两个连续的重复顶点。
可选地,为避免上述异常区域对待调整区域的调整造成额外的工作量,本说明书实施例中的预设的预处理规则包括下述至少一种:
若待调整区域对应的多边形中存在不闭合区域,则连接不闭合区域对应的两个顶点;
若待调整区域对应的多边形中存在自相交区域,则去除自相交区域中面积较小的区域;
若待调整区域对应的多边形中存在至少两个连续的重复顶点,则保留至少两个连续的重复顶点中的一个顶点,并删除至少两个连续的重复顶点中的其他顶点。
如图2所示,为本说明书实施例提供的几种异常区域示意图,以及通过预设的预处理规则去除待调整区域对应的多边形中的异常区域的示意图。图2(a)左图为待调整区域对应的多边形中出现不闭合区域的情况,右图为通过预设的预处理规则连接该不闭合区域的示意图;图2(b)左图为待调整区域对应的多边形出现自相交区域的情况,右图为通过预设的预处理规则去除自相交区域中面积较小的区域的示意图;图2(c)左图为待调整区域对应的多边形出现多个连续的重复顶点的示意图,右图为通过预设的预处理规则删除多个连续的重复顶点中的多余顶点的示意图。
步骤130,基于预设的调整方向和预设的调整距离,对预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,等距调整包括扩展调整和缩放调整中的一种调整方式。
如图3所示,为本说明书实施例提供的对待调整区域对应的多边形进行等距调整的示意图,在图3中,假设多边形32为预处理后的多边形的示意图,多边形31为将多边形32中的多个边进行等距缩放得到的多边形,多边形33为将多边形32中的多个边进行等距扩展得到的多边形。
可选地,为便于对预处理后的多边形中的多个边进行等距调整,本说明书实施例可以将预处理后的多边形按照预设的缩放比例投射到平面坐标轴上,再对投射到平面坐标轴上的多边形进行调整,那么,基于预设的调整方向和预设的调整距离,对预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,包括:
将预处理后的多边形投射到坐标轴上,以获取预处理后的多边形中x轴坐标最大的点;
将预处理后的多边形中x轴坐标最大的点作为起始点,基于预设的顺时针调整方向和预设的调整距离,依次确定预处理后的多边形中的多个顶点对应的调整点;
基于多个顶点对应的调整点,对预处理后的多边形进行调整,以得到调整后的多边形。
可选地,将预处理后的多边形中x轴坐标最大的点作为起始点,基于预设的顺时针调整方向和预设的调整距离,依次确定预处理后的多边形中的多个顶点对应的调整点,包括:
基于预处理后的多边形中的目标顶点、第一目标边、第二目标边和预设的调整距离,构建目标平行四边形,目标平行四边形中相邻两边的长度一致,目标平行四边形中相互平行的两个边之间的距离为预设的调整距离;
基于目标平行四边形,确定目标顶点对应的目标调整点;
目标顶点为第一目标边和所述第二目标边的交点,目标顶点为以预处理后的多边形中x轴坐标最大的点为起始点、且按照预设的顺时针方向旋转过程经过预处理后的多边形的多个顶点集合中的任意一个顶点。
如图4所示,为本说明书实施例将预处理后的多边形投射到二维坐标轴上的示意图,由图4可知,预处理后的多边形中x轴坐标最大的点为点A,则以点A则为起始点,基于预设的顺时针调整方向和预设的调整距离l,依次确定预处理后的多边形中的多个顶点对应的调整点的过程如下:
以起始点A为例,首先分别延长起始点A两侧的边,即延长CA至CF、延长BA至BE,且AF和AE的长度相等;
然后,以AF和AE为平行四边形的两个相邻边,构造平行四边形AFA’E,且该平行四边形中两个相互平行的边之间的距离为预设的调整距离
最后,将点A’的坐标位置确定为起始点A对应的调整点;
以此类推,直到确定完预处理后的多边形的各个顶点对应的调整点。
可选地,基于多个顶点对应的调整点,对预处理后的多边形进行调整,以得到调整后的多边形,包括:
依次连接多个顶点对应的调整点,以得到调整后的多边形。
应理解,基于多边形的形状,可根据右手定则判断多边形的方向,即顺时针方向还是逆时针方向。如图5所示,为本说明书实施例提供的确定多边形的方向的示意图,在图5中,首先可以确定该预处理后的多边形中x轴坐标最大的点为点A,与该点A前后相邻的两个点为点B和点C,通过向量和向量叉乘即可判断多边形的形状是逆时针还是顺时针,若向量和向量叉乘得到的数值为正,则该多边形指向z轴负方向,按照右手定则可判断该多边形为顺时针方向;而若向量和向量叉乘得到的数值为负,则该多边形指向z轴正方向,按照右手定则可判断该多边形为逆时针方向。
步骤140,基于调整后的多边形与待调整区域在地理位置上的对应关系,在电子地图中更新待调整区域的位置和范围。
可选地,为了避免调整后的多边形出现自相交的情况,基于调整后的多边形与待调整区域在地理位置上的对应关系,在电子地图中更新待调整区域的位置和范围,包括:
按照预设的顺时针方向沿调整后的多边形的内侧,绘制与调整后的多边形的形状相似的第一多边形;
若第一多边形在调整后的多边形的内侧,则基于调整后的多边形与待调整区域在地理位置上的对应关系,在电子地图中更新待调整区域的位置和范围。
可选地,若调整后的多边形出现自相交的情况,则可通过下述方法消除自相交情况,那么在按照预设的顺时针方向沿调整后的多边形的内侧,绘制与所述调整后的多边形的形状相似的第一多边形之后,所述方法还包括:
若第一多边形的部分区域在调整后的多边形的外侧,则从调整后的多边形中,去除第一多边形在所述调整后的多边形的外侧包围的区域,以得到去除自相交区域的多边形;
基于去除自相交区域的多边形与待调整区域在地理位置上的对应关系,在所述电子地图中更新待调整区域的位置和范围。
如图6所示,为调整后的多边形出现自相交的情况示意图,在图6中,实线部分为调整后的多边形,虚线部分为在按照预设的顺时针方向沿调整后的多边形的内侧,绘制与所述调整后的多边形的形状相似的第一多边形的示意图,显然,第一多边形的部分区域在调整后的多边形的外侧。在这种情况下,为了消除自相交情况,可从调整后的多边形中,去除第一多边形在所述调整后的多边形的外侧包围的区域,以得到去除自相交区域的多边形。
需要说明的是,将预处理后的多边形投射到二维坐标轴上往往是按照一定的缩放比例投射的,为便于基于调整后的多边形与待调整区域在地理位置上的对应关系,在电子地图中更新待调整区域的位置和范围,本说明书实施例可通过公式X=(lon-minLon)3600/scaleX和Y=(maxLat-lat)3600/scaleY将预处理后的多边形对应的实际经纬度坐标转换为屏幕坐标;并通过公式lon=X*scaleX/3600+minLon和lat=maxLat-y*scaleY/3600将屏幕坐标转换为调整后的多边形对应的实际经纬度坐标。
其中,lon表示经纬度坐标的经度,lat表示经纬度坐标的纬度,minlon表示经纬度坐标的最小经度,maxlat表示经纬度坐标的最大纬度,scaleX表示向x方向的缩放比例,scaleY表示向Y方向的缩放比例。
本说明书一个或多个实施例,在提高电子地图的区域覆盖率时,能够基于预设的预处理规则,去除待调整区域对应的多边形中的异常区域,并能够基于预设的调整方向和预设的调整距离,对预处理后的多边形中的多个边进行等距扩展或缩放调整,在对多边形的多个边进行等距扩展时,由于扩大了多边形的覆盖区域,有效屏蔽了业务拓展区域中用户的GPS漂移问题,提高了电子地图的区域覆盖率;并且,在调整之前去除了多边形中的异常区域,也降低了多边形的调整难度。
图7是本说明书实施例提供的电子地图的区域调整装置700的结构示意图。请参考图7,在一种软件实施方式中,电子地图的区域调整装置700可包括获取单元702、预处理单元704、调整单元706和更新单元708,其中:
获取单元702,获取电子地图中的待调整区域;
预处理单元704,基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;
调整单元706,基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;
更新单元708,基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
可选地,在一种实施方式中,所述待调整区域对应的多边形中的异常区域包括下述至少一种:
所述待调整区域对应的多边形中的不闭合区域;
所述待调整区域对应的多边形中的自相交区域;
所述待调整区域对应的多边形中的至少两个连续的重复顶点。
可选地,在一种实施方式中,
所述预设的预处理规则包括下述至少一种:
若所述待调整区域对应的多边形中存在不闭合区域,则连接所述不闭合区域对应的两个顶点;
若所述待调整区域对应的多边形中存在自相交区域,则去除所述自相交区域中面积较小的区域;
若所述待调整区域对应的多边形中存在至少两个连续的重复顶点,则保留所述至少两个连续的重复顶点中的一个顶点,并删除所述至少两个连续的重复顶点中的其他顶点。
可选地,在一种实施方式中,所述调整单元706,用于:
将所述预处理后的多边形投射到坐标轴上,以获取所述预处理后的多边形中x轴坐标最大的点;
将所述预处理后的多边形中x轴坐标最大的点作为起始点,基于预设的顺时针调整方向和预设的调整距离,依次确定所述预处理后的多边形中的多个顶点对应的调整点;
基于所述多个顶点对应的调整点,对所述预处理后的多边形进行调整,以得到调整后的多边形。
可选地,在一种实施方式中,所述调整单元706,用于:
基于所述预处理后的多边形中的目标顶点、第一目标边、第二目标边和所述预设的调整距离,构建目标平行四边形,所述目标平行四边形中相邻两边的长度一致,所述目标平行四边形中相互平行的两个边之间的距离为所述预设的调整距离;
基于所述目标平行四边形,确定所述目标顶点对应的目标调整点;
所述目标顶点为所述第一目标边和所述第二目标边的交点,所述目标顶点为以所述预处理后的多边形中x轴坐标最大的点为起始点、且按照所述预设的顺时针方向旋转过程经过所述预处理后的多边形的多个顶点集合中的任意一个顶点。
可选地,在一种实施方式中,所述调整单元706,用于:
依次连接所述多个顶点对应的调整点,以得到所述调整后的多边形。
可选地,在一种实施方式中,所述更新单元708,用于:
按照预设的顺时针方向沿所述调整后的多边形的内侧,绘制与所述调整后的多边形的形状相似的第一多边形;
若所述第一多边形在所述调整后的多边形的内侧,则基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
可选地,在一种实施方式中,在更新单元708按照预设的顺时针方向沿所述调整后的多边形的内侧,绘制与所述调整后的多边形的形状相似的第一多边形之后,还用于:
若所述第一多边形的部分区域在所述调整后的多边形的外侧,则从所述调整后的多边形中,去除所述第一多边形在所述调整后的多边形的外侧包围的区域,以得到去除自相交区域的多边形;
基于所述去除自相交区域的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
电子地图的区域调整700能够实现图1~图6的方法实施例的方法,具体可参考图1~图6所示实施例的电子地图的区域调整方法,不再赘述。
图8是本说明书的一个实施例提供的一种电子设备的结构示意图。请参考图8,在硬件层面,该电子设备包括处理器,可选地还包括内部总线、网络接口、存储器。其中,存储器可能包含内存,例如高速随机存取存储器(Random-Access Memory,RAM),也可能还包括非易失性存储器(non-volatile memory),例如至少1个磁盘存储器等。当然,该电子设备还可能包括其他业务所需要的硬件。
处理器、网络接口和存储器可以通过内部总线相互连接,该内部总线可以是ISA(Industry Standard Architecture,工业标准体系结构)总线、PCI(PeripheralComponent Interconnect,外设部件互连标准)总线或EISA(Extended Industry StandardArchitecture,扩展工业标准结构)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图8中仅用一个双向箭头表示,但并不表示仅有一根总线或一种类型的总线。
存储器,用于存放程序。具体地,程序可以包括程序代码,所述程序代码包括计算机操作指令。存储器可以包括内存和非易失性存储器,并向处理器提供指令和数据。
处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行,在逻辑层面上形成电子地图的区域调整装置。处理器,执行存储器所存放的程序,并具体用于执行以下操作:
获取电子地图中的待调整区域;
基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;
基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;
基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
在提高电子地图的区域覆盖率时,能够获取电子地图中的待调整区域,再基于预设的预处理规则,对待调整区域对应的多边形进行预处理,去除待调整区域对应的多边形中的异常区域,并能够基于预设的调整方向和预设的调整距离,对预处理后的多边形中的多个边进行等距扩展或缩放调整,最后基于调整后的多边形与待调整区域在地理位置上的对应关系,在电子地图中更新待调整区域的位置和范围。一方面,在对多边形的多个边进行等距扩展时,由于扩大了多边形的覆盖区域,有效屏蔽了业务拓展区域中用户的GPS漂移问题,提高了电子地图的区域覆盖率;另一方面,在调整之前去除了多边形中的异常区域,也降低了多边形的调整难度。
上述如本说明书图1~图6所示实施例揭示的电子地图的区域调整方法可以应用于处理器中,或者由处理器实现。处理器可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器,包括中央处理器(Central ProcessingUnit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(DigitalSignal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field -Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本说明书一个或多个实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本说明书一个或多个实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。
该电子设备还可执行图1~图6的电子地图的区域调整方法,本说明书在此不再赘述。
当然,除了软件实现方式之外,本说明书的电子设备并不排除其他实现方式,比如逻辑器件抑或软硬件结合的方式等等,也就是说以下处理流程的执行主体并不限定于各个逻辑单元,也可以是硬件或逻辑器件。
本说明书实施例还提出了一种计算机可读存储介质,该计算机可读存储介质存储一个或多个程序,该一个或多个程序包括指令,该指令当被包括多个应用程序的便携式电子设备执行时,能够使该便携式电子设备执行图1~图6所示实施例的方法,并具体用于执行以下操作:
获取电子地图中的待调整区域;
基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;
基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;
基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
该计算机可读存储介质还可执行图1~图6的电子地图的区域调整方法,本说明书在此不再赘述。
当然,除了软件实现方式之外,本说明书的电子设备并不排除其他实现方式,比如逻辑器件抑或软硬件结合的方式等等,也就是说以下处理流程的执行主体并不限定于各个逻辑单元,也可以是硬件或逻辑器件。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
总之,以上所述仅为本说明书的较佳实施例而已,并非用于限定本说明书的保护范围。凡在本说明书一个或多个实施例的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本说明书一个或多个实施例的保护范围之内。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
Claims (11)
1.一种电子地图的区域调整方法,包括:
获取电子地图中的待调整区域;
基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;
基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;
基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
2.如权利要求1所述的方法,所述待调整区域对应的多边形中的异常区域包括下述至少一种:
所述待调整区域对应的多边形中的不闭合区域;
所述待调整区域对应的多边形中的自相交区域;
所述待调整区域对应的多边形中的至少两个连续的重复顶点。
3.如权利要求2所述的方法,所述预设的预处理规则包括下述至少一种:
若所述待调整区域对应的多边形中存在不闭合区域,则连接所述不闭合区域对应的两个顶点;
若所述待调整区域对应的多边形中存在自相交区域,则去除所述自相交区域中面积较小的区域;
若所述待调整区域对应的多边形中存在至少两个连续的重复顶点,则保留所述至少两个连续的重复顶点中的一个顶点,并删除所述至少两个连续的重复顶点中的其他顶点。
4.如权利要求1所述的方法,基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,包括:
将所述预处理后的多边形投射到坐标轴上,以获取所述预处理后的多边形中x轴坐标最大的点;
将所述预处理后的多边形中x轴坐标最大的点作为起始点,基于预设的顺时针调整方向和预设的调整距离,依次确定所述预处理后的多边形中的多个顶点对应的调整点;
基于所述多个顶点对应的调整点,对所述预处理后的多边形进行调整,以得到调整后的多边形。
5.如权利要求4所述的方法,将所述预处理后的多边形中x轴坐标最大的点作为起始点,基于预设的顺时针调整方向和预设的调整距离,依次确定所述预处理后的多边形中的多个顶点对应的调整点,包括:
基于所述预处理后的多边形中的目标顶点、第一目标边、第二目标边和所述预设的调整距离,构建目标平行四边形,所述目标平行四边形中相邻两边的长度一致,所述目标平行四边形中相互平行的两个边之间的距离为所述预设的调整距离;
基于所述目标平行四边形,确定所述目标顶点对应的目标调整点;
所述目标顶点为所述第一目标边和所述第二目标边的交点,所述目标顶点为以所述预处理后的多边形中x轴坐标最大的点为起始点、且按照所述预设的顺时针方向旋转过程经过所述预处理后的多边形的多个顶点集合中的任意一个顶点。
6.如权利要求4所述的方法,基于所述多个顶点对应的调整点,对所述预处理后的多边形进行调整,以得到调整后的多边形,包括:
依次连接所述多个顶点对应的调整点,以得到所述调整后的多边形。
7.如权利要求1所述的方法,基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围,包括:
按照预设的顺时针方向沿所述调整后的多边形的内侧,绘制与所述调整后的多边形的形状相似的第一多边形;
若所述第一多边形在所述调整后的多边形的内侧,则基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
8.如权利要求7所述的方法,在按照预设的顺时针方向沿所述调整后的多边形的内侧,绘制与所述调整后的多边形的形状相似的第一多边形之后,所述方法还包括:
若所述第一多边形的部分区域在所述调整后的多边形的外侧,则从所述调整后的多边形中,去除所述第一多边形在所述调整后的多边形的外侧包围的区域,以得到去除自相交区域的多边形;
基于所述去除自相交区域的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
9.一种电子地图的区域调整装置,包括:
获取单元,获取电子地图中的待调整区域;
预处理单元,基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;
调整单元,基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;
更新单元,基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
10.一种电子设备,包括:
处理器;以及
被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器执行以下操作:
获取电子地图中的待调整区域;
基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;
基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;
基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
11.一种计算机可读存储介质,所述计算机可读存储介质存储一个或多个程序,所述一个或多个程序当被包括多个应用程序的电子设备执行时,使得所述电子设备执行以下操作:
获取电子地图中的待调整区域;
基于预设的预处理规则,对所述待调整区域对应的多边形进行预处理,以得到预处理后的多边形;所述预设的预处理规则用于去除所述待调整区域对应的多边形中的异常区域;
基于预设的调整方向和预设的调整距离,对所述预处理后的多边形中的多个边进行等距调整,以得到调整后的多边形,其中,所述等距调整包括扩展调整和缩放调整中的一种调整方式;
基于所述调整后的多边形与所述待调整区域在地理位置上的对应关系,在所述电子地图中更新所述待调整区域的位置和范围。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910959085.9A CN110807983B (zh) | 2019-10-10 | 2019-10-10 | 一种电子地图的区域调整方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910959085.9A CN110807983B (zh) | 2019-10-10 | 2019-10-10 | 一种电子地图的区域调整方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110807983A true CN110807983A (zh) | 2020-02-18 |
CN110807983B CN110807983B (zh) | 2021-09-28 |
Family
ID=69488099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910959085.9A Active CN110807983B (zh) | 2019-10-10 | 2019-10-10 | 一种电子地图的区域调整方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110807983B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112053622A (zh) * | 2020-09-16 | 2020-12-08 | 中国测绘科学研究院 | 一种多环多边形自相交模式识别及处理方法 |
CN112395495A (zh) * | 2020-10-22 | 2021-02-23 | 腾讯科技(深圳)有限公司 | 基于兴趣点的信息推荐方法、装置、设备及存储介质 |
CN113375614A (zh) * | 2021-06-29 | 2021-09-10 | 北京微纳星空科技有限公司 | 一种无人设备监控方法、装置、电子设备及存储介质 |
CN113704583A (zh) * | 2021-10-27 | 2021-11-26 | 远江盛邦(北京)网络安全科技股份有限公司 | 网络疆域地图的坐标连续性调整方法及装置 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0276366A1 (de) * | 1986-12-17 | 1988-08-03 | Robert Bosch Gmbh | Korrekturverfahren für die Koppelortung von Landfahrzeugen |
US8155391B1 (en) * | 2006-05-02 | 2012-04-10 | Geoeye Solutions, Inc. | Semi-automatic extraction of linear features from image data |
CN103037303A (zh) * | 2011-09-30 | 2013-04-10 | 北京千橡网景科技发展有限公司 | 用于校正兴趣点poi位置的方法和设备 |
WO2013171993A1 (ja) * | 2012-05-17 | 2013-11-21 | 株式会社エヌ・ティ・ティ・ドコモ | 基地局測位装置、基地局測位方法及び基地局測位プログラム |
CN103563405A (zh) * | 2011-06-03 | 2014-02-05 | 苹果公司 | 选择用于地理围栏监视的无线接入点 |
CN103841176A (zh) * | 2012-11-21 | 2014-06-04 | 海洋有限公司 | 利用地图信息的信息共享系统 |
CN104507047A (zh) * | 2014-12-15 | 2015-04-08 | 福建星网锐捷网络有限公司 | 一种poi区域获取方法及装置 |
CN104812065A (zh) * | 2015-04-24 | 2015-07-29 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种基于质点弹簧模型迭代的Min-Max定位方法 |
CN105992153A (zh) * | 2015-06-03 | 2016-10-05 | 乐卡汽车智能科技(北京)有限公司 | 一种定位信息展示方法及装置 |
CN108810806A (zh) * | 2018-05-04 | 2018-11-13 | 苏州达家迎信息技术有限公司 | 一种定位信息纠正方法、客户端、存储介质及设备 |
US10267643B2 (en) * | 2013-09-16 | 2019-04-23 | Verizon Connect Ireland Limited | System and method for automated correction of geofences |
-
2019
- 2019-10-10 CN CN201910959085.9A patent/CN110807983B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0276366A1 (de) * | 1986-12-17 | 1988-08-03 | Robert Bosch Gmbh | Korrekturverfahren für die Koppelortung von Landfahrzeugen |
US8155391B1 (en) * | 2006-05-02 | 2012-04-10 | Geoeye Solutions, Inc. | Semi-automatic extraction of linear features from image data |
CN103563405A (zh) * | 2011-06-03 | 2014-02-05 | 苹果公司 | 选择用于地理围栏监视的无线接入点 |
CN103037303A (zh) * | 2011-09-30 | 2013-04-10 | 北京千橡网景科技发展有限公司 | 用于校正兴趣点poi位置的方法和设备 |
WO2013171993A1 (ja) * | 2012-05-17 | 2013-11-21 | 株式会社エヌ・ティ・ティ・ドコモ | 基地局測位装置、基地局測位方法及び基地局測位プログラム |
CN103841176A (zh) * | 2012-11-21 | 2014-06-04 | 海洋有限公司 | 利用地图信息的信息共享系统 |
US10267643B2 (en) * | 2013-09-16 | 2019-04-23 | Verizon Connect Ireland Limited | System and method for automated correction of geofences |
CN104507047A (zh) * | 2014-12-15 | 2015-04-08 | 福建星网锐捷网络有限公司 | 一种poi区域获取方法及装置 |
CN104812065A (zh) * | 2015-04-24 | 2015-07-29 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种基于质点弹簧模型迭代的Min-Max定位方法 |
CN105992153A (zh) * | 2015-06-03 | 2016-10-05 | 乐卡汽车智能科技(北京)有限公司 | 一种定位信息展示方法及装置 |
CN108810806A (zh) * | 2018-05-04 | 2018-11-13 | 苏州达家迎信息技术有限公司 | 一种定位信息纠正方法、客户端、存储介质及设备 |
Non-Patent Citations (1)
Title |
---|
屈静: ""交通矢量地图离散非线性校正算法"", 《计算机仿真》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112053622A (zh) * | 2020-09-16 | 2020-12-08 | 中国测绘科学研究院 | 一种多环多边形自相交模式识别及处理方法 |
CN112395495A (zh) * | 2020-10-22 | 2021-02-23 | 腾讯科技(深圳)有限公司 | 基于兴趣点的信息推荐方法、装置、设备及存储介质 |
CN113375614A (zh) * | 2021-06-29 | 2021-09-10 | 北京微纳星空科技有限公司 | 一种无人设备监控方法、装置、电子设备及存储介质 |
CN113704583A (zh) * | 2021-10-27 | 2021-11-26 | 远江盛邦(北京)网络安全科技股份有限公司 | 网络疆域地图的坐标连续性调整方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110807983B (zh) | 2021-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110807983B (zh) | 一种电子地图的区域调整方法、装置及电子设备 | |
US20210108941A1 (en) | Method, apparatus, device and storage medium for determining point of interest area | |
US9451496B2 (en) | Method and apparatus of positioning mobile terminal based on geomagnetism | |
CN109146932B (zh) | 确定图像中目标点的世界坐标的方法、装置和系统 | |
EP3828720A2 (en) | Method and apparatus for merging data of building blocks, device and storage medium | |
US10949999B2 (en) | Location determination using street view images | |
JP2019537023A (ja) | 測位方法及び装置 | |
US20170294036A1 (en) | Supporting a creation of a representation of road geometry | |
CN108604374B (zh) | 一种图像检测方法及终端 | |
CN110645980B (zh) | 一种室内外一体化定位导航方法及其系统 | |
CN110460827B (zh) | 振镜工作状态的确定方法、装置及计算机存储介质 | |
CN107656961B (zh) | 一种信息显示方法及装置 | |
CN110852258A (zh) | 物体检测方法、装置、设备及存储介质 | |
CN110677810B (zh) | 用于生成地理围栏的方法和装置 | |
JP2019027799A (ja) | 測位精度情報算出装置及び測位精度情報算出方法 | |
CN116484036A (zh) | 图像推荐方法、装置、电子设备及计算机可读存储介质 | |
CN110008802B (zh) | 从多个脸部中选择目标脸部及脸部识别比对方法、装置 | |
CN108280135B (zh) | 实现数据结构可视化的方法、装置和电子设备 | |
CN108573510B (zh) | 一种栅格地图矢量化方法及设备 | |
CN110321854B (zh) | 用于检测目标对象的方法和装置 | |
CN113168712A (zh) | 从多个图像中选择互补图像以用于3d几何提取的系统和方法 | |
CN114998755A (zh) | 在遥感图像中地标匹配的方法及装置 | |
CN114065868A (zh) | 文本检测模型的训练方法、文本检测方法及装置 | |
CN116862978A (zh) | 一种定位方法、装置及电子设备 | |
CN112149640B (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 |