基于多头绒泡菌的交通网络设计算法的研究

《基于多头绒泡菌的交通网络设计算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性申明学位论文题目：基于多头绒泡菌的交通网络设计算法的研究本人提交的学位论文是在导师指导下进行的研究工作及取得的研究成果．论文中引用他人已经发表或出版过的研究成果，文中已加了特别标注．对本研究及学位论文撰写曾做出贡献的老师、朋友、同仁在文中作了明确说明并表示衷心感谢．学位论文作者：东晓军签字吼幻)争年5月夕曰学位论文版权使用授权书本学位论文作者完全了解西南大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅．本人授权西南大学研究生院(筹)可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影

2、印、缩印或扫描等复制手段保存、汇编学位论文．f保密的学位论文在解密后适用本授权书，本论文：科不保密，口保密期限至年月止)．学位论文作者签名：葫旬≈墓Jj荤导师签名：学位论文作者签名：劾匀瓣导师签名：签字日期：矽7牛年6月尹曰签字目期：z夕fp年I，月弘日目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．IIIABSTRACT⋯⋯⋯⋯．⋯．．．⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯．．⋯．．V第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．1研究背景与意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21．2研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．41．2．1路网

3、优化问题研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．41．2．2多头绒泡菌研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．71．3研究内容⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯．⋯⋯⋯．81,4论文组织结构⋯⋯⋯⋯⋯．⋯⋯⋯⋯．⋯．．．⋯．⋯⋯．⋯．⋯．8第二章相关理论与技术基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯112，1路网设计理论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯112．1．1网络设计⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．112．1．2配流问题．⋯⋯⋯⋯，．⋯．⋯．⋯⋯⋯⋯⋯⋯．．⋯⋯．．112．1．3用户均衡模式．⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯132．1．4系统最优模型⋯⋯．⋯

4、⋯⋯⋯．⋯⋯⋯⋯⋯⋯．．⋯⋯．132．2多头绒泡菌理论简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．142．2．1多头绒泡菌迷宫模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．152．2．2自适应网络设计实验⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．152．2．3多头绒泡菌路径寻优模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．192．3本章小结．．．．⋯．⋯⋯⋯⋯．⋯．⋯．⋯⋯⋯⋯⋯⋯．．⋯⋯⋯20第三章多头绒泡菌仿生算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．213．1有向图中的路径寻优算法⋯⋯．⋯⋯⋯．．⋯．⋯．．．．⋯⋯．，．．⋯213．1，l模型研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯213．1．2证明⋯⋯．⋯⋯

5、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．22西南大学硕士学位论文3，1．3实验与分析．⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．243．2多头绒泡菌最短路径树算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯273．2．1基于多头绒泡菌的最短路径树算法⋯⋯⋯⋯⋯⋯⋯⋯．．283．2。2动态网络中的最短路径树算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．293．3动态网络中的多头绒泡菌的最短路径树算法研究⋯⋯⋯⋯⋯⋯．．313．3．1权重的增加⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．313．3．2权重的减少⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．333．3．3权重的混合变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．353．3，4实验与分

6、析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．353．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．41第四章基于多头绒泡菌的网络设计算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．434．1基于多头绒泡菌的路网设计算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯434．1．1模型的建立⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．434．1，2实际应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯454．2基于多头绒泡菌的供应链设计模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯534．2，1供应链网络设计模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．534．2．2基于多头绒泡菌的供应链网络设计模型⋯⋯⋯⋯⋯⋯⋯．554．3本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯

7、⋯⋯⋯⋯⋯59第五章总结和展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯635．1论文工作总结⋯．．⋯．⋯⋯．⋯⋯．．．．．．．⋯⋯．．⋯．⋯．．．⋯⋯．635．2未来工作展望⋯⋯⋯．⋯．．．．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．64参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯，．67发表文章目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．77致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯79II摘要基于多头绒泡菌的交通网络设计算法的研究计算机应用专业硕士研究生张晓革指导教师邓勇教授交通网络在人们的日常生活中发挥着重要的作用。近几年，随着城市的扩张，越来越多的人涌

8、入城市，城市内部的交通需求越来越大。另