物流系统规划与设计5运输系统规划与设计课件.ppt

1、5.1 物流运输系统概述物流运输系统概述n运输运输是指用设备和工具，将物品从某一地点向另一地点运送的物流活动。其中包括集货、分配、搬运、中转、装卸、分散等一系列操作。n物流运输系统的组成l运输基础设施运输基础设施，如货场、道路、桥梁、信号、隧道、公路、河道和码头等；l运输设备运输设备，如集装箱、汽车、牵引机车、拖车、飞机和船只等；l运输工作人员运输工作人员，如装卸人员、维修人员、操作人员及其他管理人员等。5.1.1 物流运输系统的功能物流运输系统的功能 l货物的空间移动 l货物的短期储存5.1.2 物流运输系统的特点物流运输系统的特点 l物流运输系统是一个连续性的过程系统 l物流运输系统生产的

2、多环节、多功能等特点 l物流运输系统生产具有网络特性 l物流运输系统是一个动态系统 5.1.3 物流运输系统的结构物流运输系统的结构 l并联结构并联结构 l串联结构串联结构 l串并联结合的网络型结构串并联结合的网络型结构 1）规划原则）规划原则 经济发展原则经济发展原则 协调发展原则协调发展原则 局部服从整体原则局部服从整体原则 近期与远期相结合原则近期与远期相结合原则 需要与可能相结合原则需要与可能相结合原则 理论与实践相结合原则理论与实践相结合原则5.1.4 物流运输系统规划物流运输系统规划 u运输业务模式的选择运输业务模式的选择 u运输方式的选择运输方式的选择u运输批量和运输时间的确定运

3、输批量和运输时间的确定u运输线路的规划与选择运输线路的规划与选择 u运输流量的分析运输流量的分析 u车输的配载与调度问题车输的配载与调度问题 2）物流运输系统规划的内容）物流运输系统规划的内容5.1.5 现代交通运输系统的发展现代交通运输系统的发展1 1、现代科学技术进步的支持作用、现代科学技术进步的支持作用n 运输设备和运载工具的发展，直接表现为运输运输设备和运载工具的发展，直接表现为运输供给供给能力能力的增长和的增长和运输服务水平运输服务水平的提高，依赖于现代科的提高，依赖于现代科学技术进步的支持。学技术进步的支持。n 现代科技进步，突出表现在现代科技进步，突出表现在高速、重载、安全、信高

4、速、重载、安全、信息息和和复杂系统规划管理最优化复杂系统规划管理最优化五个技术领域对交通五个技术领域对交通运输技术进步的支持。运输技术进步的支持。现代交通运输系统发展的根本原因，是经济现代交通运输系统发展的根本原因，是经济和社会发展，特别是市场经济发展对运输多样化和社会发展，特别是市场经济发展对运输多样化需求的带动，有力地促进运输需求特征的发展和需求的带动，有力地促进运输需求特征的发展和演变。而全球经济一体化的进程，进一步加速世演变。而全球经济一体化的进程，进一步加速世界经济的运输化。界经济的运输化。2、社会发展和市场经济的促进作用、社会发展和市场经济的促进作用n可持续发展是当代新的发展观，是

5、以新的人文理可持续发展是当代新的发展观，是以新的人文理念对传统的生产方式、消费方式和思维方式的审念对传统的生产方式、消费方式和思维方式的审视和扬弃，是从长远发展的角度对人类自身的生视和扬弃，是从长远发展的角度对人类自身的生存和发展与资源、环境和生态等自然关系的正反存和发展与资源、环境和生态等自然关系的正反历史经验的总结。历史经验的总结。n交通运输系统的规划、建设、运营和发展，理所交通运输系统的规划、建设、运营和发展，理所当然地必须顺应可持续发展的要求。当然地必须顺应可持续发展的要求。3、经济和社会可持续发展要求的开拓作用、经济和社会可持续发展要求的开拓作用 一体化交通运输（一体化交通运输（In

6、tegrated transportation）是指）是指交通运输与整个经济社会发展的进一步融合。包括：交通运输与整个经济社会发展的进一步融合。包括：1.运输方式内部及运输方式之间的一体化；运输方式内部及运输方式之间的一体化；2.运输与能源环境的一体化；运输与能源环境的一体化；3.运输与土地利用规划的一体化；运输与土地利用规划的一体化；4.运输与国家、社会安全的一体化；运输与国家、社会安全的一体化；5.运输与教育、健康和财富创造政策的一体化。运输与教育、健康和财富创造政策的一体化。一体化交通运输一体化交通运输q国际通达（国际通达（INTERNATIONNAL IN REACH）;q多式联运（多

