位置确定方法、位置确定装置、电子设备及可读存储介质

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

根据本公开的实施例，还包括：获取初始地图信息；以及，对上述初始地图信息进行数据清洗，得到上述目标地图信息。

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

本公开实施例的另一个方面提供了一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序，其中，当上述一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多个处理器实现如上所述的方法。

本公开实施例的另一个方面提供了一种计算机可读存储介质，存储有计算机可执行指令，上述指令在被执行时用于实现如上所述的方法。

本公开实施例的另一个方面提供了一种计算机程序产品，上述计算机程序产品包括计算机可执行指令，上述指令在被执行时用于实现如上所述的方法。

根据本公开的实施例，由于采用了利用差分进化算法处理第一种群，即可得到自助柜员机网点的目标位置的技术手段，因此，至少部分地克服了相关技术中基于人工确定自助柜员机网点的位置，耗时较长且成本较高的技术问题，进而达到了节省时间，降低成本的技术效果。

附图说明

通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：

图1示意性示出了根据本公开实施例的可以应用位置确定方法和装置的示例性系统架构；

图2示意性示出了根据本公开实施例的位置确定方法的流程图；

图3示意性示出了根据本公开实施例的利用差分进化算法处理第一种群，得到目标个体的流程图；

图4示意性示出了根据本公开实施例的利用选择算子处理第一种群和交叉种群，得到第二种群的流程图；

图5示意性示出了根据本公开实施例的确定N个居民点位置的流程图；

图6示意性示出了根据本公开实施例的获取居民点网络拓扑图的流程图；

图7示意性示出了根据本公开实施例的获得目标地图信息的流程图；

图8示意性示出了根据本公开实施例的位置确定装置的框图；以及

图9示意性示出了根据本公开实施例的适于实现上文描述的方法的电子设备的框图。

具体实施方式

以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在本文中，需要理解的是，所涉及的术语可以是用于实现本公开一部分的技术手段或者其他总结性技术术语。例如，术语可以包括。

差分进化算法：差分进化算法是一种基于群体的启发式搜索算法。其基本思想为：从一个随机产生的初始种群开始，通过把种群中任意两个个体的向量差与第三个个体求和来产生新个体，然后将新个体与当代种群中相应的个体相比较，如果新个体的适应度优于当前个体的适应度，则在下一代中用新个体取代旧个体，否则仍保存旧个体。通过不断地进化，保留优良个体，淘汰劣质个体，引导搜索向最优解逼近。

个体：表示差分进化算法中的解空间的一个向量，每个个体代表差分进化算法中的解空间的一个解。

种群：差分进化算法中的术语，多个个体组成一个种群。

网络拓扑图：指事物的连接表达方式，由节点和边组成，各个节点之间由边连接。

在使用种似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用种似于“A、B或C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。

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

图1示意性示出了根据本公开实施例的可以应用位置确定方法和装置的示例性系统架构100。需要注意的是，图1所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。

如图1所示，根据该实施例的系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线和/或无线通信链路等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物种应用、网页浏览器应用、搜索种应用、即时通信工具、邮箱客户端和/或社交平台软件等(仅为示例)。

终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等。

服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。

例如，后台管理服务器可以响应于获取到的位置确定请求，获取第一种群，第一种群包括M个个体，每个个体用于表征自助柜员机网点的候选位置，M≥3，利用差分进化算法处理第一种群，得到目标个体，目标个体为在满足差分进化算法的迭代终止条件的情况下得到的个体，并将目标个体所表征的候选位置确定为自助柜员机网点的目标位置。

需要说明的是，本公开实施例所提供的位置确定方法一般可以由终端设备101、102、或103执行，或者也可以由不同于终端设备101、102、或103的其他终端设备执行。相应地，本公开实施例所提供的位置确定装置也可以设置于终端设备101、102、或103中，或设置于不同于终端设备101、102、或103的其他终端设备中。

本公开实施例所提供的位置确定方法也可以由服务器105执行。相应地，本公开实施例所提供的位置确定装置一般可以设置于服务器105中。本公开实施例所提供的位置确定方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的位置确定装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

图2示意性示出了根据本公开实施例的位置确定方法的流程图。

如图2所示，该方法包括操作S201～S204。

在操作S201，获取用于确定自助柜员机网点的位置的位置确定请求。

根据本公开的实施例，本领域技术人员可以合理的将本公开实施例提供的方法拓展到除金融领域之外的其他领域。例如，除自助柜员机网点以外，本公开实施例提供的方法还可以适用于其他类型的服务网点的位置确定，例如，零售店、餐饮店或大型超市。

