论文题名: | 基于可替换路径对的交通分配研究 |
关键词: | 交通分配;混合多用户;可替换路径;路段通行能力 |
摘要: | 静态交通分配理论作为交通规划中的基础核心之一,在各类交通问题的研究中有着广泛的应用。随着交通问题研究的日益深入,高效求解传统静态交通分配问题已经不再能够满足研究的需要,如何高效、精确求解更为贴近现实的复杂情景下的静态交通分配问题,显得越来越重要。本文以提高求解复杂情景下交通分配问题算法的效率与精度为目标,考虑了路段通行能力限制的交通分配问题和混合多用户的交通分配问题,本文的研究工作主要包括: 首先,通过对比多种静态交通分配算法,采用了基于可替换路径对的交通分配算法,并将其应用于增广拉格朗日乘子法的框架中用于求解路段通行能力限制交通分配问题的子问题,并考虑到增广拉格朗日乘子法的劣势,设计了求解子问题的动态精度方法,验证了设计算法的效率与精度,以及动态精度的有效性,通过灵敏度分析了最优的动态精度步长。 然后,对混合多用户的交通分配问题的变分不等式模型,基于对角化方法的框架,分别对网络中的用户类别与起点进行对角化,设计了基于用户类别、基于起点的对角化算法,并考虑到基于可替换路径对的交通分配算法中已隐含对角化算法的思想,提出了求解混合多用户的交通分配问题的iTAPAS算法,最后通过数值算例验证对比了提出算法的性能,分析了交通需求水平对算法收敛时间的影响,以及各用户比例对系统总阻抗的影响。 |
作者: | 吴超峰 |
专业: | 交通运输工程 |
导师: | 龙建成 |
授予学位: | 硕士 |
授予学位单位: | 合肥工业大学 |
学位年度: | 2018 |
正文语种: | 中文 |