环形路上可分流的多避难点选址模型及算法OA北大核心CHSSCDCSCDCSTPCD
合理规划应急避难点选址能够有效提高避难效率。考虑疏散过程中人群可分流,以最大疏散完成时间最小为目标,研究环形路上k-避难点选址问题。首先,根据最优疏散方案中人流必不交叉的性质,证明了相邻避难点间权重分流的唯一性,进一步找出所有可能的最优划分情景。其次,基于最优解的结构特征,将环形路上的多避难点选址问题等价为有限个路径上的选址问题。接着,采用动态规划方法设计了时间复杂度为O(kn^(3))的求解算法。最后给出数值算例,对比了分流模式与合流模式下的疏…查看全部>>
马冰玉;李红梅;罗太波
西北大学经济管理学院,陕西西安710127西北大学经济管理学院,陕西西安710127西安电子科技大学经济与管理学院,陕西西安710126
数学
避难点选址分流模式环形路应急疏散
《运筹与管理》 2023 (12)
P.22-28,I0004-I0010,14
教育部人文社科项目(18YJC630114)教育部基本科研业务费资助项目(JB210603)国家自然科学基金资助项目(71701162,72101196)。
评论