文章详情
| 稿件标题： | 多阶段决策优化最短路径问题的矩阵表示 |
| 稿件作者： | 张华节，李璀 |
| 栏目名称： | 其他研究 |
| 关键词： | 多阶段决策优化； 最短路径问题； 矩阵； 带余除法 |
| 文章摘要： | 通过将多阶段决策优化最短路径问题转化为矩阵计算问题， 提出了一种解决最短路径问题简单有效的方法。首先通过多阶段决策优化最短路径问题的路径多叉树图和路径距离多叉树图， 确定每阶段由所有可能路径组成的同维汇总矩阵， 之后求和得到多阶段决策优化最短路径问题包含所有可能结果的汇总矩阵， 从而通过确定该矩阵的最小元素得到多阶段决策优化的最短距离， 同时利用带余除法的思想确定相应的最优路径， 最后通过算例验证了本文方法的合理性和有效性。 |
| 刊期名称： | 2011年11期 |
| 出版时间： | 2011年11月 |
| 上线时间： | 2011年11月28日 |
| 浏览次数： | 3508 |
| 下载次数： | 1218 |
| 免费阅读PDF | |