-
题名一种评估网络结点和链接重要性的改进介数
- 1
-
-
作者
胡小兵
李佳茹
刘骋越
李航
周航
-
机构
中国民航大学中法联合空管应用数学研究中心
中国民航大学安全科学与工程学院
中国民航大学中欧航空工程师学院
-
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2022年第3期33-40,共8页
-
基金
天津市教委科研计划项目(2020KJ037)
中央高校基本科研业务费项目(3122019057)。
-
文摘
为准确评估出网络系统中的重要结点和链接,首先通过分析网络系统抗打击能力的3类情况,基于传统介数定义,给出一种改进的网络结点和链接介数定义,即网络中所有起点-终点(OD)对之间满足给定约束条件的路径通过某个结点或链接的次数;然后提出一种新的涟漪扩散算法(RSA),用于求解网络结点和链接的改进介数;最后分别计算出北京地铁网络中各结点和链接的传统和改进介数值,用于评估其重要性,通过对比传统介数和改进介数计算结果,结果表明:改进介数是一种普适化的定义,而传统介数只是改进介数的一个特例;改进介数能够从更加全面的角度评估网络结点和链接的重要性。
-
关键词
结点和链接
改进介数
网络系统
起点-终点(OD)对
涟漪扩散算法(rsa)
北京地铁网络
-
Keywords
nodes and links
improved betweenness
network system
origin-destination(OD)pairs
ripple-spreading algorithm(rsa)
Beijing subway network
-
分类号
X913.4
[环境科学与工程—安全科学]
-
-
题名考虑火灾动态扩散过程的高层建筑疏散路径研究
被引量：27
- 2
-
-
作者
张明空
胡小兵
王静爱
-
机构
北京师范大学减灾与应急管理研究院
中国民航大学电子信息与自动化学院
北京师范大学环境演变与自然灾害教育部重点实验室
-
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2019年第3期32-38,共7页
-
基金
国家自然科学基金资助(61472041,41671501)
-
文摘
为给火灾中高层建筑人员提供最优逃生路径,提高高层人员面对火灾的应急能力,提出基于涟漪扩散算法(RSA)的协同进化路径优化方法(CEPO);借助火灾动力学软件(FDS)模拟北京某高层建筑的火灾扩散情况,采用CEPO方法优化人员疏散路径,并选取传统动态路径优化方法(DPO)验证CEPO方法的有效性。结果表明:CEPO方法总的疏散时间较传统DPO方法缩短约8%, DPO方法无法成功疏散的总人数是CEPO方法未能成功疏散总人数的270%;用CEPO方法能获得实际最优疏散路径,避免出现绕远的不合理现象,有效提高高层建筑的火灾疏散效果。
-
关键词
高层建筑
火灾疏散
协同进化路径优化(CEPO)
涟漪扩散算法(rsa)
最优疏散路径
-
Keywords
high-rise building
fire evacuation
co-evolutionary path optimization (CEPO)
ripple spreading algorithm( rsa)
actual optimal path
-
分类号
X932
[环境科学与工程—安全科学]
-
-
题名城市动态灾害环境下多种类多目标路径优化算法
- 3
-
-
作者
张盈斐
李航
齐玉亮
王伟明
张海林
胡小兵
-
机构
中国民航大学安全科学与工程学院
中国民航大学体系安全与智能决策实验室
河北省高速公路京雄筹建处
北京交科公路勘察设计研究院
-
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2024年第9期217-224,共8页
-
基金
中央高校基本科研业务费专项资金(3122023034,3122019057)
河北省交通运输厅科技项目(JX-202002)。
-
文摘
为提高城市应对动态灾害的响应能力,针对动态灾害环境中应急车辆行驶路线的规划问题,考虑路径安全度为乘法权重,车辆行驶路径长度和通行时间为加法权重,首先,提出一种动态环境下可同时计算乘法与加法权重的多种类多目标路径优化问题(MCMPOP)的求解模型;其次,通过改进涟漪扩散算法(RSA)求解MCMPOP;然后,为验证算法的有效性,通过510组仿真试验,对比MCMPOP下非支配排序遗传算法(NSGA)-Ⅱ与改进RSA的计算时间与解的质量;最后,选取“7·20”郑州特大暴雨事件数据进行实例验证。结果表明:与NSGA-Ⅱ相比,改进的RSA可以求解出完整的Pareto最优路径集合,有效保证算法的计算效率和Pareto最优解的质量;可在应急车辆可接受的安全范围内,筛选出行驶路线长度和时间成本较小的Pareto最优路径,为应急车辆提供更多可靠的行驶路线,提高城市的应急管理能力。
-
关键词
动态灾害环境
多种类多目标路径优化问题(MCMPOP)
涟漪扩散算法(rsa)
路线规划
PARETO前沿
-
Keywords
dynamic disaster environment
multi-category multi-objective path optimization problem(MCMPOP)
ripple spreading algorithm(rsa)
path planning
Pareto front
-
分类号
X951
[环境科学与工程—安全科学]
O221.6
[理学—运筹学与控制论]
-
-
题名动态灾害环境下多对多物资配送路径规划方法
被引量：2
- 4
-
-
作者
胡小兵
孟相至
-
机构
中国民航大学电子信息与自动化学院
中国民航大学中欧航空工程师学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2022年第8期297-306,共10页
-
基金
国家自然科学基金(61472041)。
-
文摘
动态灾害环境下多对多物资配送路径规划问题具有重大的现实意义,它需要在路径规划的同时应对路网环境随时间的变化,并找到不同应急物资储备点、配送点之间的最佳对应关系,同时保证求解的时效性和成功率。目前的静态预案规划方法(SPO)和动态路径规划方法(DPO)难以确保动态灾害环境下求解效果的理论最优性,甚至可能导致部分配送点不能及时获得应急物质的配送。通过对基于涟漪扩散算法(RSA)的协同进化路径优化(CEPO)方法的修改将其扩展到动态灾害环境下多对多问题的求解,实现通过一次离线运算得到动态灾害环境下多对多路径优化问题的理论最优解。并通过实验验证了该方法的可行性和优越性。
-
关键词
路径规划
协同进化路径优化方法(CEPO)
涟漪扩散算法(rsa)
台风动态环境
-
Keywords
path planning
co-evolutionary path optimization(CEPO)
ripple spreading algorithm(rsa)
typhoon dynamic environment
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
