| 高可靠性应急备选路径启发式搜索算法 |
| |
| 引用本文： | 陈艳艳,王东柱.高可靠性应急备选路径启发式搜索算法[J].北京工业大学学报,2010,36(9). |
| |
| 作者姓名： | 陈艳艳 王东柱 |
| |
| 作者单位： | 北京工业大学,北京市交通工程重点实验室,北京,100124;国家智能交通系统工程技术研究中心,北京,100088 |
| |
| 基金项目： | 国家十一五科技支撑计划项目(2006BAJI8B01-06); 北京市教委人才强教深化计划项目; 北京市科委资助项目(D0605002040121) |
| |
| 摘 要： | 灾前规划备选路径是减少灾后反应时间、避免灾后次生灾害的有效方法.在路径合理性及共同失效(阻断)的约束条件下,借助路段静态旅行时间的估计及可靠性分析,采用启发式搜索方法进行可部分路段重叠的合理备选路集的构建.通过路径搜索中对高风险路段加权进行有效规避,可得到高可靠性的备选路径集合.通过实例说明了该方法的有效性.
|
| 关 键 词： | 可靠性 应急 备选路径 启发式算法 |
Heuristic Algorithm for Emergency Candidate Paths With High Reliability |
| |
| CHEN Yan-yan,WANG Dong-zhu.Heuristic Algorithm for Emergency Candidate Paths With High Reliability[J].Journal of Beijing Polytechnic University,2010,36(9). |
| |
| Authors: | CHEN Yan-yan WANG Dong-zhu |
| |
| Affiliation: | CHEN Yan-yan1,WANG Dong-zhu2(1.Beijing Transportation Engineering Key Laboratory,Beijing University of Technology,Beijing 100124,China,2.National Intelligent Transport Systems Center of Engineering , Technology,Beijing 100088,China) |
| |
| Abstract: | 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 increme... |
| |
| Keywords: | reliability emergency candidate path heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
