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

遂宁遂宁 G318国道 G42高速 G50高速 G318国道 G316国道 G318国道 G318国道 G50高速 S235省道 G105国道 G50高速 G318国道 G318国道 成都到上海全长2191.8公里，其中高速公路889.6公里， 占总里程的40.4%。占耗时31小时53分钟收费为1589元（含桥梁和隧道收费），耗时11小时30分钟。平均时速约75km/h，每公里收费1.78元。一级公路总里程236.2公里，确定收费路段52.6公里（30元），占到总路程的10.77%。不收费路段为27.6公里，其他路段收费待定。耗时2小时15分。二级公路1066公里，耗时18小时8分，均不缴费， 占总里程的48.83% ，平均时速约59km/h 我国公路通车里程每年增长8万公里，每年通车的高速超过1万公里。各地都将发展高速公路作为“十二五”期间的重点规划 东、中部省市还将原有二级公路升级改造升级为一级公路纳入发展规划，形成高速公路、一级公路、二级公路的三级立体式公路网络 PMI连续半年以上保持在50%以上，制造业正经历温和增长 交通部正在研究取消政府还贷一级公路的可行性 打发第三方士大夫阿萨德按时风高放火 发给发的格式的广东省都是方式方式方式度过度过发的发的 啊所发生的方便的科级干部看电视吧高科技的设备科技发布十多年开放男可视对讲你疯了放到疯狂，饭，看过你的飞，给你，地方干部，密保卡价格不好看积分班上课的积分把控时代峻峰不看电视 金黄色的附近的上班积分都是复合大师课件和反馈的呼声发货速度科技粉红色的空间后方可收到回复is动员会覅U盾是福多喝水ID很舒服is的和覅说覅收到回复可接受的后方可金黄色的科技粉红色的空间好客山东很快收到货副科级收到货福克斯电话焚枯食淡飞 蛊惑江湖国际化感觉很干净倚天剑与推荐用途交易员图样图如图一台人员突然有合同和规范化股份恢复该换个房间很干净很干净发给很反感发过火更符合法规和东方红干豆腐干豆腐换个房间很干净回归家庭如何退货 钢结构hi与往日去武汉IE胡歌我很大方尽快恢复 水电费课件等斯诺伐克极道少女大部分开始大部分看美女大白菜疯狂模式大饱口福把控时代峻峰本科生的脚步罚款几点上班考多少分 基于动态规划的物流网络路径优化 本科毕业设计（论文） 公路全年的运输量为18万吨，最大周转量为1.8万吨 据估算，全国一年蔬菜损失价值达1354亿元，粮食损失价值35．7亿元，钢材锈蚀损失价值1000亿元，每年造成的货物积压近2万亿 公路物流的现状 国内外研究现状 Dijkstra算法、A*算法、动态规划法等 忌算法、人工神经网络法、模拟退火算法、遗传算法等 传统的路径优化算法 近代路径规划算法 动态规划算法 这一方法最初是由美国数学家R.Bellman 等人在20世纪50 年代提出 先按照整体最优思想逆序求出各个可能状态的最优策略，然后顺序求出整个问题的最优策略和最优路径。由于把最优化应用到每个子问题上，就系统的删减去了所有中间非最优方案，使得计算量比穷举法大大减少 动态规划算法的主要原理 将实际问题的过程划分成恰当阶段，确定阶段变量 确定决策变量及允许的决策集合 列出指标函数 写出动态规划函数基本方程 确定状态，正确选择状态变量 写出状态转移方程 动态规划的使用条件 两个先决条件： 最优化原理（最优子结构性质） 无后效性 一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略 各阶段按照一定的次序排列好之后，对于某个给定的阶段状态，它以前各阶段的状态无法直接影响它未来的决策，而只能通过当前的这个状态 在多节点路径中选择距离最短，时间最省，成本最低的线路，为企业赢得综合优势。重点放在各种外界客观条件的约束下，权衡利弊，具体问题具体分析。 2012年突破410万公里。新增公路通车里程达8.4万公里，其中高速公路通车里程增长1.1万公里。高速总通车里程达9.6万公里，超越美国跃居世界第一，基本完成了五纵七横的高速和国道网络框架。近年来我国高速公路新增通里程连年突破1万公里，每年改建的公路里程达8万公里以上 我国的公路现状 我国公路等级的划分 高速公路 全封闭，最低限速在60km/h的双向多车道公路 年平均每昼夜汽车通过量2.5万辆以上 一级公路 一级公路要求汽车分向、分车道行驶 多为国道、省道等国家干线公路 二级公路 连接经济、政治中心或大工矿区等地的干线公路 或运输繁忙的城郊公路 沟通县及县以上城镇的一般干线公路 沟通县、乡、村等的支线公路 其他等级公路 谷歌地图 对路线设计的影响因素 平原高速路段设计为油耗20L/百公里（长江中下游平原） 平原一级公路油耗为22 L/百公里(长江中下游平原) 山地高速路段油耗为24 L/百公里（三峡、大别山区） 平