基于空间最短距离算法的三相不平衡人工翻仓治理策略

随着社会的发展,人们对电能质量的要求越来越高,而配变台区三相负荷不平衡会对配电网的供电安全性、供电质量和经济运行产生不良影响,是低压电网运行的薄弱环节。通过将空间最短距离算法应用于三相不平衡治理策略研究中,完成了同站配变三相不平衡人工翻仓治理,为配电网三相不平衡科学治理提供了新的可行方案。

现代大型停车场车位诱导优化算法及仿真

文章针对现有大型停车场管理系统中存在的车位诱导问题,以停车路径最短作为最佳车位的确定准则,基于寻找空闲车位的分析过程,建立了停车场车位分布图背景下的最佳车位数学模型,且将该模型转化为最短路径问题,结合智能优化方法——蚁群算法形成车位诱导算法,对模型进行寻优,并给出了具体的求解步骤。最后结合一个实际的停车场背景进行仿真,确定最佳车位,为入场车辆的停放提供向导,解决车主寻找车位时的盲目性,并提高停车场管理系统的智能化程度。

基于栅格法的矢量路径规划算法

最短路径分析是网络分析系统的最基本的功能之一,在地理信息系统(G IS)中有着重要应用。将栅格法应用于矢量图层中进行节点的预处理,提出并建立一个存储点的拓扑空间模型,在此空间模型的基础上对D i-jkstra算法进行改进和优化,利用在处理一个点的同时预处理与它相邻的节点的方法,从时间和空间上提高了该算法的效率。实验结果表明,改进算法搜索速度快、占用空间小,该算法可用于小容量终端机上。

基于直接/间接邻边概念的最短路径算法

以复杂网络图为研究对象,针对有确定轨迹的最短路径问题,提出直接/间接邻边的概念,将路径的概念引申为线路,改进简单图的邻接矩阵存储,采用空间存储结构存储基于直接/间接邻边概念的复杂网络图,并以公交查询问题为例设计了最短路径算法。算法分析及实验结果表明该算法的时空性能均优于Dijkstra算法。

停车场泊车问题的研究与仿真

随着汽车的广泛普及,现有大型停车场内车位诱导低效的问题也越来越突出。针对提高调度效率,优化路径问题,建立了停车场结构模型,并结合实际情况,把泊车行为的整个过程分为停车入位与取车两个过程,且以这两个过程的诱导路径长度之和最短作为确定最佳车位的准则,运用一种改进的迪杰斯特拉算法,在VC++6.0环境下进行仿真,结果找出了最佳车位,并为入场的车辆提供了精确的停车入位与取车整个过程的路径引导,使驾驶员克服了寻找停车位与停车场出口的盲目性,提高了停车与取车的效率。

基于空间离散的最短路径求解法及其局部优化方法

提出了一种基于空间离散的最短路径求解法,该法利用复杂表面的空间离散信息,从已知的两点中估算与其相连的一点的距离,递推式求取一点与其他点之间的最短距离。计算获得了各点与起点和终点的距离后,再把它们相加,依据与起点的距离的大小,顺序把距离和最小的结点连接起来,这样获得了最短路径的邻域路径,然后对最短路径的邻域路径的各点进行迭代式更新,从而获得局部优化,最终获得最短路径。经过对例子的计算及分析,表明该方法普适性强、可靠及有效。

基于半空间的最短路径算法模型研究

目前在GIS领域,对最短路径搜索问题的研究和应用较多,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题。通过对基于Dijkstra最短路径搜索算法的优化途径的分析,提出了基于半空间的最短路径算法,并在VC++环境下设计相应的程序验证了此算法。应用该算法开发了"焦作市地理信息公共查询系统"系统,取得了比较满意的效果。

六度空间理论的图论法证明及应用

从六度空间理论的假设入手,结合数据结构中图论的相关知识及图论中的最短路径问题,从理论上阐述并分析验证六度空间理论的思想方法,设计了验证算法,分析了算法的性能,在此基础上总结并推导出该理论在互联网中的应用。

网络分层级算法在公路网络中的应用

针对智能交通网络系统的快速查询需求展开研究。对基于Dijkstra最短路径算法在受限制二维空间网络的应用局限性进行分析的基础上,提出了网络分层级算法基本概念和算法路线。研究结果表明,采用分层级网络算法,可以将一个复杂度为O(n2)的网络路径算法问题转化为一个复杂度为O(k×103)的简单问题。最后,通过结合具体案例进行了仿真实验,证明了网络分层级算法的优越性和实用性。

最短路径算法加速技术及其搜索空间分析

为了分析不同最短路径算法加速技术与搜索空间的关系,首先分析了不同研究阶段最短路径算法的原理,然后在此基础上实现了不同算法,最后通过实验分析比较不同阶段算法的加速比和搜索空间的关系。结果表明,最短路径算法加速技术的加速比与搜索空间减少的倍数成线性关系,减少最短路径算法的搜索空间可大幅提升算法效率。

