物流配送中路径优化算法的研究与实现

《物流配送中路径优化算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乎校代供许斯级＊＝＊＾；公巧ｆＵＤＣ．：：ｙｕ—ＱＭ＾；：奋已．本ｆ‘专－至－＊－重—．二—－．，＞毛一．疋３、．、．１１４８４／．ｔ作＇卢－气一―—＾＂＊？＾。以＊—：；－ｒ＾圓■—ｒｎａｃ？ｍｆｒｉＷ３？ａｇ－■ｌＭ■…１／们ＴＢｎｇｗ立广画（…―————＾一－［雀搞柄和Ｐ，．媒‘．呵’＇勺．—＇叫訓＂、也哪ｖ許ｉ来帛大’受震硕±学位论文物流配送中路径优化算法的硏究与实现研究生姓名：季後杰导师姓名：徐造林申请学位类别工学硕±学位授予单位东南大学一级学科名称计算机科学与技术

2、论文答辩［］期２０１６年６月６日二级学科名称学位巧予Ｈ期２０年月日容辩蚕贵会主庶Ｓ玉庆评阅人杨全胜２０年巧日ＴＨＥＲＥＳＥ乂ＲＣＨＡＮＤＩＭＰＬＥＭＥＮＴＡＴＩＯＮＯＦＲＯＵＴＩＮＧＯＰＴＩＭＩＺＡＴＩＯＮＡＬＧＯＲＩＴＨＭＩＮＬＯＧＩＳＴＩＣＳＤＩＳＴＲＩＢＵＴＩＯＮＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉ打ｅｄ化ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇｇＢＹ化ＪｕｎｉｅｊＳｕｐｅｒｖｉｓｅｄｂｙＡｓ

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

4、：丞邊心日期东南大学学位论文使用授巧声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可Ｗ采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质一致，，论文的内容相。除在保密期内的保密论文外允许论文被査阅和借阅可Ｗ公布（包括Ｗ电子信息形式刊蒼）论文的全部内容或中、英文摘要等部分内容。论文的公布（包括Ｗ电子信息形式刊登）授权东南大学研巧生院办理。．：ｗＵ研巧生签名：裘■後／Ｌ导师签日期ｌ摘要＂一一＂随着习近平主席带路战略钩想的提出，与此同时，国内电子商务迅猛发展，。但是ｎ前物流的组

5、织化程度低我国的物流产业也随之进入高速发展期、配送路径不佳等正是物流业中的热点研巧问题正是基直接关系到企业效益和顾客的满意度的问题，，本文于这样的背景，探究了不同算法求解物流配送中路径优化问题的效率，Ｗ求得物流配送中的较优路径。本文首先探巧了物流配送路径相关问题的不同约束条件和最终目标，并完成了本文所研巧的物流配送路径问题的数学基础模型的搭建了作。然后根据遗传巧法、模巧退火算法的基本特征，将它们运用于处理物流配送路径问题上，通过深入的分析研究，最终结合遗传算法优秀的全局搜索能力和模拟退火算法优秀的局部搜索能力，从而提出了同时具有两者优巧的混合ＧＡＳＡ

6、算法，并将巧应用于求解物流配送路径优化问题上，取得了较巧的效果。针对混合ＧＡＳＡ算法不能保证最终能够获取到最优解的不足，本文在Ｈ态层會脉冲禪合神经网络的基础上，它，通过分析硏巧而提化了改进的快速反馈脉冲错合神经网络能够成功解决ＳＰ、ＴＳＰ问题，并最终将其应用到物流配送路径优化问题上，通过结合基于三巧不等定理而提高了算法的效率。最后，本文通过ＭＡＴＬＡＢ编写的实验代码从算法耗时、配送里程等方面验证了改进的快速反馈脉冲错合神经网络的性能，并在物流配送路径优化问题上得到良好的实验结果。，达到预期的目标关键字：物流配送，圾短路径，遗传算法，模拟退火算法■脉冲

7、賴合神经网络ＩＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔｗ＊＂＂ＡｌｏｎｇｉｔｈＣｈａｉｒｍａｎＸｉＪｉｎｉｎｇｓＴｈｅＢｅｌｔａｎｄＲｏａｄｓｔｒａｔｅｉｃｃｏｎｃｅｐｔｗａｓｕｔｆｏｒｗａｒｄｐｇｐ，ｅｃ－－ａｔｔｈｅｓａｍｅｔｉｍｅｔｈｄｏｍｅｓｔｉｅｃｏｍｍｅｒｃｅａｎｄｔｈｅｌｏｇｉｓｔｉｃｓｉｎｄｕｓｔｒｈａｓｅｎｔｅｒｅｄｔｈｅｈｉｈｅｅｄ，ｙｇｓｐｄｅｖｅｌｏｍｅｎｔｅｒｉｏｄ．