物流系統(tǒng)規(guī)劃與設(shè)計(jì)5運(yùn)輸系統(tǒng)規(guī)劃與設(shè)計(jì)課件

5.1物流運(yùn)輸系統(tǒng)概述運(yùn)輸是指用設(shè)備和工具，將物品從某一地點(diǎn)向另一地點(diǎn)運(yùn)送的物流活動(dòng)。其中包括集貨、分配、搬運(yùn)、中轉(zhuǎn)、裝卸、分散等一系列操作。物流運(yùn)輸系統(tǒng)的組成運(yùn)輸基礎(chǔ)設(shè)施，如貨場(chǎng)、道路、橋梁、信號(hào)、隧道、公路、河道和碼頭等；運(yùn)輸設(shè)備，如集裝箱、汽車、牽引機(jī)車、拖車、飛機(jī)和船只等；運(yùn)輸工作人員，如裝卸人員、維修人員、操作人員及其他管理人員等。5.1物流運(yùn)輸系統(tǒng)概述運(yùn)輸是指用設(shè)備和工具，將物品從某一地5.1.1物流運(yùn)輸系統(tǒng)的功能

貨物的空間移動(dòng)貨物的短期儲(chǔ)存5.1.2物流運(yùn)輸系統(tǒng)的特點(diǎn)

物流運(yùn)輸系統(tǒng)是一個(gè)連續(xù)性的過程系統(tǒng)物流運(yùn)輸系統(tǒng)生產(chǎn)的多環(huán)節(jié)、多功能等特點(diǎn)物流運(yùn)輸系統(tǒng)生產(chǎn)具有網(wǎng)絡(luò)特性物流運(yùn)輸系統(tǒng)是一個(gè)動(dòng)態(tài)系統(tǒng)5.1.1物流運(yùn)輸系統(tǒng)的功能5.1.3物流運(yùn)輸系統(tǒng)的結(jié)構(gòu)

并聯(lián)結(jié)構(gòu)串聯(lián)結(jié)構(gòu)串并聯(lián)結(jié)合的網(wǎng)絡(luò)型結(jié)構(gòu)5.1.3物流運(yùn)輸系統(tǒng)的結(jié)構(gòu)1）規(guī)劃原則經(jīng)濟(jì)發(fā)展原則協(xié)調(diào)發(fā)展原則局部服從整體原則近期與遠(yuǎn)期相結(jié)合原則需要與可能相結(jié)合原則理論與實(shí)踐相結(jié)合原則5.1.4物流運(yùn)輸系統(tǒng)規(guī)劃

1）規(guī)劃原則5.1.4物流運(yùn)輸系統(tǒng)規(guī)劃運(yùn)輸業(yè)務(wù)模式的選擇運(yùn)輸方式的選擇運(yùn)輸批量和運(yùn)輸時(shí)間的確定運(yùn)輸線路的規(guī)劃與選擇運(yùn)輸流量的分析車輸?shù)呐漭d與調(diào)度問題2）物流運(yùn)輸系統(tǒng)規(guī)劃的內(nèi)容運(yùn)輸業(yè)務(wù)模式的選擇2）物流運(yùn)輸系統(tǒng)規(guī)劃的內(nèi)容5.1.5現(xiàn)代交通運(yùn)輸系統(tǒng)的發(fā)展1、現(xiàn)代科學(xué)技術(shù)進(jìn)步的支持作用運(yùn)輸設(shè)備和運(yùn)載工具的發(fā)展，直接表現(xiàn)為運(yùn)輸供給能力的增長(zhǎng)和運(yùn)輸服務(wù)水平的提高，依賴于現(xiàn)代科學(xué)技術(shù)進(jìn)步的支持。現(xiàn)代科技進(jìn)步，突出表現(xiàn)在高速、重載、安全、信息和復(fù)雜系統(tǒng)規(guī)劃管理最優(yōu)化五個(gè)技術(shù)領(lǐng)域?qū)煌ㄟ\(yùn)輸技術(shù)進(jìn)步的支持。5.1.5現(xiàn)代交通運(yùn)輸系統(tǒng)的發(fā)展現(xiàn)代交通運(yùn)輸系統(tǒng)發(fā)展的根本原因，是經(jīng)濟(jì)和社會(huì)發(fā)展，特別是市場(chǎng)經(jīng)濟(jì)發(fā)展對(duì)運(yùn)輸多樣化需求的帶動(dòng)，有力地促進(jìn)運(yùn)輸需求特征的發(fā)展和演變。而全球經(jīng)濟(jì)一體化的進(jìn)程，進(jìn)一步加速世界經(jīng)濟(jì)的運(yùn)輸化。2、社會(huì)發(fā)展和市場(chǎng)經(jīng)濟(jì)的促進(jìn)作用現(xiàn)代交通運(yùn)輸系統(tǒng)發(fā)展的根本原因，是經(jīng)濟(jì)和社會(huì)發(fā)展可持續(xù)發(fā)展是當(dāng)代新的發(fā)展觀，是以新的人文理念對(duì)傳統(tǒng)的生產(chǎn)方式、消費(fèi)方式和思維方式的審視和揚(yáng)棄，是從長(zhǎng)遠(yuǎn)發(fā)展的角度對(duì)人類自身的生存和發(fā)展與資源、環(huán)境和生態(tài)等自然關(guān)系的正反歷史經(jīng)驗(yàn)的總結(jié)。交通運(yùn)輸系統(tǒng)的規(guī)劃、建設(shè)、運(yùn)營(yíng)和發(fā)展，理所當(dāng)然地必須順應(yīng)可持續(xù)發(fā)展的要求。3、經(jīng)濟(jì)和社會(huì)可持續(xù)發(fā)展要求的開拓作用可持續(xù)發(fā)展是當(dāng)代新的發(fā)展觀，是以新的人文理念對(duì)傳統(tǒng)的生產(chǎn)方式一體化交通運(yùn)輸（Integratedtransportation）是指交通運(yùn)輸與整個(gè)經(jīng)濟(jì)社會(huì)發(fā)展的進(jìn)一步融合。包括：1.運(yùn)輸方式內(nèi)部及運(yùn)輸方式之間的一體化；2.運(yùn)輸與能源環(huán)境的一體化；3.運(yùn)輸與土地利用規(guī)劃的一體化；4.運(yùn)輸與國(guó)家、社會(huì)安全的一體化；5.運(yùn)輸與教育、健康和財(cái)富創(chuàng)造政策的一體化。◆一體化交通運(yùn)輸一體化交通運(yùn)輸（Integratedtr國(guó)際通達(dá)（INTERNATIONNALINREACH）;多式聯(lián)運(yùn)（INTERMODALINFORM）；智能運(yùn)輸（INTELLIGENTINCHARACTER）；全面服務(wù)（INCLUSIVEINSERVICE）；創(chuàng)新視野（INNOVATIVEINSCOPE）.◆面向21世紀(jì)的一體化交通運(yùn)輸建設(shè)目標(biāo)國(guó)際通達(dá)（INTERNATIONNALINREACH5.2運(yùn)輸系統(tǒng)經(jīng)濟(jì)理論與模型運(yùn)輸需求是一種由其他經(jīng)濟(jì)或社會(huì)活動(dòng)派生出來的需求，運(yùn)輸需求函數(shù)（或曲線）在理論上可以通過商品產(chǎn)地的供給函數(shù)和銷售地的需求函數(shù)（或曲線）推導(dǎo)出來。但現(xiàn)實(shí)中，在多個(gè)商品產(chǎn)地和銷地并存而且有多種可替代運(yùn)輸方式的情況下，運(yùn)輸需求以及運(yùn)輸市場(chǎng)上的供求均衡都會(huì)呈現(xiàn)十分復(fù)雜的狀態(tài)。5.2運(yùn)輸系統(tǒng)經(jīng)濟(jì)理論與模型運(yùn)輸需求是一■固定費(fèi)用——與運(yùn)輸業(yè)績(jī)無關(guān)各種基本設(shè)施的支出、裝備、管理投資利息等?！隹勺冑M(fèi)用——隨交通量的變化而變化設(shè)備維修、運(yùn)營(yíng)等費(fèi)用?！龉潭ㄙM(fèi)用——與運(yùn)輸業(yè)績(jī)無關(guān)物流系統(tǒng)規(guī)劃與設(shè)計(jì)5運(yùn)輸系統(tǒng)規(guī)劃與設(shè)計(jì)課件課節(jié)回顧◆運(yùn)輸系統(tǒng)結(jié)構(gòu)◆現(xiàn)代運(yùn)輸系統(tǒng)特征課節(jié)回顧◆運(yùn)輸系統(tǒng)結(jié)構(gòu)※運(yùn)輸營(yíng)業(yè)成本包括載運(yùn)工具燃料消耗和行車司乘人員工資等?！\(yùn)輸營(yíng)業(yè)成本包括載運(yùn)工具燃料消耗和行車司乘人員工資等。Ctot=Ccap+Cop Ctot——運(yùn)輸總成本

Ccap——資產(chǎn)費(fèi)用 Cop——運(yùn)營(yíng)費(fèi)用5.2.1運(yùn)輸費(fèi)用模型Ctot=Ccap+Cop5.2.1運(yùn)輸費(fèi)用模型Ccap=Cfac+Cequip Cfac——基礎(chǔ)設(shè)施費(fèi)用 Cequip——載運(yùn)工具費(fèi)用Cop=CFM+CEM+Ctrans+Ctraf+Cgen CFM——固定設(shè)施維修費(fèi)用 CEM——載運(yùn)工具維修費(fèi)用 Ctrans——運(yùn)輸費(fèi)用 Ctraf——交通費(fèi)用 Cgen——其他費(fèi)用Ccap=Cfac+CequipCop=CFM+CEM+C5.2.2運(yùn)價(jià)率

※基于重量的運(yùn)價(jià)率 ※基于距離的運(yùn)價(jià)率 ※基于運(yùn)輸需求的運(yùn)價(jià)率 ※合同運(yùn)價(jià)率 ※干線運(yùn)輸運(yùn)價(jià)率 ※其他特殊的運(yùn)價(jià)率5.2.2運(yùn)價(jià)率課節(jié)回顧◆運(yùn)輸系統(tǒng)結(jié)構(gòu)◆物流運(yùn)輸系統(tǒng)規(guī)劃和設(shè)計(jì)的內(nèi)容課節(jié)回顧◆運(yùn)輸系統(tǒng)結(jié)構(gòu)運(yùn)輸業(yè)務(wù)模式的選擇運(yùn)輸方式的選擇運(yùn)輸批量和運(yùn)輸時(shí)間的確定運(yùn)輸線路的規(guī)劃與選擇

運(yùn)輸流量的分析車輸?shù)呐漭d與調(diào)度問題運(yùn)輸業(yè)務(wù)模式的選擇◆啟發(fā)式算法特點(diǎn)◆禁忌搜索算法原理及步驟◆模擬退火算法原理及步驟◆遺傳算法原理及步驟5.3現(xiàn)代優(yōu)化算法本節(jié)重點(diǎn)：◆啟發(fā)式算法特點(diǎn)5.3現(xiàn)代優(yōu)化算法本節(jié)重點(diǎn)：5.3.1現(xiàn)代優(yōu)化算法概述※傳統(tǒng)的優(yōu)化方法（？）以數(shù)量分析為基礎(chǔ)，以尋找系統(tǒng)最大限度地滿足特定活動(dòng)目標(biāo)要求的方案為目的，幫助決策者或決策計(jì)算機(jī)構(gòu)對(duì)其所控制的活動(dòng)實(shí)現(xiàn)優(yōu)化決策的應(yīng)用性理論。（牛頓法、運(yùn)籌學(xué)方法）※現(xiàn)代優(yōu)化方法（啟發(fā)式算法）5.3.1現(xiàn)代優(yōu)化算法概述※傳統(tǒng)的優(yōu)化方法（？）1）組合最優(yōu)化問題