7、式联运（INTERMODAL IN FORM）；）；q智能运输（智能运输（INTELLIGENT IN CHARACTER）；）；q全面服务（全面服务（INCLUSIVE IN SERVICE）；）；q创新视野（创新视野（INNOVATIVE IN SCOPE）.面向面向21世纪的一体化交通运输建设目标世纪的一体化交通运输建设目标5.2 运输系统经济理论与模型运输系统经济理论与模型 运输需求是一种由其他经济或社会活动派生出运输需求是一种由其他经济或社会活动派生出来的需求，运输需求函数（或曲线）在理论上可以来的需求，运输需求函数（或曲线）在理论上可以通过商品产地的供给函数和销售地的需求函数（或通

8、过商品产地的供给函数和销售地的需求函数（或曲线）推导出来。但现实中，在多个商品产地和销曲线）推导出来。但现实中，在多个商品产地和销地并存而且有多种可替代运输方式的情况下，运输地并存而且有多种可替代运输方式的情况下，运输需求以及运输市场上的供求均衡都会呈现十分复杂需求以及运输市场上的供求均衡都会呈现十分复杂的状态。的状态。固定费用固定费用与运输业绩无关与运输业绩无关 各种基本设施的支出、装备、管理投资利息等。各种基本设施的支出、装备、管理投资利息等。可变费用可变费用随交通量的变化而变化随交通量的变化而变化 设备维修、运营等费用。设备维修、运营等费用。课课 节节 回回 顾顾运输系统结构运输系统结构

9、现代运输系统特征现代运输系统特征运输营业运输营业成本包括载运工具燃料消耗和行车司乘人员工资等。成本包括载运工具燃料消耗和行车司乘人员工资等。Ctot=Ccap+CopCtot运输总成本运输总成本 Ccap 资产费用资产费用Cop运营费用运营费用5.2.1 运输费用模型运输费用模型Ccap=Cfac+CequipCfac 基础设施费用基础设施费用Cequip载运工具费用载运工具费用Cop=CFM+CEM+Ctrans+Ctraf+CgenCFM 固定设施维修费用固定设施维修费用CEM载运工具维修费用载运工具维修费用Ctrans 运输费用运输费用Ctraf 交通费用交通费用Cgen 其他费用其他费

10、用5.2.2 运价率运价率基于重量的运价率基于重量的运价率基于距离的运价率基于距离的运价率基于运输需求的运价率基于运输需求的运价率合同运价率合同运价率干线运输运价率干线运输运价率其他特殊的运价率其他特殊的运价率课课 节节 回回 顾顾运输系统结构运输系统结构物流运输系统规划和设计的内容物流运输系统规划和设计的内容u运输业务模式的选择运输业务模式的选择 u运输方式的选择运输方式的选择u运输批量和运输时间的确定运输批量和运输时间的确定u运输线路的规划与选择运输线路的规划与选择 u运输流量的分析运输流量的分析 u车输的配载与调度问题车输的配载与调度问题 启发式算法特点启发式算法特点 禁忌搜索算法原理及

11、步骤禁忌搜索算法原理及步骤 模拟退火算法原理及步骤模拟退火算法原理及步骤 遗传算法原理及步骤遗传算法原理及步骤5.3 现代优化算法现代优化算法本节重点：本节重点：5.3.1 现代优化算法概述现代优化算法概述传统的优化方法（？）传统的优化方法（？）以以数量分析数量分析为基础，以寻找系统为基础，以寻找系统最大限度地满足最大限度地满足特定活动目特定活动目标要求的方案为目的，帮助决策者或决策计算机构对其所控制的标要求的方案为目的，帮助决策者或决策计算机构对其所控制的活动活动实现优化决策实现优化决策的应用性理论。的应用性理论。（牛顿法、运筹学方法）（牛顿法、运筹学方法）现代优化方法现代优化方法（启发式算

12、法）（启发式算法）1）组合最优化问题）组合最优化问题 通过对数学方法研究寻找离散事件的最优编排、通过对数学方法研究寻找离散事件的最优编排、分组、次序或筛选等（分组、次序或筛选等（从有限个状态选取最好的，其从有限个状态选取最好的，其最优解是某一种方案最优解是某一种方案）。）。Min f(x)g(x)0 x DX*为最优解为最优解2）启发式算法）启发式算法 基于直观或经验构造的算法，在可以接受的花费下给出待解决组合优化问题实例的可行解，该可行解和最优解的偏离程度不一定事先可以预计。不考虑所求可行解与最优解的偏离程度，只要不考虑所求可行解与最优解的偏离程度，只要达到预期目标即可。达到预期目标即可。（

13、1）与导数无关性与导数无关性 在搜索使一个给定目标函数最小或者最大化的一组参数在搜索使一个给定目标函数最小或者最大化的一组参数时，这些方法不需要函数的导数信息。相反，它们只依赖于时，这些方法不需要函数的导数信息。相反，它们只依赖于对目标函数的重复求值运算，而且在每一次求值后的搜索方对目标函数的重复求值运算，而且在每一次求值后的搜索方向遵循某种向遵循某种启发式的启发式的思路。思路。（2 2）直观的思路）直观的思路 这些搜索过程所遵循的思路通常建立这些搜索过程所遵循的思路通常建立在简单而直观在简单而直观的概的概念基础上。其中的一些概念是由所谓的自然界的智慧所促使，念基础上。其中的一些概念是由所谓的

