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

来源 :东南大学 | 被引量 : 0次 | 上传用户:lianjinshi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的起点算法是国际上新提出来的一种基于路径的交通流量分配算法。由于其对目标函数的二阶导数信息地充分利用,所以它比只利用目标函数一阶导数信息的Frank-Wolfe算法收敛速度更快、精度更高;又因为它利用限制子网络保证了网络的无环性,使路径穷举成为可能,所以它比投影梯度算法耗费更小的存储空间。起点算法的巨大优势使对其的研究成为一件迫切的工作。本文的目标就是系统研究起点算法的原理,尤其是一些细节的问题,并且在充分研究的基础上实现算法,然后对该算法进行实例检验,评价算法的效率。本文主要分为三个部分。 第一部分,研究了算法的原理,尤其是一些细小的、容易被人忽视的问题本文更是不惜笔墨详加说明,一些抽象的概念都有形象的实例印证。对起点算法和BUSH算法的异同点,本文也做了深入的探讨。相信通过本文的研究,任何交通工作者都可以将起点算法用于交通规划实践。 第二部分,采用C++程序语言在计算机上实现了起点算法,通过实践检验了算法易于程序实现。在算法实现过程中,本文设计了输入输出数据格式,网络数据、OD数据在计算机内存上的存储结构。文章最后还设计了起点算法一些难点的计算策略。 第三部分,文用一些标准网络检验了算法的计算效率,通过实验,起点算法对不同规模类型网络的适应性有了清晰的表述。在检验过程中,文章还设计了一种专门适用于起点算法的收敛判断标准,它对起点算法的计算效率有显著改善,文章同时探讨了实践中收敛精度取值应该注意的一些原则并给出了一些建议值。最后评价了起点算法的优缺点,指出了其改进方向。
其他文献
本文通过对荣华二采区10
期刊
随着望远镜的口径不断增大以及特殊领域的应用要求,本文针对一种新型的望远镜跟踪架结构——六自由度并联结构在跟踪时出现的重要问题,以理论分析及基于虚拟样机的仿真技术为主展开了相关研究。这种结构主要用于特定小范围内或者空间跟踪观测,可使得整个跟踪系统的重量体积小、承载能力强、刚度高、响应速度快。首先介绍了传统大型望远镜跟踪架结构及相关课题背景,阐明本论文选题的目的及意义;接着从几个角度分析了新型并联跟踪
本文的主要研究内容是采用图像匹配的方式对航空相机飞行过程中的载机瞬时速高比值进行精确测量,并应用于像移补偿工作以提高航空相机成像质量。现有的航空相机像移补偿装置
当今社会,信息化技术正在不断进步和提升,国内的预算系统也因此得到了优化和完善,特别是财政部门的预算系统,不再像之前那样用手写记录的方式来进行预算相关的工作,不但减少
内部交易包括:母公司对子公司长期股权投资业务;母公司与子公司、子公司与子公司之间发生的内部资产交易;前两项内部交易产生的债权、债务.编制合并财务报表时,要按照整体性
铁路路基大修设计是铁路工务的重要内容。在设计过程中,涉及到输入、输出和中间结果各种纷繁复杂的数据,绘图工作量很大,工程量统计计算工作也很繁重。手工设计效率低且容易出错
Chemical vapor deposition(CVD)-grown diamond films have been developed as irradiation-resistant materials to replace or up-grade current detectors for use in ex