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

摘要

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

关键词

需求可拆分 / 生鲜农产品 / 集货路径优化 / 遗传算法