[发明专利]选址方法、选址决策系统、存储介质及电子设备

权利要求书

1.一种选址方法，其特征在于，包括：

接收指定的客户标签和选址数量；

根据客户标签与客户的对应关系，筛选出符合所有客户标签描述的客户；

获取被筛选出的客户的常用地址；

获取每个常用地址所对应的客户地理坐标；

随机选择多个质点地理坐标，质点地理坐标的数量大于或等于选址数量；

最短路径长度步骤：计算每个客户地理坐标到每个质点地理坐标的最短路径长度；

每个质点地理坐标对应一个集合，将各个客户地理坐标归入到与其最短路径长度最小的一个质点地理坐标所对应的集合中；

求出各个集合中的客户地理坐标的平均地理坐标，并将每个平均地理坐标作为新的质点地理坐标，其中，计算平均地理坐标的步骤包括：将集合中的所有客户地理坐标的经度进行累加后除以客户地理坐标的个数得到平均地理坐标的经度值，将该集合中的所有客户地理坐标的纬度进行累加后除以客户地理坐标的个数得到平均地理坐标的纬度值；

判断新的质点地理坐标与上一次得到的质点地理坐标是否相同，若不相同则进入到计算最短路径长度步骤，若相同则获得各个质点地理坐标对应的备选地址并推送备选地址。

2.如权利要求1所述的选址方法，其特征在于，若相同则获得各个质点地理坐标对应的备选地址并推送备选地址，包括：

根据各个质点地理坐标获得各个质点地理坐标对应的备选地址；

获取每个备选地址所在的区域的出租标的信息；

推送备选地址，以及每个备选地址所对应的出租标的信息。

3.如权利要求1所述的选址方法，其特征在于，客户的常用地址包含该客户的客户家庭地址以及该客户的历史行程信息中目的地地址。

4.如权利要求1所述的选址方法，其特征在于，在最短路径长度步骤中，采用Dijkstra算法、Floyd算法、Bellman-Floyd算法或SPFA算法来计算客户地理坐标到质点地理坐标的最短路径。

5.如权利要求1所述的选址方法，其特征在于，出租标的信息包括每个出租标的的名称、性质信息、费用信息和出租人信息。

6.一种选址决策系统，其特征在于，应用如权利要求1-5中任意一项所述的选址方法，包括：

核心库，用于存储有客户标签、每个客户标签与客户的对应关系以及空间距离最优算法；

操作界面，用于供客户选择客户标签以及输入选址数量；

底层数据库，用于存储客户基础数据、历史行程信息、基础空间地理信息、兴趣爱好信息以及出租标的信息；以及

计算单元，配置为响应于操作界面的客户标签的选择和选址数量的输入，从底层数据库中筛选出符合所有客户标签描述的客户，并以客户的常用地址和选址数量为条件调用空间距离最优算法计算出大于或等于选址数量的备选地址。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1～5中任一项所述的选址方法。

8.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1～5中任意项所述的选址方法。