| 紧急疏散中最优抗出错路径选择模型与算法 |
| |
| 引用本文： | 马军平,徐寅峰,张惠丽. 紧急疏散中最优抗出错路径选择模型与算法[J]. 运筹与管理, 2014, 0(6) |
| |
| 作者姓名： | 马军平 徐寅峰 张惠丽 |
| |
| 作者单位： | 1. 西安交通大学 管理学院,陕西 西安 710049; 西安工业大学 经济管理学院,陕西 西安 710032; 西安交通大学 机械制造系统工程国家重点实验室,陕西 西安 710049
2. 西安交通大学 管理学院,陕西 西安 710049; 西安交通大学 机械制造系统工程国家重点实验室,陕西 西安 710049 |
| |
| 基金项目： | 国家自然科学基金资助项目(71071123,60921003);长江学者和创新团队发展计划(IRT1173);国家社会科学基金项目(13BGL156);教育部人文社科基金项目 |
| |
| 摘 要： | 疏散路径选择是紧急疏散中的重要问题,为了减小疏散人在紧急疏散过程中由于路径选择错误带来的损失,提出一对起讫点间最优抗出错路径选择模型。给出路径出错系数的定义,用以度量疏散人路径选择错误带来的疏散效率损失,并且设计了求解最优抗出错路径的DAE算法,证明该算法的时间复杂度为O（ mn2）。结果表明,选择最优抗出错路径作为疏散路径,能够有效地抵抗由于疏散人路径选择错误带来的损失,对提高突发事件下的疏散效率具有实际意义。
|
| 关 键 词： | 路径选择问题 最优抗出错路径 关键出错点 路径出错系数 |
Model and Algorithm for Optimal Anti-wrong-turn Path Problem in Emergency Evacuation |
| |
| MA Jun-ping,XU Yin-feng,ZHANG Hui-li. Model and Algorithm for Optimal Anti-wrong-turn Path Problem in Emergency Evacuation[J]. Operations Research and Management Science, 2014, 0(6) |
| |
| Authors: | MA Jun-ping XU Yin-feng ZHANG Hui-li |
| |
| Abstract: | |
| |
| Keywords: | VRP optimal anti-wrong-turn path vital wrong-turn node path wrong-turn coefficient |
|
|
