作者:郑继明; 杨坤; 刘慧鹏; 肖敏邻接矩阵多点路由规划仿真器
摘要:针对传统路由算法只适用于两点之间的路由规划而不适用于对多点路由规划的问题,讨论了基于0-1线性规划的多点路由规划模型。该模型以邻接矩阵、0-1矩阵为基础,利用辅助变量记录路径中节点顺序,以路径总权重最小为目标函数,提出一种适用于起点、终点以及若干必经点之间的路由规划模型,并利用线性求解器进行了仿真实验。仿真结果表明,求解该问题所提出的路由算法能有效地解决多点之间的路由规划问题,在中小规模的网络规划中具有较大的应用价值。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社