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

文献类型： 中文期刊

第一作者： 周蓉蓉

作者： 周蓉蓉;陈栋;刘思远

作者机构：

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

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

ISSN： 2096-6369

年卷期： 2022 年 4 卷 001 期

页码： 89-97

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

分类号： TU205

  • 相关文献

[1]新冠肺炎疫情下中国农产品冷链物流可信追溯研究. 李佳利,杨涵,钱建平. 2022

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

[3]牛行为监测技术及分类方法研究进展. 郭阳,陈桂鹏,丁建,严志雁,梁华. 2020

[4]基于土壤属性和环境变量的橡胶园管理分区. 郭澎涛,李茂芬,罗微,林钊沐,唐群锋,刘志崴. 2015

[5]复杂背景与天气条件下的棉花叶片图像分割方法. 李凯,张建华,冯全,孔繁涛,韩书庆,吴建寨. 2018

[6]农产品配送中心配送效率及其配送功能的改善措施——以江苏苏果超市生鲜配送中心为例. 陈巍,姜继辉,严少华,常志洲. 2007

[7]农产品物流运输车远程定位监测系统. 李达,张锐,杨伟明,张平,陈绍慧,王以忠,赵晓琳. 2012

[8]宁夏清真农产品物流的现状与展望. 吴霞,周涛,耿洪良,梁锦秀,郭鑫年. 2013

[9]我国农产品物流的发展问题研究与展望. 郑妍妍,马骁,许真. 2018

[10]供应链视角下的黑龙江省农产品物流模式影响因素及优化对策研究. 唐晓东,何海娟,韩贵清. 2020

[11]新农村建设中黑龙江省农产品物流模式优化的研究. 赵跃坤. 2010

[12]农业供应链管理研究进展综述及展望. 李干琼,李欣,赵龙华,许世卫. 2020

[13]发展我国现代化农产品物流体系的制约因素及其对策. 贾金凤,侯智惠. 2005

[14]基于遗传算法的农产品供应链合作伙伴选择问题的研究. 房丽娜,孟宪学. 2009

[15]农产品“二元结构”论——论超市发展对农业和食品安全的影响. 胡定寰. 2005

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

[17]我国农产品供应链信息化建设的研究. 房丽娜,孟宪学. 2009

[18]基于供应链管理的农产品流通模式研究. 李晋陵. 2013

[19]小农户加入现代农产品供应链的思考. 郭欣旺,李莹,周云凤. 2011

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

作者其他论文 更多>>

微信小程序