庞素超;陈实;

• 1:牡丹江大学管理系,牡丹江大学管理系 黑龙江牡丹江157011,黑龙江牡丹江157011

摘要：

用动态规划方法求最短路问题,要求所求问题具有明显的阶段.但实际中有些问题不能直接划分出阶段,无法用动态规划方法求解.因此,提出了一种求解的转化方法,将实际问题转化为标准模型,再用动态规划方法求解.应用实例表明,该方法转化过程简单,计算结果可靠.

关键词： 最短路;动态规划方法;标准模型

Abstract: To solve the shortest path with dynamic programming calls for the fact that the problem should have obvious stages, but in fact some problems cannot be divided into stages directly and cannot be solved directly with dynamic programming. Therefore this paper puts forward a changeable method to solve it. That is to change practical problem into standard model to solve with dynamic programming method. The practical example shows that the method is simple in changeable process and the result of calculation is reliable.

Keywords: the shortest path; dynamic programming method; standard model

基金项目:

通讯作者:

Email:

参考文献：

• [1]荣玮.基于道路网的最短路径算法的研究与实现[D].武汉:武汉理工大学,2005.
• [2]段莉琼,朱建军,王庆社,等.改进的最短路径搜索A*算法的高效实现[J].海洋测绘,2004,24(5):19-20.
• [3]孙强.Dijkstra的一种改进算法[J].计算机工程与应用,2003,39(3):99-101.
• [4]周培德.交通道路网中任意两点之间最短路径的快速算法[J].计算机研究与发展,2002,24(2):35-36.
• [5]胡运权.运筹学教程[M].北京:清华大学出版社,1998:236-242.
• [6]李诗珍,王长建.优化配送中心订单拣取路径的一种动态规划方法[J].运筹与管理,2003,12(3):117-121.