有向图最短路算法应用研究

基于有向图最短路算法,研究了最小费用-时间比值问题模型。首先,介绍求有向图G中各顶点之间的最短路的各种算法及算法复杂度,本文主要介绍Floyd算法。求有向图最短路问题基于有向图中无负有向圈之上,因此本文利用最短路算法对负有向圈问题作了相关探讨。最后用以负圈检查为基础的二分法研究货船旅行路径问题等最优化问题模型作为最短路算法的应用实例。     

基于ArcGIS的最短路径算法在城市交通中的应用

最短路径算法在城市交通中应用广泛。分析对比了Dijkstra算法和A*算法,并结合城市交通中的实际情况,在A*算法中加入了交通信号灯的时间因素和路面宽度因素,以达到改进算法的目的。通过在Esri公司的ArcGIS平台上使用Python进行测试后得到的结果表明:Dijkstra算法所计算的路径最短,但未考虑城市交通的实际情况;经过改进的A*算法所得路径避开了城市中心拥堵区域,通过的路口最少,更适合应用于实际交通当中。     

基于有向图的蜂群无人机故障影响

基于蜂群无人机控制模型，针对虚假数据注入的故障情形，为了分析该故障情形下，蜂群无人机中故障的的影响及传播关系，采用故障传播有向图及一致性理论，开展蜂群无人机故障影响机理研究。首先，通过Dijkstra算法计算故障源到各无人机的最短路径，建立故障传播有向图；然后预测各无人机受故障影响的程度，结合蜂群无人机系统，计算一致性行为偏差的指标，并将其作为实际故障影响程度；最后，通过对预测结果与实际故障影响程度进行仿真比较，验证了所建立的故障影响机理的合理性。     

图论中最短路径问题的解法

图论在解决运筹学、网络理论、控制论等领域的问题中显示出优越性。特别是最短路径问题被广泛的应用在工程、运输等方面，尤其在运筹学模型中最短路径问题已是不可缺少的一种方法。因此就其运算解法进行了编译，并用VC 、Madab两种程序完成其算法以寻求较快捷的解法。     

GPS定位技术在个人数字助理上实现技术的研究

GPS全球定位系统是全球性的卫星导航定位系统,可以提供实时的经纬度位置和时间等信息。本文叙述了利用GPS定位信息在个人数字助理上实现显示持有此个人数字助理人位置的技术。首先介绍了实现定位功能的个人数字助理的硬件配置和利用GPS接收板接收定位信息的方法;然后详细介绍了实现嵌入式地理信息系统用到的地理数据的组织,显示模块的设计和电子地图的分块处理;最后介绍了采用直线优化Dijkstra算法实现最短路径搜索。     

工期最短条件下总效益最大的分配问题

工期最短的分配问题以及工期最短条件下总效益最大的分配问题,传统的有表上作业法及匈牙利法求解,研究基于网络最短路问题的Floyd算法的迭代算法,可由计算机编程实现,具有通用性。     

基于模拟退火算法的最短三次样条插值

针对第二边界条件下的最短三次样条插值问题,利用模拟退火算法进行求解.数值实例说明了该算法的有效性,文中所编写的通用程序为最短三次样条插值的应用提供了方便.     

路径搜索和匹配算法在交通信息服务中的应用

针对公共交通信息交流服务平台建立,设计并实现了交通路径图的生成、最短路径搜索算法、最优路径算法以及匹配算法;给出了相关的实验结果,为实现公共交通信息交流服务平台奠定了基础。     

电磁探测卫星星上自主规划模型及优化算法

电磁探测卫星自治(AEDS)是一类对地观测卫星,其搜集的信息对工业、科研和军事等领域有着重要的意义。针对电磁探测卫星有效载荷特点,建立了基于动态拓扑结构无环路有向图的星上自主规划数学模型,提出了基于标记更新最短路径搜索的星上自主规划精确算法,对其完备性和时间复杂度进行了分析。并对精确算法时间复杂度较高的缺点,将近似支配概念引入到模型中,提出了标记更新最短路径搜索近似算法,分析了算法的近似程度和时间复杂度。最后,根据模拟的数据进行实验及分析,表明该方法能有效解决电磁探测卫星自主任务规划问题。     

降维法计算扩展网络的最短路径

以在军事等领域具有重要应用的扩展网络为研究对象,研究并提出了基于最短路树的网络降维方法。当子网络之间有边互连的节点数远小于原网络节点数时,利用降维网络计算扩展网络的最短路径具有很好的效果。     

极小代数与最短路问题

引入了极小代数的概念,建立了其运算法则。对有向赋权图的最短路问题建立了极小代数下的迭代方法。     

多工况过程动态SDG故障诊断

通过分析多工况过程的故障动态特性,在符号有向图(SDG)中引入工况条件,补充对未测节点的表达,提出了一种新的定性描述模型——过程动态有向图,给出了建模方法和基于故障依赖性关系 D 矩阵的诊断流程.该模型满足了随工况变化调整结构和参数的需求,诊断算法解决了实际系统部分状态常常因未测量而造成信息缺失的问题.同时综合不同过程的SDG诊断能改善静态SDG模型定性推理分辨率.利用提出的方法建立了某民用飞机发动机引气系统的诊断模型并进行了诊断,结果表明该模型有效且实用.      

基于FDG和GA的故障诊断技术在电子对抗装备中的应用

探讨了模糊有向图（Fuzzy Directed Graph,FDG）和遗传算法（Genetic Algorithm,GA）相结合的故障诊断技术及其在电子对抗装备故障诊断中的具体应用。根据电子对抗装备组件的实际状态,应用模糊理论得出各组件发生故障的可能性,建立电子对抗装备的模糊有向图,利用遗传算法搜索出模糊有向图中可能的故障传播路径。实践表明,该技术应用在电子对抗装备的故障诊断中是行之有效的,取得了较好的诊断结果。     

数字化城市交通向导仿真的蚁群优化算法

以求解旅行商问题的蚁群算法为基础,充分考虑交通向导最佳路径的具体要求,对算法的选择机制、更新机制以及协调机制作进一步改进,引入自适应的转移策略,并融入节约法,以克服基本蚁群算法计算时间长、易出现停滞等缺陷。以湖北荆门地区车辆选择路径为研究对象,采用蚁群优化算法建立了车辆最佳路径的模型,并对其进行了仿真分析。仿真实验结果表明,优化算法比基本蚁群算法的路径更优,寻路时间更短。     

改进型蚁群算法的全局路径规划仿真研究

针对传统蚁群算法收敛较慢的问题,提出了一种在复杂环境下全局路径规划的改进型蚁群算法。利用链接图法建立了路径规划的空间模型;借鉴狼群分配原则对信息素进行更新;在缩小搜索区域,提高搜索效率的过程中,引入了启发式概率公式和启发函数;通过参数自适应调整策略,进一步对最优解进行了优化。将基于Dijkstra算法的初始路径规划和改进后蚁群算法的规划结果进行了仿真对比,结果表明,改进后蚁群算法的全局优化性能较好,具有一定的有效性和可行性。