通過對(duì)數(shù)學(xué)方法研究尋找離散事件的最優(yōu)編排、分組、次序或篩選等（從有限個(gè)狀態(tài)選取最好的，其最優(yōu)解是某一種方案）。Minf(x)g(x)≥0x∈DX*為最優(yōu)解1）組合最優(yōu)化問題Minf(x)X*為最優(yōu)解2）啟發(fā)式算法基于直觀或經(jīng)驗(yàn)構(gòu)造的算法，在可以接受的花費(fèi)下給出待解決組合優(yōu)化問題實(shí)例的可行解，該可行解和最優(yōu)解的偏離程度不一定事先可以預(yù)計(jì)。不考慮所求可行解與最優(yōu)解的偏離程度，只要達(dá)到預(yù)期目標(biāo)即可。2）啟發(fā)式算法基于直觀或經(jīng)驗(yàn)構(gòu)造的算法，在可以（1）與導(dǎo)數(shù)無關(guān)性

在搜索使一個(gè)給定目標(biāo)函數(shù)最小或者最大化的一組參數(shù)時(shí)，這些方法不需要函數(shù)的導(dǎo)數(shù)信息。相反，它們只依賴于對(duì)目標(biāo)函數(shù)的重復(fù)求值運(yùn)算，而且在每一次求值后的搜索方向遵循某種啟發(fā)式的思路。（2）直觀的思路

這些搜索過程所遵循的思路通常建立在簡(jiǎn)單而直觀的概念基礎(chǔ)上。其中的一些概念是由所謂的自然界的智慧所促使，比如熱力學(xué)和進(jìn)化。3）啟發(fā)式算法的特點(diǎn)（1）與導(dǎo)數(shù)無關(guān)性3）啟發(fā)式算法的特點(diǎn)（3）速度慢

對(duì)于連續(xù)優(yōu)化問題，這些方法由于不應(yīng)用導(dǎo)數(shù)，一般比基于導(dǎo)數(shù)的優(yōu)化方法速度慢。（4）靈活性

不用導(dǎo)數(shù)意味著對(duì)目標(biāo)函數(shù)的可微和可導(dǎo)性質(zhì)沒有要求，因此可以使用復(fù)雜的目標(biāo)函數(shù)。（3）速度慢（5）隨機(jī)性所有的啟發(fā)式優(yōu)化算法都是隨機(jī)的。理論上講，啟發(fā)式優(yōu)化算法的隨機(jī)性保證了在給定計(jì)算時(shí)間內(nèi)得到最優(yōu)解的概率非零。然而實(shí)際上，為了得到給定問題的最優(yōu)解，往往花費(fèi)非?？捎^的計(jì)算時(shí)間。（6）難以解析難于對(duì)啟發(fā)式優(yōu)化算法進(jìn)行解析研究，主要是因?yàn)槠潆S機(jī)性。

（5）隨機(jī)性（7）迭代性質(zhì)

所有的啟發(fā)式優(yōu)化算法在本質(zhì)上都是迭代方法，因此需要某種停止判據(jù)來決定何時(shí)終止優(yōu)化過程。常用的停止判據(jù)包括——

計(jì)算時(shí)間：達(dá)到了制定的計(jì)算時(shí)間、函數(shù)求值次數(shù)或者迭代次數(shù)。

優(yōu)化目標(biāo)：目標(biāo)函數(shù)值達(dá)到某個(gè)預(yù)定的目標(biāo)值。

最小改進(jìn)量：相鄰兩次迭代目標(biāo)函數(shù)差小于某個(gè)預(yù)定值。

相對(duì)最小改進(jìn)量：相鄰兩次迭代目標(biāo)函數(shù)之差的某一數(shù)學(xué)變形小于某個(gè)預(yù)定值。（7）迭代性質(zhì)例：現(xiàn)有一個(gè)連通圖∣A∣=6，各點(diǎn)之間距離矩陣如表所示，相對(duì)位置如圖1所示，假設(shè)兩點(diǎn)之間的距離是對(duì)稱的，求單回路運(yùn)輸問題。元素v1v2v3v4v5v6v1——986712v2——6151816v3——1487v4——410v5——6v6——123456圖1123456圖2（最近鄰點(diǎn)法）D=6+4+6+7+6+9=38例：現(xiàn)有一個(gè)連通圖∣A∣=6，各點(diǎn)之間距離矩陣如表所示，相對(duì)

用禁忌表記錄下已經(jīng)達(dá)到過的局部最優(yōu)點(diǎn)，禁止重復(fù)工作。局部搜索算法1）Xbest=X0, P=N(Xbest)2)若P=φ，停止計(jì)算。否則繼續(xù)搜索。5.3.2禁忌搜索算法鄰域——原理用禁忌表記錄下已經(jīng)達(dá)到過的局部最優(yōu)點(diǎn)，禁止重■鄰域概念

對(duì)于組合優(yōu)化問題（D，F(xiàn)，f),D上的一個(gè)映射：

N：S∈D→N（S）∈2D

2D于表示D的所有子集組成的集合，則N（S）稱為S的鄰域。S’∈N（S）稱為S的一個(gè)鄰居。局部最?。ㄗ畲螅┙猓篺(s*)≤(≥)f(s),s∈D∩N（S*）全局最?。ㄗ畲螅┙猓篺(s*)≤(≥)f(s),s∈D■鄰域概念局部最小（最大）解：全局最?。ㄗ畲螅┙猓?）禁忌對(duì)象、長(zhǎng)度和侯選集合

解的簡(jiǎn)單變化：x→y

向量分量的變化：（x1,…xi…xn)→（x1,…yi…xn)

目標(biāo)值的變化：∨

x∈H(a)→∨

y∈H(b)

（1）禁忌對(duì)象——禁忌表中被禁的變化元素。1）禁忌對(duì)象、長(zhǎng)度和侯選集合解的簡(jiǎn)單變化：x→y（（2）禁忌長(zhǎng)度——被禁對(duì)象不允許超過的迭代次數(shù)。

tabu(x)=t；每迭代一步，tabu(x)=t-1，直到tabu(x)=0。t的選取有以下幾種情況：

①t為常數(shù) ②t∈(tmin,tmax),t可變化，其變化依據(jù)被禁對(duì)象的目標(biāo)值和鄰域結(jié)構(gòu)。 ③t∈(tmin,tmax),tmin,tmax動(dòng)態(tài)選取。

t過短會(huì)造成循環(huán)出現(xiàn)，過長(zhǎng)會(huì)造成計(jì)算時(shí)間增長(zhǎng)。（2）禁忌長(zhǎng)度——被禁對(duì)象不允許超過的迭代次數(shù)。（3）候選集合的確定

■全部鄰域中的鄰居?！霾糠粥徲蛑械泥従??！?/p>

隨機(jī)選取部分鄰居。（3）候選集合的確定2）評(píng)價(jià)函數(shù)

候選集合的元素通過評(píng)價(jià)函數(shù)值來選取。（1）基于目標(biāo)函數(shù)的評(píng)價(jià)函數(shù)

p(x)=f(x)p(x)=f(x)-f(xnow) p(x)=f(x)-f(xbest)（2）其他函數(shù)

替代函數(shù)為了減少計(jì)算的復(fù)雜性。2）評(píng)價(jià)函數(shù)候選集合的元素通過評(píng)價(jià)函數(shù)值3）特赦規(guī)則（1）基于評(píng)價(jià)值的規(guī)則:

c(xnow)<c(xbest)（2）基于最小錯(cuò)誤的規(guī)則:所有對(duì)象均被禁時(shí)，選取一個(gè)評(píng)價(jià)值最小的狀態(tài)解禁。（3）基于影響力的規(guī)則:關(guān)注影響力大的變化。3）特赦規(guī)則（1）基于評(píng)價(jià)值的規(guī)則:c(xnow)<c(4）記憶頻率信息

記憶解集合、有序被禁對(duì)象組、目標(biāo)值集合等出現(xiàn)頻率。（1）靜態(tài)頻率信息：解、對(duì)換或目標(biāo)值出現(xiàn)的頻率。

（2）動(dòng)態(tài)頻率信息：一個(gè)解、對(duì)換或目標(biāo)值變化的趨勢(shì)。5）終止規(guī)則確定步數(shù)終止；頻率控制終止；目標(biāo)值變化原則；目標(biāo)值偏離程度規(guī)則。4）記憶頻率信息5）終止規(guī)則確定步數(shù)終止；（1）隨機(jī)產(chǎn)生初始解x，置禁忌表為空。（2）判斷算法終止條件是否滿足？若是，則結(jié)束算法并輸出優(yōu)化結(jié)果；否則，繼續(xù)以下步驟。（3）利用當(dāng)前解的鄰域函數(shù)產(chǎn)生所有（或若干）鄰域解，并從中確定若干候選解。（4）對(duì)候選解判斷特赦準(zhǔn)則是否滿足？若成立，則用滿足特赦準(zhǔn)則的最佳狀態(tài)y替代x成為新的當(dāng)前解，即x=y，并用與y對(duì)應(yīng)的禁忌對(duì)象替換最早進(jìn)入禁忌表的禁忌對(duì)象，同時(shí)用y替換“best”狀態(tài)，然后轉(zhuǎn)步驟6；否則，繼續(xù)以下步驟。（5）判斷候選解對(duì)應(yīng)的各對(duì)象的禁忌屬性，選擇候選解集中非禁忌對(duì)象對(duì)應(yīng)的最佳狀態(tài)為新的當(dāng)前解，同時(shí)用與之對(duì)應(yīng)的禁忌對(duì)象替換最早進(jìn)入禁忌表的禁忌對(duì)象元素。（6）轉(zhuǎn)步驟（2）。6）算法步驟（1）隨機(jī)產(chǎn)生初始解x，置禁忌表為空。6）算法步課堂討論——一種求解車輛路徑問題的禁忌算法探究課堂討論——一種求解車輛路徑問題的禁忌算法探究5.3.3模擬退火算法模擬退火算法來源于固體退火原理，將固體加溫至充分高，再讓其徐徐冷卻，加溫時(shí)，固體內(nèi)部粒子隨溫升變?yōu)闊o序狀，內(nèi)能增大，而徐徐冷卻時(shí)粒子漸趨有序，在每個(gè)溫度都達(dá)到平衡態(tài)，最后在常溫時(shí)達(dá)到基態(tài)，內(nèi)能減為最小。5.3.3模擬退火算法模擬退火算法來源于固體退火原根據(jù)Metropolis準(zhǔn)則，粒子在溫度T時(shí)趨于平衡的概率為e-ΔE/(kT)，其中E為溫度T時(shí)的內(nèi)能，ΔE為其改變量，k為Boltzmann常數(shù)。用固體退火模擬組合優(yōu)化問題，將內(nèi)能E模擬為目標(biāo)函數(shù)值f，溫度T演化成控制參數(shù)t，即得到解組合優(yōu)化問題的模擬退火算法：由初始解i和控制參數(shù)初值t開始，對(duì)當(dāng)前解重復(fù)“產(chǎn)生新解→計(jì)算目標(biāo)函數(shù)差→接受或舍棄”的迭代，并逐步衰減t值，算法終止時(shí)的當(dāng)前解即為所得近似最優(yōu)解。根據(jù)Metropolis準(zhǔn)則，粒子在溫度T時(shí)趨于平衡退火過程由冷卻進(jìn)度表(CoolingSchedule)控制，包括控制參數(shù)的初值t及其衰減因子Δt、每個(gè)t值時(shí)的迭代次數(shù)L和停止條件S。退火過程由冷卻進(jìn)度表(CoolingSchedul

1）任選初始解x0:xi=x0;k=0;t0=tmax

2）若在該溫度達(dá)到內(nèi)循環(huán)停止條件，則轉(zhuǎn)至３）；

否則，從鄰域Ｎ（xi)中隨機(jī)選擇xj，△fij=f(xj)-f(xi);若△fij≤0,則xi=xj，否則若exp(-△fij/tk)>random(0,1),則xi=xj;重復(fù)２）。３）tk+1=d(tk);k=k+1;若滿足終止條件，終止計(jì)算，否則回到２）。1）算法步驟1）任選初始解x0:xi=x0;k=0;t0=tm2）主要問題

