基于改进蚁群算法的农资化肥物流运输路线研究

【摘要】经济的快速发展带动了各行各业的发展，物流业发展表现最为突出。作为第三利润源泉的物流业受到各大企业的关注。作为传统的农业大国，“三农”问题一直是我国关注的重点问题。影响农业发展的农资物流也成为物流业中的重点。农资物流的效率直接影响到农民的收成，农业的产量、农村的稳定。农资流通体系的完善是实现农业现代化的重要环节，有利于提高农业经济效益。但目前我国的农资流通方式和水平比较落后，不能满足现代农业生产和现代市场经济的要求，因而推进农资流通网络建设，完善流通体系很有必要。我国物流技术专业化水平有很大的进步，但与国外先进的物流运输服务还有很大的差距。物流路线选择优化问题中运输车辆路线问题是目前物流领域研究重点。如何选择物流运输路线，优化已有的运输路线，成为众多学者研究的重点。越来越多的学者致力研究用于解决车辆路线问题的各种智能算法，并在取得良好效果。本文旨在针对A农资公司化肥运输问题选择一条最优路线，在遍历所有运输结点的前提下，使运输路线最短，满载率最高。本文采用改进的节约算法和改进蚁群算法分别求解，并比较分析两种算法得出的结果，最终得出改进蚁群算法求解的结果不仅节约了里程和车辆数，还提高了车辆的满载率。首先,本文介绍了相关理论知识，主要有物流运输理论，农资物流的概念、发展现状和改善措施，以及车辆路线问题的概念、构成要素、数学模型等。其次，本文分析了物流运输路线选择优化常用方法，主要有精确算法、启发式算法、智能算法三类，并详细说明了具体算法的基本原理、优缺点及适应范围，重点介绍了节约算法和改进的节约算法，蚁群算法和改进的蚁群算法。再次，以A农资公司化肥运输为实例，分别基于改进的节约算法和改进蚁群算法进行求解，并比较分析求解结果，得出改进蚁群算法对于解决车辆路线优化问题更有优势。最后，对全文进行总结，分析本文存在的不足。车辆路线问题的动态性使得问题更加复杂，但仍然有很高的研究价值。
【作者】耿春宇；
【导师】毛佳；尹贵军；
【作者基本信息】吉林大学，物流工程，2014，硕士
【关键词】农资物流；运输路线优化；节约算法；蚁群算法；

