给定限制期条件下最小风险路径的选取算法

讨论在给定限制期情况下，边的长度（权值）为区间数的赋权图最小风险路径的选取算法，该算法将非线形比例路径问题的求解转化为最短路问题的变权迭代，算例及实际应用取得了令人满意的效果．

基于Bellman-Ford算法的无人机路径规划研究

通过预先侦察和经验评估,给出了一种敌情信息未知环境中的无人机路径规划方法。采用Bayes方法求取了给定规划区域内威胁存在的概率,构建了威胁概率分布图,并将其转化成权重为威胁概率的带权图,利用Bellman-Ford算法搜索该带权图,求取了一条从出发点到目标点的无人机最小威胁路径,根据无人机气动性能约束,对最小威胁路径进行了修正和优化,得到一条可飞的最优路径,最后给出了仿真结果,验证了方法的有效性。

基于区间数的铁路应急服务设施点选址优化

将铁路应急点之间的距离视作区间数,在给定限制期的条件下,利用最小风险路径建立铁路应急服务设施点的优化选址数学模型,并采用绝对中心点法进行求解,并通过实际算例说明该模型和算法是有效的。

最大调整时间最小的物资调配模型

在考虑各个库存中心风险的基础上,如何来调拨各个库存中心的物资来满足一个商店的供货需求,同时使得最大调整时间最小,并保证库存中心缺货风险最小。通过分析任意点对之间字典序下最大权最小路径和最小生成树之间的关系,给出了解决上述问题的有效算法。

基于事故树模型的海洋工程平台爆炸事故

针对在复杂条件下海洋钻井平台事故频发,应用图论中的事故树分析方法,对海洋钻井平台中的各种事故引发因素进行探究,构建海洋平台风险事故树模型,运用最小割集与最小径集方法分析平台事故发生路径和有效事故预防路径。根据发生事故的基本事件概率获取结构重要度、概率重要度、临界重要度,求出海洋平台事故的顶上事件概率,为其事故预防措施的制定提供可靠的理论支撑,在一定程度上提高预防措施对事故防范的及时性、针对性和有效性。

基于量子粒子群优化的无人飞行器路径规划

根据地形障碍、敌方防御雷达、防空火力等威胁以及禁飞区的分布情况,引入最小威胁面的概念,利用B-Sp line插值逼近最小威胁面中的三维航迹在二维水平面内的投影,从而将三维曲线的规划问题简化为二维平面中控制点的寻优问题。采用量子粒子群优化算法,将约束条件和搜索算法相结合,有效解决了简单粒子群算法在高维空间中易陷入局部最优点的问题,简化了问题复杂度、提高了计算效率。仿真结果表明,生成的航迹具有地形跟随、障碍回避和威胁回避等功能。

基于设备状态评价和电网损失风险的配电网检修计划优化模型

为解决配网检修计划制定重视网架结构和负荷而忽视设备差异及实时状态的问题,提出了一种基于设备状态评价和电网损失风险计算的配电网检修计划优化模型。建立了设备健康指数与未来所分析时间内失效率矩阵的计算方法,并给出了关键参数。基于动态变化失效率和配电网网架拓扑,采用最小路法计算获得了正常运行及检修情况下整个配电网负荷点失效率和负荷点故障时间。建立了考虑正常及检修情况下配网缺供电量、负荷点重要性、设备价值及故障维修成本的故障电网、故障设备损失风险模型、检修电网损失风险模型和检修设备损失风险模型。结果表明：论文所提出的优化模型综合考虑上述风险模型的计算风险决策值,实现了检修计划的优化;同时,利用动态变化失效率代替传统检修计划制定过程中的历史平均失效率,克服了传统状态评价检修方案制定过程中未计及配电设备检修而导致网架结构薄弱所引发的配网缺供电损失风险。利用该模型对南京某配电网实际案例开展的计算获得了配网风险决策值,计算结果表明：设备多、负荷大、检修时间晚等单一风险因素不一定决定了配电网的风险值,该模型确定的检修方案整体费用低于其他方案,满足实际工程的需要。研究结果证明了基于设备状态评价的配电网检修计划优化的可行性,所提方法同样适用于更高电压等级网络的检修计划优化。

运动目标快速搜索辨识的路径规划

运动目标快速搜索辨识问题属于路径规划,与背包问题以及推销员最佳路线问题相似,但又存在明显区别:前者问题目标是运动的,后者是静止的;当运动目标是待辨识可疑船只时,还要考虑多种因素和资源。基于此,提出"动静结合",在利用Hamilton回路算法和Kruskal避圈法的基础上,设计截相遇迭代算法,并根据目标的威胁等级以及聚集程度建立最优搜索策略。

基于微粒群算法的最小风险路径应急物资调度问题研究

为分析解决在突发性公共事件造成的灾害管理过程中应急物资的调度问题,建立基于最小风险路径保证之下的应急物资调度配送方案,保证了应急物资的准备及快速的响应时间,在路径可到达时间为区间数的最短路径选择算法中运用了最小风险函数,更加符合应急灾害物资调度的实际情况.算例分析运用微粒群算法进行求解,运行结果证明算法所用时间短,收敛效果较好,能够获得最优解或理想可行解,模拟效率较高.