期刊文献+
共找到65篇文章
< 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
一种优化Dijkstra算法的研究 被引量:12
2
作者 叶仕灏 王伊蕾 《计算机应用与软件》 CSCD 2011年第9期272-274,共3页
阐述传统最短路径算法的优缺点,提出对传统寻路问题的优化算法,旨在解决节点较多网络的最短路径问题。比较优化算法与传统算法的搜索效率,以及优化算法之间的异同,测试表明,优化后的算法在效率方面具有明显的优越性。为了验证算法的有效... 阐述传统最短路径算法的优缺点,提出对传统寻路问题的优化算法,旨在解决节点较多网络的最短路径问题。比较优化算法与传统算法的搜索效率,以及优化算法之间的异同,测试表明,优化后的算法在效率方面具有明显的优越性。为了验证算法的有效性,最后给出鲁东大学的一个具体应用。 展开更多
关键词 dijkstra算法 最短路径 记忆化搜索
下载PDF
基于Dijkstra算法的最优解列断面快速搜索方法 被引量:15
3
作者 王乙斐 唐飞 +3 位作者 刘涤尘 廖清芬 杨健 汪颂军 《电力自动化设备》 EI CSCD 北大核心 2015年第4期126-131,共6页
如何快速确定合理的解列地点,是解列控制实施的关键。针对该问题,提出基于Dijkstra算法的最优解列断面搜索方法。该方法以Dijkstra算法求取节点间最小电抗累加和路径,依据各节点间的电气联系强弱程度,将节点划分为公共节点与一般节点;... 如何快速确定合理的解列地点,是解列控制实施的关键。针对该问题,提出基于Dijkstra算法的最优解列断面搜索方法。该方法以Dijkstra算法求取节点间最小电抗累加和路径,依据各节点间的电气联系强弱程度,将节点划分为公共节点与一般节点;凭借解列断面与公共节点的联系,将解列断面的搜索转换为公共节点的处理问题,缩小了预搜索空间的规模;以解列后子系统中有功不平衡功率最小为目标函数,基于宽度优先搜索算法完成对公共节点集的搜索分配,获取最优解列断面。仿真算例表明,所提方法既能在考虑节点间电气联系的情况下缩小原始的求解空间,避免化简过程中可行解的丢失,又能适应系统运行方式的变化,满足快速性与有效性要求。 展开更多
关键词 电力系统 主动解列 dijkstra算法 不平衡功率 最优断面 搜索 解列
下载PDF
基于J2EE和Dijkstra算法的LBS最优路线搜索服务设计 被引量:1
4
作者 牟锐 梅贤昌 黄闽英 《计算机应用与软件》 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算法的最优路径搜索方法 被引量:15
5
作者 蔚洁 杨怀雷 成汝震 《河北师范大学学报(自然科学版)》 CAS 北大核心 2008年第5期590-593,598,共5页
针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索... 针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.路网实验结果表明,应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少,搜索过程能够快速地趋于目标结点. 展开更多
关键词 dijkstra算法 最优路径 限定区域 存储结构 启发式搜索策略
下载PDF
一种基于加速Dijkstra算法的图像分割技术 被引量:3
6
作者 戴虹 《信息技术》 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和A-star算法在智能导航中的应用分析 被引量:10
7
作者 陈圣群 董林飞 《重庆科技学院学报(自然科学版)》 CAS 2010年第6期159-161,共3页
Dijkstra算法是最经典的最短路径算法,A-star算法是最有前景的启发式搜索算法。深入分析和比较两种算法,在复杂的交通地形图中,通过改进估价函数,证实了A-star算法在智能导航中更加高效。
关键词 启发式搜索算法 估价函数 A-STAR算法 dijkstra算法
下载PDF
基于改进Dijkstra算法的最短路径搜索仿真 被引量:15
8
作者 殷超 《山东理工大学学报(自然科学版)》 CAS 2010年第6期33-36,共4页
提出基于Dijkstra算法的最短路径搜索改进算法,通过设置高效的优先目标搜索区域,减少大量无意义运算,达到提高搜索效率的目的.以淄博市交通道路图(局部)为例建立系统仿真模型,分别以两点间距离系数和拥堵系数作为权值进行系统仿真,得出... 提出基于Dijkstra算法的最短路径搜索改进算法,通过设置高效的优先目标搜索区域,减少大量无意义运算,达到提高搜索效率的目的.以淄博市交通道路图(局部)为例建立系统仿真模型,分别以两点间距离系数和拥堵系数作为权值进行系统仿真,得出了基于不同权值的最短路径求解结果,并对算法改进前后测试数据进行对比分析.结果表明,基于改进Dijkstra算法实际运行时间均值仅占Dijkstra算法运行时间均值的23%以下. 展开更多
关键词 dijkstra算法 最短路径 仿真 优先搜索区域
下载PDF
关于改进GIS领域的最短路径Dijkstra算法研究 被引量:2
9
作者 唐金文 《渭南师范学院学报》 2006年第2期51-54,共4页
在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条... 在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条最短路径中,不丢弃任何一条最短路径.而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可;2、Dijkstra算法的每一步骤,不仅要求路径最短,同时还要求经过的顶点最少,从而求出被原始算法忽略的所有可能存在的最短路径;结果最终可以求出带权图中一起始点到其余顶点的所有最段路径. 展开更多
关键词 GIS 最短路径dijkstra算法 所有最短路径搜索
下载PDF
改进Dijkstra算法在嵌入式GIS系统中的应用研究
10
作者 梁骥 张雪燕 《宁波大学学报(理工版)》 CAS 2013年第1期53-56,共4页
针对嵌入式GIS系统的特点对经典Dijkstra算法进行优化处理.分两步以提高算法效率,第一步采用椭圆限制区域算法来缩小算法的搜索范围;第二步为每个结点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径.最后将此算法应用到嵌入式... 针对嵌入式GIS系统的特点对经典Dijkstra算法进行优化处理.分两步以提高算法效率,第一步采用椭圆限制区域算法来缩小算法的搜索范围;第二步为每个结点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径.最后将此算法应用到嵌入式GIS系统中,测试结果表明:在城市道路网络中,改进的算法大大提高了嵌入式GIS系统的效率. 展开更多
关键词 dijkstra算法 椭圆限制搜索区域算法 嵌入式地理信息系统 前趋表
下载PDF
基于dijkstra算法的农网路径优化
11
作者 项川 冯宁 汪谦 《软件导刊》 2013年第1期51-53,共3页
在线路设计中路径的选择极甚为关键的环节,它会严重影响工程的总造价和运行的稳定性。根据送电线路路径选择上的一些特点,建立在全局基础上最优的路径搜索模型,并且把地质情况、水文状况和林带等影响线路的路径选择的因素统统包括在内,... 在线路设计中路径的选择极甚为关键的环节,它会严重影响工程的总造价和运行的稳定性。根据送电线路路径选择上的一些特点,建立在全局基础上最优的路径搜索模型,并且把地质情况、水文状况和林带等影响线路的路径选择的因素统统包括在内,最后运用dijkstra算法在模型上进行最优路径搜索。仿真结果说明,dijkstra算法可以正确地计算出全局最优路径。 展开更多
关键词 农村地区 送电线路 路径寻优 dijkstra算法
下载PDF
改进的Dijkstra算法在灾害决策系统中的应用
12
作者 赵慧娟 黄冬梅 《微计算机信息》 2012年第5期12-13,共2页
灾害决策系统中,核心安置点的选择对救灾工作效率影响重大;分析常用的最短路径搜索方法,选用Dijkstra算法并对其进行改进,计算选取到达最远安置点最近的安置点作为核心安置点。实验结果表明,该方法具有良好的实用性。
关键词 灾害决策系统 最短路径 dijkstra算法 安置点
下载PDF
基于Dijkstra算法改进的飞行器航迹快速规划算法 被引量:15
13
作者 郑弈 谢亚琴 《电子测量技术》 北大核心 2022年第12期73-79,共7页
当飞行器在航行途中遇到突发情况需要临时更改路径时,这就对航迹规划算法的效率和可靠性提出了很高的要求。针对这一问题,提出了一种加入预搜索的Dijkstra算法改进方案。该算法使用归一化熵权法建立了较为客观的航迹评价函数,简化了多... 当飞行器在航行途中遇到突发情况需要临时更改路径时,这就对航迹规划算法的效率和可靠性提出了很高的要求。针对这一问题,提出了一种加入预搜索的Dijkstra算法改进方案。该算法使用归一化熵权法建立了较为客观的航迹评价函数,简化了多目标航迹优化模型。通过加入深度为一的预搜索过程实现D算法的回溯功能,解决了经典D算法因松弛性不足,在复杂约束条件下路径搜索失败率高的问题。此外,为了进一步减少运算时间,在预搜索遍历过程中加入跳出机制。算法仿真结果表明,本文所提算法的运行时间相较于普通回溯D算法减少了46%,且在复杂约束条件下的航迹搜索成功率与航迹质量均接近智能算法,能够满足复杂条件下快速航迹规划的需求。 展开更多
关键词 多目标优化 熵权法 dijkstra 预搜索 回溯算法
下载PDF
基于Dijkstra算法的多属性资源搜索的一种实现方法 被引量:1
14
作者 杨志丹 李爱平 王怀民 《计算机与现代化》 2006年第9期3-5,共3页
最短路径是经典问题也是应用广泛的问题,在求解最优路径中经常用到Dijkstra算法,但Dijkstra算法是一个抽象的过程,实际应用中仍会有大量的信息可供采用以降低算法的复杂度。在基于交通网络的多属性资源搜索中,本文分别描述了决策偏好信... 最短路径是经典问题也是应用广泛的问题,在求解最优路径中经常用到Dijkstra算法,但Dijkstra算法是一个抽象的过程,实际应用中仍会有大量的信息可供采用以降低算法的复杂度。在基于交通网络的多属性资源搜索中,本文分别描述了决策偏好信息完全确定和不完全确定下的实现方法。 展开更多
关键词 多属性决策 资源搜索 最短路径 dijkstra算法
下载PDF
基于改进Dijkstra算法的进路搜索研究 被引量:7
15
作者 杜文文 杨扬 《铁路计算机应用》 2020年第9期62-67,76,共7页
进路搜索是计算机联锁的核心部分,其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型,将站场进路搜索问题转化为有向图的遍历问题;根据铁路站场简化图的特点,从数据存储结方式和队列结构2个方面改进传统Dijkstra算... 进路搜索是计算机联锁的核心部分,其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型,将站场进路搜索问题转化为有向图的遍历问题;根据铁路站场简化图的特点,从数据存储结方式和队列结构2个方面改进传统Dijkstra算法,采用广度优先搜索方式,提出以最短路径为目标函数的进路搜索策略;编制仿真程序对该算法进行验证,结果表明:基于改进Dijkstra算法能够正确、高效地完成多种类别进路搜索。 展开更多
关键词 进路搜索 有向图 dijkstra算法 最短路径
下载PDF
Route Search Method for Railway Replacement Buses Adopting Ant Colony Optimization
16
作者 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
用A星算法进行电动汽车快充电桩布局优化分析
17
作者 常昊 郭明昊 +2 位作者 秦林杰 吴浩民 焦烯奥 《科学技术创新》 2024年第1期1-6,共6页
近年来,新能源纯电动汽车产销量逐年增长,充电桩成为了该产业发展的关键因素之一,针对目前充电桩布局存在的问题,我们借助“A星算法”,对南京市边界的人口集中及交通发达区域之间进行最优路径搜索,进而根据交点确定充电桩最优布局的区域。
关键词 A星算法 dijkstra算法 最优路径搜索 快充电桩优化布局
下载PDF
动态车辆调度系统设计与开发 被引量:10
18
作者 曹剑东 郑四发 +2 位作者 李兵 夏珩 连小珉 《计算机工程》 CAS CSCD 北大核心 2008年第7期280-282,共3页
针对市内货物配送和收集这一典型的VRPB问题,在Dijstra算法结合A*算法计算距离矩阵的基础上,以混合禁忌搜索算法为理论基础进行静态调度求解,并以局部调整策略实现VRPB的动态调度计算。开发基于GPS/GIS/GPRS技术的动态车辆调度系统。该... 针对市内货物配送和收集这一典型的VRPB问题,在Dijstra算法结合A*算法计算距离矩阵的基础上,以混合禁忌搜索算法为理论基础进行静态调度求解,并以局部调整策略实现VRPB的动态调度计算。开发基于GPS/GIS/GPRS技术的动态车辆调度系统。该系统能监测新增的客户发货需求,实时跟踪车辆位置,以这些参数为输入动态地优化车辆行驶路径,并通过GPRS将调度结果快速准确地传送给车辆。 展开更多
关键词 动态调度 dijkstra算法 禁忌搜索 节约法
下载PDF
一种基于双向搜索的K则最优路径算法 被引量:28
19
作者 高松 陆锋 段滢滢 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2008年第4期418-421,共4页
提出了一种基于双向搜索策略的K则最优路径算法,以改进的Dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考K则最优路径。详细描述了算法设计思想和运行过程,分析了算法的... 提出了一种基于双向搜索策略的K则最优路径算法,以改进的Dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考K则最优路径。详细描述了算法设计思想和运行过程,分析了算法的时间复杂度,并通过实际路网验证了算法的效率和精度。 展开更多
关键词 K则最优路径算法 双向搜索 dijkstra算法
下载PDF
基于城市道路数据库的最短路径搜索 被引量:32
20
作者 吴必军 李利新 雷小平 《西南交通大学学报》 EI CSCD 北大核心 2003年第1期80-83,共4页
在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能.根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构.在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法... 在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能.根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构.在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法实现了快速最短路径搜索.根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻.给出了在广州市电子地图上搜索的一个实例:一个包含61个交通路口的最短路径搜索结果的搜索时间约为2.2s. 展开更多
关键词 城市道路数据库 交通分析 最短路径搜寻 dijkstra算法 智能交通系统 交通网
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部