期刊文献+
共找到1,096篇文章
< 1 2 55 >
每页显示 20 50 100
Dijkstra算法中的多邻接点与多条最短路径问题 被引量:120
1
作者 王树西 李安渝 《计算机科学》 CSCD 北大核心 2014年第6期217-224,共8页
Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个... Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个顶点之间,可能存在多条权重相同的最短路径。对于上述多邻接点问题与多条最短路径问题,Dijkstra算法并没有涉及。分析了多邻接点问题与多条最短路径问题的成因,提出解决方案,对Dijkstra算法进行了改进,给出了改进之后的算法与伪码,分析了算法的时间复杂度,并用c语言编码实现。实验结果表明,改进之后的Dijkstra算法可以有效解决多邻接点问题与多条最短路径问题。 展开更多
关键词 dijkstra算法 多邻接点 多条最短路径 时间复杂度
下载PDF
GIS中使用改进的Dijkstra算法实现最短路径的计算 被引量:65
2
作者 唐文武 施晓东 朱大奎 《中国图象图形学报(A辑)》 CSCD 2000年第12期1019-1023,共5页
地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等 ,而最短路径分析是其中关键的环节 ,因而对其算法进行优化很有必要 ,为此在传统的最短路径算法 ,即 Dijkstra算法的基础上 ,采用二叉堆结构来实现路径计算... 地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等 ,而最短路径分析是其中关键的环节 ,因而对其算法进行优化很有必要 ,为此在传统的最短路径算法 ,即 Dijkstra算法的基础上 ,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作 ,从而提高了该算法的分析效率 .讨论了地理网络数据的组织结构和最短路径的具体实现过程 ,并引入了相关概念 .通过具体案例分析表明 。 展开更多
关键词 dijkstra算法 二叉堆 网络分析 GIS 最短路径计算
下载PDF
基于Dijkstra算法的网络最短路径分析 被引量:70
3
作者 李元臣 刘维群 《微计算机应用》 2004年第3期295-298,362,共5页
最短路径分析是网络分析最基本的功能之一。Dijkstra算法是目前公认的较好的最短路径算法。文章通过对Dijkstra算法运行速度分析 ,在该算法的基础上采用二叉树结构来改进Dijkstra算法 ,在一定程度上优化了最短路径的计算过程 ,并提高了... 最短路径分析是网络分析最基本的功能之一。Dijkstra算法是目前公认的较好的最短路径算法。文章通过对Dijkstra算法运行速度分析 ,在该算法的基础上采用二叉树结构来改进Dijkstra算法 ,在一定程度上优化了最短路径的计算过程 ,并提高了算法的分析效率 。 展开更多
关键词 最短路径分析 网络分析 dijkstra算法 二叉树结构 分析效率 MDA算法
下载PDF
一种无人机路径规划算法研究 被引量:80
4
作者 符小卫 高晓光 《系统仿真学报》 CAS CSCD 2004年第1期20-21,34,共3页
指出了飞行器航迹规划与路径规划的区别;提出了一种给定威胁分布下的无人机路径规划算法。根据威胁分布情况构造无人机可能飞行的航路集,用voronoi图表示出来,采用Dijkstra算法搜索威胁分布图,求解粗略最短路径。在粗略最短路径的基础上... 指出了飞行器航迹规划与路径规划的区别;提出了一种给定威胁分布下的无人机路径规划算法。根据威胁分布情况构造无人机可能飞行的航路集,用voronoi图表示出来,采用Dijkstra算法搜索威胁分布图,求解粗略最短路径。在粗略最短路径的基础上,应用三次样条曲线和序列二次规划的方法求解最优路径。用Matlab进行仿真验证,证明了算法的有效性。 展开更多
关键词 无人机 路径规划 VORONOI图 dijkstra算法 三次样条曲线 序列二次规划
下载PDF
基于粒子群算法的移动机器人路径规划 被引量:42
5
作者 秦元庆 孙德宝 +1 位作者 李宁 马强 《机器人》 EI CSCD 北大核心 2004年第3期222-225,共4页
提出一种分步路径规划方法 ,首先采用链接图建立机器人工作空间模型 ,用Dijkstra算法求得链接图最短路径 ;然后用粒子群算法对此路径进行优化 ,得到全局最优路径 .仿真结果表明 :所提方法简便可行 ,能够满足移动机器人导航的高实时性要... 提出一种分步路径规划方法 ,首先采用链接图建立机器人工作空间模型 ,用Dijkstra算法求得链接图最短路径 ;然后用粒子群算法对此路径进行优化 ,得到全局最优路径 .仿真结果表明 :所提方法简便可行 ,能够满足移动机器人导航的高实时性要求 。 展开更多
关键词 移动机器人 路径规划 dijkstra算法 仿真 粒子群算法
下载PDF
灾害扩散实时影响下的应急疏散路径选择模型 被引量:56
6
作者 袁媛 汪定伟 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第6期1563-1566,共4页
应急疏散的目的是要在灾害发生时将处于危险地带的人群尽快转移至安全地带。由于灾害的扩散,疏散网络中各弧段上的路况将不断恶化,且不同的弧段受到灾害扩散影响的程度也将不同。为此,在提出的应急疏散路径选择模型中,将通过疏散路径所... 应急疏散的目的是要在灾害发生时将处于危险地带的人群尽快转移至安全地带。由于灾害的扩散,疏散网络中各弧段上的路况将不断恶化,且不同的弧段受到灾害扩散影响的程度也将不同。为此,在提出的应急疏散路径选择模型中,将通过疏散路径所需的总疏散时间最短作为优化目标,将各弧段上的通行速度表示为关于时间的连续递减函数,并对不同弧段的速度函数设置了不同的衰减参数。设计了求解这一时变最短路问题的改进Dijkstra算法并给出了算法的正确性证明,仿真实例说明了模型和算法的有效性和可行性。 展开更多
关键词 应急管理 疏散 路径 数学模型 dijkstra算法
下载PDF
Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用 被引量:41
7
作者 王峰 游志胜 +2 位作者 曼丽春 高燕 汤丽萍 《计算机应用研究》 CSCD 北大核心 2006年第9期203-205,208,共4页
介绍了D ijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于D ijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。
关键词 dijkstra算法 智能交通 前N条最短路径
下载PDF
融合多源信息的电动汽车充电负荷预测及其对配电网的影响 被引量:54
8
作者 陈丽丹 张尧 Antonio Figueiredo 《电力自动化设备》 EI CSCD 北大核心 2018年第12期1-10,共10页
电动汽车充电负荷具有时间和空间不确定性、随机性,提出一种融合路网、交通、电网、天气、车辆、充电设施等多源信息的考虑用户出行行为和充电需求的电动汽车充电负荷时空分布预测模型。由图论方法构建城市路网和电网信息模型及两者的... 电动汽车充电负荷具有时间和空间不确定性、随机性,提出一种融合路网、交通、电网、天气、车辆、充电设施等多源信息的考虑用户出行行为和充电需求的电动汽车充电负荷时空分布预测模型。由图论方法构建城市路网和电网信息模型及两者的耦合关系;引入出行链,以概率函数拟合车辆首次出行时间和行程目的地的驻留时间,采用Dijkstra算法规划车辆的出行路径以获得各段行程距离,由道路等级和各时段交通信息获得车辆的行驶速度,以计算行程行驶时间和荷电状态,再根据各行程目的地的充电需求判断条件,计算充电时长和充电负荷;采用蒙特卡洛方法对各功能区电动汽车出行的时间和空间充电负荷分布进行整体仿真;并根据耦合关系将充电负荷归算至对应电网节点,再通过时间序列潮流计算评估电动汽车接入电网后无序充电对电网负荷、电压和网损的影响。算例通过设置不同的场景预测了不同功能区和电网节点的充电负荷曲线,分析了不同因素对充电负荷分布及电网的影响,验证了所提模型的有效性。 展开更多
关键词 电动汽车 多源信息 充电负荷预测 路网-电网 时空模型 配电网 蒙特卡洛方法 dijkstra算法
下载PDF
Dijkstra最短路径算法的优化及其实现 被引量:43
9
作者 王志和 凌云 《微计算机信息》 北大核心 2007年第33期275-277,共3页
最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过... 最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过程中优先级队列的一系列操作,经理论分析与实验测试结果对比,可以大大提高该算法的效率和性能。 展开更多
关键词 最短路径 dijkstra算法 优化 配对堆
下载PDF
基于城市道路数据库的最短路径搜索 被引量:32
10
作者 吴必军 李利新 雷小平 《西南交通大学学报》 EI CSCD 北大核心 2003年第1期80-83,共4页
在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能.根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构.在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法... 在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能.根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构.在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法实现了快速最短路径搜索.根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻.给出了在广州市电子地图上搜索的一个实例:一个包含61个交通路口的最短路径搜索结果的搜索时间约为2.2s. 展开更多
关键词 城市道路数据库 交通分析 最短路径搜寻 dijkstra算法 智能交通系统 交通网
下载PDF
具有交通限制约束的道路网络最优路径算法 被引量:31
11
作者 邹旭东 郑四发 +1 位作者 班学钢 连小珉 《公路交通科技》 CAS CSCD 北大核心 2002年第4期82-84,共3页
在路网中选择并按最优路径行驶 ,有利于提高交通效率。实际道路网络中交通限制信息的存在导致最优寻路的复杂性。本文先对具有动态的交通堵塞限制信息及静态禁止通行限制信息的实际交通路网进行描述 ,然后在对Dijkstra算法以及实际交通... 在路网中选择并按最优路径行驶 ,有利于提高交通效率。实际道路网络中交通限制信息的存在导致最优寻路的复杂性。本文先对具有动态的交通堵塞限制信息及静态禁止通行限制信息的实际交通路网进行描述 ,然后在对Dijkstra算法以及实际交通限制信息进行分析的基础上 ,提出一种考虑静态和动态交通限制信息的最优路径规划算法。应用表明 。 展开更多
关键词 车辆导航 道路网络 最优路径 dijkstra算法
下载PDF
改进的最短路径搜索A*算法的高效实现 被引量:27
12
作者 段莉琼 朱建军 +1 位作者 王庆社 马玲 《海洋测绘》 2004年第5期20-22,共3页
在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。在A 算法的基础上,进一步改进其启发搜索策略,提出了改进的A 算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显... 在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。在A 算法的基础上,进一步改进其启发搜索策略,提出了改进的A 算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性。 展开更多
关键词 地理信息系统 启发式搜索策略 dijkstra算法 改进的A*算法
下载PDF
改进的Dijkstra算法在GIS路径规划中的应用 被引量:25
13
作者 李宁宁 刘玉树 《计算机与现代化》 2004年第9期12-14,17,共4页
最短路径算法是计算机科学与地理信息科学等领域研究的热点。文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络图基础上进行路径规划,生成满足一定约束条件的最短路径。实... 最短路径算法是计算机科学与地理信息科学等领域研究的热点。文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络图基础上进行路径规划,生成满足一定约束条件的最短路径。实际应用分析表明,改进的Dijkstra算法在提高网络系统空间分析效率方面是可行的。 展开更多
关键词 dijkstra算法 GIS 路径规划 最短路径算法 地理信息系统
下载PDF
Dijkstra最短路径算法优化 被引量:30
14
作者 章永龙 《南昌工程学院学报》 CAS 2006年第3期30-33,共4页
传统D ijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度.在对传统D ijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及到其他节点.因此,在优... 传统D ijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度.在对传统D ijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及到其他节点.因此,在优化算法中计算的节点数大幅减少,提高了算法的速度. 展开更多
关键词 最短路径 dijkstra算法 优化
下载PDF
基于D-K算法的煤矿水灾多最优路径研究 被引量:34
15
作者 赵作鹏 宋国娟 +5 位作者 宗元元 李晓波 康清华 张雪涛 王艳辉 许新征 《煤炭学报》 EI CAS CSCD 北大核心 2015年第2期397-402,共6页
矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径... 矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例,与Dijkstra算法和K则最优路径算法比较,用MATLAB仿真实现。 展开更多
关键词 矿井水灾 多最优路径 当量长度 dijkstra算法 K则最优路径算法
下载PDF
基于加权A~*算法的服务型机器人路径规划 被引量:32
16
作者 赵真明 孟正大 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第S1期196-198,共3页
针对室内环境下的服务型移动机器人路径规划问题,分析并比较了两种经典算法——Dijkstra算法及基于Manhattan估计函数的A*算法,通过改变A*算法估价函数中参数的权值来优化路径轨迹,从而既满足A*算法的可接纳性,同时又实现两种算法的融合... 针对室内环境下的服务型移动机器人路径规划问题,分析并比较了两种经典算法——Dijkstra算法及基于Manhattan估计函数的A*算法,通过改变A*算法估价函数中参数的权值来优化路径轨迹,从而既满足A*算法的可接纳性,同时又实现两种算法的融合.在VC环境下编译出路径规划的仿真程序,通过变换起始点与目标点的坐标,比较运算时间和生成的路径轨迹.结果显示:加权A*算法优化了A*算法的路径轨迹,且在计算时间上优于Dijkstra算法,解决了服务型移动机器人的路径规划问题,满足实时性要求. 展开更多
关键词 移动机器人 路径规划 A*算法 dijkstra算法 服务型机器人
原文传递
基于电子海图的水面无人艇全局路径规划研究 被引量:33
17
作者 庄佳园 万磊 +1 位作者 廖煜雷 孙寒冰 《计算机科学》 CSCD 北大核心 2011年第9期211-214,219,共5页
为解决水面无人艇全局路径规划问题,提出一种基于电子海图的距离寻优Dijkstra算法。该算法使用动态网格模型,克服了传统Dijkstra算法占用内存大的问题,可以减少规划时间,提高规划精度。仿真结果表明,采用的环境模型表示方法以及路径规... 为解决水面无人艇全局路径规划问题,提出一种基于电子海图的距离寻优Dijkstra算法。该算法使用动态网格模型,克服了传统Dijkstra算法占用内存大的问题,可以减少规划时间,提高规划精度。仿真结果表明,采用的环境模型表示方法以及路径规划算法可以生成安全、合理的航线。 展开更多
关键词 水面无人艇 电子海图 全局路径规划 dijkstra算法
下载PDF
车载导航系统中顾及道路转向限制的弧段Dijkstra算法 被引量:14
18
作者 韩刚 蒋捷 +1 位作者 陈军 曹元大 《测绘学报》 EI CSCD 北大核心 2002年第4期366-368,共3页
路径规划作为组成车载导航系统的核心模块 ,其效率对整个系统有着至关重要的影响。传统路径规划常用的Dijkstra算法是根据道路“有向图”中的节点进行计算 ,相关的交通属性附加在道路节点上。事实上 ,道路转向限制不仅与节点 (交叉口 )... 路径规划作为组成车载导航系统的核心模块 ,其效率对整个系统有着至关重要的影响。传统路径规划常用的Dijkstra算法是根据道路“有向图”中的节点进行计算 ,相关的交通属性附加在道路节点上。事实上 ,道路转向限制不仅与节点 (交叉口 )有关 ,而且与相连的 2条道路弧段有关。若要用节点表达道路转向限制 ,需要把 2条弧段间的转向关系转换为相邻的 3个节点之间的关系。这种转换增大存储空间和转换时间的开销 ,还增加了搜索的复杂度。为了解决这一问题 ,提出将原来附属于节点上的转向关系转移到相应的弧段上 ,用节点 弧段关系表达网络的连通性 ,用弧段 弧段转向关系表达交叉路口的转向限制。在此基础上 ,提出了一种顾及导航转向限制的弧段Dijkstra算法。试验表明 。 展开更多
关键词 车载导航系统 道路转向限制 弧段 交通网络 dijkstra算法 路径规划
下载PDF
柔性作业车间多自动导引小车和机器的集成调度 被引量:32
19
作者 贺长征 宋豫川 +3 位作者 雷琦 吕向飞 刘软香 陈进 《中国机械工程》 EI CAS CSCD 北大核心 2019年第4期438-447,共10页
针对含有AGV的柔性作业车间调度问题,提出基于时间窗和Dijkstra算法的混合遗传算法。建立了AGV/机器的双资源调度数学模型;采用3种解决策略处理多AGV路径规划冲突和碰撞;为了将机器和AGV调度集成考虑,设计了三链式编码结构及AGV编码链... 针对含有AGV的柔性作业车间调度问题,提出基于时间窗和Dijkstra算法的混合遗传算法。建立了AGV/机器的双资源调度数学模型;采用3种解决策略处理多AGV路径规划冲突和碰撞;为了将机器和AGV调度集成考虑,设计了三链式编码结构及AGV编码链的交叉、变异算子,同时在遗传算法的解码操作中将Dijkstra算法与时间窗原理相结合,以精确地为任务小车规划出一条无碰撞无冲突的最短路径;算例对比验证了该算法的可行性、有效性和优越性。 展开更多
关键词 时间窗 dijkstra算法 遗传算法 自动导引小车(AGV)/机器集成调度
下载PDF
第四方物流中基于多维权的有向图模型及算法 被引量:19
20
作者 陈建清 刘文煌 李秀 《工业工程与管理》 2003年第3期45-48,59,共5页
在简单介绍第四方物流概念的基础上,基于实际工程项目应用背景,指出第四方物流运作中的关键问题,建立了赋予多维权的有向图模型。就所选的模型,通过转化、简化一定的约束,进一步提出基于Dijkstra算法的求解方法。
关键词 物资流通 第四方物流 多维权 有向图模型 dijkstra算法 供应链 物流模式
原文传递
上一页 1 2 55 下一页 到第
使用帮助 返回顶部