考虑设施规模决策的两级选址-路径优化

来源：计算机应用杂志2024年第11期北京时间：

作者：冷琴, 毛政元

单位：1.福州大学 数字中国研究院（福建），福州 350108；2.空间数据挖掘与信息共享教育部重点实验室（福州大学），福州 350116

摘要：针对目前电商行业基础设施布局和空间利用不合理的问题，提出考虑设施规模决策的两级选址-路径问题（2E-LRP）求解模型。首先，在传统2E-LRP中引入差异性设施规模约束，通过识别客户群设计不同设施规模组合，利用规模弹性变化调整总成本组成，并以最小运营成本为目标建立顾及设施规模弹性变化的2E-LRP模型；其次，提出两阶段混合迭代局部搜索启发式算法求解模型；最后，分析所提模型和优化算法，并以Prodhon等不同数据集为实例进行验证。实验结果表明，所提模型具有针对区域差异和不同数据规模的普适性，且设施规模的弹性变化范围值与总成本呈负相关；与拉格朗日松弛粒度禁忌搜索（LRGTS）等算法的最优成本相比，所提算法对所有算例的最优成本平均值降低了6.67%，可以有效节约运行成本。

关键词：两级选址-路径问题,设施规模决策,偏随机化,迭代局部搜索,城市物流

基金资助：福建省交通运输科技项目(XY202302)