考虑道路通行能力差异的多应急避难点选址模型及算法

作     者：罗太波 邓洁 李红梅 LUO Taibo;DENG Jie;LI Hongmei

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

基　　金：教育部人文社科项目(18YJC630114) 国家自然科学基金项目(72101196) 陕西省自然科学基金项目(2022JM-425) 

出 版 物：《管理工程学报》 (Journal of Industrial Engineering and Engineering Management)

年 卷 期：2024年第38卷第5期

页      码：153-163页

摘      要：合理的应急避难点选址可以有效提高疏散效率,而道路通行能力的差异性特征是影响避难点选址决策的重要因素。本文在道路通行容量和通行速度不同的情形下,以最大完成时间和总完成时间的组合函数最小化为目标,研究路图上有堵塞时间成本的k个避难点选址问题。首先,本文重点分析不同的道路通行容量和通行速度对疏散过程的影响,对疏散过程中的堵塞变化进行梳理,对路图进行等价转换。其次,本文基于等价路图把组合目标下的多避难点选址问题转化为有限个有最大完成时间限制的、以总完成时间最小化为目标的k避难点选址问题,之后基于动态规划设计多项式时间的求解算法。最后,本文给出相应的数值算例,并对组合目标函数中的权重系数进行敏感性分析。

主 题 词：避难点选址 路图 通行容量 通行速度 组合目标 

学科分类：12[管理学] 02[经济学] 07[理学] 08[工学] 070105[070105] 120202[120202] 0202[经济学-财政学类] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 081203[081203] 0835[0835] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13587/j.cnki.jieem.2024.05.010

馆 藏 号：203140302...