高可靠性应急备选路径启发式搜索算法  

Heuristic Algorithm for Emergency Candidate Paths With High Reliability

作　　者：陈艳艳[1] 王东柱 

机构地区：[1]北京工业大学北京市交通工程重点实验室,北京100124 [2]国家智能交通系统工程技术研究中心,北京100088

出　　处：《北京工业大学学报》2010年第9期1242-1247,共6页Journal of Beijing University of Technology

基　　金：国家十一五科技支撑计划项目(2006BAJI8B01-06);北京市教委人才强教深化计划项目;北京市科委资助项目(D0605002040121)

摘　　要：灾前规划备选路径是减少灾后反应时间、避免灾后次生灾害的有效方法.在路径合理性及共同失效(阻断)的约束条件下,借助路段静态旅行时间的估计及可靠性分析,采用启发式搜索方法进行可部分路段重叠的合理备选路集的构建.通过路径搜索中对高风险路段加权进行有效规避,可得到高可靠性的备选路径集合.通过实例说明了该方法的有效性.Pre-planning a path is an effective way to reduce rescue response time and to keep the post-disaster traffic under control. In the paper, a heuristic path searching algorithm is suggested in order to efficiently preplan good candidate emergency path sets. Every alternative path calculated is checked under the conditions of constrains of both the reasonable path and the alternative path set constraints. The algorithm terminates when any of the alternative path constraints is satisfactory. Using the weight increment procedure, the reliability of the path set and the reliability of candidate paths within the set are increased efficiently.

关 键 词：可靠性 应急 备选路径 启发式算法 

分 类 号：U491[交通运输工程—交通运输规划与管理]