（1）溫度T的初始值設(shè)置問題

溫度T的初始值設(shè)置是影響模擬退火算法全局搜索性能的重要因素之一。初始溫度高，則搜索到全局最優(yōu)解的可能性大，但因此要花費(fèi)大量的計(jì)算時(shí)間；反之，則可節(jié)約計(jì)算時(shí)間，但全局搜索性能可能受到影響。實(shí)際應(yīng)用過程中，初始溫度一般需要依據(jù)實(shí)驗(yàn)結(jié)果進(jìn)行若干次調(diào)整。2）主要問題（2）退火速度問題

模擬退火算法的全局搜索性能也與退火速度密切相關(guān)。一般來說，同一溫度下的“充分”搜索(退火)是相當(dāng)必要的，但這需要計(jì)算時(shí)間。實(shí)際應(yīng)用中，要針對(duì)具體問題的性質(zhì)和特征設(shè)置合理的退火平衡條件。

（2）退火速度問題（3）溫度管理問題溫度管理問題也是模擬退火算法難以處理的問題之一。實(shí)際應(yīng)用中，由于必須考慮計(jì)算復(fù)雜度的切實(shí)可行性等問題，常采用如下所示的降溫方式：

T(t+1)＝k×T(t),

式中k為正的略小于1.00的常數(shù)，t為降溫的次數(shù)。（3）溫度管理問題課節(jié)回顧■

啟發(fā)式算法

禁忌算法模擬退火算法

課節(jié)回顧■啟發(fā)式算法5.3.4遺傳算法1）遺傳算法的生物學(xué)基礎(chǔ)借用生物學(xué)優(yōu)勝劣汰、適者生存的規(guī)律?！M(jìn)化發(fā)生在編碼上?！匀贿x擇那些染色體產(chǎn)生超過平均數(shù)的后代?！优３指改傅奶卣鳌儺悤?huì)造成子代和父代的不同。5.3.4遺傳算法1）遺傳算法的生物學(xué)基礎(chǔ)※進(jìn)化發(fā)生在編生成+檢測(cè)的迭代搜索算法。

※編碼 ※初始群體生成 ※適應(yīng)度評(píng)估 ※選擇 ※交叉 ※變異2）遺傳算法的基本要素生成+檢測(cè)的迭代搜索算法。2）遺傳算法的基本要素3）算法步驟

（1）選擇問題的一個(gè)編碼，給出一個(gè)有N個(gè)染色體的初始群體pop(t):t=1；（2）對(duì)群體中的每個(gè)染色體計(jì)算它的適應(yīng)函數(shù)fi；（3）若停止規(guī)則滿足，則算法停止；否則，計(jì)算概率pi，以此概率隨機(jī)選擇一些染色體作為一個(gè)種群。（4）以pc的結(jié)合概率得到一個(gè)有Ｎ個(gè)染色體的群體crosspop(t+1)（5）以一個(gè)較小的概率p，使得一個(gè)染色體的一個(gè)基因發(fā)生變異，形成mutpop(t+1)，取新的種群pop(t+1)＝mutpop(t+1)，返回（2）。3）算法步驟４）實(shí)現(xiàn)的技術(shù)問題

（1）編碼（２）評(píng)價(jià)遺傳算法的常用方法（３）初始參數(shù)的選取和停止原則。（４）進(jìn)化過程中的技術(shù)問題。思考題：?jiǎn)l(fā)式算法的應(yīng)用案例４）實(shí)現(xiàn)的技術(shù)問題思考題：?jiǎn)l(fā)式算法的應(yīng)用案例5.4.1各種運(yùn)輸方式的特點(diǎn)

選擇運(yùn)輸方式時(shí)應(yīng)考慮：服務(wù)的頻率、速度、中轉(zhuǎn)時(shí)間、中轉(zhuǎn)時(shí)間的波動(dòng)性、費(fèi)用、可利用性、安全、準(zhǔn)確和顧客服務(wù)。5.4運(yùn)輸方式的選擇鐵路運(yùn)輸公路運(yùn)輸水路運(yùn)輸航空運(yùn)輸管道運(yùn)輸多式聯(lián)運(yùn)5.4.1各種運(yùn)輸方式的特點(diǎn)5.4運(yùn)輸方式的選擇鐵路運(yùn)輸

貨品特性運(yùn)輸速度和運(yùn)距運(yùn)輸容量運(yùn)輸成本運(yùn)輸質(zhì)量環(huán)境保護(hù)5.4.2運(yùn)輸方式選擇的考慮因素5.4.2運(yùn)輸方式選擇的考慮因素１）因素分析法模型

Ｖ（j)=∑S(i,j)

Ｖ（j)——第j種運(yùn)輸工具的總分。

S(i，j)——標(biāo)尺i對(duì)運(yùn)輸工具j的分?jǐn)?shù)。n——準(zhǔn)則總數(shù)目。5.4.3運(yùn)輸方式選擇模型１）因素分析法模型5.4.3運(yùn)輸方式選擇模型例1：某公司對(duì)貨品A的運(yùn)輸有公路、鐵路、航空三種運(yùn)輸方式可以選擇，根據(jù)貨品特性、數(shù)量、運(yùn)距和到達(dá)要求等對(duì)各運(yùn)輸方式的評(píng)分如表，求取應(yīng)該選擇的運(yùn)輸方式。評(píng)價(jià)因素/運(yùn)輸方式（編號(hào)）運(yùn)輸速度運(yùn)輸成本可達(dá)性安全性特殊要求的滿意度公路運(yùn)輸（1）67888鐵路運(yùn)輸（2）78777航空運(yùn)輸（3）86686用因素評(píng)價(jià)法評(píng)分：=6+7+8+8+8=37；=7+8+7+7+7=36；=8+6+6+8+6=34因此，按照評(píng)分結(jié)果選擇公路運(yùn)輸方式。例1：某公司對(duì)貨品A的運(yùn)輸有公路、鐵路、航空三種運(yùn)輸

Ｖ（j)=∑W(i)S(i,j)

Ｖ（j)——第j種運(yùn)輸工具的總分。W(i)——因素i的權(quán)重。S(i,j)——標(biāo)尺i對(duì)運(yùn)輸工具j的分?jǐn)?shù)。n——準(zhǔn)則總數(shù)目。２）權(quán)重因素分析法模型Ｖ（j)=∑W(i)S(i,j)２）權(quán)重因素分析法模型3）層次分析法模型1.結(jié)構(gòu)：分析體系結(jié)構(gòu)，列出模型結(jié)構(gòu)組織圖；2.函數(shù)：使用數(shù)學(xué)語(yǔ)言把規(guī)劃模型函數(shù)化；3.推算：規(guī)劃評(píng)價(jià)函數(shù)的計(jì)算過程和步驟；4.結(jié)論：根據(jù)規(guī)劃的最優(yōu)綜合評(píng)價(jià)函數(shù)得出結(jié)論。3）層次分析法模型1.結(jié)構(gòu)：分析體系結(jié)構(gòu)，列出4）多式聯(lián)運(yùn)運(yùn)輸方式選擇模型見教材例題P111.4）多式聯(lián)運(yùn)運(yùn)輸方式選擇模型見教材例題P111.5.5.1點(diǎn)點(diǎn)間運(yùn)輸

例:如圖所示為單行線交通網(wǎng)絡(luò)，用Dijkstra算法中點(diǎn)到點(diǎn)的最短路。46437462555.5路徑的選擇5.5.1點(diǎn)點(diǎn)間運(yùn)輸46437462555.55.5.2多點(diǎn)間運(yùn)輸

表上作業(yè)法5.5.2多點(diǎn)間運(yùn)輸

單回路運(yùn)輸問題時(shí)指在路線優(yōu)化中，設(shè)存在節(jié)點(diǎn)集D，選擇一條合適的路徑遍歷所有的節(jié)點(diǎn)，并且要求閉合。

最近鄰點(diǎn)法最近鄰點(diǎn)法算法十分簡(jiǎn)單，但是得到的解并不十分理想，有很大的改善余地。由于該算法計(jì)算快捷，但精度低，可以作為進(jìn)一步優(yōu)化的初始解。最近鄰點(diǎn)法可以由四步完成：1）從零點(diǎn)開始，作為整個(gè)回路的起點(diǎn)。2）找到離剛剛加入到回路的上一頂點(diǎn)最近的一個(gè)頂點(diǎn)，并將其加入到回路中。3）重復(fù)第二步，直到所有頂點(diǎn)都加入到回路中。4）將最后一個(gè)加入的頂點(diǎn)和起點(diǎn)連接起來。這樣就構(gòu)成了一個(gè)TSP問題的解。5.5.3單回路運(yùn)輸——TSP模型及求解

單回路運(yùn)輸問題時(shí)指在路線優(yōu)化中，設(shè)存在節(jié)點(diǎn)集D，例：現(xiàn)有一個(gè)連通圖∣A∣=6,它們的距離矩陣如表所示，他們的相對(duì)位置如圖所示，假設(shè),兩點(diǎn)之間的距離時(shí)對(duì)稱的。元素v1v2v3v4v5v6v1——986712v2——6151816v3——1487v4——410v5——6v6——123456圖1123456圖2D=6+4+6+7+6+9=38例：現(xiàn)有一個(gè)連通圖∣A∣=6,它們的距離矩陣如表所示，他們的5.5.4多回路運(yùn)輸——VRP模型及求解

對(duì)一系列發(fā)貨點(diǎn)和收獲點(diǎn)，組織調(diào)用一定的車輛，安排適當(dāng)?shù)男熊嚶肪€，使車輛有序地通過，在滿足指定的約束條件下（貨物的需求量與發(fā)貨量，交貨發(fā)貨時(shí)間，車輛可載量限制，行駛里程限制，行駛時(shí)間限制等），力爭(zhēng)實(shí)現(xiàn)一定的目標(biāo)（車輛空駛總里程最短、運(yùn)輸總費(fèi)用最低、車輛按一定時(shí)間到達(dá)、使用的車輛數(shù)量小等）。5.5.4多回路運(yùn)輸——VRP模型及求解例5.7：現(xiàn)有一個(gè)倉(cāng)庫(kù)V0，需要對(duì)8個(gè)客戶提供貨物，它們的需求量及極坐標(biāo)的角坐標(biāo)值見表5-14，它們的位置關(guān)系如圖5-11所示。設(shè)每個(gè)車輛的運(yùn)輸能力時(shí)14個(gè)單位的貨物，并現(xiàn)有足夠多的車輛。試用掃描算法對(duì)該運(yùn)輸問題進(jìn)行求解。顧客/人12345678需求/單位貨物64536234角坐標(biāo)/度1305090280210250330310元素0123456780——1110107121311131——15816141516152——61516188123——12131312114——75485——21096——11107——48——例5.7：現(xiàn)有一個(gè)倉(cāng)庫(kù)V0，需要對(duì)8個(gè)客戶提供貨物，它們的需物流系統(tǒng)規(guī)劃與設(shè)計(jì)5運(yùn)輸系統(tǒng)規(guī)劃與設(shè)計(jì)課件11醉翁亭記