14、自然界的智慧所促使，比如热力学和进化。比如热力学和进化。3）启发式算法的特点）启发式算法的特点（3 3）速度慢）速度慢 对于连续优化问题，这些方法由于不应用导数，对于连续优化问题，这些方法由于不应用导数，一般一般比基于导数的优化方法速度慢。比基于导数的优化方法速度慢。（4 4）灵活性）灵活性 不用导数意味着对目标函数的可微和可导性质没有要不用导数意味着对目标函数的可微和可导性质没有要求，因此可以求，因此可以使用复杂的目标函数使用复杂的目标函数。（5 5）随机性）随机性 所有的启发式优化算法都是随机的。理论上讲，启发式所有的启发式优化算法都是随机的。理论上讲，启发式优化算法的随机性保证了在给定计

15、算时间内优化算法的随机性保证了在给定计算时间内得到最优解的概得到最优解的概率非零率非零。然而实际上，为了得到给定问题的最优解，往往花。然而实际上，为了得到给定问题的最优解，往往花费非常可观的计算时间。费非常可观的计算时间。（6 6）难以解析）难以解析 难于对启发式优化算法进行解析研究，主要是因为其随难于对启发式优化算法进行解析研究，主要是因为其随机性。机性。（7）迭代性质迭代性质 所有的启发式优化算法在本质上都是迭代方法，因此需所有的启发式优化算法在本质上都是迭代方法，因此需要某种停止判据来决定何时终止优化过程。要某种停止判据来决定何时终止优化过程。常用的停止判据包常用的停止判据包括括 计算时

16、间：计算时间：达到了制定的计算时间、函数求值次数或者迭达到了制定的计算时间、函数求值次数或者迭代次数。代次数。优化目标：优化目标：目标函数值达到某个预定的目标值。目标函数值达到某个预定的目标值。最小改进量：最小改进量：相邻两次迭代目标函数差小于某个预定值。相邻两次迭代目标函数差小于某个预定值。相对最小改进量：相对最小改进量：相邻两次迭代目标函数之差的某一数学相邻两次迭代目标函数之差的某一数学变形小于某个预定值。变形小于某个预定值。例：现有一个连通图例：现有一个连通图 A =6，各点之间距离矩阵如表所示，各点之间距离矩阵如表所示，相对位置如图相对位置如图1所示，假设两点之间的距离是对称的，求单回

17、所示，假设两点之间的距离是对称的，求单回路运输问题。路运输问题。1v2v3v4v5v6v1v2v3v4v5v6v元素元素v1v2v3v4v5v6v19 98 86 67 71212v26 6151518181616v314148 87 7v44 41010v56 6v6123456图1123456图图2 2（最近邻点法）（最近邻点法）D=6+4+6+7+6+9=38 用禁忌表记录下已经达到过的局部最优点，禁止用禁忌表记录下已经达到过的局部最优点，禁止重复工作。重复工作。局部搜索算法局部搜索算法1）Xbest=X0,P=N(Xbest)2)若若P=，停止计算。否则继续搜索。，停止计算。否则继续搜

18、索。5.3.2 禁忌搜索算法禁忌搜索算法邻域邻域原理原理 邻域概念邻域概念 对于组合优化问题（对于组合优化问题（D，F，f),D上的一个映射：上的一个映射：N：S DD N N（S S）2 2D D 2 2D D于表示于表示D的所有子集组成的集合，则的所有子集组成的集合，则N N（S S）称为）称为S S的邻的邻域。域。S NN（S S）称为）称为S S的一个邻居。的一个邻居。局部最小（最大）解：局部最小（最大）解：f(s f(s*)()f(s),s D()f(s),s D N N（S S*）全局最小（最大）解：全局最小（最大）解：f(s f(s*)()f(s),s D ()f(s),s D

19、1）禁忌对象、长度和侯选集合）禁忌对象、长度和侯选集合 解解的简单变化：的简单变化：x yy 向量分量向量分量的变化：（的变化：（x x1 1,x xi ix xn n)（x x1 1,y yi ix xn n)目标值目标值的变化：的变化：x H(a)H(a)y H(b)H(b)（1）禁忌对象）禁忌对象禁忌表中被禁的变化元素。禁忌表中被禁的变化元素。（2 2）禁忌长度）禁忌长度被禁对象不允许超过的迭代次数。被禁对象不允许超过的迭代次数。tabu(x)=ttabu(x)=t；每迭代一步，每迭代一步，tabu(x)=t-1tabu(x)=t-1，直到，直到tabu(x)=0tabu(x)=0。t

