片堵塞对城市路网性能的影响研究

摘要：

针对城市路网中多条相关联路段同时发生堵塞的情形,给出片堵塞的定义,并提出度量片堵塞对城市路网性能影响的度量指标——片堵塞因子,即网络中删除片堵塞边前后所有节点的最短路径树上根节点到其余节点的最短路径长度之和加总的比值;并从确定网络中片堵塞可能发生的关键位置出发分析片堵塞因子的性质,从而设计求解片堵塞因子的算法A*,并证明算法A*的时间复杂性为O(n3),这里n为路网的节点数;最后进行了实例分析.

关键词：城市交通网络、片堵塞、片堵塞因子、最短路径树

所属期刊栏目：33

分类号：TB114(工程基础科学)

资助基金：国家社会科学基金;长江学者;创新团队发展计划;西安工业大学校长基金

在线出版日期：2015-11-30（万方平台首次上网日期，不代表论文的发表时间）

页码：116-121