紧急疏散中最优抗出错路径选择模型与算法-西安交通大学管理学院.PDFVIP

23 6 运 筹 与 管 理 Vol． 23 ，No． 6 第 卷 第 期 2014 12 OPEＲATIONS ＲESEAＲCH AND MANAGEMENT SCIENCE Dec． 2014 年 月 紧急疏散中最优抗出错路径选择模型与算法 1 ～ 3 1 ，3 1 ，3 马军平 ， 徐寅峰 ， 张惠丽 (1． 西 ， 710049 ;2． ， 710032 ;3． 安交通大学 管理学院 陕西 西安 西安工业大学 经济管理学院 陕西 西安 西安交通大学 机械 ， 710049 ) 制造系统工程国家重点实验室 陕西 西安 : ， 摘 要 疏散路径选择是紧急疏散中的重要问题 为了减小疏散人在紧急疏散过程中由于路径选择错误带来的 ， 。 ， 损失 提出一对起讫点间最优抗出错路径选择模型 给出路径出错系数的定义 用以度量疏散人路径选择错误 ， DAE ， O (mn2 )。结 带来的疏散效率损失 并且设计了求解最优抗出错路径的 算法 证明该算法的时间复杂度为 ， ， ， 果表明 选择最优抗出错路径作为疏散路径 能够有效地抵抗由于疏散人路径选择错误带来的损失 对提高突发 事件下的疏散效率具有实际意义。 : ; ; ; 关键词 路径选择问题 最优抗出错路径 关键出错点 路径出错系数 中图分类号:TP393 文章标识码:A 文章编号:1007-3221 (2014)06-0001-06 Model and Algorithm for Optimal Anti-wrong-turn Path Problem in Emergency Evacuation MA Jun-ping1 ～ 3 ，XU Yin-feng1，3 ，ZHANG Hui-li1，3 (1． School of Management ，Xi ’an Jiaotong University ，Xi ’an ，710049 ，China ;2． School of Economics and Management ，Xi ’an Technological University ，Xi ’an 710032 ，China ;3． State Key Lab for Manufacturing Sys- tems Engineering ，Xi ’an ，710049 ，China) Abstract :It is important to select an efficient evacuation path in emergency management． In this paper ，we pro- pose the optimal anti-wrong-turn path model to avoid the loss of the evacuee ’s uncertain wrong-turn． We define the path wrong-turn coefficient to measure the loss and design the DAE algorithm to solve the optimal ant