一种用于最小化成本选址和最小化站点数量选址的方法

本发明公开了一种用于最小化成本选址和最小化站点数量选址的方法，涉及选址技术领域。本发明包括：建立整数规划MIP模型；引入n个新的变量来刻画每个用户的费用，特别地，使用θi表示用户i被站点服务所需的费用；在满足服务比例限制以及已建立站点的数量和位置，最小化新建站点的数量基础上，使用最小化成本选址问题的符号和变量，建立如下整数规划MIP模型；引入变量zik表示：用户i是否“贡献”服务指标k，从而刻画服务水平限制约束；本方案提出的模型2.4的变量仅有m+n个，约束式2.4d和2.4e能够动态添加；求解器求解最小化费用选址问题更加稳定。