论文题名: | 交通分配PAS算法的研究与应用 |
关键词: | 交通分配;PAS算法;程序设计;运行效率;收敛精度 |
摘要: | Bar-gera提出了一种新的求解交通分配问题的算法,用以获得高精度的解。算法主要是通过基于起点的子网络上构建和存储PAS结构,然后在PAS结构上进行流量转移。这种高效的算法被称为交通分配PAS算法,其巨大的优势也使得对其研究称为一件迫切的工作。本文的目标就是系统研究交通分配PAS算法的原理,尤其是其关键步骤的计算过程。然后在这些基础上将算法用程序实现,再用不同规模的路网对该算法检验,评价算法的效率。 论文主要分为三个部分: 第一部分,系统研究算法的原理,主要是指算法的三个主要内容,包括建立PAS结构,转移流量和均衡起点比例。而对于其中的关键步骤如广度优先搜索法和转移流量值的方法,更是采用实例加以详细描述。在充分掌握算法原理基础之上,为程序实现PAS算法奠定基础。 第二部分,为了用程序实现算法,设计了路网信息和交通需求的数据存储结构,以及算法当中关键步骤的计算策略。在这些基础之上,用C#程序语言编写了算法的主程序,在计算机上实现了PAS算法。 第三部分,在程序实现算法的基础之上,用不同规模的路网对算法加以验算,对算法的运行效率以及收敛精度有了一个直观的认识。在检验之前,还对算法的收敛标准和收敛精度进行了设计,采用平均额外费用指标更易于算法的实现。 最后,还将PAS算法与牛顿算法(GP)进行了比较,分析了两种算法的运行效率与收敛精度,得出了在精度要求不高时,两种算法的效率基本一样,但是PAS算法在求解高精度解的情况下效率更高。 |
作者: | 王文华 |
专业: | 交通运输工程 |
导师: | 程琳;王芙蓉 |
授予学位: | 硕士 |
授予学位单位: | 东南大学 |
学位年度: | 2015 |
正文语种: | 中文 |