基于地理信息系统的最短路径搜索算法研究

网络优化技术的核心内容就是如何进行最短路径搜索的计算。一般来说,对最短路径搜索的计算方法有静态模型计算方法和加入了时间变量概念形成的动态模型计算方法。基于地理信息系统的静态模型计算方法要假设道路权值是确定的,而一旦限制通行或者在一些场合加入时间或者效能的要求以后,这种计算方法就不能够继续使用了。这时,就需要使用突破了静态计算方法局限、更加灵活、更加准确的基于地理信息系统的动态计算方法来进行计算了。     

Dijkstra算法在公交换乘最短路径中的应用

Dijkstra算法是求加权图中从某一源点到其余各点最短路径的算法,通过对传统的Dijkstra算法进行分析,提出一种改进算法,使其适合应用于求公交换乘最短路径问题。     

基于混合算法的最短路径优化算法

主要是研究以混合算法为基础解决关于最短路径的相关问题。首先介绍的混合算法的原理,然后阐述算法的运行基础及相关步骤,最后通过仿真实验分析其中最短路径的优化算法。     

一种电子地图最短路径算法研究

针对最短路径算法在电子地图领域的运用,分析、实现并验证Dijkstra算法在该领域运用的可行性。还指出Dijkstra算法的不足,以及解决思路。     

Dijkstra最短路径算法在超市选址中的应用及代码实现

图论中的最短路径问题可以解决超市选址等很多实际问题。超市选址的正确与否,直接影响着超市的长期效益和发展前途。本文应Dijkstra最短路径算法的分析,解决超市的选址问题。     

任意两点间最短路径的新算法研究

最短路径问题是图论研究中的一个经典算法问题,Dijkstra算法和Floyd算法是解决任意两点间最短路径的常用办法。从局部最优到整体最优的思想出发,得出求解最短路径的一个新方法,即两点间的最短路径是途经当前最短路径集的复合路径和直达路径的最短者,然后以此方法给出求解任意两点间最短路径的一个新算法,最后简述新算法在针对特定问题时相对于经典算法的优势。     

公交换乘最短路径算法研究

改进的Dijkstra算法和Floyd算法是求两点间最短距离和最短路径的最简单有效的方法。但是当图的顶点个数为上万或者几十万时,计算两点间的最短距离的时间开销将是非常巨大的。利用加权图的子图来解决这一问题。     

基于GIS的车载导航系统最短路径算法研究

介绍了基于GIS道路信息的数据结构,并对动态路径规划下A＊的最短路径算法进行了研究。     

基于最短路径的配电网孤岛划分策略研究

该文针对现有配电网孤岛划分方法没有有效利用联络开关和网络损耗较大等不足,提出了一种基于最短路径的配电网孤岛划分策略,采用Dijkstra算法计算最短路径确定重要负荷是否可以划入孤岛,确定初步孤岛后根据节点优先级最大限度扩大孤岛范围,保障孤岛运行的安全性和稳定性。采用PG&E69节点系统进行算例分析,验证了该文孤岛划分方法的正确性和有效性。     

直线优化A~*算法在最短路径问题中的改进与实现

最短路径算法的效率是汽车实时导航、动态路径规划等应用领域普遍关注和迫切需要解决的问题.在深入分析经典Dijkstra最短路径算法的基础上,从数据结构和搜索策略两方面对算法进行了改进,采用存储桶排序方式,提出了带启发因子的直线优化A~*算法.实验结果表明改进的算法具有较高的稳定性和效率.     

两点沿曲面最短路径的遗传算法研究

求两点沿曲面最小距离的关键是正确选择两点间沿曲面的最短路径。遗传算法是一种全局性概率搜索算法。它在整个问题空间实施搜索,可得到问题的全局最优解,本文应用了遗传算法的理论与方法。首先,将整个曲面作为搜索空间,路径长度作为目标函数,设定了路径优化问题。其次,建立了椭圆坐标系,满足了遗传编码完备性的要求,实现了二维实数编码。运用排序选择方法,单一交叉和最小变异操作,完成了遗传算法,同时获得了最短路径。该方法适用于各种形式的曲面。     

公交网络换乘问题的一种实现

公交换乘问题是公共交通信息查询的重要内容。针对公交网络换乘问题构造了公共交通网络模型。基于该模型,提出了基于改进Dijkstra算法的公交网络最短路径问题的求解。将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了换乘的实现算法,确定可行的换乘方案。     