1．反復(fù)朗讀并背誦課文，培養(yǎng)文言語(yǔ)感。

2．結(jié)合注釋疏通文義，了解文本內(nèi)容，掌握文本寫作思路。

3．把握文章的藝術(shù)特色，理解虛詞在文中的作用。

4．體會(huì)作者的思想感情，理解作者的政治理想。一、導(dǎo)入新課范仲淹因參與改革被貶，于慶歷六年寫下《岳陽(yáng)樓記》，寄托自己“先天下之憂而憂，后天下之樂而樂”的政治理想。實(shí)際上，這次改革，受到貶謫的除了范仲淹和滕子京之外，還有范仲淹改革的另一位支持者——北宋大文學(xué)家、史學(xué)家歐陽(yáng)修。他于慶歷五年被貶謫到滁州，也就是今天的安徽省滁州市。也是在此期間，歐陽(yáng)修在滁州留下了不遜于《岳陽(yáng)樓記》的千古名篇——《醉翁亭記》。接下來就讓我們一起來學(xué)習(xí)這篇課文吧！【教學(xué)提示】結(jié)合前文教學(xué)，有利于學(xué)生把握本文寫作背景，進(jìn)而加深學(xué)生對(duì)作品含義的理解。二、教學(xué)新課目標(biāo)導(dǎo)學(xué)一：認(rèn)識(shí)作者，了解作品背景作者簡(jiǎn)介：歐陽(yáng)修(1007—1072)，字永叔，自號(hào)醉翁，晚年又號(hào)“六一居士”。吉州永豐(今屬江西)人，因吉州原屬?gòu)]陵郡，因此他又以“廬陵歐陽(yáng)修”自居。謚號(hào)文忠，世稱歐陽(yáng)文忠公。北宋政治家、文學(xué)家、史學(xué)家，與韓愈、柳宗元、王安石、蘇洵、蘇軾、蘇轍、曾鞏合稱“唐宋八大家”。后人又將其與韓愈、柳宗元和蘇軾合稱“千古文章四大家”。

關(guān)于“醉翁”與“六一居士”：初謫滁山，自號(hào)醉翁。既老而衰且病，將退休于潁水之上，則又更號(hào)六一居士?？陀袉栐唬骸傲缓沃^也？”居士曰：“吾家藏書一萬卷，集錄三代以來金石遺文一千卷，有琴一張，有棋一局，而常置酒一壺?！笨驮唬骸笆菫槲逡粻枺魏危俊本邮吭唬骸耙晕嵋晃蹋嫌诖宋逦镏g，豈不為六一乎？”寫作背景：宋仁宗慶歷五年(1045年)，參知政事范仲淹等人遭讒離職，歐陽(yáng)修上書替他們分辯，被貶到滁州做了兩年知州。到任以后，他內(nèi)心抑郁，但還能發(fā)揮“寬簡(jiǎn)而不擾”的作風(fēng)，取得了某些政績(jī)?！蹲砦掏び洝肪褪窃谶@個(gè)時(shí)期寫就的。目標(biāo)導(dǎo)學(xué)二：朗讀文章，通文順字1．初讀文章，結(jié)合工具書梳理文章字詞。2．朗讀文章，劃分文章節(jié)奏，標(biāo)出節(jié)奏劃分有疑難的語(yǔ)句。節(jié)奏劃分示例

環(huán)滁/皆山也。其/西南諸峰，林壑/尤美，望之/蔚然而深秀者，瑯琊也。山行/六七里，漸聞/水聲潺潺，而瀉出于/兩峰之間者，釀泉也。峰回/路轉(zhuǎn)，有亭/翼然臨于泉上者，醉翁亭也。作亭者/誰？山之僧/曰/智仙也。名之者/誰？太守/自謂也。太守與客來飲/于此，飲少/輒醉，而/年又最高，故/自號(hào)曰/醉翁也。醉翁之意/不在酒，在乎/山水之間也。山水之樂，得之心/而寓之酒也。節(jié)奏劃分思考“山行/六七里”為什么不能劃分為“山/行六七里”？

明確：“山行”意指“沿著山路走”，“山行”是個(gè)狀中短語(yǔ)，不能將其割裂?！巴?蔚然而深秀者”為什么不能劃分為“望之蔚然/而深秀者”？明確：“蔚然而深秀”是兩個(gè)并列的詞，不宜割裂，“望之”是總起詞語(yǔ)，故應(yīng)從其后斷句?！窘虒W(xué)提示】引導(dǎo)學(xué)生在反復(fù)朗讀的過程中劃分朗讀節(jié)奏，在劃分節(jié)奏的過程中感知文意。對(duì)于部分結(jié)構(gòu)復(fù)雜的句子，教師可做適當(dāng)?shù)闹v解引導(dǎo)。目標(biāo)導(dǎo)學(xué)三：結(jié)合注釋，翻譯訓(xùn)練1．學(xué)生結(jié)合課下注釋和工具書自行疏通文義，并畫出不解之處。【教學(xué)提示】節(jié)奏劃分與明確文意相輔相成，若能以節(jié)奏劃分引導(dǎo)學(xué)生明確文意最好；若學(xué)生理解有限，亦可在解讀文意后把握節(jié)奏劃分。2．以四人小組為單位，組內(nèi)互助解疑，并嘗試用“直譯”與“意譯”兩種方法譯讀文章。3．教師選擇疑難句或值得翻譯的句子，請(qǐng)學(xué)生用兩種翻譯方法進(jìn)行翻譯。翻譯示例：若夫日出而林霏開，云歸而巖穴暝，晦明變化者，山間之朝暮也。野芳發(fā)而幽香，佳木秀而繁陰，風(fēng)霜高潔，水落而石出者，山間之四時(shí)也。直譯法：那太陽(yáng)一出來，樹林里的霧氣散開，云霧聚攏，山谷就顯得昏暗了，朝則自暗而明，暮則自明而暗，或暗或明，變化不一，這是山間早晚的景色。野花開放，有一股清幽的香味，好的樹木枝葉繁茂，形成濃郁的綠蔭。天高氣爽，霜色潔白，泉水淺了，石底露出水面，這是山中四季的景色。意譯法：太陽(yáng)升起，山林里霧氣開始消散，煙云聚攏，山谷又開始顯得昏暗，清晨自暗而明，薄暮又自明而暗，如此暗明變化的，就是山中的朝暮。春天野花綻開并散發(fā)出陣陣幽香，夏日佳樹繁茂并形成一片濃蔭，秋天風(fēng)高氣爽，霜色潔白，冬日水枯而石底上露，如此，就是山中的四季。【教學(xué)提示】翻譯有直譯與意譯兩種方式，直譯鍛煉學(xué)生用語(yǔ)的準(zhǔn)確性，但可能會(huì)降低譯文的美感；意譯可加強(qiáng)譯文的美感，培養(yǎng)學(xué)生的翻譯興趣，但可能會(huì)降低譯文的準(zhǔn)確性。因此，需兩種翻譯方式都做必要引導(dǎo)。全文直譯內(nèi)容見《我的積累本》。目標(biāo)導(dǎo)學(xué)四：解讀文段，把握文本內(nèi)容1．賞析第一段，說說本文是如何引出“醉翁亭”的位置的，作者在此運(yùn)用了怎樣的藝術(shù)手法。

明確：首先以“環(huán)滁皆山也”五字領(lǐng)起，將滁州的地理環(huán)境一筆勾出，點(diǎn)出醉翁亭坐落在群山之中，并縱觀滁州全貌，鳥瞰群山環(huán)抱之景。接著作者將“鏡頭”全景移向局部，先寫“西南諸峰，林壑尤美”，醉翁亭坐落在有最美的林壑的西南諸峰之中，視野集中到最佳處。再寫瑯琊山“蔚然而深秀”，點(diǎn)山“秀”，照應(yīng)上文的“美”。又寫釀泉，其名字透出了泉與酒的關(guān)系，好泉釀好酒，好酒叫人醉?！白砦掏ぁ钡拿直惆抵型赋?，然后引出“醉翁亭”來。作者利用空間變幻的手法，移步換景，由遠(yuǎn)及近，為我們描繪了一幅幅山水特寫。2．第二段主要寫了什么？它和第一段有什么聯(lián)系？明確：第二段利用時(shí)間推移，抓住朝暮及四季特點(diǎn)，描繪了對(duì)比鮮明的晦明變化圖及四季風(fēng)光圖，寫出了其中的“樂亦無窮”。第二段是第一段“山水之樂”的具體化。3．第三段同樣是寫“樂”，但卻是寫的游人之樂，作者是如何寫游人之樂的？明確：“滁人游”，前呼后應(yīng)，扶老攜幼，自由自在，熱鬧非凡；“太守宴”，溪深魚肥，泉香酒洌，美味佳肴，應(yīng)有盡有；“眾賓歡”，投壺下棋，觥籌交錯(cuò)，說說笑笑，無拘無束。如此勾畫了游人之樂。4．作者為什么要在第三段寫游人之樂？明確：寫滁人之游，描繪出一幅太平祥和的百姓游樂圖。游樂場(chǎng)景映在太守的眼里，便多了一層政治清明的意味。太守在游人之樂中酒酣而醉，此醉是為山水之樂而醉，更是為能與百姓同樂而醉。體現(xiàn)太守與百姓關(guān)系融洽，“政通人和”才能有這樣的樂。5．第四段主要寫了什么？明確：寫宴會(huì)散、眾人歸的情景。目標(biāo)導(dǎo)學(xué)五：深入解讀，把握作者思想感情思考探究：作者以一個(gè)“樂”字貫穿全篇，卻有兩個(gè)句子別出深意，不單單是在寫樂，而是另有所指，表達(dá)出另外一種情緒，請(qǐng)你找出這兩個(gè)句子，說說這種情緒是什么。明確：醉翁之意不在酒，在乎山水之間也。醉能同其樂，醒能述以文者，太守也。這種情緒是作者遭貶謫后的抑郁，作者并未在文中袒露胸懷，只含蓄地說：“醉能同其樂，醒能述以文者，太守也。”此句與醉翁亭的名稱、“醉翁之意不在酒，在乎山水之間也”前后呼應(yīng)，并與“滁人游”“太守宴”“眾賓歡”“太守醉”連成一條抒情的線索，曲折地表達(dá)了作者內(nèi)心復(fù)雜的思想感情。目標(biāo)導(dǎo)學(xué)六：賞析文本，感受文本藝術(shù)特色1．在把握作者復(fù)雜感情的基礎(chǔ)上朗讀文本。2．反復(fù)朗讀，請(qǐng)同學(xué)說說本文讀來有哪些特點(diǎn)，為什么會(huì)有這些特點(diǎn)。(1)句法上大量運(yùn)用駢偶句，并夾有散句，既整齊又富有變化，使文章越發(fā)顯得音調(diào)鏗鏘，形成一種駢散結(jié)合的獨(dú)特風(fēng)格。如“野芳發(fā)而幽香，佳木秀而繁陰”“朝而往，暮而歸，四時(shí)之景不同，而樂亦無窮也”。(2)文章多用判斷句，層次極其分明，抒情淋漓盡致，“也”“而”的反復(fù)運(yùn)用，形成回環(huán)往復(fù)的韻律，使讀者在誦讀中獲得美的享受。(3)文章寫景優(yōu)美，又多韻律，使人讀來不僅能感受到繪畫美，也能感受到韻律美。目標(biāo)導(dǎo)學(xué)七：探索文本虛詞，把握文言現(xiàn)象虛詞“而”的用法用法

