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

基于动态规划的物流网络路径优化 本科毕业设计（论文） 各级机场为基础的航空网络 高速，国道，省道等组成的公路网络 高铁，普通铁路，地铁等共同构建的轨道交通网络 海运和内河航运共同组成的航运网络 研究背景 “十一五”期间的物流成本达到GDP的18%以上，而欧美及日本等发达国家物流成本都控制在10%左右 公司的经营成本仅10%来自原料，而物流成本占到40% 物流产业现状 “十一五”期间年均21%的增长率，产业附加值现超过2.7万亿人民币 2009年国务院再次发布公告将物流产业作为支柱产业扶持 公路全年的运输量为18万吨，最大周转量为1.8万吨 据估算，全国一年蔬菜损失价值达1354亿元，粮食损失价值35．7亿元，钢材锈蚀损失价值1000亿元，每年造成的货物积压近2万亿 公路物流的现状 利润源组成 国内外研究现状 Dijkstra算法、A*算法、动态规划法等 忌算法、人工神经网络法、模拟退火算法、遗传算法等 传统的路径优化算法 近代路径规划算法 动态规划算法 动态规划算法的提出 这一方法最初是由美国数学家R.Bellman 等人在20世纪50 年代提出 先按照整体最优思想逆序求出各个可能状态的最优策略，然后顺序求出整个问题的最优策略和最优路径。由于把最优化应用到每个子问题上，就系统的删减去了所有中间非最优方案，使得计算量比穷举法大大减少 动态规划算法的主要原理 将实际问题的过程划分成恰当