多式联运的最短时间路径-运输费用模型研究

随着经济的迅速发展，单一的运输方式越来越不能满足来自客户的敏捷制造、快速响应市场、物流供应链管理等诸多方面的需求，多式联运为之提供了良好的解决方案；多式联运运输网络考虑了节点间的运输时间、节点处的运输方式转换时间以及可能发生的货运延迟；给出了多式联运下的路径最短时间模型，并根据求得的最短时间路径提供了相应的运输费用模型，为多式联运的相关研究工作提供了理论基础。     

工况传递路径分析法原理及其应用

工况传递路径分析法（OTPA）是一种有效振动传递路径的在线测量方法,测试中用振源处的振动加速度或噪声表征振源,用振动传递率表示传递路径,相对于传统传递路径分析（TPA）,不需要测量激励力和力到响应的传递函数（FRF）,测试过程得到简化,并可以在线测量。在推导分析工况传递路径的基本原理的基础上,分析其误差原因。并以一汽车振动噪声分析为例,介绍工况传递路径分析法的基本实施步骤,通过传递路径综合分析得出噪声源排序,并由此提出减振降噪措施建议。     

工况传递路径分析（OPA）方法在应用中的缺陷

工况传递路径分析（OPA）方法是传递路径分析技术中一项新的技术,由于其在应用中的高效性而引起了广泛的关注。本文利用经典传递路径分析方法（TPA）为参考,通过理论分析和实例验证两种方法,揭示了OPA方法在实际应用中的三个明显缺陷。第一种缺陷由于结构模态的影响,传递路径之间存在互相关,形成OPA的交叉耦合缺陷。第二种缺陷由于实际工况的限制可能导致传递率函数估计错误。第三种缺陷是对分析中遗漏传递路径的可能,OPA方法的拟合总值对比不能识别。这三个缺陷均会导致OPA分析失败,得出错误的结果。     

虚拟仪器在1553B总线通信系统中的应用

现代航空通信系统大多建立MIL－STD－1553B多路传输数据总线通信网络基础上，应用于1553B总线通信系统中的虚拟仪器技术实时监控／回放总线信息，分析故障原因，协助验证总线设计。本文就虚拟仪器在1553B总线通信系统中的应用进行了初步探讨。     

传递路径分析在结构设计中的应用

传递路径分析是一种结构振动性能优化、故障诊断、结构振动性能评估的有效方法和手段。在原理台架上进行的传递路径分析研究中,简要阐述了传递路径分析方法的原理及其特点,将试验结果与仿真分析相结合,对比验证了结果的可行性和有效性。在原理台架上分别对4种改进设计结构进行传递路径分析,最终确定一种合理的结构。分析结果表明,传递路径分析法能有效的找出结构振动传递路径,从而在路径上进行控制结构的改进,为有效的降低结构振动提供依据。     

基于改进蚁群算法的码垛机器人路径规划应用研究

目的为解决蚁群算法在码垛机器人路径规划中存在的收敛速度慢、容易陷入局部最优等问题,提出一种人工势场和蚁群算法相结合的方法。方法首先,根据码垛机器人机械手在人工势场中不同节点所受到的合力,对初始信息素进行不均匀分布,以解决蚁群算法初期由于缺乏信息素导致的无效路径搜索。其次,在启发函数的设计中引入码垛机器人机械手在下一节点所受到的合力,以解决蚁群算法容易陷入局部最优的问题。最后,对信息素的更新策略进行改进。按照寻得路径的长度不同,对每次迭代完成后信息素的增量成比例进行更新,并设置最大、最小值,以解决迭代后期路径上信息素过大而使蚁群算法陷入局部最优的问题。结果改进后的蚁群算法收敛速度提升了约51%,寻找到的最短路径提升了约10%。和其他改进的蚁群算法相比,在综合性能上也有一定程度上的提高。结论改进后的蚁群算法收敛更快,寻找的最优路径更短。     

CSDB协议及其总线信号的测试

介绍了广泛应用于现代民用客机上的商业标准数字总线（CSDB）协议，并重点分析了CSDB总线信号测试的硬件结构和软件设计，测试设备基于PC104工业控制平台，可作为飞机外厂维修的便携式测试仪器。