文本舉例表并列 1.蔚然而深秀者；2.溪深而魚肥；3.泉香而酒洌；4.起坐而喧嘩者表遞進(jìn) 1.而年又最高；2.得之心而寓之酒也表承接 1.漸聞水聲潺潺，而瀉出于兩峰之間者；2.若夫日出而林霏開，云歸而巖穴暝；3.野芳發(fā)而幽香，佳木秀而繁陰；4.水落而石出者；5.臨溪而漁；6.太守歸而賓客從也；7.人知從太守游而樂表修飾 1.朝而往，暮而歸；2.雜然而前陳者表轉(zhuǎn)折 1.而不知人之樂；2.而不知太守之樂其樂也虛詞“之”的用法用法

文本舉例表助詞“的” 1.瀉出于兩峰之間者；2.醉翁之意不在酒；3.山水之樂；4.山間之朝暮也；5.宴酣之樂位于主謂之間，取消句子獨(dú)立性

而不知太守之樂其樂也表代詞 1.望之蔚然而深秀者；2.名之者誰(指醉翁亭)；3.得之心而寓之酒也(指山水之樂)【教學(xué)提示】

更多文言現(xiàn)象請(qǐng)參見《我的積累本》。三、板書設(shè)計(jì)路線：環(huán)滁——瑯琊山——釀泉——醉翁亭風(fēng)景：朝暮之景——四時(shí)之景山水之樂(醉景)風(fēng)俗：滁人游——太守宴——眾賓歡——太守醉宴游之樂(醉人)

心情：禽鳥樂——人之樂——樂其樂與民同樂(醉情)

可取之處

重視朗讀，有利于培養(yǎng)學(xué)生的文言語(yǔ)感，并通過節(jié)奏劃分引導(dǎo)學(xué)生理解文意，突破了僅按注釋疏通文義的桎梏，有利于引導(dǎo)學(xué)生自主思考；不單純關(guān)注“直譯”原則，同時(shí)培養(yǎng)學(xué)生的“意譯”能力，引導(dǎo)學(xué)生關(guān)注文言文的美感，在一定程度上有助于培養(yǎng)學(xué)生的核心素養(yǎng)。

不足之處

文章難度相對(duì)較高，基礎(chǔ)能力低的學(xué)生難以適應(yīng)該教學(xué)。

11醉翁亭記

1．反復(fù)朗讀并背誦課文，培養(yǎng)文言語(yǔ)感。

11醉翁亭記

1．反復(fù)朗讀并背誦課文，培養(yǎng)文言語(yǔ)感。2．結(jié)合注釋疏通文義，了解文本內(nèi)容，掌握文本寫作思路。3．把握文章的藝術(shù)特色，理解虛詞在文中的作用。4．體會(huì)作者的思想感情，理解作者的政治理想。一、導(dǎo)入新課范仲淹因參與改革被貶，于慶歷六年寫下《岳陽(yáng)樓記》，寄托自己“先天下之憂而憂，后天下之樂而樂”的政治理想。實(shí)際上，這次改革，受到貶謫的除了范仲淹和滕子京之外，還有范仲淹改革的另一位支持者——北宋大文學(xué)家、史學(xué)家歐陽(yáng)修。他于慶歷五年被貶謫到滁州，也就是今天的安徽省滁州市。也是在此期間，歐陽(yáng)修在滁州留下了不遜于《岳陽(yáng)樓記》的千古名篇——《醉翁亭記》。接下來就讓我們一起來學(xué)習(xí)這篇課文吧！【教學(xué)提示】結(jié)合前文教學(xué)，有利于學(xué)生把握本文寫作背景，進(jìn)而加深學(xué)生對(duì)作品含義的理解。二、教學(xué)新課目標(biāo)導(dǎo)學(xué)一：認(rèn)識(shí)作者，了解作品背景作者簡(jiǎn)介：歐陽(yáng)修(1007—1072)，字永叔，自號(hào)醉翁，晚年又號(hào)“六一居士”。吉州永豐(今屬江西)人，因吉州原屬?gòu)]陵郡，因此他又以“廬陵歐陽(yáng)修”自居。謚號(hào)文忠，世稱歐陽(yáng)文忠公。北宋政治家、文學(xué)家、史學(xué)家，與韓愈、柳宗元、王安石、蘇洵、蘇軾、蘇轍、曾鞏合稱“唐宋八大家”。后人又將其與韓愈、柳宗元和蘇軾合稱“千古文章四大家”。關(guān)于“醉翁”與“六一居士”：初謫滁山，自號(hào)醉翁。既老而衰且病，將退休于潁水之上，則又更號(hào)六一居士?？陀袉栐唬骸傲缓沃^也？”居士曰：“吾家藏書一萬卷，集錄三代以來金石遺文一千卷，有琴一張，有棋一局，而常置酒一壺?！笨驮唬骸笆菫槲逡粻?，奈何？”居士曰：“以吾一翁，老于此五物之間，豈不為六一乎？”寫作背景：宋仁宗慶歷五年(1045年)，參知政事范仲淹等人遭讒離職，歐陽(yáng)修上書替他們分辯，被貶到滁州做了兩年知州。到任以后，他內(nèi)心抑郁，但還能發(fā)揮“寬簡(jiǎn)而不擾”的作風(fēng)，取得了某些政績(jī)?！蹲砦掏び洝肪褪窃谶@個(gè)時(shí)期寫就的。目標(biāo)導(dǎo)學(xué)二：朗讀文章，通文順字1．初讀文章，結(jié)合工具書梳理文章字詞。2．朗讀文章，劃分文章節(jié)奏，標(biāo)出節(jié)奏劃分有疑難的語(yǔ)句。節(jié)奏劃分示例環(huán)滁/皆山也。其/西南諸峰，林壑/尤美，望之/蔚然而深秀者，瑯琊也。山行/六七里，漸聞/水聲潺潺，而瀉出于/兩峰之間者，釀泉也。峰回/路轉(zhuǎn)，有亭/翼然臨于泉上者，醉翁亭也。作亭者/誰？山之僧/曰/智仙也。名之者/誰？太守/自謂也。太守與客來飲/于此，飲少/輒醉，而/年又最高，故/自號(hào)曰/醉翁也。醉翁之意/不在酒，在乎/山水之間也。山水之樂，得之心/而寓之酒也。節(jié)奏劃分思考“山行/六七里”為什么不能劃分為“山/行六七里”？明確：“山行”意指“沿著山路走”，“山行”是個(gè)狀中短語(yǔ)，不能將其割裂?！巴?蔚然而深秀者”為什么不能劃分為“望之蔚然/而深秀者”？明確：“蔚然而深秀”是兩個(gè)并列的詞，不宜割裂，“望之”是總起詞語(yǔ)，故應(yīng)從其后斷句?！窘虒W(xué)提示】引導(dǎo)學(xué)生在反復(fù)朗讀的過程中劃分朗讀節(jié)奏，在劃分節(jié)奏的過程中感知文意。對(duì)于部分結(jié)構(gòu)復(fù)雜的句子，教師可做適當(dāng)?shù)闹v解引導(dǎo)。目標(biāo)導(dǎo)學(xué)三：結(jié)合注釋，翻譯訓(xùn)練1．學(xué)生結(jié)合課下注釋和工具書自行疏通文義，并畫出不解之處?！窘虒W(xué)提示】節(jié)奏劃分與明確文意相輔相成，若能以節(jié)奏劃分引導(dǎo)學(xué)生明確文意最好；若學(xué)生理解有限，亦可在解讀文意后把握節(jié)奏劃分。2．以四人小組為單位，組內(nèi)互助解疑，并嘗試用“直譯”與“意譯”兩種方法譯讀文章。3．教師選擇疑難句或值得翻譯的句子，請(qǐng)學(xué)生用兩種翻譯方法進(jìn)行翻譯。翻譯示例：若夫日出而林霏開，云歸而巖穴暝，晦明變化者，山間之朝暮也。野芳發(fā)而幽香，佳木秀而繁陰，風(fēng)霜高潔，水落而石出者，山間之四時(shí)也。直譯法：那太陽(yáng)一出來，樹林里的霧氣散開，云霧聚攏，山谷就顯得昏暗了，朝則自暗而明，暮則自明而暗，或暗或明，變化不一，這是山間早晚的景色。野花開放，有一股清幽的香味，好的樹木枝葉繁茂，形成濃郁的綠蔭。天高氣爽，霜色潔白，泉水淺了，石底露出水面，這是山中四季的景色。意譯法：太陽(yáng)升起，山林里霧氣開始消散，煙云聚攏，山谷又開始顯得昏暗，清晨自暗而明，薄暮又自明而暗，如此暗明變化的，就是山中的朝暮。春天野花綻開并散發(fā)出陣陣幽香，夏日佳樹繁茂并形成一片濃蔭，秋天風(fēng)高氣爽，霜色潔白，冬日水枯而石底上露，如此，就是山中的四季?！窘虒W(xué)提示】翻譯有直譯與意譯兩種方式，直譯鍛煉學(xué)生用語(yǔ)的準(zhǔn)確性，但可能會(huì)降低譯文的美感；意譯可加強(qiáng)譯文的美感，培養(yǎng)學(xué)生的翻譯興趣，但可能會(huì)降低譯文的準(zhǔn)確性。因此，需兩種翻譯方式都做必要引導(dǎo)。全文直譯內(nèi)容見《我的積累本》。目標(biāo)導(dǎo)學(xué)四：解讀文段，把握文本內(nèi)容1．賞析第一段，說說本文是如何引出“醉翁亭”的位置的，作者在此運(yùn)用了怎樣的藝術(shù)手法。明確：首先以“環(huán)滁皆山也”五字領(lǐng)起，將滁州的地理環(huán)境一筆勾出，點(diǎn)出醉翁亭坐落在群山之中，并縱觀滁州全貌，鳥瞰群山環(huán)抱之景。接著作者將“鏡頭”全景移向局部，先寫“西南諸峰，林壑尤美”，醉翁亭坐落在有最美的林壑的西南諸峰之中，視野集中到最佳處。再寫瑯琊山“蔚然而深秀”，點(diǎn)山“秀”，照應(yīng)上文的“美”。又寫釀泉，其名字透出了泉與酒的關(guān)系，好泉釀好酒，好酒叫人醉。“醉翁亭”的名字便暗中透出，然后引出“醉翁亭”來。作者利用空間變幻的手法，移步換景，由遠(yuǎn)及近，為我們描繪了一幅幅山水特寫。2．第二段主要寫了什么？它和第一段有什么聯(lián)系？明確：第二段利用時(shí)間推移，抓住朝暮及四季特點(diǎn)，描繪了對(duì)比鮮明的晦明變化圖及四季風(fēng)光圖，寫出了其中的“樂亦無窮”。第二段是第一段“山水之樂”的具體化。3．第三段同樣是寫“樂”，但卻是寫的游人之樂，作者是如何寫游人之樂的？明確：“滁人游”，前呼后應(yīng)，扶老攜幼，自由自在，熱鬧非凡；“太守宴”，溪深魚肥，泉香酒洌，美味佳肴，應(yīng)有盡有；“眾賓歡”，投壺下棋，觥籌交錯(cuò)，說說笑笑，無拘無束。如此勾畫了游人之樂。4．作者為什么要在第三段寫游人之樂？明確：寫滁人之游，描繪出一幅太平祥和的百姓游樂圖。游樂場(chǎng)景映在太守的眼里，便多了一層政治清明的意味。太守在游人之樂中酒酣而醉，此醉是為山水之樂而醉，更是為能與百姓同樂而醉。體現(xiàn)太守與百姓關(guān)系融洽，“政通人和”才能有這樣的樂。5．第四段主要寫了什么？明確：寫宴會(huì)散、眾人歸的情景。目標(biāo)導(dǎo)學(xué)五：深入解讀，把握作者思想感情思考探究：作者以一個(gè)“樂”字貫穿全篇，卻有兩個(gè)句子別出深意，不單單是在寫樂，而是另有所指，表達(dá)出另外一種情緒，請(qǐng)你找出這兩個(gè)句子，說說這種情緒是什么。明確：醉翁之意不在酒，在乎山水之間也。醉能同其樂，醒能述以文者，太守也。這種情緒是作者遭貶謫后的抑郁，作者并未在文中袒露胸懷，只含蓄地說：“醉能同其樂，醒能述以文者，太守也?！贝司渑c醉翁亭的名稱、“醉翁之意不在酒，在乎山水之間也”前后呼應(yīng)，并與“滁人游”“太守宴”“眾賓歡”“太守醉”連成一條抒情的線索，曲折地表達(dá)了作者內(nèi)心復(fù)雜的思想感情。目標(biāo)導(dǎo)學(xué)六：賞析文本，感受文本藝術(shù)特色1．在把握作者復(fù)雜感情的基礎(chǔ)上朗讀文本。2．反復(fù)朗讀，請(qǐng)同學(xué)說說本文讀來有哪些特點(diǎn)，為什么會(huì)有這些特點(diǎn)。(1)句法上大量運(yùn)用駢偶句，并夾有散句，既整齊又富有變化，使文章越發(fā)顯得音調(diào)鏗鏘，形成一種駢散結(jié)合的獨(dú)特風(fēng)格。如“野芳發(fā)而幽香，佳木秀而繁陰”“朝而往，暮而歸，四時(shí)之景不同，而樂亦無窮也”。(2)文章多用判斷句，層次極其分明，抒情淋漓盡致，“也”“而”的反復(fù)運(yùn)用，形成回環(huán)往復(fù)的韻律，使讀者在誦讀中獲得美的享受。(3)文章寫景優(yōu)美，又多韻律，使人讀來不僅能感受到繪畫美，也能感受到韻律美。目標(biāo)導(dǎo)學(xué)七：探索文本虛詞，把握文言現(xiàn)象虛詞“而”的用法用法

