Dijkstra

摘要： 在时间序列InSAR相位解缠的过程中,相干目标需事先构建空间网络之后再进行模糊度解算。Delaunay三角网是当前时序相位解缠的主流构网方法,但其网络形态易包含高相位梯度的边缘,导致违背相位连续性假设。考虑到目前很少有关于空间网络对解缠影响的研究及相位解缠对InSAR技术测量精度的主导地位,本文在量化分析Delaunay网络对解缠影响的基础上,提出引入图论中的Dijkstra最短路径算法优化Delaunay网络中所有边的相位梯度,进而改善时序相位解缠的精度。本文采用模拟和真实数据对基于Delaunay网络和基于优化网络的相位解缠进行了对比验证。结果表明,本文提出的构网方法能够更好地满足相位连续性假设,减少约33%由解缠误差所导致的不闭合三角环数。较传统研究聚焦解缠方法和目标函数的改进而言,本文研究揭示了空间网络的改善对时间序列相位解缠的重要性。

摘要： 在注塑行业,一些热流道系统生产商使用硬管替代软管以节约成本,硬管不如软管自由度高,需要增加耗费人工时间的折弯工艺。基于SolidWorks三维设计软件以及SolidWorks二次开发API接口实现管路排布辅助设计,从三维模型中获取信息,进行路径计算,并显示在三维模型中,帮助折弯机快速完成折弯工艺,减少了实际生产环境中硬管生产的难度,降低了成本,提高生产效率。

摘要： 应急救援调度应在事故发生时,高效、及时、方便启动应急救援调度,从而使损失最小化,但在具体实施时,救援设备、救援队伍、救援路线等信息不能快速确定,造成人员生民安全和财产重大损失。文章以市域道路应急资源调度为背景,对各影响因素进行层次分析,运用最短路径的Dijkstra算法进行建模,求解市域交通路网应急资源调度最优路径。采用ArcGIS软件创建道路网络模型,利用Dijkstra最短路径算法对应急资源调度选择最优路径,提高应急救援能力的针对性,并结合实际案例,验证基于地理信息系统的公路应急资源调度最优路径的可行性,为市域道路交通应急资源调度最优路径选择提供决策支持。

摘要： 针对苏州市金鸡湖城市广场在突发情况下的人群疏散问题,建立了基于实时动态的疏散网络路径规划模型,分析了大型公众区域复杂环境对人群疏散效率的影响.同时提出以人群逃离危险区域的终止时间作为权值参数改进Dijkstra算法,并且利用反馈补偿机制合理分配各出口的疏散人数,实现人群疏散的动态调整和路径规划.通过Pathfinder软件仿真验证算法的有效性,得出改进以时间为权值的Dijkstra算法和提前规划人群疏散特定出口,可以获得更优的人群疏散结果,从而保障疏散人群的生命财产安全.

摘要： 随着社会快速发展,人们生活水平提高,很多需求都在向着最优化、最快捷、最高效的方向延伸,而最短路径算法则是图论研究中的典型问题。该文简要概述MATLAB软件,分析基于MATLAB的4种用于解决最短路径问题的算法,并研究基于MATLAB的最短路径算法的实际应用状况,以期对最短路径算法的应用提供一定借鉴意义。

摘要： 地图栅格化是机器人路径规划的常用方法,但地图规模的扩大会造成搜索栅格数量呈指数级增长,使得算法效率大幅下降。针对这一问题,提出了一种基于障碍物登陆点检测的全局路径规划算法。依据障碍物的分布特点,通过计算障碍物映射角寻找登陆点,并在障碍物边缘区域建立赋权图,缩小结点搜索范围,避免大规模搜索栅格结点;然后,依据赋权图特点对Dijkstra算法进行改进,利用改进的Dijkstra搜索全局最短路径。分别将所提的算法与传统A*算法及其变体JPS算法进行实验对比,结果表明,所提算法比传统A*算法以及JPS算法规划路径略短,搜索速度更快,尤其在走廊等障碍物块较少的大规模地图中,搜索时间仅为A*算法的1/8,JPS算法的1/3。

摘要： 针对校园送餐环境进行建模,构造主要道路的通行地图,对校园送餐进行路径规划.使用送餐路段地理坐标建立送餐网络模型,结合拓扑地图建立相应数学模型,将送餐过程中的多目标影响因素转化为单目标形式,提高规划的实用性.在使用Dijkstra算法进行路径最优规划的同时,通过建立节点邻点集合,对原始的迭代过程进行了优化和改进,减小了搜索域和更新域范围,大大提升了算法迭代效率.仿真实验表明,该算法时间复杂度由原来的O(n2)降为O(n),是一种比较有效的路径规划算法.

