CN109413661A - 一种计算站距的方法及装置 - Google Patents
一种计算站距的方法及装置 Download PDFInfo
- Publication number
- CN109413661A CN109413661A CN201811106145.4A CN201811106145A CN109413661A CN 109413661 A CN109413661 A CN 109413661A CN 201811106145 A CN201811106145 A CN 201811106145A CN 109413661 A CN109413661 A CN 109413661A
- Authority
- CN
- China
- Prior art keywords
- website
- disposed
- area
- stop spacing
- away
- 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
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000009434 installation Methods 0.000 title claims abstract description 48
- 238000004590 computer program Methods 0.000 claims description 5
- 230000005055 memory storage Effects 0.000 claims description 2
- 238000002372 labelling Methods 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 16
- 238000010586 diagram Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 10
- 230000006870 function Effects 0.000 description 7
- 238000010295 mobile communication Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000005291 magnetic effect Effects 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Classifications
-
- 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/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Abstract
本申请提供一种计算站距的方法及装置,涉及通信领域,能够在计算待部署站点的最近站距时,节约计算时长,提高计算最近站距的效率。该方法包括:获取第一区域内全部站点的站点信息,站点包括已部署站点和待部署站点,根据待部署站点的站点信息以及第一预设站距确定第二区域,第二区域为第一区域的子区域;若确定第一区域内当前站点的站点信息指示当前站点的地理位置处于第二区域内,则将当前站点确定为候选站点;分别确定待部署站点与每一候选站点之间的候选距离;根据每一候选距离确定与待部署站点相距最近的目标站点以及目标站点与待部署站点之间的站距。
Description
技术领域
本申请涉及通信领域,尤其涉及一种计算站距的方法及装置。
背景技术
通常,在无线网络的规划过程中,需计算待部署基站与临近的最近基站的站距,用以初步判断待部署基站位置的合理性。目前,在常用的一种计算最近站距(即待部署基站与其临近的基站之间的距离中最小的距离)的方法中,计算待部署基站与全部已部署基站之间的距离,再为每一距离排序,进而得到距离待部署基站最近的已部署基站以及最近站距。
但是,当网络规模较大时,全网存在大量的已部署基站,分别计算每一已部署基站与待部署基站之间的距离,耗费时间较长,导致计算最小站距的效率较低。
发明内容
本申请提供一种计算站距的方法及基站,能够在计算待部署站点的最近站距时,节约计算时长,提高计算最近站距的效率。
为达到上述目的,本申请采用如下技术方案:
第一方面,本申请提供一种计算站距的方法,该方法可以包括:
获取第一区域内全部站点的站点信息,所述站点包括已部署站点和待部署站点,所述站点信息包括站点的地理位置信息;根据待部署站点的站点信息以及第一预设站距确定第二区域,所述第二区域为所述第一区域的子区域;若确定第一区域内当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内,则将所述当前站点确定为候选站点;分别确定所述待部署站点与每一候选站点之间的候选距离;根据每一候选距离确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。
与现有技术中当网络规模较大时,分别计算每一已部署站点与待部署站点之间的距离,降低计算最小站距的效率相比,本申请提供的计算站距方法,获取第一区域内全部站点的站点信息,根据待部署站点的站点信息以及第一预设站距确定第二区域,当确定第一区域内某一站点的地理位置处于第二区域内,则将该站点作为候选节点。由于第二区域为第一区域的子区域,所以,第二区域中候选节点的数目通常小于第一区域内的全部节点数目。进而,分别计算每一候选站点与待部署站点之间的距离,不必分别计算第一区域内每一站点与待部署站点之间的距离,减少了需计算站距的站点数目,节约计算时长,提升计算最小站距流程的效率。
第二方面,本申请提供一种计算站距的装置,该装置包括获取模块和确定模块。
其中,获取模块,用于获取第一区域内全部站点的站点信息,所述站点包括已部署站点和待部署站点,所述站点信息包括站点的地理位置信息。
确定模块,用于根据待部署站点的站点信息以及第一预设站距确定第二区域,所述第二区域为所述第一区域的子区域;若确定第一区域内当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内,则将所述当前站点确定为候选站点;分别确定所述待部署站点与每一候选站点之间的候选距离;根据每一候选距离确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。
第三方面,本申请提供一种计算站距的装置,该装置包括处理器、存储器、收发器。其中,存储器用于存储一个或多个程序。该一个或多个程序包括计算机执行指令,当该装置运行时,处理器执行该存储器存储的该计算机执行指令,以使该装置执行第一方面中计算站距的方法。
第四方面,本申请提供一种计算机可读存储介质,计算机可读存储介质中存储有指令,当上述装置执行该指令时,该装置执行上述第一方面中计算站距的方法。
第五方面,本申请提供一种包含指令的计算机程序产品,当所述计算机程序产品在计算机上运行时,使得所述计算机执行上述第一方面及其各种可选的实现方式中任意之一所述的计算站距的方法。
第二方面至第五方面的有益效果可参见第一方面,这里不再赘述。
附图说明
图1为本申请实施例提供的通信网络架构示意图;
图2为本申请实施例提供的计算站距的方法流程图;
图3为本申请实施例提供的第二区域的示例性示意图;
图4为本申请实施例提供的二叉查找树的示例性示意图;
图5为本申请实施例提供的计算站距装置的结构示意图一;
图6为本申请实施例提供的计算站距装置的结构示意图二;
图7为本申请实施例提供的计算站距装置的结构示意图三。
具体实施方式
下面结合附图对本申请实施例提供的计算站距的方法及装置进行详细地描述。
本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。
本申请的说明书以及附图中的术语“第一”和“第二”等是用于区别不同的对象,或者用于区别对同一对象的不同处理,而不是用于描述对象的特定顺序。
此外,本申请的描述中所提到的术语“包括”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括其他没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
需要说明的是,本申请实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
在本申请的描述中,除非另有说明,“多个”的含义是指两个或两个以上。
本申请实施例提供的计算站距的方法可以应用于图1所示的通信网络中,该通信网络可以为第五代(5th generation,5G)移动通信网络,还可以为第四代(4thgeneration,4G)(如:演进型分组系统(evolved packet system,EPS)移动通信网络,还可以为其他实际的移动通信网络,本申请不予限制。
如图1所示,该通信网络可以包含:站点(包括已部署站点和待部署站点)、计算站距的装置。其中,站点可以为接入网设备,接入网设备包括但不限于:各种形式的宏基站,微基站(也称为小站),中继站,发送接收点(Transmission Reception Point,TRP),下一代网络节点(g Node B,gNB)、连接下一代核心网的演进型节点B(ng evolved Node B,ng-eNB)等。图1中的每一站点可以通过无线空口互相通信。计算站距的装置可以连接到通信网络中,并获取每一站点的地理位置,用以确定与待部署站点相距最近的站点以及对应的最小站距。可以是任何具有计算处理功能的网络设备(例如掌上计算机、台式计算机等)。需要说明的是,图1仅为示例性架构图,除图1中所示网络设备之外,该网络架构还可以包括其他网络设备,本申请实施例对此不进行限定。
下文以计算站距的装置为计算机为例对本申请实施例的计算站距方法进行说明。
本申请实施例提供一种计算站距的方法,如图2所示,该方法可以包括S201-S208:
S201、计算机获取第一区域内全部站点的站点信息。
其中,第一区域为大规模网络的区域,例如,可以为省市级别的地理区域。站点信息包括站点的地理位置信息。例如,地理位置信息可用地理位置的经纬度表示{东经115°、北纬45°}。
S202、计算机根据待部署站点的站点信息以及第一预设站距确定第二区域。第二区域为第一区域的子区域。
其中,在不同区域,部署站点的需求不同,第一预设站距可能不同。第一预设站距可根据经验值或大数据统计分析得出。可选的,在人口密集、通信需求量大的区域,为了提高站点信号的覆盖率,提升通信网络容量,需部署数量较多的站点,所以,站点之间的距离可能较近。例如,在人口密度较大的城区,第一预设站距设置为300至400米,在人口密度居中的郊区,第一预设站距设置为800至1000米,在人口稀薄的农村,第一预设站距设置为2000至3000米。
在一种可能的实现方式中,上述确定第二区域的方式可以为:将以待部署站点的地理位置为中心,与待部署站点相距第一预设站距范围内的区域确定为第二区域。也就是,第二区域可近似为圆形区域。参考图1,假定待部署站点位于繁华的城区,其地理位置经纬度为{东经115°、北纬45°},且第一预设站距为400米,则以待部署站点的地理位置为中心,与待部署站点相距400米范围内的区域确定为第二区域。
当然,第二区域还可以方形区域或其他形状的区域,本申请实施例对此不进行限制。
在本申请实施例中,还可以获取第二区域的地理坐标(例如经纬度),参考图3,待部署站点A的经纬度可表示为A(a,b),其中a为经度,b为纬度。可以将第一预设站距(例如400米)映射为经度偏移量Δx、纬度偏移量Δy。可以理解的是,在较小的地域范围内,可将地球的球面简化为平面,并可认为,Δx与Δy近似相等。然后,计算第二区域边界处的经度、纬度。第二区域边界处的边界点如图3中(a)的B、C、D、E,则这几个边界点的经纬度可分别表示为图3中(a)所示,即B(a+Δx,b+Δy)、C(a+Δx,b-Δy)、D(a-Δx,b-Δy)、E(a-Δx,b+Δy)。假定经度偏移量Δx为10°、纬度偏移量Δy为10°,则B、C、D、E的具体经纬度分别为:
B(东经125°,北纬55°)、C(东经125°,北纬35°)、D(东经105°,北纬35°)、E(东经105°,北纬55°)。
此外,可以通过二叉查找树对全部站点的站点信息进行排序。若存在如图1中的已部署站点1至已部署站点6,参考图4中(a)和(b),图4中(a)为每一已部署站点的经度排序,其中,二叉查找树的根节点为东经125°。图4中(b)为每一已部署站点的纬度排序,其中,二叉查找树的根节点为北纬55°。可以理解的是,二叉查找树的具体构建可参见现有技术,这里不再赘述。并且,每一二叉查找树的根节点的值可根据具体应用场景设置,本申请实施例对此不进行限制。
S203、计算机根据已部署站点的站点信息判断是否存在处于第二区域内的已部署站点。若存在处于第二区域内的已部署站点,则执行S204至S206,若不存在地理位置处于第二区域内的已部署站点,则执行S207至S208。
可选的,通过搜索图4中(a)和(b)所示的二叉查找树判断已部署站点是否处于第二区域内。具体的,搜索二叉查找树中的各层节点,其中,二叉查找树的每一节点对应一个站点的站点信息。之后,根据各层节点的站点信息判断已部署站点是否处于第二区域内。如图3中(b)所示,第二区域的经度范围为东经105°至东经125°,第二区域的纬度范围为北纬35°至北纬55°。如此,在搜索图4中(a)所示的经度二叉查找树时,由于根节点(值为东经125°)的右子树的经度均大于125°,不在第二区域内,所以,直接搜索根节点的左子树即可,能够节约搜索已部署站点的时间,提升搜索效率。计算机搜索根节点的左子树,根据左子树的各层节点的站点信息(例如图4中(a)中的经度)确定已部署站点5和已部署站点6在第二区域内。同样的,在搜索图4中(b)所示的纬度二叉查找树时,由于根节点(值为北纬55°)的右子树表征的纬度均大于55°,不在第二区域内,所以也可直接搜索根节点的左子树。
S204、计算机将处于第二区域内的已部署站点确定为候选站点。
结合图1、图4,计算机确定已部署站点5和已部署站点6处于第二区域内,则计算机将已部署站点5和已部署站点6确定为候选站点。
S205、计算机分别确定待部署站点与每一候选站点之间的候选距离。
继续参考图1,计算机分别确定已部署站点5与待部署站点之间的候选距离(假定为200)、已部署站点6与待部署站点之间的候选距离(假定为300)。
S206、计算机根据每一候选距离确定与待部署站点相距最近的目标站点以及目标站点与待部署站点之间的站距。
结合图1以及上文距离,由于已部署站点5与待部署站点之间的距离(200)小于已部署站点6与待部署站点之间的距离(300),所以,计算机确定与待部署站点之间具有最小站距的目标站点为已部署站点5,最小站距为200。
S207、计算机根据待部署站点的站点信息以及第二预设站距确定第三区域。其中,第二预设站距大于第一预设站距。
可选的,第二预设站距为第一预设站距与步长增量的和。步长增量可根据实际应用场景设置,本申请实施例对此不进行限制,例如,步长增量为100米,第一预设站距为400米,则第二预设站距为500米。
可以理解的是,当第二区域内部存在已部署站点时,说明第一预设站距设置的较小,为了得到包含已部署站点的第一区域的子区域,可以将第一预设站距提升至第二预设站距。从而,将第二区域扩至第三区域。
S208、计算机在第三区域内确定与待部署站点相距最近的目标站点以及目标站点与待部署站点之间的站距。
其中,在第三区域内确定最小站距的流程可参见上述在第二区域内确定最小站距的流程,这里不再赘述。
需要说明的是,计算机可调节步长增量,直至得到的第三区域中存在已部署站点,从而计算第三区域中的已部署站点与待部署站点之间的站距,得到最小站距。
并且,计算机可调节步长增量,得到不同的第二预设站距,进而得到不同的第三区域,不同的第三区域对应的计算复杂度不同。例如,若步长增量较大,得到的第三区域较大,则需计算站距的站点数目较多,计算较为复杂。若步长增量较小,得到的第三区域也就较小,相应的,需计算站距的站点数目较少,计算复杂度大大降低。这就意味着,采用本申请实施例的方法,计算最小站距的算法复杂度是灵活可调的。
与现有技术中当网络规模较大时,分别计算每一已部署站点与待部署站点之间的距离,导致计算最小站距的效率较低相比,本申请提供的计算站距方法,获取第一区域内全部站点的站点信息,根据待部署站点的站点信息以及第一预设站距确定第二区域,当确定第一区域内某一站点的地理位置处于第二区域内,则将该站点作为候选节点。由于第二区域为第一区域的子区域,所以,第二区域中候选节点的数目通常小于第一区域内的全部节点数目。进而,分别计算每一候选站点与待部署站点之间的距离,也就是,在大量的已部署站点中选取一部分已部署站点,仅仅计算一部分已部署站点与待部署站点之间的距离,不必分别计算第一区域内每一站点与待部署站点之间的距离,减少了需计算站距的站点数目,节约计算时长,计算最小站距流程的效率较高。
本申请实施例可以根据上述方法对计算站距的装置进行功能模块或者功能单元的划分。例如,可以对应各个功能模块或者功能单元,也可将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块或者功能单元的形式实现。其中,本申请实施例中对模块或者单元的划分是任意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
图5示出了上述实施例中所涉及的计算站距装置的一种可能的结构示意图。该计算站距的装置包括获取模块501和确定模块502。
其中,获取模块501,用于获取第一区域内全部站点的站点信息,所述站点包括已部署站点和待部署站点,所述站点信息包括站点的地理位置信息;
确定模块502,用于根据待部署站点的站点信息以及第一预设站距确定第二区域,所述第二区域为所述第一区域的子区域。
可选的,将以所述待部署站点的地理位置为中心,与所述待部署站点相距所述第一预设站距范围内的区域确定为第二区域。
确定模块502,还用于若确定第一区域内当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内,则将所述当前站点确定为候选站点。
可选的,搜索二叉查找树中的各层节点,所述二叉查找树的每一节点对应一个站点的站点信息;若确定当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内,则将所述当前站点确定为所述候选节点。
确定模块502,还用于分别确定所述待部署站点与每一候选站点之间的候选距离;根据每一候选距离确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。
在一种可能的实现方式中,所述确定模块502,还用于若不存在地理位置处于所述第二区域内的已部署站点,则根据所述待部署站点的站点信息以及第二预设站距确定第三区域,所述第二预设站距大于所述第一预设站距;在所述第三区域内确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。
如图6所示,本申请实施例提供计算站距的装置的另一种可能的结构示意图。该计算站距的装置600包括:处理单元601。处理单元601用于对计算站距的装置的动作进行控制管理,例如,执行上述确定模块502执行的步骤,和/或用于执行本文所描述的技术的其它过程。计算站距的装置600还可以包括存储单元602和通信单元603,存储单元602用于存储计算站距的装置的程序代码和数据;通信单元603用于支持计算站距的装置与其他网络实体的通信,例如,执行上述获取模块501执行的步骤。
其中,参阅图6所示,上述处理单元601可以是计算站距的装置700中的处理器701或控制器,该处理器701或控制器可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。该处理器701或控制器可以是中央处理器,通用处理器,数字信号处理器,专用集成电路,现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,数字信号处理(Digital Signal Processing,DSP)和微处理器的组合等。
存储单元602可以是计算站距的装置中的存储器702等,该存储器702可以包括易失性存储器,例如随机存取存储器;该存储器702也可以包括非易失性存储器,例如只读存储器,快闪存储器,硬盘或固态硬盘;该存储器还可以包括上述种类的存储器的组合。
通信单元603可以是计算站距的装置中的收发器、收发电路或通信接口703等。
总线704可以是扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。总线704可以分为地址总线、数据总线、控制总线等。为便于表示,图7中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
由于计算站距的装置用于执行上述方法实施例所示的方法流程,因此,基站站距的装置的有益效果可参见方法实施例,这里不再赘述。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
结合本申请公开内容所描述的方法或者算法的步骤可以由硬件的方式来实现,也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成,软件模块可以被存放于RAM、闪存、ROM、可擦除可编程只读存储器(easable programmable ROM,EPROM)、电可擦可编程只读存储器(electrically EPROM,EEPROM)、寄存器、硬盘、移动硬盘、只读光盘(CD-ROM)或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于专用集成电路(Application Specific Integrated Circuit,ASIC)中。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。计算机可读存储介质,例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(Random Access Memory,RAM)、只读存储器(Read-Only Memory,ROM)、可擦式可编程只读存储器(Erasable ProgrammableRead Only Memory,EPROM)、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-OnlyMemory,CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
以上,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何在本申请揭露的技术范围内的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应该以权利要求的保护范围为准。
Claims (11)
1.一种计算站距的方法,其特征在于,所述方法包括:
获取第一区域内全部站点的站点信息,所述站点包括已部署站点和待部署站点,所述站点信息包括站点的地理位置信息;
根据待部署站点的站点信息以及第一预设站距确定第二区域,所述第二区域为所述第一区域的子区域;
若确定第一区域内当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内,则将所述当前站点确定为候选站点;
分别确定所述待部署站点与每一候选站点之间的候选距离;
根据每一候选距离确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。
2.根据权利要求1所述的计算站距的方法,其特征在于,所述根据待部署站点的站点信息以及第一预设站距确定第二区域,,包括:
将以所述待部署站点的地理位置为中心,与所述待部署站点相距所述第一预设站距范围内的区域确定为第二区域。
3.根据权利要求2所述的计算站距的方法,其特征在于,在根据待部署站点的站点信息以及第一预设站距确定第二区域之后,所述方法还包括:
若不存在地理位置处于所述第二区域内的已部署站点,则根据所述待部署站点的站点信息以及第二预设站距确定第三区域,,所述第二预设站距大于所述第一预设站距;
在所述第三区域内确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。
4.根据权利要求1至3任意一项所述的计算站距的方法,其特征在于,若确定当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内,则将所述当前站点确定为候选站点,包括:
搜索二叉查找树中的各层节点,所述二叉查找树的每一节点对应一个站点的站点信息;
若确定当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内,则将所述当前站点确定为所述候选节点。
5.一种计算站距的装置,其特征在于,包括:
获取模块,用于获取第一区域内全部站点的站点信息,所述站点包括已部署站点和待部署站点,所述站点信息包括站点的地理位置信息;
确定模块,用于根据待部署站点的站点信息以及第一预设站距确定第二区域,所述第二区域为所述第一区域的子区域;若确定第一区域内当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内,则将所述当前站点确定为候选站点;分别确定所述待部署站点与每一候选站点之间的候选距离;根据每一候选距离确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。
6.根据权利要求5所述的计算站距的装置,其特征在于,
所述确定模块,还用于将以所述待部署站点的地理位置为中心,与所述待部署站点相距所述第一预设站距范围内的区域确定为第二区域。
7.根据权利要求6所述的计算站距的装置,其特征在于,
所述确定模块,还用于若不存在地理位置处于所述第二区域内的已部署站点,则根据所述待部署站点的站点信息以及第二预设站距确定第三区域,所述第二预设站距大于所述第一预设站距;在所述第三区域内确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。
8.根据权利要求5至7任意一项所述的计算站距的装置,其特征在于,
所述确定模块,还用于搜索二叉查找树中的各层节点,所述二叉查找树的每一节点对应一个站点的站点信息;若确定当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内,则将所述当前站点确定为所述候选节点。
9.一种计算机可读存储介质,其特征在于,包括程序或指令,当所述程序或指令被执行时,如权利要求1至4任一项所述的计算站距的方法被实现。
10.一种计算站距的装置,其特征在于,所述装置包括:处理器、收发器和存储器,其中,存储器用于存储一个或多个程序,所述一个或多个程序包括计算机执行指令,当该装置运行时,处理器执行该存储器存储的该计算机执行指令,以使该装置执行权利要求1至4中任意之一所述的计算站距的方法。
11.一种包含指令的计算机程序产品,其特征在于,当所述计算机程序产品在计算机上运行时,该计算机执行上述权利要求1至4中任意之一所述的计算站距的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811106145.4A CN109413661B (zh) | 2018-09-20 | 2018-09-20 | 一种计算站距的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811106145.4A CN109413661B (zh) | 2018-09-20 | 2018-09-20 | 一种计算站距的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109413661A true CN109413661A (zh) | 2019-03-01 |
CN109413661B CN109413661B (zh) | 2022-02-15 |
Family
ID=65465201
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811106145.4A Active CN109413661B (zh) | 2018-09-20 | 2018-09-20 | 一种计算站距的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109413661B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111125288A (zh) * | 2019-12-25 | 2020-05-08 | 北京市商汤科技开发有限公司 | 区域部署方法、装置及存储介质 |
CN113762577A (zh) * | 2020-12-24 | 2021-12-07 | 北京京东振世信息技术有限公司 | 一种站点确定方法、装置、设备及计算机可读存储介质 |
CN114727300A (zh) * | 2022-02-08 | 2022-07-08 | 北京邮电大学 | 基于引力模型的信关站部署方法及相关设备 |
CN115314907A (zh) * | 2022-09-06 | 2022-11-08 | 中国联合网络通信集团有限公司 | 一种5g基站位置的确定方法与装置 |
CN115860440A (zh) * | 2023-02-28 | 2023-03-28 | 国网浙江电动汽车服务有限公司 | 多功能移动储能车部署方案生成方法、装置、设备及介质 |
CN114727300B (zh) * | 2022-02-08 | 2024-05-03 | 北京邮电大学 | 基于引力模型的信关站部署方法及相关设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101043260A (zh) * | 2007-03-26 | 2007-09-26 | 华为技术有限公司 | 一种小区块划分的方法及装置 |
CN103299663A (zh) * | 2011-04-29 | 2013-09-11 | 富士通株式会社 | 小区标识分配装置、方法和基站,及其可读程序及介质 |
CN103916869A (zh) * | 2013-01-08 | 2014-07-09 | 中国移动通信集团广东有限公司 | 一种路线网络覆盖范围的确定方法及装置 |
CN105101228A (zh) * | 2015-03-16 | 2015-11-25 | 中国铁塔股份有限公司安徽省分公司 | 四重修正的多运营商预选址算法 |
CN107682862A (zh) * | 2017-07-13 | 2018-02-09 | 国网浙江省电力公司嘉兴供电公司 | 一种td‑lte230电力系统通信网络基站的选址方法 |
CN108243426A (zh) * | 2016-12-26 | 2018-07-03 | 中国移动通信集团设计院有限公司 | 一种确定无线基站需求点的方法及服务器 |
-
2018
- 2018-09-20 CN CN201811106145.4A patent/CN109413661B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101043260A (zh) * | 2007-03-26 | 2007-09-26 | 华为技术有限公司 | 一种小区块划分的方法及装置 |
CN103299663A (zh) * | 2011-04-29 | 2013-09-11 | 富士通株式会社 | 小区标识分配装置、方法和基站,及其可读程序及介质 |
CN103916869A (zh) * | 2013-01-08 | 2014-07-09 | 中国移动通信集团广东有限公司 | 一种路线网络覆盖范围的确定方法及装置 |
CN105101228A (zh) * | 2015-03-16 | 2015-11-25 | 中国铁塔股份有限公司安徽省分公司 | 四重修正的多运营商预选址算法 |
CN108243426A (zh) * | 2016-12-26 | 2018-07-03 | 中国移动通信集团设计院有限公司 | 一种确定无线基站需求点的方法及服务器 |
CN107682862A (zh) * | 2017-07-13 | 2018-02-09 | 国网浙江省电力公司嘉兴供电公司 | 一种td‑lte230电力系统通信网络基站的选址方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111125288A (zh) * | 2019-12-25 | 2020-05-08 | 北京市商汤科技开发有限公司 | 区域部署方法、装置及存储介质 |
CN113762577A (zh) * | 2020-12-24 | 2021-12-07 | 北京京东振世信息技术有限公司 | 一种站点确定方法、装置、设备及计算机可读存储介质 |
CN113762577B (zh) * | 2020-12-24 | 2023-09-26 | 北京京东振世信息技术有限公司 | 一种站点确定方法、装置、设备及计算机可读存储介质 |
CN114727300A (zh) * | 2022-02-08 | 2022-07-08 | 北京邮电大学 | 基于引力模型的信关站部署方法及相关设备 |
CN114727300B (zh) * | 2022-02-08 | 2024-05-03 | 北京邮电大学 | 基于引力模型的信关站部署方法及相关设备 |
CN115314907A (zh) * | 2022-09-06 | 2022-11-08 | 中国联合网络通信集团有限公司 | 一种5g基站位置的确定方法与装置 |
CN115314907B (zh) * | 2022-09-06 | 2023-07-04 | 中国联合网络通信集团有限公司 | 一种5g基站位置的确定方法与装置 |
CN115860440A (zh) * | 2023-02-28 | 2023-03-28 | 国网浙江电动汽车服务有限公司 | 多功能移动储能车部署方案生成方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109413661B (zh) | 2022-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109413661A (zh) | 一种计算站距的方法及装置 | |
CN101800995B (zh) | 小区关系确定方法及设备和频率规划方法及设备 | |
CN103822638B (zh) | 用户位置信息的处理方法和装置 | |
CN108834077B (zh) | 基于用户移动特性的跟踪区划分方法、装置及电子设备 | |
US20220070683A1 (en) | Installation candidate presentation method, installation candidate presentation apparatus and program | |
CN110881191B (zh) | 小区经纬度的获取方法、装置、系统及存储介质 | |
CN103929751B (zh) | 一种确定不同网络中覆盖共同区域的小区对的方法及装置 | |
CN108124267A (zh) | 基站自动规划方法及装置 | |
CN101374087A (zh) | 一种移动自组网络、节点及其区域划分方法 | |
CN106937296B (zh) | 一种部署蜂窝基站的方法及装置 | |
CN107241743B (zh) | 电网专网布局建设方法 | |
CN103281705B (zh) | 一种wifi站点选址方法及装置 | |
CN109495913A (zh) | 干扰评估方法及装置 | |
CN101378554B (zh) | 基站位置数据获取与更新的方法与装置 | |
CN109474942A (zh) | 无线网络优化方法及装置 | |
CN104602249B (zh) | 一种确定小区关系的方法及装置 | |
CN104349326A (zh) | 网络规划方法 | |
CN102869021A (zh) | 利用地理信息系统搜索覆盖区基站的方法及装置 | |
JP6178121B2 (ja) | 模擬降雨データ生成装置、生成方法およびプログラム | |
KR101744306B1 (ko) | 전파 환경을 고려한 무선 네트워크 플래닝 시스템 및 방법, 이를 수행하는 단말 장치 | |
CN109376958A (zh) | 一种建筑物的负荷预测方法及装置 | |
CN104822135A (zh) | 一种适用于nlos环境下的蜂窝网无线协作定位方法 | |
CN109982246A (zh) | 一种蜂窝小区功率的调整方法、装置及介质 | |
CN101631343B (zh) | 一种识别移动用户归属区域的方法及装置 | |
CN104635206A (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 |