作者:张华节; 李璀多阶段决策优化最短路径问题矩阵带余除法
摘要:通过将多阶段决策优化最短路径问题转化为矩阵计算问题,提出了一种解决最短路径问题简单有效的方法。首先通过多阶段决策优化最短路径问题的路径多叉树图和路径距离多叉树图,确定每阶段由所有可能路径组成的同维汇总矩阵,之后求和得到多阶段决策优化最短路径问题包含所有可能结果的汇总矩阵,从而通过确定该矩阵的最小元素得到多阶段决策优化的最短距离,同时利用带余除法的思想确定相应的最优路径,最后通过算例验证了本文方法的合理性和有效性。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社