[发明专利]一种银行网点的布局方法及装置

权利要求书

1.一种银行网点的布局方法，其特征在于，所述方法包括：

获取多个候选银行网点中至少一个候选银行网点的成本信息和利润信息；

根据所述成本信息构建第一目标函数，根据所述利润信息构建第二目标函数；

根据所述第一目标函数和所述第二目标函数，利用多目标优化算法，从所述多个候选银行网点中确定目标银行网点，设置所述目标银行网点。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一目标函数和所述第二目标函数，利用多目标优化算法，从所述多个候选银行网点中确定目标银行网点，包括：

A.生成初始种群，所述初始种群的个体数量为N，个体长度为n，其中N为大于0的整数，n为所述候选银行网点的个数，所述初始种群采用二进制编码；

B.对所述初始种群中的个体计算所述第一目标函数和所述第二目标函数，根据计算得到的第一目标函数的函数值和第二目标函数的函数值，得到第一结果；

C.对所述初始种群中的个体进行交叉算子操作，获得所述初始种群对应的子代种群，根据所述初始种群和所述子代种群，更新所述初始种群和所述子代种群；

D.对所述更新后的子代种群中的个体计算所述第一目标函数和所述第二目标函数，根据计算得到的第一目标函数的函数值和第二目标函数的函数值，得到第二结果；

E.根据所述第一结果和所述第二结果，再次更新所述初始种群；

F.按照预设次数重复上述步骤B—E，将最终获得的初始种群中的第一前沿面对应的个体作为最优解个体，将所述最优解个体对应的银行网点作为目标银行网点。

3.根据权利要求2所述的方法，其特征在于，所述交叉算子操作，包括：

从所述初始种群中随机选取两个个体；

从所述两个随机选取的个体中随机选取m个位置，交换所述m个位置上的编码，得到两个对应的子代个体，其中m为大于0，且小于或等于n的整数；

重复上述步骤，直到得到所述初始种群中的N个个体对应的N个子代个体，所述N个子代个体为子代种群。

4.根据权利要求2所述的方法，其特征在于，所述根据所述初始种群和所述子代种群，更新所述初始种群和所述子代种群，包括：

遍历所述初始种群和所述子代种群，当存在个体有大于n/2个位置上的编码为1时，由所述编码为1的位置中随机选取s个位置上的编码置0，更新所述初始种群的个体和所述子代种群中的个体，其中s为大于0的整数。

5.根据权利要求2所述的方法，其特征在于，所述根据所述第一结果和所述第二结果，再次更新所述初始种群，包括：

采用非支配排序方法，对所述更新后的初始种群的个体和更新后的子代种群中的个体排序，获得多个前沿面；

采用前沿面排序和拥挤距离排序方法，对所述多个前沿面排序，将排序后的前N个个体作为再次更新后的初始种群的个体。

6.根据权利要求1所述的方法，其特征在于，所述成本信息包括：候选银行网点对应的租金、交通成本、日常运营成本中的一种或多种；

所述利润信息包括：候选银行网点对应的有效客户量、金融资产、净利润中的一种或多种。

7.根据权利要求1所述的方法，其特征在于，所述根据所述成本信息构建第一目标函数，根据所述利润信息构建第二目标函数，包括：

对所述成本信息加权整合后取相反数，获得所述第一目标函数；

对所述利润信息加权整合，获得所述第二目标函数。

8.一种银行网点的布局装置，其特征在于，所述装置包括：

获取模块，用于获取多个候选银行网点中至少一个候选银行网点的成本信息和利润信息；

构建模块，用于根据所述成本信息构建第一目标函数，根据所述利润信息构建第二目标函数；

设置模块，用于根据所述第一目标函数和所述第二目标函数，利用多目标优化算法，从所述多个候选银行网点中确定目标银行网点，设置所述目标银行网点。