复杂交通网络中救援点和事故点间的路段重要性评价模型的研究.pdfVIP

第 17 卷 　第 1 期 中国管理科学 Vol . 17 , No . 1 　　　　　　　　　　　 　　　　　　　　　　　 2009 年 　 　2 月 Chinese J ournal of Management Science Feb . , 　2009 文章编号 :1003 - 207 (2009) 0 1 - 0 119 - 06 复杂交通网络中救援点与事故点间的路段 重要性评价模型研究 刘思峰 ,万寿庆 ,陆志鹏 ,方志耕 ,朱建军 (南京航空航天大学经济与管理学院 , 江苏 南京 　2 10096) 摘 　要 :对应急救援网络中的各相关路段的重要性进行快速准确地评价 ,对于应急交通计划 、指挥与控制等交通服 务具有十分重要的价值 。本文针对 目前该问题相关研究存在的一些缺陷 ,提出了新的算法思想 ,并设计了算法模 型 。首先 ,设计了复杂交通网络连通子图的矩阵算法 ,寻找多救援点和多事故点间的最大连通子路网;其次 ,根据 该最大连通子路网构建 GER T ( Grap h Evaluation and Review Technique) 网络模型 ,针对该模型中人们对路段的选 ( 择概率设计了基于人们的理性和经验的概率选择模型 ,从而能够较好地反映人们的交通心理和行为 尤其是应急 ) 交通心理和交通行为 ;最后 ,定义了路网中路段重要性和重要度的概念 ,建立了基于最大连通子路网中去除某一 定路段后的标准车辆通行时间差异的路段重要度评价模型 。在此基础上 ,本文以某区域实际交通网络为例 ,对本 模型及其算法进行了验证 ,效果良好 。 关键词 :应急 ;交通网络 ;路段 ;重要度 ; GER T 网络 中图分类号 :C93 1 　　　文献标识码 :A 为原路段 的相对权重 , 用 以反映路段 的重要性 。 1 　引言 [ 3 ] Michael GH Bell ( 1997 ) , Ya suno ri Iida [ 1 ] ( ) [4 ] ( 应急事件 出现时 ,对事件点附近及其相关交 1999 , 上海 交通 大 学 的候 立 文博 士 2000 , 通区域路网中的路段的重要性进行快速 、准确的评 2002) [ 5 ,6 ] 早期对路段重要性的研究都是运用了直 价 ,对于应急交通计划 、指挥与控制等交通服务具有 接度量法 。间接度量描绘的是路网中某路段某个性 十分重要的价值 。 能提高或降低一定比例后 , 对整个路网的贡献率 ( ) ( ) 国内外学者在路段重要性方面已经开展了不少 即 ,路段的重要性