道路通行能力不确定的应急避难点选址策略研究OA北大核心CHSSCDCSSCICSTPCD

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