基于动态规划的物流网络路径优化课件

1、基于动态规划的物流网络路径优化本科毕业设计（论文）公路全年的运输量为18万吨，最大周转量为1.8万吨据估算，全国一年蔬菜损失价值达1354亿元，粮食损失价值357亿元，钢材锈蚀损失价值1000亿元，每年造成的货物积压近2万亿公路物流的现状动态规划算法这一方法最初是由美国数学家R.Bellman 等人在20世纪50 年代提出先按照整体最优思想逆序求出各个可能状态的最优策略，然后顺序求出整个问题的最优策略和最优路径。由于把最优化应用到每个子问题上，就系统的删减去了所有中间非最优方案，使得计算量比穷举法大大减少动态规划算法的主要原理将实际问题的过程划分成恰当阶段，确定阶段变量确定决策变量及允许的决策

2、集合列出指标函数写出动态规划函数基本方程确定状态，正确选择状态变量写出状态转移方程本文讨论的动态规划实例在多节点路径中选择距离最短，时间最省，成本最低的线路，为企业赢得综合优势。重点放在各种外界客观条件的约束下，权衡利弊，具体问题具体分析。2012年突破410万公里。新增公路通车里程达8.4万公里，其中高速公路通车里程增长1.1万公里。高速总通车里程达9.6万公里，超越美国跃居世界第一，基本完成了五纵七横的高速和国道网络框架。近年来我国高速公路新增通里程连年突破1万公里，每年改建的公路里程达8万公里以上我国的公路现状我国公路等级的划分高速公路全封闭，最低限速在60km/h的双向多车道公路年平均

3、每昼夜汽车通过量2.5万辆以上一级公路一级公路要求汽车分向、分车道行驶多为国道、省道等国家干线公路二级公路连接经济、政治中心或大工矿区等地的干线公路或运输繁忙的城郊公路沟通县及县以上城镇的一般干线公路沟通县、乡、村等的支线公路其他等级公路对路线设计的影响因素平原高速路段设计为油耗20L/百公里（长江中下游平原）平原一级公路油耗为22 L/百公里(长江中下游平原)山地高速路段油耗为24 L/百公里（三峡、大别山区）平原二级公路油耗为24 L/百公里（长江中下游平原）丘陵二级公路耗油为26 L/百公里（四川盆地内部）山地二级公路油耗为28 L/百公里（大别山区） 每小时损耗估算为为人民币50元公路

4、建设普遍采取贷款修路或者BTO方式，建设费用最终会转嫁到消费者身上道路的路面状况不佳造成的时间及油耗损失将酌情考虑计算公式成都上海的路径分布 成都到上海全长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万公里。各地都将发展高速公路作为“十二五”期间的重点规划东、中部省市还将原有二级公路升级改造升级为一级公路纳入发展规划，形成高速公路、