20、t的选取有以下几种情况：的选取有以下几种情况：t t为常数为常数t(t(tminmin,t,tmaxmax),t),t可变化，其变化依据被禁对象的目标可变化，其变化依据被禁对象的目标值和邻域结构。值和邻域结构。t(t(tminmin,t,tmaxmax),t),tminmin,t,tmaxmax动态选取。动态选取。t t过短会造成循环出现，过长会造成计算时间增长。过短会造成循环出现，过长会造成计算时间增长。（3 3）候选集合的确定）候选集合的确定 全部邻域中的邻居。全部邻域中的邻居。部分邻域中的邻居。部分邻域中的邻居。随机选取部分邻居。随机选取部分邻居。2）评价函数）评价函数 候选集合的元素通

21、过评价函数值来选取。候选集合的元素通过评价函数值来选取。（1 1）基于目标函数的评价函数）基于目标函数的评价函数 p(x)=f(x)p(x)=f(x)p(x)=f(x)-f(x p(x)=f(x)-f(xnownow)p(x)=f(x)-f(x p(x)=f(x)-f(xbestbest)（2 2）其他函数）其他函数 替代函数为了减少计算的复杂性。替代函数为了减少计算的复杂性。3）特赦规则）特赦规则（1 1）基于评价值的规则）基于评价值的规则:c(xc(xnownow)c(x)random(0,1),)random(0,1),则则x xi i=x=xj j;重复）。重复）。）t tk+1k+1

22、=d(t=d(tk k););k=k+1;k=k+1;若满足终止条件，终止计算，否若满足终止条件，终止计算，否则回到）。则回到）。1）算法步骤）算法步骤2 2）主要问题）主要问题（1 1）温度温度T T的初始值设置问题的初始值设置问题温度温度T T的初始值设置是影响模拟退火算法全局搜索性能的的初始值设置是影响模拟退火算法全局搜索性能的重要因素之一。初始温度高，则搜索到全局最优解的可能性重要因素之一。初始温度高，则搜索到全局最优解的可能性大，但因此要花费大量的计算时间；反之，则可节约计算时大，但因此要花费大量的计算时间；反之，则可节约计算时间，但全局搜索性能可能受到影响。间，但全局搜索性能可能受

23、到影响。实际应用过程中，初始实际应用过程中，初始温度一般需要依据实验结果进行若干次调整。温度一般需要依据实验结果进行若干次调整。（2 2）退火速度问题）退火速度问题模拟退火算法的全局搜索性能也与退火速度密切相关。一模拟退火算法的全局搜索性能也与退火速度密切相关。一般来说，般来说，同一温度下的同一温度下的“充分充分”搜索搜索(退火退火)是相当必要的，但是相当必要的，但这需要计算时间。实际应用中，要针对具体问题的性质和特征这需要计算时间。实际应用中，要针对具体问题的性质和特征设置合理的退火平衡条件。设置合理的退火平衡条件。（3 3）温度管理问题）温度管理问题温度管理问题也是模拟退火算法难以处理的问

24、题之一。实温度管理问题也是模拟退火算法难以处理的问题之一。实际应用中，由于必须考虑计算复杂度的切实可行性等问题，常际应用中，由于必须考虑计算复杂度的切实可行性等问题，常采用如下所示的降温方式：采用如下所示的降温方式：T(t+1)T(t+1)k kT(t),T(t),式中式中k k为正的略小于为正的略小于1.001.00的常数，的常数，t t为降温的次数。为降温的次数。课课 节节 回回 顾顾 启发式算法启发式算法 禁忌算法禁忌算法 模拟退火算法模拟退火算法 5.3.4 遗传算法遗传算法1）遗传算法的生物学基础）遗传算法的生物学基础 借用生物学优胜劣汰、适者生存的规律。借用生物学优胜劣汰、适者生存

25、的规律。进化发生在编码上。进化发生在编码上。自然选择那些染色体产生超过平均数的后代。自然选择那些染色体产生超过平均数的后代。子女保持父母的特征子女保持父母的特征变异会造成子代和父代的不同。变异会造成子代和父代的不同。生成生成+检测的迭代搜索算法。检测的迭代搜索算法。编码编码初始群体生成初始群体生成适应度评估适应度评估选择选择交叉交叉变异变异2）遗传算法的基本要素）遗传算法的基本要素3 3）算法步骤）算法步骤 （1 1）选择问题的一个编码，给出一个有）选择问题的一个编码，给出一个有N N个染色体的初始群个染色体的初始群体体pop(t):t=1pop(t):t=1；（2 2）对群体中的每个染色体计

26、算它的适应函数）对群体中的每个染色体计算它的适应函数f fi i；（3 3）若停止规则满足，则算法停止；否则，计算概率）若停止规则满足，则算法停止；否则，计算概率p pi i，以，以此概率随机选择一些染色体作为一个种群。此概率随机选择一些染色体作为一个种群。（4 4）以）以p pc c的结合概率得到一个有个染色体的群体的结合概率得到一个有个染色体的群体crosspop(t+1)crosspop(t+1)（5 5）以一个较小的概率）以一个较小的概率p p，使得一个染色体的一个基因发生，使得一个染色体的一个基因发生变异，形成变异，形成mutpop(t+1)mutpop(t+1)，取新的种群取新的种

27、群pop(t+1)pop(t+1)mutpop(t+1)mutpop(t+1)，返回（返回（2 2）。）。）实现的技术问题）实现的技术问题（1）编码）编码（）评价遗传算法的常用方法（）评价遗传算法的常用方法（）初始参数的选取和停止原则。（）初始参数的选取和停止原则。（）进化过程中的技术问题。（）进化过程中的技术问题。思考题：启发式算法的应用案例思考题：启发式算法的应用案例5.4.1 各种运输方式的特点各种运输方式的特点选择运输方式时应考虑：服务的频率、速度、中转时间、中选择运输方式时应考虑：服务的频率、速度、中转时间、中转时间的波动性、费用、可利用性、安全、准确和顾客服务。转时间的波动性、费用

28、、可利用性、安全、准确和顾客服务。5.4运输方式的选择运输方式的选择n 铁路运输铁路运输 n 公路运输公路运输 n 水路运输水路运输 n 航空运输航空运输 n 管道运输管道运输 n 多式联运多式联运 l货品特性货品特性l运输速度和运距运输速度和运距l运输容量运输容量 l运输成本运输成本 l运输质量运输质量 l环境保护环境保护 5.4.2 运输方式选择的考虑因素运输方式选择的考虑因素）因素分析法模型）因素分析法模型（j)=S(i,j)j)=S(i,j)（j)j)第第j j种运输工具的总分。种运输工具的总分。S(i，j)标尺标尺i对运输工具对运输工具j的分数。的分数。n准则总数目。准则总数目。5.

