期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于涟漪扩散算法的应急疏散路径优化方法研究
1
作者
胡小兵
袁莉燕
+3 位作者
李航
赵宇勃
张勇
李奇轩
《交通运输系统工程与信息》
EI
CSCD
北大核心
2024年第1期253-261,共9页
针对大型公共场所内人群应急疏散路径优化问题,本文提出一种考虑容量限制的多起点多终点涟漪扩散算法(Capacity Constrained Ripple Spreading Algorithm,CCRSA)。该算法通过动态更新各链接在各时刻的剩余最大通行容量,容量不足时添加...
针对大型公共场所内人群应急疏散路径优化问题,本文提出一种考虑容量限制的多起点多终点涟漪扩散算法(Capacity Constrained Ripple Spreading Algorithm,CCRSA)。该算法通过动态更新各链接在各时刻的剩余最大通行容量,容量不足时添加涟漪在节点的等待行为,一次性得出多个起点到多个终点的包含等待时间的疏散时间最短路径;并使用路径寻优规则确定优先疏散路径,分配疏散人员数量,实行差异化疏散,提高路网中各链接的利用率。使用大量具有不同节点数量、不同待疏散人数的随机路网与北京颐和园实际路网案例对算法进行测试,并设置了疏散时间、人员实际/理想疏散时间标准差、程序运行时间这3个评价标准。实验结果表明:与传统的应急疏散路径规划算法相比,CCRSA平均可减少13.07%的人群疏散时间,以较高运行效率得到更加满足各疏散人员期望的疏散方案。
展开更多
关键词
交通工程
人群应急疏散
涟漪扩散算法
多
对
多路径
优化
容量动态更新
下载PDF
职称材料
一种快速求解最短路径巡游问题的涟漪扩散算法
2
作者
马一鸣
胡小兵
周航
《计算机应用研究》
CSCD
北大核心
2022年第11期3298-3302,3308,共6页
针对最短路径巡游问题(SPTP),提出了基于涟漪扩散算法(RSA)特征的SPTP分解方法。RSA通过模拟水面上涟漪传播的现象,在SPTP子问题间建立联系,相较于其他基于问题分解的算法减少了计算冗余度。进一步改进RSA,使其在维持时间复杂度不变的...
针对最短路径巡游问题(SPTP),提出了基于涟漪扩散算法(RSA)特征的SPTP分解方法。RSA通过模拟水面上涟漪传播的现象,在SPTP子问题间建立联系,相较于其他基于问题分解的算法减少了计算冗余度。进一步改进RSA,使其在维持时间复杂度不变的情况下求解多起点—多终点SPTP。在多种拓扑结构的网络中进行对比实验,结果表明,RSA在保证最优性的同时运算效率最高。RSA对于多起点—多终点SPTP的高效求解,可为多种现实问题快速提供解决方案,具有很高的应用价值。
展开更多
关键词
最短
路径
巡游问题
涟漪扩散算法
问题分解
路径
优化
多
对
多路径
优化
下载PDF
职称材料
题名
基于涟漪扩散算法的应急疏散路径优化方法研究
1
作者
胡小兵
袁莉燕
李航
赵宇勃
张勇
李奇轩
机构
中国民航大学
中国民航大学
中国民航大学
河北省高速公路京雄筹建处
出处
《交通运输系统工程与信息》
EI
CSCD
北大核心
2024年第1期253-261,共9页
基金
中央高校基本科研业务费(3122019057)
河北省交通运输厅科技项目(JX-202002)。
文摘
针对大型公共场所内人群应急疏散路径优化问题,本文提出一种考虑容量限制的多起点多终点涟漪扩散算法(Capacity Constrained Ripple Spreading Algorithm,CCRSA)。该算法通过动态更新各链接在各时刻的剩余最大通行容量,容量不足时添加涟漪在节点的等待行为,一次性得出多个起点到多个终点的包含等待时间的疏散时间最短路径;并使用路径寻优规则确定优先疏散路径,分配疏散人员数量,实行差异化疏散,提高路网中各链接的利用率。使用大量具有不同节点数量、不同待疏散人数的随机路网与北京颐和园实际路网案例对算法进行测试,并设置了疏散时间、人员实际/理想疏散时间标准差、程序运行时间这3个评价标准。实验结果表明:与传统的应急疏散路径规划算法相比,CCRSA平均可减少13.07%的人群疏散时间,以较高运行效率得到更加满足各疏散人员期望的疏散方案。
关键词
交通工程
人群应急疏散
涟漪扩散算法
多
对
多路径
优化
容量动态更新
Keywords
traffic engineering
crowd emergency evacuation
ripple-spreading algorithm
many-to-many path optimization
capacity dynamic update
分类号
U491 [交通运输工程—交通运输规划与管理]
下载PDF
职称材料
题名
一种快速求解最短路径巡游问题的涟漪扩散算法
2
作者
马一鸣
胡小兵
周航
机构
中国民航大学中欧航空工程师学院
中国民航大学安全科学与工程学院
出处
《计算机应用研究》
CSCD
北大核心
2022年第11期3298-3302,3308,共6页
基金
天津市教委科研计划资助项目(2020KJ037)。
文摘
针对最短路径巡游问题(SPTP),提出了基于涟漪扩散算法(RSA)特征的SPTP分解方法。RSA通过模拟水面上涟漪传播的现象,在SPTP子问题间建立联系,相较于其他基于问题分解的算法减少了计算冗余度。进一步改进RSA,使其在维持时间复杂度不变的情况下求解多起点—多终点SPTP。在多种拓扑结构的网络中进行对比实验,结果表明,RSA在保证最优性的同时运算效率最高。RSA对于多起点—多终点SPTP的高效求解,可为多种现实问题快速提供解决方案,具有很高的应用价值。
关键词
最短
路径
巡游问题
涟漪扩散算法
问题分解
路径
优化
多
对
多路径
优化
Keywords
SPTP
ripple-spreading algorithm
decomposition method
path optimization
many-to-many path optimization
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于涟漪扩散算法的应急疏散路径优化方法研究
胡小兵
袁莉燕
李航
赵宇勃
张勇
李奇轩
《交通运输系统工程与信息》
EI
CSCD
北大核心
2024
0
下载PDF
职称材料
2
一种快速求解最短路径巡游问题的涟漪扩散算法
马一鸣
胡小兵
周航
《计算机应用研究》
CSCD
北大核心
2022
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
