期刊文献+
共找到156,141篇文章
< 1 2 250 >
每页显示 20 50 100
优化时间窗改进Dijkstra算法的无人驾驶磁悬浮车路径规划
1
作者 古玉锋 凌浩 +1 位作者 赵耀晶 黎程山 《计算机应用研究》 北大核心 2025年第7期2080-2085,共6页
针对无人驾驶磁悬浮车同轨道多车运营及车辆密度大的特点,研究了一种基于优化时间窗改进Dijkstra算法的磁浮车路径规划算法,考虑了路径冲突、调度成本等一系列现实问题,将Dijkstra算法与时间窗相结合,顺序规划各磁浮车的路径。首先,在... 针对无人驾驶磁悬浮车同轨道多车运营及车辆密度大的特点,研究了一种基于优化时间窗改进Dijkstra算法的磁浮车路径规划算法,考虑了路径冲突、调度成本等一系列现实问题,将Dijkstra算法与时间窗相结合,顺序规划各磁浮车的路径。首先,在路径规划前预处理地图信息,根据地图节点生成最短路径索引,按照索引寻找路径。其次,利用时间窗校验路径冲突;然后,对冲突路径具体分析,冲突时间较短的路径通过车辆变速方式实现避让,避免了路径重规划,在无碰撞的基础上订单运行时间得到了优化。最后,利用OpenTCS进行算法仿真。结果表明:优化时间窗后的Dijkstra算法平均执行时间为0.328 ms,车辆每千米运行时间为36.64 s。在无路径冲突的前提下,提高了订单执行的实时性及车辆运行效率,且随着运行里程数的增加,算法的优势越明显,能满足无人驾驶磁悬浮车的无碰撞路径规划要求。 展开更多
关键词 轨道交通 磁悬浮车 智能路径规划 dijkstra算法 优化时间窗
在线阅读 下载PDF
基于Dijkstra算法的平滑路径规划方法 被引量:35
2
作者 巩慧 倪翠 +1 位作者 王朋 程诺 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第2期535-541,共7页
移动机器人在复杂环境下沿Dijkstra算法规划的路径运动时,由于所规划的路径存在转折点多、部分转折角度小等问题,导致移动机器人不得不频繁转向,甚至要暂停才能完成转向,严重影响机器人的工作效率。利用几何拓扑学方法,结合实际场景信息... 移动机器人在复杂环境下沿Dijkstra算法规划的路径运动时,由于所规划的路径存在转折点多、部分转折角度小等问题,导致移动机器人不得不频繁转向,甚至要暂停才能完成转向,严重影响机器人的工作效率。利用几何拓扑学方法,结合实际场景信息,提出一种基于Dijkstra算法的平滑路径规划方法。根据应用场景获取连续化地图,将连续化地图离散化后随机生成离散点阵,计算各点之间的欧氏距离,选取与各离散点距离较近、且连线不跨越障碍的多个点,将其连接并生成离散图。在离散图中利用Dijkstra算法搜索最优路径作为引导路径。当移动机器人沿引导路径运动时,结合实际场景信息,采用几何拓扑学计算出移动机器人每一时刻应该采取的最佳动作和运行路线。实验结果表明:所提方法能够有效减少移动机器人运动中的累计转弯角度,增大最小平均转折角度,提高所规划路径的平滑度,从而缩短移动机器人的运动时间,提升机器人的工作效率。 展开更多
关键词 路径规划 dijkstra算法 引导路径 路径平滑度 最优路径
在线阅读 下载PDF
融合改进Dijkstra算法和动态窗口法的移动机器人路径规划 被引量:14
3
作者 郭建 杨朋 +2 位作者 曾志豪 黄颖驹 王家淳 《组合机床与自动化加工技术》 北大核心 2024年第3期36-40,共5页
为解决移动机器人在智能制造车间的全局路径规划和局部动态避障问题,提出一种融合改进的Dijkstra算法和改进的DWA算法,对传统Dijkstra算法的路径进行平滑优化,使得路径轨迹更加平滑,动态改变DWA算法中速度评价权重函数,提高避障效率。... 为解决移动机器人在智能制造车间的全局路径规划和局部动态避障问题,提出一种融合改进的Dijkstra算法和改进的DWA算法,对传统Dijkstra算法的路径进行平滑优化,使得路径轨迹更加平滑,动态改变DWA算法中速度评价权重函数,提高避障效率。仿真结果表明,改进Dijkstra算法路径平滑优化后,平均路程缩短比例为0.65%,平均偏航角震荡次数减少了67.70%,改进后的DWA算法运行路程缩小9.68%,路径转折次数降低了33%,运行时间缩短3.88%。基于改进的Dijkstra算法和改进的DWA算法提出一种融合算法,仿真和样机实验结果表明:面对静态、动态障碍物,机器人运行线速度平缓,轨迹光滑,角速度波动明显,证明机器人运动稳定,实时调整方位,具有良好的避障能力。并且多次机器人循环定点实验中机器人纵向(X轴方向)平均误差≤30 mm,横向(Y轴)平均误差≤30 mm,定位精度满足工业需求。 展开更多
关键词 dijkstra算法 动态窗口法 移动机器人路径规划 实时避障
在线阅读 下载PDF
融合改进Dijkstra算法和MPC的单舵轮机器人路径规划 被引量:4
4
作者 郭建 曾志豪 +3 位作者 黄熙航 谢瑞伦 杨朋 王家淳 《组合机床与自动化加工技术》 北大核心 2024年第6期18-23,共6页
为提高单舵轮机器人在路径规划性能和路径跟踪精度,提出一种融合改进Dijkstra算法和MPC的路径规划算法。首先,对比Dijkstra算法和A^(*)算法两种方法获得的路径规划轨迹长度;随后,改进Dijkstra算法,替换与障碍物碰撞的子路径段,并对路径... 为提高单舵轮机器人在路径规划性能和路径跟踪精度,提出一种融合改进Dijkstra算法和MPC的路径规划算法。首先,对比Dijkstra算法和A^(*)算法两种方法获得的路径规划轨迹长度;随后,改进Dijkstra算法,替换与障碍物碰撞的子路径段,并对路径进行平滑优化处理;再者,建立单舵轮机器人数学模型,基于优化后的MPC算法,分别以直线和圆弧路径跟踪进行仿真。仿真实验结果表明,跟踪直线速度从1.19 m/s平稳到达1.91 m/s,角加速度为1 rad/s^(2),跟踪圆弧速度从1.19 m/s增加至2 m/s,角速度平稳变化;最后,通过样机实验结果表明,MPC算法能够使得单舵轮移动机器人运动高度贴合改进的Dijkstra算法路径规划的轨迹,且行驶平稳。 展开更多
关键词 单舵轮机器人 dijkstra算法 模型预测控制轨迹跟踪
在线阅读 下载PDF
基于增强型Dijkstra算法的无信号灯交叉路口智能车辆调度研究 被引量:16
5
作者 孙宁 吴伟豪 +1 位作者 赵风财 肖广兵 《计算机应用研究》 CSCD 北大核心 2022年第1期188-193,共6页
针对车辆在通过无信号灯交叉路口时存在等待时间长、通行效率低等问题,提出了一种基于增强型Dijkstra算法的优化调度方案。以智能车辆为研究对象,在将交叉路口网格化的基础上,综合考虑车辆在每个网格中的方向权值、安全权值和优先级权值... 针对车辆在通过无信号灯交叉路口时存在等待时间长、通行效率低等问题,提出了一种基于增强型Dijkstra算法的优化调度方案。以智能车辆为研究对象,在将交叉路口网格化的基础上,综合考虑车辆在每个网格中的方向权值、安全权值和优先级权值,制定了动态网格权值赋值原则,进而搜索通行时间最短的路径。相比Dijkstra算法,提出的增强型Dijkstra算法实现了智能车辆在动态网格权值下最短路径的全局搜索,可以根据实际车辆环境灵活调整每个车辆的行驶轨迹。仿真结果表明,增强型Dijkstra算法不仅能够保持较低的冲突次数,还能有效减少车辆总通行时间。在100 m×100 m的双向六车道的交叉路口环境下,车辆平均停车延误减少1.5 s,冲突率下降13%。 展开更多
关键词 dijkstra算法 增强型dijkstra算法 交叉路口 智能车辆调度 动态权值
在线阅读 下载PDF
基于Dijkstra算法的边坡极限平衡有限元分析 被引量:23
6
作者 徐卫亚 周家文 +2 位作者 邓俊晔 石崇 张宗亮 《岩土工程学报》 EI CAS CSCD 北大核心 2007年第8期1159-1172,共14页
基于有限元计算结果,将边坡稳定性问题转化为图论中寻找最短路问题。通过引入图论中解决最短路问题的Dijkstra算法到搜索边坡最危险滑动面及其安全系数中去,对Dijkstra算法作了一定的改进,建立了一种新的边坡稳定性分析方法——基于Dijk... 基于有限元计算结果,将边坡稳定性问题转化为图论中寻找最短路问题。通过引入图论中解决最短路问题的Dijkstra算法到搜索边坡最危险滑动面及其安全系数中去,对Dijkstra算法作了一定的改进,建立了一种新的边坡稳定性分析方法——基于Dijkstra算法的极限平衡有限元方法。通过一算例对该法进行验证,计算得的安全系数和危险滑动面位置与推荐答案基本一致,说明该方法应用于边坡工程的可行性。将该方法应用于糯扎渡水电站右岸泄洪洞出口边坡的稳定性分析,与极限平衡法和强度折减法作了比较。研究表明,该方法计算得到的安全系数介于极限平衡法和强度折减法之间;危险滑动面位置与这两种方法计算得到的危险滑动面位置基本一致,该方法应用于复杂岩体边坡的稳定性分析可行。最后,对于逆坡向发展的滑动面,以洛古水电站右岸边坡的稳定性分析为实例,研究了逆坡向发展的滑动面滑动力计算方法;比较分析3DEC和该方法的计算结果,说明该方法适用于逆坡向发展的滑动面的稳定性分析。 展开更多
关键词 岩石力学 边坡 稳定性分析 极限平衡有限元 强度折减 dijkstra算法
在线阅读 下载PDF
基于Dijkstra算法的最优解列断面快速搜索方法 被引量:15
7
作者 王乙斐 唐飞 +3 位作者 刘涤尘 廖清芬 杨健 汪颂军 《电力自动化设备》 EI CSCD 北大核心 2015年第4期126-131,共6页
如何快速确定合理的解列地点,是解列控制实施的关键。针对该问题,提出基于Dijkstra算法的最优解列断面搜索方法。该方法以Dijkstra算法求取节点间最小电抗累加和路径,依据各节点间的电气联系强弱程度,将节点划分为公共节点与一般节点;... 如何快速确定合理的解列地点,是解列控制实施的关键。针对该问题,提出基于Dijkstra算法的最优解列断面搜索方法。该方法以Dijkstra算法求取节点间最小电抗累加和路径,依据各节点间的电气联系强弱程度,将节点划分为公共节点与一般节点;凭借解列断面与公共节点的联系,将解列断面的搜索转换为公共节点的处理问题,缩小了预搜索空间的规模;以解列后子系统中有功不平衡功率最小为目标函数,基于宽度优先搜索算法完成对公共节点集的搜索分配,获取最优解列断面。仿真算例表明,所提方法既能在考虑节点间电气联系的情况下缩小原始的求解空间,避免化简过程中可行解的丢失,又能适应系统运行方式的变化,满足快速性与有效性要求。 展开更多
关键词 电力系统 主动解列 dijkstra算法 不平衡功率 最优断面 搜索 解列
在线阅读 下载PDF
Dijkstra算法的优化 被引量:21
8
作者 余冬梅 张秋余 +1 位作者 马少林 方霆 《计算机工程》 CAS CSCD 北大核心 2004年第22期145-146,共2页
在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间。在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra算法进行了优化,大大降低了内存消耗和计算时间。最后利用C++... 在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间。在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra算法进行了优化,大大降低了内存消耗和计算时间。最后利用C++语言对算法进行了详细的算法描述。 展开更多
关键词 图论 dijkstra算法 优化 最优路径
在线阅读 下载PDF
具有交通规则约束的改进Dijkstra算法 被引量:19
9
作者 任鹏飞 秦贵和 +2 位作者 董劲男 李滨 郑啸天 《计算机应用》 CSCD 北大核心 2015年第9期2503-2507,共5页
传统Dijkstra算法在路径规划时无法适用于具有交通规则约束的交通网络。为解决该问题,在以往的路网模型和算法的基础上,提出一种具有交通规则约束的改进Dijkstra算法。算法对节点新增"待选择状态"和"可再更新状态"... 传统Dijkstra算法在路径规划时无法适用于具有交通规则约束的交通网络。为解决该问题,在以往的路网模型和算法的基础上,提出一种具有交通规则约束的改进Dijkstra算法。算法对节点新增"待选择状态"和"可再更新状态",用以解决节点具有交通规则约束的问题;同时引入祖父节点,从而生成交通网络中各节点的三元组信息,以此作为回溯依据,可以得到从初始节点到目的节点的最短路径。该算法不仅适用于具有交通规则约束的交通网络,且具有较低的复杂度。通过理论分析证明了算法的正确性,并以长春市朝阳区的实际交通网络和随机添加的交通规则约束为数据进行了实验测试,验证了算法的有效性。 展开更多
关键词 智能交通 路径规划 dijkstra算法 交通规则 节点三元组
在线阅读 下载PDF
基于改进Dijkstra算法的泊车系统路径规划研究 被引量:25
10
作者 陈亚琳 庄丽阳 +2 位作者 朱龙彪 邵小江 王恒 《现代制造工程》 CSCD 北大核心 2017年第8期63-67,共5页
为了解决智能车库中自动导引运输车(Automated Guided Vehicle,AGV)存取车路径规划问题和克服传统Dijkstra算法时间复杂度高、搜索范围大及搜索效率低等缺陷,提出了一种基于改进Dijkstra算法的泊车系统路径规划方法。首先以智能车库某... 为了解决智能车库中自动导引运输车(Automated Guided Vehicle,AGV)存取车路径规划问题和克服传统Dijkstra算法时间复杂度高、搜索范围大及搜索效率低等缺陷,提出了一种基于改进Dijkstra算法的泊车系统路径规划方法。首先以智能车库某时刻空闲泊车位的分布情况为背景,创建该时刻目标泊车位的带权无向图;其次,通过更改数据存储结构和引入双向搜索策略对传统Dijkstra算法进行改进;最后,以距离最短为评价指标,以传统Dijkstra算法和改进Dijkstra算法为路径寻优方法,在MATLAB环境下对AGV存取车路径规划过程进行仿真测试。结果表明:改进Dijkstra算法正确、可行及有效,与传统Dijkstra算法相比,能有效节省数据存储空间,减少搜索时间,提高搜索效率,可以满足AGV存取车路径规划要求。 展开更多
关键词 dijkstra算法 泊车系统 自动导引运输车 路径规划
在线阅读 下载PDF
Dijkstra算法在多约束农产品配送最优路径中的研究应用 被引量:14
11
作者 张美玉 简琤峰 +2 位作者 侯向辉 边林洁 梅靖华 《浙江工业大学学报》 CAS 2012年第3期321-325,330,共6页
传统的Dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选择某一配送路线时不能只考虑路线的距离,还要考虑路线的交通状... 传统的Dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选择某一配送路线时不能只考虑路线的距离,还要考虑路线的交通状况,以及实际道路的路况,只有综合考虑这些因素,最后才能得出具有实际指导意义的最优路径.为此,我们对传统的Dijkstra算法进行扩展才能应用到多约束最优路径查找.另外,传统的Dijkstra算法在实现时不仅占用大量的计算机内存,并且算法的执行效率也不高.作者结合当地的农产品运输网络具体情况,对算法进行了存储空间优化和对计算时间优化,从而在节省内存的基础上提高了算法的执行效率. 展开更多
关键词 农产品配送 最优路径 dijkstra算法 多约束
在线阅读 下载PDF
基于Dijkstra算法的电网故障行波定位方法 被引量:18
12
作者 李泽文 唐平 +2 位作者 曾祥君 肖仁平 赵廷 《电力系统自动化》 EI CSCD 北大核心 2018年第18期162-168,共7页
为避免电网故障行波定位方法中环网的复杂解网运算,提出了一种基于Dijkstra算法的电网故障行波定位新方法。该方法在电网中某条输电线路故障后,在所有变电站检测记录初始行波到达时间。然后,利用Dijkstra算法计算最短路径,建立最短路径... 为避免电网故障行波定位方法中环网的复杂解网运算,提出了一种基于Dijkstra算法的电网故障行波定位新方法。该方法在电网中某条输电线路故障后,在所有变电站检测记录初始行波到达时间。然后,利用Dijkstra算法计算最短路径,建立最短路径距离矩阵,并利用最短路径矩阵和初始行波到达时间计算故障距离,建立故障距离矩阵。最后,对故障距离矩阵中的元素进行有效性识别,并综合所有有效故障距离得到精确的故障点位置。仿真结果表明该方法无需复杂环网的解网运算,可有效提高网络定位的可靠性与准确度。 展开更多
关键词 网络定位 行波 dijkstra算法 最短路径
在线阅读 下载PDF
基于Dijkstra算法优化的城市交通路径分析 被引量:56
13
作者 吴红波 王英杰 杨肖肖 《北京交通大学学报》 CAS CSCD 北大核心 2019年第4期116-121,130,共7页
为降低运输、时间和距离成本,需合理地规划城市车辆行驶线路.以汉中市主城区道路网络为例,考虑选线过程中道路风险阻强和路况因素,利用网络拓扑、地理编码和网络分析,基于Dijkstra算法优化对车辆行驶路线进行选择,并对最优路线进行分析... 为降低运输、时间和距离成本,需合理地规划城市车辆行驶线路.以汉中市主城区道路网络为例,考虑选线过程中道路风险阻强和路况因素,利用网络拓扑、地理编码和网络分析,基于Dijkstra算法优化对车辆行驶路线进行选择,并对最优路线进行分析与验证.结果表明:GIS网络分析与Dijkstra算法的有效集成不但可实现城市车辆行驶路线优化决策,而且Dijkstra算法优化能减少节点访问次数和时间复杂度.在行驶时间和距离约束条件下,限速、道路等级、路况信息是制约选线的主要因素,其图形化结果可以为驾驶员的驾车出行、交通管理部门决策提供技术支持和参考. 展开更多
关键词 城市交通 地理信息系统 dijkstra算法 约束条件 路径分析
在线阅读 下载PDF
能源互联网中基于Dijkstra算法的分布式电能路由策略的实现 被引量:7
14
作者 江渝 叶泓炜 +3 位作者 张青松 王克 徐志鹏 杨睿 《电网技术》 EI CSCD 北大核心 2017年第7期2071-2078,共8页
电力路由器融合了信息技术和电力电子变换技术,为分布式能源大范围地接入能源互联网提供了条件,但也给能源互联网的优化运行提出了新的要求。以图论为手段,以能源互联网的结构为基础构成单源点单汇点的电能路由拓扑;以Dijkstra为基础,... 电力路由器融合了信息技术和电力电子变换技术,为分布式能源大范围地接入能源互联网提供了条件,但也给能源互联网的优化运行提出了新的要求。以图论为手段,以能源互联网的结构为基础构成单源点单汇点的电能路由拓扑;以Dijkstra为基础,节点仅根据其相邻节点的状态调节其自身状态,搜寻最短路径,完成电能路由,实现电能的分布式管理和协调控制,使系统运行在优化状态。多代理系统(multi-agent system,MAS)技术为实现分布式电能路由策略提供了技术支撑。最后,在Matlab/Simulink平台下搭建了分布式电网,结合基于JADE(Java Agent DEvelopment framework)平台的多代理系统对分布式电能路由策略进行仿真实现。 展开更多
关键词 能源互联网 dijkstra算法 分布式电能路由 最短路径 多代理系统
在线阅读 下载PDF
基于可视图法的改进Dijkstra算法 被引量:11
15
作者 李大东 孙秀霞 +1 位作者 彭建亮 孙彪 《电光与控制》 北大核心 2010年第3期40-43,共4页
针对基于可视图的Dijkstra单向最短路径规划算法难以加入飞行性能约束的问题,将飞行轨迹视为一系列直线和圆弧,利用转弯离开点与进入点构建三圆弧组合实现避障转弯,成功地在算法中引入最小转弯半径约束。采用纯数学公式推导,详细介绍了... 针对基于可视图的Dijkstra单向最短路径规划算法难以加入飞行性能约束的问题,将飞行轨迹视为一系列直线和圆弧,利用转弯离开点与进入点构建三圆弧组合实现避障转弯,成功地在算法中引入最小转弯半径约束。采用纯数学公式推导,详细介绍了推导过程。算法减少了无关节点运算,提高了查询与规划最短路径效率。通过对比仿真,验证了算法有效性。 展开更多
关键词 航迹规划 dijkstra算法 可视图 避障路径规划
在线阅读 下载PDF
Dijkstra算法中的多邻接点与多条最短路径问题 被引量:125
16
作者 王树西 李安渝 《计算机科学》 CSCD 北大核心 2014年第6期217-224,共8页
Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个... Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个顶点之间,可能存在多条权重相同的最短路径。对于上述多邻接点问题与多条最短路径问题,Dijkstra算法并没有涉及。分析了多邻接点问题与多条最短路径问题的成因,提出解决方案,对Dijkstra算法进行了改进,给出了改进之后的算法与伪码,分析了算法的时间复杂度,并用c语言编码实现。实验结果表明,改进之后的Dijkstra算法可以有效解决多邻接点问题与多条最短路径问题。 展开更多
关键词 dijkstra算法 多邻接点 多条最短路径 时间复杂度
在线阅读 下载PDF
基于Dijkstra算法的水平航迹规划 被引量:24
17
作者 胡晓磊 胡朝晖 江洋溢 《火力与指挥控制》 CSCD 北大核心 2004年第4期86-88,92,共4页
战术飞行任务的航迹规划是依靠地形信息和敌情信息,在某些约束条件下,找出作战飞机从起飞点到目标突防生存概率最大、航程最短的飞行轨迹的过程。采用简易方法建立了威胁模型,用Dijkstra算法实现了作战飞机整体最优水平航迹解算,并给出... 战术飞行任务的航迹规划是依靠地形信息和敌情信息,在某些约束条件下,找出作战飞机从起飞点到目标突防生存概率最大、航程最短的飞行轨迹的过程。采用简易方法建立了威胁模型,用Dijkstra算法实现了作战飞机整体最优水平航迹解算,并给出了具体算例,验证了算法的有效性和实用性。 展开更多
关键词 威胁模型 dijkstra算法 航迹规划
在线阅读 下载PDF
改进Dijkstra算法在大型城市轨道交通网计价系统中的应用 被引量:9
18
作者 谢建平 陈治亚 +2 位作者 邓连波 谢宜斌 杨坤 《国防科技大学学报》 EI CAS CSCD 北大核心 2021年第1期109-116,共8页
随着城市地铁建设的迅猛发展,国内众多城市地铁线路均已实现网络化运营。考虑到地铁票价制定的公益性,目前国内大部分城市均以最短路径或最少车站的方式计算线网两车站间的票价。以传统的Dijkstra算法为基准,对传统的Dijkstra算法进行改... 随着城市地铁建设的迅猛发展,国内众多城市地铁线路均已实现网络化运营。考虑到地铁票价制定的公益性,目前国内大部分城市均以最短路径或最少车站的方式计算线网两车站间的票价。以传统的Dijkstra算法为基准,对传统的Dijkstra算法进行改进,分别采用传统Dijkstra算法和改进Dijkstra算法对长沙地铁1~5号线线网最短距离行走路线进行测算。结果表明,改进后的Dijkstra算法不仅有效地提高了算法的时效性,克服了传统算法时间冗长的缺陷,在一定程度上消除了线路之间累积的误差且提高了线网的可延展性。 展开更多
关键词 长沙地铁1~5号线 城市地铁票价 dijkstra算法 最短路径算法
在线阅读 下载PDF
基于Dijkstra算法的巡航导弹航迹规划方法研究 被引量:6
19
作者 张同法 于雷 +1 位作者 刘文杰 刘栋 《弹箭与制导学报》 CSCD 北大核心 2008年第4期65-67,共3页
巡航导弹的航迹规划是指依据地形信息和敌情信息,在某些约束条件下,找出导弹从初始点到目标点的最优飞行轨迹。在综合考虑了威胁度大小和航迹长度的约束,并比较了各种算法的情况下,选用Dijkstra算法实现了巡航导弹整体最优水平航迹解算... 巡航导弹的航迹规划是指依据地形信息和敌情信息,在某些约束条件下,找出导弹从初始点到目标点的最优飞行轨迹。在综合考虑了威胁度大小和航迹长度的约束,并比较了各种算法的情况下,选用Dijkstra算法实现了巡航导弹整体最优水平航迹解算。并给出了仿真实例,验证了算法的有效性和实用性。 展开更多
关键词 巡航导弹 dijkstra算法 航迹规划
在线阅读 下载PDF
Dijkstra算法在嵌入式GIS中的改进与研究 被引量:15
20
作者 姜代红 戴磊 《计算机工程与应用》 CSCD 北大核心 2011年第31期209-211,共3页
Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存储空间,缩短了查询时间,在一定程度上优化了最短路径的计算过程... Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存储空间,缩短了查询时间,在一定程度上优化了最短路径的计算过程,实际数据测试也表明了该算法的有效性。 展开更多
关键词 dijkstra算法 嵌入式GIS 最短路径 矩形限制区域 二叉排序树
在线阅读 下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部