需求可拆分下生鲜农产品集货路径优化

李利华; 夏春平; 普国东; 冯谦

doi:10.16544/j.cnki.cn43-1494/u.202212132024081979

交通科学与工程 ›› 2024, Vol. 40 ›› Issue (04) : 136 -144. DOI: 10.16544/j.cnki.cn43-1494/u.202212132024081979

需求可拆分下生鲜农产品集货路径优化

李利华, 夏春平, 普国东, 冯谦

作者信息 +

Author information +

文章历史 +

摘要

针对生鲜农产品集货中点多量散、车载限制、货物易腐等特点，研究需求可拆分下生鲜农产品集货的路径优化。通过网点布局与网络需求、车辆路径与载量要求、产品特征与成本消耗等描述生鲜农产品集货基本问题，从制冷、货损、油耗三个方面构造总的集货成本，考虑需求拆分、流量均衡、车辆起始与服务等约束，建立集货路径优化模型；基于遗传算法，以序号排序标定适应度函数，改进轮盘赌选择，用精英策略进行算子分析与遗传操作，设计问题求解模式；最后，以湖南省某乡镇脐橙集货为例进行实证分析。案例分析结果表明：优化后，总集货成本下降19.34%，货损成本减少最多，达1 550.86元；集货路径总数减少1条，拆分点由5个变为3个，且按需求进行深度拆分；总行驶里程与时间分别减少72.4 km、2.06 h，整体优化效果明显。研究结果对生鲜农产品集货管理的效率提升有借鉴意义。