【技术实现步骤摘要】
一种确定地理辐射范围的方法、装置及电子设备
[0001]本专利技术涉及数据处理
，具体而言，涉及一种确定地理辐射范围的方法、装置、电子设备及计算机可读存储介质。
技术介绍
[0002]目前实际生活中常会遇到选址的情况，且在选址之后需要计算每个选址地点的辐射范围，例如计算彩票站点辐射范围、饰品店站点辐射范围、餐厅站点辐射范围等，进而方便后续基于该辐射范围判断选址是否合适。
[0003]在计算辐射范围时，整个范围会分为多个区域，通过计算每个区域的区域点与每个选址地点之间的距离来确定相应的区域属于哪个选址地点的辐射范围。其中，由于两个地点之间因存在障碍物等导致可能是不可直达的，故选址地点与区域点之间的距离为可达距离，而不是直线距离；且由于地点之间的可达距离可以有多个，故在计算辐射范围时，需要计算选址地点与区域点之间的最近可达距离(最小可达距离)。目前一般采用暴力法计算辐射范围。
[0004]在实现本专利技术的过程中，专利技术人发现现有的方案中至少存在如下问题：
[0005]暴力法计算选址地点的辐射范围...
【技术保护点】
【技术特征摘要】
1.一种确定地理辐射范围的方法，其特征在于，包括：确定待处理地理范围内的多个选址点，并为每个选址点设置选址集合；确定所述待处理地理范围的多个区域，并确定每个区域对应的区域点；所述选址点的初始状态为第一状态，所述区域点的初始状态为第二状态；将所述选址集合内处于所述第一状态的点外侧的区域点作为所述选址集合对应的待处理点，并将所述选址集合内的点均设为所述第二状态，根据所述待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定所述待处理点所属的选址集合，并更新所述待处理点的状态；在确定当前的所有所述待处理点所属的选址集合之后，重复执行确定所述选址集合对应的待处理点，并确定当前的所述待处理点所属的选址集合过程，直至确定每个所述区域点所属的选址集合；将每个所述选址集合内所有所述区域点对应的区域范围作为相应的所述选址点的地理辐射范围。2.根据权利要求1所述的方法，其特征在于，所述将所述选址集合内处于所述第一状态的点外侧的区域点作为所述选址集合对应的待处理点，并将所述选址集合内的点均设为所述第二状态，根据所述待处理点与存在交集的其他选址集合的选址点之间的最小的最近可达距离确定所述待处理点所属的选址集合，并更新所述待处理点的状态，包括：确定当前为所述第一状态的目标点以及所述目标点所属的选址集合，将与所述目标点相邻的、且未被归为所述目标点所属选址集合的区域点作为待处理点，并将所述目标点的状态设为所述第二状态；若所述目标点的待处理点与所有其他目标点的选址集合均不存在交集，则将所述待处理点归为所述目标点所属的选址集合，并将所述待处理点的状态设为所述第一状态；若所述目标点的待处理点与一个或多个除所述目标点所属的选址集合之外的其他选址集合存在交集，则确定所述待处理点与每个当前选址点之间的最近可达距离，并将所述待处理点归为最小的最近可达距离所对应的选址集合；且若为首次确定所述待处理点所属的选址集合、或所述待处理点所属的选址集合发生变化，将所述待处理点的状态设为所述第一状态，否则，所述待处理点的状态保持不变；其中，所述当前选址点为所述目标点的选址集合中的选址点、与所述待处理点存在交集的其他选址集合中的选址点。3.根据权利要求1所述的方法，其特征在于，所述确定所述待处理地理范围的多个区域，并确定每个区域对应的区域点，包括：将所述待处理地理范围划分为多个区域，并从每个区域中选取一个点作为与所述区域对应的区域点；或者，确定所述待处理地理范围内的多个区域点，根据所有的所述区域点将所述待处理地理范围划分为多个区域，且每个区域对应一个所述区域点。4.根据权利要求1所述的方法，其特征在于，所述直至确定每个所述区域点所属的选址集合，包括：直至确定每个所述区域点所属的选址集合，且不存在处于所述第一状态的区域点。5.根据权利要求1所述的方法，其特征在于，在所述将每个所述选址集合内所有所述区域点对应的区域范围作为相应的所述选址点的地理辐射范围之前，还包括：
确定边缘点与每个所述选址点之间的最近可达距离，并将所述边缘点归为最小的最近可达距离所对应的选址集合；所述边缘点为所述待处理地理范围边缘位置的区域点。6.一种确定地理辐射范围的装置...
【专利技术属性】
技术研发人员：李奇，徐剑军，张绚，
申请(专利权)人：北京彩智科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。