基于动态规划的物流网络路径优化
本科毕业设计（论文）
公路全年的运输量为18万吨，
据估算，全国一年蔬菜损失价值达1354亿元，粮食损失价值35．7亿元，钢材锈蚀损失价值1000亿元，每年造成的货物积压近2万亿
公路物流的现状
国内外研究现状
Dijkstra算法、A*算法、动态规划法等
忌算法、人工神经网络法、模拟退火算法、遗传算法等
传统的路径优化算法
近代路径规划算法
动态规划算法
等人在20世纪50 年代提出
先按照整体最优思想逆序求出各个可能状态的最优策略，然后顺序求出整个问题的最优策略和最优路径。由于把最优化应用到每个子问题上，就系统的删减去了所有中间非最优方案，使得计算量比穷举法大大减少
动态规划算法的主要原理
将实际问题的过程划分成恰当阶段，确定阶段变量
确定决策变量及允许的决策集合
列出指标函数
写出动态规划函数基本方程
确定状态，正确选择状态变量
写出状态转移方程
基于动态规划的物流网络路径优化 来自淘豆网m.daumloan.com转载请标明出处.