在操作S202，响应于位置确定请求，获取第一种群，其中，第一种群包括M个个体，每个个体用于表征自助柜员机网点的候选位置，M≥3。

在操作S203，利用差分进化算法处理第一种群，得到目标个体，其中，目标个体为在满足差分进化算法的迭代终止条件的情况下得到的个体。

在操作S204，将目标个体所表征的候选位置确定为自助柜员机网点的目标位置。

根据本公开的实施例，本公开实施例建立针对自助柜员机网点的位置确定问题的数学模型，并利用差分进化算法对数学模型进行求解，得到适合设置自助柜员机网点的目标位置。由于差分进化算法具有较强的搜索能力和鲁棒性，因此，可以在多个候选位置中选择出适合设置自助柜员机网点的目标位置。

根据本公开的实施例，由于采用了利用差分进化算法处理第一种群，即可得到自助柜员机网点的目标位置的技术手段，因此，至少部分地克服了相关技术中基于人工确定自助柜员机网点的位置，耗时较长且成本较高的技术问题，进而达到了节省时间，降低成本的技术效果。

下面参考图3～图7，结合具体实施例对图2所示的方法做进一步说明。

图3示意性示出了根据本公开实施例的利用差分进化算法处理第一种群，得到目标个体的流程图。

如图3所示，该方法包括操作S301～S303。

在操作S301，不满足差分进化算法的迭代终止条件？；若是，则执行操作S302；若否，则执行操作S303。

在操作S302，利用变异算子处理第一种群中的部分或全部个体，得到变异种群，并执行操作S304。

根据本公开的实施例，其中，迭代终止条件包括迭代次数达到最大迭代次数或个体的覆盖距离满足预设条件，覆盖距离为根据个体所表征的候选位置和N个居民点位置所确定的，N≥1。

在操作S303，将满足差分进化算法的迭代终止条件的种群中的个体确定为目标个体。

在操作S304，利用交叉算子处理第一种群和变异种群，得到交叉种群。

在操作S305，利用选择算子处理第一种群和交叉种群，得到第二种群，并返回执行操作S301。

根据本公开的实施例，第g种群可以表示为X(g)。第g种群中的第i个体可以表示为X

根据本公开的实施例，可以利用变异算子处理从第一种群X(g＝1)中选出的部分或全部个体，得到变异种群。可以采用如下公式(1)所提供的方式处理第一种群X(g＝1)中的个体X

H

其中，r1≠r2≠r3≠i，X

根据本公开的实施例，可以采用如下公式(2)所提供的方式处理处理第一种群X(g＝1)中的x

其中，V(g)表示第g交叉种群。v

根据本公开的实施例，通过利用交叉算子处理第一种群和变异种群，得到交叉种群，可以增加种群的多样性，进而可以提高确定自助柜员机网点的位置的精度。

图4示意性示出了根据本公开实施例的利用选择算子处理第一种群和交叉种群，得到第二种群的流程图。

如图4所示，该方法包括操作S401～S404。

在操作S401，针对第一种群和交叉种群中的同一个体，确定第一种群中的个体的覆盖距离。

在操作S402，确定交叉种群中的个体的覆盖距离。

在操作S403，第一种群中的个体的覆盖距离小于或等于交叉种群中的个体的覆盖距离？；若是，则执行操作S404；若否，则执行操作S405。

在操作S404，将第一种群中的个体确定为第二种群中的个体。

在操作S405，将交叉种群中的个体确定为第二种群中的个体。

根据本公开的实施例，可以采用如下公式(3)的方式处理第一种群X(g＝1)中的个体X

其中，f()表示覆盖距离。

根据本公开的实施例，第二种群中的个体的覆盖距离小于或等于第一种群中的同一个体的覆盖距离。

根据本公开的实施例，覆盖距离可以为根据个体所表征的候选位置与N个居民点位置所确定的N个距离中的最大距离。

根据本公开的实施例，可以确定个体所表征的候选位置与N个居民点位置中的每个居民点位置之间的距离，得到N个距离。从N个距离中确定最大的距离作为覆盖距离。

例如，可以以个体所表征的候选位置为球心，做一个能覆盖所有居民点的球形区域，该球形区域的半径即可以为覆盖距离。该球形区域的半径即为候选位置距各个居民点之间的距离中的最大距离。

根据本公开的实施例，覆盖距离可以为根据个体所表征的候选位置与N个居民点位置所确定的N个距离的平均距离。

