您好,欢迎访问北京市农林科学院 机构知识库!

基于K均值聚类算法的生鲜运输路径优化模型

文献类型: 中文期刊

作者: 周蓉蓉 1 ; 陈栋 2 ; 刘思远 2 ;

作者机构: 1.南京国家现代农业产业科技创新中心

2.国家农业信息化工程技术研究中心

关键词: 城市生鲜配送;多目标路径优化;K均值聚类;生鲜农产品;农产品物流;农产品供应链

期刊名称: 农业大数据学报

ISSN: 2096-6369

年卷期: 2022 年 4 卷 001 期

页码: 89-97

摘要: 针对生鲜农产品供应企业面临的生鲜配送时效性高,生鲜配送过程损耗高,配送车辆调度人工依赖性强的问题.本研究基于车辆路径优化方法,面向生鲜农产品城市配送场景,针对以上问题提出了基于K均值聚类算法的生鲜运输路径优化模型.模型求解过程引入K均值聚类算法,实现了根据配送目的地位置的配送单元划分,以配送车辆使用数量较少情况下配送距离和货物损耗最小为目标函数,并使用改进的遗传算法进行求解,从而实现了生鲜农产品城市配送场景下的车辆最优调度、路径自主优化等功能.本研究采用北京某生鲜供应企业实际的配送过程数据作为研究数据对模型进行训练求解,结果显示在对配送目的地不进行聚类情况下配送的里程为3753.01公里,使用的车辆数量为32辆;在对配送目的地进行聚类情况下配送的里程为2105.4公里,使用过的车辆数量为34辆;在使用的车辆数量没有大幅度增长的情况下,经过聚类分组的模型求解相比未进行聚类分组的模型求解其配送总里程降低了43.9%.因此,可以得出基于K均值聚类算法的生鲜运输路径优化模型适合城市生鲜配送场景的应用.最后,本研究基于以上研究模型设计研发了适用于城市生鲜农产品配送的车辆路径优化服务系统,实现了生鲜配送车辆调度优化等功能,为生鲜供应企业降低配送成本,提升企业效率提供了有效手段.

  • 相关文献

[1]基于区块链技术的生鲜农产品追溯系统研究进展. 张哲,杨信廷,于合龙,李珊珊,孙传恒. 2022

[2]基于区块链的农产品供应链溯源数据多条件查询优化方法研究. 高官岳,孙传恒,罗娜,徐大明,邢斌. 2024

[3]"互联网+"现代农业的战略路径与对策建议. 李瑾,马晨,赵春江,冯献. 2020

[4]生鲜农产品电子商务物流优化研究进展. 杨锋,乔忠,王开义. 2016

[5]生鲜农产品配送中库存运输联合优化问题. 吴晓明,杨信廷,邢廷炎,吴信才,钱建平. 2016

[6]机器学习在农产品供应链关键环节中的应用进展研究综述. 王聪,姜舒文,黄坤,邵小东,杨启凡,陈天恩. 2021

[7]北京都市型现代农业及其产业体系. 王爱玲,文化,陈阜. 2007

作者其他论文 更多>>