改进的动态规划算法在最优航线选择中的应用

通过对船舶运输中航线选择问题的分析，提出了最短路模型．针对巨型交通网络的路径选优问题，引入并行处理思想，对动态规划中的顺序（逆序）递推算法进行改进，并用示例说明算法的应用．新算法在处理阶段变量k和状态变量Sk数量庞大的多阶段决策问题时效率明显提高，为最优航线选择提供了有力的辅助决策工具.

Improved Algorithm of Dynamic Programming with Application in Selecting Ship''''s Optimum Route

In this paper was put forward a short-cut model through analyzing the problem of course selection in marine transportation.For the issues on the selection of optimum path in super-large-scale transport network,we introduce the thought of parallel processing and improve the sequential(and anti-sequential) recursive algorithms,and explain an application of the a lgorithm.The new algorithm makes great progress in efficiency of processing the complicated multistage decision-making problems of phase variable k and state variable Sk with a huge amount of data,being considered as a powerful aided decision-making tool.