29、4.3 运输方式选择模型运输方式选择模型 例例1：某公司对货品：某公司对货品A的运输有公路、铁路、航空三种运输的运输有公路、铁路、航空三种运输方式可以选择，根据货品特性、数量、运距和到达要求等对方式可以选择，根据货品特性、数量、运距和到达要求等对各运输方式的评分如表，求取应该选择的运输方式。各运输方式的评分如表，求取应该选择的运输方式。评价因素/运输方式（编号）运输速度运输成本可达性安全性特殊要求的满意度公路运输（1）67888铁路运输（2）78777航空运输（3）86686用因素评价法评分：用因素评价法评分：=6+7+8+8+8=37；=7+8+7+7+7=36；=8+6+6+8+6=34因

30、此，按照评分结果选择公路运输方式。因此，按照评分结果选择公路运输方式。)1(v)2(v)3(v（j)=W(i)S(i,j)（j)第第j种运输工具的总分。种运输工具的总分。W(i)因素因素i的权重。的权重。S(i,j)标尺标尺i对运输工具对运输工具j的分数。的分数。n准则总数目。准则总数目。）权重因素分析法模型）权重因素分析法模型3）层次分析法模型）层次分析法模型 1.结构：分析体系结构，列出模型结构组织图；结构：分析体系结构，列出模型结构组织图；2.函数：使用数学语言把规划模型函数化；函数：使用数学语言把规划模型函数化；3.推算：规划评价函数的计算过程和步骤；推算：规划评价函数的计算过程和步骤

31、；4.结论：根据规划的最优综合评价函数得出结论结论：根据规划的最优综合评价函数得出结论。4）多式联运运输方式选择模型）多式联运运输方式选择模型见教材例题见教材例题P111.5.5.1 点点间运输点点间运输 例:如图所示为单行线交通网络，用Dijkstra算法中点到点的最短路。46437462555.5 路径的选择路径的选择5.5.2 多点间运输多点间运输 表上作业法表上作业法 单回路运输问题时指在路线优化中，设存在节点集单回路运输问题时指在路线优化中，设存在节点集D，选，选择一条合适的路径遍历所有的节点，并且要求闭合。择一条合适的路径遍历所有的节点，并且要求闭合。最近邻点法最近邻点法 最近邻点

32、法算法十分简单，但是得到的解并不十分理想，有最近邻点法算法十分简单，但是得到的解并不十分理想，有很大的改善余地。由于该算法计算快捷，但精度低，可以作为进很大的改善余地。由于该算法计算快捷，但精度低，可以作为进一步优化的初始解。一步优化的初始解。最近邻点法可以由四步完成：最近邻点法可以由四步完成：1）从零点开始，作为整个回路的起点。）从零点开始，作为整个回路的起点。2）找到离刚刚加入到回路的上一顶点最近的一个顶点，并将）找到离刚刚加入到回路的上一顶点最近的一个顶点，并将其加入到回路中。其加入到回路中。3）重复第二步，直到所有顶点都加入到回路中。）重复第二步，直到所有顶点都加入到回路中。4）将最后

