CN114040405A - 位置区码插花小区识别方法及装置 - Google Patents

位置区码插花小区识别方法及装置 Download PDF

Info

Publication number
CN114040405A
CN114040405A CN202111111133.2A CN202111111133A CN114040405A CN 114040405 A CN114040405 A CN 114040405A CN 202111111133 A CN202111111133 A CN 202111111133A CN 114040405 A CN114040405 A CN 114040405A
Authority
CN
China
Prior art keywords
target
area
cell
target site
area code
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
Application number
CN202111111133.2A
Other languages
English (en)
Other versions
CN114040405B (zh
Inventor
刘晗
张文龙
王炳亮
李环
李伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inspur Communication Information System Co Ltd
Original Assignee
Inspur Communication Information System Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Inspur Communication Information System Co Ltd filed Critical Inspur Communication Information System Co Ltd
Priority to CN202111111133.2A priority Critical patent/CN114040405B/zh
Publication of CN114040405A publication Critical patent/CN114040405A/zh
Application granted granted Critical
Publication of CN114040405B publication Critical patent/CN114040405B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/12—Detection or prevention of fraud
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H04W16/30—Special cell shapes, e.g. doughnuts or ring cells
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/04—Arrangements for maintaining operational condition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供一种位置区码插花小区识别方法及装置，该方法包括：基于第一目标区域内各小区的位置信息和位置区码，在第一目标区域内确定多个目标站点，并获取各目标站点的位置信息和位置区码；基于各目标站点的位置信息，确定每一目标站点对应的第二目标区域；基于各目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花；其中，任意两个目标站点对应的第二目标区域之间不存在重叠和空隙。本发明提供的位置区码插花小区识别方法及装置，能更高效的识别存在位置区码插花的小区，识别过程中的运行更轻量，运行成本更低，识别准确率能够满足实际需求，能为移动通信网络规划或维护提供数据基础。

Description

位置区码插花小区识别方法及装置
技术领域
本发明涉及通信技术领域，尤其涉及一种位置区码插花小区识别方法及装置。
背景技术
移动通信网络中的位置区是为寻呼为设置的一个区域，可以包括一个或多个小区。位置区码可以用于标识不同的位置区，同一位置区具有相同的位置区码。位置区码在2G网络中称为LAC(location areacode)，在4G和5G网络中称为TAC(Tracking area code ofcell servedby neighbor Enb)。
移动通信网络的搭建并非一次性全部搭建完成，并且对于搭建完成的部分，还可以根据实际需求进行变更。移动通信网络的搭建或变更可能导致不同位置区之间的边界发生变形，进而可能导致一个或多个小区存在位置区码插花，即上述小区的位置区码不同于周边基站的位置区码。
相较于不存在位置区码插花的小区，存在位置区码插花的小区寻呼量异常，有发生寻呼安全事故的隐患，因此，需要及时识别存在位置区码插花的小区。现有技术中，通过逐一对比每一小区的位置区码与该小区周边指定区域内的基站的位置区码，可以识别存在位置区码插花的小区。但是，上述方法识别存在位置区码插花的小区的效率不高，如何更高效的识别存在位置区码插花的小区是本领域亟待解决的技术问题。
发明内容
本发明提供一种位置区码插花小区识别方法及装置，用以解决现有技术中识别存在位置区码插花的小区的效率不高的缺陷，实现更高效的识别存在位置区码插花的小区。
本发明提供一种位置区码插花小区识别方法，包括：
基于第一目标区域内各小区的位置信息和位置区码，在所述第一目标区域内确定多个目标站点，并获取各所述目标站点的位置信息和位置区码；
基于各所述目标站点的位置信息，确定每一所述目标站点对应的第二目标区域；
基于各所述目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花；
根据本发明提供的一种位置区码插花小区识别方法，所述基于各所述目标站点的位置信息，确定每一目标站点对应的第二目标区域，具体包括：
基于各所述目标站点的位置信息，将每一目标站点作为一个离散点，生成所述每一目标站点对应的泰森多边形区域，并将所述每一目标站点对应的泰森多边形区域作为所述每一目标站点对应的第二目标区域。
根据本发明提供的一种位置区码插花小区识别方法，所述基于各所述目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花，具体包括：
基于各所述目标站点对应的第二目标区域，确定所述第一目标站点对应的各第二目标站点；其中，各所述目标站点包括各所述第二目标站点；任一所述第二目标站点对应的第二目标区域与所述第一目标站点对应的第二目标区域共边；
在所述第一目标站点的位置区码与各所述第二目标站点的位置区码均不同的情况下，确定所述第一目标站点所在的小区存在位置区码插花。
根据本发明提供的一种位置区码插花小区识别方法，所述基于各所述目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花之后，所述方法还包括：
基于各所述第二目标站点的位置区码，获取所述第一目标站点的备选位置区码。
根据本发明提供的一种位置区码插花小区识别方法，所述基于第一目标区域内各小区的位置信息和位置区码，在所述第一目标区域内确定多个目标站点，并获取各所述目标站点的位置信息和位置区码，具体包括：
基于所述第一目标区域内各小区的位置信息，确定各所述小区之间是否存在目标关系；
基于各所述小区之间是否存在目标关系，将各所述小区划分为多个小区群组；其中，所述小区群组中的任一小区，与所述小区群组中其他小区中的至少一个存在目标关系；
对于每一小区群组，基于所述小区群组中各小区的位置信息和位置区码，获取所述小区群组对应的所述目标站点的位置信息和位置区码。
根据本发明提供的一种位置区码插花小区识别方法，所述对于每一小区群组，基于所述小区群组中各小区的位置信息和位置区码，获取所述小区群组对应的目标站点的位置信息和位置区码，具体包括：
获取各所述小区的位置信息的平均值，作为所述小区群组对应的目标站点的位置信息，将各所述小区的位置区码中相同的数量最多的位置区码作为所述小区群组对应的目标站点的位置区码。
本发明还提供一种位置区码插花小区识别装置，包括：
数据获取模块，用于基于第一目标区域内各小区的位置信息和位置区码，在所述第一目标区域内确定多个目标站点，并获取各所述目标站点的位置信息和位置区码；
区域划分模块，用于基于各所述目标站点的位置信息，确定每一所述目标站点对应的第二目标区域；
插花识别模块，用于基于各所述目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花；
其中，各所述目标站点包括所述第一目标站点；任意两个所述目标站点对应的第二目标区域之间不存在重叠和空隙。
本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述位置区码插花小区识别方法的步骤。
本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述位置区码插花小区识别方法的步骤。
本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述位置区码插花小区识别方法的步骤。
本发明提供的位置区码插花小区识别方法及装置，通过在需要进行位置区码插花小区识别的第一目标区域内确定多个目标站点以及每一目标站点的位置信息、位置区码以及对应的第二目标区域之后，基于第一目标站点对应的第二目标区域、位置区码和位置信息，确定第一目标站点所在的小区是否存在位置区码插花，能更高效的识别存在位置区码插花的小区，识别过程无需依托地理信息系统等预先建立的知识引擎，识别过程中的运行更轻量，运行成本更低，识别准确率能够满足实际需求，能为移动通信网络规划或维护提供数据基础。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明提供的位置区码插花小区识别方法的流程示意图；
图2是本发明提供的位置区码插花小区识别方法中生成目标站点对应的泰森多边形区域的流程示意图之一；
图3是本发明提供的位置区码插花小区识别方法中生成目标站点对应的泰森多边形区域的流程示意图之二；
图4是本发明提供的位置区码插花小区识别方法中生成目标站点对应的泰森多边形区域的流程示意图之三；
图5是本发明提供的位置区码插花小区识别方法中生成目标站点对应的泰森多边形区域的流程示意图之四；
图6是本发明提供的位置区码插花小区识别方法中第一目标站点和各第二目标站点的位置示意图；
图7是本发明提供的位置区码插花小区识别装置的结构示意图；
图8是本发明提供的电子设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。具体地，
需要说明的是，通常情况下，移动通信网络中将一个小区作为最小的分析单元，不同的小区之间存在拉远站的设置、经纬度偏移以及经纬度相同位置区码不同等情况。
图1是本发明提供的位置区码插花小区识别方法的流程示意图。下面结合图1描述本发明的位置区码插花小区识别方法。如图1所示，该方法包括：步骤101、基于第一目标区域内各小区的位置信息和位置区码，在第一目标区域内确定多个目标站点，并获取各目标站点的位置信息和位置区码。
具体地，第一目标区域为需要识别是否存在位置区码插花的小区的区域。第一目标区域可以根据实际情况确定，例如：第一目标区域可以为需要识别存在位置区码插花的小区的某一行政区域(省、市、县等)。
需要说明的是，覆盖高铁、地铁等特殊环境的小区的位置区码与覆盖普通环境的小区的位置区码不同，本发明实施例中第一目标区域内的各小区，不包括上述覆盖特殊环境的小区。
可以从运营商处获取第一目标区域内各小区的位置信息和位置区码。其中，小区的位置信息，可以是小区的经纬度坐标。
基于第一目标区域内各小区的位置信息，可以对第一目标区域内各小区的分布进行分析，并可以根据分析的结果在第一目标区域内确定多个目标站点，并可以假设每一目标站点可以为一定范围内的区域提供基站服务。
基于第一目标区域内各小区的位置信息，通过数理统计、数值计算等方式，可以获取第一目标区域内每一目标站点的位置信息。其中，目标站点的位置信息，可以是目标站点的经纬度坐标。
基于第一目标区域内各小区的位置区码，通过数理统计、数值计算等方式，可以获取第一目标区域内每一目标站点的位置区码。
步骤102、基于各目标站点的位置信息，确定每一目标站点对应的第二目标区域；其中，任意两个目标站点对应的第二目标区域之间不存在重叠和空隙。
具体地，基于第一目标区域内各目标站点的位置信息，可以根据预设的规则，确定每一目标站点对应的第二目标区域。其中，任意两个目标站点对应的第二目标区域之间不存在重叠和空隙，且每一目标区域内仅包括一个目标站点。本发明实施例中，第二目标区域可以为泰森多边形区域、蜂巢六边形区域等，本发明实施例中对第二目标区域的形状不作具体限定。
需要说明的是，任一目标站点对应的第二目标区域，可以是理论上该目标站点可以为提供基站服务的最优区域。
步骤103、基于各目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花。
其中，各目标站点包括第一目标站点。
具体地，可以将目标区域中的每一目标站点分别作为第一目标站点，从而可以逐一判断第一目标区域中的每一目标站点所在的小区是否存在位置区码插花；还可以根据实际需求，将目标区域中的一个或多个目标站点作为第一目标站点，从而可以判断上述一个或多个目标站点所在的小区是否存在位置区码插花。
基于各目标站点对应的第二目标区域和位置区码，通过数理统计、数值计算等方法，可以判断第一目标站点的位置区码是否为插花位置区码。
若判断获知第一目标站点的位置区码为插花位置区码，则可以根据第一目标站点的位置信息确定第一目标站点所在的小区，并可以确定第一目标站点所在的小区存在位置区码插花。
本发明实施例通过在需要进行位置区码插花小区识别的第一目标区域内确定多个目标站点以及每一目标站点的位置信息、位置区码以及对应的第二目标区域之后，基于第一目标站点对应的第二目标区域、位置区码和位置信息，确定第一目标站点所在的小区是否存在位置区码插花，能更高效的识别存在位置区码插花的小区，识别过程无需依托地理信息系统等预先建立的知识引擎，识别过程中的运行更轻量，运行成本更低，识别准确率能够满足实际需求，能为移动通信网络规划或维护提供数据基础。
基于上述各实施例的内容，基于各目标站点的位置信息，确定每一目标站点对应的第二目标区域，具体包括：基于各目标站点的位置信息，将每一目标站点作为一个离散点，生成每一目标站点对应的泰森多边形区域，并将每一目标站点对应的泰森多边形区域作为每一目标站点对应的第二目标区域。
具体地，泰森多边形区域具有以下特性：每一泰森多边形区域仅包含一个离散点；对于任一泰森多边形区域，该泰森多边形区域内的任意一点与该泰森多边形区域的离散点之间的距离，小于该点与其他任意泰森多边形区域的离散点之间的距离；若任意两个泰森多边形区域共边，则上述两个泰森多边形区域的公共边上的任意一点，到上述两个泰森多边形区域的离散点的距离相等。
泰森多边形区域可以用于定性分析、统计分析以及邻近分析等，例如：可以基于泰森多边形区域的离散点的性质描述泰森多边形区域的性质；或者，可以基于泰森多边形区域的离散点的相关参数，获取泰森多边形区域的相关参数；又或者，可以根据泰森多边形区域，更高效、更准确地确定与泰森多边形区域的离散点相邻的各离散点，且若泰森多边形区域有N条边，则泰森多边形区域的离散点就有N个相邻的离散点，其中，N为大于3的正整数。
本发明实施例中，可以基于第一目标区域内各目标站点的位置信息，将第一目标区域中每一目标站点作为一个离散点，生成每一目标站点对应的泰森多边形区域。
图2是本发明提供的位置区码插花小区识别方法中生成目标站点对应的泰森多边形区域的流程示意图之一。如图2所示，可以基于第一目标区域内各目标站点的位置信息，将每一目标站点作为一个离散点。
图3是本发明提供的位置区码插花小区识别方法中生成目标站点对应的泰森多边形区域的流程示意图之二。如图3所示，基于各离散点，构建多个如图3所示的Delaunay三角网。
图4是本发明提供的位置区码插花小区识别方法中生成目标站点对应的泰森多边形区域的流程示意图之三。如图4所示，获取每一Delaunay三角网的每一条边的垂直平分线，N条上述垂直平分线可以构成一个仅包括一个离散点的封闭区域。
图5是本发明提供的位置区码插花小区识别方法中生成目标站点对应的泰森多边形区域的流程示意图之四。如图6所示，将每一由N条上述垂直平分线构成的仅包括一个离散点的封闭区域，作为每一离散点对应的泰森多边形区域，即可以得到每一目标站点对应的泰森多边形区域。N条上述垂直平分线构成泰森多边形区域的边。
需要说明的是，Delaunay三角网是满足Delaunay特性的三角剖分，在二维平面上Delaunay三角网可以满足最小内角最大化和最大外接圆最小化。
生成每一目标站点对应的泰森多边形区域之后，可以将每一目标站点对应的泰森多边形区域作为每一目标站点对应的第二目标区域。从而可以使得任一目标站点对应的第二目标区域中的任意一点到该目标站点的距离，小于该点到其他目标站点的距离，即可以获得理论上第一目标区域中各目标站点提供基站服务的最优区域划分。
本发明实施例通过基于第一目标区域内各目标站点的位置信息，生成每一目标站点对应的泰森多边形区域作为每一目标站点对应的第二目标区域，能获得理论上第一目标区域中各目标站点提供基站服务的最优区域划分，无需预先建立地理信息系统等知识引擎，能为识别存在位置区码插花的小区提供数据基础。
基于上述各实施例的内容，基于各目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花，具体包括：基于各目标站点对应的第二目标区域，确定第一目标站点对应的各第二目标站点；其中，各目标站点包括各第二目标站点；任一第二目标站点对应的第二目标区域与第一目标站点对应的第二目标区域共边。
具体地，在第一目标站点对应的第二目标区域为泰森多边形区域的情况下，可以根据第一目标站点对应的泰森多边形区域，将对应的泰森多边形区域与第一目标站点对应的泰森多边形区域共边的各目标站点，确定为第一目标站点对应的各第二目标站点。
在第一目标站点的位置区码与各第二目标站点的位置区码均不同的情况下，基于第一目标站点的位置信息确定第一目标站点所在的小区，并确定小区存在位置区码插花。
具体地，确定第一目标站点对应的各第二目标站点之后，可以将第一目标站点的位置区码分别与每一第二目标站点的位置区码进行对比。
若判断获知第一目标站点的位置区码与每一第二目标站点的位置区码均不同，则可以确定第一目标站点的位置区码为插花位置区码，并可以基于第一目标站点的位置信息确定第一目标站点所在的小区，确定上述小区存在位置区码插花。
本发明实施例通过基于第一目标站点对应的第二目标区域确定第一目标站点对应的各第二目标站点之后，若判断获知第一目标站点的位置区码与各第二目标站点的位置区码均不同，则确定第一目标站点所在的小区存在位置区码插花，识别过程中运行更轻量，识别效率更高，运行成本更低。
基于上述各实施例的内容，基于各目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花之后，方法还包括：基于各第二目标站点的位置区码，获取第一目标站点的备选位置区码。
具体地，若确定第一目标站点的位置区码为插花位置区码，则可以基于各第二目标站点的位置区码，通过多种方式获取第一目标站点的备选位置区码，以供运维人员参考。
例如，若判断获知各第二目标站点的位置区码中，有超过目标数量个第二目标站点的位置区码相同，且上述位置区码相同的各第二目标站点中，任一第二目标站点对应的泰森多边形区域与其他的各第二目标站点对应的泰森多边形区域中的至少一个共边，则可以将上述相同的位置区码作为第一目标站点的备选位置区码。其中，目标数量可以根据实际情况确定，本发明实施例中对具体的目标数量不作限定。优选地，目标数量可以为3个。
又例如，还可以将各第二目标站点的位置区码中，相同的数量最多的位置区码作为第一目标站点的备选位置区码。
又例如，还可以基于各第二目标站点的位置区码，输出各第二目标站点的位置区码中出现的每一位置区码以及每一位置区码的数量占各第二目标站点的总数的占比，供运维人员参考。并可以基于运维人员的输入确定第一目标站点的备选位置区码。
本发明实施例通过确定第一目标站点的位置区码与各第二目标站点的位置区码均不同之后，基于各第二目标站点的位置区码，获取第一目标站点的备选位置区码，供运维人员参考，能提高对移动通信网络进行规划或维护的效率。
基于上述各实施例的内容，基于第一目标区域内各小区的位置信息和位置区码，在第一目标区域内确定多个目标站点，并获取各目标站点的位置信息和位置区码，具体包括：基于第一目标区域内各小区的位置信息，确定各小区之间是否存在目标关系。
具体地，基于各小区的位置信息，可以通过多种方式获取第一目标区域内任意两个小区之间的距离。例如：可以通过haversine公式分别计算得到任意两个小区之间的距离，具体计算公式如下：
Figure BDA0003270742070000121
其中，
Figure BDA0003270742070000122
a为变量；
d表示第一目标区域内任意两个小区之间的距离；
Figure BDA0003270742070000123
和
Figure BDA0003270742070000124
分别表示上述两个小区的经纬度坐标；Δθ表示上述两个小区经度坐标的差值；R表示地球半径，取值可以为6378137m。
需要说明的是，haversine公式是一种计算球面上两点间距离的一种方法，该方法采用了正弦函数，即使两点间的距离很近，也能确保计算结果的准确性。
对于上述各小区中的任意两个小区，若判断获知上述两个小区之间的距离小于预设的目标距离，则可以确定上述两个小区之间存在目标关系。其中，目标距离可以根据实际情况确定，本发明实施例中，对目标距离的具体取值不作限定。优选地，目标距离可以为50米。
基于各小区之间是否存在目标关系，将各小区划分为多个小区群组；其中，小区群组中的任一小区，与小区群组中其他小区中的至少一个存在目标关系。
具体地，基于上述各小区之间是否存在目标关系，可以对上述各小区进行划分，并确保对于每一小区群组，该小区群组中的任一小区与该小区群组中其他小区中的至少一个存在目标关系。每一小区群组可以对应一个目标站点。
对于每一小区群组，基于小区群组中各小区的位置信息和位置区码，获取小区群组对应的目标站点的位置信息和位置区码。
具体地，对于每一小区群组，基于该小区群组中各小区的位置信息和位置区码，通过数值计算、数量统计等方法，可以获取该小区群组对应的目标站点的位置信息和位置区码。
本发明实施例通过在第一目标区域中确定多个小区群组之后，基于每一小区群组中各小区的位置信息和位置区码，确定每一小区群组对应的目标站点的位置信息和位置区码，能在基站分布不均匀的情况下，综合考虑实际情况中各小区的分布特点，获取理论上提供基站服务的目标站点的最优位置，并能基于确定的目标站点，更准确地识别存在位置区码插花的小区。
基于上述各实施例的内容，对于每一小区群组，基于小区群组中各小区的位置信息和位置区码，获取小区群组对应的目标站点的位置信息和位置区码，具体包括：获取各小区的位置信息的平均值，作为小区群组对应的目标站点的位置信息，将各小区的位置区码中相同的数量最多的位置区码作为小区群组对应的目标站点的位置区码。
具体地，对于每一小区群组，基于该小区群组中每一小区的经纬度坐标，可以通过多种方式计算到的上述各小区的经纬度坐标的平均值，并可以将计算得到的各小区的经纬度坐标的平均值保留六位有效数字，作为该小区群组对应的目标站点的经纬度坐标，从而可以获得该小区群组对应的目标站点的位置信息。
需要说明的是，获得该小区群组对应的目标站点的经纬度坐标作为该小区群组对应的目标站点的位置信息之后，还可以对该目标站点的经纬度坐标进行字符拼接，并将拼接得到的字符串作为该目标站点的身份标识。
基于该小区群组中各小区的位置区码，可以将上述各小区的位置区码中，相同的数量最多的位置区码作为该小区群组对应的目标站点的位置区码。
本发明实施例通过将每一小区群组中各小区的位置信息的平均值作为该小区群组对应的目标站点的位置信息，将各小区的位置区码中相同的数量最多的位置区码作为该小区群组对应的目标站点的位置区码，能更简单、更高效和更准确地获取各目标站点的位置信息和位置区码。
为了便于对本发明提供的位置区码插花小区识别方法的理解，以下通过一个实例说明本发明提供的位置区码插花小区识别方法。
第一目标区域为某一行政省，该省包括34.5万个小区。
基于第一目标区域内各小区的经纬度坐标，获取上述各小区中任意两个小区之间的距离。
基于实际经验将目标距离确定50米，若任意两个小区之间的距离小于50米，则确定上述两个小区之间存在目标关系。
基于上述各小区之间是否存在目标关系，对上述各小区进行分组，并确保对于每一小区群组，该小区群组中的任一小区与该小区群组中其他小区中的至少一个存在目标关系，得到多个小区群组。
对于每一小区群组，计算该小区群组中各小区的经纬度坐标的平均经纬度坐标，并将计算结果保留六位有效数据，作为该小区对应的目标站点的经纬度坐标。还可以对每一目标站点的经纬度坐标进行字符拼接，并将拼接后得到的字符串作为该目标站点的唯一标识。
对于每一小区群组，还可以将该小区群组中各小区的位置区码中，相同的数量最多的位置区码，作为该小区群组对应的目标站点的位置区码。
图6是本发明提供的位置区码插花小区识别方法中第一目标站点和各第二目标站点的位置示意图。如图6所示，以第一目标站点A为圆心，5km为最远分析半径，以第一目标站点A对应的小区群组中各小区的经纬度坐标和位置区码作为分析依据。
获取第一目标站点A对应的泰森多边形区域的每一条边的中点B，以及线段AB与正北方向的夹角α。
以B为中心点顺时针旋转α+90°，并向前延伸3km，得到点C；以B为中心点顺时针旋转α+270°，并向前延伸3km，得到点D。连接点C和点D，得到线段CD。线段CD与第一目标站点对应的泰森多边形的一条边重合，垂直于线段AB，且为第一目标站点A和目标站点E连线的中垂线。
建立平面直角坐标系，并确定第一目标站点A的经纬度坐标为(x0,y0)，点C的经纬度坐标为(x1,y1)，点D的经纬度坐标为(x2,y2)。
若(x2-x1)(y0-y1)-(y2-y1)(x0-x1)＞0，则第一目标站点A在CD线段的左侧；
若(x2-x1)(y0-y1)-(y2-y1)(x0-x1)＜0，则第一目标站点A在CD线段的右侧；
若(x2-x1)(y0-y1)-(y2-y1)(x0-x1)＝0，则第一目标站点A在CD线段上。
遍历各目标站点的经纬度坐标，去除与第一目标站点A连线的中点与第一目标站点A不在同一侧且上述中点不在第一目标站点A对应的泰森多边形区域中的目标站点，并将剩余的目标站点作为第一目标站点A对应的各第二目标站点。
若判断获知第一目标站点的位置区码与各第二目标站点的位置区码均不同，则根据第一目标站点的经纬度坐标，确定第一目标站点所在的小区，并确定上述小区存在位置区码插花。
确定第一目标站点所在的小区存在位置区码插花之后，还可以基于各第二目标站点的位置区码，通过多种方式获取第一目标站点的备选位置区码，以供运维人员参考。
可以将第一目标区域中的每一虚拟小区分别作为目标虚拟小区，逐一判断第一目标区域中的每一目标站点所在的小区是否存在位置区码插花，并在确定任一目标站点所在的小区存在位置区域插花之后，获得并输出该目标站点的备选位置区码。
基于本发明提供的位置区码插花小区识别方法对第一目标区域内34.5万小区数据进行识别，用时5分钟，共识别到存在位置区码插花的小区47个，识别效率和准确度较高。
图7是本发明提供的位置区码插花小区识别装置的结构示意图。下面结合图7对本发明提供的位置区码插花小区识别装置进行描述，下文描述的位置区码插花小区识别装置与上文描述的本发明提供的位置区码插花小区识别方法可相互对应参照。如图7所示，该装置包括：数据获取模块701、区域划分模块702和插花识别模块703。
数据获取模块701，用于基于第一目标区域内各小区的位置信息和位置区码，在第一目标区域内确定多个目标站点，并获取各目标站点的位置信息和位置区码。
区域划分模块702，用于基于各目标站点的位置信息，确定每一目标站点对应的第二目标区域。
插花识别模块703，用于基于各目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花；其中，各目标站点包括第一目标站点；任意两个目标站点对应的第二目标区域之间不存在重叠和空隙。
具体地，数据获取模块701、区域划分模块702和插花识别模块703电连接。
数据获取模块701可以从运营商处获取第一目标区域内各小区的位置信息和位置区码。其中，小区的位置信息，可以是小区的经纬度坐标。基于第一目标区域内各小区的位置信息，可以对第一目标区域内各小区的分布进行分析，并可以根据分析的结果在第一目标区域内确定多个目标站点，并可以假设每一目标站点可以为一定范围内的区域提供基站服务。基于第一目标区域内各小区的位置信息，通过数理统计、数值计算等方式，可以获取第一目标区域内每一目标站点的位置信息。其中，目标站点的位置信息，可以是目标站点的经纬度坐标。基于第一目标区域内各小区的位置区码，通过数理统计、数值计算等方式，可以获取第一目标区域内每一目标站点的位置区码。
区域划分模块702基于第一目标区域内各目标站点的位置信息，可以根据预设的规则，确定每一目标站点对应的第二目标区域。其中，任意两个目标站点对应的第二目标区域之间不存在重叠和空隙，且每一目标区域内仅包括一个目标站点。本发明实施例中，第二目标区域可以为泰森多边形区域、蜂巢六边形区域等，本发明实施例中对第二目标区域的形状不作具体限定。
插花识别模块703基于各目标站点对应的第二目标区域和位置区码，通过数理统计、数值计算等方法，可以判断第一目标站点的位置区码是否为插花位置区码。若判断获知第一目标站点的位置区码为插花位置区码，则可以根据第一目标站点的位置信息确定第一目标站点所在的小区，并可以确定第一目标站点所在的小区存在位置区码插花。
可选地，数据获取模块701可以具体用于基于第一目标区域内各小区的位置信息，确定各小区之间是否存在目标关系；基于各小区之间是否存在目标关系，将各小区划分为多个小区群组；其中，小区群组中的任一小区，与小区群组中其他小区中的至少一个存在目标关系；对于每一小区群组，基于小区群组中各小区的位置信息和位置区码，获取小区群组对应的目标站点的位置信息和位置区码。
可选地，数据获取模块701还可以包括运算子模块。
运算子模块，可以用于获取各小区的位置信息的平均值，作为小区群组对应的目标站点的位置信息，将各小区的位置区码中相同的数量最多的位置区码作为小区群组对应的目标站点的位置区码。
可选地，区域划分模块702可以具体用于基于各目标站点的位置信息，将每一目标站点作为一个离散点，生成每一目标站点对应的泰森多边形区域，并将每一目标站点对应的泰森多边形区域作为每一目标站点对应的第二目标区域。
可选地，插花识别模块703可以具体用于基于各目标站点对应的第二目标区域，确定第一目标站点对应的各第二目标站点；其中，各目标站点包括各第二目标站点；任一第二目标站点对应的第二目标区域与第一目标站点对应的第二目标区域共边；在第一目标站点的位置区码与各第二目标站点的位置区码均不同的情况下，确定第一目标站点所在的小区存在位置区码插花。
可选地，位置区码插花小区识别装置还可以包括位置区码推荐模块。
位置区码推荐模块，可以用于基于各目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花之后，基于各第二目标站点的位置区码，获取第一目标站点的备选位置区码。
本发明实施例通过在需要进行位置区码插花小区识别的第一目标区域内确定多个目标站点以及每一目标站点的位置信息、位置区码以及对应的第二目标区域之后，基于第一目标站点对应的第二目标区域、位置区码和位置信息，确定第一目标站点所在的小区是否存在位置区码插花，能更高效的识别存在位置区码插花的小区，识别过程无需依托地理信息系统等预先建立的知识引擎，识别过程中的运行更轻量，运行成本更低，识别准确率能够满足实际需求，能为移动通信网络规划或维护提供数据基础。
图8示例了一种电子设备的实体结构示意图，如图8所示，该电子设备可以包括：处理器(processor)810、通信接口(CommunicationsInterface)820、存储器(memory)830和通信总线840，其中，处理器810，通信接口820，存储器830通过通信总线840完成相互间的通信。处理器810可以调用存储器830中的逻辑指令，以执行位置区码插花小区识别方法，该方法包括：基于第一目标区域内各小区的位置信息和位置区码，在第一目标区域内确定多个目标站点，并获取各目标站点的位置信息和位置区码；基于各目标站点的位置信息，确定每一目标站点对应的第二目标区域；基于各目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花；其中，各目标站点包括第一目标站点；任意两个目标站点对应的第二目标区域之间不存在重叠和空隙。
此外，上述的存储器830中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，计算机程序可存储在非暂态计算机可读存储介质上，所述计算机程序被处理器执行时，计算机能够执行上述各方法所提供的位置区码插花小区识别方法，该方法包括：基于第一目标区域内各小区的位置信息和位置区码，在第一目标区域内确定多个目标站点，并获取各目标站点的位置信息和位置区码；基于各目标站点的位置信息，确定每一目标站点对应的第二目标区域；基于各目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花；其中，各目标站点包括第一目标站点；任意两个目标站点对应的第二目标区域之间不存在重叠和空隙。
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法提供的位置区码插花小区识别方法，该方法包括：基于第一目标区域内各小区的位置信息和位置区码，在第一目标区域内确定多个目标站点，并获取各目标站点的位置信息和位置区码；基于各目标站点的位置信息，确定每一目标站点对应的第二目标区域；基于各目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花；其中，各目标站点包括第一目标站点；任意两个目标站点对应的第二目标区域之间不存在重叠和空隙。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种位置区码插花小区识别方法，其特征在于，包括：
基于第一目标区域内各小区的位置信息和位置区码，在所述第一目标区域内确定多个目标站点，并获取各所述目标站点的位置信息和位置区码；
基于各所述目标站点的位置信息，确定每一所述目标站点对应的第二目标区域；
基于各所述目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花；
其中，各所述目标站点包括所述第一目标站点；任意两个所述目标站点对应的第二目标区域之间不存在重叠和空隙。
2.根据权利要求1所述的位置区码插花小区识别方法，其特征在于，所述基于各所述目标站点的位置信息，确定每一目标站点对应的第二目标区域，具体包括：
基于各所述目标站点的位置信息，将每一目标站点作为一个离散点，生成所述每一目标站点对应的泰森多边形区域，并将所述每一目标站点对应的泰森多边形区域作为所述每一目标站点对应的第二目标区域。
3.根据权利要求1所述的位置区码插花小区识别方法，其特征在于，所述基于各所述目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花，具体包括：
基于各所述目标站点对应的第二目标区域，确定所述第一目标站点对应的各第二目标站点；其中，各所述目标站点包括各所述第二目标站点；任一所述第二目标站点对应的第二目标区域与所述第一目标站点对应的第二目标区域共边；
在所述第一目标站点的位置区码与各所述第二目标站点的位置区码均不同的情况下，确定所述第一目标站点所在的小区存在位置区码插花。
4.根据权利要求3所述的位置区码插花小区识别方法，其特征在于，所述基于各所述目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花之后，所述方法还包括：
基于各所述第二目标站点的位置区码，获取所述第一目标站点的备选位置区码。
5.根据权利要求1至4任一所述的位置区码插花小区识别方法，其特征在于，所述基于第一目标区域内各小区的位置信息和位置区码，在所述第一目标区域内确定多个目标站点，并获取各所述目标站点的位置信息和位置区码，具体包括：
基于所述第一目标区域内各小区的位置信息，确定各所述小区之间是否存在目标关系；
基于各所述小区之间是否存在目标关系，将各所述小区划分为多个小区群组；其中，所述小区群组中的任一小区，与所述小区群组中其他小区中的至少一个存在目标关系；
对于每一小区群组，基于所述小区群组中各小区的位置信息和位置区码，获取所述小区群组对应的所述目标站点的位置信息和位置区码。
6.根据权利要求5所述的位置区码插花小区识别方法，其特征在于，所述对于每一小区群组，基于所述小区群组中各小区的位置信息和位置区码，获取所述小区群组对应的目标站点的位置信息和位置区码，具体包括：
获取各所述小区的位置信息的平均值，作为所述小区群组对应的目标站点的位置信息，将各所述小区的位置区码中相同的数量最多的位置区码作为所述小区群组对应的目标站点的位置区码。
7.一种位置区码插花小区识别装置，其特征在于，包括：
数据获取模块，用于基于第一目标区域内各小区的位置信息和位置区码，在所述第一目标区域内确定多个目标站点，并获取各所述目标站点的位置信息和位置区码；
区域划分模块，用于基于各所述目标站点的位置信息，确定每一所述目标站点对应的第二目标区域；
插花识别模块，用于基于各所述目标站点对应的第二目标区域、位置信息和位置区码，判断第一目标站点所在的小区是否存在位置区码插花；
其中，各所述目标站点包括所述第一目标站点；任意两个所述目标站点对应的第二目标区域之间不存在重叠和空隙。
8.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一项所述位置区码插花小区识别方法的步骤。
9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述位置区码插花小区识别方法的步骤。
10.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述位置区码插花小区识别方法的步骤。
CN202111111133.2A 2021-09-18 2021-09-18 位置区码插花小区识别方法及装置 Active CN114040405B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111111133.2A CN114040405B (zh) 2021-09-18 2021-09-18 位置区码插花小区识别方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111111133.2A CN114040405B (zh) 2021-09-18 2021-09-18 位置区码插花小区识别方法及装置

Publications (2)

Publication Number Publication Date
CN114040405A true CN114040405A (zh) 2022-02-11
CN114040405B CN114040405B (zh) 2023-10-20

Family

ID=80134652

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111111133.2A Active CN114040405B (zh) 2021-09-18 2021-09-18 位置区码插花小区识别方法及装置

Country Status (1)

Country Link
CN (1) CN114040405B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016062023A1 (zh) * 2014-10-24 2016-04-28 中兴通讯股份有限公司 异频测量门限配置方法及装置
CN106255126A (zh) * 2015-06-09 2016-12-21 中国移动通信集团湖北有限公司 一种识别基站位置区插花的方法及装置
CN106507390A (zh) * 2016-10-24 2017-03-15 中国联合网络通信集团有限公司 一种小区优化的方法及装置
WO2021042829A1 (zh) * 2019-09-03 2021-03-11 南京华苏科技有限公司 一种基于泰森多边形的邻区规划的方法及装置
CN112911702A (zh) * 2019-12-04 2021-06-04 北京神州泰岳软件股份有限公司 一种无线基地台定位方法及系统
CN113365305A (zh) * 2021-06-29 2021-09-07 中国电信股份有限公司 网络覆盖数据的处理方法、装置、介质及电子设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016062023A1 (zh) * 2014-10-24 2016-04-28 中兴通讯股份有限公司 异频测量门限配置方法及装置
CN106255126A (zh) * 2015-06-09 2016-12-21 中国移动通信集团湖北有限公司 一种识别基站位置区插花的方法及装置
CN106507390A (zh) * 2016-10-24 2017-03-15 中国联合网络通信集团有限公司 一种小区优化的方法及装置
WO2021042829A1 (zh) * 2019-09-03 2021-03-11 南京华苏科技有限公司 一种基于泰森多边形的邻区规划的方法及装置
CN112911702A (zh) * 2019-12-04 2021-06-04 北京神州泰岳软件股份有限公司 一种无线基地台定位方法及系统
CN113365305A (zh) * 2021-06-29 2021-09-07 中国电信股份有限公司 网络覆盖数据的处理方法、装置、介质及电子设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
沈敏: "不同场景GSM插花基站优化控制策略的研究", 科技信息 *

Also Published As

Publication number Publication date
CN114040405B (zh) 2023-10-20

Similar Documents

Publication Publication Date Title
CN107767375B (zh) 一种点云质量评估方法及装置
Wang et al. Efficient point coverage in wireless sensor networks
CA2839165C (en) Method and system for processing image data
CN108919232B (zh) 一种输电线路危险点检测方法及装置
CN105163337B (zh) 一种基于覆盖预测仿真的移动网络数据地理映射的方法
CN110782708A (zh) 基于低空空域限制条件的无人机飞行网络建模方法
CN111260668B (zh) 一种电力线提取方法、系统及终端
CN106845324B (zh) 路牌信息的处理方法和装置
CN110704560B (zh) 一种基于道路级拓扑的车道线组结构化的方法及装置
CN111474443B (zh) 测量输电线路的方法及装置
CN107918953B (zh) 基于三维空间的激光扫描电力线点云的提取方法及装置
CN103871102A (zh) 一种基于高程点和道路轮廓面的道路三维精细建模方法
CN112990235B (zh) 点云数据的处理方法、装置及电子设备
CN110633843B (zh) 园区巡检方法、装置、设备及存储介质
Kabolizade et al. Design and implementation of an algorithm for automatic 3D reconstruction of building models using genetic algorithm
CN106952242A (zh) 一种基于体素的渐进不规则三角网点云滤波方法
CN110728735A (zh) 道路级拓扑图层构建方法及系统
CN114040405A (zh) 位置区码插花小区识别方法及装置
CN112887910B (zh) 异常覆盖区域的确定方法、装置和计算机可读存储介质
CN115937466B (zh) 一种融合gis的三维模型生成方法、系统及存储介质
CN114025375B (zh) 基于蜂窝分布识别技术的5g跟踪区异常检测方法及其系统
CN112669461B (zh) 机场净空安全检测方法、装置、电子设备及存储介质
KR102314776B1 (ko) 경로 프로파일을 생성하는 방법 및 장치
CN113009452B (zh) 一种激光点云电力杆塔提取方法
CN112527673A (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