期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
K(≤3)条渐次短路径搜索算法的研究 被引量:7
1
作者 牛新奇 潘荫荣 胡幼华 《计算机工程与应用》 CSCD 北大核心 2005年第22期51-53,共3页
Dijkstra算法是经典的最短路径搜索算法。该文在Dijkstra算法的基础上,提出了在单限制多权值的条件下k(≤3)条渐次短路径的搜索算法。算法的实例表明,该算法切实有效。
关键词 路径 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条路径问题的求解算法研究 被引量:3
3
作者 刘佳 夏少芳 +1 位作者 吕亚男 陈立潮 《计算机应用》 CSCD 北大核心 2008年第4期951-953,956,共4页
以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了基于改进的A*算法求解复杂网络中最短K条路径问题的算法,并以城市交通为例,对算法进行了验证。实验结果表明所提出的算法可适用于一般... 以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了基于改进的A*算法求解复杂网络中最短K条路径问题的算法,并以城市交通为例,对算法进行了验证。实验结果表明所提出的算法可适用于一般多重图中最短K条路径问题的快速求解,具有广泛的应用价值。 展开更多
关键词 多重图 A*算法 k路径
在线阅读 下载PDF
面向城市交通网络的K最短路径集合算法 被引量:11
4
作者 段宗涛 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条最优路径问题的遗传算法 被引量:29
5
作者 马炫 《计算机工程与应用》 CSCD 北大核心 2006年第12期100-101,113,共3页
文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作。算法结构简明,收敛速度快,可应用于求解大规模网络中的... 文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作。算法结构简明,收敛速度快,可应用于求解大规模网络中的多条最优路径问题。 展开更多
关键词 遗传算法 路径 k最优路径 基因块变异
在线阅读 下载PDF
求解时间窗口网络中前k条最短路径的方法 被引量:2
6
作者 郭荣梅 胡小兵 《电子学报》 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
数据驱动的城市群综合运输通道识别算法与特征分析
7
作者 刘振国 齐崇楷 +1 位作者 王江锋 王亚飞 《交通运输系统工程与信息》 北大核心 2025年第3期73-84,共12页
利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出... 利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出一种以运输平均速度和站点POI (Point of Interest)位置为决策变量的高速铁路、普速铁路和公路多方式划分算法。在最短路搜索方面,设计一种基于双向A*算法的最短路径搜索算法。在通道识别方面,基于行政边界划分通道区段并以运输量为综合运输通道区段判别参数。以京津冀城市群为例进行实证分析,结果表明,本文方法能够有效处理城市群手机信令数据,并识别出6条综合运输通道,验证了方法的可行性和准确性。在案例数据下,京津冀城市群公路和铁路的运输量占比分别为81.87%和18.13%,公路的短程运输客流较铁路更多;节假日因素显著提高了综合运输通道的客流量,平均运输量增加62.6%,平均客流周转量提升61.2%。 展开更多
关键词 综合运输 通道识别方法 k条渐短路径搜索算法 手机信令数据 京津冀城市群
在线阅读 下载PDF
基于扩展KMCSP的国际航线运价搜索模型及算法
8
作者 谢继文 徐涛 +1 位作者 姜锡珂 李建伏 《计算机工程与设计》 北大核心 2015年第8期2103-2107,2166,共6页
为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标;针对建立的国际航线运价搜索EKMCSP模型提... 为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标;针对建立的国际航线运价搜索EKMCSP模型提出A*Level算法,结合国际航线运价搜索的特点,采用有限层搜索的思想,提高搜索效率并减小搜索规模。大量实验结果表明,该算法可实现国际航线运价搜索的EKMCSP问题的快速求解,且解集具有较高的正确率。 展开更多
关键词 国际航线 运价搜索 多约束 k路径 A*Level算法
在线阅读 下载PDF
船舶舱室噪声传递路径分析的声振熵赋权图法 被引量:12
9
作者 高处 杨德庆 《上海交通大学学报》 EI CAS CSCD 北大核心 2014年第4期469-474,共6页
针对传统的矢量迭加法难以满足噪声分布具有中高频域特点的船舶声学分析要求,将船舶噪声分析统计能量系统比拟为热力学系统,引入声振温度和声振熵的概念,并结合图论提出识别船舶舱室噪声传递路径的声振熵赋权图法.将噪声传递路径分析问... 针对传统的矢量迭加法难以满足噪声分布具有中高频域特点的船舶声学分析要求,将船舶噪声分析统计能量系统比拟为热力学系统,引入声振温度和声振熵的概念,并结合图论提出识别船舶舱室噪声传递路径的声振熵赋权图法.将噪声传递路径分析问题转化为求解声振熵赋权图最短路径问题,混合熵增率累计最大的路径即为能量传递的主路径.通过对比算例和超大型油轮上层建筑舱室空气噪声能量传递路径分析算例,验证了船舶舱室噪声传递路径的声振熵赋权图法的有效性,初步揭示了超大型船舶舱室噪声分布与传播机理,为超大型油轮减振与声学设计决策及后续优化提供指导. 展开更多
关键词 船舶 统计能量分析 噪声传递路径分析 k路径
在线阅读 下载PDF
一种时延约束最小代价路由选择算法 被引量:1
10
作者 房颉 王珩 孙亚民 《计算机应用研究》 CSCD 北大核心 2005年第6期216-218,221,共4页
使用禁忌搜索方法寻找最优路径,将最小时延路径作为初始解,在满足时延约束的情况下根据禁忌搜索规则求解代价最小的路径。仿真实验证明DCLC_TSR算法具有代价性能良好、可靠性高、耗时少、收敛速度快的优越特点。
关键词 QOS路由 时延约束 代价最小 禁忌搜索 k路径
在线阅读 下载PDF
城市公交查询系统的研究与设计 被引量:22
11
作者 张永梅 韩焱 陈立潮 《计算机应用》 CSCD 北大核心 2005年第2期422-425,共4页
给出了城市公交查询系统的空间数据结构。在Dijkstra算法的基础上,借助人工智能中状态空间搜索和动态截枝的思想,提出了状态空间搜索求第K最短路径的智能搜索算法。该算法能对所查询的交通路线与乘车方案等用电子地图的形式给予显示,并... 给出了城市公交查询系统的空间数据结构。在Dijkstra算法的基础上,借助人工智能中状态空间搜索和动态截枝的思想,提出了状态空间搜索求第K最短路径的智能搜索算法。该算法能对所查询的交通路线与乘车方案等用电子地图的形式给予显示,并更换不同城市的地图。测试表明,该系统具有速度快、多媒体显示、维护方便、通用性强等特点。 展开更多
关键词 k路径 智能搜索 DIJkSTRA算法 公交查询
在线阅读 下载PDF
电力系统连锁故障快速风险评估模型研究 被引量:1
12
作者 张富春 黄家栋 周庆捷 《现代电力》 北大核心 2014年第3期56-60,共5页
为了提高电力系统连锁故障风险评估的快速性,解决现有模型难以实现在线应用的问题,提出了一种基于危险支路集的快速评估模型。该模型利用双向搜索算法搜索出开断支路两端点间的前K则最短路径,以确定支路开断后潮流转移的范围;综合考虑... 为了提高电力系统连锁故障风险评估的快速性,解决现有模型难以实现在线应用的问题,提出了一种基于危险支路集的快速评估模型。该模型利用双向搜索算法搜索出开断支路两端点间的前K则最短路径,以确定支路开断后潮流转移的范围;综合考虑支路潮流增量、潮流越限程度两方面因素定义了危险支路判据,以便在前K则最短路径的基础上快速识别易引起连锁故障的支路,确定下一步安全分析的对象。通过上述两步骤缩小了每一故障环节的安全分析范围,提高了整体的风险评估速度。IEEE 39节点系统的仿真实例证明该模型具有较快的风险评估速度以及较高的评估精度,易于实现在线应用。 展开更多
关键词 电力系统 连锁故障 风险评估 双向搜索算法 k则最路径 危险支路
在线阅读 下载PDF
多指标综合评价的负载均衡路由策略研究 被引量:6
13
作者 段元新 倪晓军 章韵 《小型微型计算机系统》 CSCD 北大核心 2017年第2期209-212,共4页
如何在规模庞大的数据中心网络内部进行负载均衡,实现网络资源的优化利用,是个亟待解决的问题.OpenFlow技术提供了一种可编程操作的流量控制方法,已成为近期解决负载均衡问题的热门关键技术.针对数据中心常见的Fat-tree网络拓扑,就数据... 如何在规模庞大的数据中心网络内部进行负载均衡,实现网络资源的优化利用,是个亟待解决的问题.OpenFlow技术提供了一种可编程操作的流量控制方法,已成为近期解决负载均衡问题的热门关键技术.针对数据中心常见的Fat-tree网络拓扑,就数据流在OpenFlow网络中的路径设计问题,利用OpenFlow网络控制器集中控制的优势,在控制器上设计并实现了一种动态负载均衡路由策略.该策略首先选出源节点与目的节点间的前K条最短路径,然后根据获取的网络链路实时状态信息,对选出的前K条路径进行多指标综合评价,并从中选出数据流的最优转发路径.最后,采用Floodlight控制器和Mininet仿真平台,对提出的负载均衡路由策略进行可行性验证和性能验证.结果表明,该策略有效缓解了网络阻塞,提高了链路利用率. 展开更多
关键词 OpenFlow Fat-tree k路径 负载均衡 多指标综合评价
在线阅读 下载PDF
基于移动实时位置信令数据的轨道交通换乘行为分析 被引量:1
14
作者 黄天印 徐文洁 +1 位作者 陆林华 赵时旻 《城市轨道交通研究》 北大核心 2017年第6期45-50,共6页
介绍了上海轨道交通清分规则。在现有上海轨道交通K条最短路径的清分算法基础上,融合移动实时位置信令(OIDD)数据,对换乘行为中的主要换乘路径选择比例进行精细化设置,并对次要换乘路径的换乘比例算法作出补充。通过对乘客行为的分析和... 介绍了上海轨道交通清分规则。在现有上海轨道交通K条最短路径的清分算法基础上,融合移动实时位置信令(OIDD)数据,对换乘行为中的主要换乘路径选择比例进行精细化设置,并对次要换乘路径的换乘比例算法作出补充。通过对乘客行为的分析和应用,实现了对现有上海轨道交通清分规则中换乘路径比例的精细化计算。 展开更多
关键词 轨道交通 移动实时位置信令数据 k路径 清分算法
在线阅读 下载PDF
一种基于拓扑分析的网络攻击流量分流和阻断方法 被引量:6
15
作者 宋宇波 樊明 +1 位作者 杨俊杰 胡爱群 《信息网络安全》 CSCD 北大核心 2020年第3期9-17,共9页
现有的针对流量型网络攻击的防御方法主要是在监测点发现异常后对流量进行阻断,仅能降低所在路径的攻击流量但无法降低整个网络的负载。针对这种情况,文章提出一种基于拓扑分析的网络攻击流量分流和阻断方法,基于拓扑分析从网络全局角... 现有的针对流量型网络攻击的防御方法主要是在监测点发现异常后对流量进行阻断,仅能降低所在路径的攻击流量但无法降低整个网络的负载。针对这种情况,文章提出一种基于拓扑分析的网络攻击流量分流和阻断方法,基于拓扑分析从网络全局角度出发实现攻击流量分流阻断。该方法基于多种发现策略获取网络拓扑,在网络攻击阶段采用基于K条最短路径分流的方法实现网络流量分流;同时基于主机行为特征对网络攻击进行溯源,并采用基于流表的报文实时过滤方案进行阻断。实验结果表明,该方法具有系统开销小、鲁棒性好、阻断效率高的特点,实用价值较强。 展开更多
关键词 流量攻击 分流方法 阻断策略 拓扑分析 k路径
在线阅读 下载PDF
面向NFV中间盒依赖关系的有效路由策略
16
作者 孙立 史久根 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2021年第6期758-764,811,共8页
在软件定义网络中,通过网络功能虚拟化(network function virtualization,NFV)可以有效地优化中间盒的部署以及数据包的路由,但是受中间盒之间存在的依赖关系约束,不适当的部署策略会为运营商带来额外的路由成本,降低资源利用率。为此,... 在软件定义网络中,通过网络功能虚拟化(network function virtualization,NFV)可以有效地优化中间盒的部署以及数据包的路由,但是受中间盒之间存在的依赖关系约束,不适当的部署策略会为运营商带来额外的路由成本,降低资源利用率。为此,文章建立混合整数线性规划模型,提出一种服务链感知精准算法用于计算受中间盒依赖关系以及链路带宽约束的最小路由成本。该算法首先基于中间盒的依赖关系构造有向层级图,然后从该层级图中的源点到终点之间的最短路径中筛选出满足带宽要求的链路作为数据包的路由。仿真实验结果表明,该算法可以快速获取最优解,具有较好的应用前景。 展开更多
关键词 网络功能虚拟化(NFV) 服务链 中间盒 网络算法 k路径
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部