基于多层次蚁群算法的快递路径优化研究

《基于多层次蚁群算法的快递路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级ＵＤＣ编号幸中钟挺尺考硕：ｔ学位论文基子多居次炊辞义法巧＇快达瓜倭化化研免学位申请人姓名；过丹分申请学位学生类别；全巧？！巧去申请学位学科专业：遣佑与语息东洗指导教师姓名；刘寺巧乂援硕壬学位论文ＭＡ＇ＳＴＥＲＳＴＨＥＳＩＳ硕±学位论文基于多层次蚁群算法的快递路径优化研究论文作者：舰谤指导教师：刻守印学科专业；通信与信氣織研献向＝大１８？＾＾析Ｓ华中！ｌｉＢ￡＊＾？？Ｐ＾＾与技鮮院２０１６年５月硕壬学位论文＇？ＭＡＳＴＥＲＳＴＨＥＳＩＳＴｈｅＲｅｓｅａｒｃｈ

2、ｏｆＲｏｕｔｅＯｐｔｉｍｉｚｉｎｏｆＬｏｉｓｔｉｃｓＢａｓｅｄｏｎｇｇＭｕ－ｌｔｉｌｅｖｅｌＡｎｔＣｏｌｏｎｙＡｌｏｒｉｔｈｍｇＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｉｎＰａｒｔｉａｌＦｕｌｆｉｌｍｅｎｔｏｆｔｈｅＲｅｑｕｉｒｅｍｅｎｔＦｏｒｔｈｅＭ．ＳＤｅｇｒｅｅｉｎＣｏｍｍｕｎｉｃａｔｉｏｎ＆ＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍＢｙＧｕｏＤａｎｔｉｎｇＰｏｓｔｇｒａｄｕａｔｅＰｒｏｇｒａｍＣｏｌｌｅｅｏｆＰｈｓｉｃａｌＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｇｙＣｅｎｔｒａｌＣｈｉｎ

3、ａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＳｕｐｅｒｖｉｓｏｒ：ＬｉｕＳｈｏｕｙｉｎＡｃａｄｅｍｉｃＴｉｔｌｅ：ＰｒｏｆｅｓｓｏｒＳｉｇｎａｔｕｒｅＡｒｏｖｅｄｐｐＭａ２０化ｙ，／ｉｍ＼硕去学位论文ｊ＇ＴＨＥＭＡＳＴＥＲＳＳＩＳ华中师范大学学位论文原创性声明和使用授权说明原仓Ｈ生弄巧本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的研究成果。对本文的研巧做出贡献的个人和集体，均已在１＾＾１明确方式标明文中。本声明

4、的法律结果由本人承担。作者签名：过奇怎日期：２〇ｔ年６月白日言｜学位冷文敕权化用换牧韦目学位论文作者完全了解华中师范大学有关保留，：、使用学位论文的规定Ｐ研究生在校攻读学位期间论文工作的知识产权单位属华中师范大学。学校有权保留并向国家有关部口或机构送交论文的复印件和电子版，允许学位论文被查阅和借阅；，可Ｗ允许采用影印学校可Ｗ公布学位论文的全部或部分内容、缩印或其它复制手段保存、汇编学位论文。（保密的学位论文在解密后遵守此规定）保密论文注释：本学位论文属于保密，在年解密后适用本授权书。：非保密论文注释本学位论文不属于保密范围，适用本授权书。

5、？？＾＊（：＾作者签名：过６古香导师签名：曰期：义〇：衣年《曰１（＞年６月６曰曰期月《＂＂本人己经认真阅读ＣＡＬＩＳ高校学位论文全文数据库发布章程，同意将本人的＂＂＂＂学位论文提交ＣＡＬＩＳ高校学位论文全文数据库中全文发布，并可按章程中的一规定享受相关权益。同意论义提巧后滞后＝□半年＝□年＝□二年发布。■作者签义：过女＾导师签名：曰化月４曰曰期：又年《月６Ｅ｛壯学位论文ＳＳＭＡＳＴＥＲＳＴＨＥＩ摘要随着快递业的快速聰起，快递路径的合理选择已经成为快递企业高效运作的核也问题一。单的从时间最短、路毎最短或者成本最优来进行路卷

6、选择已经不能满足要求。本文在综合考虑时效性和经济性的基础上，将平衡时间和成本作为优化目标，实现最优路径的选择。城市间与城市内快递运输方式的不同，使得时间成本和经济成本并不成正比，因此在优化快递运输路径时，城市间和城市内应采取不同的优化策略。综合考虑时间和成本的快递路径优化对于快递企业的发展具有重要的应用价值。智能优化算法是针对复杂非线性一一一、非唯解工语问题提出的种对解空间按定规则搜索最优解的方法一。蚁群算法是种通过后发函数和信息素更新选择最优解的优化算法，在路径优化问题上有很好的效果。本文Ｗ快递路径优化为研究对象，针对Ｗ时间和成本综合最优的快

7、递路径优化目标的特殊性，对基本蚁群算法做出了，改进提出了针对不同快递阶段采用不同策略的多层次蚁群算法，成功实现了时间和成本综合最优的快递路径优化目标。本文的实验数据来源于国内某快递公司２０１４年５月１０日至２０巧年２月６日期间３８７５２３７８条真实快递数据，这些数据具有真实、数量庞大、覆盖全面等特点。一利用这些数据做出的实验结果更接近现实，可Ｗ为快递企业提供定的实际参考价值。本文的主要研巧工作包括：（１）通过査阅文献，详细介绍了快递路径选择的研巧