期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于涟漪扩散算法的应急疏散路径优化方法研究 被引量:5
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
城市动态灾害环境下多种类多目标路径优化算法 被引量:1
2
作者 张盈斐 李航 +3 位作者 齐玉亮 王伟明 张海林 胡小兵 《中国安全科学学报》 CAS CSCD 北大核心 2024年第9期217-224,共8页
为提高城市应对动态灾害的响应能力,针对动态灾害环境中应急车辆行驶路线的规划问题,考虑路径安全度为乘法权重,车辆行驶路径长度和通行时间为加法权重,首先,提出一种动态环境下可同时计算乘法与加法权重的多种类多目标路径优化问题(MCM... 为提高城市应对动态灾害的响应能力,针对动态灾害环境中应急车辆行驶路线的规划问题,考虑路径安全度为乘法权重,车辆行驶路径长度和通行时间为加法权重,首先,提出一种动态环境下可同时计算乘法与加法权重的多种类多目标路径优化问题(MCMPOP)的求解模型;其次,通过改进涟漪扩散算法(RSA)求解MCMPOP;然后,为验证算法的有效性,通过510组仿真试验,对比MCMPOP下非支配排序遗传算法(NSGA)-Ⅱ与改进RSA的计算时间与解的质量;最后,选取“7·20”郑州特大暴雨事件数据进行实例验证。结果表明:与NSGA-Ⅱ相比,改进的RSA可以求解出完整的Pareto最优路径集合,有效保证算法的计算效率和Pareto最优解的质量;可在应急车辆可接受的安全范围内,筛选出行驶路线长度和时间成本较小的Pareto最优路径,为应急车辆提供更多可靠的行驶路线,提高城市的应急管理能力。 展开更多
关键词 动态灾害环境 多种类多目标路径优化问题(MCMPOP) 涟漪扩散算法(RSA) 路线规划 PARETO前沿
在线阅读 下载PDF
复杂城市环境下无人机路网模型研究 被引量:5
3
作者 胡小兵 杨常澍 周隽 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第4期251-261,共11页
针对复杂城市环境下无人机路径规划问题,采用三维可视图法研究路网模型。首先,在考虑无人机飞行安全裕度的前提下,将城市密集而不规则的障碍物环境进行变形重组,再以不同的水平和竖直间隔对障碍物外表面进行离散化的节点采集,并构建基... 针对复杂城市环境下无人机路径规划问题,采用三维可视图法研究路网模型。首先,在考虑无人机飞行安全裕度的前提下,将城市密集而不规则的障碍物环境进行变形重组,再以不同的水平和竖直间隔对障碍物外表面进行离散化的节点采集,并构建基于三维可视图的复杂城市低空路网模型。其次,为降低无人机之间的潜在冲突和碰撞风险,引入无人机机动保护区的概念,进一步缩减路网规模,优化路网结构。最后,结合无人机性能和平稳飞行的要求,以最大航向角改变量作为主要限制条件,以最小化路径长度为目标,提出改进的涟漪扩散算法进行求解。仿真结果表明:三维可视图中的采点间隔直接决定了路网模型中节点和链接的数量,并对最优路径与规划时间具有显著影响;1000组仿真实验表明,考虑机动保护区后,最短路径的平均长度相较于无机动保护区时增长了不足1%,而计算耗时降低了近70%。仿真实验验证,通过引入无人机机动保护区和航向角改变量的限制,能够有效降低路网规模,提升运算效率,并有利于获得平滑的路径,降低无人机的潜在碰撞风险。 展开更多
关键词 航空运输 路网模型 三维可视图 无人机 路径规划 改进涟漪扩散算法
在线阅读 下载PDF
基于组合优化的飞机定检任务调度优化方法研究
4
作者 胡小兵 赵宇勃 +2 位作者 王瑞昕 吴志冬 曾志鸿 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第3期214-222,共9页
针对飞机定检任务调度问题(Aircraft Regular Check Task Scheduling Problem,ARCTSP),以最小化每日不同类型资源使用量的实际值与期望值的差值为目标,本文为其建立一套用于调度优化的数学模型,提出基于串行调度的启发式算法。该启发式... 针对飞机定检任务调度问题(Aircraft Regular Check Task Scheduling Problem,ARCTSP),以最小化每日不同类型资源使用量的实际值与期望值的差值为目标,本文为其建立一套用于调度优化的数学模型,提出基于串行调度的启发式算法。该启发式算法,通过建立任务调度备选集、设计任务优先级规则来确定任务调度的先后顺序,满足复杂的约束条件;使用设置的贪心策略调度任务,提高搜索效率,两者结合来切实实现优化目标。此外,基于ARCTSP的数学描述,还为其提出一种整数线性规划模型(Integer Linear Programming,ILP),并对其进行求解。使用实际生产中的飞机定检维修真实数据作为实验对象测试算法,实验结果验证了算法的有效性,相较于现行的实际应用的调度方法,所提算法对所消耗的不同种人力资源的求解质量的提升均在64.55%以上。 展开更多
关键词 航空运输 飞机定检任务调度 组合优化 启发式算法 整数线性规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部