【参考文献】
[1]黄忠.终末期肾病伴晚期肝硬化患者血液透析和腹膜透析临床分析[D].郑州大学,肾脏病学,2013,硕士.
[2]朱铭.反应室气压调节对Mg掺杂GaN的影响[D].大连理工大学,微电子与固体电子学,2013,硕士.
[3]徐娇.一级甲等医疗事故的民刑区分[D].吉林大学,刑法学,2014,硕士.
[4]俞琳.钱学森大成智慧型人才培养的案例研究[D].华中师范大学,高等教育学,2014,硕士.
[5]白月.消费主义视域下中国达人秀节目发展研究[D].辽宁大学,广播电视艺术学,2012,硕士.
[6]赵路.基于UML的农村地籍管理数据库模型设计[D].长安大学,土地资源管理,2013,硕士.
[7]陈梦丽.“东风日产”企业文化重塑的跨文化研究[D].武汉理工大学,传播学,2012,硕士.
[8]姜书凯.浙江工业大学“上虞颖泰精细化工有限公司农药研发中心”揭牌仪式举行[J].农药市场信息,2013,13:12.
[9]尹利娟.乙炔二聚反应中催化剂优化研究[D].重庆大学,化学,2014,硕士.
[10]邓奇欢.GL公司移动物联终端营销策略研究[D].安徽大学,工商管理,2014,硕士.
[11]陈宏,朱冬生,漆小玲,张秀荣.石墨片层对有机相变材料导热性能的影响[J].材料导报,2011,22:56-59.
[12]高晋.沥青路面就地热再生技术在吉林省的应用研究[D].长安大学,交通运输工程（专业学位）,2013,硕士.
[13]马楠.山东省高密市高三学生网络成瘾状况及其影响因素研究[D].山东大学,公共卫生（专业学位）,2013,硕士.
[14]袁方.基于“真实性”原则下的历史街区肌理、材料、色彩研究[D].西安建筑科技大学,建筑学（专业学位）,2013,硕士.
[15]段圳.企业供电网域保护研究[D].西安科技大学,电力系统及其自动化,2014,硕士.
[16]卿昕.碳载铜酞菁基及其复合物作为碱性燃料电池阴极催化剂的氧还原性能及机理研究[D].东华大学,2015.
[17]魏天龙.高效液相色谱法同时测定生活饮用水中七种有机磷农药残留研究[D].西北师范大学,环境工程,2013,硕士.
[18]姚旭兵.论我国货币政策传导机制的完善[D].广西师范大学,国民经济学,2003,硕士.
[19]王军.产品伤害危机后负面网络评论对消费者品牌态度的影响[D].华中农业大学,企业管理,2014,硕士.
[20]陈晶晶.串联锂离子电池组均衡电路的研究[D].浙江大学,2008.
[21]项丽雅.ZIP回归模型的变量选择及其在保费厘定中的应用[D].复旦大学,概率论与数理统计,2012,硕士.
[22]赵冉月.微环滤波器的设计[D].北方工业大学,信号与信息处理,2014,硕士.
[23]杨燕,靳蕃,MohamedKamel.一种基于蚁群算法的聚类组合方法[J].铁道学报,2004,04:64-69.
[24]杨淑芹.论老年人的价值、需求及老年人的社会参与[D].辽宁师范大学,马克思主义理论与思想政治教育,2003,硕士.
[25]沈尔唯.建设者看电子政务[J].中国计算机用户.2002(30)
[26]黄钱欣.实用艺术品纳入著作权法保护的条件[D].厦门大学,法律,2014,硕士.
[27]刘飞飞.基于p-范数距离的Top-N查询处理[D].河北大学,计算机应用技术,2014,硕士.
[28]唐玉青.区域生态府际合作治理的困境及其消解[D].苏州大学,行政管理,2012,硕士.
[29]周成勋.穿青人民族认同问题研究[D].贵州民族大学,民族学,2013,硕士.
[30]马淑敏.校企业合作中政府职能的研究[D].内蒙古师范大学,公共管理（专业学位）,2013,硕士.
[31]闫文佳.桩基荷载作用下岩溶顶板承载特性研究[D].重庆交通大学,道路与铁道工程,2012,硕士.
[32]赖志伟.微型薄壁锌合金压铸件气孔缺陷成因与对策研究[D].清华大学,材料工程（专业学位）,2012,硕士.
[33]徐思达.皮肤滚针联合不同药物对鸡冠组织作用的实验研究[D].广西医科大学,整形美容外科学,2013,硕士.
[34]皇甫和平.猪伪狂犬病病毒豫A株的分离、鉴定及PK基因的克隆与序列分析[D].河南农业大学,预防兽医学,2004,硕士.
[35]SunYuanyuan.An Analysis of Sula from the Perspective of Existentialism[D].西安外国语大学,外国语言学及应用,2014,硕士.
[36]冯永田.区域科技资源配置与使用的研究[D].武汉理工大学,2005.
[37]张景祥,王士同,蒋亦樟,倪彤光.基于ISE的核密度估计和随机置换的单一或协同特征的选择方法[J].控制与决策,2015,05:831-838.
[38]陈姚节.基于WDM设备驱动虚拟仪器的研究与实现[D].武汉理工大学,计算机应用技术,2004,硕士.
[39]李学孝.DNA聚合酶θ对乳腺癌细胞株MCF-7增殖、凋亡和放射敏感性的影响[D].南方医科大学,普通外科学,2012,硕士.
[40]罗晓红.高考语文标准化试题分析[D].内蒙古师范大学,2002.
[41]赵鑫.中国移动地市公司四网协同运营研究[D].北京邮电大学,工商管理（专业学位）,2012,硕士.
[42]袁冬.基于海量文本的语义构建方法研究[D].中国海洋大学,2012.
[43]广旗一兰.基于ZIGBEE技术嵌入式无线数据采集模块的研究[D].大连交通大学,2010.
[44]孙娟娟.一种典型液压动密封作用机理的研究[D].哈尔滨工业大学,机械电子工程,2014,硕士.
[45]郭定刚.基于遗传算法的航空项目资源优化技术研究[D].西北工业大学,航空宇航制造工程（CAD/CAM）,2004,硕士.
[46]王阳.链式刀库可靠性试验台研制及试验研究[D].吉林大学,机械制造及其自动化,2013,硕士.
[47]牟婷婷.“2010年俄罗斯政府工作报告”的汉译方法与策略[D].黑龙江大学,翻译,2013,硕士.
[48]陈健.女子花样滑冰专项速度训练方法研究[D].吉林体育学院,体育教育训练学,2013,硕士.
[49]褚红伟.火炸药烘干过程中的水分反馈控制技术研究[D].中北大学,电子与通信工程,2014,硕士.
[50]杨诚.文化铸就建筑灵魂[D].青岛理工大学,设计学,2013,硕士.