交通分配pas算法的研究与应用

《交通分配pas算法的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、表兩大嗦硕壬学位论文交通分配ＰＡＳ算法的研究与应用专业名巧：々通运输工程研巧生巧名：王文华导师姓名：程孰ＲＥＳＥＡＲ畑ＡＮＤＡＰＰＬＩＣＡＴＩＯＮＯＦＴＲＡＦＦＩＣ乂ＳＳＩＧＮＭＥＮＴＢＹＰＡＩＲＥＤＡＬＴＥＲＮＡＴＩＶＥＳＥＧＭＥＮＴＳＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｔｏＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇＢＹＷＡＮＧ－ｈｕａＷｅｎＳｕｐｅｒｖｉｓｅｄｂｙＰｒｏｆ．ＣＨＥ

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

3、中国科学技术信息研巧所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档、，可Ｗ采用影印缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被査阅和借阅，可Ｗ公布（包括刊登）论文的全部或。论文的公布（包括刊登）授权东南大学研巧生院々理部分内容。巧誇研巧生签名；￡－欠孚导师签么齐＼日期：＞／蛛的倘＾摘要一－Ｂａｒｅｒａ种新的求解交通分配问题的算法，用获得高精度的解ｇ提出了。算法主要是通过基于起点的子网络上构建和存储ＰＡＳ结构，然后在ＰＡＳ结构上进行流量转移。一

4、这种高效的算法被称为交通分配ＰＡＳ算法，其巨大的优势也使得对其研究称为件迫切的工作。本文的目标就是系统研究交通分配ＰＡＳ算法的原理，尤其是其关键步驟的计算过程，再用不同规模的路网对该算法检验，。然后在这些基础上将算法用程序实现评价算法的效率。论文主要分为兰个部分：一ＰＡ第部分，系统研巧算法的原理，主要是指算法的三个主要内容，包括建立Ｓ结构，转移流量和均衡起点比例。而对于其中的关键步骤如广度优先搜索法和转移流量值的方法，更是采用实例加Ｗ详细描述，为程序实现ＰＡＳ。在充分掌握算法原理基础之上算法奠定基础。第二部分，为了用程序实现

5、算法，设计了路网信息和交通需求的数据存储结构，及算法当中关键步骤的计算策略，。在这些基础之上用Ｃ＃程序语言编写了算法的主程序，在计算机上实现了ＭＳ算法。第Ｈ部分，，，在程序实现算法的基础之上用不同规模的路网对算法加Ｗ验算对算一法的运行效率Ｗ及收敛精度有了个直观的认识，还。在检验之前对算法的收敛标准和收敛精度进行了设计，采用平均额外费用指标更易于算法的实现。最后，还将ＰＡＳ算法与牛顿算法（ＧＰ）进行了比较，分析了两种算法的运行效率与收一Ａ敛精度，得出了在精度要求不高时，两种算法的效率基本样，但是ＰＳ算法在求解高精度解的情况下效率

6、更高。关巧词Ｓ交通分配；ＰＡＳ结构；流量转移；用户均衡；收敛标准；精度；数据结构；运行效率ＩＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔ－ＧｒａｏｍＢａｒｅｒａｏｐｏｓｅｄａｎｅｗａｌｇｏｒｉｔｈｍｆｏｒ化ｅｔｒａｆｉｃａｓｓｉｇｎｍｅｎｔｒｏｂｌｅｍ化ｔｒｉ化５化ｐｐｐｐｒｏｄｕｃｅｈｉｇｈｌｙｐｒｅｃｉｓｅｓｏｌｕｔｉｏｎｓｂｙｉｄｅｎｔｉｆｙｉｎｇａｎｄｋｅｅｐｉｎｇａｌｉｓｔｏｆｐａｉｒｅｄａｌｔｅｒｎａｔｉｖｅ－－ＰＡＳｎ化ｇｍｅｉｉｔｓＰＡＳｏｎｏｒｉｇｉｎｂａｓｅｄｓｕ

7、ｂｎｅｔｗｏｒｋｓａｎｄｓｈｉｆｔｉｎｇｆｌｏｗｏｎ．Ｔｈｅｈｉｈｅｆｉｃｉｅｃｙ（）ｇａｌｇｏｒｉｔｈｍｗａｓｎａｍｅｄｔｈｅｔｒａｆｉｃａｓｓｉｇｎｍｅｎｔｂｙｐａｉｒｅｄａｌｔｅｒｎａｔｉｖｅｓｅｇｍｅｎｔｓ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｈａｓｈｕｇｅａｄｖａｎｔａｇｅｓｏｉｔｉｓ江ｐｒｅｓｓｉｎｇｊｏｂｆｏｒｕｓ１；ｏｓｔｕｄｙｉｔ■Ｔｈｅｐｕｒｐｏ化ｏｆｔｈｉｓｐａｐｅｒｉｓｔｈｅｏｒｏｆＰＡＳａｌ吕ｏｒｉｔｈｍｅｓｅｃｉａｌｌ！；〇ｉｎｔｒｏｄｕｃｅｔ

8、ｈｅｓｅｋｅｓｔｅｐｓｏｆｔｈｅ