期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于涟漪扩散算法的应急疏散路径优化方法研究 被引量:4
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
作者 胡小兵 赵宇勃 +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 下一页 到第
使用帮助 返回顶部