行。从终点出发，令，按逆拓扑有序求其余各顶点的最迟发生时间。根据各顶点的和值，求每条弧的最早开始时间和最晚开始时间。若条弧满足则为关键活动。为了实现关键路径算法，对网采用邻接表存储结构，邻接表中的顶点结点同节所述，但邻接边结点结构为节中图所示的结构。邻接边结点结构为邻接点域邻接边权值域指向下个邻接边结点的指针域下面算法中，为栈的存储类型，函数,用于求网中各顶点的入度，并将所求的入度存放于维数组中为拓扑序列顶点栈，为零入度顶点栈。关键路径算法实现程序如下邻接表结点邻接点域指向下个邻接边结点的指针域邻接表结点类型顶点表结点顶点入度顶点域指向邻接表第个邻接边结点的指针域顶点表结点类型栈初始化在主调函数中申请栈空间置栈空标志判栈空栈为空时,入栈,栈已满元素压入栈中,出栈将栈中的栈顶元素出栈并通过参数返回给主调函数,栈为空栈顶元素出栈最早开始时间最晚开始时间关键活动,,在顶点的邻接表中添加邻接点为的结点插入是在邻接表表头进行的,网用邻接表存储，求各顶点事件的最早发生时间为全局变量数组创建零入度顶点栈顶点个数计数器，初值为初始化数组顶点的邻接边结点的入度减顶点入度减后若其值为则压入零入度顶点栈计算顶点事件的最早发生时间查找顶点的下个邻接边结点计算顶点事件的最迟发生时间定义顶点表结点类型数组输入图中结点个数输入图中边的个数建立无向图的邻接表拓扑排序并求出关键路径说明图网示意对图所示的网，程序执行如下输入↙↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙输出,最早开始时间最晚开始时间关键活动,顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生低电平时，该喷油器有喷油输出。系统对于电磁阀的控制如下在电磁阀刚刚开启的时候，给它提供个比较长时间的伏的电压，使得流过电磁阀的电流快速上升，使得电磁阀快速开启。在电磁阀开启的过程中，系统检测流过喷油阀的电流，当喷油阀的电流达到上限的时候，此时模式信号产生个负脉冲，喷油阀的高端控制转变为脉宽调制输出，来维持喷油阀的开通状态。在喷油结束的时候，模式信号再产生个负脉冲，使电磁阀快速关断。电控喷油系统中变换器参数对喷油器性能的影响变换器参数对喷油器性能的影响通过电容值和电感值对升压变换器输出电压性能影响的研究可知，采用升压变换器并联的方法可以满足电压恢复时间上的要求，故需进步研究升压模块输出电压指标对电控喷油器性能的影响。电感值主要影响升的关键图给出了网示例。,分别表示个事件,分别表示个活动，我们用,代表这些活动。是整个工程的开始点，称为源点且入度为，是整个工程的结束点，称为终点且出度为。图网示意关键路径与关键路径的确定由于网中的些活动能够并行进行，所以完成整个工程所需的时间是从源点到终点的最大路径长度此处的路径长度是指该路径上的各个活动所需时间之和。具有最大路径长度的路径称为关键路径关键路径上的所有活动均是关键活动关键路径长度是整个工程的最短工期。缩短关键活动的时间可以缩短整个工程的工期。利用网进行工程管理要解决的主要问题是计算完成整个工程的最短周期。确定关键路径以找出哪些活动是影响工程进度的关键。现将涉及关键活动的计算说明如下顶点事件的最早发生时间是指从源点到顶点的最大路径长度时间，这个时间决定了所有从顶点发出的弧所代表的活动能够开工的最早时间。根据网的性质，只有进入的所有活动都结束时，代表的事件才能发生而活动的最早结束时间为。所以计算的最早发生时间公式如下其中，表示所有到达的有向边的集合为弧上的权值。顶点事件的最迟发生时间是指在不推迟整个工程完成时间的前提下，事件所允许的最晚发生时间。对个工程来说，计划用多长时间完成该工程可以从网求得，其数值为终点的最早发生时间，而这个时间同时也就是其余顶点事件的则应从终点开始逐步向源点方向递推求得。因此的计算公式如下其中，为所有从出发的弧的集合。显然的计算必须在顶点的所有后继顶点的最迟发生时间全部求出之后才能进行。边活动的最早开始时间是指该边所表示活动的最早开工时间。若活动是由弧表示，则根据网的性质只有事件发生了，活动才能开始。也就是说，活动的最早开始时∈，∈，间应等于顶点事件的最早发生时间，即有边活动的最晚开始时间是指在不推迟整个工程的完成时间这前提下所允许的该活动最晚开始的时间。若活动由弧表示，则的最晚开始时间要保证事件的最迟发生时间不拖后，即有个活动的最晚开始时间和最早开始时间的差额是该活动完成时间的余量，它是在不增加整个工程完成时间情况下，活动可以延迟的时间。若，则表明活动最早可开工时间与整个工程计划允许活动的最晚开工时间致，也即施工时间点也不允许拖延，否则将延误工期这也同时说明了活动是关键活动。由关键活动组成的路径就是关键路径。按照上述计算关键活动的方法，就可以求出网的关键路径。关键路径算法根据关键路径的确定方法得到求关键路径算法的步骤如下输入条弧，建立网的存储结构从源点出发并令，按拓扑有序求其余各顶点的最早发生时间。如果得到的拓扑有序序列中顶点个数小于网中顶点数，则说明网中存在回路而无法求出关键路径，即算法终止否则执压变换器输出电压的恢复时间，在控制脉宽作用于喷之后，变换器的输出电压会下降到，电容值对电压从初始值至的过程中起主要作用，而电感值的作用很小。升压变换器的输出零脉器并联的方法可以满足电压恢复时间上的要求，故需要进步研究升压模块输出电压指标对电控喷油器性能的影响如图所示，在电控喷油器的控制脉宽发出电压开始急速下降，升压变换器的输出电压开始急速下降，主控脉宽结束时变换器输出电压为，此时的电压下降值设为，再经过零脉冲和保持波之后变换器输出电压降会至最低值。其中在主控脉宽内，喷油器的线圈电流迅速增大，电磁阀快速吸合衔铁，冲和保持波主要用来产生恰当的保持电流，以维持衔铁的吸合，可以降低电磁铁的驱动能耗，也可以提高衔铁的关闭响应时间。电感值主要影响升压变换器输出电压油器的过程中，变换器的输出电压会下降到，电容值对电压从初始值至的过程中起主要作用，而电感值的作用很小。图升压变压器对喷油器性能的影响升压电源在柴油机电控喷油系统中，由于高速电磁开关阀是电阻小电感大的电感性元件，电感中的电流不能突变。为了提高电磁阀的响应速度要求使用瞬时高压，将蓄电池电压升高到可调，驱动电磁阀。为此需要进行升压式变换。基本原理如下图所示脉宽调制电路图变换原理图当导通时，电流流过电感，通过电感进行储能当截止时，电感储存的能量通过二极管给负载供电，同时对电容进行充电当负载电压要下降时，电容开始放电，这样可以获得输出高于输入的稳定电压。脉宽调制控制电路脉宽调制，简称。参考电压速度调节负载图脉宽调制控制电路如上图由组成震荡电路，提供约的方波三角波。产生的参考电压作为振荡器电路的虚拟地。这是为了振荡器电路能在单电源的情况下也能工作而不需要正负双电源。这里接成比较器的形式，它的反相输入端接电阻和，用来提供比较器的参考电压。这个电压与的输出端脚的三角波电压进行比较。当该波形电压高于的脚电压，的脚输出为高电平反之。当该波形电压低于的脚电压，的脚输出为低电平。由此我们可知，改变的脚点位使其与输入三角波电压进行比较。就可以增加或减小输出方波的宽度，实现脉宽调制。电阻用于控制时可以实现输出为全开或全关，其实际的阻值可能会根据实际电路有所改变。电机转换的基础安培发现在任何次场中，矢量，点柴油机转速加速踏板位置齿条位置喷油时刻车速及进气压力进气温度燃油温度冷却水温等传感器。电控单元根据各种传感器实时检测到柴油机运行参数，与中预先已经存储的参数值或参数图谱相比较按其最佳值或计算后的目标值，把指令输送到执行器。执行器根据指令，控制喷油量和喷油定时。柴油机电控喷油系统还可以和整车传动装置的制动防抱死系统的行。从终点出发，令，按逆拓扑有序求其余各顶点的最迟发生时间。根据各顶点的和值，求每条弧的最早开始时间和最晚开始时间。若条弧满足则为关键活动。为了实现关键路径算法，对网采用邻接表存储结构，邻接表中的顶点结点同节所述，但邻接边结点结构为节中图所示的结构。邻接边结点结构为邻接点域邻接边权值域指向下个邻接边结点的指针域下面算法中，为栈的存储类型，函数,用于求网中各顶点的入度，并将所求的入度存放于维数组中为拓扑序列顶点栈，为零入度顶点栈。关键路径算法实现程序如下邻接表结点邻接点域指向下个邻接边结点的指针域邻接表结点类型顶点表结点顶点入度顶点域指向邻接表第个邻接边结点的指针域顶点表结点类型栈初始化在主调函数中申请栈空间置栈空标志判栈空栈为空时,入栈,栈已满元素压入栈中,出栈将栈中的栈顶元素出栈并通过参数返回给主调函数,栈为空栈顶元素出栈最早开始时间最晚开始时间关键活动,,在顶点的邻接表中添加邻接点为的结点插入是在邻接表表头进行的,网用邻接表存储，求各顶点事件的最早发生时间为全局变量数组创建零入度顶点栈顶点个数计数器，初值为初始化数组顶点的邻接边结点的入度减顶点入度减后若其值为则压入零入度顶点栈计算顶点事件的最早发生时间查找顶点的下个邻接边结点计算顶点事件的最迟发生时间定义顶点表结点类型数组输入图中结点个数输入图中边的个数建立无向图的邻接表拓扑排序并求出关键路径说明图网示意对图所示的网，程序执行如下输入↙↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙↙,↙输出,最早开始时间最晚开始时间关键活动,顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生时间顶点的最早发生时间和最迟发生低电平时，该喷油器有喷油输出。系统对于电磁阀的控制如下在电磁阀刚刚开启的时候，给它提供个比较长时间的伏的电压，使得流过电磁阀的电流快速上升，使得电磁阀快速开启。在电磁阀开启的过程中，系统检测流过喷油阀的电流，当喷油阀的电流达到上限的时候，此时模式信号产生个负脉冲，喷油阀的高端控制转变为脉宽调制输出，来维持喷油阀的开通状态。在喷油结束的时候，模式信号再产生个负脉冲，使电磁阀快速关断。电控喷油系统中变换器参数对喷油器性能的影响变换器参数对喷油器性能的影响通过电容值和电感值对升压变换器输出电压性能影响的研究可知，采用升压变换器并联的方法可以满足电压恢复时间上的要求，故需进步研究升压模块输出电压指标对电控喷油器性能的影响。电感值主要影响升