基于AOE网的过站航班保障进程优化

航班地面保障是机场运行的重要环节,为了提升航班地面保障效率,针对某机场航班地面保障流程构建AOE网,通过该机场A-CDM系统记录的航班节点数据求出该机场航班地面保障作业的“关键路径”。通过对关键路径上可压缩工序的分析,对该机场的地面保障作业流程进行优化。以我国西南地区某机场航班地面保障的实际数据为基础,剔除不可抗力造成的不正常数据,分别计算保障流程优化前后的航班过站时间。结果表明:在33组航班数据中,该机场使用AOE网络优化后的保障作业流程比优化前平均减少地面保障作业时长6.1分钟/架次,说明通过合理地优化航班地面保障进程,可以有效提高机场的运行效率。

基于改进AOE网络的低频浮动车数据地图匹配算法

由于低频浮动车数据时间间隔较长,现有地图匹配方法难以满足低频浮动车数据地图匹配的要求.综合考虑浮动车数据轨迹点之间的整体特性,在局部和全局地图匹配算法的基础上,提出了一种基于改进AOE网络的低频浮动车数据地图匹配方法.首先,采用相交分析判断GPS点缓冲区和候选路段的关系,以获取候选路段和候选匹配点;其次,基于四叉树空间索引和Dijkstra算法,获取候选匹配点之间的最短路径;第三,设计了一种改进AOE网络,提出了基于改进AOE网络的最短可达路径算法,以获取最终的地图匹配点;最后,对改进AOE网络的地图匹配算法进行评价,并通过实验分析了算法的时间效率和正确率.实验结果表明:基于改进AOE网络的地图匹配算法正确率为95.3%,程序执行总时间为96.8 s.其正确率分别比点到线的局部地图匹配方法和基于弱Fréchet距离的全局地图匹配方法的正确率高13.6%和2.8%.

基于AOE-网的建筑工程施工工期求解的算法设计与实现

要对建筑工程时间上有一个有效管理,必须采用科学的计算方法,对施工工期进行精确求解。AOE-网是一个带有权的有向无环图,图上的顶点可由建筑工程每个施工工程项目表示,每个项目间实施时间要求作为图上的权值,它是计算工期的一种最有效的图形工具。采用类C++语言设计该图形工具的算法,为用计算机来求解工期提供了一种有效的方法。

关于AOE网中关键路径求解算法的研究

介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。

结合带权与或树和AOE-网的任务规划研究

多智能体任务规划中的任务分解、任务协调是相互关联和紧密结合的过程。与或树是人工智能中用于表示问题规约以及求解过程的一种方法,它能把复杂的多阶问题分解成多个易于求解的子问题。针对任务的复杂性和时序约束问题,提出一种结合带权与或树和AOE-网的任务规划方法。根据任务的时序约束,对复杂任务进行逐层分解或变换,建立带权与或树结构;将带权与或树转换为AOE-网,进行基于最早发生时间的任务计划一致协调。仿真结果验证了任务规划方法在多智能体系统中的可行性和有效性。

双通道时延脉冲耦合神经网络的AOV-网拓扑排序

在时延脉冲耦合神经网络DPCNN的基础上提出了双通道时延脉冲耦合神经网络(DCDPCNN,Dual Channels DPCNN)模型,并提出了利用DCDPCNN来实现AOV-网拓扑排序算法。该算法在深度优先搜索的同时兼顾广度优先搜索,同时忽略节点进栈顺序,在求得的拓扑序列的个数、计算中的临时数据量、有向环判断、计算速度方面,比传统算法有了较大的改进。

一种求解关键路径的新算法

通过定义节点编码图概念,提出一种不需要拓扑排序的求解关键路径的新算法。该算法扩充图的邻接表的存储结构,使图的存储与算法求解过程共享同一存储空间。从图的源节点开始,用加权取极大运算规则,广度优先递归对图中所有节点进行编码。编码图生成后,利用反向搜索求出从源点到汇点的所有关键路径及长度。该算法比现有算法更简单直观,所需的存储空间更小,算法时间复杂度降低到O(n+e),优于现有算法的O(n2)。

基于带标记的并发可达标识图的关键路径的求解方法

将AOE网转换成有色时延Petri网模型,在模型转换过程中同时计算出各位置所对应的事件的最早开始时间,给出了模拟AOE网的有色时延Petri网模型的带标记的并发可达标识图的构建算法;利用并发可达标识图中的标记序列直接得到关键路径并计算出完成所有活动所需的最短时间。实例与仿真实验结果表明,当AOE网中平均存在3个以上的并发活动时,所提方法执行效率优于传统的求解关键路径的算法,并发活动越多,所提算法效率越高。

基于Simulink和低代码控制器的储能控制实验教学方法

针对储能学科实验教学存在的问题,本文利用硬件在环(hardware-in-the-loop,HIL)仿真技术,将具体的实际工程项目融入到实验教学当中,使用Simulink对储能被控对象建模,采用自主设计制作的低代码控制器进行控制,提出基于Simulink和低代码控制器的储能控制实验教学方法。该方法具体流程为:在实验准备阶段,教师提前向学生布置了解实验背景的任务;实验进行中按照控制策略设计、被控对象模型搭建、控制策略实现和运行结果分析四部分进行引导教学;实验结束后鼓励学生发散思维,将所学知识拓展延伸应用到其他控制策略中。然后引入所用的实验设备低代码控制器,并对其需使用的配置文件进行了详细说明,学生只需填写相应EXCEL配置文件即可实现控制策略,降低了对学生编程能力的要求,从而抓住实验课程的重要目标更透彻地理解控制策略本身。最后以储能功率分配优化控制为案例设计实验,从整体认知、重点强化、难点分析和深度启发四个方面具体展开,完成储能电池组充放电实时仿真,实现了储能功率分配的控制目标,验证了硬件在环仿真技术的仿真精度和所提出的储能控制实验教学方法的有效性。

