基于改进混合蚁群算法的物流配送路径研究

《基于改进混合蚁群算法的物流配送路径研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：分类号：，ｊ；兰争，．心—、＇…ｍ東Ｉ勒巧嗦Ｈ了－，黄椅：＞硕±学位论文基于改进混合蚁群算法的物流配送路径研究＿研巧生姓名：黄蠢＿导师姓名：赵林度教授学位授予单位东南大．学由巧举仿类别巧主——２０１６＿＿ｇ＿＿巧尝魁义疏巧巧巧程论文答辩日期＿—生＿＿月一妨尝财么疏巧化工ｇ学位授予日期２０＿＿＿＿．年＿＿呂ｉ＿＿答辩委员会主巧巧阅人２０化年月曰乘兩大嗦硕±学位论文基于改进混合蚁群算法的物流配送路径研究专业名称：系统

2、工程硏究生姓名：童臺导师姓名：赵林度ＬＯＧＩＳＴＩＣＳＶＥＨＩＣＬＥ民ＯＵＴＩＮＧＰ民ＯＢＬＥＭＢＡＳＥＤＯＮＡＮＩＭＰＲＯＶＥＤＨＹＢＩ民ＤＡＮＴＣＯＬＯＮＹＡＬＧＯＲＩＴＨＭＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｇｒｅｅｏｆＭａｓｔ：ｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇＢＹＨＵＡＮＧＸｉｎＳｕｐｅｒｖｉｓｅｄｂｙＰｒｏｆ－．ＺＨＡＯＬｉｎｄｕ

3、ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃａｎｄＭａｎａｅｍｅｎｔｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＤａｔｅｏｆＳｕｂｍｉｔＡｒｉｌ２０１６（ｐ）东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研巧成果。，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了

4、谢意。研究生签名：寺為■曰期；＾ｌｌ．东南大学学位论文使用授权声明东南大学、中国科学技术信息研兒所、圈家图书馆有权保留本人所送交学位论文的复印件和电子文档、。，可＾处采用影印缩印或其他复制手段保存论文本人电子义档的内容和纸质论文的内容相一致，允许论文被查阅和借网，可Ｗ公布（包括。除在保密期内的保密论文外电子信息形式刊登、。论文的公布（包括Ｗ电）论文的全部内容或中英文摘要等部分内容子信息形式刊登。）授权东南大学研究生院办理。－。．白：导师該名：：６研究生容名寺＾（Ｖ曰期如女、屋摘要

5、一物流配送是物流系统中的重要环，在物流活动的各项成本当中，配送成本一占据了很大的比例。在物流配送中，运输车辆配送路径选取问题是个非常关键的问题。选择合适的配送路径，不仅能够降低物流成本，提高物流效率，而且能够提升服务质量，采，提高客户满意度。如何在满足客户多样化的需求条件下用、科学有效的方法对配送路径进行优化Ｗ提高企业的经济效益，是企业关屯的重要问题，也是当今物流领域研究的重点问题。围绕物流配送路径问题，本文主耍完成了Ｗ下三个部分的工作：（１）详细介绍了物流配送中的车辆路径问题（Ｖｅｈｉ

6、ｃｌｅＲｏｕｔｉｎｇＰｒｏｂｌｅｍ，）ＶＲＰ，对其进行了分类，并阐述了求解车辆路径问题的算法；深入探讨了蚁群算法（ＡｎｔＣｏｌｏｎＡｌｏｒｉｔｈｍＡＣＡ）的基本原理，数学模型和算法实，ｙｇ，现并对蚁Ａｒｔｉｆｉｌ巧群算法的优缺点进行了分析；介绍／人工鱼群算法（ｃａ化ＳｗａｒｍＡｌｇｏｒｉｔｈｍ，ＡＦＳＡ）和人工鱼模型，并讨论了人工鱼群算法的典型行为和实现步骤。（２）提出了将人工鱼群算法和蚁群算法相融合，进行优势互补的设计思路，并设计了两种算法的动态融合策略，然后对蚁群算法的参数，信息素

7、等进行了改、进，从而提出了改进的混合蚁群算法，这是本文的核屯内容。最后针对旅斤商问题（ＴｒａｖｅｌｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍＴＳＰ）进行了实例仿真，结果表明改进的混合蚁，一群算法和其他启发式算法相比在运算效率和解的稳定性上具有定的优越性。（３）将改进的混合蚁群算法运用到ＶＲＰ问题上去，并针对ＶＲＰ问题的具一。体特点，对算法进行了相应的改逊然片选取了些巧例对算法进斤了测试，验证了算法对于车辆路径问题的有效性。最后，将改进的混合蚁群算法应用于苏宁电器的实际案例中，得出了较好的配

8、送方案，并通过路程和满载率分析证明了算法的实用性。一本文提出的改进的混合蚁群算法，对于求解车辆路径问题有定的参考价一值，同时对于企业提高物流配送效率也有定的意义。、关键词：蚁群算法车辆路径问题、改进的混合蚁群算法、物流配送ＩＡＪｂｓ化ａｃｔＬｏｓｔｃｓｓｔｔｏ打ｉｓａｎｉｍｏｒｔａｎｔａｒｔｏｆ１：ｈｅ