Floyd-Warshall算法相关论文
水作为自然界中最普遍的灭火物,既经济又高效,所以对地面水体信息的精确提取以及确定扑救取水的道路网络,是及时开展森林火灾扑救,......
以高压配电网为研究对象,建立了含建设运营、故障停电损失及资产回收等成本的全寿命周期成本规划模型,提出一种基于混合聚类算法的......
取消航班是航空公司日常动态管理中遇到的多约束实时决策问题,目前采取的做法是哪个航班的资源缺失,取消哪个航班,基本上没有进行......
针对传统A~*算法计算量大、搜索效率低、转折次数多等问题,提出了一种改进A~*算法。通过划分传统A~*算法的邻域节点等级,优先搜索......
以原有的交通用户均衡的分配模型作为依据和基础,将交叉口延误阻抗考虑到模型的构建中来,对不同类型的交叉口阻抗进行影响分析,并......
在全球科技迅速发展的今天,电子商务、手机支付、网购等之前没有或还在发展阶段的行业正在逐渐壮大发展起来,网购正在渗透进人们生......
为在防控作战中利用有效资源在最短时间将地空导弹武器系统展开部署,建立最短路模型及装备调运优化模型。以多型地空导弹武器系统......
为弥补传统测试性推理方法通用性差的缺陷,研究了基于图论的通用测试性推理技术,构建了一种通用测试性推理模型。其中,图论内核抽......
以2010年南非世界杯决赛阶段赛程安排为例,提出了利用图结构中的最短路径的理论来分析世界杯决赛阶段赛程安排对各组球队的影响程......
首先采用网络拓扑图法对AGV工作空间建模,将AGV路径规划问题即可转化为求解网络拓扑图的最短路径问题。然后用Floyd-Warshall算法......
突发事件会导致航班计划无法按原计划执行,给航空公司及旅客带来巨大损失。而航班恢复问题的难点除了相关因素的复杂性,主要的体现......
鉴于分布式电源孤岛运行能够保证重要负荷的不间断供电,提高系统可靠性水平,以孤岛内等效负荷最大建立孤岛划分模型,基于配电网络......
本文主要讨论了应用Floyd-Warshall算法在一个赋权图G中的最小权重问题,即在G(包括顶点和边)上找一个点,使其到给定的m个赋权点的......
当今社会,核电既能给社会带来清洁的电能,也会引发灾难。核电站由于各种灾难造成的经济损失中很大一部分来源于核电站火灾,但是传......
电力应急物资储备库地址的选取对电力受灾地区的救援工作起到了关键性的作用。首先综合运用了层次分析法和网络分析法对某地区的负......
移动寻迹机器人是一个集环境感知、运动控制、动态决策与规划执行等多种功能于一体的综合系统。移动寻迹机器人能够代替人类进入恶......
针对航空弹药调运决策问题,综合考虑战场实时交通状况和敌方攻击等不确定性因素以及各航空弹药保障部门之间的协同作用,将道路交通......
本文设计了一个无人机灾情应急响应系统,能够针对灾害破坏情况快速的进行应急救援响应。对受灾地区进行医疗包补给和主要道路受损......
