一种基于二维矩阵动态规划的实时路由优化方法及系统

一种基于二维矩阵动态规划的实时路由优化方法及系统，属于通信网络优化领域，该方法包括将整个路由系统构建为一个多点到多点的最短路径模型，定义矩阵Dm,n作为最短路径的计算结果；初始化矩阵的纵轴和横轴以及初始状态；对于每个节点m，逐步计算从起点到该节点的最短路径，对于每一步的计算，通过前一步的最短路径和边的权重计算当前步数的最短路径；计算出从起点到所有节点在各个步数下的最短路径，逐步迭代计算直到所有节点的最短路径；对于每个节点和路径，根据用户分配的第N短路径，决定整体流量的分配的相对平衡；周期性地更新矩阵中的路径信息，计算新的最短路径。本发明通过基于二维矩阵的动态规划算法，显著提高路由选择的效率和稳定性。