基于陷阱层次的预处理寻路算法

针对当前寻路算法不能很好满足某些实时性应用中需要快速找到最短路径的要求,提出一种基于陷阱层次预处理的寻路算法。通过在预处理阶段探测出陷阱,即在实际搜索中并不需要的区域,在进行路径搜索时削减掉这些区域,使得无用空间的探索大幅度减少,提高了搜索效率。实验结果表明,该算法不但显著地减少了节点数的扩展,节约了搜索时间,而且保证了路径寻找的最优化,对于提高寻路算法的性能是一个切实可行的解决方案。

基于可靠性最短路的实时定制公交线路优化研究

为实时优化定制公交线路,提出一种基于可靠性最短路的线路优化方法,在复杂的交通环境中,可以高效的将乘客送达目的地.对可靠性最短路进行问题描述,建立可靠性时空网络;给出求解可靠性最短路的算法步骤,构建乘客和定制公交运营商总成本最小的目标函数,采用禁忌搜索算法对问题进行求解;最后,以某市定制公交路网进行实例分析.结果表明:与最短路线路方案比较,所提方法更接近于实际运营;在高峰时段,交通拥堵的情况下,所提方法可以提高车辆的可靠性,提升定制公交线路的服务水平.

室内离散格网空间Dijkstra最短路径算法优化

针对接收信号强度指示指纹库室内定位中的离散格网空间场景,将次区域间与区域内最短路径分开处理,在起终点次区域内寻找其与最短路径的交点;然后以此交点代替次区域内的网络节点,优化原生Dijkstra室内最短路径算法;通过室内格网空间的区域划分、网络节点设置及区域与节点之间的关系界定、优化后的Dijkstra算法,结合PostGIS/pgRouting数据库工具,最终得到一条综合最优的最短路径。实验数据显示,优化后的方法不仅可以得出正确的结果,而且在数据存储和计算复杂度方面提升了约90%。

一种计算单源单汇点最短路径的新方法

用ｄｉｊｓｔｒａ算法．可求出单源单汇点最短路径．时间复杂性是Ｏ（ｎ￣２）。本文提出了一种求最短路径的算法．时间复杂性是Ｏ（ｎ＋ｅ）。两种算法的空间复杂性基本相同。

可变的蜂巢形迷宫最短路径算法

分析了随机可变的蜂巢形迷宫的最短路径算法和移动算法,阐述了迷宫的构建,分析了算法步骤,分别分析了最短路径算法在最坏情况和最好情况下的时间空间复杂度。

基于GIS的生物迁徙廊道构建方法探索及应用

随着城市化步伐的加快,持续扩张的城市建设用地导致物种栖息地不断流失,生态廊道作用有限或受到挤占,生境破碎化程度日益严重。利用图论中最短路径算法和ArcGIS的空间分析功能,对生境中动物迁徙廊道的识别与构建进行研究;在此基础上提出通过生物迁徙廊道构建生物栖息地的概念,对区域的生物栖息地进行生态恢复与重建,保持区域物种多样性起到关键作用。该方法为区域土地管理以及生态环境保护规划提供一定的科学依据。

基于蚁群算法的500 kV变电站电缆复杂空间排布方法

变电站内线路种类繁多、工作场所繁多,导致电缆复杂空间排布效果较差,为此提出了基于蚁群算法的500 kV变电站电缆复杂空间排布方法。建立基于BIM技术的变电站电缆及关联模型,以该模型为基础,将蚁群算法应用到最短路径寻找中。在此基础上利用BIM模型调整电缆排布基层、每层宽度等内容,并对模型碰撞检测,实现基于蚁群算法的500 kV变电站电缆复杂空间排布。实验结果表明,所提方法在有障碍物与无障碍物的情况下,均能找到最短的路径,并且在最短路径寻找上花费的时间较少,有效提高了变电站电缆复杂空间排布效果。

模块化可重构卫星在轨自重构的分层规划

模块化可重构卫星具有组织灵活、操作方便、适应性强等特点,可以有效降低卫星研制和发射成本、提高卫星对紧急任务的响应速度、延长卫星寿命。重构规划问题对模块的具体移动方式进行求解,是实现自重构需要解决的核心问题之一。针对同构式旋转立方结构,给出其离散运动模型,推导出运动空间求解算法。为降低重构规划问题的不确定性和复杂程度,采用分层规划策略,将规划任务分解为设计中间构型的上层规划和求解实现中间构型移动方式的下层规划,每层规划内部独立进行求解。设计了利用Kuhn-Munkres算法实现上层规划的重构规划算法,使中间构型具有较小的结构跨度,特别适合在轨自重构的重构规划问题求解。仿真结果表明了所提规划策略和所设计规划算法的可行性和有效性。