第七章 动态规划

物流行业物流网络优化方案第一章：物流网络优化概述 (3)1.1 物流网络优化背景 (3)1.2 物流网络优化意义 (3)1.3 物流网络优化方法 (3)第二章：物流网络节点优化 (4)2.1 节点布局优化 (4)2.2 节点规模优化 (4)2.3 节点功能优化 (5)第三章：物流运输线路优化 (5)3.1 运输线路规划 (5)3.1.1 运输距离与时间 (5)3.1.2 运输成本 (5)3.1.3 运输需求 (5)3.1.4 运输能力 (5)3.2 运输线路优化算法 (6)3.2.1 启发式算法 (6)3.2.2 贪心算法 (6)3.2.3 动态规划算法 (6)3.2.4 混合算法 (6)3.3 运输线路调整策略 (6)3.3.1 实时监控与预警 (6)3.3.2 动态调整 (6)3.3.3 多式联运 (6)3.3.4 路线优化与调整 (6)第四章：物流仓储优化 (7)4.1 仓储布局优化 (7)4.2 仓储设施优化 (7)4.3 仓储管理优化 (7)第五章：物流配送优化 (8)5.1 配送中心选址优化 (8)5.2 配送路线优化 (8)5.3 配送效率优化 (8)第六章：物流信息技术优化 (9)6.1 物流信息系统优化 (9)6.1.1 系统架构优化 (9)6.1.2 功能模块优化 (9)6.1.3 系统集成优化 (9)6.2 物流数据挖掘与分析 (10)6.2.1 数据挖掘技术优化 (10)6.2.2 数据分析方法优化 (10)6.2.3 数据可视化优化 (10)6.3.1 互联网物流 (10)6.3.2 人工智能在物流中的应用 (10)6.3.3 大数据在物流中的应用 (11)第七章：物流成本优化 (11)7.1 成本控制策略 (11)7.1.1 成本控制原则 (11)7.1.2 成本控制方法 (11)7.2 成本分析模型 (11)7.2.1 成本结构分析 (11)7.2.2 成本效益分析 (11)7.2.3 成本敏感性分析 (12)7.3 成本优化措施 (12)7.3.1 采购成本优化 (12)7.3.2 运输成本优化 (12)7.3.3 仓储成本优化 (12)7.3.4 信息技术应用 (12)第八章：物流服务质量优化 (12)8.1 服务质量评价体系 (12)8.1.1 评价体系构建原则 (12)8.1.2 评价体系构成 (13)8.2 服务流程优化 (13)8.2.1 流程优化目标 (13)8.2.2 流程优化方法 (13)8.3 客户满意度提升 (13)8.3.1 客户满意度影响因素 (13)8.3.2 提升客户满意度策略 (13)第九章：物流网络协同优化 (14)9.1 企业内部协同 (14)9.1.1 内部协同的必要性 (14)9.1.2 内部协同的策略 (14)9.2 企业间协同 (14)9.2.1 企业间协同的必要性 (14)9.2.2 企业间协同的策略 (15)9.3 行业协同 (15)9.3.1 行业协同的必要性 (15)9.3.2 行业协同的策略 (15)第十章：物流网络优化实施与评价 (15)10.1 物流网络优化实施步骤 (16)10.1.1 明确优化目标 (16)10.1.2 数据收集与分析 (16)10.1.3 制定优化方案 (16)10.1.4 实施优化方案 (16)10.1.5 监控与调整 (16)10.2.1 评价指标选取 (16)10.2.2 评价方法 (16)10.2.3 评价结果分析 (17)10.3 物流网络优化持续改进 (17)10.3.1 建立持续改进机制 (17)10.3.2 加强信息化建设 (17)10.3.3 培训与人才储备 (17)10.3.4 深化合作与交流 (17)第一章：物流网络优化概述1.1 物流网络优化背景全球经济的发展和我国市场经济体制的不断完善，物流行业作为连接生产与消费的重要桥梁，其地位日益凸显。

自动泊车系统示意图
18
7.2.6 自动泊车系统
其原理是：遍布车辆周围的雷达探头测量自身与周围物体之间的 距离和角度，然后通过车载电脑计算出操作流程配合车速调整方向 盘的转动，驾驶者只需要控制车速即可。自动泊车系统可采集图像 数据及周围物体距车身的距离数据，并通过数据线传输给中央处理 器；中央处理器可将采集到的数据分析处理后，得出汽车的当前位 置、目标位置以及周围的环境参数，依据上述参数作出自动泊车策 略，并将其转换成电信号；车辆策略控制系统接受电信号后，依据 指令作出汽车的行驶如角度、方向及动力支援方面的操控。
ADAS普及。中国C-NCAP研究方向已经开始向主动安全倾斜，国内安全法规如
纳入主动安全，将推动AEB/ACC等辅助驾驶系统快速普及。
（2）智能驾驶是消费者对安全的内在需求
根据公安部统计数据，近84%的交通事故归因于驾驶员的驾驶失误，人已
成为交通安全中最大的不确定性因素。智能驾驶系统作为人类驾驶的辅助与
系统通过安装在车身上的摄像头，超声波传感器，以及红外传感 器，探测停车位置，绘制停车地图，并实时动态规划泊车路径，将 汽车指引或者直接操控方向盘驶入停车位置。
7.2.7 泊车辅助系统
泊车辅助系统（PБайду номын сангаасrking Assistance），通过安装在 车身上的摄像头，超声波 传感器，以及红外传感器， 探测停车位置，绘制停车 地图，并实时动态规划泊 车路径，将汽车指引或者 直接操控方向盘驶入停车 位置。
第七章 高级驾驶辅助系统ADAS技术
CONTENTS
➢ 7.1 ADAS的产生 ➢ 7.2 ADAS的功能 ➢ 7.3 ADAS产业链 ➢ 7.4 中国对ADAS的研究与发展现状
7.1 ADAS的产生

