论文题名: | 区域综合交通超级网络拓扑结构模型构建研究 |
关键词: | 区域综合交通;超级网络;拓扑结构;最短路径搜索;Dijkstra算法 |
摘要: | 目前我国已经基本形成了安全、便捷、高效、绿色、多种交通运输方式并存的现代综合交通运输体系,全国综合交通运输骨干线路已经初步形成。针对目前区域综合交通网络的研究现状,本文开展“区域综合交通超级网络拓扑结构模型构建研究”,为区域综合交通系统优化提供支持。 首先,总结了四种单一模式综合交通网络在功能和网络等级结构方面的特征,在网络组成要素分析的基础上,分别建立网络拓扑结构模型,并以扩展邻接目录表的形式提出网络结构和属性信息数据的存储方式。基于综合交通子网络特征分析,总结了区域综合交通网络的网络特征,建立拓扑结构模型,并提出综合交通网络的扩展邻接目录表数据存储方式。 然后,基于超级网络理论,提出基于增加虚拟弧段和基于增加虚拟节点的两种区域综合交通超级网络的建模方法,建立各模式区域综合交通子网络实现拆网,增加表示换乘关系的虚拟弧段或虚拟节点实现合网,通过上网弧段、行驶弧段、换乘弧段、下网弧段的形式表征区域综合交通出行过程。详细介绍了超级网络的建模过程、拓扑结构,在实例分析的基础上,对比两种建模方法在换乘关系处理、网络组成结构、网络规模方面的差异。 接着,采用最小堆优化的改进Dijkstra算法进行最短路径搜索,根据有效路径判断条件,实现有效最短路径搜索。利用综合时间成本和经济成本的广义费用函数,提出区域综合交通的路段阻抗和节点阻抗计算模型。基于两种区域综合交通超级网络模型,结合最短路分配和容量限制-增量加载分配方法,设计区域综合交通网络一体化分配方法。 最后,基于小规模区域综合交通网络,采用最短路交通分配方法,进行基于超级网络的区域综合交通一体化分配的实验。结合TranStar综合交通版软件,对区域综合交通一体化集成分配模块的输入输出文件进行设计,并以辽宁省区域综合交通数据库为数据基础,进行大规模区域综合交通网络分配实验,验证区域综合交通一体化分配的有效性,对比构建的两种超级网络模型的差异。 |
作者: | 罗小康 |
专业: | 交通运输工程;交通运输规划与管理 |
导师: | 王炜 |
授予学位: | 硕士 |
授予学位单位: | 东南大学 |
学位年度: | 2021 |