标题
  • 标题
  • 作者
  • 关键词

紧急疏散中最优抗出错路径选择模型与算法

2014-12-25分类号:TP301.6

【作者】马军平  徐寅峰  张惠丽  
【部门】西安交通大学管理学院  西安工业大学经济管理学院  西安交通大学机械制造系统工程国家重点实验室  
【摘要】疏散路径选择是紧急疏散中的重要问题,为了减小疏散人在紧急疏散过程中由于路径选择错误带来的损失,提出一对起讫点间最优抗出错路径选择模型。给出路径出错系数的定义,用以度量疏散人路径选择错误带来的疏散效率损失,并且设计了求解最优抗出错路径的DAE算法,证明该算法的时间复杂度为O(mn2)。结果表明,选择最优抗出错路径作为疏散路径,能够有效地抵抗由于疏散人路径选择错误带来的损失,对提高突发事件下的疏散效率具有实际意义。
【关键词】路径选择问题  最优抗出错路径  关键出错点  路径出错系数
【基金】国家自然科学基金资助项目(71071123,60921003); 长江学者;创新团队发展计划(IRT1173); 国家社会科学基金项目(13BGL156); 教育部人文社科基金项目(12YJAZH121)
【所属期刊栏目】运筹与管理
文献传递