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