-
题名道路通行能力不确定的应急避难点选址策略研究
- 1
-
-
作者
罗太波
张湘玥
李红梅
-
机构
西安电子科技大学经济与管理学院
西北大学经济管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2024年第11期15-22,共8页
-
基金
教育部人文社会科学研究项目(18YJC630114)
国家自然科学基金资助项目(72271198,72101196)
陕西省自然科学基础研究计划项目(2022JM-425)。
-
文摘
道路通行能力的不确定性是影响应急避难点选址决策的重要因素。本文在道路通行能力为区间值的动态路图中,以最小化所有避难者完成疏散时间的最大后悔值为目标,研究应急避难点的选址问题。首先,基于避难疏散过程中拥堵的动态变化特征,分析拥堵点转移所对应道路通行能力的临界值。其次,通过证明道路通行能力最坏情景的结构特征,将所有可能的最坏情景限制在多项式内。接着,采用点线分离的优化思想,设计了时间复杂度为O(n^(3))的求解算法。当顶点权重也同时为区间值时,给出了时间复杂度为O(n^(5))的求解算法。最后,给出相应的实际应用算例验证了选址策略的有效性。研究结果能为实际中的应急避难点选址问题提供相应的理论指导。
-
关键词
避难点选址
通行能力不确定
最小最大后悔值
算法设计与分析
-
Keywords
sink location
uncertain edge capacities
min-max regret
algorithm design and analysis
-
分类号
O224
[理学—运筹学与控制论]
TP399
[自动化与计算机技术—计算机应用技术]
-