根据本公开的实施例，可以确定个体所表征的候选位置与N个居民点位置中的每个居民点位置之间的距离，得到N个距离。确定N个距离的平均距离，将平均距离作为覆盖距离，其中，平均距离可以表征候选位置距各个居民点位置的平均情况。

根据本公开的实施例，由于平均距离可以表征候选位置距各个居民点位置的平均情况，因此，将平均距离作为覆盖距离可以使得选择出的候选位置距各个居民点位置的距离较为合适，从而可以最大限度地提高自助柜员机网点的服务质量。

图5示意性示出了根据本公开实施例的确定N个居民点位置的流程图。

如图5所示，该方法包括操作S401～S404以及操作S501～S502。其中，操作S401～S404与上述图4描述的方法相同或类似，在此不再赘述。

在操作S501，获取居民点网络拓扑图，其中，居民点网络拓扑图包括T个居民点位置。

在操作S502，从T个居民点位置中确定N个居民点位置。

根据本公开的实施例，T和N均为正整数。本公开实施例不对T和N的大小关系做具体限定，例如，N可以等于T，但不限于此，N还可以小于T。

图6示意性示出了根据本公开实施例的获取居民点网络拓扑图的流程图。

如图6所示，该方法包括操作S501～S502以及操作S601～S603。其中，操作S501～S502与上述图5描述的方法相同或类似，在此不再赘述。

在操作S601，获取目标地图信息，其中，目标地图信息包括与多个居民区中的每个居民区对应的区域位置。

根据本公开的实施例，居民区例如可以是区级行政单位，例如A市的B区，但不限于此，居民区例如还可以是地图中的预设范围，预设范围可以包括方圆50米、200米或500米等覆盖距离范围，也可以是5公里左右、10公里左右面积范围的街区等。

在操作S602，根据区域位置，确定与居民区对应的居民点位置。

根据本公开的实施例，居民点可以是居民小区，但不限于此，还可以为商场等人流量密集的地点。

在操作S603，根据居民点位置构建居民点网络拓扑图。

根据本公开的实施例，例如居民点为居民小区时，可以以每个居民小区在地图上的几何中心的位置作为居民点的位置。确定居民点的位置后，将所有居民点用线互相连接，两居民点之间的连线作为边。然后确定所有居民点中，每两个居民点的直线距离，并将两居民点的直线距离标注在连接两居民点的边上。从而，可以得到居民点网络拓扑图，居民点网络拓扑图中的每个点均表示一个居民点，任意两居民点的连线上标注有两居民点的直线距离。

根据本公开的实施例，可以通过实际测量的方式获得两居民点之间的直线距离或从目标地图信息中获取两居民点之间的直线距离。

根据本公开的实施例，操作S601可以包括如下操作。

利用爬虫工具从地图应用程序中获取。

根据本公开的实施例，可以利用爬虫工具从地图应用程序中获取居民点的经纬度信息，然后根据居民点的经纬度信息确定目标地图信息。

