解决有复杂约束的最短路由问题的算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

解决有复杂约束的最短路由问题的算法

王宏, 王晟, 李乐民

文章导航 > 电子科技大学学报 > 2003 > 32(3): 267-271

王宏, 王晟, 李乐民. 解决有复杂约束的最短路由问题的算法[J]. 电子科技大学学报, 2003, 32(3): 267-271.

引用本文:

王宏, 王晟, 李乐民. 解决有复杂约束的最短路由问题的算法[J]. 电子科技大学学报, 2003, 32(3): 267-271.

Wang Hong, Wang Sheng, Li Lemin. Algorithm for Shortest Path Problem with Complex Constraints[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(3): 267-271.

Citation:

Wang Hong, Wang Sheng, Li Lemin. Algorithm for Shortest Path Problem with Complex Constraints[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(3): 267-271.

解决有复杂约束的最短路由问题的算法

1.
电子科技大学宽带光纤传输与通信系统技术国家重点实验室成都 610054

基金项目:

国家自然科学基金,编号:60002004

作者简介:
王宏男 25岁在职硕士生主要从事光网络设计及宽带网络方面的研究

中图分类号: TP311

Algorithm for Shortest Path Problem with Complex Constraints

1.
State Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks,UEST of China Chengdu 610054

摘要: 介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。
- K路由算法 /
- 偏离算法 /
- 最短路由 /
- 复杂约束 /
- 效率
Abstract: The shortest path problem with complex constraints is described, and the application of deviation algorithm, a kind of k shortest paths algorithms, to this problem is introduced. The factors that affect the efficiency of the algorithm are analyzed, and an enhancement to the algorithm is proposed to improve the efficiency. Simulation results show that this enhancement is very efficient.
- K shortest paths algorithm /
- deviation algorithm /
- shortest path /
- complex constraints /
- efficiency

[1]	贾晋, 赖志达, 戴欣. 基于双激励双拾取的无线电能传输系统 . 电子科技大学学报, 2019, 48(4): 546-552. doi: 10.3969/j.issn.1001-0548.2019.04.011
[2]	雷朝军, 刘迎辉, 张双狮, 蒙林, 李宏福. 170 GHz兆瓦级回旋振荡管设计研究 . 电子科技大学学报, 2018, 47(6): 847-852. doi: 10.3969/j.issn.1001-0548.2018.06.008
[3]	雷朝军, 刘迎辉, 蒙林, 段耀勇. 110 GHz回旋振荡管高频结构优化设计研究 . 电子科技大学学报, 2017, 46(6): 845-849. doi: 10.3969/j.issn.1001-0548.2017.06.009
[4]	邓达, 徐鹏. 基于优先级的WMSN区分服务路由算法 . 电子科技大学学报, 2016, 45(3): 423-428. doi: 10.3969/j.issn.1001-0548.2016.02.019
[5]	刘永广. DTN基于位置的RAPID路由算法 . 电子科技大学学报, 2015, 44(6): 840-844. doi: 10.3969/j.issn.1001-0548.2015.06.008
[6]	雷朝军, 刘迎辉, 喻胜, 李宏福, 赵其祥. 高次模回旋管中的非工作模式抑制研究 . 电子科技大学学报, 2015, 44(5): 695-699. doi: 10.3969/j.issn.1001-0548.2015.05.010
[7]	伍文, 孟相如, 刘芸江, 康巧燕. IP网络弹性路由层拓扑生成优化算法 . 电子科技大学学报, 2014, 43(5): 769-774.
[8]	吴祖峰, 王鹏飞, 秦志光, 蒋绍权. 改进的Louvain社团划分算法 . 电子科技大学学报, 2013, 42(1): 105-108.
[9]	宋青, 汪小帆. 最短路径算法加速技术研究综述 . 电子科技大学学报, 2012, 41(2): 176-184. doi: 10.3969/j.issn.1001-0548.2012.02.002
[10]	吕建军, 李志蜀, 刘勇. Ad hoc网络稳定的蚁群多路由算法 . 电子科技大学学报, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028
[11]	陈文宇, 陈洁莲, 孙世新. 面向链路状态信息的路由算法LSDSR . 电子科技大学学报, 2009, 38(6): 993-997. doi: 10.3969/j.issn.1001-0548.2009.06.021
[12]	许都, 宋雷, 王宏. 死锁恢复的多维交换结构容错路由算法 . 电子科技大学学报, 2008, 37(6): 844-847,854.
[13]	朱立东, 刁塑, 吴诗其. 混合轨道卫星通信系统的路由算法研究 . 电子科技大学学报, 2006, 35(5): 717-720.
[14]	吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法 . 电子科技大学学报, 2006, 35(5): 744-747.
[15]	赵建宏, 杨建宇, 雷维礼. 一种新的最短路径算法 . 电子科技大学学报, 2005, 34(6): 778-781.
[16]	徐骏宇, 高正平. 一种高效率低电压3倍负压电荷泵的设计 . 电子科技大学学报, 2005, 34(1): 73-76.
[17]	姚兴苗, 李乐民, 胡光岷. 快速路由器的路由查找和流分类算法研究 . 电子科技大学学报, 2004, 33(6): 663-666.
[18]	廖恬瑜, 涂晓东, 黄协. 高速路由查找算法的研究 . 电子科技大学学报, 2004, 33(6): 722-725,729.
[19]	张选芳. 一种多约束条件的组播路由算法 . 电子科技大学学报, 2004, 33(4): 427-429,433.
[20]	戴波, 刘辉, 郑方伟, 郑婵. 二维到达角和极化参数的并行化设计 . 电子科技大学学报, 2004, 33(2): 125-128.

WeChat

点击查看大图

计量

文章访问数: 4234
HTML全文浏览量: 97
PDF下载量: 63
被引次数: 0

解决有复杂约束的最短路由问题的算法

1. 电子科技大学宽带光纤传输与通信系统技术国家重点实验室成都 610054

基金项目:

国家自然科学基金,编号:60002004

作者简介:
王宏男 25岁在职硕士生主要从事光网络设计及宽带网络方面的研究

收稿日期: 2002-11-25
刊出日期: 2003-06-15

中图分类号: TP311

关键词:

摘要: 介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。

English Abstract

王宏, 王晟, 李乐民. 解决有复杂约束的最短路由问题的算法[J]. 电子科技大学学报, 2003, 32(3): 267-271.

引用本文:

王宏, 王晟, 李乐民. 解决有复杂约束的最短路由问题的算法[J]. 电子科技大学学报, 2003, 32(3): 267-271.

Wang Hong, Wang Sheng, Li Lemin. Algorithm for Shortest Path Problem with Complex Constraints[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(3): 267-271.

Citation:

Wang Hong, Wang Sheng, Li Lemin. Algorithm for Shortest Path Problem with Complex Constraints[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(3): 267-271.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发