节点文献

利用动态规划法求解运输问题的最短路径

免费订阅

【作者】 孙晓燕李自良彭雄凤傅亚力梁志强

【Author】 SUN Xiao-yan1,LI Zi-liang1,PENG Xiong-feng1,FU Ya-li2,LIANG Zhi-qiang2(1 Faculty of Mechanical and Electrical Engineering,Kunming University of Science and Technology,Kunming 650093,China)(2 Kunming Ship Design and Research Institute Kunming Ship Building Equipment Co.Ltd.,Kunming 650051,China)

【机构】 昆明理工大学机电工程学院昆明船舶设备集团有限公司昆船设计研究院

【摘要】 将动态规划思想运用到求解运输问题最短路径中,将运输过程划分为几个阶段,在每阶段中选取最优策略,最后找到整个过程的总体最优目标即最短径路。给出了动态规划方法的基本原理,建立了动态规划数学模型,通过一个实际应用例子具体说明动态规划求解运输问题最短路径过程,并总结出动态规划在此类问题中的优越性。

【关键词】 动态规划最短路径多阶段决策
【所属期刊栏目】 信息技术 (2010年02期)
  • 【DOI】10.19356/j.cnki.1001-3997.2010.02.089
  • 【分类号】O221.3
  • 【被引频次】18
  • 【下载频次】1943
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: