基于动态规划的物流网络路径优化.pptVIP

基于动态规划的物流网络路径优化 本科毕业设计（论文） 第一页，共二十九页。 第二页，共二十九页。 第三页，共二十九页。 公路全年的运输量为18万吨，最大周转量为1.8万吨 据估算，全国一年蔬菜损失价值达1354亿元，粮食损失价值35．7亿元，钢材锈蚀损失价值1000亿元，每年造成的货物积压近2万亿 公路物流的现状 第四页，共二十九页。 第五页，共二十九页。 国内外研究现状 Dijkstra算法、A*算法、动态规划法等 忌算法、人工神经网络法、模拟退火算法、遗传算法等 传统的路径优化算法 近代路径规划算法 第六页，共二十九页。 动态规划算法 这一方法最初是由美国数学家R.Bellman 等人在20世纪50 年代提出 先按照整体最优思想逆序求出各个可能状态的最优策略，然后顺序求出整个问题的最优策略和最优路径。由于把最优化应用到每个子问题上，就系统的删减去了所有中间非最优方案，使得计算量比穷举法大大减少 第七页，共二十九页。 动态规划算法的主要原理 将实际问题的过程划分成恰当阶段，确定阶段变量 确定决策变量及允许的决策集合 列出指标函数 写出动态规划函数基本方程 确定状态，正确选择状态变量 写出状态转移方程 第八页，共二十九页。 动态规划的使用条件 两个先决条件： 最优化原理（最优子结构性质） 无后效性 一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，