庞素超;陈实;

• 1:牡丹江大学管理系

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

• 3:黑龙江牡丹江157011

摘要(Abstract)：

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

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

Abstract:

Keywords:

基金项目(Foundation):

作者(Author):庞素超;陈实;

Email:

参考文献(References)：

• [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.