摘要： 拥堵时段车辆在城市路网中交叉口处的延误甚至会大于其在路段的行驶时间,因而拥堵情况下在城市路网上应用不考虑转向延误的最短路径算法无法反映真实的交通状况.分析既有的考虑转向延误的最短路径算法,扩展网络法因过大的时间和空间开销而欠缺实用性,其余算法包括对偶网络法、节点标号算法和弧标号算法本质均为求包含节点权重和边权重的最短路径问题,最后求解均为节点标号算法.对典型节点标号算法Dijkstra算法进行改进,通过记录节点的紧前节点完成转向判别,并通过最小堆优化将该算法的时间复杂度从O(n2)优化为O(nlogn),并给出算法的数据结构,完成了软件编码,并通过计算实例对算法进行了验证.结果表明:考虑交叉口延误后城市路网最短路径发生变化,同时经过堆优化后算法的时间复杂度下降.

摘要： 随着人们自驾出游的频率逐步提高,城市交通拥挤堵塞的情况时常出现,给应急指挥车的救援带来诸多不便,为使应急指挥车能够机动灵活地深入城市各个角落,及时有效解决各类突发事故,通过ArcMap以城市交通道路为源构建了网络数据集,将城市交通道路网抽象为图的结构,使用邻接表以及二叉排序树结构对传统Dijkstra算法进行了改进,并基于改进后的Dijkstra算法,采用ArcGIS Engine、Visual Studio等工具开发了应急指挥车最短路径规划软件,实现了应急指挥车最短路径的规划.

摘要： 可见光通信系统中,正交频分复用技术的高峰均功率比会加大发射信号产生非线性失真的概率.为了降低系统的误码率,提出了一种改进的k均值(k-means)算法的非线性补偿技术.该算法考虑了信号的传输特性,运用Dijkstra算法优化了k-means算法中初始点的选择,能够准确地找到接收信号星座图的聚类中心,避免了传统k-means算法在选择初始聚类点时陷入局部最优解.仿真结果表明,相比于传统的k-means算法,改进的k-means算法能更准确地找到非线性失真后信号的星座点位置,因此能有效地解决可见光通信系统的非线性问题,降低了系统的误码率.

摘要： 本发明公开了一种基于改进Dijkstra算法的停车AGV路径规划方法。具体步骤为：创建停车AGV运行场景模型；初始化算法各参数；引入优先级策略给停车AGV分配任务；根据实际应用的需求对于不同的任务属性（存车、取车）来选取不同的权值，基于不同的权值对传统Dijkstra算法进行改进；运用改进的Dijkstra算法对停车AGV进行路径规划。本方法为停车AGV搜寻到一条从起点到目标点的最优路径，确保AGV在较短时间内根据不同任务需求，快速、无碰撞地顺利完成车辆存取、停放任务。该方法可应用到停车场中停车AGV存取车的路径规划中，保证AGV安全、快速地完成车辆存取，提高停车场的运营效率和节省社会人员存取车的等待时间。

摘要： 本发明公开了基于POI数据与Dijkstra算法的城市对外公路客运枢纽选址方法，包括以下步骤：建立城市对外公路客运枢纽选址模型；采用Dijkstra算法，以城市道路网络节点间有效距离为元素，构建路网有效距离结构矩阵，得到出行旅客和出行客车在城市路网中的最短出行路径，进而得到出行旅客和出行客车的最短出行路径经过所有路段的集合；采用加权随机数法，确定客车选择某个高速出入口出行的权重，模拟选择某个高速出入口出行的旅客数量，求解模型，选取选址模型的最小值对应的客运枢纽坐标作为城市对外公路客运枢纽选址位置。本发明客运枢纽选址方法对于缓解城市内部交通压力，保证城市道路网络系统高效运行，提高城市对外交通效率具有重要借鉴意义。

摘要： 本发明公开了基于改进的Dijkstra算法的飞行器航迹快速规划方法，建立飞行器双目标航迹优化模型，并将双目标航迹优化模型转化为单目标航迹优化模型；利用改进的Dijkstra算法对单目标航迹优化模型进行求解，得到一条累积误差小于预设数值，航迹距离最短且途径的校正点数最小的飞行路径。本发明首先使用归一化加权法将多目标优化转化为单目标优化问题。其次，在经典D算法基础上加入预搜索过程实现算法的回溯，在保持D算法目标性强、全局性好的特点的同时大大提高算法松弛度。此外，本发明在预搜索过程中增加跳出机制，进一步减少算法运行时间。经过MATLAB仿真验证了改进的D算法在复杂限制条件下的有效性。

摘要： 本发明公开了一种基于双向Dijkstra的城市路网K条最短路径的获取方法，包括：1.获取实时城市道路路网图；2.使用D

