期刊文献+
共找到618篇文章
< 1 2 31 >
每页显示 20 50 100
Distribution network planning based on shortest path 被引量:2
1
作者 路志英 高山 姚丽 《Journal of Central South University》 SCIE EI CAS 2012年第9期2534-2540,共7页
In order to form an algorithm for distribution network routing,an automatic routing method of distribution network planning was proposed based on the shortest path.The problem of automatic routing was divided into two... In order to form an algorithm for distribution network routing,an automatic routing method of distribution network planning was proposed based on the shortest path.The problem of automatic routing was divided into two steps in the method:the first step was that the shortest paths along streets between substation and load points were found by the basic ant colony algorithm to form a preliminary radial distribution network,and the second step was that the result of the shortest path was used to initialize pheromone concentration and pheromone updating rules to generate globally optimal distribution network.Cases studies show that the proposed method is effective and can meet the planning requirements.It is verified that the proposed method has better solution and utility than planning method based on the ant colony algorithm. 展开更多
关键词 distribution network planning shortest path ant colony algorithm PHEROMONE
在线阅读 下载PDF
基于起伏界面走时校正的三维最短路径射线追踪方法
2
作者 秦泽光 赵爱华 +1 位作者 徐涛 姚时 《地球物理学报》 北大核心 2025年第2期578-594,共17页
最短路径射线追踪方法来源于图理论,可以获得最小走时路径,是初至波和反射波走时成像的重要正演模拟方法之一.最短路径法通常以规则网格离散速度模型,规则网格难以精确表征起伏地表和地下弯曲界面,因而计算的走时精度不是很高.减小网格... 最短路径射线追踪方法来源于图理论,可以获得最小走时路径,是初至波和反射波走时成像的重要正演模拟方法之一.最短路径法通常以规则网格离散速度模型,规则网格难以精确表征起伏地表和地下弯曲界面,因而计算的走时精度不是很高.减小网格尺寸可以减小计算误差,但同时会增加计算时间,对于三维模型尤其如此.为此,本文针对三维模型提出一种基于规则网格的走时校正方法:当地震射线传播至或起始于边界节点(近似表征界面的模型节点)时,将走时校正为射线传播至或起始于边界节点所对应界面节点(模型节点网格线与界面的交点)的走时.应用走时校正技术后可以基本消除由界面近似引起的反射波走时误差,并且可改善射线路径分布.数值模型计算结果表明:走时校正方法所用计算时间基本保持在和常规算法相同的量级,但走时校正方法可提高反射波的走时精度约1~2个数量级. 展开更多
关键词 射线追踪 最短路径算法 规则网格 起伏界面 走时校正
在线阅读 下载PDF
数据驱动的城市群综合运输通道识别算法与特征分析
3
作者 刘振国 齐崇楷 +1 位作者 王江锋 王亚飞 《交通运输系统工程与信息》 北大核心 2025年第3期73-84,共12页
利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出... 利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出一种以运输平均速度和站点POI (Point of Interest)位置为决策变量的高速铁路、普速铁路和公路多方式划分算法。在最短路搜索方面,设计一种基于双向A*算法的最短路径搜索算法。在通道识别方面,基于行政边界划分通道区段并以运输量为综合运输通道区段判别参数。以京津冀城市群为例进行实证分析,结果表明,本文方法能够有效处理城市群手机信令数据,并识别出6条综合运输通道,验证了方法的可行性和准确性。在案例数据下,京津冀城市群公路和铁路的运输量占比分别为81.87%和18.13%,公路的短程运输客流较铁路更多;节假日因素显著提高了综合运输通道的客流量,平均运输量增加62.6%,平均客流周转量提升61.2%。 展开更多
关键词 综合运输 通道识别方法 K条渐短路径搜索算法 手机信令数据 京津冀城市群
在线阅读 下载PDF
基于动态图投影的大规模复杂配电网故障快速溯源方法
4
作者 张煜佳 袁野 +3 位作者 周苏洋 朱红 周爱华 陈清泉 《电力系统自动化》 北大核心 2025年第13期177-186,共10页
随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂... 随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂度,数据处理和计算效率低下。文中首先构建了配电网拓扑的图数据模型,通过图投影技术从全景电网图中抽取适配故障溯源任务场景的优化子图;在此基础上,采用Yen最短路径搜索算法,查找电源至异常节点的潜在故障路径,通过遍历线路节点判断电流越限信息确定故障所在区段。所提方法解决了电网拓扑的精确表征和快速搜索问题,实现了面向大规模复杂配电网的故障源快速精准定位,在保证故障溯源准确性的基础上提升了故障搜索效率。 展开更多
关键词 配电网 故障溯源 故障定位 图数据 图投影 最短路径搜索算法
在线阅读 下载PDF
基于BIM的室内消防救援多层路径网络模型
5
作者 冯灿 宋宜全 杨以琳 《天津师范大学学报(自然科学版)》 北大核心 2025年第4期30-35,共6页
针对网络结构单一和消防语义信息贫乏导致的室内消防救援路径难以满足消防救援多样性任务需求的问题,基于建筑信息模型(building information modeling,BIM),集成地理信息系统(geographic information system,GIS)提出了一种1(基础路径... 针对网络结构单一和消防语义信息贫乏导致的室内消防救援路径难以满足消防救援多样性任务需求的问题,基于建筑信息模型(building information modeling,BIM),集成地理信息系统(geographic information system,GIS)提出了一种1(基础路径网络)+N(专题路径网络)的室内消防救援多层路径网络模型,通过对案例区BIM数据进行解析,提取2230条路径网络要素信息(包括718个节点和1512条边),构建了室内基础路径网络模型,并在此基础上生成人员疏散、灭火和人员逃生3种专题路径网络.实验结果表明:该模型能够有效支持不同消防救援任务的路径规划需求,利用Dijkstra等算法成功计算出最短路径,验证了模型的可行性和实用性. 展开更多
关键词 建筑信息模型 消防救援 室内路径网络模型 集成地理信息系统 最短路径算法
在线阅读 下载PDF
求解格上最短向量问题的自适应遗传算法
6
作者 毕经国 苏磊 王林 《密码学报(中英文)》 北大核心 2025年第1期215-226,共12页
最短向量问题(shortest vector problem,SVP)是格密码中一个经典的困难问题.丁丹等于2015年提出了首个解决最短向量问题的遗传算法,该算法利用BKZ约化基的正交表示来搜索格点组成的空间,能够高效地找到格内最短向量.由于该算法采用固定... 最短向量问题(shortest vector problem,SVP)是格密码中一个经典的困难问题.丁丹等于2015年提出了首个解决最短向量问题的遗传算法,该算法利用BKZ约化基的正交表示来搜索格点组成的空间,能够高效地找到格内最短向量.由于该算法采用固定的交叉率和变异率,容易陷入局部最优解,且没有充分利用BKZ约化基正交表示下短向量的稀疏特征.本文从跳出局部最优解、提升算法收敛速度以及提高成功概率三个维度改进了该算法的SVP智能求解方案.首先,本文引入了动态计算交叉率和变异率的模块,主要基于个体质量与种群收敛程度两个维度来控制交叉率以及变异率,从而有效避免算法陷入局部最优解.其次,设计了一种自适应变异策略,从基因层面充分利用了BKZ约化基下短向量正交整数表示的稀疏性,显著加快了整个算法的收敛速度.最后,提出了基于多种群并行的遗传算法,进一步提高了概率算法的成功率.通过这些改进,本文的算法在求解SVP问题时表现出更高的效率和更强的鲁棒性. 展开更多
关键词 格理论 遗传算法 最短向量问题
在线阅读 下载PDF
一种基于终端策略的近似涟漪扩散算法
7
作者 王瑞祥 张盈斐 +1 位作者 李航 胡小兵 《计算机应用研究》 北大核心 2025年第6期1762-1770,共9页
针对k最短路径问题(k-SPP)的高效求解需求,提出了一种基于涟漪扩散算法(RSA)的改进方法。首先,对原始RSA进行优化,限制每个节点产生的涟漪数量以提高计算效率,形成近似涟漪扩散算法(ARSA)。其次,提出一种终端策略H T,通过对节点分层并... 针对k最短路径问题(k-SPP)的高效求解需求,提出了一种基于涟漪扩散算法(RSA)的改进方法。首先,对原始RSA进行优化,限制每个节点产生的涟漪数量以提高计算效率,形成近似涟漪扩散算法(ARSA)。其次,提出一种终端策略H T,通过对节点分层并设置不同的涟漪上限,以权衡最优性和计算效率。同时,利用模糊推理系统(FIS)根据网络特征动态设置终端策略H T,提高算法适用性。仿真实验结果表明,在网格网络、随机网络、小世界网络及无标度网络中,终端策略H T能有效提升ARSA的性能,而模糊推理系统则实现了终端策略的快速设置。现实网络的实验验证了改进算法在求解k-SPP上的高效性和可靠性,为复杂网络环境中的路径规划提供了新的解决思路。 展开更多
关键词 k最短路径问题 近似涟漪扩散算法 终端策略 模糊推理系统 路径规划
在线阅读 下载PDF
Dijkstra的一种改进算法 被引量:28
8
作者 孙强 沈建华 顾君忠 《计算机工程与应用》 CSCD 北大核心 2002年第3期99-101,共3页
在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。
关键词 DIJKSTRA算法 数据结构 算法 图论
在线阅读 下载PDF
基于城市道路网的最短路径分析解决方案 被引量:33
9
作者 刘云翔 陈荦 +1 位作者 李军 陈宏盛 《小型微型计算机系统》 CSCD 北大核心 2003年第7期1390-1393,共4页
近年来 GIS对网络分析功能的需求迅速增长 .网络分析中的一个关键问题是最短路径问题 ,它作为许多领域中选择最优问题的基础 ,在交通网络分析系统中占有重要地位 .由于最短路径分析常用于汽车导航系统以及各种城市应急系统 (如 110报警... 近年来 GIS对网络分析功能的需求迅速增长 .网络分析中的一个关键问题是最短路径问题 ,它作为许多领域中选择最优问题的基础 ,在交通网络分析系统中占有重要地位 .由于最短路径分析常用于汽车导航系统以及各种城市应急系统 (如 110报警、119火警以及 12 0急救系统 ) ,本文针对城市道路网的特点 ,提出了一种实用。 展开更多
关键词 最短路径 DIJKSTRA算法 城市道路网
在线阅读 下载PDF
改进A^*算法及其在GIS路径搜索中的应用 被引量:16
10
作者 李志建 郑新奇 +1 位作者 王淑晴 杨鑫 《系统仿真学报》 CAS CSCD 北大核心 2009年第10期3116-3119,共4页
路径选择在实际运用中主要追求的是最优而不是最短。为此通常采用精度换效率的策略。这种策略虽然在一定程度上达到了路径搜索的任务要求,但如果能在精度和效率之间综合取值的话,效果往往会更令人满意。采用了一种改进的A*算法来实现这... 路径选择在实际运用中主要追求的是最优而不是最短。为此通常采用精度换效率的策略。这种策略虽然在一定程度上达到了路径搜索的任务要求,但如果能在精度和效率之间综合取值的话,效果往往会更令人满意。采用了一种改进的A*算法来实现这一目的。主要是通过变权值的方式来控制算法的搜索精度和搜索效率。实验证明,改进的A*算法可以实现最优路径的选择,且效率有很大的提高。 展开更多
关键词 A^*算法 DIJKSTRA算法 最短路径 时间复杂度
在线阅读 下载PDF
基于蚁群算法的最短路径问题的研究和应用 被引量:39
11
作者 黄贵玲 高西全 +1 位作者 靳松杰 谈飞洋 《计算机工程与应用》 CSCD 北大核心 2007年第13期233-235,共3页
求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效... 求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效率高、搜索最优解的能力强,对于智能交通系统中最短路径搜索的功能实现问题有一定的参考价值和实际意义。 展开更多
关键词 最短路径 蚁群算法 直线优化
在线阅读 下载PDF
一种启发式遗传算法及其在最短路径求取中的应用 被引量:10
12
作者 杨云 孙向军 +1 位作者 曹立鑫 刘凤玉 《计算机工程与应用》 CSCD 北大核心 2003年第1期12-14,38,共4页
对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法。它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解。将算法用于最短路径求取中,仿... 对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法。它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解。将算法用于最短路径求取中,仿真结果证实是合理而有效的。 展开更多
关键词 启发式遗传算法 最短路径求取 遗传算子 最短路径算法 二元交叉算子
在线阅读 下载PDF
Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用 被引量:42
13
作者 王峰 游志胜 +2 位作者 曼丽春 高燕 汤丽萍 《计算机应用研究》 CSCD 北大核心 2006年第9期203-205,208,共4页
介绍了D ijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于D ijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。
关键词 DIJKSTRA算法 智能交通 前N条最短路径
在线阅读 下载PDF
优化多式联运问题的一种广义最短路方法研究 被引量:39
14
作者 张运河 林柏梁 +1 位作者 梁栋 高红艳 《铁道学报》 EI CAS CSCD 北大核心 2006年第4期22-26,共5页
多式联运问题是目前引起普遍关注的一个研究课题,但针对多式联运网络的性质及其相关算法的研究,尤其是寻求最佳运输路线方法的研究,各类相关文献仍涉及很少。本文首先回顾多式联运问题的理论研究现状,并分析了Reddy(1995)构建的总运输... 多式联运问题是目前引起普遍关注的一个研究课题,但针对多式联运网络的性质及其相关算法的研究,尤其是寻求最佳运输路线方法的研究,各类相关文献仍涉及很少。本文首先回顾多式联运问题的理论研究现状,并分析了Reddy(1995)构建的总运输成本最小化条件下的多式联运模型。在此基础上,提出一种求解最佳运输路线的广义最短路法,即通过构建多式联运网络多重图,将运输过程中的数据、信息和图中的节点、边关联起来,然后对运输费用和中转费用进行分析估计,并通过在联运网络图中加入虚拟的发、到站,使得该问题可用Dijkstra算法进行求解,从而获得广义费用最少的联运方案。最后,将该方法和后动态规划法同时应用于由5个城市及3种运输方式构成的多式联运算例求解,通过实际对比分析,证实该优化方法的计算复杂度不高于后动态规划法,从而验证了该优化方法的有效性。 展开更多
关键词 多式联运 运输费用 最短路算法
在线阅读 下载PDF
基于最短路的复杂配电网可靠性评估分块算法 被引量:48
15
作者 周念成 谢开贵 +2 位作者 周家启 赵渊 刘洋 《电力系统自动化》 EI CSCD 北大核心 2005年第22期39-44,共6页
配电网具有闭环设计、开环运行、网络中配置的开关相对较少的特点。基于该特点,应用最短路方法和分块技术提出大规模复杂配电网可靠性评估算法。给出配电网馈线末端节点、边界节点的定义以及块的定义和性质。基于最短路提出配电网分块... 配电网具有闭环设计、开环运行、网络中配置的开关相对较少的特点。基于该特点,应用最短路方法和分块技术提出大规模复杂配电网可靠性评估算法。给出配电网馈线末端节点、边界节点的定义以及块的定义和性质。基于最短路提出配电网分块形成算法,进而提出配电网可靠性评估算法。故障模拟时,文中方法以“块”为单位代替常规方法以“元件”为单位进行分析,利用最短路法确定开关元件的影响范围,节省了大量重复的开关元件搜索时间。应用该算法对RBTS及大量实际工程系统进行了可靠性评估,算例表明该算法具有高效性和工程实用性。 展开更多
关键词 复杂配电网络 可靠性评估 最短路算法 分块技术
在线阅读 下载PDF
一种改进的蚁群算法求解最短路径问题 被引量:46
16
作者 毕军 付梦印 张宇河 《计算机工程与应用》 CSCD 北大核心 2003年第3期107-109,共3页
蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解... 蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解。实验结果表明,改进方法是合理的、有效的。 展开更多
关键词 蚁群算法 最短路径问题 模拟进化算法 组合优化问题 随机搜索算法 计算机
在线阅读 下载PDF
基于D-K算法的煤矿水灾多最优路径研究 被引量:36
17
作者 赵作鹏 宋国娟 +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
动态网络最短路问题的复杂性与近似算法 被引量:18
18
作者 林澜 闫春钢 +1 位作者 蒋昌俊 周向东 《计算机学报》 EI CSCD 北大核心 2007年第4期608-614,共7页
有向网络的最短路问题在交通、通信系统的最优路径计算以及多阶段决策过程的最优轨线设计等实际问题中有着重要应用.经典模型及算法解决固定弧权条件下的最短路问题,而实际中,网络往往是动态的,即弧权依赖于时间变化,例如在交通拥堵时... 有向网络的最短路问题在交通、通信系统的最优路径计算以及多阶段决策过程的最优轨线设计等实际问题中有着重要应用.经典模型及算法解决固定弧权条件下的最短路问题,而实际中,网络往往是动态的,即弧权依赖于时间变化,例如在交通拥堵时运行时间会变长,这时经典的最短路算法不再适用.文中证明了动态网络的最短路问题是NP-困难的;给出了最短路稳定性的充要条件,并在此基础上提出一种基于稳定区间的近似算法,通过模拟实验验证了该算法的有效性. 展开更多
关键词 动态网络 最短路 算法 NP-困难 稳定性
在线阅读 下载PDF
用遗传算法求解最短路径问题 被引量:25
19
作者 曹鲁寅 罗斌 钦明浩 《合肥工业大学学报(自然科学版)》 CAS CSCD 1996年第3期112-116,共5页
文章应用遗传算法求解图论中的最短路径问题,并提出了该算法在解决这一问题中的一些处理方法,使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。
关键词 最短路径 遗传算法 邻接矩阵 图论
在线阅读 下载PDF
基于网络的故障行波定位算法 被引量:56
20
作者 曾祥君 陈楠 +1 位作者 李泽文 邓丰 《中国电机工程学报》 EI CSCD 北大核心 2008年第31期48-53,共6页
为了解决电网故障双端行波定位中任一定位装置故障、启动失灵或时间记录错误等导致的定位失败难题,提出了基于网络的故障行波定位算法,根据电网中故障行波到达各变电站的精确时间和行波传输的最短路径进行综合定位计算。运用Floyd算法... 为了解决电网故障双端行波定位中任一定位装置故障、启动失灵或时间记录错误等导致的定位失败难题,提出了基于网络的故障行波定位算法,根据电网中故障行波到达各变电站的精确时间和行波传输的最短路径进行综合定位计算。运用Floyd算法计算电网的最短路径矩阵,匹配行波波头到达各变电站的精确时间;分析不经过故障线路的最短路径,在线计算行波传播速度;并寻找经过故障线路的最短路径,在线计算故障点位置;为每个变电站设置权重,对所有不同路径的计算结果加权求和,得到故障点的精确位置。EMTP仿真分析和现场运行结果表明,该定位算法误差小于150m,可靠性高、鲁棒性强,较好地满足了电网运行要求。 展开更多
关键词 电网 故障定位 行波 网络算法 最短路径
在线阅读 下载PDF
上一页 1 2 31 下一页 到第
使用帮助 返回顶部