文本舉例表并列 1.蔚然而深秀者；2.溪深而魚肥；3.泉香而酒洌；4.起坐而喧嘩者表遞進(jìn) 1.而年又最高；2.得之心而寓之酒也表承接 1.漸聞水聲潺潺，而瀉出于兩峰之間者；2.若夫日出而林霏開，云歸而巖穴暝；3.野芳發(fā)而幽香，佳木秀而繁陰；4.水落而石出者；5.臨溪而漁；6.太守歸而賓客從也；7.人知從太守游而樂表修飾 1.朝而往，暮而歸；2.雜然而前陳者表轉(zhuǎn)折 1.而不知人之樂；2.而不知太守之樂其樂也虛詞“之”的用法用法

文本舉例表助詞“的” 1.瀉出于兩峰之間者；2.醉翁之意不在酒；3.山水之樂；4.山間之朝暮也；5.宴酣之樂位于主謂之間，取消句子獨(dú)立性

而不知太守之樂其樂也表代詞 1.望之蔚然而深秀者；2.名之者誰(指醉翁亭)；3.得之心而寓之酒也(指山水之樂)【教學(xué)提示】更多文言現(xiàn)象請(qǐng)參見《我的積累本》。三、板書設(shè)計(jì)路線：環(huán)滁——瑯琊山——釀泉——醉翁亭風(fēng)景：朝暮之景——四時(shí)之景山水之樂(醉景)風(fēng)俗：滁人游——太守宴——眾賓歡——太守醉宴游之樂(醉人)心情：禽鳥樂——人之樂——樂其樂與民同樂(醉情)可取之處

重視朗讀，有利于培養(yǎng)學(xué)生的文言語(yǔ)感，并通過節(jié)奏劃分引導(dǎo)學(xué)生理解文意，突破了僅按注釋疏通文義的桎梏，有利于引導(dǎo)學(xué)生自主思考；不單純關(guān)注“直譯”原則，同時(shí)培養(yǎng)學(xué)生的“意譯”能力，引導(dǎo)學(xué)生關(guān)注文言文的美感，在一定程度上有助于培養(yǎng)學(xué)生的核心素養(yǎng)。不足之處

文章難度相對(duì)較高，基礎(chǔ)能力低的學(xué)生難以適應(yīng)該教學(xué)。

11醉翁亭記5.1物流運(yùn)輸系統(tǒng)概述運(yùn)輸是指用設(shè)備和工具，將物品從某一地點(diǎn)向另一地點(diǎn)運(yùn)送的物流活動(dòng)。其中包括集貨、分配、搬運(yùn)、中轉(zhuǎn)、裝卸、分散等一系列操作。物流運(yùn)輸系統(tǒng)的組成運(yùn)輸基礎(chǔ)設(shè)施，如貨場(chǎng)、道路、橋梁、信號(hào)、隧道、公路、河道和碼頭等；運(yùn)輸設(shè)備，如集裝箱、汽車、牽引機(jī)車、拖車、飛機(jī)和船只等；運(yùn)輸工作人員，如裝卸人員、維修人員、操作人員及其他管理人員等。5.1物流運(yùn)輸系統(tǒng)概述運(yùn)輸是指用設(shè)備和工具，將物品從某一地5.1.1物流運(yùn)輸系統(tǒng)的功能

貨物的空間移動(dòng)貨物的短期儲(chǔ)存5.1.2物流運(yùn)輸系統(tǒng)的特點(diǎn)

物流運(yùn)輸系統(tǒng)是一個(gè)連續(xù)性的過程系統(tǒng)物流運(yùn)輸系統(tǒng)生產(chǎn)的多環(huán)節(jié)、多功能等特點(diǎn)物流運(yùn)輸系統(tǒng)生產(chǎn)具有網(wǎng)絡(luò)特性物流運(yùn)輸系統(tǒng)是一個(gè)動(dòng)態(tài)系統(tǒng)5.1.1物流運(yùn)輸系統(tǒng)的功能5.1.3物流運(yùn)輸系統(tǒng)的結(jié)構(gòu)

并聯(lián)結(jié)構(gòu)串聯(lián)結(jié)構(gòu)串并聯(lián)結(jié)合的網(wǎng)絡(luò)型結(jié)構(gòu)5.1.3物流運(yùn)輸系統(tǒng)的結(jié)構(gòu)1）規(guī)劃原則經(jīng)濟(jì)發(fā)展原則協(xié)調(diào)發(fā)展原則局部服從整體原則近期與遠(yuǎn)期相結(jié)合原則需要與可能相結(jié)合原則理論與實(shí)踐相結(jié)合原則5.1.4物流運(yùn)輸系統(tǒng)規(guī)劃

1）規(guī)劃原則5.1.4物流運(yùn)輸系統(tǒng)規(guī)劃運(yùn)輸業(yè)務(wù)模式的選擇運(yùn)輸方式的選擇運(yùn)輸批量和運(yùn)輸時(shí)間的確定運(yùn)輸線路的規(guī)劃與選擇運(yùn)輸流量的分析車輸?shù)呐漭d與調(diào)度問題2）物流運(yùn)輸系統(tǒng)規(guī)劃的內(nèi)容運(yùn)輸業(yè)務(wù)模式的選擇2）物流運(yùn)輸系統(tǒng)規(guī)劃的內(nèi)容5.1.5現(xiàn)代交通運(yùn)輸系統(tǒng)的發(fā)展1、現(xiàn)代科學(xué)技術(shù)進(jìn)步的支持作用運(yùn)輸設(shè)備和運(yùn)載工具的發(fā)展，直接表現(xiàn)為運(yùn)輸供給能力的增長(zhǎng)和運(yùn)輸服務(wù)水平的提高，依賴于現(xiàn)代科學(xué)技術(shù)進(jìn)步的支持?，F(xiàn)代科技進(jìn)步，突出表現(xiàn)在高速、重載、安全、信息和復(fù)雜系統(tǒng)規(guī)劃管理最優(yōu)化五個(gè)技術(shù)領(lǐng)域?qū)煌ㄟ\(yùn)輸技術(shù)進(jìn)步的支持。5.1.5現(xiàn)代交通運(yùn)輸系統(tǒng)的發(fā)展現(xiàn)代交通運(yùn)輸系統(tǒng)發(fā)展的根本原因，是經(jīng)濟(jì)和社會(huì)發(fā)展，特別是市場(chǎng)經(jīng)濟(jì)發(fā)展對(duì)運(yùn)輸多樣化需求的帶動(dòng)，有力地促進(jìn)運(yùn)輸需求特征的發(fā)展和演變。而全球經(jīng)濟(jì)一體化的進(jìn)程，進(jìn)一步加速世界經(jīng)濟(jì)的運(yùn)輸化。2、社會(huì)發(fā)展和市場(chǎng)經(jīng)濟(jì)的促進(jìn)作用現(xiàn)代交通運(yùn)輸系統(tǒng)發(fā)展的根本原因，是經(jīng)濟(jì)和社會(huì)發(fā)展可持續(xù)發(fā)展是當(dāng)代新的發(fā)展觀，是以新的人文理念對(duì)傳統(tǒng)的生產(chǎn)方式、消費(fèi)方式和思維方式的審視和揚(yáng)棄，是從長(zhǎng)遠(yuǎn)發(fā)展的角度對(duì)人類自身的生存和發(fā)展與資源、環(huán)境和生態(tài)等自然關(guān)系的正反歷史經(jīng)驗(yàn)的總結(jié)。交通運(yùn)輸系統(tǒng)的規(guī)劃、建設(shè)、運(yùn)營(yíng)和發(fā)展，理所當(dāng)然地必須順應(yīng)可持續(xù)發(fā)展的要求。3、經(jīng)濟(jì)和社會(huì)可持續(xù)發(fā)展要求的開拓作用可持續(xù)發(fā)展是當(dāng)代新的發(fā)展觀，是以新的人文理念對(duì)傳統(tǒng)的生產(chǎn)方式一體化交通運(yùn)輸（Integratedtransportation）是指交通運(yùn)輸與整個(gè)經(jīng)濟(jì)社會(huì)發(fā)展的進(jìn)一步融合。包括：1.運(yùn)輸方式內(nèi)部及運(yùn)輸方式之間的一體化；2.運(yùn)輸與能源環(huán)境的一體化；3.運(yùn)輸與土地利用規(guī)劃的一體化；4.運(yùn)輸與國(guó)家、社會(huì)安全的一體化；5.運(yùn)輸與教育、健康和財(cái)富創(chuàng)造政策的一體化。◆一體化交通運(yùn)輸一體化交通運(yùn)輸（Integratedtr國(guó)際通達(dá)（INTERNATIONNALINREACH）;多式聯(lián)運(yùn)（INTERMODALINFORM）；智能運(yùn)輸（INTELLIGENTINCHARACTER）；全面服務(wù)（INCLUSIVEINSERVICE）；創(chuàng)新視野（INNOVATIVEINSCOPE）.◆面向21世紀(jì)的一體化交通運(yùn)輸建設(shè)目標(biāo)國(guó)際通達(dá)（INTERNATIONNALINREACH5.2運(yùn)輸系統(tǒng)經(jīng)濟(jì)理論與模型運(yùn)輸需求是一種由其他經(jīng)濟(jì)或社會(huì)活動(dòng)派生出來的需求，運(yùn)輸需求函數(shù)（或曲線）在理論上可以通過商品產(chǎn)地的供給函數(shù)和銷售地的需求函數(shù)（或曲線）推導(dǎo)出來。但現(xiàn)實(shí)中，在多個(gè)商品產(chǎn)地和銷地并存而且有多種可替代運(yùn)輸方式的情況下，運(yùn)輸需求以及運(yùn)輸市場(chǎng)上的供求均衡都會(huì)呈現(xiàn)十分復(fù)雜的狀態(tài)。5.2運(yùn)輸系統(tǒng)經(jīng)濟(jì)理論與模型運(yùn)輸需求是一■固定費(fèi)用——與運(yùn)輸業(yè)績(jī)無關(guān)各種基本設(shè)施的支出、裝備、管理投資利息等。■可變費(fèi)用——隨交通量的變化而變化設(shè)備維修、運(yùn)營(yíng)等費(fèi)用?！龉潭ㄙM(fèi)用——與運(yùn)輸業(yè)績(jī)無關(guān)物流系統(tǒng)規(guī)劃與設(shè)計(jì)5運(yùn)輸系統(tǒng)規(guī)劃與設(shè)計(jì)課件課節(jié)回顧◆運(yùn)輸系統(tǒng)結(jié)構(gòu)◆現(xiàn)代運(yùn)輸系統(tǒng)特征課節(jié)回顧◆運(yùn)輸系統(tǒng)結(jié)構(gòu)※運(yùn)輸營(yíng)業(yè)成本包括載運(yùn)工具燃料消耗和行車司乘人員工資等。※運(yùn)輸營(yíng)業(yè)成本包括載運(yùn)工具燃料消耗和行車司乘人員工資等。Ctot=Ccap+Cop Ctot——運(yùn)輸總成本

