计算机应用研究

作者：于新超,代永强,刘欢,

单位：甘肃农业大学信息科学技术学院,兰州730070；

关键词：农产品运输,开放路径,两级选址-路径问题,改进常青藤算法,

基金：甘肃省自然科学基金资助项目(25JRRA355)；甘肃省高校创新基金资助项目(2022B-107)；；

针对农产品运输过程中存在的需求不确定性、货损风险及运输路径开放等现实问题，构建了一个在开放路径框架下，兼顾货损成本与需求不确定性、具有时间窗约束的两级选址-路径（2E-LRP）多目标优化模型。然后，针对模型的特点，通过采用混合实数编码、引入快速非支配排序与拥挤度、混合多种自适应策略以及局部搜索与混合变异等方法，设计了一种改进常青藤算法（EIVY）对模型进行高效求解。最后，基于Prodhon标准数据集扩展构造实验算例，并将该算法与IVY、PKO、MSA算法进行对比分析。结果表明，该算法在解的质量、收敛精度以及多目标均衡性方面均取得了优异表现。通过对实验结果的分析，验证了所构建模型的合理性和改进算法在解决复杂农产品物流优化问题的有效性。

来源：2026年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2026年第1期