范人胜，杜红涛，周丹，吴洪，陈俊，何勇

（1.广东省农村信用社联合社，广州 510000；2.珠海市长陆工业自动控制系统股份有限公司，珠海 519090）

0 引言

选址问题是运筹学和管理科学中经典的决策问题，有着巨大的经济和社会研究价值，其主要研究选择设施的数目同和确定设施的最优位置，实现为用户提供优质服务价值的目的。自1964年Hakimi提出选址问题[1]后，大大激发了选址问题的研究，许多学者投身到选址问题的理论研究中。Hedetniemi等人[2]在一个无权重的网络中选择一个设施点，并新设计了算法解决此类问题，文献[3]提出可变领域搜索和禁忌搜索结合的算法求解离散选址问题。Goldman研究在树状网上选择设施点的中值问题[4]，其方法为先任选网络上的一个节点，计算该节点的权重是否超过所有节点权重的一半，是则选为中值点。Berman等人[5]利用最大覆盖模型求解距离，并针对不同情形做了改进。在选址模型的应用中，大部分用于物流中心、医院、消防站等公共服务领域，在银行选址方面的应用研究相对较少[6]。

银行网点作为一种服务类公共商业设施，其服务理念是“以客户为中心”，银行网点选址合理与否不仅影响到人民的生活质量，也关系到企业的战略发展[7]，合理的银行网点选址在给人民带来生活便利的同时，也给企业带来更大的收益。银行选址作为一门重要的研究课题，学者们用不同的理论和方法对其做了探索和研究。文献[8]设计了基于LBI的网点选址算法对网点进行部署。……