文档介绍：该【基于动态规划的物流网络路径优化 】是由【静雨蓝梦】上传分享，文档一共【28】页，该文档可以免费在线阅读，需要了解更多关于【基于动态规划的物流网络路径优化 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。基于动态规划的物流网络路径优化
本科毕业设计(论文)
公路全年的运输量为18万吨,
据估算,全国一年年蔬菜损失价值达达1354亿元,,钢材锈蚀损损失价值1000亿元,每年造成的的货物积压近2万亿
公路物流的现状
国内外研究现状
Dijkstra算法、A*算法、动态规划法法等
忌算法、人工神经经网络法、模拟退退火算法、遗传算算法等
传统的路径优化算算法
近代路径规划算法法
动态规划算法
先按照照整体体最优优思想想逆序序求出出各个个可能能状态态的最最优策策略,,然后后顺序序求出出整个个问题题的最最优策策略和和最优优路径径。由于把把最优优化应应用到到每个个子问问题上上,就就系统统的删删减去去了所所有中中间非非最优优方案案,使使得计计算量量比穷穷举法法大大大减少少
动态规规划算算法的的主要要原理理
将实际际问题题的过过程划划分成成恰当当阶段段,确确定阶阶段变变量
确定决决策变变量及及允许许的决决策集集合
列出指指标函函数
写出动动态规规划函函数基基本方方程
确定状状态,,正确确选择择状态态变量量
写出状状态转转移方方程
动态规规划的的使用用条件件
两个先先决条条件::
最优化化原理理(最优优子结结构性性质))
无后效效性
一个最最优化化策略略具有有这样样的性性质,,不论论过去去状态态和决决策如如何,,对前前面的的决策策所形形成的的状态态而言言,余余下的的诸决决策必必须构构成最最优策策略
各阶段段按照照一定定的次次序排排列好好之后后,对对于某某个给给定的的阶段段状态态,它它以前前各阶阶段的的状态态无法法直接接影响响它未未来的的决策策,而而只能能通过过当前前的这这个状状态
本文讨论的动动态规划实例例
在多节点路径径中选择距离离最短,时间间最省,成本本最低的线路路,为企业赢赢得综合优势势。重点放在在各种外界客客观条件的约约束下,权衡衡利弊,具体体问题具体分分析。
2012年突破410万公里。,。,超越越美国跃居世世界第一,基基本完成了五五纵七横的高高速和国道网网络框架。近近年来我国高高速公路新增增通里程连年年突破1万公里,每年年改建的公路路里程达8万公里以上
我国的公路现现状
我国公路等级级的划分
高速公路
全封闭,最低低限速在60km/h的双向多车道道公路
一级公路
一级公路要求求汽车分向、、分车道行驶驶
多为国道、省省道等国家干干线公路
二级公路
连接经济、政政治中心或大大工矿区等地地的干线公路路
或运输繁忙的的城郊公路
沟通县及县以以上城镇的一一般干线公路路
沟通县、乡、、村等的支线线公路
其他等级公路路
谷歌地图