期刊文献+
共找到66篇文章
< 1 2 4 >
每页显示 20 50 100
Harmony Search-Dijkstra混合算法在铁路物流中心分层选址中的应用 被引量:5
1
作者 靳国伟 何世伟 +2 位作者 黎浩东 何必胜 殷玮川 《北京交通大学学报》 CAS CSCD 北大核心 2016年第4期45-52,共8页
为了满足铁路集中化运输的要求,基于铁路物流中心的层级特点,结合分层选址的理论和方法,以铁路物流中心覆盖的总需求最大化为目标,提出了铁路物流中心分层选址分配模型.针对铁路物流中心选址分配模型的特点,提出采用求解效率较高的和声... 为了满足铁路集中化运输的要求,基于铁路物流中心的层级特点,结合分层选址的理论和方法,以铁路物流中心覆盖的总需求最大化为目标,提出了铁路物流中心分层选址分配模型.针对铁路物流中心选址分配模型的特点,提出采用求解效率较高的和声搜索算法(Harmony Search,HS)和Dijkstra算法相结合的混合算法进行求解,并通过算例验证了模型的可行性和算法的有效性.为了验证算法的性能,对不同规模下的算法进行多次测试,结果表明当规模较大时,HS-Dijkstra混合算法仍可以在可接受的时间范围内收敛.为了体现算法的计算效率,对大规模下的Harmony Search-Dijkstra混合算法与遗传算法(Genetic Algorithm,GA)进行比较,结果显示Harmony Search-Dijkstra混合算法收敛速度明显优于遗传算法.因此,Harmony Search-Dijkstra混合算法可以有效解决铁路物流中心选址分配问题. 展开更多
关键词 铁路运输 选址分配 和声搜索算法 dijkstra算法 铁路物流中心 分层覆盖
在线阅读 下载PDF
基于5G天线和改进Dijkstra算法的露天矿车辆智能调度
2
作者 陈晓磊 陈浏仿 王洁 《工矿自动化》 北大核心 2025年第11期133-140,共8页
露天矿深坑、高边坡等复杂地形造成信号物理遮挡与多径衰落,且现有路径规划算法易导致车辆行驶轨迹不稳定或由于局部最优引发拥堵,导致露天矿车辆调度效率低。针对上述问题,提出了一种基于5G天线和改进Dijkstra算法的露天矿车辆智能调... 露天矿深坑、高边坡等复杂地形造成信号物理遮挡与多径衰落,且现有路径规划算法易导致车辆行驶轨迹不稳定或由于局部最优引发拥堵,导致露天矿车辆调度效率低。针对上述问题,提出了一种基于5G天线和改进Dijkstra算法的露天矿车辆智能调度方法。在通信层面,基于双锥天线模型,通过加载L型辐射枝节,并在辐射贴片上设置矩形、L形缝隙优化电流分布,形成车载双频全向偶极子天线,实现了2.3~2.7 GHz与4.8~4.9 GHz双频段覆盖,解决了矿区深坑与高边坡造成的信号遮挡与衰减问题。在路径规划层面,对传统Dijkstra算法引入深度优先搜索与“容器数组”机制,通过记录节点所有潜在前驱信息实现全局路径回溯与择优,提高规划路径的平滑度。实验结果表明:双频全向偶极子天线在深坑与高边坡等信号遮挡严重区域的信号覆盖率达81.2%,平均信号强度为−94 dBm,高于传统商用5G天线;与Dijkstra算法、A*算法及快速遍历随机树(RRT)算法相比,改进Dijkstra算法规划的路径距离更短、拐点更少、轨迹更平滑,且在多车协同运输场景下路径冲突率低、重规划路径响应时间短;在实际露天矿的车辆调度中,与产量完成度法、最早装车法、车流规划法相比,所提方法能有效缩短车辆等待时间和满载行驶距离,且在单班总产量、空驶率及调度指令响应时延等指标上均最优。 展开更多
关键词 露天矿 车辆调度 5G天线 双频全向偶极子天线 dijkstra算法 深度优先搜索 路径规划
在线阅读 下载PDF
一种优化Dijkstra算法的研究 被引量:12
3
作者 叶仕灏 王伊蕾 《计算机应用与软件》 CSCD 2011年第9期272-274,共3页
阐述传统最短路径算法的优缺点,提出对传统寻路问题的优化算法,旨在解决节点较多网络的最短路径问题。比较优化算法与传统算法的搜索效率,以及优化算法之间的异同,测试表明,优化后的算法在效率方面具有明显的优越性。为了验证算法的有效... 阐述传统最短路径算法的优缺点,提出对传统寻路问题的优化算法,旨在解决节点较多网络的最短路径问题。比较优化算法与传统算法的搜索效率,以及优化算法之间的异同,测试表明,优化后的算法在效率方面具有明显的优越性。为了验证算法的有效性,最后给出鲁东大学的一个具体应用。 展开更多
关键词 dijkstra算法 最短路径 记忆化搜索
在线阅读 下载PDF
基于Dijkstra算法的最优解列断面快速搜索方法 被引量:15
4
作者 王乙斐 唐飞 +3 位作者 刘涤尘 廖清芬 杨健 汪颂军 《电力自动化设备》 EI CSCD 北大核心 2015年第4期126-131,共6页
如何快速确定合理的解列地点,是解列控制实施的关键。针对该问题,提出基于Dijkstra算法的最优解列断面搜索方法。该方法以Dijkstra算法求取节点间最小电抗累加和路径,依据各节点间的电气联系强弱程度,将节点划分为公共节点与一般节点;... 如何快速确定合理的解列地点,是解列控制实施的关键。针对该问题,提出基于Dijkstra算法的最优解列断面搜索方法。该方法以Dijkstra算法求取节点间最小电抗累加和路径,依据各节点间的电气联系强弱程度,将节点划分为公共节点与一般节点;凭借解列断面与公共节点的联系,将解列断面的搜索转换为公共节点的处理问题,缩小了预搜索空间的规模;以解列后子系统中有功不平衡功率最小为目标函数,基于宽度优先搜索算法完成对公共节点集的搜索分配,获取最优解列断面。仿真算例表明,所提方法既能在考虑节点间电气联系的情况下缩小原始的求解空间,避免化简过程中可行解的丢失,又能适应系统运行方式的变化,满足快速性与有效性要求。 展开更多
关键词 电力系统 主动解列 dijkstra算法 不平衡功率 最优断面 搜索 解列
在线阅读 下载PDF
基于J2EE和Dijkstra算法的LBS最优路线搜索服务设计 被引量:1
5
作者 牟锐 梅贤昌 黄闽英 《计算机应用与软件》 CSCD 北大核心 2006年第8期114-116,119,共4页
最优路线搜索服务,是LBS定位服务中的重要内容。在基于J2EE架构的LBS平台基础上,较好地融合了Servlet、EJB组件技术,并将一种优化了存储结构的D ijkstra改进算法应用于LBS最优路线搜索服务的设计中,使其能高效率地实现并较好地满足移动... 最优路线搜索服务,是LBS定位服务中的重要内容。在基于J2EE架构的LBS平台基础上,较好地融合了Servlet、EJB组件技术,并将一种优化了存储结构的D ijkstra改进算法应用于LBS最优路线搜索服务的设计中,使其能高效率地实现并较好地满足移动业务对定位服务的快速响应要求。 展开更多
关键词 定位服务 最优路线搜索 J2EE dijkstra算法
在线阅读 下载PDF
改进Dijkstra算法的城市道路最短路径仿真研究 被引量:12
6
作者 王华 《测绘科学》 CSCD 北大核心 2013年第4期149-151,共3页
本文在分析Dijkstra算法基础上,考虑城市路网的特点及该算法在路径优化中的不足,提出一种基于双向搜索的Dijkstra改进算法,它可以减少路网节点的搜索范围和计算复杂度。仿真结果表明,改进算法在最短路径搜索中可使候选节点数减少15%~2... 本文在分析Dijkstra算法基础上,考虑城市路网的特点及该算法在路径优化中的不足,提出一种基于双向搜索的Dijkstra改进算法,它可以减少路网节点的搜索范围和计算复杂度。仿真结果表明,改进算法在最短路径搜索中可使候选节点数减少15%~25%,当节点越多这种减少越明显,可提高搜索路径的实时性。 展开更多
关键词 dijkstra 城市路网 双向搜索 改进算法 搜索范围
原文传递
基于Dijkstra算法的最优路径搜索方法 被引量:15
7
作者 蔚洁 杨怀雷 成汝震 《河北师范大学学报(自然科学版)》 CAS 北大核心 2008年第5期590-593,598,共5页
针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索... 针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.路网实验结果表明,应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少,搜索过程能够快速地趋于目标结点. 展开更多
关键词 dijkstra算法 最优路径 限定区域 存储结构 启发式搜索策略
在线阅读 下载PDF
一种基于SuperMap GIS的改进Dijkstra算法 被引量:5
8
作者 程林 王美玲 张毅 《地球信息科学学报》 CSCD 北大核心 2010年第5期649-654,共6页
为提高传统Dijkstra算法的搜索效率,满足车载导航中路径规划实时性的要求,本文利用SuperMap GIS平台的网络编辑功能,设计了一种基于SuperMap的改进Dijkstra算法。首先,结合道路网络的空间分布特性,在SuperMap中构建了道路网络;其次,设... 为提高传统Dijkstra算法的搜索效率,满足车载导航中路径规划实时性的要求,本文利用SuperMap GIS平台的网络编辑功能,设计了一种基于SuperMap的改进Dijkstra算法。首先,结合道路网络的空间分布特性,在SuperMap中构建了道路网络;其次,设计算法,根据起止节点合理限制算法的搜索区域,并以经典Dijkstra为理论基础实现最短路径的求解;最后,结合需要设计了约束条件下的路径规划算法。在城市道路网络中的应用实例验证了算法的有效性。 展开更多
关键词 路径规划 dijkstra算法 SUPERMAP GIS 最短路径 限制搜索区域
原文传递
Dijkstra和A-star算法在智能导航中的应用分析 被引量:11
9
作者 陈圣群 董林飞 《重庆科技学院学报(自然科学版)》 CAS 2010年第6期159-161,共3页
Dijkstra算法是最经典的最短路径算法,A-star算法是最有前景的启发式搜索算法。深入分析和比较两种算法,在复杂的交通地形图中,通过改进估价函数,证实了A-star算法在智能导航中更加高效。
关键词 启发式搜索算法 估价函数 A-STAR算法 dijkstra算法
在线阅读 下载PDF
一种基于加速Dijkstra算法的图像分割技术 被引量:3
10
作者 戴虹 《信息技术》 2011年第10期26-29,34,共5页
利用最短路径搜索算法中的Dijkstra算法进行图像分割。提出一种加速Dijkstra算法减小经典Dijkstra算法的运算量,以加快其运行速度。提出基于加速Dijkstra算法的Live-Wire图像分割方法勾画出一幅图像中感兴趣目标的轮廓并采用边界填充分... 利用最短路径搜索算法中的Dijkstra算法进行图像分割。提出一种加速Dijkstra算法减小经典Dijkstra算法的运算量,以加快其运行速度。提出基于加速Dijkstra算法的Live-Wire图像分割方法勾画出一幅图像中感兴趣目标的轮廓并采用边界填充分割该目标。实验结果表明该算法能正确地进行图像分割,抗噪声性能好,与手工分割法相比交互次数较少,与原Live-Wire分割算法相比运行时间较短。 展开更多
关键词 加速dijkstra算法 最短路径搜索 图像分割 Live-Wire算法
在线阅读 下载PDF
基于改进Dijkstra算法的最短路径搜索仿真 被引量:15
11
作者 殷超 《山东理工大学学报(自然科学版)》 CAS 2010年第6期33-36,共4页
提出基于Dijkstra算法的最短路径搜索改进算法,通过设置高效的优先目标搜索区域,减少大量无意义运算,达到提高搜索效率的目的.以淄博市交通道路图(局部)为例建立系统仿真模型,分别以两点间距离系数和拥堵系数作为权值进行系统仿真,得出... 提出基于Dijkstra算法的最短路径搜索改进算法,通过设置高效的优先目标搜索区域,减少大量无意义运算,达到提高搜索效率的目的.以淄博市交通道路图(局部)为例建立系统仿真模型,分别以两点间距离系数和拥堵系数作为权值进行系统仿真,得出了基于不同权值的最短路径求解结果,并对算法改进前后测试数据进行对比分析.结果表明,基于改进Dijkstra算法实际运行时间均值仅占Dijkstra算法运行时间均值的23%以下. 展开更多
关键词 dijkstra算法 最短路径 仿真 优先搜索区域
在线阅读 下载PDF
关于改进GIS领域的最短路径Dijkstra算法研究 被引量:2
12
作者 唐金文 《渭南师范学院学报》 2006年第2期51-54,共4页
在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条... 在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条最短路径中,不丢弃任何一条最短路径.而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可;2、Dijkstra算法的每一步骤,不仅要求路径最短,同时还要求经过的顶点最少,从而求出被原始算法忽略的所有可能存在的最短路径;结果最终可以求出带权图中一起始点到其余顶点的所有最段路径. 展开更多
关键词 GIS 最短路径dijkstra算法 所有最短路径搜索
在线阅读 下载PDF
改进Dijkstra算法在嵌入式GIS系统中的应用研究
13
作者 梁骥 张雪燕 《宁波大学学报(理工版)》 CAS 2013年第1期53-56,共4页
针对嵌入式GIS系统的特点对经典Dijkstra算法进行优化处理.分两步以提高算法效率,第一步采用椭圆限制区域算法来缩小算法的搜索范围;第二步为每个结点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径.最后将此算法应用到嵌入式... 针对嵌入式GIS系统的特点对经典Dijkstra算法进行优化处理.分两步以提高算法效率,第一步采用椭圆限制区域算法来缩小算法的搜索范围;第二步为每个结点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径.最后将此算法应用到嵌入式GIS系统中,测试结果表明:在城市道路网络中,改进的算法大大提高了嵌入式GIS系统的效率. 展开更多
关键词 dijkstra算法 椭圆限制搜索区域算法 嵌入式地理信息系统 前趋表
在线阅读 下载PDF
基于dijkstra算法的农网路径优化
14
作者 项川 冯宁 汪谦 《软件导刊》 2013年第1期51-53,共3页
在线路设计中路径的选择极甚为关键的环节,它会严重影响工程的总造价和运行的稳定性。根据送电线路路径选择上的一些特点,建立在全局基础上最优的路径搜索模型,并且把地质情况、水文状况和林带等影响线路的路径选择的因素统统包括在内,... 在线路设计中路径的选择极甚为关键的环节,它会严重影响工程的总造价和运行的稳定性。根据送电线路路径选择上的一些特点,建立在全局基础上最优的路径搜索模型,并且把地质情况、水文状况和林带等影响线路的路径选择的因素统统包括在内,最后运用dijkstra算法在模型上进行最优路径搜索。仿真结果说明,dijkstra算法可以正确地计算出全局最优路径。 展开更多
关键词 农村地区 送电线路 路径寻优 dijkstra算法
在线阅读 下载PDF
改进的Dijkstra算法在灾害决策系统中的应用
15
作者 赵慧娟 黄冬梅 《微计算机信息》 2012年第5期12-13,共2页
灾害决策系统中,核心安置点的选择对救灾工作效率影响重大;分析常用的最短路径搜索方法,选用Dijkstra算法并对其进行改进,计算选取到达最远安置点最近的安置点作为核心安置点。实验结果表明,该方法具有良好的实用性。
关键词 灾害决策系统 最短路径 dijkstra算法 安置点
在线阅读 下载PDF
基于Dijkstra算法改进的飞行器航迹快速规划算法 被引量:19
16
作者 郑弈 谢亚琴 《电子测量技术》 北大核心 2022年第12期73-79,共7页
当飞行器在航行途中遇到突发情况需要临时更改路径时,这就对航迹规划算法的效率和可靠性提出了很高的要求。针对这一问题,提出了一种加入预搜索的Dijkstra算法改进方案。该算法使用归一化熵权法建立了较为客观的航迹评价函数,简化了多... 当飞行器在航行途中遇到突发情况需要临时更改路径时,这就对航迹规划算法的效率和可靠性提出了很高的要求。针对这一问题,提出了一种加入预搜索的Dijkstra算法改进方案。该算法使用归一化熵权法建立了较为客观的航迹评价函数,简化了多目标航迹优化模型。通过加入深度为一的预搜索过程实现D算法的回溯功能,解决了经典D算法因松弛性不足,在复杂约束条件下路径搜索失败率高的问题。此外,为了进一步减少运算时间,在预搜索遍历过程中加入跳出机制。算法仿真结果表明,本文所提算法的运行时间相较于普通回溯D算法减少了46%,且在复杂约束条件下的航迹搜索成功率与航迹质量均接近智能算法,能够满足复杂条件下快速航迹规划的需求。 展开更多
关键词 多目标优化 熵权法 dijkstra 预搜索 回溯算法
原文传递
基于改进Dijkstra算法的进路搜索研究 被引量:8
17
作者 杜文文 杨扬 《铁路计算机应用》 2020年第9期62-67,76,共7页
进路搜索是计算机联锁的核心部分,其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型,将站场进路搜索问题转化为有向图的遍历问题;根据铁路站场简化图的特点,从数据存储结方式和队列结构2个方面改进传统Dijkstra算... 进路搜索是计算机联锁的核心部分,其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型,将站场进路搜索问题转化为有向图的遍历问题;根据铁路站场简化图的特点,从数据存储结方式和队列结构2个方面改进传统Dijkstra算法,采用广度优先搜索方式,提出以最短路径为目标函数的进路搜索策略;编制仿真程序对该算法进行验证,结果表明:基于改进Dijkstra算法能够正确、高效地完成多种类别进路搜索。 展开更多
关键词 进路搜索 有向图 dijkstra算法 最短路径
在线阅读 下载PDF
基于Dijkstra算法的多属性资源搜索的一种实现方法 被引量:1
18
作者 杨志丹 李爱平 王怀民 《计算机与现代化》 2006年第9期3-5,共3页
最短路径是经典问题也是应用广泛的问题,在求解最优路径中经常用到Dijkstra算法,但Dijkstra算法是一个抽象的过程,实际应用中仍会有大量的信息可供采用以降低算法的复杂度。在基于交通网络的多属性资源搜索中,本文分别描述了决策偏好信... 最短路径是经典问题也是应用广泛的问题,在求解最优路径中经常用到Dijkstra算法,但Dijkstra算法是一个抽象的过程,实际应用中仍会有大量的信息可供采用以降低算法的复杂度。在基于交通网络的多属性资源搜索中,本文分别描述了决策偏好信息完全确定和不完全确定下的实现方法。 展开更多
关键词 多属性决策 资源搜索 最短路径 dijkstra算法
在线阅读 下载PDF
Route Search Method for Railway Replacement Buses Adopting Ant Colony Optimization
19
作者 Kei Nagaoka Kayoko Yamamoto 《Journal of Geographic Information System》 2023年第4期391-420,共30页
In recent years, Japan, and especially rural areas have faced the growing problems of debt-ridden local railway lines along with the population decline and aging population. Therefore, it is best to consider the disco... In recent years, Japan, and especially rural areas have faced the growing problems of debt-ridden local railway lines along with the population decline and aging population. Therefore, it is best to consider the discontinuation of local railway lines and introduce replacement buses to secure the transportation methods of the local people especially in rural areas. Based on the above background, targeting local railway lines that may be discontinued in the near future, appropriate bus stops when provided with potential bus stops were selected, the present study proposed a method that introduces routes for railway replacement buses adopting ant colony optimization (ACO). The improved ACO was designed and developed based on the requirements set concerning the route length, number of turns, road width, accessibility of railway lines and zones without bus stops as well as the constraint conditions concerning the route length, number of turns and zones without bus stops. Original road network data were generated and processed adopting a geographic information systems (GIS), and these are used to search for the optimal route for railway replacement buses adopting the improved ACO concerning the 8 zones on the target railway line (JR Kakogawa line). By comparing the improved ACO with Dijkstra’s algorithm, its relevance was verified and areas needing further improvements were revealed. 展开更多
关键词 Local Railway Line Railway Replacement Bus Route search Method Ant Colony Optimization (ACO) dijkstra’s algorithm Geographic Information Systems (GIS)
在线阅读 下载PDF
供水管网GIS数据质量提升案例分析
20
作者 刘彬 苏晓 +2 位作者 田宝义 张巧玉 彭森 《净水技术》 2025年第11期165-173,194,共10页
【目的】城市供水管网地理信息系统(GIS)数据是智慧水务建设的关键基础,其数据质量直接影响管网风险评估、故障预警及运维效率,当前GIS数据质量管理仍面临系统性不足的挑战,缺乏从数据预处理、错误修正到质量评估的完整技术链条,难以实... 【目的】城市供水管网地理信息系统(GIS)数据是智慧水务建设的关键基础,其数据质量直接影响管网风险评估、故障预警及运维效率,当前GIS数据质量管理仍面临系统性不足的挑战,缺乏从数据预处理、错误修正到质量评估的完整技术链条,难以实现复杂管网多源异构数据的全流程质量提升。【方法】本文提出一种融合拓扑结构与属性特征的供水管网GIS数据质量提升框架:首先,基于深度优先搜索(depth-first search,DFS)和Dijkstra算法构建拓扑连通性诊断及自动修正方法,实现管网拓扑错误的高效检查与修正;其次,结合K近邻(k-nearest neighbors,KNN)算法与反距离加权(inverse distance weighting,IDW)插值算法,实现管网多尺度属性数据的逻辑检查与缺失填补;最后,建立综合性质量评估指标,量化验证数据提升效果。【结果】案例分析表明,数据质量提升框架的实施将数据质量评估指数平均值由处理前的92.36%提升至99.92%,表明算法显著提升了供水管网数据的整体质量。同时,相较于传统GIS软件处理方式,该框架减少了人工检查的工作量,提高了数据处理效率与修正准确率,验证了框架的高效性与可靠性。【结论】本文为供水管网GIS数据质量提升提出了系统性的方法,显著提升了数据质量与处理效率,为智慧水务系统的高效运行提供了重要支撑。 展开更多
关键词 供水管网 地理信息系统(GIS)数据质量提升 拓扑结构修正 属性数据填补 深度优先搜索算法 dijkstra算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部