33、一个加入的顶点和起点连接起来。）将最后一个加入的顶点和起点连接起来。这样就构成了一个这样就构成了一个TSP问题的解。问题的解。5.5.3 单回路运输单回路运输TSP模型及求解模型及求解 例：现有一个连通图例：现有一个连通图 A =6,它们的距离矩阵如表所示，他们它们的距离矩阵如表所示，他们的相对位置如图所示，假设的相对位置如图所示，假设,两点之间的距离时对称的。两点之间的距离时对称的。1v2v3v4v5v6v1v2v3v4v5v6v元素元素v1v2v3v4v5v6v19 98 86 67 71212v26 6151518181616v314148 87 7v44 41010v56 6v6123

34、456图1123456图2D=6+4+6+7+6+9=385.5.4 多回路运输多回路运输VRP模型及求解模型及求解 对一系列发货点和收获点，组织调用一定的车对一系列发货点和收获点，组织调用一定的车辆，安排适当的行车路线，使车辆有序地通过，在满辆，安排适当的行车路线，使车辆有序地通过，在满足指定的约束条件下（货物的需求量与发货量，交货足指定的约束条件下（货物的需求量与发货量，交货发货时间，车辆可载量限制，行驶里程限制，行驶时发货时间，车辆可载量限制，行驶里程限制，行驶时间限制等），力争实现一定的目标（车辆空驶总里程间限制等），力争实现一定的目标（车辆空驶总里程最短、运输总费用最低、车辆按一定时

35、间到达、使用最短、运输总费用最低、车辆按一定时间到达、使用的车辆数量小等）。的车辆数量小等）。例例5.7：现有一个仓库：现有一个仓库V0，需要对，需要对8个客户提供货物，它们的需求量及极坐标个客户提供货物，它们的需求量及极坐标的角坐标值见表的角坐标值见表5-14，它们的位置关系如图，它们的位置关系如图5-11所示。设每个车辆的运输能所示。设每个车辆的运输能力时力时14个单位的货物，并现有足够多的车辆。试用扫描算法对该运输问题进个单位的货物，并现有足够多的车辆。试用扫描算法对该运输问题进行求解。行求解。顾客顾客/人人1 12 23 34 45 56 67 78 8需求需求/单位货物单位货物6 6

36、4 45 53 36 62 23 34 4角坐标角坐标/度度130130505090902802802102102502503303303103100v1v2v3v4v5v6v7v8v0v1v2v3v4v5v6v7v8v元素元素01234567801111101010107 71212131311111313115158 81616141415151616151526 61515161618188 8121231212131313131212111147 75 54 48 852 210109 961111101074 4811醉翁亭记 1反复朗读并背诵课文，培养文言语感。2结合注释疏通文义，

37、了解文本内容，掌握文本写作思路。3把握文章的艺术特色，理解虚词在文中的作用。4体会作者的思想感情，理解作者的政治理想。一、导入新课范仲淹因参与改革被贬，于庆历六年写下岳阳楼记，寄托自己“先天下之忧而忧，后天下之乐而乐”的政治理想。实际上，这次改革，受到贬谪的除了范仲淹和滕子京之外，还有范仲淹改革的另一位支持者北宋大文学家、史学家欧阳修。他于庆历五年被贬谪到滁州，也就是今天的安徽省滁州市。也是在此期间，欧阳修在滁州留下了不逊于岳阳楼记的千古名篇醉翁亭记。接下来就让我们一起来学习这篇课文吧！【教学提示】结合前文教学，有利于学生把握本文写作背景，进而加深学生对作品含义的理解。二、教学新课目标导学一：

38、认识作者，了解作品背景作者简介：欧阳修(10071072)，字永叔，自号醉翁，晚年又号“六一居士”。吉州永丰(今属江西)人，因吉州原属庐陵郡，因此他又以“庐陵欧阳修”自居。谥号文忠，世称欧阳文忠公。北宋政治家、文学家、史学家，与韩愈、柳宗元、王安石、苏洵、苏轼、苏辙、曾巩合称“唐宋八大家”。后人又将其与韩愈、柳宗元和苏轼合称“千古文章四大家”。关于“醉翁”与“六一居士”：初谪滁山，自号醉翁。既老而衰且病，将退休于颍水之上，则又更号六一居士。客有问曰：“六一何谓也？”居士曰：“吾家藏书一万卷，集录三代以来金石遗文一千卷，有琴一张，有棋一局，而常置酒一壶。”客曰：“是为五一尔，奈何？”居士曰：“以

39、吾一翁，老于此五物之间，岂不为六一乎？”写作背景：宋仁宗庆历五年(1045年)，参知政事范仲淹等人遭谗离职，欧阳修上书替他们分辩，被贬到滁州做了两年知州。到任以后，他内心抑郁，但还能发挥“宽简而不扰”的作风，取得了某些政绩。醉翁亭记就是在这个时期写就的。目标导学二：朗读文章，通文顺字1初读文章，结合工具书梳理文章字词。2朗读文章，划分文章节奏，标出节奏划分有疑难的语句。节奏划分示例环滁/皆山也。其/西南诸峰，林壑/尤美，望之/蔚然而深秀者，琅琊也。山行/六七里，渐闻/水声潺潺，而泻出于/两峰之间者，酿泉也。峰回/路转，有亭/翼然临于泉上者，醉翁亭也。作亭者/谁？山之僧/曰/智仙也。名之者/谁？

