详情

原文传递交通分配起点算法的原理与实现

论文题名：	交通分配起点算法的原理与实现
关键词：	交通规划;交通起迄点;起点算法;交通管理
摘要：	本文研究的起点算法是国际上新提出来的一种基于路径的交通流量分配算法。由于其对目标函数的二阶导数信息地充分利用，所以它比只利用目标函数一阶导数信息的Frank-Wolfe算法收敛速度更快、精度更高；又因为它利用限制子网络保证了网络的无环性，使路径穷举成为可能，所以它比投影梯度算法耗费更小的存储空间。起点算法的巨大优势使对其的研究成为一件迫切的工作。本文的目标就是系统研究起点算法的原理，尤其是一些细节的问题，并且在充分研究的基础上实现算法，然后对该算法进行实例检验，评价算法的效率。本文主要分为三个部分。第一部分，研究了算法的原理，尤其是一些细小的、容易被人忽视的问题本文更是不惜笔墨详加说明，一些抽象的概念都有形象的实例印证。对起点算法和BUSH算法的异同点，本文也做了深入的探讨。相信通过本文的研究，任何交通工作者都可以将起点算法用于交通规划实践。第二部分，采用C++程序语言在计算机上实现了起点算法，通过实践检验了算法易于程序实现。在算法实现过程中，本文设计了输入输出数据格式，网络数据、OD数据在计算机内存上的存储结构。文章最后还设计了起点算法一些难点的计算策略。第三部分，文用一些标准网络检验了算法的计算效率，通过实验，起点算法对不同规模类型网络的适应性有了清晰的表述。在检验过程中，文章还设计了一种专门适用于起点算法的收敛判断标准，它对起点算法的计算效率有显著改善，文章同时探讨了实践中收敛精度取值应该注意的一些原则并给出了一些建议值。最后评价了起点算法的优缺点，指出了其改进方向。
作者：	朱志坚
专业：	交通运输规划与管理
导师：	程琳
授予学位：	硕士
授予学位单位：	东南大学
学位年度：	2006
正文语种：	中文