Ccap——資產(chǎn)費(fèi)用 Cop——運(yùn)營(yíng)費(fèi)用5.2.1運(yùn)輸費(fèi)用模型Ctot=Ccap+Cop5.2.1運(yùn)輸費(fèi)用模型Ccap=Cfac+Cequip Cfac——基礎(chǔ)設(shè)施費(fèi)用 Cequip——載運(yùn)工具費(fèi)用Cop=CFM+CEM+Ctrans+Ctraf+Cgen CFM——固定設(shè)施維修費(fèi)用 CEM——載運(yùn)工具維修費(fèi)用 Ctrans——運(yùn)輸費(fèi)用 Ctraf——交通費(fèi)用 Cgen——其他費(fèi)用Ccap=Cfac+CequipCop=CFM+CEM+C5.2.2運(yùn)價(jià)率

※基于重量的運(yùn)價(jià)率 ※基于距離的運(yùn)價(jià)率 ※基于運(yùn)輸需求的運(yùn)價(jià)率 ※合同運(yùn)價(jià)率 ※干線運(yùn)輸運(yùn)價(jià)率 ※其他特殊的運(yùn)價(jià)率5.2.2運(yùn)價(jià)率課節(jié)回顧◆運(yùn)輸系統(tǒng)結(jié)構(gòu)◆物流運(yùn)輸系統(tǒng)規(guī)劃和設(shè)計(jì)的內(nèi)容課節(jié)回顧◆運(yùn)輸系統(tǒng)結(jié)構(gòu)運(yùn)輸業(yè)務(wù)模式的選擇運(yùn)輸方式的選擇運(yùn)輸批量和運(yùn)輸時(shí)間的確定運(yùn)輸線路的規(guī)劃與選擇

運(yùn)輸流量的分析車輸?shù)呐漭d與調(diào)度問題運(yùn)輸業(yè)務(wù)模式的選擇◆啟發(fā)式算法特點(diǎn)◆禁忌搜索算法原理及步驟◆模擬退火算法原理及步驟◆遺傳算法原理及步驟5.3現(xiàn)代優(yōu)化算法本節(jié)重點(diǎn)：◆啟發(fā)式算法特點(diǎn)5.3現(xiàn)代優(yōu)化算法本節(jié)重點(diǎn)：5.3.1現(xiàn)代優(yōu)化算法概述※傳統(tǒng)的優(yōu)化方法（？）以數(shù)量分析為基礎(chǔ)，以尋找系統(tǒng)最大限度地滿足特定活動(dòng)目標(biāo)要求的方案為目的，幫助決策者或決策計(jì)算機(jī)構(gòu)對(duì)其所控制的活動(dòng)實(shí)現(xiàn)優(yōu)化決策的應(yīng)用性理論。（牛頓法、運(yùn)籌學(xué)方法）※現(xiàn)代優(yōu)化方法（啟發(fā)式算法）5.3.1現(xiàn)代優(yōu)化算法概述※傳統(tǒng)的優(yōu)化方法（？）1）組合最優(yōu)化問題

通過對(duì)數(shù)學(xué)方法研究尋找離散事件的最優(yōu)編排、分組、次序或篩選等（從有限個(gè)狀態(tài)選取最好的，其最優(yōu)解是某一種方案）。Minf(x)g(x)≥0x∈DX*為最優(yōu)解1）組合最優(yōu)化問題Minf(x)X*為最優(yōu)解2）啟發(fā)式算法基于直觀或經(jīng)驗(yàn)構(gòu)造的算法，在可以接受的花費(fèi)下給出待解決組合優(yōu)化問題實(shí)例的可行解，該可行解和最優(yōu)解的偏離程度不一定事先可以預(yù)計(jì)。不考慮所求可行解與最優(yōu)解的偏離程度，只要達(dá)到預(yù)期目標(biāo)即可。2）啟發(fā)式算法基于直觀或經(jīng)驗(yàn)構(gòu)造的算法，在可以（1）與導(dǎo)數(shù)無關(guān)性

在搜索使一個(gè)給定目標(biāo)函數(shù)最小或者最大化的一組參數(shù)時(shí)，這些方法不需要函數(shù)的導(dǎo)數(shù)信息。相反，它們只依賴于對(duì)目標(biāo)函數(shù)的重復(fù)求值運(yùn)算，而且在每一次求值后的搜索方向遵循某種啟發(fā)式的思路。（2）直觀的思路

這些搜索過程所遵循的思路通常建立在簡(jiǎn)單而直觀的概念基礎(chǔ)上。其中的一些概念是由所謂的自然界的智慧所促使，比如熱力學(xué)和進(jìn)化。3）啟發(fā)式算法的特點(diǎn)（1）與導(dǎo)數(shù)無關(guān)性3）啟發(fā)式算法的特點(diǎn)（3）速度慢

對(duì)于連續(xù)優(yōu)化問題，這些方法由于不應(yīng)用導(dǎo)數(shù)，一般比基于導(dǎo)數(shù)的優(yōu)化方法速度慢。（4）靈活性

不用導(dǎo)數(shù)意味著對(duì)目標(biāo)函數(shù)的可微和可導(dǎo)性質(zhì)沒有要求，因此可以使用復(fù)雜的目標(biāo)函數(shù)。（3）速度慢（5）隨機(jī)性所有的啟發(fā)式優(yōu)化算法都是隨機(jī)的。理論上講，啟發(fā)式優(yōu)化算法的隨機(jī)性保證了在給定計(jì)算時(shí)間內(nèi)得到最優(yōu)解的概率非零。然而實(shí)際上，為了得到給定問題的最優(yōu)解，往往花費(fèi)非?？捎^的計(jì)算時(shí)間。（6）難以解析難于對(duì)啟發(fā)式優(yōu)化算法進(jìn)行解析研究，主要是因?yàn)槠潆S機(jī)性。

（5）隨機(jī)性（7）迭代性質(zhì)

所有的啟發(fā)式優(yōu)化算法在本質(zhì)上都是迭代方法，因此需要某種停止判據(jù)來決定何時(shí)終止優(yōu)化過程。常用的停止判據(jù)包括——

計(jì)算時(shí)間：達(dá)到了制定的計(jì)算時(shí)間、函數(shù)求值次數(shù)或者迭代次數(shù)。

優(yōu)化目標(biāo)：目標(biāo)函數(shù)值達(dá)到某個(gè)預(yù)定的目標(biāo)值。

最小改進(jìn)量：相鄰兩次迭代目標(biāo)函數(shù)差小于某個(gè)預(yù)定值。

相對(duì)最小改進(jìn)量：相鄰兩次迭代目標(biāo)函數(shù)之差的某一數(shù)學(xué)變形小于某個(gè)預(yù)定值。（7）迭代性質(zhì)例：現(xiàn)有一個(gè)連通圖∣A∣=6，各點(diǎn)之間距離矩陣如表所示，相對(duì)位置如圖1所示，假設(shè)兩點(diǎn)之間的距離是對(duì)稱的，求單回路運(yùn)輸問題。元素v1v2v3v4v5v6v1——986712v2——6151816v3——1487v4——410v5——6v6——123456圖1123456圖2（最近鄰點(diǎn)法）D=6+4+6+7+6+9=38例：現(xiàn)有一個(gè)連通圖∣A∣=6，各點(diǎn)之間距離矩陣如表所示，相對(duì)

用禁忌表記錄下已經(jīng)達(dá)到過的局部最優(yōu)點(diǎn)，禁止重復(fù)工作。局部搜索算法1）Xbest=X0, P=N(Xbest)2)若P=φ，停止計(jì)算。否則繼續(xù)搜索。5.3.2禁忌搜索算法鄰域——原理用禁忌表記錄下已經(jīng)達(dá)到過的局部最優(yōu)點(diǎn)，禁止重■鄰域概念

對(duì)于組合優(yōu)化問題（D，F(xiàn)，f),D上的一個(gè)映射：

N：S∈D→N（S）∈2D

2D于表示D的所有子集組成的集合，則N（S）稱為S的鄰域。S’∈N（S）稱為S的一個(gè)鄰居。局部最小（最大）解：f(s*)≤(≥)f(s),s∈D∩N（S*）全局最?。ㄗ畲螅┙猓篺(s*)≤(≥)f(s),s∈D■鄰域概念局部最?。ㄗ畲螅┙猓喝肿钚。ㄗ畲螅┙猓?）禁忌對(duì)象、長(zhǎng)度和侯選集合

解的簡(jiǎn)單變化：x→y

向量分量的變化：（x1,…xi…xn)→（x1,…yi…xn)

目標(biāo)值的變化：∨

x∈H(a)→∨

y∈H(b)

（1）禁忌對(duì)象——禁忌表中被禁的變化元素。1）禁忌對(duì)象、長(zhǎng)度和侯選集合解的簡(jiǎn)單變化：x→y（（2）禁忌長(zhǎng)度——被禁對(duì)象不允許超過的迭代次數(shù)。

tabu(x)=t；每迭代一步，tabu(x)=t-1，直到tabu(x)=0。t的選取有以下幾種情況：

①t為常數(shù) ②t∈(tmin,tmax),t可變化，其變化依據(jù)被禁對(duì)象的目標(biāo)值和鄰域結(jié)構(gòu)。 ③t∈(tmin,tmax),tmin,tmax動(dòng)態(tài)選取。

t過短會(huì)造成循環(huán)出現(xiàn)，過長(zhǎng)會(huì)造成計(jì)算時(shí)間增長(zhǎng)。（2）禁忌長(zhǎng)度——被禁對(duì)象不允許超過的迭代次數(shù)。（3）候選集合的確定

■全部鄰域中的鄰居。■部分鄰域中的鄰居。■

隨機(jī)選取部分鄰居。（3）候選集合的確定2）評(píng)價(jià)函數(shù)

候選集合的元素通過評(píng)價(jià)函數(shù)值來選取。（1）基于目標(biāo)函數(shù)的評(píng)價(jià)函數(shù)

p(x)=f(x)p(x)=f(x)-f(xnow) p(x)=f(x)-f(xbest)（2）其他函數(shù)