40、太守/自谓也。太守与客来饮/于此，饮少/辄醉，而/年又最高，故/自号曰/醉翁也。醉翁之意/不在酒，在乎/山水之间也。山水之乐，得之心/而寓之酒也。节奏划分思考“山行/六七里”为什么不能划分为“山/行六七里”？明确：“山行”意指“沿着山路走”，“山行”是个状中短语，不能将其割裂。“望之/蔚然而深秀者”为什么不能划分为“望之蔚然/而深秀者”？明确：“蔚然而深秀”是两个并列的词，不宜割裂，“望之”是总起词语，故应从其后断句。【教学提示】引导学生在反复朗读的过程中划分朗读节奏，在划分节奏的过程中感知文意。对于部分结构复杂的句子，教师可做适当的讲解引导。目标导学三：结合注释，翻译训练1学生结合课下注释和

41、工具书自行疏通文义，并画出不解之处。【教学提示】节奏划分与明确文意相辅相成，若能以节奏划分引导学生明确文意最好；若学生理解有限，亦可在解读文意后把握节奏划分。2以四人小组为单位，组内互助解疑，并尝试用“直译”与“意译”两种方法译读文章。3教师选择疑难句或值得翻译的句子，请学生用两种翻译方法进行翻译。翻译示例：若夫日出而林霏开，云归而岩穴暝，晦明变化者，山间之朝暮也。野芳发而幽香，佳木秀而繁阴，风霜高洁，水落而石出者，山间之四时也。直译法：那太阳一出来，树林里的雾气散开，云雾聚拢，山谷就显得昏暗了，朝则自暗而明，暮则自明而暗，或暗或明，变化不一，这是山间早晚的景色。野花开放，有一股清幽的香味，好

42、的树木枝叶繁茂，形成浓郁的绿荫。天高气爽，霜色洁白，泉水浅了，石底露出水面，这是山中四季的景色。意译法：太阳升起，山林里雾气开始消散，烟云聚拢，山谷又开始显得昏暗，清晨自暗而明，薄暮又自明而暗，如此暗明变化的，就是山中的朝暮。春天野花绽开并散发出阵阵幽香，夏日佳树繁茂并形成一片浓荫，秋天风高气爽，霜色洁白，冬日水枯而石底上露，如此，就是山中的四季。【教学提示】翻译有直译与意译两种方式，直译锻炼学生用语的准确性，但可能会降低译文的美感；意译可加强译文的美感，培养学生的翻译兴趣，但可能会降低译文的准确性。因此，需两种翻译方式都做必要引导。全文直译内容见我的积累本。目标导学四：解读文段，把握文本内容

43、1赏析第一段，说说本文是如何引出“醉翁亭”的位置的，作者在此运用了怎样的艺术手法。明确：首先以“环滁皆山也”五字领起，将滁州的地理环境一笔勾出，点出醉翁亭坐落在群山之中，并纵观滁州全貌，鸟瞰群山环抱之景。接着作者将“镜头”全景移向局部，先写“西南诸峰，林壑尤美”，醉翁亭坐落在有最美的林壑的西南诸峰之中，视野集中到最佳处。再写琅琊山“蔚然而深秀”，点山“秀”，照应上文的“美”。又写酿泉，其名字透出了泉与酒的关系，好泉酿好酒，好酒叫人醉。“醉翁亭”的名字便暗中透出，然后引出“醉翁亭”来。作者利用空间变幻的手法，移步换景，由远及近，为我们描绘了一幅幅山水特写。2第二段主要写了什么？它和第一段有什么联

44、系？明确：第二段利用时间推移，抓住朝暮及四季特点，描绘了对比鲜明的晦明变化图及四季风光图，写出了其中的“乐亦无穷”。第二段是第一段“山水之乐”的具体化。3第三段同样是写“乐”，但却是写的游人之乐，作者是如何写游人之乐的？明确：“滁人游”，前呼后应，扶老携幼，自由自在，热闹非凡；“太守宴”，溪深鱼肥，泉香酒洌，美味佳肴，应有尽有；“众宾欢”，投壶下棋，觥筹交错，说说笑笑，无拘无束。如此勾画了游人之乐。4作者为什么要在第三段写游人之乐？明确：写滁人之游，描绘出一幅太平祥和的百姓游乐图。游乐场景映在太守的眼里，便多了一层政治清明的意味。太守在游人之乐中酒酣而醉，此醉是为山水之乐而醉，更是为能与百姓同

