期刊文献+
共找到46篇文章
< 1 2 3 >
每页显示 20 50 100
基于改进的Dijkstra算法的动态最短路计算方法 被引量:46
1
作者 刘建美 马寿峰 马帅奇 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第6期1153-1157,共5页
首先将所研究的时间段进行时段划分,然后基于每个路段在每个时段内的历史平均速度给出了改进的Dijkstra算法,它可以给出任意时刻从任意节点位置出发到达任一目的地的行程时间最短的路径及其相应的行程时间;其次在允许超车行为存在的条... 首先将所研究的时间段进行时段划分,然后基于每个路段在每个时段内的历史平均速度给出了改进的Dijkstra算法,它可以给出任意时刻从任意节点位置出发到达任一目的地的行程时间最短的路径及其相应的行程时间;其次在允许超车行为存在的条件下将出行者进行分类,并给出了相应的最短路算法.论文最后给出了相应的算例验证了算法的可行性. 展开更多
关键词 最短路 改进的dijkstra算法 速度 超车
原文传递
基于权值时变模型的矿井突水最优逃生路径的动态选择 被引量:4
2
作者 于丹 颜伟 李劭昱 《科学技术与工程》 北大核心 2022年第12期4762-4771,共10页
为了减少矿井突水发生时造成的矿工伤亡,为井下矿工动态选择出合理的逃生路径。综合考虑随时间变化的水位高度和水的流速对矿工逃生路径选择的影响,将其量化为对人体稳定性的影响,并将所研究的时间进行分段,根据不同时段下巷道内平均水... 为了减少矿井突水发生时造成的矿工伤亡,为井下矿工动态选择出合理的逃生路径。综合考虑随时间变化的水位高度和水的流速对矿工逃生路径选择的影响,将其量化为对人体稳定性的影响,并将所研究的时间进行分段,根据不同时段下巷道内平均水流速与临界流速之比求得动态危险系数,并实时加权到邻接矩阵上,建立以巷道初始当量长度与危险性程度为衡量最优路径的权值时变数学模型,运用改进的Dijkstra算法进行求解,并结合W煤矿矿井进行实例分析。结果表明:优化后的模型更能反映突水时巷道内的实际情景,同时,改进的Dijkstra算法能够有效应用于突水时期最优逃生路径的动态选择中,使选择的逃生路径更加安全可靠。 展开更多
关键词 矿井突水 危险系数 时变网络 改进的dijkstra算法 最优逃生路径
下载PDF
车辆导航系统的动态最优路径搜索方法研究 被引量:45
3
作者 苏永云 晏克非 +1 位作者 黄翔 朱培康 《系统工程》 CSCD 2000年第4期32-37,共6页
对车辆导航系统中线路引导信息的供给与需求进行了综合分析 ,提出了一种新的具有真实最短路径意义的实时动态最优路径 ,并设计了搜索该路径的改进 Dijkstra算法与改进 A* 算法 ,前者适用于多车导航 ,后者适用于单车导航。
关键词 车辆导航系统 动态最优路径 算法
下载PDF
基于改进Dijkstra算法的AGVs无碰撞路径规划 被引量:41
4
作者 姜辰凯 李智 +1 位作者 盘书宝 王勇军 《计算机科学》 CSCD 北大核心 2020年第8期272-277,共6页
针对多自动导引车(Automatic Guided Vehicle,AGV)在柔性制造系统中出现的路径规划与冲突问题,提出了一种基于时间窗的改进Dijkstra算法,实现多AGV的动态路径规划。首先,利用传统Dijkstra算法为执行调度任务的多AGV规划路径,并统计被规... 针对多自动导引车(Automatic Guided Vehicle,AGV)在柔性制造系统中出现的路径规划与冲突问题,提出了一种基于时间窗的改进Dijkstra算法,实现多AGV的动态路径规划。首先,利用传统Dijkstra算法为执行调度任务的多AGV规划路径,并统计被规划路径的使用程度,计算加权系数,然后将加权后的路径长度更新到数据库中;其次,计算AGV通过每个工位节点的时间,通过时间窗的排布避免碰撞冲突;最后,当产生冲突时,通过计算并设置AGV的优先级,对优先级较低的AGV重新进行路径规划。仿真实验结果表明,该算法能够在最优路径下有效避免冲突与死锁,不仅提高了系统效率,而且使系统具有较好的鲁棒性。 展开更多
关键词 自动导引车 路径规划 改进dijkstra算法 时间窗 无碰撞冲突
下载PDF
基于改进Dijkstra算法的AGV路径规划研究 被引量:29
5
作者 李全勇 李波 +1 位作者 张瑞 姜涛 《机械工程与自动化》 2021年第1期23-25,28,共4页
针对传统AGV路径规划算法难于在全局稳定性、收敛速度、局部搜索能力上取得均衡的问题,开展了基于改进Dijkstra算法的AGV路径规划研究。首先研究了基于栅格图的拓扑地图建模方法,分析了路径平滑度,然后提出了以时间权重为优化目标求解... 针对传统AGV路径规划算法难于在全局稳定性、收敛速度、局部搜索能力上取得均衡的问题,开展了基于改进Dijkstra算法的AGV路径规划研究。首先研究了基于栅格图的拓扑地图建模方法,分析了路径平滑度,然后提出了以时间权重为优化目标求解最优路径,改变了传统算法中路径长度作为权重因子,设计了弯道的时间权重函数,最后开发了集成多种算法的AGV路径规划仿真系统,并进行了对比分析。实验数据表明:相对其他算法,改进Dijkstra算法获得路径平滑度最好、时间权重最少,综合性能良好。 展开更多
关键词 AGV 路径规划 改进dijkstra算法
下载PDF
变电站智能巡检机器人全局路径规划设计 被引量:21
6
作者 陈瑶 陈阿莲 +1 位作者 李向东 陈伟 《山东科学》 CAS 2015年第1期114-119,共6页
针对国内变电站智能巡检机器人行走路线的特点,建立半结构化的道路模型。提出将改进的Dijkstra算法与模拟退火算法相结合,应用到变电站智能巡检机器人的全局路径规划中,在数据库技术的基础上采用VC++对上述算法进行软件设计与实现,构建... 针对国内变电站智能巡检机器人行走路线的特点,建立半结构化的道路模型。提出将改进的Dijkstra算法与模拟退火算法相结合,应用到变电站智能巡检机器人的全局路径规划中,在数据库技术的基础上采用VC++对上述算法进行软件设计与实现,构建具有全局路径规划功能的电子地图系统。该系统已在变电站的智能巡检机器人系统平台下进行实验并投入使用,现场运行结果证明该方法高效可行。 展开更多
关键词 半结构化 改进的dijkstra算法 模拟退火算法 路径规划
下载PDF
基于MapObject的矿井火灾动态最佳救灾路线数学模型和算法 被引量:17
7
作者 高蕊 蒋仲安 +4 位作者 董枫 杜丙申 巩文保 王德胜 陈永现 《北京科技大学学报》 EI CAS CSCD 北大核心 2008年第7期705-709,755,共6页
运用运筹学中图论的理论和方法建立了井下火灾动态救灾路线数学模型,用改进的Dijkstra算法求解该模型并用MapObject控件实现.结合井下火灾时期救灾路线动态选择过程详细介绍了改进的Dijkstra算法运算的各个步骤,拟合出矿井火灾时期人员... 运用运筹学中图论的理论和方法建立了井下火灾动态救灾路线数学模型,用改进的Dijkstra算法求解该模型并用MapObject控件实现.结合井下火灾时期救灾路线动态选择过程详细介绍了改进的Dijkstra算法运算的各个步骤,拟合出矿井火灾时期人员停留和行走时间与温度的关系函数.以东庞矿矿井灾害应急救援项目为例,通过程序运算,在东庞矿井下巷道分布示意图上动态搜索救灾人员营救受灾人员的最佳救灾路线,不但实现了可视化要求而且效率高,为矿井火灾救灾提供了有力的技术支持. 展开更多
关键词 矿井火灾 改进dijkstra算法 救灾路线 数学模型 MAPOBJECT 应急救援
原文传递
基于改进Dijkstra算法的水平循环类立体车库存取车辆路径优化模型 被引量:5
8
作者 曾超 崔子豪 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2023年第2期93-98,共6页
为缩短水平循环类立体车库车辆存取运行时间和用户平均等待时间,设计了一种改进Dijkstra算法的存取车辆运行路径优化模型。基于水平循环类立体车库存取车辆工作逻辑,在构建存取车辆路径运行时间模型的基础上,建立了立体车库的排队模型;... 为缩短水平循环类立体车库车辆存取运行时间和用户平均等待时间,设计了一种改进Dijkstra算法的存取车辆运行路径优化模型。基于水平循环类立体车库存取车辆工作逻辑,在构建存取车辆路径运行时间模型的基础上,建立了立体车库的排队模型;以车辆平均排队队长和车辆排队等候时间为评价指标,在搜索方向、搜索范围及动态节点变化方面引入双向扇形动态Dijkstra算法进行优化。研究结果表明:相比于传统Dijkstra算法,改进Dijkstra算法提升了目标节点的搜索效率,且能弥补其缺乏动态搜索能力的缺陷,输出源节点与目标节点之间的最短路径,有效缩短存取车辆运行时间和用户平均等待时间,提升水平循环类立体车库服务效率。 展开更多
关键词 交通运输工程 机械式立体车库 水平循环类立体车库 存取路径优化 改进dijkstra算法
下载PDF
基于改进Dijkstra算法的配用电通信网流量调度策略 被引量:9
9
作者 向敏 陈诚 《计算机应用》 CSCD 北大核心 2018年第6期1715-1720,共6页
针对配用电通信网中数据汇聚易产生拥塞的问题,提出了一种复合边权值流量调度路由算法。首先,依据跳数建立节点分层模型;然后,划分配用电业务优先级和节点拥塞等级;最后,以跳数、流量负载率和链路利用率为综合指标计算边权值,对需要流... 针对配用电通信网中数据汇聚易产生拥塞的问题,提出了一种复合边权值流量调度路由算法。首先,依据跳数建立节点分层模型;然后,划分配用电业务优先级和节点拥塞等级;最后,以跳数、流量负载率和链路利用率为综合指标计算边权值,对需要流量调度的节点根据改进的Dijkstra算法进行路由选择,同时对重度拥塞节点按照配用电业务优先级进行调度。与最短路径(SPF)算法和贪婪背压算法(GBRA)相比,在数据生成率为80 kb/s时,所提算法紧急型业务丢包率分别减少了81.3%和67.7%,关键型业务丢包率分别减少了79%和63.8%。仿真结果表明,所提算法能有效缓解网络拥塞,提高网络有效吞吐量,降低网络端到端时延和高优先级业务的丢包率。 展开更多
关键词 电力通信网 改进的dijkstra算法 流量调度 复合边权值 业务优先级
下载PDF
基于自动化码头的改进Dijkstra算法路径规划研究 被引量:5
10
作者 黄翼虎 孙久象 《电子设计工程》 2023年第8期37-41,共5页
针对自动化码头多路径规划中Dijkstra算法存有路径冲突的问题,引入时间窗防冲突判断模型对其进行改进。在Dijkstra算法从源节点向其他各节点逐步遍历的过程中,将时间窗冲突判断模型加到各路径节点上。通过改变规划中的路径节点向量,将... 针对自动化码头多路径规划中Dijkstra算法存有路径冲突的问题,引入时间窗防冲突判断模型对其进行改进。在Dijkstra算法从源节点向其他各节点逐步遍历的过程中,将时间窗冲突判断模型加到各路径节点上。通过改变规划中的路径节点向量,将每一个节点的所有前节点记录在路径节点向量中,在所有的路径中,搜索出一条最短路径,保证此最短路径与其他路径无冲突。在计算机上运用Matlab仿真软件进行算法验证,仿真结果显示,算法经过改进后,在规划多路径任务中能够得到预期效果。 展开更多
关键词 路径规划 改进dijkstra算法 时间窗 无冲突路径
下载PDF
基于改进Dijkstra算法的矿山突水可视化仿真 被引量:9
11
作者 周耀东 曹志国 李翠平 《金属矿山》 CAS 北大核心 2010年第10期123-125,138,共4页
针对矿山生产过程中的高突水风险,在对矿井突水过程研究分析的基础上,采用面向对象的程序设计方式,建立矿山水灾突水仿真系统,即首先通过对巷道网络的数据处理,设计和实现了面向水灾的井下巷道三维可视化系统,然后利用改进的Dijkstra迭... 针对矿山生产过程中的高突水风险,在对矿井突水过程研究分析的基础上,采用面向对象的程序设计方式,建立矿山水灾突水仿真系统,即首先通过对巷道网络的数据处理,设计和实现了面向水灾的井下巷道三维可视化系统,然后利用改进的Dijkstra迭代算法对巷道的突水过程进行数值仿真,最后以时间序列的方式通过三维可视化技术实现巷道突水过程可视化显示。通过应用于某矿山,验证了系统的可靠性和准确性。 展开更多
关键词 矿山突水 动态可视化仿真 改进dijkstra算法
下载PDF
基于遗传算法和改进的Dijkstra算法的电缆敷设优化研究 被引量:8
12
作者 李治 韩丹 +1 位作者 任兴龙 马晓燕 《数学的实践与认识》 北大核心 2016年第17期160-167,共8页
首先结合电缆敷设相关标准建立了基于多种条件限制的电缆敷设优化的多目标规划模型,将分层序列法的思想运用于模型的求解中.将总敷设路线最短作为第一目标,转弯数最少作为第二目标,错层数最少作为第三目标.求解时首先将遗传算法和改进的... 首先结合电缆敷设相关标准建立了基于多种条件限制的电缆敷设优化的多目标规划模型,将分层序列法的思想运用于模型的求解中.将总敷设路线最短作为第一目标,转弯数最少作为第二目标,错层数最少作为第三目标.求解时首先将遗传算法和改进的Dijkstra算法相结合,共同进行第一目标和第二目标的求解;对于第三目标错层数最少,在运用改进的Dijkstra算法得出待敷设路线后,设计了基于贪心准则的贪婪敷设算法来满足错层数最少的要求.最终通过MATLAB编程实现以上思想并分别对30条和100条电缆的敷设进行实例验证. 展开更多
关键词 遗传算法 分层序列法 电缆敷设 改进的dijkstra算法 多目标规划
原文传递
考虑馈线交叉规避的海上风电场海缆路径优化 被引量:4
13
作者 叶婧 周广浩 +3 位作者 张磊 杨莉 翟学 蔡俊文 《中国电力》 CSCD 北大核心 2023年第6期167-175,共9页
海上风电场集电拓扑优化是一个大规模非凸、非线性优化问题,难以求得最优解,将其分解为分区内部拓扑优化及馈线路径优化两部分:在分区内部以经济性为目标函数,在考虑海缆选型的情况下得到最优拓扑方式;在馈线部分,针对海缆交叉问题,考... 海上风电场集电拓扑优化是一个大规模非凸、非线性优化问题,难以求得最优解,将其分解为分区内部拓扑优化及馈线路径优化两部分:在分区内部以经济性为目标函数,在考虑海缆选型的情况下得到最优拓扑方式;在馈线部分,针对海缆交叉问题,考虑到风机实际建设工程约束,提出了分区规则化方案,借助改进Dijkstra算法实现了从传统线-线交叉判断到线-面交叉判断的转变,避免了跨立实验无法判断海缆交叉的情况。最后,以海上风电场作为算例,将所提算法与其他算法拓扑结果进行对比,验证算法的可行性及优越性。 展开更多
关键词 大规模海上风电场 集电系统 拓扑优化 馈线 改进dijkstra算法
下载PDF
Dijkstra算法在矿井水灾动态避灾路径中的改进与应用 被引量:8
14
作者 周越 朱希安 王占刚 《煤炭工程》 北大核心 2019年第3期18-22,共5页
针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研... 针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研究的时间段进行划分,根据不同时段下每条巷道中的平均逃生速度求得时间当量长度,以此作为邻接矩阵的权值。本文突破传统Dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的弊端,实现了改进的Dijkstra算法在矿井突水时期动态选择最优路径的应用,具有更高的实用价值与精确度。并且,在后期的矿井虚拟现实/增强现实水灾模拟应用中具有较大的意义。 展开更多
关键词 矿井水灾 动态路径选择 改进的dijkstra算法 优化模型 时间当量长度
下载PDF
基于网络图论的中小城市公交线网规划 被引量:5
15
作者 袁传镔 李凌燕 李杰 《交通科技与经济》 2006年第5期95-97,共3页
针对中小城市公共交通的特点,在传统最短路径直达客流量最大的规划方法基础上,采用改进Dijkstra算法对线网进行规划,对于提高直达乘客运送量、减少乘客换乘比例、提高公交企业效益发挥很大作用。
关键词 中小城市 公交线网 改进dijkstra算法
下载PDF
移动机器人改进Dijkstra算法下路径规划及可视化研究 被引量:7
16
作者 贾文友 魏文涛 +1 位作者 朱良恒 梁利东 《徐州工程学院学报(自然科学版)》 CAS 2021年第2期34-38,共5页
在移动机器人的路径规划研究中,避障策略和规划路径距离最短是核心问题.凸包障碍模型策略实现移动机器人的路径规划中不规则障碍物的规整化.针对凸包障碍模型对象,提出了改进Dijkstra算法求解移动机器人路径规划中避障下的距离最短轨迹... 在移动机器人的路径规划研究中,避障策略和规划路径距离最短是核心问题.凸包障碍模型策略实现移动机器人的路径规划中不规则障碍物的规整化.针对凸包障碍模型对象,提出了改进Dijkstra算法求解移动机器人路径规划中避障下的距离最短轨迹.为了验证算法的有效性,构建移动机器人作业虚拟场景,利用虚拟现实技术中通用Unity3D引擎平台,设计可视化仿真系统;在背投式虚拟现实系统的实验装置中,沉浸式漫游改进Dijkstra算法求解所得到移动机器人路径规划数据结果的3D立体可视化效果. 展开更多
关键词 凸包障碍模型 改进dijkstra算法 虚拟现实 可视化
下载PDF
基于改进Dijkstra算法的滑行路径优化 被引量:6
17
作者 翟文鹏 刘润南 朱承元 《中国民航大学学报》 CAS 2022年第1期1-6,共6页
为了减少大型繁忙机场场面拥堵与航班延误,对处于机场终端区的航班进行预先战术性的滑行路径动态优化。首先,对处于机场终端区的航班划分时间窗口,对航班集合进行分类,使用改进Dijkstra算法对需要路径优化的航班进行动态规划。改进Dijks... 为了减少大型繁忙机场场面拥堵与航班延误,对处于机场终端区的航班进行预先战术性的滑行路径动态优化。首先,对处于机场终端区的航班划分时间窗口,对航班集合进行分类,使用改进Dijkstra算法对需要路径优化的航班进行动态规划。改进Dijkstra算法是将整个时间进程分成多个连续滚动的时间片,在每个时间片中,以场面节点的时间当量长度总和最小为优化目标,采用传统Dijkstra算法思想,获得每个航班的最优滑行路径解。其次,在TAAM(total airspace and airport modeller)仿真软件中利用Matlab编程实现算法,并以实际机场为例验证算法正确性。实验结果证明:改进Dijkstra算法能有效减少滑行冲突,提高滑行效率,缩短机场航班延误时间。 展开更多
关键词 空中交通管制 机场管制 改进dijkstra算法 滑行路径优化 TAAM(total airspace and airport modeller)仿真
下载PDF
一种配电网开路潮流转移危险线路的识别方法 被引量:6
18
作者 梁小华 杨欢红 +5 位作者 薛冰 程祥群 杨然 傅冬生 孙诗晴 孙彦 《电力系统保护与控制》 CSCD 北大核心 2021年第23期11-17,共7页
为了避免配电网潮流转移导致输电线路连锁故障跳闸反应,提出了一种基于改进Dijkstra算法的潮流转移情况下对危险线路识别的方法。首先分析了线路发生故障断开后线路潮流转移主要波及的危险线路,然后将电网转化成加权拓扑图。在此过程中... 为了避免配电网潮流转移导致输电线路连锁故障跳闸反应,提出了一种基于改进Dijkstra算法的潮流转移情况下对危险线路识别的方法。首先分析了线路发生故障断开后线路潮流转移主要波及的危险线路,然后将电网转化成加权拓扑图。在此过程中,综合考虑潮流转移量和功率传输裕度这两个指标,并引入阻抗修正系数,将综合阻抗作为线路权重。随后采用改进Dijkstra算法搜索最短路径和次短路径,其所包含的有功潮流转移系数较大的线路即为危险线路。该算法通过C++编程实现,无需多次求解,可有效提高运算效率。最后,采用IEEE39节点标准算例开展仿真分析,论证了所述的方法是有效和实用的。 展开更多
关键词 潮流转移 改进dijkstra 拓扑图 危险线路 综合阻抗 最短路径
下载PDF
裂缝泡沫流动特征及改进Dijkstra算法优势通道预测
19
作者 徐正晓 李猛 +4 位作者 李兆敏 李宾飞 陶磊 刘洋 于传康 《常州大学学报(自然科学版)》 CAS 2024年第4期46-54,共9页
泡沫在复杂缝网中的流动规律尚不明确,利用多种组合可视化裂缝模型,观察了泡沫在裂缝中的流动特征,采用改进的Dijkstra算法确定裂缝网络节点的加权图,预测了泡沫流动路径。结果表明,泡沫体积分数为90%时其流动阻力达到最大,泡沫在不同... 泡沫在复杂缝网中的流动规律尚不明确,利用多种组合可视化裂缝模型,观察了泡沫在裂缝中的流动特征,采用改进的Dijkstra算法确定裂缝网络节点的加权图,预测了泡沫流动路径。结果表明,泡沫体积分数为90%时其流动阻力达到最大,泡沫在不同开度的平行裂缝流动时,优先在大开度裂缝中流动,在小开度的裂缝中存在气体滞留。在复杂缝网模型中,基于泡沫流体的波及范围和调堵机制对Dijkstra算法进行改进,模拟结果能够在一定程度上与实验结果进行拟合。这些发现验证了泡沫在裂缝型油藏中流动时考虑裂缝的必要性。 展开更多
关键词 裂缝 泡沫 流动特征 改进dijkstra算法 优势通道
下载PDF
一类危险货物公铁联运时空服务网络路径模型 被引量:1
20
作者 贾晓燕 何瑞春 +5 位作者 柴获 张春民 张涛 黄志鹏 李洪涛 方圆 《铁道学报》 EI CAS CSCD 北大核心 2023年第7期20-28,共9页
在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟... 在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟弧反应节点的转运时间、风险和成本等指标,并引入时间维度以刻画各权值的时变性。进而构建危险货物公铁联运时空服务网络,建立以运输风险最小为目标的公铁联运时空路径0-1整数规划模型,将求解危险货物公铁联运方案转化为时变权值的时空最短路问题。通过改进Dijkstra算法,根据永久标号点在弧段的出发时刻动态更新网络剩余节点权值,按照风险值最小原则搜索前进方向并得到权值随时间变化的公铁联运时空最短路。最后通过算例验证了模型和算法的有效性。 展开更多
关键词 危险货物 公铁联运 时空服务网络 0-1整数规划模型 改进dijkstra算法
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部