模糊网络中关键路线的工序时差判别方法

提出了模糊网络中工序总时差和单时差的算法，同时给出了关键工序和关键路线的工序总时差判别方法．最后，本文用实例说明该方法的正确性和有效性     

模糊网络中关键路线的工序时差差别方法

提出了模糊网络扣工序总时差和单时差的算法，同时给出了关键工序和关键路线的工序总时差别方法，最后，本文用实例说明该方法的正确性和有效性。     

网络规划中一般路线的算法

网络规划是一类广泛应用的定量管理技术。在处理各类实际问题时，不仅要计算关键路线，而且还要兼顾其它的非关键路线，其中包含次关键路线。非关键路线算法研究被长期忽视了。本文从网络时间的一般性质入手，给出了判别路线长度的工序总时差和工序单时差的若干性质，然后给出了所有不少于预定长度的路线的算法，并且结合实例进行了计算，最后对本文算法进行了若干讨论。     

基于相关算法消除高重信号的时差定位模糊

总结了多种解决高重频雷达信号时差定位模糊方法的基础上,提出了一种由相关算法推导出的新方法。该方法首先运用直方图计算出高重频信号的不同参差频率和对应的模糊时差,并在此基础上进行时差组合,然后对不同参差频率下的时差进行相关运算最终得出真实的时差。计算机仿真结果表明该方法能够消除时差定位模糊,验证了其可行性和有效性。     

同步卫星无源测轨中的时差定位与精度分析

多站时差定位是最重要的无源定位方法之一。研究了基于四站时差测量的地球同步卫星无源定位和定轨方法。介绍了四站时差定位的基本原理,给出了四站时差定位算法和详细算法流程,推导了四站时差定位精度的误差传播方程。重点分析了测量精度、布站方式、基线长度、站址误差对同步卫星定位精度的影响。通过Monte-Carlo仿真,验证了四站时差定位算法与误差分析结果的一致性。仿真结果表明：测量误差、布站方式、基线长度和站址误差均是定位误差的关键影响因素;布站方式以倒Y型布站效果最佳,菱形或矩形布站方式存在奇异区;为达到km量级定位精度,则基线长度应大于1000 km;采用四站时差测轨时,站址坐标精度水平应优于1 m。     

动基站时差探测系统定位与滤波技术研究

针对传统长基线时差探测系统的缺点,本文提出了全新的动基站时差测量系统,并给出了目标的定位原理。针对此探测系统的特点,提出了一种高度简化的加权最小二乘算法,该算法利用子集选优法分析结果,并忽略各子集位置误差的相关性,从而有效地减小了运算量,同时保证了较高的目标位置测量精度。通过伪线性卡尔曼滤波法和广义卡尔曼滤波法进一步减小了目标位置的探测随机误差,统计仿真结果证明了这一数据处理流程的有效性。     

总时差定理与最低成本压缩工期问题的一种新方法

研究了项目管理中时间-费用优化问题中一种典型问题--最低成本压缩工期问题的新方法.首先推导出总时差定理,即通过任意工序的路长最大的路线与关键路线的路长之差等于该工序的总时差.在此基础上,提出了对原网络逐步化简、逐步压缩的一种新方法,并对该方法的正确性进行了证明.     

求解带时间窗车辆路径问题的插入检测法

在求解带时间窗车辆路径问题各类算法的插入检测过程中, 针对已有检测时间窗口约束是否满足的方法存在效率不高的缺点, 引入时差的概念, 设计了基于时差的插入检测法, 并分析比较其与已有的插入检测法的计算性能; 应用标准测试算例测试显示, 时差插入检测法比已有的插入检测法具有更快的检测速度.     

路线机动时间守恒与CPM网络机动时间不守恒理论

机动时间特性研究是对项目进度进行科学管理的基础.为了分析路线机动时间和关键路线法(CPM)网络机动时间特性,本文利用几类机动时间概念,特别是总时差,前、后共用时差,双单和双共时差,在机动时间定理基础上,提出了路线机动时间守恒定理及推论、CPM网络机动时间不守恒定理和最大最小值定理,并给予了严格证明.最后,通过算例,进行了分析和验证.     

多站时差定位性能试验评估技术

