必经节点约束下的光网络最短路径算法

• 作者: 刘乾 张引发 王鲸鱼
• 来源期刊: 光通信技术
• 学科: 工学
• 关键词: Dijkstra算法 局部最优路径 必经节点
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 光网络
• 页码范围: 30-32
• 页数: 3页
• 分类号: TN929.1
• 字数: 2222字
• 语种: 中文
• DOI: 10.13921/j.cnki.issn1002-5561.2018.10.009

摘要

在实际工程应用中,Dijkstra算法是最常用的最短路径算法,但其无法适用于必经节点约束的情况.针对此问题,提出了一种改进型Dijkstra算法.首先通过必经节点排序,将路径划分为路径段.然后通过计算比较重路由成本,求出利于全局最优的局部最优路径段,从而得到目标路径.仿真结果表明:该算法与NIR算法、优化路径长度的NIR算法和全排列算法等同类算法相比,具有较高的计算精度和较低的时间复杂度;算法速度相对较快,且可以逼近甚至得出全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张引发	国防科技大学信息通信学院	3	1	1.0	1.0
2	刘乾	国防科技大学信息通信学院	3	1	1.0	1.0
3	王鲸鱼	国防科技大学信息通信学院	3	1	1.0	1.0