45、乐而醉。体现太守与百姓关系融洽，“政通人和”才能有这样的乐。5第四段主要写了什么？明确：写宴会散、众人归的情景。目标导学五：深入解读，把握作者思想感情思考探究：作者以一个“乐”字贯穿全篇，却有两个句子别出深意，不单单是在写乐，而是另有所指，表达出另外一种情绪，请你找出这两个句子，说说这种情绪是什么。明确：醉翁之意不在酒，在乎山水之间也。醉能同其乐，醒能述以文者，太守也。这种情绪是作者遭贬谪后的抑郁，作者并未在文中袒露胸怀，只含蓄地说：“醉能同其乐，醒能述以文者，太守也。”此句与醉翁亭的名称、“醉翁之意不在酒，在乎山水之间也”前后呼应，并与“滁人游”“太守宴”“众宾欢”“太守醉”连成一条抒情的线

46、索，曲折地表达了作者内心复杂的思想感情。目标导学六：赏析文本，感受文本艺术特色1在把握作者复杂感情的基础上朗读文本。2反复朗读，请同学说说本文读来有哪些特点，为什么会有这些特点。(1)句法上大量运用骈偶句，并夹有散句，既整齐又富有变化，使文章越发显得音调铿锵，形成一种骈散结合的独特风格。如“野芳发而幽香，佳木秀而繁阴”“朝而往，暮而归，四时之景不同，而乐亦无穷也”。(2)文章多用判断句，层次极其分明，抒情淋漓尽致，“也”“而”的反复运用，形成回环往复的韵律，使读者在诵读中获得美的享受。(3)文章写景优美，又多韵律，使人读来不仅能感受到绘画美，也能感受到韵律美。目标导学七：探索文本虚词，把握文言

47、现象虚词“而”的用法用法文本举例表并列1.蔚然而深秀者；2.溪深而鱼肥；3.泉香而酒洌；4.起坐而喧哗者表递进1.而年又最高；2.得之心而寓之酒也表承接1.渐闻水声潺潺，而泻出于两峰之间者；2.若夫日出而林霏开，云归而岩穴暝；3.野芳发而幽香，佳木秀而繁阴；4.水落而石出者；5.临溪而渔；6.太守归而宾客从也；7.人知从太守游而乐表修饰1.朝而往，暮而归；2.杂然而前陈者表转折 1.而不知人之乐；2.而不知太守之乐其乐也虚词“之”的用法用法文本举例表助词“的”1.泻出于两峰之间者；2.醉翁之意不在酒；3.山水之乐；4.山间之朝暮也；5.宴酣之乐位于主谓之间，取消句子独立性而不知太守之乐其乐也表

48、代词1.望之蔚然而深秀者；2.名之者谁(指醉翁亭)；3.得之心而寓之酒也(指山水之乐)【教学提示】更多文言现象请参见我的积累本。三、板书设计路线：环滁琅琊山酿泉醉翁亭风景：朝暮之景四时之景山水之乐(醉景)风俗：滁人游太守宴众宾欢 太守醉宴游之乐(醉人)心情：禽鸟乐人之乐乐其乐与民同乐(醉情)可取之处重视朗读，有利于培养学生的文言语感，并通过节奏划分引导学生理解文意，突破了仅按注释疏通文义的桎梏，有利于引导学生自主思考；不单纯关注“直译”原则，同时培养学生的“意译”能力，引导学生关注文言文的美感，在一定程度上有助于培养学生的核心素养。不足之处文章难度相对较高，基础能力低的学生难以适应该教学。11

49、醉翁亭记 1反复朗读并背诵课文，培养文言语感。2结合注释疏通文义，了解文本内容，掌握文本写作思路。3把握文章的艺术特色，理解虚词在文中的作用。4体会作者的思想感情，理解作者的政治理想。一、导入新课范仲淹因参与改革被贬，于庆历六年写下岳阳楼记，寄托自己“先天下之忧而忧，后天下之乐而乐”的政治理想。实际上，这次改革，受到贬谪的除了范仲淹和滕子京之外，还有范仲淹改革的另一位支持者北宋大文学家、史学家欧阳修。他于庆历五年被贬谪到滁州，也就是今天的安徽省滁州市。也是在此期间，欧阳修在滁州留下了不逊于岳阳楼记的千古名篇醉翁亭记。接下来就让我们一起来学习这篇课文吧！【教学提示】结合前文教学，有利于学生把握本

50、文写作背景，进而加深学生对作品含义的理解。二、教学新课目标导学一：认识作者，了解作品背景作者简介：欧阳修(10071072)，字永叔，自号醉翁，晚年又号“六一居士”。吉州永丰(今属江西)人，因吉州原属庐陵郡，因此他又以“庐陵欧阳修”自居。谥号文忠，世称欧阳文忠公。北宋政治家、文学家、史学家，与韩愈、柳宗元、王安石、苏洵、苏轼、苏辙、曾巩合称“唐宋八大家”。后人又将其与韩愈、柳宗元和苏轼合称“千古文章四大家”。关于“醉翁”与“六一居士”：初谪滁山，自号醉翁。既老而衰且病，将退休于颍水之上，则又更号六一居士。客有问曰：“六一何谓也？”居士曰：“吾家藏书一万卷，集录三代以来金石遗文一千卷，有琴一张，