本文给出时差定位系统相关法时差测量误差模型,并以此为基础,建立了多站(大于3)时差定位性能试验评估方法.首先,给出了多站时差定位误差模型.其次,引入了信噪比对时差测量影响因素,提出了时差定位系统的相关法综合时间测量误差参数化模型.第三,给出了基于最小二乘法的综合时间测量误差参数估计方法,估计出综合系统参数和时间测量误差常数项.第四,给出了多站时差定位误差等效推算方法,该方法能够根据单条试验航线的时差定位数据,推算综合时间测量误差参数,进而获取任意位置的定位误差.最后进行了仿真验证,表明本文提出的时差定位性能试验评估方法优于传统固定时差测量误差模型定位性能试验评估方法.     

CPM算法逆向程序计算错误的原因

从计算的角度揭示：没有反映网络系统功能是造成ＣＰＭ算法逆向程序计算错误的具体原因.     

具有时间转换约束的项目网络分析方法研究

提出了修正两阶段算法对具有活动模式时间转换约束的项目网络进行分析,包括寻找关键道路和计算各活动的浮动时差.最后,用一个真实的项目验证了算法的有效性.     

基于LASSA算法的多无人机协同航迹规划方法

针对基本麻雀搜索算法(sparrow search algorithm,SSA)在求解多无人机(unmanned aerial vehicle,UAV)协同航迹规划问题时收敛精度不高,易于陷入局部最优等问题,提出了一种使用对数螺旋策略和自适应步长策略的SSA (logarithmic spiral strategy a...     

HLA时间管理中死锁的解除

时间管理服务是高层体系结构HLA(High Level Architecture)的重要组成部分，而考虑不全面的时间推进机制和算法会导致死锁，进而导致整个仿真系统无法向前推进。讨论了死锁出现的原因，对Frederick算法存在的不足之处进行了修正，提出了改进的身高测量法，并证明了这种方法不会产生死锁现象。在设计一个联盟时可考虑使盟员灵活地使用保守和乐观两种时间推进机制，并在对保守盟员计算GALT时使用改进的身高测量法，这样就可以在仿真过程中有效地避免死锁的产生。     

传统网络总时差计算方法的商榷

本文揭示了传统网络构图模型系统结构的不相容性，从而实现了传统网络总时差的计算是错误的论证。     

基于起讫点的均衡交通分配改进算法

AnthonyChen (2002)提出的基于起讫点的Frank-Wolfe (ODBFW)算法, 对同一起点的所有OD对搜索最短路树, 采用one-OD-at-a-time流量更新策略, 是一种收敛性能较好的均衡交通分配算法. 主要对ODBFW算法的初始化、线性搜索及最短路搜索算法进行改进, 提出ODBFW改进算法. 将ODBFW改进算法应用于国际上同类研究常用的SiouxFalls网络及我国山东省诸城市实际道路网, 比较标准FW算法、ODBFW算法及ODBFW改进算法的可行性、效率及稳定性. 结果显示, 改进算法效率较标准FW算法有显著提高, 稳定性较好. 在小型测试路网上改进算法较ODBFW算法达到收敛的时间减少近15%, 在大型测试路网上减少近5%.     

基于冲突搜索算法的多机器人路径规划

针对冲突搜索法（conflict-based search,CBS）在多机器人路径规划（multi-agent path finding,MAPF）过程中规划路径过长、单向搜索运行时间长等缺陷,从搜索方向和搜索方式提出一种改进的双向A*焦点搜索来优化冲突搜索算法。将次优因子ω引入冲突搜索算法的底层搜索函数中,以提高路径搜索的效率;将冲突搜索算法中的单向搜索优化为双向A*搜索。实验结果表明：改进的冲突搜索算法的路径成本缩短了14.82%,总运行时间缩短了10.63%。     

对GALT算法的理论性分析

GALT(Greatest Available Logical Time，最大可能逻辑时间)算法是HLA(High Level Architecture，高层体系结构)接口规范中时间管理服务能否实现的关键技术。不合理的GALT算法会导致死锁或破坏HLA时间管理的原则，从而导致整个仿真无法向前推进，或产生过去时刻的消息。分析了Frederick算法和身高测量法的死锁问题，给出了Frederick算法造成死锁的一个充分条件，重点讨论了它们遵守时间管理原则的情况。一个好的GALT算法，必须在确保不违反时间管理原则的基础上，才能最终解决死锁问题。