基于特定拓扑结构的交通分配算法分析与设计方法

项目名称： 基于特定拓扑结构的交通分配算法分析与设计方法

项目编号： No.71501129

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 管理科学

项目作者： 谢军

作者单位： 西南交通大学

项目金额： 18.5万元

中文摘要： 特定拓扑结构被定义为某些具有良好拓扑特性与数学特性的简单网络结构，是交通分配算法进行流量操作的最小结构，也是研究交通分配算法的基本单元。特定拓扑结构的选择与运用对于交通分配算法的收敛具有关键性作用。本课题强调网络结构的拓扑特性在交通分配算法分析与设计过程中的重要性，拟通过研究某些特定拓扑结构来达到解析与开发交通分配算法的目的。本课题将：①从挖掘和研究构成交通分配算法的特定拓扑结构入手，建立交通分配问题与拓扑结构之间的等价关系；②分析特定拓扑结构在交通分配算法设计过程中承担的作用，总结优秀算法设计过程中存在的规律性特点；③解析不同拓扑结构及运用方法对交通分配算法收敛特性的影响机理；④通过对特定拓扑结构的合理运用为切入点探索现有算法的改进方法和新算法的设计方法。研究成果将提高现有交通分配算法的计算精度，速度和可靠性，为大规模交通网络的规划、设计和管理提供快速准确的解决方案。

中文关键词： 交通网络；交通分配；交通分配算法；网络优化；特定拓扑结构

英文摘要： Specific topological structures are defined as some simple network structures with nice topological properties and mathematical properties. They are the minimal topology for flow operations in the traffic assignment algorithms, and can be regarded as elemental blocks to study the traffic assignment algorithms. Experiences from current literatures indicate that employment of specific topological structures and their utilization methods have key effects on the convergence performance of traffic assignment algorithms. Here we emphasize the significance of these specific topological structures in analyzing and designing traffic assignment algorithms, and plan to study traffic assignment algorithms by these specific topological structures. Our research content includes: ①Collect and explore specific topological structures with potential properties for designing traffic assignment algorithms, and build the equality conditions between the traffic assignment problem and the specific topological structures; ②analyze the role of specific topological structures in designing traffic assignment algorithms and summarize well properties of advanced algorithms that can be used for others; ③analyze and compare the impact mechanism of different specific topological structure or their utilization methods on convergence performance of traffic assignment algorithms; ④improve current algorithms or design new algorithms by proper use of specific topological structures. Our research is expected to improve the current state-of-art of traffic assignment algorithms, and provide quick and efficient solutions to the planning, design and management of the urban transportation network.

英文关键词： Traffic Network;Traffic Assignment;Traffic Assignment Algorithm;Network Optimization;Specific Topological Structure