基于0-1线性规划的多点路由规划模型研究

• 作者: 刘慧鹏 杨坤 肖敏 郑继明
• 来源期刊: 通信技术
• 学科: 数学
• 关键词: 邻接矩阵 0-1矩阵 多点路由规划 仿真器
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 网络与系统
• 页码范围: 1443-1446
• 页数: 4页
• 分类号: O157.5
• 字数: 2008字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2017.07.019

摘要

针对传统路由算法只适用于两点之间的路由规划而不适用于对多点路由规划的问题,讨论了基于0-1线性规划的多点路由规划模型.该模型以邻接矩阵、0-1矩阵为基础,利用辅助变量记录路径中节点顺序,以路径总权重最小为目标函数,提出一种适用于起点、终点以及若干必经点之间的路由规划模型,并利用线性求解器进行了仿真实验.仿真结果表明,求解该问题所提出的路由算法能有效地解决多点之间的路由规划问题,在中小规模的网络规划中具有较大的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑继明	重庆邮电大学理学院	70	357	11.0	14.0
2	肖敏	重庆邮电大学自动化学院	19	107	5.0	10.0
3	刘慧鹏	重庆邮电大学自动化学院	4	10	3.0	3.0
4	杨坤	重庆邮电大学自动化学院	2	4	1.0	2.0