【技术实现步骤摘要】
一种经纬度点区域归属判别方法及系统
[0001]本专利技术涉及位置识别
,尤其涉及一种经纬度点区域归属判别方法及系统。
技术介绍
[0002]在互联网+时代,每时每刻各行各业都在产生大量数据,随着人工智能、云计算、5G+的兴起,使得海量大数据的分析处理变为现实,大数据的价值被充分挖掘,价值越来越大,应用越来越广泛,为人们的生活也带来了极大的方便。其中位置类数据具有非常高的价值,日常生活中的导航、快递、外卖、通信、房地产、销售等各行各业都离不开位置数据。
[0003]而位置识别最重要的核心是判别一个位置是否属于某个区域,即点区域归属问题。在现有技术中,还未有较系统地进行位置区域归属识别的方法,也没有针对常见区域类型进行位置判断的研究。
技术实现思路
[0004]本专利技术实施例提供一种经纬度点区域归属判别方法及系统,用以解决现有技术中针对位置识别无系统的识别方法。
[0005]第一方面,本专利技术实施例提供一种经纬度点区域归属判别方法,包括:
[0006]获取目标经纬度点坐标和待识 ...
【技术保护点】
【技术特征摘要】
1.一种经纬度点区域归属判别方法,其特征在于,包括:获取目标经纬度点坐标和待识别目标区域;其中,待识别目标区域包括圆形区域和任意多边形区域;根据预设区域归属判断算法,判断所述目标经纬度点坐标是否归属于所述待识别目标区域;其中,所述预设区域归属判断算法包括圆形区域归属判断算法和任意多边形区域归属判断算法。2.根据权利要求1所述的经纬度点区域归属判别方法,其特征在于,所述圆形区域归属判断算法,具体包括:获取所述圆形区域的圆心经纬度点坐标;设置地球赤道半径参考值;基于经纬度弧度和所述地球赤道半径参考值,获取所述目标经纬度点坐标到所述圆心经纬度点坐标的第一距离;若判断获知所述第一距离小于等于所述圆形区域的半径,则所述目标经纬度点坐标归属于所述圆形区域。3.根据权利要求1所述的经纬度点区域归属判别方法,其特征在于,所述任意多边形归属判断算法,具体包括:获取从所述目标经纬度点坐标向右侧发出的水平射线;获取所述水平射线与所述任意多边形区域若干边的交点数;若判断获知所述交点数为奇数,则所述目标经纬度点坐标归属于所述任意多边形区域。4.根据权利要求3所述的经纬度点区域归属判别方法,其特征在于,所述若判断获知所述交点数为奇数,则所述目标经纬度点坐标归属于所述任意多边形区域,具体包括:获取所述任意多边形区域中任一条边的两个端点坐标,分别记为第一端点坐标和第二端点坐标;获取所述目标经纬度点坐标到所述第一端点坐标的第一连线,以及所述目标经纬度点坐标到所述第二端点坐标的第二连线;计算所述第一连线和所述第二连线的叉积;若判断获知所述叉积大于0,则所述目标经纬度点坐标位于所述任一条边的左侧,若所述目标经纬度点坐标的纵坐标在所述第一端点坐标和所述第二端点坐标之间,则所述水平射线与所述任一条边存在交点;对所述任意多边形区域中所有边重复进行计算,统计所述交点数,若所述交点数为奇数,则所述目标经纬度点坐标归属于所述任意多边形区域。5.根据权利要求3所述的经纬度点区域归属判别方法,其特征在于,所述任意多边形归属判断算法,还包括:基于斜率分别对所述目标经纬度点坐标是否位于所述任意多边形区域的边或顶点、位于所述任意多边形区域的边的延长线以及位于所述水...
【专利技术属性】
技术研发人员:许德敏,
申请(专利权)人:北京市天元网络技术股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。