[发明专利]位置确定方法、位置确定装置、电子设备及可读存储介质

说明书

本公开实施例提供了一种位置确定方法，应用于金融领域或计算机技术领域。该方法包括：获取用于确定自助柜员机网点的位置的位置确定请求；响应于位置确定请求，获取第一种群，其中，第一种群包括M个个体，每个个体用于表征自助柜员机网点的候选位置，M≥3；利用差分进化算法处理第一种群，得到目标个体，其中，目标个体为在满足差分进化算法的迭代终止条件的情况下得到的个体；将目标个体所表征的候选位置确定为自助柜员机网点的目标位置。本公开实施例还提供了一种位置确定装置、一种电子设备、计算机可读存储介质及计算机程序产品。

技术领域

本公开涉及金融领域或计算机技术领域，更具体地，涉及一种位置确定方法、位置确定装置、电子设备、计算机可读存储介质及计算机程序产品。

背景技术

针对自助柜员机网点的位置确定问题，可以通过人工方式来实现。

在实现本公开构思的过程中，发明人发现相关技术中至少存在需要耗时较长且成本较高的技术问题。

发明内容

有鉴于此，本公开实施例提供了一种位置确定方法、位置确定装置、电子设备、计算机可读存储介质及计算机程序产品。

本公开实施例的一个方面提供了一种位置确定方法，包括：获取用于确定自助柜员机网点的位置的位置确定请求；响应于上述位置确定请求，获取第一种群，其中，上述第一种群包括M个个体，每个上述个体用于表征自助柜员机网点的候选位置，M≥3；利用差分进化算法处理上述第一种群，得到目标个体，其中，上述目标个体为在满足上述差分进化算法的迭代终止条件的情况下得到的个体；以及，将上述目标个体所表征的候选位置确定为上述自助柜员机网点的目标位置。

根据本公开的实施例，上述利用差分进化算法处理上述第一种群，得到目标个体，包括：在确定不满足上述差分进化算法的迭代终止条件的情况下，利用变异算子处理上述第一种群中的部分或全部个体，得到变异种群，其中，上述迭代终止条件包括迭代次数达到最大迭代次数或个体的覆盖距离满足预设条件，上述覆盖距离为根据上述个体所表征的候选位置和N个居民点位置所确定的，N≥1；利用交叉算子处理上述第一种群和上述变异种群，得到交叉种群；利用选择算子处理上述第一种群和上述交叉种群，得到第二种群；在确定不满足上述差分进化算法的迭代终止条件的情况下，继续执行确定下一代种群的操作，直至满足上述迭代终止条件；以及，将满足上述差分进化算法的迭代终止条件的种群中的个体确定为上述目标个体。

根据本公开的实施例，上述利用选择算子处理上述第一种群和上述交叉种群，得到第二种群，包括：针对上述第一种群和上述交叉种群中的同一个体，确定上述第一种群中的上述个体的覆盖距离；确定上述交叉种群中的上述个体的覆盖距离；在确定上述第一种群中的上述个体的覆盖距离小于或等于上述交叉种群中的上述个体的覆盖距离的情况下，将上述第一种群中的上述个体确定为上述第二种群中的个体；以及，在确定上述第一种群中的上述个体的覆盖距离大于上述交叉种群中的上述个体的覆盖距离的情况下，将上述交叉种群中的上述个体确定为上述第二种群中的个体。

根据本公开的实施例，上述覆盖距离为根据上述个体所表征的候选位置和N个居民点位置所确定的，包括：上述覆盖距离为根据上述个体所表征的候选位置与上述N个居民点位置所确定的N个距离中的最大距离；或，上述覆盖距离为根据上述个体所表征的候选位置与上述N个居民点位置所确定的N个距离的平均距离。

根据本公开的实施例，还包括：获取居民点网络拓扑图，其中，上述居民点网络拓扑图包括T个居民点位置；以及，从上述T个居民点位置中确定上述N个居民点位置。

根据本公开的实施例，还包括：获取目标地图信息，其中，上述目标地图信息包括与多个居民区中的每个居民区对应的区域位置；根据上述区域位置，确定与上述居民区对应的居民点位置；以及，根据上述居民点位置构建上述居民点网络拓扑图。

根据本公开的实施例，上述获取目标地图信息，包括：利用爬虫工具从地图应用程序中获取上述目标地图信息。