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