CN112651775B - 一种确定地理辐射范围的方法、装置及电子设备 - Google Patents
一种确定地理辐射范围的方法、装置及电子设备 Download PDFInfo
- Publication number
- CN112651775B CN112651775B CN202011529553.8A CN202011529553A CN112651775B CN 112651775 B CN112651775 B CN 112651775B CN 202011529553 A CN202011529553 A CN 202011529553A CN 112651775 B CN112651775 B CN 112651775B
- Authority
- CN
- China
- Prior art keywords
- point
- processed
- points
- area
- determining
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 73
- 230000005855 radiation Effects 0.000 title claims abstract description 65
- 238000004590 computer program Methods 0.000 claims description 16
- 238000010586 diagram Methods 0.000 description 17
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000002085 persistent effect Effects 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0204—Market segmentation
- G06Q30/0205—Location or geographical consideration
-
- 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/23—Updating
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Finance (AREA)
- Databases & Information Systems (AREA)
- Strategic Management (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- General Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Game Theory and Decision Science (AREA)
- Economics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
本发明提供了一种确定地理辐射范围的方法、装置及电子设备,其中,该方法包括:确定待处理地理范围内的多个选址点、选址集合;确定待处理地理范围的多个区域和对应的区域点;将选址集合内处于第一状态的点外侧的区域点作为待处理点,根据待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定待处理点所属的选址集合,并更新待处理点的状态;上述过程,直至确定每个区域点所属的选址集合;将每个选址集合内所有区域点对应的区域范围作为相应的选址点的地理辐射范围。本发明实施例提供的技术方案,不需要计算全部选址点与全部区域点之间的最近可达距离,减少了计算最近可达距离的次数,提高了处理效率。
Description
技术领域
本发明涉及数据处理技术领域,具体而言,涉及一种确定地理辐射范围的方法、装置、电子设备及计算机可读存储介质。
背景技术
目前实际生活中常会遇到选址的情况,且在选址之后需要计算每个选址地点的辐射范围,例如计算彩票站点辐射范围、饰品店站点辐射范围、餐厅站点辐射范围等,进而方便后续基于该辐射范围判断选址是否合适。
在计算辐射范围时,整个范围会分为多个区域,通过计算每个区域的区域点与每个选址地点之间的距离来确定相应的区域属于哪个选址地点的辐射范围。其中,由于两个地点之间因存在障碍物等导致可能是不可直达的,故选址地点与区域点之间的距离为可达距离,而不是直线距离;且由于地点之间的可达距离可以有多个,故在计算辐射范围时,需要计算选址地点与区域点之间的最近可达距离(最小可达距离)。目前一般采用暴力法计算辐射范围。
在实现本发明的过程中,发明人发现现有的方案中至少存在如下问题:
暴力法计算选址地点的辐射范围时,其本质是求每个区域点与每个选址地点的最近可达距离,以此来找出区域点距哪个选址地点的可达距离是最小的,进而就可以确定该区域点所属的选址地点。但当区域点与选址地点数量较大时,求最近可达距离的次数以及比较的次数就比较多;由于每次计算点与点之间的最近可达距离时的处理量大,很消耗资源和时间,导致暴力法的效率较低。
例如,选址地点的数量为m,区域点的个数为n,若用暴力法求出这m个选址地点的辐射范围,需要求出每个区域点到每个选址地点的最近可达距离,计算最近可达距离的次数可以达到m×n次,计算量较大,处理效率较低。
发明内容
为解决现有存在的技术问题,本发明实施例提供一种确定地理辐射范围的方法、装置、电子设备及计算机可读存储介质。
第一方面,本发明实施例提供了一种确定地理辐射范围的方法,包括:
确定待处理地理范围内的多个选址点,并为每个选址点设置选址集合;确定所述待处理地理范围的多个区域,并确定每个区域对应的区域点;所述选址点的初始状态为第一状态,所述区域点的初始状态为第二状态;
将所述选址集合内处于所述第一状态的点外侧的区域点作为所述选址集合对应的待处理点,并将所述选址集合内的点均设为所述第二状态,根据所述待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定所述待处理点所属的选址集合,并更新所述待处理点的状态;
在确定当前的所有所述待处理点所属的选址集合之后,重复执行确定所述选址集合对应的待处理点,并确定当前的所述待处理点所属的选址集合过程,直至确定每个所述区域点所属的选址集合;
将每个所述选址集合内所有所述区域点对应的区域范围作为相应的所述选址点的地理辐射范围。
第二方面,本发明实施例还提供了一种确定地理辐射范围的装置,包括:
确定模块,用于确定待处理地理范围内的多个选址点,并为每个选址点设置选址集合;确定所述待处理地理范围的多个区域,并确定每个区域对应的区域点;所述选址点的初始状态为第一状态,所述区域点的初始状态为第二状态;
处理模块,用于将所述选址集合内处于所述第一状态的点外侧的区域点作为所述选址集合对应的待处理点,并将所述选址集合内的点均设为所述第二状态,根据所述待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定所述待处理点所属的选址集合,并更新所述待处理点的状态;
循环模块,用于在确定当前的所有所述待处理点所属的选址集合之后,重复执行确定所述选址集合对应的待处理点,并确定当前的所述待处理点所属的选址集合过程,直至确定每个所述区域点所属的选址集合;
范围确定模块,用于将每个所述选址集合内所有所述区域点对应的区域范围作为相应的所述选址点的地理辐射范围。
第三方面,本发明实施例提供了一种电子设备,包括总线、收发器、存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述收发器、所述存储器和所述处理器通过所述总线相连,所述计算机程序被所述处理器执行时实现上述任意一项所述的确定地理辐射范围的方法中的步骤。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意一项所述的确定地理辐射范围的方法中的步骤。
本发明实施例提供的确定地理辐射范围的方法、装置、电子设备及计算机可读存储介质,为每个选址点设置一个可以表示区域范围的选址集合,通过选址集合外侧的待处理点来确定每个待处理点所属的选址集合,并在待处理点与其选址集合相交时计算相应的最近可达距离,不需要计算全部选址点与全部区域点之间的最近可达距离,从而减少了计算最近可达距离的次数,提高了处理效率。通过设置第一状态和第二状态,只把第一状态的点外侧的其他区域点作为待处理点,可以进一步减少处理量。
附图说明
为了更清楚地说明本发明实施例或背景技术中的技术方案,下面将对本发明实施例或背景技术中所需要使用的附图进行说明。
图1示出了本发明实施例所提供的一种确定地理辐射范围的方法的流程图;
图2示出了本发明实施例所提供的确定地理辐射范围的方法中,地理辐射范围的第一状态示意图;
图3示出了本发明实施例所提供的确定地理辐射范围的方法中,地理辐射范围的第二状态示意图;
图4示出了本发明实施例所提供的确定地理辐射范围的方法中,地理辐射范围的第三状态示意图;
图5示出了本发明实施例所提供的确定地理辐射范围的方法中,地理辐射范围的第四状态示意图;
图6示出了本发明实施例所提供的确定地理辐射范围的方法中,地理辐射范围的第五状态示意图;
图7示出了本发明实施例所提供的确定地理辐射范围的方法中,地理辐射范围的第六状态示意图;
图8示出了本发明实施例所提供的确定地理辐射范围的方法中,地理辐射范围的第七状态示意图;
图9示出了本发明实施例所提供的确定地理辐射范围的方法中,地理辐射范围的另一种状态示意图;
图10示出了本发明实施例所提供的一种确定地理辐射范围的装置的结构示意图;
图11示出了本发明实施例所提供的一种用于执行确定地理辐射范围的方法的电子设备的结构示意图。
具体实施方式
在本发明实施例的描述中,所属技术领域的技术人员应当知道,本发明实施例可以实现为方法、装置、电子设备及计算机可读存储介质。因此,本发明实施例可以具体实现为以下形式:完全的硬件、完全的软件(包括固件、驻留软件、微代码等)、硬件和软件结合的形式。此外,在一些实施例中,本发明实施例还可以实现为在一个或多个计算机可读存储介质中的计算机程序产品的形式,该计算机可读存储介质中包含计算机程序代码。
上述计算机可读存储介质可以采用一个或多个计算机可读存储介质的任意组合。计算机可读存储介质包括:电、磁、光、电磁、红外或半导体的系统、装置或器件,或者以上任意的组合。计算机可读存储介质更具体的例子包括:便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM)、闪存(Flash Memory)、光纤、光盘只读存储器(CD-ROM)、光存储器件、磁存储器件或以上任意组合。在本发明实施例中,计算机可读存储介质可以是任意包含或存储程序的有形介质,该程序可以被指令执行系统、装置、器件使用或与其结合使用。
上述计算机可读存储介质包含的计算机程序代码可以用任意适当的介质传输,包括:无线、电线、光缆、射频(Radio Frequency,RF)或者以上任意合适的组合。
可以以汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、集成电路配置数据或以一种或多种程序设计语言或其组合来编写用于执行本发明实施例操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言,例如:Java、Smalltalk、C++,还包括常规的过程式程序设计语言,例如:C语言或类似的程序设计语言。计算机程序代码可以完全的在用户计算机上执行、部分的在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行以及完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络,包括:局域网(LAN)或广域网(WAN),可以连接到用户计算机,也可以连接到外部计算机。
本发明实施例通过流程图和/或方框图描述所提供的方法、装置、电子设备。
应当理解,流程图和/或方框图的每个方框以及流程图和/或方框图中各方框的组合,都可以由计算机可读程序指令实现。这些计算机可读程序指令可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器,从而生产出一种机器,这些计算机可读程序指令通过计算机或其他可编程数据处理装置执行,产生了实现流程图和/或方框图中的方框规定的功能/操作的装置。
也可以将这些计算机可读程序指令存储在能使得计算机或其他可编程数据处理装置以特定方式工作的计算机可读存储介质中。这样,存储在计算机可读存储介质中的指令就产生出一个包括实现流程图和/或方框图中的方框规定的功能/操作的指令装置产品。
也可以将计算机可读程序指令加载到计算机、其他可编程数据处理装置或其他设备上,使得在计算机、其他可编程数据处理装置或其他设备上执行一系列操作步骤,以产生计算机实现的过程,从而使得在计算机或其他可编程数据处理装置上执行的指令能够提供实现流程图和/或方框图中的方框规定的功能/操作的过程。
下面结合本发明实施例中的附图对本发明实施例进行描述。
图1示出了本发明实施例所提供的一种确定地理辐射范围的方法的流程图。如图1所示,该方法包括:
步骤101:确定待处理地理范围内的多个选址点,并为每个选址点设置选址集合;确定待处理地理范围的多个区域,并确定每个区域对应的区域点;选址点的初始状态为第一状态,区域点的初始状态为第二状态。
本发明实施例中,待处理地理范围为需要从中选择多个选址点的地理范围,如一个城区等;可基于人为经验或大数据统计等方法确定待处理地理范围内的选址点,例如需要选取彩票站点时,在待处理地理范围内所选择的彩票站点所在位置即为选址点。同时,本实施例将该待处理地理范围分为多个区域,每个区域对应一个区域点;其中,该区域点是相应区域内的一个点,一般情况下,选址点和区域点的数量均为多个。
此外,本实施例中还为每个选址点设置选址集合,选址点与选址集合之间为一一对应的关系,每个选址集合包含一个选址点,且还可以包括一个或多个区域点。同时,本实施例中设置两种不同状态,每个点(选址点和区域点)均具有一种状态,且在初始时,选址点的状态为第一状态,区域点的状态为第二状态。其中,这两种状态具体可为活跃状态、非活跃状态,或者可扩展状态、不可扩展状态等,本实施例对两种状态的具体形式不做限定。
可选地,可以基于划分后的区域确定相应的区域点,也可以根据区域点对待处理地理范围进行划分。即上述步骤101“确定待处理地理范围的多个区域,并确定每个区域对应的区域点”可以包括:将待处理地理范围划分为多个区域,并从每个区域中选取一个点作为与区域对应的区域点,例如将区域的中心点作为相应的区域点。或者,上述步骤包括:确定待处理地理范围内的多个区域点,根据所有的区域点将待处理地理范围划分为多个区域,且每个区域对应一个区域点。本实施例中,在确定区域点之后,具体可基于生成泰森多边形的方式来确定每个区域点对应的区域,也可采用其他方式,本实施例对此不做限定。
需要说明的是,本实施例中的选址点和区域点均为该待处理地理范围内的一个位置点,当确定该待处理地理范围的多个区域时,可以只根据区域点对待处理地理范围进行划分,每个区域点对应一个区域,此时根据选址点的位置即可确定选址点位于哪个区域点内。或者,也可以根据选址点和区域点综合对待处理地理范围进行划分,划分后的区域数量为选址点和区域点的数量之和,例如选址点的数量为m,区域点的个数为n,则划分出的区域数量为m+n,即选址点是一种特殊的区域点。本实施例对区域划分的形式不做限定。
步骤102:将选址集合内处于第一状态的点外侧的区域点作为选址集合对应的待处理点,并将选址集合内的点均设为第二状态,根据待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定待处理点所属的选址集合,并更新待处理点的状态。
步骤103:在确定当前的所有待处理点所属的选址集合之后,重复执行确定选址集合对应的待处理点,并确定当前的待处理点所属的选址集合的过程,直至确定每个区域点所属的选址集合。
本发明实施例中,在初始时,选址集合内只存在一个选址点,其为第一状态;或者,选址集合内存在与选址点位置对应的一个区域点,此时可以将该区域点设为第一状态。选址集合包含待处理地理范围的一部分区域,例如,选址集合内包含一个区域点时,该区域点对应的区域即为选址集合此时包含的区域。此外,选址集合内存在处于第一状态的点(选址点或区域点),在该第一状态的点的外侧还存在其他区域点,这些区域点可以作为待处理点。其中,外侧指的是该点远离该点所属选址集合的一侧,相应的,外侧的区域点(即待处理点)指的是该点周围不属于该点所属选址集合的其他区域点。同时,选址集合内的点的状态均设为第二状态,以避免选址集合内原来为第一状态的点影响后续处理。
本实施例中,由于设有多个选址集合,在向外扩展过程中,不同的两个或者更多的选址集合之间会存在交集;本实施例根据待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定待处理点所属的选址集合,不需要计算待处理点与所有选址点之间的最近可达距离,从而可以减少计算最近可达距离的次数,能够减少处理量。同时,在确定待处理点所属的选址集合之后,更新待处理点的状态,以将能够进行向外扩展的待处理点的状态更新为第一状态,方便在下一轮处理过程中重新确定新的待处理点。此外,若某个选址集合的待处理点与其他的选址集合都不存在交集,则该待处理点设为属于当前的选址集合,且将该待处理点从第二状态转换为第一状态,即此时不需要计算最近可达距离。
此外,本发明实施例中,由于存在多个选址集合,每个选址集合外侧也可以存在多个待处理点,故待处理点的数量一般为多个;在每轮处理过程中,在确定所有待处理点当前所属的选址集合之后,即可进行下一轮处理,即重新确定新的待处理点(本质上为区域点),并重新确定新的待处理点所属的选址集合,从而通过多轮处理可以确定每个区域点所属的选址集合,从而将所有的区域点划分到相应的选址集合中。由于两个点之间的最近可达距离是在平面中的最近可达距离,故若多个属于同一个选址集合的区域点形成圈状,则在圈状内部的其他区域点也一定属于该选址集合;本实施例通过将选址集合边缘位置的区域点作为待处理点来确定待处理点所属的选址集合,从而可以只计算部分区域点(即待处理点)与部分或者全部选址点之间的最近可达距离,不需要计算全部区域点与全部选址点之间的最近可达距离,从而减少了计算最近可达距离的次数,提高了处理效率。
步骤104:将每个选址集合内所有区域点对应的区域范围作为相应的选址点的地理辐射范围。
本发明实施例中,由于每个选址集合包含一个或多个区域点对应的区域,每个选址集合均对应待处理地理范围的一部分范围,所有的选址集合组成整个待处理地理范围,因此,每个选址集合对应的区域范围即可作为相应选址点的地理辐射范围,从而实现确定选址点的地理辐射范围。
本发明实施例提供的一种确定地理辐射范围的方法,为每个选址点设置一个可以表示区域范围的选址集合,通过选址集合外侧的待处理点来确定每个待处理点所属的选址集合,并在待处理点与其选址集合相交时计算相应的最近可达距离,不需要计算全部选址点与全部区域点之间的最近可达距离,从而减少了计算最近可达距离的次数,提高了处理效率。通过设置第一状态和第二状态,只把第一状态的点外侧的其他区域点作为待处理点,可以进一步减少处理量。
在上述实施例的基础上,上述步骤102“将选址集合内处于第一状态的点外侧的区域点作为选址集合对应的待处理点,并将选址集合内的点均设为第二状态,根据待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定待处理点所属的选址集合,并更新待处理点的状态”具体包括:
步骤A1:确定当前为第一状态的目标点以及目标点所属的选址集合,将与目标点相邻的、且未被归为目标点所属选址集合的区域点作为待处理点,并将目标点的状态设为第二状态。
步骤A2:若目标点的待处理点与所有其他目标点的选址集合均不存在交集,则将待处理点归为目标点所属的选址集合,并将待处理点的状态设为第一状态。
步骤A3:若目标点的待处理点与一个或多个除目标点所属的选址集合之外的其他选址集合存在交集,则确定待处理点与每个当前选址点之间的最近可达距离,并将待处理点归为最小的最近可达距离所对应的选址集合;且若为首次确定待处理点所属的选址集合、或待处理点所属的选址集合发生变化,将待处理点的状态设为第一状态,否则(即待处理点所属的选址集合未发生变化),待处理点的状态保持不变;其中,当前选址点为目标点的选址集合中的选址点、与待处理点存在交集的其他选址集合中的选址点。
本发明实施例中,在确定待处理点属于哪个选址集合时,存在两种情况。第一种情况,如步骤A2所示,若待处理点与其他选址集合均不存在交集,则该待处理点属于目标点所属的选址集合。第二种情况,若待处理点与某个选址集合存在交集,则如步骤A3所示,将待处理点归为最小的最近可达距离所对应的选址集合,且根据最小的最近可达距离所对应的选址集合来确定该待处理点的状态。为方便说明,下面通过实施例详细说明上述步骤A1-A3。
本发明实施例中,在方形的城区内设置了三个选址点,该城区内包含132个区域点,此时可以将该城区作为待处理地理范围。为方便说明,区域点均匀分布在该城区内,并将该城区分为12×11个区域,三个选址点位于相应的区域内。如图2所示,设横向为x轴,纵向为y轴,其中的三个星星符号表示三个选址点,则三个选址点对应的位置分别为(2,5)、(6,9)、(11,1),且每个选址点对应一个选址集合;为方便后续说明,三个选址点分别命名为选址点1、选址点2和选址点3,三个选址集合分别命名为选址集合①、选址集合②和选址集合③,且除非有特殊说明,本实施例中的“距离”指的是可达距离。
在第一轮处理过程中,每个选址集合内为第一状态的点为相应的选址点,此时将该选址点作为目标点,与该目标点相邻的区域点即为该目标点对应位置处的区域点。如选址集合①,将选址点1作为目标点,相应的区域点(2,5)即为该选址点1的待处理点。由于此时该待处理点与其他选址集合均不相交,故执行上述步骤A2,该区域点(2,5)归为选址集合①,且其状态从初始的第二状态改为第一状态。区域点(6,9)和(11,1)与上述处理过程相同,此处不做详述。此外,本领域技术人员可以理解,可以忽略与选址点对应的区域点,直接将选址点对应的区域点归为相应选址集合,如直接将区域点(2,5)归为选址集合①,可以不执行上述的第一轮处理过程。
在第二轮处理过程中,每个选址集合中当前存在一个区域点,且该区域点为第一状态,该区域点即可作为目标点,并确定与其相邻的待处理点,相当于把每个选址集合向外进行扩展。本发明实施例中,“与目标点相邻”指的是与目标点的边或角相邻。如图3所示,区域点(2,5)为选址集合①里面的目标点,其周围存在八个待处理点,如图3中阴影示出的区域点。由于待处理地理范围可以按照其他方式进行划分,故每个区域点周围相邻的其他区域点个数可能不相同,如为7个、9个等,具体根据实际情况而定。在图3中,三个选址集合的待处理点与其他选址集合均不相交,故仍执行上述步骤A2,进而确定新的三个选址集合。
在第三轮处理过程中,每个选址集合外存在8个为第一状态的目标点,从而可以确定目标点外侧、且未被归为目标点所属选址集合的区域点,即选址集合外侧的区域点为待处理点。此时,如图4所示,选址集合①与选址集合②外侧均对应同一个区域点,即区域点A(4,7),且该区域点A即是选址集合①中某个目标点的待处理点,也是选址集合②中某个目标点的待处理点。若把该区域点A作为选址集合①的待处理点,则该区域点A与选址集合②存在交集,此时的当前选址点包括选址点1(目标点的选址集合中的选址点)和选址点2(与待处理点存在交集的其他选址集合中的选址点),此时可以确定区域点A分别与选址点1和选址点2之间的最近可达距离,并把区域点A归为最小的最近可达距离所对应的选址集合。本实施例中假设区域点A距离选址点1更近,则区域点A归为选址集合①,具体如图4所示。此时由于区域点A与目标点所属的选址集合均为选址集合①,且本轮为首次确定该区域点A所属的选址集合,故区域点A的状态设为第一状态。
或者,若把区域点A作为选址集合②中某个目标点的待处理点;类似地,若区域点A仍然距离选址点1更近,该区域点仍然归为选址集合①。同时,由于本轮为首次确定该区域点A所属的选址集合,故区域点A的状态设为第一状态。
在第四轮处理过程中,为方便描述,首先对选址集合①进行扩展,即确定选址集合①外侧的待处理点。如图5所示,区域点A为第一状态的目标点,其外侧的处理点包括区域点B(5,7)、区域点C(4,8)、区域点D(5,8)以及图5中阴影部分的其他区域点;基于步骤A2可确定其他区域点归属于选址集合①。对于区域点B、C、D与选址集合②相交,需要基于步骤A3进行处理。
具体地,对于区域点B,如上述第三轮处理过程,确定该区域点B与选址点1和选址点2的最近可达距离,若区域点B距离选址点2更近,则该区域点B归为选址集合②。此时,由于在第三轮处理过程中,该区域点B被归为选址集合②,且为第一状态,该区域点B所属的选址集合未发生变化,则该区域点B的状态保持不变,仍然为第一状态。对于区域点C,若其被归为选址集合①,而在第三轮处理过程中区域点C被归为选址集合②,故区域点C所属的选址集合发生变化,此时将区域点C设为第一状态。对于区域点D,若其与选址点2之间的距离更近,则区域点D被归为选址集合②;在第三轮处理过程中,区域点D也归为选址集合②且为第二状态,故此时区域点D仍然为第二状态。相反地,若区域点D被归为选址集合①,则其状态从第二状态更新为第一状态。图5以区域点B和D归为选址集合②、区域点C归为选址集合①为例示出。
仍然在第四轮处理过程中,在对选址集合①进行扩展之后,继续对选址集合②和选址集合③进行扩展。如图6所示,与选址集合①具有交集的待处理点包括区域点E(3,8)、F(4,6)、G(5,6)。与上述处理区域点B、C、D的过程类似,可以确定区域点E、F、G所属的选址集合以及相应的状态。图6中,区域点E改为属于选址集合②,其状态为第一状态;区域点F和G仍然属于选址集合①,且二者的状态未变,分别为第二状态、第一状态。
或者,在第四轮处理过程中,也可以同时对选址集合①、②、③进行扩展,此时可以一次性确定更多的与其他选址集合具有交集的待处理点,此时除上述的区域点B、C、D、E、F、G之外,还包含区域点(3,7)。例如,同时向外扩展三个选址集合之后,基于步骤A1,区域点B为选址集合②的一个目标点,故区域点B的状态为第二状态,之后若确定该区域点B仍然属于选址集合②,则根据步骤A3可知,区域点B的状态不变,仍然为第二状态。而对于区域点C,其也为选址集合②的一个目标点,故在步骤A1之后其状态也为第二状态,但若区域点C被归为选址集合①,则其所属的选址集合发生变化,其状态被设为第一状态。对于其余区域点,此处不做详述。
此外,若以上述分别对选址集合进行扩展的处理方式,在第五轮处理过程中,上述区域点(3,7)为处于第一状态的目标点E的待处理点,即可以在后续处理过程对其进行处理,处理结果与同时对选址集合①、②、③进行扩展的处理结果相同。即无论同时对选址集合进行扩展、还是依次对选址集合进行扩展,最终确定的每个区域点的状态以及所属选址集合是一致的。
在第五轮处理过程中,同样地,继续对每个选址集合进行扩展,可以进一步确定更多区域点所属的选址集合,所确定的一种结果可参见图7所示。在经过多轮处理之后,最终确定的每个选址集合对应的区域点如图8所示。其中,在处理过程中,若存在处于第一状态的区域点,说明当前的选址集合还可以向外扩展,即还可以进行下一轮处理,故只有当确定每个区域点所属的选址集合,且不存在处于第一状态的区域点时,才停止执行循环处理的过程。
此外可选地,由于待处理地理范围具有边缘,其边缘对应多个区域点,部分边缘的区域点可能会存在误判,如图8中的区域点(5,1)可能距离选址点3更近。为避免该问题,本实施例提供的方法还包括:
步骤B1:确定边缘点与每个选址点之间的最近可达距离,并将边缘点归为最小的最近可达距离所对应的选址集合;边缘点为待处理地理范围边缘位置的区域点。
本发明实施例中,额外确定每个边缘点所属的选址集合。其中,可以在步骤103之后执行步骤B1,也可以在步骤102之前、或者执行步骤102和103的过程中执行该步骤B1,本实施例对此不做限定。此外,该边缘点也可以作为待处理点执行上述步骤A1-A3,即若在确定该边缘点所属的选址集合之后,若为首次确定、或其所述选址集合发生了变化,则该边缘点也设为第一状态,之后该边缘点也可作为目标点来重复执行上述步骤A1,确定边缘点周围的待处理点,直至所有的区域点均为第二状态。
此外,基于上述分析,本领域技术人员可以定性确定本实施例提供的方法可以减少计算最近可达距离的次数。下面通过一个实施例详细介绍本方法在特殊情况下计算最近可达距离的次数。
由于本发明实施例通过向外扩展选址集合的方式逐步确定每个区域点所属的选址集合,故越晚确定选址集合之间的边界、或者有越少的区域点不需要计算最近可达距离,则本实施例提供的方法需要计算更多次的最近可达距离。在一种极端的特殊情况下,假设选址点的数量为n个,其中的n-1个选址点均为孤点,即该类选址点与任何区域点之间的距离都足够大。如图9所示,以四个选址点A、B、C、D为例说明,其中选址点B、C、D均为孤点,经过一轮或多轮处理后可以确定每个选址点对应的选址集合,图9中的A、B、C、D表示4个选址点的选址集合所对应的区域,四个选址集合此时还不存在交集,故此时不需要计算最近可达距离。
假设,选址集合D里面的区域点距离选址点A最近、距离选址点B其次、距离选址点C再其次、距离选址点D最远;选址集合C里面的区域点距离选址点A最近、距离选址点B其次、距离选址点C最远;选址集合B里面的区域点距离选址点A最近。在图9所示的状态之后,当再次向外扩展每个选址集合时,选址集合A逐渐侵占B、C、D中的区域点,选址集合B逐渐侵占C、D,选址集合C逐渐侵占D。因此,对于选址集合D内的区域点,其计算了4次最近可达距离(到选址点D、C、B、A的最近可达距离);选址集合C内的区域点需要计算3次最近可达距离(到选址点C、B、A的最近可达距离),选址集合B内的区域点需要计算2次最近可达距离(到选址点B、A的最近可达距离),选址集合A内的区域点不需要计算。假设区域点的个数为n,则每个区域内共有n/4个区域点,此时共计算最近可达距离的次数为:
其小于暴力法所需的4n次。
上例以m=4为例说明,故选址点个数为m、区域点个数为n时,计算次数约为:
其约为m×n的一半。而在正常情况下,预先确定的选址点不是孤点,上述极端情况一般不会出现,故本实施例计算最近可达距离的次数会远远小于暴力法的计算次数,能够极大地提高处理效率。
上文详细描述了本发明实施例提供的确定地理辐射范围的方法,该方法也可以通过相应的装置实现,下面详细描述本发明实施例提供的确定地理辐射范围的装置。
图10示出了本发明实施例所提供的一种确定地理辐射范围的装置的结构示意图。如图10所示,该确定地理辐射范围的装置包括:
确定模块11,用于确定待处理地理范围内的多个选址点,并为每个选址点设置选址集合;确定所述待处理地理范围的多个区域,并确定每个区域对应的区域点;所述选址点的初始状态为第一状态,所述区域点的初始状态为第二状态;
处理模块12,用于将所述选址集合内处于所述第一状态的点外侧的区域点作为所述选址集合对应的待处理点,并将所述选址集合内的点均设为所述第二状态,根据所述待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定所述待处理点所属的选址集合,并更新所述待处理点的状态;
循环模块13,用于在确定当前的所有所述待处理点所属的选址集合之后,重复执行确定所述选址集合对应的待处理点,并确定当前的所述待处理点所属的选址集合过程,直至确定每个所述区域点所属的选址集合;
范围确定模块14,用于将每个所述选址集合内所有所述区域点对应的区域范围作为相应的所述选址点的地理辐射范围。
在上述实施例的基础上,所述处理模块12将所述选址集合内处于所述第一状态的点外侧的区域点作为所述选址集合对应的待处理点,并将所述选址集合内的点均设为所述第二状态,根据所述待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定所述待处理点所属的选址集合,并更新所述待处理点的状态,包括:
确定当前为所述第一状态的目标点以及所述目标点所属的选址集合,将与所述目标点相邻的、且未被归为所述目标点所属选址集合的区域点作为待处理点,并将所述目标点的状态设为所述第二状态;
若所述目标点的待处理点与所有其他目标点的选址集合均不存在交集,则将所述待处理点归为所述目标点所属的选址集合,并将所述待处理点的状态设为所述第一状态;
若所述目标点的待处理点与一个或多个除所述目标点所属的选址集合之外的其他选址集合存在交集,则确定所述待处理点与每个当前选址点之间的最近可达距离,并将所述待处理点归为最小的最近可达距离所对应的选址集合;且若为首次确定所述待处理点所属的选址集合、或所述待处理点所属的选址集合发生变化,将所述待处理点的状态设为所述第一状态,否则,所述待处理点的状态保持不变;其中,所述当前选址点为所述目标点的选址集合中的选址点、与所述待处理点存在交集的其他选址集合中的选址点。
在上述实施例的基础上,所述确定模块11确定所述待处理地理范围的多个区域,并确定每个区域对应的区域点,包括:
将所述待处理地理范围划分为多个区域,并从每个区域中选取一个点作为与所述区域对应的区域点;
或者,确定所述待处理地理范围内的多个区域点,根据所有的所述区域点将所述待处理地理范围划分为多个区域,且每个区域对应一个所述区域点。
在上述实施例的基础上,所述循环模块13直至确定每个所述区域点所属的选址集合,包括:
直至确定每个所述区域点所属的选址集合,且不存在处于所述第一状态的区域点。
在上述实施例的基础上,在所述范围确定模块14将每个所述选址集合内所有所述区域点对应的区域范围作为相应的所述选址点的地理辐射范围之前,所述处理模块12还用于:
确定边缘点与每个所述选址点之间的最近可达距离,并将所述边缘点归为最小的最近可达距离所对应的选址集合;所述边缘点为所述待处理地理范围边缘位置的区域点。
此外,本发明实施例还提供了一种电子设备,包括总线、收发器、存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,该收发器、该存储器和处理器分别通过总线相连,计算机程序被处理器执行时实现上述确定地理辐射范围的方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
具体的,参见图11所示,本发明实施例还提供了一种电子设备,该电子设备包括总线1110、处理器1120、收发器1130、总线接口1140、存储器1150和用户接口1160。
在本发明实施例中,该电子设备还包括:存储在存储器1150上并可在处理器1120上运行的计算机程序,计算机程序被处理器1120执行时实现上述确定地理辐射范围的方法实施例的各个过程。
收发器1130,用于在处理器1120的控制下接收和发送数据。
本发明实施例中,总线架构(用总线1110来代表),总线1110可以包括任意数量互联的总线和桥,总线1110将包括由处理器1120代表的一个或多个处理器与存储器1150代表的存储器的各种电路连接在一起。
总线1110表示若干类型的总线结构中的任何一种总线结构中的一个或多个,包括存储器总线以及存储器控制器、外围总线、加速图形端口(Accelerate Graphical Port,AGP)、处理器或使用各种总线体系结构中的任意总线结构的局域总线。作为示例而非限制,这样的体系结构包括:工业标准体系结构(Industry Standard Architecture,ISA)总线、微通道体系结构(Micro Channel Architecture,MCA)总线、扩展ISA(Enhanced ISA,EISA)总线、视频电子标准协会(Video Electronics Standards Association,VESA)、外围部件互连(Peripheral Component Interconnect,PCI)总线。
处理器1120可以是一种集成电路芯片,具有信号处理能力。在实现过程中,上述方法实施例的各步骤可以通过处理器中硬件的集成逻辑电路或软件形式的指令完成。上述的处理器包括:通用处理器、中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(FieldProgrammable Gate Array,FPGA)、复杂可编程逻辑器件(Complex Programmable LogicDevice,CPLD)、可编程逻辑阵列(Programmable Logic Array,PLA)、微控制单元(Microcontroller Unit,MCU)或其他可编程逻辑器件、分立门、晶体管逻辑器件、分立硬件组件。可以实现或执行本发明实施例中公开的各方法、步骤及逻辑框图。例如,处理器可以是单核处理器或多核处理器,处理器可以集成于单颗芯片或位于多颗不同的芯片。
处理器1120可以是微处理器或任何常规的处理器。结合本发明实施例所公开的方法步骤可以直接由硬件译码处理器执行完成,或者由译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存取存储器(Random Access Memory,RAM)、闪存(FlashMemory)、只读存储器(Read-Only Memory,ROM)、可编程只读存储器(Programmable ROM,PROM)、可擦除可编程只读存储器(Erasable PROM,EPROM)、寄存器等本领域公知的可读存储介质中。所述可读存储介质位于存储器中,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。
总线1110还可以将,例如外围设备、稳压器或功率管理电路等各种其他电路连接在一起,总线接口1140在总线1110和收发器1130之间提供接口,这些都是本领域所公知的。因此,本发明实施例不再对其进行进一步描述。
收发器1130可以是一个元件,也可以是多个元件,例如多个接收器和发送器,提供用于在传输介质上与各种其他装置通信的单元。例如:收发器1130从其他设备接收外部数据,收发器1130用于将处理器1120处理后的数据发送给其他设备。取决于计算机系统的性质,还可以提供用户接口1160,例如:触摸屏、物理键盘、显示器、鼠标、扬声器、麦克风、轨迹球、操纵杆、触控笔。
应理解,在本发明实施例中,存储器1150可进一步包括相对于处理器1120远程设置的存储器,这些远程设置的存储器可以通过网络连接至服务器。上述网络的一个或多个部分可以是自组织网络(ad hoc network)、内联网(intranet)、外联网(extranet)、虚拟专用网(VPN)、局域网(LAN)、无线局域网(WLAN)、广域网(WAN)、无线广域网(WWAN)、城域网(MAN)、互联网(Internet)、公共交换电话网(PSTN)、普通老式电话业务网(POTS)、蜂窝电话网、无线网络、无线保真(Wi-Fi)网络以及两个或更多个上述网络的组合。例如,蜂窝电话网和无线网络可以是全球移动通信(GSM)系统、码分多址(CDMA)系统、全球微波互联接入(WiMAX)系统、通用分组无线业务(GPRS)系统、宽带码分多址(WCDMA)系统、长期演进(LTE)系统、LTE频分双工(FDD)系统、LTE时分双工(TDD)系统、先进长期演进(LTE-A)系统、通用移动通信(UMTS)系统、增强移动宽带(Enhance Mobile Broadband,eMBB)系统、海量机器类通信(massive Machine Type of Communication,mMTC)系统、超可靠低时延通信(UltraReliable Low Latency Communications,uRLLC)系统等。
应理解,本发明实施例中的存储器1150可以是易失性存储器或非易失性存储器,或可包括易失性存储器和非易失性存储器两者。其中,非易失性存储器包括:只读存储器(Read-Only Memory,ROM)、可编程只读存储器(Programmable ROM,PROM)、可擦除可编程只读存储器(Erasable PROM,EPROM)、电可擦除可编程只读存储器(Electrically EPROM,EEPROM)或闪存(Flash Memory)。
易失性存储器包括:随机存取存储器(Random Access Memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如:静态随机存取存储器(Static RAM,SRAM)、动态随机存取存储器(Dynamic RAM,DRAM)、同步动态随机存取存储器(Synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data RateSDRAM,DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(DirectRambus RAM,DRRAM)。本发明实施例描述的电子设备的存储器1150包括但不限于上述和任意其他适合类型的存储器。
在本发明实施例中,存储器1150存储了操作系统1151和应用程序1152的如下元素:可执行模块、数据结构,或者其子集,或者其扩展集。
具体而言,操作系统1151包含各种系统程序,例如:框架层、核心库层、驱动层等,用于实现各种基础业务以及处理基于硬件的任务。应用程序1152包含各种应用程序,例如:媒体播放器(Media Player)、浏览器(Browser),用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序1152中。应用程序1152包括:小程序、对象、组件、逻辑、数据结构以及其他执行特定任务或实现特定抽象数据类型的计算机系统可执行指令。
此外,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述确定地理辐射范围的方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
计算机可读存储介质包括:永久性和非永久性、可移动和非可移动媒体,是可以保留和存储供指令执行设备所使用指令的有形设备。计算机可读存储介质包括:电子存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备以及上述任意合适的组合。计算机可读存储介质包括:相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、非易失性随机存取存储器(NVRAM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带存储、磁带磁盘存储或其他磁性存储设备、记忆棒、机械编码装置(例如在其上记录有指令的凹槽中的穿孔卡或凸起结构)或任何其他非传输介质、可用于存储可以被计算设备访问的信息。按照本发明实施例中的界定,计算机可读存储介质不包括暂时信号本身,例如无线电波或其他自由传播的电磁波、通过波导或其他传输介质传播的电磁波(例如穿过光纤电缆的光脉冲)或通过导线传输的电信号。
在本申请所提供的几个实施例中,应该理解到,所披露的装置、电子设备和方法,可以通过其他的方式实现。例如,以上描述的装置实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接,也可以是电的、机械的或其他的形式连接。
所述作为分离部件说明的单元可以是或也可以不是物理上分开的,作为单元显示的部件可以是或也可以不是物理单元,既可以位于一个位置,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或全部单元来解决本发明实施例方案要解决的问题。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读存储介质中。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术作出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(包括:个人计算机、服务器、数据中心或其他网络设备)执行本发明各个实施例所述方法的全部或部分步骤。而上述存储介质包括如前述所列举的各种可以存储程序代码的介质。
以上所述,仅为本发明实施例的具体实施方式,但本发明实施例的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明实施例披露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明实施例的保护范围之内。因此,本发明实施例的保护范围应以权利要求的保护范围为准。
Claims (8)
1.一种确定地理辐射范围的方法,其特征在于,包括:
确定待处理地理范围内的多个选址点,并为每个选址点设置选址集合;确定所述待处理地理范围的多个区域,并确定每个区域对应的区域点;所述选址点的初始状态为第一状态,所述区域点的初始状态为第二状态;
将所述选址集合内处于所述第一状态的点外侧的区域点作为所述选址集合对应的待处理点,并将所述选址集合内的点均设为所述第二状态,根据所述待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定所述待处理点所属的选址集合,并更新所述待处理点的状态,包括:
确定当前为所述第一状态的目标点以及所述目标点所属的选址集合,将与所述目标点相邻的、且未被归为所述目标点所属选址集合的区域点作为待处理点,并将所述目标点的状态设为所述第二状态;
若所述目标点的待处理点与所有其他目标点的选址集合均不存在交集,则将所述待处理点归为所述目标点所属的选址集合,并将所述待处理点的状态设为所述第一状态;
若所述目标点的待处理点与一个或多个除所述目标点所属的选址集合之外的其他选址集合存在交集,则确定所述待处理点与每个当前选址点之间的最近可达距离,并将所述待处理点归为最小的最近可达距离所对应的选址集合;且若为首次确定所述待处理点所属的选址集合、或所述待处理点所属的选址集合发生变化,将所述待处理点的状态设为所述第一状态,否则,所述待处理点的状态保持不变;其中,所述当前选址点为所述目标点的选址集合中的选址点、与所述待处理点存在交集的其他选址集合中的选址点;
在确定当前的所有所述待处理点所属的选址集合之后,以选址点为中心由内向外扩展的方式重复执行确定所述选址集合对应的待处理点,并确定当前的所述待处理点所属的选址集合过程,直至确定每个所述区域点所属的选址集合;
将每个所述选址集合内所有所述区域点对应的区域范围作为相应的所述选址点的地理辐射范围。
2.根据权利要求1所述的方法,其特征在于,所述确定所述待处理地理范围的多个区域,并确定每个区域对应的区域点,包括:
将所述待处理地理范围划分为多个区域,并从每个区域中选取一个点作为与所述区域对应的区域点;
或者,确定所述待处理地理范围内的多个区域点,根据所有的所述区域点将所述待处理地理范围划分为多个区域,且每个区域对应一个所述区域点。
3.根据权利要求1所述的方法,其特征在于,所述直至确定每个所述区域点所属的选址集合,包括:
直至确定每个所述区域点所属的选址集合,且不存在处于所述第一状态的区域点。
4.根据权利要求1所述的方法,其特征在于,在所述将每个所述选址集合内所有所述区域点对应的区域范围作为相应的所述选址点的地理辐射范围之前,还包括:
确定边缘点与每个所述选址点之间的最近可达距离,并将所述边缘点归为最小的最近可达距离所对应的选址集合;所述边缘点为所述待处理地理范围边缘位置的区域点。
5.一种确定地理辐射范围的装置,其特征在于,包括:
确定模块,用于确定待处理地理范围内的多个选址点,并为每个选址点设置选址集合;确定所述待处理地理范围的多个区域,并确定每个区域对应的区域点;所述选址点的初始状态为第一状态,所述区域点的初始状态为第二状态;
处理模块,用于将所述选址集合内处于所述第一状态的点外侧的区域点作为所述选址集合对应的待处理点,并将所述选址集合内的点均设为所述第二状态,根据所述待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定所述待处理点所属的选址集合,并更新所述待处理点的状态,包括:
确定当前为所述第一状态的目标点以及所述目标点所属的选址集合,将与所述目标点相邻的、且未被归为所述目标点所属选址集合的区域点作为待处理点,并将所述目标点的状态设为所述第二状态;
若所述目标点的待处理点与所有其他目标点的选址集合均不存在交集,则将所述待处理点归为所述目标点所属的选址集合,并将所述待处理点的状态设为所述第一状态;
若所述目标点的待处理点与一个或多个除所述目标点所属的选址集合之外的其他选址集合存在交集,则确定所述待处理点与每个当前选址点之间的最近可达距离,并将所述待处理点归为最小的最近可达距离所对应的选址集合;且若为首次确定所述待处理点所属的选址集合、或所述待处理点所属的选址集合发生变化,将所述待处理点的状态设为所述第一状态,否则,所述待处理点的状态保持不变;其中,所述当前选址点为所述目标点的选址集合中的选址点、与所述待处理点存在交集的其他选址集合中的选址点;
循环模块,用于在确定当前的所有所述待处理点所属的选址集合之后,以选址点为中心由内向外扩展的方式重复执行确定所述选址集合对应的待处理点,并确定当前的所述待处理点所属的选址集合过程,直至确定每个所述区域点所属的选址集合;
范围确定模块,用于将每个所述选址集合内所有所述区域点对应的区域范围作为相应的所述选址点的地理辐射范围。
6.根据权利要求5所述的装置,其特征在于,所述确定模块确定所述待处理地理范围的多个区域,并确定每个区域对应的区域点,包括:
将所述待处理地理范围划分为多个区域,并从每个区域中选取一个点作为与所述区域对应的区域点;
或者,确定所述待处理地理范围内的多个区域点,根据所有的所述区域点将所述待处理地理范围划分为多个区域,且每个区域对应一个所述区域点。
7.一种电子设备,包括总线、收发器、存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述收发器、所述存储器和所述处理器通过所述总线相连,其特征在于,所述计算机程序被所述处理器执行时实现如权利要求1至4中任一项所述的确定地理辐射范围的方法中的步骤。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至4中任一项所述的确定地理辐射范围的方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011529553.8A CN112651775B (zh) | 2020-12-22 | 2020-12-22 | 一种确定地理辐射范围的方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011529553.8A CN112651775B (zh) | 2020-12-22 | 2020-12-22 | 一种确定地理辐射范围的方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112651775A CN112651775A (zh) | 2021-04-13 |
CN112651775B true CN112651775B (zh) | 2024-02-27 |
Family
ID=75359063
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011529553.8A Active CN112651775B (zh) | 2020-12-22 | 2020-12-22 | 一种确定地理辐射范围的方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112651775B (zh) |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100010057A (ko) * | 2010-01-11 | 2010-01-29 | 강민수 | 전자 지도 활용 랭킹 정보 제공 방법 |
JP2011112457A (ja) * | 2009-11-25 | 2011-06-09 | Fujitsu Ltd | 目標物探知装置および目標物探知方法 |
WO2011116205A1 (en) * | 2010-03-18 | 2011-09-22 | Sprint Spectrum L.P. | Methods and systems for causing a mobile station to originate a subsequent call via a coverage area other than that used for a first call |
WO2017201949A1 (zh) * | 2016-05-24 | 2017-11-30 | 华为技术有限公司 | 一种选址方法及装置 |
CN108267752A (zh) * | 2016-12-15 | 2018-07-10 | 苏州宝时得电动工具有限公司 | 自移动设备的工作区域的分区方法、装置和电子设备 |
CN108960474A (zh) * | 2017-11-06 | 2018-12-07 | 杭州览众数据科技有限公司 | 一种考虑交叉的仓库网络中在线零售商的仓库选址方法 |
CN109003028A (zh) * | 2018-07-17 | 2018-12-14 | 北京百度网讯科技有限公司 | 用于划分物流区域的方法和装置 |
US10503143B1 (en) * | 2018-04-05 | 2019-12-10 | Amazon Technologies, Inc. | Protection system for multi-zone robotic area |
CN111241226A (zh) * | 2020-01-10 | 2020-06-05 | 支付宝(杭州)信息技术有限公司 | 选址方法、装置及设备 |
CN111242491A (zh) * | 2020-01-16 | 2020-06-05 | 厦门大学 | 医疗大数据可视化分析方法、介质、设备及系统 |
EP3675008A1 (en) * | 2018-12-31 | 2020-07-01 | Kofax, Inc. | Systems and methods for identifying processes for robotic automation and building models therefor |
CN111461470A (zh) * | 2019-01-21 | 2020-07-28 | 顺丰科技有限公司 | 中转场选址方法、装置和计算机可读存储介质 |
CN111598359A (zh) * | 2020-06-04 | 2020-08-28 | 上海燕汐软件信息科技有限公司 | 物流场站选址方法及系统 |
CN112053105A (zh) * | 2019-06-05 | 2020-12-08 | 北京京东振世信息技术有限公司 | 划分服务区域的方法和装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6895126B2 (en) * | 2000-10-06 | 2005-05-17 | Enrico Di Bernardo | System and method for creating, storing, and utilizing composite images of a geographic location |
US7197404B2 (en) * | 2004-03-01 | 2007-03-27 | Richard Andrew Holland | Computation of radiating particle and wave distributions using a generalized discrete field constructed from representative ray sets |
KR101896993B1 (ko) * | 2016-06-08 | 2018-09-11 | 아주대학교산학협력단 | 이동체의 경로 결정 방법 및 장치 |
US11615566B2 (en) * | 2017-05-10 | 2023-03-28 | Fotonation Limited | Multi-camera vehicle vision system and method |
US10719079B2 (en) * | 2017-06-22 | 2020-07-21 | Nokomis, Inc. | Asynchronous clock-less digital logic path planning apparatus and method |
US11435194B2 (en) * | 2019-01-28 | 2022-09-06 | Uatc, Llc | Scaffolds for globally consistent maps |
-
2020
- 2020-12-22 CN CN202011529553.8A patent/CN112651775B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011112457A (ja) * | 2009-11-25 | 2011-06-09 | Fujitsu Ltd | 目標物探知装置および目標物探知方法 |
KR20100010057A (ko) * | 2010-01-11 | 2010-01-29 | 강민수 | 전자 지도 활용 랭킹 정보 제공 방법 |
WO2011116205A1 (en) * | 2010-03-18 | 2011-09-22 | Sprint Spectrum L.P. | Methods and systems for causing a mobile station to originate a subsequent call via a coverage area other than that used for a first call |
WO2017201949A1 (zh) * | 2016-05-24 | 2017-11-30 | 华为技术有限公司 | 一种选址方法及装置 |
CN108267752A (zh) * | 2016-12-15 | 2018-07-10 | 苏州宝时得电动工具有限公司 | 自移动设备的工作区域的分区方法、装置和电子设备 |
CN108960474A (zh) * | 2017-11-06 | 2018-12-07 | 杭州览众数据科技有限公司 | 一种考虑交叉的仓库网络中在线零售商的仓库选址方法 |
US10503143B1 (en) * | 2018-04-05 | 2019-12-10 | Amazon Technologies, Inc. | Protection system for multi-zone robotic area |
CN109003028A (zh) * | 2018-07-17 | 2018-12-14 | 北京百度网讯科技有限公司 | 用于划分物流区域的方法和装置 |
EP3675008A1 (en) * | 2018-12-31 | 2020-07-01 | Kofax, Inc. | Systems and methods for identifying processes for robotic automation and building models therefor |
CN111461470A (zh) * | 2019-01-21 | 2020-07-28 | 顺丰科技有限公司 | 中转场选址方法、装置和计算机可读存储介质 |
CN112053105A (zh) * | 2019-06-05 | 2020-12-08 | 北京京东振世信息技术有限公司 | 划分服务区域的方法和装置 |
CN111241226A (zh) * | 2020-01-10 | 2020-06-05 | 支付宝(杭州)信息技术有限公司 | 选址方法、装置及设备 |
CN111242491A (zh) * | 2020-01-16 | 2020-06-05 | 厦门大学 | 医疗大数据可视化分析方法、介质、设备及系统 |
CN111598359A (zh) * | 2020-06-04 | 2020-08-28 | 上海燕汐软件信息科技有限公司 | 物流场站选址方法及系统 |
Non-Patent Citations (2)
Title |
---|
一种确定空管监视台站选址范围的方法;程延松;孙清清;祝亮;李建;王洪;;雷达科学与技术(第04期);全文 * |
关于物流多目标选址规划仿真研究;甘蜜;陈思;陈钉均;;计算机仿真(第04期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112651775A (zh) | 2021-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9357428B2 (en) | Enhanced self-organizing network switching matrix | |
JP5925338B2 (ja) | 無線ネットワークアクセスポイントの発見 | |
US8233910B2 (en) | Wireless communication device, wireless communication method and program | |
CN109788489B (zh) | 一种基站规划方法及装置 | |
CN104599315A (zh) | 一种三维场景的构建方法及系统 | |
JP5790424B2 (ja) | 領域検出装置、領域検出方法、及び領域検出プログラム | |
US8971919B2 (en) | Fast generation of radio coverage map of access points in an indoor environment | |
US10939444B1 (en) | Systems and methods for determining a mobility rating of a base station | |
KR20150122791A (ko) | 실내 내비게이션을 위한 데이터 구조의 피라미드 맵핍 | |
US20190373495A1 (en) | Intelligent optimization of cells in a mobile network | |
US11909614B2 (en) | Systems and methods for mobility aware multi-access edge computing device selection and relocation | |
CN110536326B (zh) | 基于小步快跑算法的网络负载均衡方法及装置 | |
CN113466877B (zh) | 一种实时物体检测的方法、装置及电子设备 | |
CN112651775B (zh) | 一种确定地理辐射范围的方法、装置及电子设备 | |
JP2020155903A (ja) | 反射ユニット、アンテナユニット、無線基地局、制御装置、プログラム、及び制御方法 | |
KR101578390B1 (ko) | 기지국 신설 위치 선정 방법 및 장치 | |
CN117078848A (zh) | 模型渲染方法、装置、电子设备及存储介质 | |
CN107657474B (zh) | 一种商圈边界的确定方法及服务端 | |
CN114071623A (zh) | 一种5g波束快速切换的方法、装置、设备和存储介质 | |
CN112954732B (zh) | 网络负载均衡方法、装置、设备及存储介质 | |
JP7356997B2 (ja) | チェックイン判定装置 | |
CN116165542B (zh) | 一种电池参数的辨识方法、装置、设备及存储介质 | |
CN114780272B (zh) | 基于共享存储和虚拟化的智能故障自愈调度方法和装置 | |
JP2016513922A (ja) | 無線通信システムにおける装置及び方法 | |
US9466869B2 (en) | Optimal direction determination of radio signals |
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 |