文档介绍：该【基于动态规划的物流网络路径优化】是由【静雨蓝梦】上传分享，文档一共【29】页，该文档可以免费在线阅读，需要了解更多关于【基于动态规划的物流网络路径优化】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。基于动态规划的物流网络路径优化
本科毕业设计(论文)
公路全年的运输量为18万吨,
据估算,全国一年蔬菜损失价值达1354亿元,,钢材锈蚀损失价值1000亿元,每年造成的货物积压近2万亿
公路物流的现状
国内外研究现状
Dijkstra算法、A*算法、动态规划法等
忌算法、人工神经网络法、模拟退火算法、遗传算法等
传统的路径优化算法
近代路径规划算法
动态规划算法

先按照整体最优思想逆序求出各个可能状态的最优策略,然后顺序求出整个问题的最优策略和最优路径。由于把最优化应用到每个子问题上,就系统的删减去了所有中间非最优方案,使得计算量比穷举法大大减少
动态规划算法的主要原理
将实际问题的过程划分成恰当阶段,确定阶段变量
确定决策变量及允许的决策集合
列出指标函数
写出动态规划函数基本方程
确定状态,正确选择状态变量
写出状态转移方程
动态规划的使用条件
两个先决条件:
最优化原理(最优子结构性质)
无后效性
一个最优化策略具有这样的性质,不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略
各阶段按照一定的次序排列好之后,对于某个给定的阶段状态,它以前各阶段的状态无法直接影响它未来的决策,而只能通过当前的这个状态
本文讨论的动态规划实例
在多节点路径中选择距离最短,时间最省,成本最低的线路,为企业赢得综合优势。重点放在各种外界客观条件的约束下,权衡利弊,具体问题具体分析。
2012年突破410万公里。。,,。,,超越美美国跃居居世界第第一,基基本完成成了五纵纵七横的的高速和和国道网网络框架架。近年年来我国国高速公公路新增增通里程程连年突突破1万公里,,每年改改建的公公路里程程达8万公里以以上
我国的公公路现状状
我国公路路等级的的划分
高速公路路
全封闭,,最低限限速在60km/h的双向多多车道公公路

一级公路路
一级公路路要求汽汽车分向向、分车车道行驶驶
多为国道道、省道道等国家家干线公公路
二级公路路
连接经济济、政治治中心或或大工矿矿区等地地的干线线公路
或运输繁繁忙的城城郊公路路
沟通县及及县以上上城镇的的一般干干线公路路
沟通县、、乡、村村等的支支线公路路
其他等级级公路
谷歌地图图