例如，利用爬虫工具爬取居民点A和居民点B的经纬度信息，的坐标为(X

d＝R*arcos[cos(Y

其中，X

图7示意性示出了根据本公开实施例的获得目标地图信息的流程图。

如图7所示，该方法包括操作S501～S502、操作S601～S603或操作操作S6011以及操作S701～S702。其中，操作S501～S502和上述图5描述的方法相同或类似，操作S601～S603与图6描述的方法相同或类似，在此不再赘述。

在操作S701，获取初始地图信息。

在操作S702，对初始地图信息进行数据清洗，得到目标地图信息。

根据本公开的实施例，数据清洗可以指对数据进行重新审查和校验的过程，目的在于删除重复的数据、删除多于的数据、删除或纠正不完整的数据和错误的数据，从而得到一致性较高的数据。

根据本公开的实施例，可以对初始地图信息中的初始居民点进行数据处理，得到目标地图信息。

根据本公开的实施例，多个初始居民点中可能存在一些具有一定重复性的初始居民点。例如，可能存在某几个位置较为接近的初始居民点，即只需要从这几个位置较为接近的初始居民点中确定一个居民点。从而，可以将这几个位置较为接近的初始居民点合并为一个居民点，但不限于此，还可以在这几个位置较为接近的初始居民点中选择一个初始居民点作为居民点。

根据本公开的实施例，可以根据初始居民点的位置信息，判断是否可以将几个位置较为接近的初始居民点合并为一个居民点。例如，可以根据每个初始居民点的位置信息，判断是否存在至少两个初始居民点之间的距离符合预设合并条件，若是，则可以将几个位置较为接近的初始居民点合并为一个居民点，若否，则不可以将几个位置较为接近的初始居民点合并为一个居民点。

例如，可以将预设合并条件设为距离小于20米，即在几个位置较为接近的初始居民点中，两两判断各初始居民点之间的距离是否小于20米。若存在两个初始居民点的距离小于20米，则确定这两个初始居民点可以合并。但不限于此，还可能存在三个或更多的初始居民点之间的距离符合预设合并条件，即这三个或更多初始居民点中两两初始居民点之间的距离均小于20米，则确定这一组三个或者更多初始居民点可以合并。

图8示意性示出了根据本公开实施例的位置确定装置的框图。

如图8所示，位置确定装置800可以包括第一获取模块810、第二获取模块820、算法处理模块830和第一确定模块840。

第一获取模块810，用于获取用于确定自助柜员机网点的位置的位置确定请求。

第二获取模块820，用于响应于位置确定请求，获取第一种群，其中，第一种群包括M个个体，每个个体用于表征自助柜员机网点的候选位置，M≥3。

算法处理模块830，用于利用差分进化算法处理第一种群，得到目标个体，其中，目标个体为在满足差分进化算法的迭代终止条件的情况下得到的个体。

第一确定模块840，用于将目标个体所表征的候选位置确定为自助柜员机网点的目标位置。

根据本公开的实施例，由于采用了利用差分进化算法处理第一种群，即可得到自助柜员机网点的目标位置的技术手段，因此，至少部分地克服了相关技术中基于人工确定自助柜员机网点的位置，耗时较长且成本较高的技术问题，进而达到了节省时间，降低成本的技术效果。

根据本公开的实施例，算法处理模块830可以包括第一算法处理单元、第二算法处理单元、第三算法处理单元、迭代单元和第一确定单元。

第一算法处理单元，用于在确定不满足差分进化算法的迭代终止条件的情况下，利用变异算子处理第一种群中的部分或全部个体，得到变异种群，其中，迭代终止条件包括迭代次数达到最大迭代次数或个体的覆盖距离满足预设条件，覆盖距离为根据个体所表征的候选位置和N个居民点位置所确定的，N≥1。

第二算法处理单元，用于利用交叉算子处理第一种群和变异种群，得到交叉种群。

第三算法处理单元，用于利用选择算子处理第一种群和交叉种群，得到第二种群。

迭代单元，用于在确定不满足差分进化算法的迭代终止条件的情况下，继续运行第一算法处理单元，直至满足迭代终止条件。

第一确定单元，用于将满足差分进化算法的迭代终止条件的种群中的个体确定为目标个体。

根据本公开的实施例，第三算法处理单元可以包括第一确定子单元、第二确定子单元、第三确定子单元和第四确定子单元。

第一确定子单元，用于针对第一种群和交叉种群中的同一个体，确定第一种群中的个体的覆盖距离。

第二确定子单元，用于确定交叉种群中的个体的覆盖距离。

第三确定子单元，用于在确定第一种群中的个体的覆盖距离小于或等于交叉种群中的个体的覆盖距离的情况下，将第一种群中的所述个体确定为第二种群中的个体。

第四确定子单元，用于在确定第一种群中的所述个体的覆盖距离大于交叉种群中的个体的覆盖距离的情况下，将交叉种群中的个体确定为第二种群中的个体。

根据本公开的实施例，覆盖距离为根据个体所表征的候选位置和N个居民点位置所确定的，可以包括如下操作。

覆盖距离为根据个体所表征的候选位置与N个居民点位置所确定的N个距离中的最大距离。或

覆盖距离为根据个体所表征的候选位置与N个居民点位置所确定的N个距离的平均距离。

根据本公开的实施例，上述位置确定装置800还可以包括第三获取模块和第二确定模块。

第三获取模块，用于获取居民点网络拓扑图，其中，居民点网络拓扑图包括T个居民点位置。

第二确定模块，用于从T个居民点位置中确定N个居民点位置。

根据本公开的实施例，上述位置确定装置800还可以包括第四获取模块、第三确定模块和构建模块。

第四获取模块，用于获取目标地图信息，其中，目标地图信息包括与多个居民区中的每个居民区对应的区域位置。

第三确定模块，用于根据区域位置，确定与居民区对应的居民点位置。

构建模块，用于根据居民点位置构建居民点网络拓扑图。

根据本公开的实施例，第四获取模块可以包括获取单元。

获取单元，用于利用爬虫工具从地图应用程序中获取目标地图信息。

根据本公开的实施例，上述位置确定装置800还可以包括第四获取模块和数据清洗模块。

第四获取模块，用于获取初始地图信息。

数据清洗模块，用于对初始地图信息进行数据清洗，得到目标地图信息。

根据本公开的实施例的模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(Field ProgrammableGate Array，FPGA)、可编程逻辑阵列(Programmable Logic Arrays，PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(Application Specific Integrated Circuit，ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本公开实施例的模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

例如，第一获取模块810、第二获取模块820、算法处理模块830和第一确定模块840中的任意多个可以合并在一个模块/单元/子单元中实现，或者其中的任意一个模块/单元/子单元可以被拆分成多个模块/单元/子单元。或者，这些模块/单元/子单元中的一个或多个模块/单元/子单元的至少部分功能可以与其他模块/单元/子单元的至少部分功能相结合，并在一个模块/单元/子单元中实现。根据本公开的实施例，第一获取模块810、第二获取模块820、算法处理模块830和第一确定模块840中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，第一获取模块810、第二获取模块820、算法处理模块830和第一确定模块840中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

需要说明的是，本公开的实施例中位置确定装置部分与本公开的实施例中位置确定方法部分是相对应的，位置确定装置部分的描述具体参考位置确定方法部分，在此不再赘述。

图9示意性示出了根据本公开实施例的适于实现上文描述的方法的电子设备的框图。图9示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图9所示，根据本公开实施例的电子设备900包括处理器901，其可以根据存储在只读存储器(Read-Only Memory，ROM)902中的程序或者从存储部分908加载到随机访问存储器(Random Access Memory，RAM)903中的程序而执行各种适当的动作和处理。处理器901例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(ASIC))，等等。处理器901还可以包括用于缓存用途的板载存储器。处理器901可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。

在RAM 903中，存储有电子设备900操作所需的各种程序和数据。处理器901、ROM902以及RAM903通过总线904彼此相连。处理器901通过执行ROM 902和/或RAM 903中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除ROM902和RAM 903以外的一个或多个存储器中。处理器901也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。

根据本公开的实施例，电子设备900还可以包括输入/输出(I/O)接口905，输入/输出(I/O)接口905也连接至总线904。电子设备900还可以包括连接至I/O接口905的以下部件中的一项或多项：包括键盘、鼠标等的输入部分906；包括诸如阴极射线管(CRT)、液晶显示器(Liquid Crystal Display，LCD)等以及扬声器等的输出部分907；包括硬盘等的存储部分908；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分909。通信部分909经由诸如因特网的网络执行通信处理。驱动器910也根据需要连接至I/O接口905。可拆卸介质911，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器910上，以便于从其上读出的计算机程序根据需要被安装入存储部分908。

根据本公开的实施例，根据本公开实施例的方法流程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读存储介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分909从网络上被下载和安装，和/或从可拆卸介质911被安装。在该计算机程序被处理器901执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。

本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。

根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质。例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM(Erasable Programmable Read Only Memory，EPROM)或闪存)、便携式紧凑磁盘只读存储器(Computer Disc Read-Only Memory，CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的ROM 902和/或RAM903和/或ROM902和RAM903以外的一个或多个存储器。

本公开的实施例还包括一种计算机程序产品，其包括计算机程序，该计算机程序包含用于执行本公开实施例所提供的方法的程序代码，当计算机程序产品在电子设备上运行时，该程序代码用于使电子设备实现本公开实施例所提供的位置确定方法。

在该计算机程序被处理器901执行时，执行本公开实施例的系统/装置中限定的上述功能。根据本公开的实施例，上文描述的系统、装置、模块、单元等可以通过计算机程序模块来实现。

在一种实施例中，该计算机程序可以依托于光存储器件、磁存储器件等有形存储介质。在另一种实施例中，该计算机程序也可以在网络介质上以信号的形式进行传输、分发，并通过通信部分909被下载和安装，和/或从可拆卸介质911被安装。该计算机程序包含的程序代码可以用任何适当的网络介质传输，包括但不限于：无线、有线等，或者上述的任意合适的组合。

根据本公开的实施例，可以以一种或多种程序设计语言的任意组合来编写用于执行本公开实施例提供的计算机程序的程序代码，具体地，可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。程序设计语言包括但不限于诸如Java，C++，python，“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(Local Area Network，LAN)或广域网(Wide Area Networks，WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。

以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。