国内刊号:11-2865/X
国际刊号:1003-3033
发布日期:
作者:张盈斐, 李航, 齐玉亮, 王伟明, 张海林, 胡小兵
单位:1 中国民航大学 安全科学与工程学院,天津 300300;2 中国民航大学 体系安全与智能决策实验室,天津 300300;3 河北省高速公路京雄筹建处,河北 保定 071000;4 北京交科公路勘察设计研究院,北京 100191
关键词:动态灾害环境,多种类多目标路径优化问题(MCMPOP),涟漪扩散算法(RSA),路线规划,Pareto前沿
基金:中央高校基本科研业务费专项资金(3122023034); 中央高校基本科研业务费专项资金(3122019057); 河北省交通运输厅科技项目(JX-202002)
为提高城市应对动态灾害的响应能力,针对动态灾害环境中应急车辆行驶路线的规划问题,考虑路径安全度为乘法权重,车辆行驶路径长度和通行时间为加法权重,首先,提出一种动态环境下可同时计算乘法与加法权重的多种类多目标路径优化问题(MCMPOP)的求解模型;其次,通过改进涟漪扩散算法(RSA)求解MCMPOP;然后,为验证算法的有效性,通过510组仿真试验,对比MCMPOP下非支配排序遗传算法(NSGA)-Ⅱ与改进RSA的计算时间与解的质量;最后,选取“7·20”郑州特大暴雨事件数据进行实例验证。结果表明:与NSGA-II相比,改进的RSA可以求解出完整的Pareto最优路径集合,有效保证算法的计算效率和Pareto最优解的质量;可在应急车辆可接受的安全范围内,筛选出行驶路线长度和时间成本较小的Pareto最优路径,为应急车辆提供更多可靠的行驶路线,提高城市的应急管理能力。
来源:2024年第9期
《中国安全科学学报》期刊编辑部