摘要： 针对车辆在通过无信号灯交叉路口时存在等待时间长，通行效率低的问题，提出了一种基于增强型Dijkstra算法的无信号灯交叉路口车辆调度方法。本专利以智能车辆为研究对象，把交叉路口网格化，由网格之间的连线描述车辆的行驶轨迹，创新的制定了动态网格权值赋值原则，通过确定网格的方向权值、安全权值和优先级权值为车辆寻找到通行时间最短的路径。增强型Dijkstra算法在Dijkstra算法的基础上进行改进，实现了动态权值下求最短路径的目的，可以根据实际车辆环境灵活调整每个车辆的行驶轨迹。仿真结果表明，增强型Dijkstra算法调度能够在保持较低的冲突次数的前提下减少车辆总通行时间，在一定条件下相比Dijkstra算法，车辆平均停车延误减少1.5s，冲突率下降13％。

摘要： 本发明公开了基于Dijkstra算法的虚拟装配位置序列规划方法，属于虚拟装配技术领域。本发明根据Dijkstra算法求最短路径的原理，通过获取装配不同位置零件组所需工具种类的差异，计算得到更换工具种类最少的装配次序路径，给出了不同位置零件组的最佳装配次序，减少了装配人员的走动次数，提高了运行效率，实现对装备装配工艺质量的优化；序列规划结果可以为装备装配工艺的改进提供依据，降低产品在实际装配过程中的装配成本，并提高装配质量和效率。

摘要： 本发明公开了基于改进的Dijkstra算法的飞行器航迹快速规划方法，建立飞行器双目标航迹优化模型，并将双目标航迹优化模型转化为单目标航迹优化模型；利用改进的Dijkstra算法对单目标航迹优化模型进行求解，得到一条累积误差小于预设数值，航迹距离最短且途径的校正点数最小的飞行路径。本发明首先使用归一化加权法将多目标优化转化为单目标优化问题。其次，在经典D算法基础上加入预搜索过程实现算法的回溯，在保持D算法目标性强、全局性好的特点的同时大大提高算法松弛度。此外，本发明在预搜索过程中增加跳出机制，进一步减少算法运行时间。经过MATLAB仿真验证了改进的D算法在复杂限制条件下的有效性。

摘要： 本发明提供一种基于Dijkstra算法的机场周边鸟类飞行路线预测方法，针对机场地区的不同高风险鸟种，首先获取影响该鸟种飞行的阻力因子以及机场周边土地利用数据，并使用空间分析技术对该鸟种的重点栖息地进行识别，确定鸟类飞行路线的起点和终点，之后构建鸟类飞行阻力系数指标体系，使用Matlab软件完成对土地利用数据的处理以及机场周边不同地块对该鸟种飞行阻力值的计算，最后使用Dijkstra算法预测出鸟类飞行路线。本发明适用于对机场周边大部分高风险鸟类飞行路线的预测，并不仅限于单一的鸟种，具有扩展性。本发明可为我国尚不具备雷达探测技术的机场提供一种周边鸟类飞行数据的获取方法，进而达到降低鸟击概率的效果。

摘要： 本发明公开了一种基于Dijkstra算法的路网子区关键路径识别方法，该方法包括：S1.获取路网子区结构数据和交通运行状态数据；S2.定义路网中各路段的长度权重系数、速度权重系数和流量权重系数；S3.计算交叉口之间有向路段的通行阻抗指数；S4.计算多个连续交叉口之间有向路径的通行阻抗指数；S5.计算路网子区内所有有向路径的通行阻抗指数；S6.应用Dijkstra算法对所有有向路径进行搜索识别，输出路网子区关键路径。本发明量化各个路段交通运行状况在子区中的权重大小，能更科学合理地优选对子区运行效率影响最大的各条路段及路径，为制定合理的区域绿波协调控制方案、路网子区拥堵快速疏散控制奠定了基础。

摘要： 一种基于改进Dijkstra的变速航迹规划方法，其特征是包括以下步骤：1)指定规划海域。2)海上地形评估。3)海上气象水文风险评价。4)设定约束条件和起点、目标点。5)变速航迹规划算法的实现。6)航迹评价。本发明改进Dijkstra算法使其能够对海面舰艇作战的航迹进行变速规划，在时间维度上对即将到来的风险进行提前增速或合理减速或原地停留实现规避，从而取得时间维度上的优势，避免空间维度上航路的复杂。除此之外，1)算法本身包含对海上地形的评估和栅格地图的预处理，使得航路很大程度上减少了搁浅的风险，并兼顾航路简单有效。2)在对数天的预报资料进行时间维度的规划后，最终能够给出最优出发和到达时间。