检索结果-维普期刊中文期刊服务平台

一种基于光网络的搜索K最短路径的Yen改进算法被引量：4: 1; 作者王为亮谭绍锋肖雁鹏《光通信技术》 2022年第4期101-106,共6页; 为提高K最短路径(KSP)算法中路径计算的效率和规划路径的相异性,首先介绍了光网络的图论描述、路径相近性定义和平行边的理论,然后对KSP问题和传统Yen算法进行了简单描述,分析了KSP算法研究现状,最后提出一种Yen改进算法,重点阐述了相... 展开更多; 关键词 K-最短路径 yen算法光网络相异路径; 在线阅读下载PDF 职称材料

具有多条最短路径的最短路问题被引量：10: 2; 作者王志坚韩伟一李一军《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第9期1428-1431,共4页; 尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,... 展开更多; 关键词算法最短路问题 DIJKSTRA算法 yen算法; 在线阅读下载PDF 职称材料

国际航线网络中K条最短路径算法改进与仿真被引量：5: 3; 作者胡欣徐涛 +1 位作者丁晓璐李建伏《计算机应用》 CSCD 北大核心 2014年第4期1192-1195,共4页; K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算... 展开更多; 关键词国际航线网络最短路径算法 K条最短路径问题 yen算法启发式策略; 在线阅读下载PDF 职称材料

国际航线网络联程路径搜索的KMCSP问题研究被引量：4: 4; 作者徐涛丁晓璐李建伏《西南交通大学学报》 EI CSCD 北大核心 2014年第1期153-159,共7页; 为了解决在国际航线网络中查找联程路径时间花费较长的问题,针对国际航线网络联程路径搜索的特点,借助于A*算法的启发式策略,在对Yen算法改进的基础上,提出一种新的解决多约束条件下K条最短路径(K-multiple constrained shortest paths,... 展开更多; 关键词航线联程路径搜索 KMCSP问题 yen＊算法 A＊算法启发式策略; 在线阅读下载PDF 职称材料

题名一种基于光网络的搜索K最短路径的Yen改进算法被引量：4: 1; 作者王为亮谭绍锋肖雁鹏; 机构中国电子科技集团公司第三十四研究所; 出处《光通信技术》 2022年第4期101-106,共6页; 文摘为提高K最短路径(KSP)算法中路径计算的效率和规划路径的相异性,首先介绍了光网络的图论描述、路径相近性定义和平行边的理论,然后对KSP问题和传统Yen算法进行了简单描述,分析了KSP算法研究现状,最后提出一种Yen改进算法,重点阐述了相异路径计算策略和Yen改进算法实现步骤。通过构建与实际生产环境类似的拓扑图,对Yen改进算法进行验证,并与其它算法进行路径相近性和计算时间对比,证明了其有效性。; 关键词 K-最短路径 yen算法光网络相异路径; Keywords K-short path yen algorithm optical network dissimilar paths; 分类号 TN256 [电子电信—物理电子学]; 在线阅读下载PDF 职称材料

题名具有多条最短路径的最短路问题被引量：10: 2; 作者王志坚韩伟一李一军; 机构哈尔滨工业大学管理学院; 出处《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第9期1428-1431,共4页; 基金国家自然科学基金资助项目(90924015) 哈尔滨工业大学青年优秀基金资助项目(2009036); 文摘尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,而是最短路径图.相对于原算法,修正后的算法不仅更加简便,而且应用Yen算法能够按照边数由少到多的顺序罗列出所有的最短路径.; 关键词算法最短路问题 DIJKSTRA算法 yen算法; Keywords algorithm the shortest path problem Dijkstra algorithm yen algorithm; 分类号 O221.4 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名国际航线网络中K条最短路径算法改进与仿真被引量：5: 3; 作者胡欣徐涛丁晓璐李建伏; 机构中国民航大学中国民航信息技术科研基地中国民航大学计算机科学与技术学院; 出处《计算机应用》 CSCD 北大核心 2014年第4期1192-1195,共4页; 基金中国民用航空局科技项目(MHRD201101) 2013年度中国民航大学预研重大项目(3122013P003); 文摘 K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算法的启发式策略,减少了产生候选航线路径的时间,从而提高了算法的搜索效率并减小了算法搜索的规模。通过对国际航线网络实例的仿真,实验结果表明改进Yen算法能够快速求解国际航线网络中的KSP问题;同时,与Yen算法相比,运算效率提升了75.19%以上,能够为航线路径优化提供决策支持。; 关键词国际航线网络最短路径算法 K条最短路径问题 yen算法启发式策略; Keywords international flight route network shortest path algorithm K-Shortest-Paths （KSP） problem yen algorithm heuristic strategy; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名国际航线网络联程路径搜索的KMCSP问题研究被引量：4: 4; 作者徐涛丁晓璐李建伏; 机构中国民航大学计算机科学与技术学院中国民航信息技术科研基地; 出处《西南交通大学学报》 EI CSCD 北大核心 2014年第1期153-159,共7页; 基金中国民用航空局科技项目(MHRD201007) 中央高校基本科研业务费用中国民航大学专项基金资助项目(ZXH2011B003); 文摘为了解决在国际航线网络中查找联程路径时间花费较长的问题,针对国际航线网络联程路径搜索的特点,借助于A*算法的启发式策略,在对Yen算法改进的基础上,提出一种新的解决多约束条件下K条最短路径(K-multiple constrained shortest paths,KMCSP)问题的算法,即约束Yen*算法.在中转次数约束和特定中转点约束条件下,对国际航线网络进行了测试实验,结果表明:与约束Yen算法相比,约束Yen*算法的搜索效率提高了2.98倍,平均运行时间减少了78.3%,算法的搜索规模缩小了86%,且波动范围小.约束Yen*算法适用于多约束条件下快速求解国际航线网络联程路径搜索问题.; 关键词航线联程路径搜索 KMCSP问题 yen＊算法 A＊算法启发式策略; Keywords flight path connecting path search KMCSP problem yen ＊ algorithm A ＊ algorithm heuristic strategy; 分类号 F561 [经济管理—产业经济]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种基于光网络的搜索K最短路径的Yen改进算法	王为亮谭绍锋肖雁鹏	《光通信技术》	2022	4	在线阅读下载PDF 职称材料
2	具有多条最短路径的最短路问题	王志坚韩伟一李一军	《哈尔滨工业大学学报》 EI CAS CSCD 北大核心	2010	10	在线阅读下载PDF 职称材料
3	国际航线网络中K条最短路径算法改进与仿真	胡欣徐涛丁晓璐李建伏	《计算机应用》 CSCD 北大核心	2014	5	在线阅读下载PDF 职称材料
4	国际航线网络联程路径搜索的KMCSP问题研究	徐涛丁晓璐李建伏	《西南交通大学学报》 EI CSCD 北大核心	2014	4	在线阅读下载PDF 职称材料