道路通行能力不确定的应急避难点选址策略研究

作     者：罗太波 张湘玥 李红梅 LUO Taibo;ZHANG Xiangyue;LI Hongmei

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

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2024年第33卷第11期

页      面：15-22页

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

基　　金：教育部人文社会科学研究项目(18YJC630114) 国家自然科学基金资助项目(72271198,72101196) 陕西省自然科学基础研究计划项目(2022JM-425) 

主　　题：避难点选址 通行能力不确定 最小最大后悔值 算法设计与分析 

摘      要：道路通行能力的不确定性是影响应急避难点选址决策的重要因素。本文在道路通行能力为区间值的动态路图中,以最小化所有避难者完成疏散时间的最大后悔值为目标,研究应急避难点的选址问题。首先,基于避难疏散过程中拥堵的动态变化特征,分析拥堵点转移所对应道路通行能力的临界值。其次,通过证明道路通行能力最坏情景的结构特征,将所有可能的最坏情景限制在多项式内。接着,采用点线分离的优化思想,设计了时间复杂度为O(n^(3))的求解算法。当顶点权重也同时为区间值时,给出了时间复杂度为O(n^(5))的求解算法。最后,给出相应的实际应用算例验证了选址策略的有效性。研究结果能为实际中的应急避难点选址问题提供相应的理论指导。