绪论单元测试1.山东师范大学的管教授在哪个问题上给出了比较好的解决方法。

A:邮递员问题B:背包问题C:装载问题D:最大团问题答案:A第一章测试1.算法具备的四个基本性质是（）A:输入B:有限性C:确定性D:输出答案:ABCD2.算法就是程序A:错B:对答案:A3.描述渐进上界的符号是（）A:ΩB:ωC:OD:θ答案:C4.f(n)=3n2+n+1,下面不正确的是()A:f(n)=O(n3)B:f(n)=O(n2)C:f(n)=O(2n)D:f(n)=O(3n2)答案:C5.在算法分析中，我们希望找到更加高阶的上界函数A:错B:对答案:A第二章测试1.Strassen 矩阵乘法是利用（）实现的算法。

A:贪心法B:分治策略C:动态规划法D:回溯法答案:B2.使用分治法求解不需要满足的条件是（）A:子问题不能够重复B:子问题的解可以合并C:子问题必须是一样的D:原问题和子问题使用相同的方法解答案:C3.实现棋盘覆盖算法利用的算法是（）。

A:分治法B:回溯法C:动态规划法D:贪心法答案:A4.实现循环赛日程表利用的算法是（）。

A:贪心法B:回溯法C:分治策略D:动态规划法答案:C5.从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法A:对B:错答案:A第三章测试1.动态规划算法一般分成（）三个阶段。

A:求解B:分析C:分段D:汇总答案:ABC2.动态规划的基本要素有（）？A:备忘录方法B:最优子结构C:子问题的重叠性质答案:ABC3.用动态规划法求解的问题都可以分解为相互重叠的子问题。

A:对B:错答案:A4.动态规划法利用递推关系式（）计算，实现动态规划过程。

A:循环B:递归C:自底向上D:自顶向下答案:C5.最优子结构是问题可以用动态规划法求解的前提。

A:错B:对答案:B第四章测试1.贪心算法中每次做出的贪心选择都是全局最优选择。

A:对B:错答案:B2.下面问题不能使用贪心法解决的是A:N皇后问题B:最小花费生成树问题C:背包问题D:单源最短路径问题答案:A3.背包问题的贪心算法所需的计算时间为A:O（n2n）B:O（n）C:O（nlogn）D:O（2n）答案:C4.哈夫曼编码是自底向上构造的A:错B:对答案:B5.Kruskal算法的时间复杂度是A:O（eloge）B:O（n）C:O（nlogn）D:O（2n）答案:A第五章测试1.回溯法就是穷举法A:错B:对答案:A2.回溯法使用的是广度优先遍历A:对B:错答案:B3.回溯法必须寻找一个限界函数A:对B:错答案:B4.使用回溯法时可以考虑以下哪些方面()A:约束函数B:解空间结构C:解的向量形式D:解的最优子结构性质答案:ABC5.回溯法在处理n皇后问题时，必须把解空间组织成子集树。

3.3有约束条件的泛函极值——动态系统的最优控制问题(2学时)
第四章极小值原理及其应用(6学时)
4.1连续系统的极小值原理(2学时)
4.2最短时间控制问题(1学时)
4.3最少燃料控制问题(1学时)
4.4离散系统的极小值原理(2学时)
第五章线性系统二次型指标的最优控制——线性二次型问题(6学时)
5.1引言
最优控制教学大纲
(Optimal Control
课程代码
17004120
编写时间
2012．9
课程名称
最优控制
英文名称
Optimal Control
学分数
2
周学时
4
任课教师
黄毅卿
开课院系
自动化学院
预修课程
高数、泛函分析、控制理论基础
课程性质：
本科程是自动化方向的选修课程之一。
基本要求和教学目的：
介绍最优控制理论的基本知识和研究方法。学生通过本课程的学习，应该对最优控制理论的三个重要基础：Pontryagin最大值原理、LQ理论和动态规划方法有一个初步的了解。并能够利用它们解决一些最优控制问题。
Applied Optimal Control(应用最优控制——最优化·估计·控制)
Blaisdell P ublishing Company
1975(1982)
L.D.Berkovitz著，贺建勋等译
最优控制理论
上海科学技术出版社
1985
Dorald E. Kirk
Optimal ControlTheory - An Introduction
5.2终端时间有限时连续系统的状态调节器问题(2学时)
5.3稳态时连续系统的状态调节器问题(2学时)