绵阳机场过站航班地面保障流程延误预警研究

针对绵阳机场航班地面保障流程构建AOE—网,求出"关键路径",结合A-CDM记录得到航班保障流程中的"关键延误作业",并通过Apriori算法对"关键延误作业"进行关联规则分析,最终得出造成航班保障累积延误的主要原因。计算结果表明,为提高航班正常性,绵阳机场应在地面保障中应着重监管廊桥/客梯车到位、旅客登机、客舱门关闭、廊桥/客梯车撤离这几项保障作业的进程和关联性。

三种求关键路径算法的比较

本文分别从算法复杂度、数据结构形式及实现的容易程度等几方面分析了三种求关键路径算法的优劣。

关键路径的可视化实现

基于分组拓扑排序序列实现了有向无环图的绘制,并将其运用于AOE网关键路径的求解,用面向对象方法实现了关键路径的可视化。实验表明:方法简单可靠,更符合人们的思维习惯,形象直观。

利用关键路径算法寻找关键活动及实现

利用关键路径算法寻找工程项目中的关键活动具有一定的应用意义。针对项目管理中关键活动的确定和工期估算问题,选择AOE网络的邻接表作为存储结构,分析了AOE网络中寻找关键活动以及确定最长路径的算法,并给出了算法的完整源程序实现。用具体的算法和VC实现证明其可行性,并通过了实例程序的测试。

基于路径分解的关键路径求解方法

提出了一种求解关键路径的新方法,该方法基于路径分解的思想,对AOE网所有的路径进行分解,并利用多头单尾链表结构实现关键路径的求解。通过实例验证了算法的正确性。

求解关键路径的元胞自动机算法

利用元胞自动机的离散空间与并行计算特性,通过对元胞的抽象和局部规则的设计,借助于元胞状态的动态演化,解决了AOE网络(Activity on edge network)中多源点多汇点关键路径的求解,消除了基于拓扑排序和逆拓扑扫描的传统算法的线性化过程,并从算法上实现了AOE网最短路径与关键路径求解的统一.

关键路径在装修工作项目进度中的应用

本文针对住宅精装修工作的项目工期,以住宅精装修各项工作为基本节点建立数学模型-AOE网络结构图,通过矩阵算法和matlab算法实现了住宅精装修工作总项目工期的关键路径。为优化项目资源、缩短项目工期、提高项目作业效率、保证项目如期交付提供了参考。

基于QoS的Web服务调用最短路径确定方法

针对目前企业选择的Web服务无针对性且调用效率低下的问题,提出一种确定Web服务调用最短路径的方法。将Web服务的响应时间、安全性和价格这3个服务质量度量属性引入到Web服务选择算法中,获取满足用户需求的待选服务,使Web服务调用过程抽象为带权有向无环活动边(AOE)网图,结合最短路径算法,计算出从源点到其余顶点的最短路径,得到Web服务调用最短路径的AOE网图。SAP平台下的应用结果表明,该方法能有效缩短Web服务调用的响应时间,提高整体执行效率。

关键路径法在大飞机项目风险管理中的应用

通过识别关键路径可以有效识别出影响工程进度的关键活动,从非关键路径上的活动中适当抽取人力物力资源分配给关键活动可以缩短整个工程工期。本文首先分析大飞机制造项目中风险管理的重要性,进而从数据结构和算法的角度介绍如何在基于Microsoft Project生成的Gantt图上寻找出关键路径,最后结合实例加以分析并提出不足及待改进之处。

网络编码集群存储系统基于锁机制的热数据重建策略

在数据规模与日俱增的背景下,网络编码成为了替代传统三副本机制的一种数据冗余机制.网络编码优势在于减少了存储成本,劣势在于节点失效时增加了系统重建带宽和响应延迟.基于热数据优先的网络编码分布式存储系统重建策略(HDFR)根据用户I/O负载优先重建热数据,使用户可以提前访问替换节点中已重建的失效热数据,这一定程度地使数据重建性能和系统响应性能得到了优化.该策略中,替换节点同时服务于重建数据流的同步写操作和用户访问数据流的读操作,这两种操作在替换节点中交替进行.相对于传统的重建策略(TR)中替换节点只服务于重建数据流的写操作,这种策略使替换节点中的I/O等待时间变长,使重建性能一定程度上削弱了.系统发生节点失效时,缩小重建窗口对于保障系统数据可靠性和可用性很有必要.本文基于上述热数据重建策略,提出了网络编码集群存储系统中基于锁机制的热数据重建策略(LHDFR),利用锁机制将写操作和读操作分割开来,使重建数据流的写操作具有更高优先级,而由此阻塞的读操作则由解码操作来代替.实验表明,相较于HDFR,LHDFR将重建性能优化了59.4%,用户访问性能优化了36.2%.

关键路径算法的实现

对于给出的事件结点网络,求出从起点到终点的所有路径,经分析、比较后找出长度最大的路径,得出求关键路径的算法,并给出C语言源程序。