替代函數(shù)為了減少計(jì)算的復(fù)雜性。2）評(píng)價(jià)函數(shù)候選集合的元素通過評(píng)價(jià)函數(shù)值3）特赦規(guī)則（1）基于評(píng)價(jià)值的規(guī)則:

c(xnow)<c(xbest)（2）基于最小錯(cuò)誤的規(guī)則:所有對(duì)象均被禁時(shí)，選取一個(gè)評(píng)價(jià)值最小的狀態(tài)解禁。（3）基于影響力的規(guī)則:關(guān)注影響力大的變化。3）特赦規(guī)則（1）基于評(píng)價(jià)值的規(guī)則:c(xnow)<c(4）記憶頻率信息

記憶解集合、有序被禁對(duì)象組、目標(biāo)值集合等出現(xiàn)頻率。（1）靜態(tài)頻率信息：解、對(duì)換或目標(biāo)值出現(xiàn)的頻率。

（2）動(dòng)態(tài)頻率信息：一個(gè)解、對(duì)換或目標(biāo)值變化的趨勢(shì)。5）終止規(guī)則確定步數(shù)終止；頻率控制終止；目標(biāo)值變化原則；目標(biāo)值偏離程度規(guī)則。4）記憶頻率信息5）終止規(guī)則確定步數(shù)終止；（1）隨機(jī)產(chǎn)生初始解x，置禁忌表為空。（2）判斷算法終止條件是否滿足？若是，則結(jié)束算法并輸出優(yōu)化結(jié)果；否則，繼續(xù)以下步驟。（3）利用當(dāng)前解的鄰域函數(shù)產(chǎn)生所有（或若干）鄰域解，并從中確定若干候選解。（4）對(duì)候選解判斷特赦準(zhǔn)則是否滿足？若成立，則用滿足特赦準(zhǔn)則的最佳狀態(tài)y替代x成為新的當(dāng)前解，即x=y，并用與y對(duì)應(yīng)的禁忌對(duì)象替換最早進(jìn)入禁忌表的禁忌對(duì)象，同時(shí)用y替換“best”狀態(tài)，然后轉(zhuǎn)步驟6；否則，繼續(xù)以下步驟。（5）判斷候選解對(duì)應(yīng)的各對(duì)象的禁忌屬性，選擇候選解集中非禁忌對(duì)象對(duì)應(yīng)的最佳狀態(tài)為新的當(dāng)前解，同時(shí)用與之對(duì)應(yīng)的禁忌對(duì)象替換最早進(jìn)入禁忌表的禁忌對(duì)象元素。（6）轉(zhuǎn)步驟（2）。6）算法步驟（1）隨機(jī)產(chǎn)生初始解x，置禁忌表為空。6）算法步課堂討論——一種求解車輛路徑問題的禁忌算法探究課堂討論——一種求解車輛路徑問題的禁忌算法探究5.3.3模擬退火算法模擬退火算法來源于固體退火原理，將固體加溫至充分高，再讓其徐徐冷卻，加溫時(shí)，固體內(nèi)部粒子隨溫升變?yōu)闊o序狀，內(nèi)能增大，而徐徐冷卻時(shí)粒子漸趨有序，在每個(gè)溫度都達(dá)到平衡態(tài)，最后在常溫時(shí)達(dá)到基態(tài)，內(nèi)能減為最小。5.3.3模擬退火算法模擬退火算法來源于固體退火原根據(jù)Metropolis準(zhǔn)則，粒子在溫度T時(shí)趨于平衡的概率為e-ΔE/(kT)，其中E為溫度T時(shí)的內(nèi)能，ΔE為其改變量，k為Boltzmann常數(shù)。用固體退火模擬組合優(yōu)化問題，將內(nèi)能E模擬為目標(biāo)函數(shù)值f，溫度T演化成控制參數(shù)t，即得到解組合優(yōu)化問題的模擬退火算法：由初始解i和控制參數(shù)初值t開始，對(duì)當(dāng)前解重復(fù)“產(chǎn)生新解→計(jì)算目標(biāo)函數(shù)差→接受或舍棄”的迭代，并逐步衰減t值，算法終止時(shí)的當(dāng)前解即為所得近似最優(yōu)解。根據(jù)Metropolis準(zhǔn)則，粒子在溫度T時(shí)趨于平衡退火過程由冷卻進(jìn)度表(CoolingSchedule)控制，包括控制參數(shù)的初值t及其衰減因子Δt、每個(gè)t值時(shí)的迭代次數(shù)L和停止條件S。退火過程由冷卻進(jìn)度表(CoolingSchedul

1）任選初始解x0:xi=x0;k=0;t0=tmax

2）若在該溫度達(dá)到內(nèi)循環(huán)停止條件，則轉(zhuǎn)至３）；

否則，從鄰域Ｎ（xi)中隨機(jī)選擇xj，△fij=f(xj)-f(xi);若△fij≤0,則xi=xj，否則若exp(-△fij/tk)>random(0,1),則xi=xj;重復(fù)２）。３）tk+1=d(tk);k=k+1;若滿足終止條件，終止計(jì)算，否則回到２）。1）算法步驟1）任選初始解x0:xi=x0;k=0;t0=tm2）主要問題

（1）溫度T的初始值設(shè)置問題

溫度T的初始值設(shè)置是影響模擬退火算法全局搜索性能的重要因素之一。初始溫度高，則搜索到全局最優(yōu)解的可能性大，但因此要花費(fèi)大量的計(jì)算時(shí)間；反之，則可節(jié)約計(jì)算時(shí)間，但全局搜索性能可能受到影響。實(shí)際應(yīng)用過程中，初始溫度一般需要依據(jù)實(shí)驗(yàn)結(jié)果進(jìn)行若干次調(diào)整。2）主要問題（2）退火速度問題

模擬退火算法的全局搜索性能也與退火速度密切相關(guān)。一般來說，同一溫度下的“充分”搜索(退火)是相當(dāng)必要的，但這需要計(jì)算時(shí)間。實(shí)際應(yīng)用中，要針對(duì)具體問題的性質(zhì)和特征設(shè)置合理的退火平衡條件。

（2）退火速度問題（3）溫度管理問題溫度管理問題也是模擬退火算法難以處理的問題之一。實(shí)際應(yīng)用中，由于必須考慮計(jì)算復(fù)雜度的切實(shí)可行性等問題，常采用如下所示的降溫方式：

T(t+1)＝k×T(t),

式中k為正的略小于1.00的常數(shù)，t為降溫的次數(shù)。（3）溫度管理問題課節(jié)回顧■

啟發(fā)式算法

禁忌算法模擬退火算法

課節(jié)回顧■啟發(fā)式算法5.3.4遺傳算法1）遺傳算法的生物學(xué)基礎(chǔ)借用生物學(xué)優(yōu)勝劣汰、適者生存的規(guī)律。※進(jìn)化發(fā)生在編碼上。※自然選擇那些染色體產(chǎn)生超過平均數(shù)的后代。※子女保持父母的特征※變異會(huì)造成子代和父代的不同。5.3.4遺傳算法1）遺傳算法的生物學(xué)基礎(chǔ)※進(jìn)化發(fā)生在編生成+檢測(cè)的迭代搜索算法。

※編碼 ※初始群體生成 ※適應(yīng)度評(píng)估 ※選擇 ※交叉 ※變異2）遺傳算法的基本要素生成+檢測(cè)的迭代搜索算法。2）遺傳算法的基本要素3）算法步驟

（1）選擇問題的一個(gè)編碼，給出一個(gè)有N個(gè)染色體的初始群體pop(t):t=1；（2）對(duì)群體中的每個(gè)染色體計(jì)算它的適應(yīng)函數(shù)fi；（3）若停止規(guī)則滿足，則算法停止；否則，計(jì)算概率pi，以此概率隨機(jī)選擇一些染色體作為一個(gè)種群。（4）以pc的結(jié)合概率得到一個(gè)有Ｎ個(gè)染色體的群體crosspop(t+1)（5）以一個(gè)較小的概率p，使得一個(gè)染色體的一個(gè)基因發(fā)生變異，形成mutpop(t+1)，取新的種群pop(t+1)＝mutpop(t+1)，返回（2）。3）算法步驟４）實(shí)現(xiàn)的技術(shù)問題

（1）編碼（２）評(píng)價(jià)遺傳算法的常用方法（３）初始參數(shù)的選取和停止原則。（４）進(jìn)化過程中的技術(shù)問題。思考題：?jiǎn)l(fā)式算法的應(yīng)用案例４）實(shí)現(xiàn)的技術(shù)問題思考題：?jiǎn)l(fā)式算法的應(yīng)用案例5.4.1各種運(yùn)輸方式的特點(diǎn)

選擇運(yùn)輸方式時(shí)應(yīng)考慮：服務(wù)的頻率、速度、中轉(zhuǎn)時(shí)間、中轉(zhuǎn)時(shí)間的波動(dòng)性、費(fèi)用、可利用性、安全、準(zhǔn)確和顧客服務(wù)。5.4運(yùn)輸方式的選擇鐵路運(yùn)輸公路運(yùn)輸水路運(yùn)輸航空運(yùn)輸管道運(yùn)輸多式聯(lián)運(yùn)5.4.1各種運(yùn)輸方式的特點(diǎn)5.4運(yùn)輸方式的選擇鐵路運(yùn)輸

貨品特性運(yùn)輸速度和運(yùn)距運(yùn)輸容量運(yùn)輸成本運(yùn)輸質(zhì)量環(huán)境保護(hù)5.4.2運(yùn)輸方式選擇的考慮因素5.4.2運(yùn)輸方式選擇的考慮因素１）因素分析法模型

Ｖ（j)=∑S(i,j)

Ｖ（j)——第j種運(yùn)輸工具的總分。

S(i，j)——標(biāo)尺i對(duì)運(yùn)輸工具j的分?jǐn)?shù)。n——準(zhǔn)則總數(shù)目。5.4.3運(yùn)輸方式選擇模型１）因素分析法模型5.4.3運(yùn)輸方式選擇模型例1：某公司對(duì)貨品A的運(yùn)輸有公路、鐵路、航空三種運(yùn)輸方式可以選擇，根據(jù)貨品特性、數(shù)量、運(yùn)距和到達(dá)要求等對(duì)各運(yùn)輸方式的評(píng)分如表，求取應(yīng)該選擇的運(yùn)輸方式。評(píng)價(jià)因素/運(yùn)輸方式（編號(hào)）運(yùn)輸速度運(yùn)輸成本可達(dá)性安全性特殊要求的滿意度公路運(yùn)輸（1）67888鐵路運(yùn)輸（2）78777航空運(yùn)輸（3）86686用因素評(píng)價(jià)法評(píng)分：=6+7+8+8+8=37；=7+8+7+7+7=36；=8+6+6+8+6=34因此，按照評(píng)分結(jié)果選擇公路運(yùn)輸方式。例1：某公司對(duì)貨品A的運(yùn)輸有公路、鐵路、航空三種運(yùn)輸

Ｖ（j)=∑W(i)S(i,j)

Ｖ（j)——第j種運(yùn)輸工具的總分。W(i)——因素i的權(quán)重。S(i,j)——標(biāo)尺i對(duì)運(yùn)輸工具j的分?jǐn)?shù)。n——準(zhǔn)則總數(shù)目。２）權(quán)重因素分析法模型Ｖ（j)=∑W(i)S(i,j)２）權(quán)重因素分析法模型3）層次分析法模型1.結(jié)構(gòu)：分析體系結(jié)構(gòu)，列出模型結(jié)構(gòu)組織圖；2.函數(shù)：使用數(shù)學(xué)語(yǔ)言把規(guī)劃模型函數(shù)化；3.