期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
基于D-K算法的煤矿水灾多最优路径研究 被引量:36
1
作者 赵作鹏 宋国娟 +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
国际航线网络中K条最短路径算法改进与仿真 被引量:5
2
作者 胡欣 徐涛 +1 位作者 丁晓璐 李建伏 《计算机应用》 CSCD 北大核心 2014年第4期1192-1195,共4页
K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算... K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算法的启发式策略,减少了产生候选航线路径的时间,从而提高了算法的搜索效率并减小了算法搜索的规模。通过对国际航线网络实例的仿真,实验结果表明改进Yen算法能够快速求解国际航线网络中的KSP问题;同时,与Yen算法相比,运算效率提升了75.19%以上,能够为航线路径优化提供决策支持。 展开更多
关键词 国际航线网络 最短路径算法 k条最短路径问题 Yen算法 启发式策略
在线阅读 下载PDF
基于k最短路径算法的负荷停电风险在线评估 被引量:6
3
作者 王增平 姚玉海 +1 位作者 张首魁 郭昆亚 《电力自动化设备》 EI CSCD 北大核心 2016年第1期1-5,23,共6页
传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法... 传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法求取不含环路的所有负荷供电路径,再进行安全校验,进一步得出负荷的可行供电路径用以计算负荷停电概率和停电风险值。算例表明,所提方法准确、全面和高效,可以有效反映负荷的停电风险。 展开更多
关键词 配电 负荷 停电概率 停电 风险评估 k最短路径算法
在线阅读 下载PDF
基于k最短路径的现代有轨电车线网优化 被引量:5
4
作者 胡军红 过秀成 +1 位作者 陶涛 胡婷婷 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第6期1274-1278,共5页
为科学合理地进行现代有轨电车线网的优化与改进,基于现代有轨电车线网优化的约束条件,引入k最短路径算法进行线网优化.首先运用道路空间资源要素和线路重复系数这2个约束条件实现对初始网络图中有效边的筛选,形成备选线路集合,其次将... 为科学合理地进行现代有轨电车线网的优化与改进,基于现代有轨电车线网优化的约束条件,引入k最短路径算法进行线网优化.首先运用道路空间资源要素和线路重复系数这2个约束条件实现对初始网络图中有效边的筛选,形成备选线路集合,其次将非直线系数和节点综合重要度这2个约束条件组成联合熵权,将该联合熵权作为现代有轨电车最优路径的判定参数,从而构建满足多约束条件下的现代有轨电车线网优化方法.最后,以南京河西新城现代有轨电车线网优化为例,验证了该方法的有效性,表明k最短路径算法是适用于现代有轨电车线网规划的有效方法,该方法可为现代有轨电车线网规划提供参考. 展开更多
关键词 现代有轨电车 k最短路径算法 联合熵权 线网优化
在线阅读 下载PDF
一个求解k短路径实用算法 被引量:20
5
作者 戴树贵 陈文兰 《计算机工程与应用》 CSCD 北大核心 2005年第36期63-65,共3页
求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算法的时间复杂度和空间复杂度。
关键词 最短路径 k短路径 时间复杂度 算法
在线阅读 下载PDF
面向城市交通网络的K最短路径集合算法 被引量:11
6
作者 段宗涛 WANG Wei-xing +4 位作者 康军 李莹 郑西彬 程豪 刘研 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第3期194-200,共7页
在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短... 在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短条件路径的问题.根据Wardrop第二原则及路段阻抗函数理论,分析了路径集合搜索方法对优化城市交通流的必要性,并定义了城市交通网络中K最短路径集合的概念及选择条件,提出了一种面向城市交通网络的具有多项式时间复杂度的K最短路径集合搜索算法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有K最短路径集合,在该路径集合上进行交通流分配的效果明显优于传统方法. 展开更多
关键词 城市交通 路径搜索算法 k最短路径集合 城市路网 交通流优化
在线阅读 下载PDF
一种应用于路由规划的实用无环K路算法 被引量:2
7
作者 孙雨耕 胡华东 杨挺 《计算机工程》 CAS CSCD 北大核心 2003年第22期128-130,共3页
在对已有第K条最短路算法进行分析和比较的基础上提出了一种新的无环K路算法。该算法基于最短路计算,具有复杂度较低、收敛快以及无环等特点,在路由规划中的应用以及仿真分析都证明本算法是有效、实用的。
关键词 k条最短路算法 二重扫除算法 无环路 路由规划
在线阅读 下载PDF
基于启发信息并行求解无环K最短路径 被引量:3
8
作者 刘正平 钟诚 +1 位作者 张雄宝 高楠 《小型微型计算机系统》 CSCD 北大核心 2017年第7期1506-1511,共6页
引入适用于非负权图的启发函数评估潜在偏离节点的代价,优先产生代价低的节点对应的候选路径;在迭代计算过程中,当候选偏离节点的代价大于候选路径中K条路径长度时,结束本次候选偏离路径计算,从而避免产生大量无用的候选路径;采用压缩... 引入适用于非负权图的启发函数评估潜在偏离节点的代价,优先产生代价低的节点对应的候选路径;在迭代计算过程中,当候选偏离节点的代价大于候选路径中K条路径长度时,结束本次候选偏离路径计算,从而避免产生大量无用的候选路径;采用压缩邻接链表、组合数组优化图和路径在GPU储存器中的存储,采取顶点并行和边并行方法将比较耗时的删除和恢复节点操作并行化,以及并行化Dijkstra算法,在CUDA平台上设计实现GPU并行求解无环K最短路径算法P_AStart Yen.实验结果表明,P_AStart Yen比同类的GPU并行算法P_Yen平均加速7.30倍、最高加速14.38倍,比串行算法NIYA平均加速349.19倍、最高加速615.03倍. 展开更多
关键词 k最短路径 并行算法 启发式函数 GPU计算 CUDA
在线阅读 下载PDF
数据驱动的城市群综合运输通道识别算法与特征分析
9
作者 刘振国 齐崇楷 +1 位作者 王江锋 王亚飞 《交通运输系统工程与信息》 北大核心 2025年第3期73-84,共12页
利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出... 利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出一种以运输平均速度和站点POI (Point of Interest)位置为决策变量的高速铁路、普速铁路和公路多方式划分算法。在最短路搜索方面,设计一种基于双向A*算法的最短路径搜索算法。在通道识别方面,基于行政边界划分通道区段并以运输量为综合运输通道区段判别参数。以京津冀城市群为例进行实证分析,结果表明,本文方法能够有效处理城市群手机信令数据,并识别出6条综合运输通道,验证了方法的可行性和准确性。在案例数据下,京津冀城市群公路和铁路的运输量占比分别为81.87%和18.13%,公路的短程运输客流较铁路更多;节假日因素显著提高了综合运输通道的客流量,平均运输量增加62.6%,平均客流周转量提升61.2%。 展开更多
关键词 综合运输 通道识别方法 k条渐短路径搜索算法 手机信令数据 京津冀城市群
在线阅读 下载PDF
复杂网络中最短K条路径问题的求解算法研究 被引量:3
10
作者 刘佳 夏少芳 +1 位作者 吕亚男 陈立潮 《计算机应用》 CSCD 北大核心 2008年第4期951-953,956,共4页
以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了基于改进的A*算法求解复杂网络中最短K条路径问题的算法,并以城市交通为例,对算法进行了验证。实验结果表明所提出的算法可适用于一般... 以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了基于改进的A*算法求解复杂网络中最短K条路径问题的算法,并以城市交通为例,对算法进行了验证。实验结果表明所提出的算法可适用于一般多重图中最短K条路径问题的快速求解,具有广泛的应用价值。 展开更多
关键词 多重图 A*算法 最短k条路径
在线阅读 下载PDF
基于最短路径的道路网络k近邻查询处理 被引量:2
11
作者 廖巍 吴晓平 +1 位作者 胡卫 钟志农 《计算机科学》 CSCD 北大核心 2010年第11期180-183,共4页
针对基于空间道路网络的k近邻查询处理,提出了分布式移动对象更新策略以有效减少服务器计算代价,利用基于内存的空间道路网络邻接矩阵、最短路径矩阵结构和移动对象哈希表索引分别对道路网络无向图与移动对象进行存储管理。提出了基于... 针对基于空间道路网络的k近邻查询处理,提出了分布式移动对象更新策略以有效减少服务器计算代价,利用基于内存的空间道路网络邻接矩阵、最短路径矩阵结构和移动对象哈希表索引分别对道路网络无向图与移动对象进行存储管理。提出了基于最短路径度量的网络扩展搜索(SPNE)算法,以通过裁剪网络搜索空间来减少k近邻查询搜索代价。实验表明,SPNE算法的性能优于传统的NE和MKNN等k近邻查询处理算法。 展开更多
关键词 空间道路网络 k近邻查询 最短路径矩阵 SPNE算法
在线阅读 下载PDF
基于扩展KMCSP的国际航线运价搜索模型及算法
12
作者 谢继文 徐涛 +1 位作者 姜锡珂 李建伏 《计算机工程与设计》 北大核心 2015年第8期2103-2107,2166,共6页
为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标;针对建立的国际航线运价搜索EKMCSP模型提... 为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标;针对建立的国际航线运价搜索EKMCSP模型提出A*Level算法,结合国际航线运价搜索的特点,采用有限层搜索的思想,提高搜索效率并减小搜索规模。大量实验结果表明,该算法可实现国际航线运价搜索的EKMCSP问题的快速求解,且解集具有较高的正确率。 展开更多
关键词 国际航线 运价搜索 多约束 k条最短路径 A*Level算法
在线阅读 下载PDF
基于k短路径的兵力机动路线优化方法
13
作者 冯卉 毛红保 邢清华 《火力与指挥控制》 CSCD 北大核心 2009年第S1期29-31,34,共4页
由于传统Dijkstra算法只能求解最优路径,结合兵力机动路线选择的需要,将求解k短路径的实用算法引入到兵力机动路线优化问题中,给出了算法的数据结构和步骤。在道路权重的确定上,提出将路程、通行能力和安全性三项指标相结合的思想,并给... 由于传统Dijkstra算法只能求解最优路径,结合兵力机动路线选择的需要,将求解k短路径的实用算法引入到兵力机动路线优化问题中,给出了算法的数据结构和步骤。在道路权重的确定上,提出将路程、通行能力和安全性三项指标相结合的思想,并给出了综合权重的计算方法。仿真实验表明所提方法具有较强的实用性。 展开更多
关键词 最短路径 k短路径 兵力机动路线优化 DIJkSTRA算法
在线阅读 下载PDF
基于ARIMA模型和K-means聚类分析的动态规划算法 被引量:7
14
作者 徐建闽 臧鹏 首艳芳 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第7期9-13,共5页
寻找最短路径是实现交通系统最优化的重要步骤之一。为寻找最短路径,利用历史和实时的浮动车数据,建立基于ARIMA模型和K-means聚类分析的动态规划算法。算法使用滴滴出行数据并在成都市二环区域内进行了测试。研究表明:新的算法以较低... 寻找最短路径是实现交通系统最优化的重要步骤之一。为寻找最短路径,利用历史和实时的浮动车数据,建立基于ARIMA模型和K-means聚类分析的动态规划算法。算法使用滴滴出行数据并在成都市二环区域内进行了测试。研究表明:新的算法以较低的计算量提供了高质量的时间解,运算时间均低于2.010 min,平均绝对百分误差低于6.5%,无效值比率小于20%。 展开更多
关键词 交通工程 动态规划算法 k-means聚类分析 ARIMA模型 最短路径
在线阅读 下载PDF
一种基于终端策略的近似涟漪扩散算法
15
作者 王瑞祥 张盈斐 +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
K则最优路径在矿井水害避灾中的应用研究 被引量:6
16
作者 成韶辉 张雪英 +1 位作者 李凤莲 李芸 《金属矿山》 CAS 北大核心 2014年第1期137-140,共4页
矿井水害发生时会严重影响井下人员的生命安全,应在水灾发生初期尽可能以最快速度转移到安全区域。基于此,以改进的Dijkstra最优路径算法为基础,考虑巷道的可靠性因子、通行效率及实际当量长度等因素,建立了最优避灾路径的数学模型,并... 矿井水害发生时会严重影响井下人员的生命安全,应在水灾发生初期尽可能以最快速度转移到安全区域。基于此,以改进的Dijkstra最优路径算法为基础,考虑巷道的可靠性因子、通行效率及实际当量长度等因素,建立了最优避灾路径的数学模型,并提出了其求取方法,同时说明了K则最优避灾路径的获得方法。详细描述了模型的设计思想和实现过程,结合矿井具体实例,利用C#编程语言,实现了对2种路径的准确获取及界面显示。 展开更多
关键词 数学模型 等价权因子 当量长度 最优路径 k则最优路径
在线阅读 下载PDF
基于k最短路径算法优化与负载均衡的虚拟网络映射机制 被引量:8
17
作者 高斐 陈德礼 +2 位作者 洪家军 于智 田甜 《计算机工程》 CAS CSCD 北大核心 2018年第5期146-154,共9页
针对当前虚拟网络映射存在局部区域的节点和链路负载压力过大、节点和相邻链路传输时产生报文抖动和资源浪费等问题,设计一种基于全网负载均衡的虚拟网络映射算法。将节点和相邻链路资源差异性考虑到节点映射中,对k最短路径算法的邻接... 针对当前虚拟网络映射存在局部区域的节点和链路负载压力过大、节点和相邻链路传输时产生报文抖动和资源浪费等问题,设计一种基于全网负载均衡的虚拟网络映射算法。将节点和相邻链路资源差异性考虑到节点映射中,对k最短路径算法的邻接矩阵进行优化,将矩阵转换成反映链路负载均衡的映射矩阵。通过对节点和链路资源的动态调整,分析虚拟网络映射时出现的瓶颈问题。实验结果表明,与随机算法和贪婪算法相比,该算法具有更好的虚拟网络映射率和网络负载均衡性。 展开更多
关键词 虚拟网络映射 负载均衡 抖动 网络瓶颈 k最短路径算法
在线阅读 下载PDF
基于改进K最短路算法的公交线网优化研究 被引量:1
18
作者 丁建勋 钟业文 +1 位作者 李棒 张实 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2019年第10期1388-1393,1423,共7页
文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路... 文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路径树作为初始解;通过不同节点的K最短路径树的叠加、删除、替代的优化过程,获得最优的K最短路径树组合,得到最优的公交线路集、场站位置。算例结果表明:公交网络规模越大,所需场站越多;K值越大,所需场站越少;不同场站可相互配合进行布局,实现公交线网性能的提升。 展开更多
关键词 城市交通 公交线网优化模型 改进k最短路算法 公交网络 公交场站选址
在线阅读 下载PDF
求解时间窗口网络中前k条最短路径的方法 被引量:2
19
作者 郭荣梅 胡小兵 《电子学报》 EI CAS CSCD 北大核心 2020年第7期1387-1395,共9页
在一个时间窗口网络中寻找前k条最短路径是一项具有挑战性的任务.在时间窗口网络中,一个节点可能只有在某些特定的时间窗口内才能通行.现有的研究大都假设运动体可以立即通过可通行节点,或者在暂不可通行节点处等待直到未来时间窗口的... 在一个时间窗口网络中寻找前k条最短路径是一项具有挑战性的任务.在时间窗口网络中,一个节点可能只有在某些特定的时间窗口内才能通行.现有的研究大都假设运动体可以立即通过可通行节点,或者在暂不可通行节点处等待直到未来时间窗口的开始时刻才通过.本文针对一个更一般的时间窗口情况,其中运动体一旦到达节点,可以选择在节点的时间窗口中的任何离散时刻通过该节点.本文将这样的时间窗口网络称为拓展时间窗口网络,其解空间大小和复杂程度都显著增加.通过模拟水面上的自然涟漪扩散现象,本文提出了一种有效的涟漪扩散算法,用于求解拓展时间窗口网络中的前k条最短路径.除了一对一问题之外,涟漪扩散算法(ripple spreading algorithm,RSA)还扩展到一对多问题.在一对多问题中,需要找到从给定起点到网络中的每个其他节点的所有前k条最短路径.新方法具有最优性的理论保证,其计算复杂度仅为O(k×NATU×NL),其中NL是网络中链接的数量,NATU是涟漪通过链接平均所需的仿真时间单位数.实验结果证明了RSA的有效性. 展开更多
关键词 k条最短路径问题 拓展时间窗口网络 涟漪扩散算法
在线阅读 下载PDF
求解区间图K-连接最短路径问题的在线算法
20
作者 徐云峰 Rudolf Fleischer 《计算机工程》 CAS CSCD 2012年第11期51-52,55,共3页
针对含有n个区间的区间图K-连接最短路径(K-SP)问题,提出一种求解区间图K-SP问题的在线算法。分析区间图及其最短路径问题的特有性质,利用改进的动态规划算法和贪心算法,优化在线算法的时间复杂度。理论分析结果表明,该算法的时间复杂度... 针对含有n个区间的区间图K-连接最短路径(K-SP)问题,提出一种求解区间图K-SP问题的在线算法。分析区间图及其最短路径问题的特有性质,利用改进的动态规划算法和贪心算法,优化在线算法的时间复杂度。理论分析结果表明,该算法的时间复杂度为O(nK+nlgn),与目前已知最优的离线算法复杂度相同。 展开更多
关键词 区间图 最短路径问题 k-连接最短路径问题 贪心算法 在线算法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部