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

• 作者: 姬浩 崔晓 苏兵 马军平
• 来源期刊: 系统工程
• 学科: 工学
• 关键词: 城市交通网络 片堵塞 片堵塞因子 最短路径树
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 交通系统工程
• 页码范围: 116-121
• 页数: 6页
• 分类号: TB114
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姬浩		47	127	7.0	9.0
2	苏兵		72	325	10.0	15.0
3	马军平		30	185	7.0	12.0
4	崔晓		2	0	0.0	0.0