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

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

【技术实现步骤摘要】

本专利技术属于选址，特别是涉及一种用于最小化成本选址和最小化站点数量选址的方法。

技术介绍

1、对于服务行业、零售行业以及物流企业而言，仓库或称站点的选址尤为重要，好的选址能够提高周转效率，节省时间，降低运输成本以及使用成本。

2、为了获得好的选址，现有技术方案基于全量milp的模型，如cn118886579a公开的一种无人机配送设施设备选址与路径一体化优化方法，其中用于无人机配套设备的选址相当于站点的选址，采用全量milp模型，缺点是随着备选点数量的增长，模型规模呈指数级增长，问题变量数和约束数将超过百万级，这将给服务器带来极大的挑战。因此，本技术方案

3、提供一种用于最小化成本选址和最小化站点数量选址的方法具有重要实际意义。

技术实现思路

1、本专利技术提供了一种用于最小化成本选址和最小化站点数量选址的方法，解决了现有的milp模型，问题规模大，且变量和约束数量分别为nm+m和nm+n+s+1，若n＝1000和m＝1000，问题变量数和约束数超过百万量级，这给求解器带来极大的挑战的本文档来自技高网...

【技术保护点】

1.一种用于最小化成本选址和最小化站点数量选址的方法，其特征在于，具体如下：

2.根据权利要求1所述的一种用于最小化成本选址和最小化站点数量选址的方法，其特征在于，所述模型1.1中；

3.根据权利要求1所述的一种用于最小化成本选址和最小化站点数量选址的方法，其特征在于，所述模型1.2中的[m]＝{1,...,m},关于集合Mik,有如下两个性质：

4.根据权利要求3所述的一种用于最小化成本选址和最小化站点数量选址的方法，其特征在于，利用所述性质1.1，能够推导出：在最小化成本选址问题中的最优解，变量x的取值由变量y来确定；

<p>5.根据权利要求...

【技术特征摘要】

1.一种用于最小化成本选址和最小化站点数量选址的方法，其特征在于，具体如下：

2.根据权利要求1所述的一种用于最小化成本选址和最小化站点数量选址的方法，其特征在于，所述模型1.1中；

3.根据权利要求1所述的一种用于最小化成本选址和最小化站点数量选址的方法，其特征在于，所述模型1.2中的[m]＝{1,...,m},关于集合mik,有如下两个性质：

4.根据权利要求3所述的一种用于最小化...

【专利技术属性】
技术研发人员：岳仍鹏，王健，纪海峰，
申请(专利权)人：蓝幸软件上海有限公司，
类型：发明
国别省市：