分流模式下k-避难点选址策略研究

作     者：李红梅 张湘玥 罗太波 徐寅峰 Li Hongmei;Zhang Xiangyue;Luo Taibo;Xu Yinfeng

作者机构：西北大学经济管理学院陕西西安710127 西安电子科技大学经济与管理学院陕西西安710126 西安交通大学管理学院陕西西安710049 

出 版 物：《中国管理科学》 (Chinese Journal of Management Science)

年 卷 期：2024年第32卷第2期

页      面：108-118页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 081203[工学-计算机应用技术] 08[工学] 070105[理学-运筹学与控制论] 0835[工学-软件工程] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：教育部人文社会科学研究项目(18YJC630114) 国家自然科学基金项目(71701162,72101196,71974154) 陕西省自然科学基金项目(2022JM-425,2019JQ-154) 

主　　题：避难点选址 分流模式 总避难时间 动态规划 

摘      要：避难点选址是否合理直接影响灾害发生时避难疏散效率。本文在道路通行能力不同的动态路图中,以总避难时间最小化为目标,研究允许分流疏散的k-避难点选址问题。首先,根据任意相邻避难点间划分点的唯一性,找出最优划分点及其对应的权重划分。其次,考虑道路通行能力约束,分析人流汇合和堵塞的动态变化过程,将原路图转化为无汇合状态的等价路图。接着,基于动态规划方法,设计了时间复杂度为O(kn3)的求解算法。最后,通过算例分析可知,相比合流模式,分流模式的整体优化效果会随着避难点数量的增加而更加显著。