版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
運(yùn)輸模型及優(yōu)化(碩士研究生課程)目錄
第1節(jié)客貨運(yùn)量預(yù)測(cè)模型第2節(jié)描述簡(jiǎn)單貨車(chē)集結(jié)過(guò)程的群論模型第3節(jié)專(zhuān)用線(xiàn)取送車(chē)問(wèn)題第4節(jié)車(chē)站技術(shù)作業(yè)整體統(tǒng)籌模型第5節(jié)編組站配流問(wèn)題第6節(jié)貨物配裝問(wèn)題第7節(jié)貨物配送問(wèn)題第8節(jié)危險(xiǎn)品存放問(wèn)題第9節(jié)機(jī)車(chē)周轉(zhuǎn)問(wèn)題第10節(jié)旅客列車(chē)合理開(kāi)車(chē)范圍問(wèn)題第11節(jié)雙線(xiàn)自閉區(qū)段旅客快車(chē)越行點(diǎn)問(wèn)題第12節(jié)目標(biāo)規(guī)劃在重載運(yùn)輸組織中的應(yīng)用第13節(jié)統(tǒng)計(jì)指標(biāo)影響因素的矩陣分析法第14節(jié)樞紐節(jié)點(diǎn)平行進(jìn)路問(wèn)題§1客貨運(yùn)量預(yù)測(cè)模型定性預(yù)測(cè)方法定量預(yù)測(cè)方法運(yùn)輸市場(chǎng)調(diào)查法德?tīng)柗品ㄒ蚬P(guān)系模型(產(chǎn)運(yùn)系數(shù)法,回歸分析法)時(shí)間關(guān)系模型(移動(dòng)平均法,指數(shù)平滑法,速度預(yù)測(cè)法)結(jié)構(gòu)關(guān)系模型(經(jīng)濟(jì)計(jì)量模型,投入產(chǎn)出法)灰色預(yù)測(cè)法馬氏鏈預(yù)測(cè)法(預(yù)測(cè)市場(chǎng)占有率)一、產(chǎn)運(yùn)系數(shù)法產(chǎn)運(yùn)系數(shù)——某種貨物的發(fā)送量與其總產(chǎn)量之比。貨物發(fā)送量總產(chǎn)量
當(dāng)產(chǎn)運(yùn)系數(shù)比較穩(wěn)定時(shí),可以根據(jù)某種貨物的未來(lái)產(chǎn)量來(lái)預(yù)測(cè)其未來(lái)的運(yùn)量。
(——預(yù)測(cè)年份)
例如,某礦務(wù)局歷年統(tǒng)計(jì)資料表明,該局煤炭產(chǎn)量中的約15%用于地銷(xiāo),85%外運(yùn)。明年計(jì)劃產(chǎn)煤150萬(wàn)噸,由此可估計(jì)明年的外運(yùn)量接近130萬(wàn)噸。二、灰色預(yù)測(cè)法(一)灰預(yù)測(cè)的特點(diǎn)和類(lèi)型特點(diǎn):1、允許少數(shù)據(jù)預(yù)測(cè)
2、允許對(duì)灰因果律事件進(jìn)行預(yù)測(cè)灰因白果律事件——原因很多,但結(jié)果確定;白因灰果律事件——原因具體確定,但結(jié)果不清楚。
3、具有可檢驗(yàn)性(事前、事中、事后檢驗(yàn))類(lèi)型:數(shù)列灰預(yù)測(cè)——級(jí)比落入可容區(qū)的大慣性序列直接建立灰預(yù)測(cè)模型。災(zāi)變灰預(yù)測(cè)——級(jí)比不全落入可容區(qū)的小慣性序列,預(yù)測(cè)跳變點(diǎn)(異常點(diǎn))未來(lái)的時(shí)分布。季節(jié)災(zāi)變灰預(yù)測(cè)——對(duì)發(fā)生在特定時(shí)區(qū)(季節(jié))的事件作時(shí)分布預(yù)測(cè)。拓?fù)浠翌A(yù)測(cè)——對(duì)于大幅度擺動(dòng)序列建模預(yù)測(cè)擺動(dòng)序列未來(lái)發(fā)展態(tài)勢(shì)。系統(tǒng)灰預(yù)測(cè)——對(duì)于有多個(gè)行為變量的系統(tǒng),通過(guò)嵌套方法預(yù)測(cè)各行為變量的發(fā)展變化。(二)灰預(yù)測(cè)數(shù)據(jù)1、灰生成——將原始數(shù)據(jù)通過(guò)某種運(yùn)算變換為新數(shù)據(jù)稱(chēng)為灰生成,新數(shù)據(jù)稱(chēng)為變換數(shù)據(jù)。累加生成AGO層次變換數(shù)值變換極性變換累減生成IAGO初值化生成均值化生成區(qū)間值化生成上限效果測(cè)度下限效果測(cè)度適中效果測(cè)度2、AGO生成(1)算式記原始序列為的AGO序列為(2)物理意義——為什么要累加生成?
原始序列可能毫無(wú)規(guī)律可尋,累加后則易于找出規(guī)律,特別是當(dāng)非負(fù),其AGO序列一定是遞增的,這種遞增特性具有顯化內(nèi)在規(guī)律的功能,有變不可比為可比的功能。(3)例子1
A君以月工資為主要經(jīng)濟(jì)來(lái)源,其消費(fèi)原則是量入為出,收支平衡。若以日消費(fèi)作為第一層次,則往往毫無(wú)規(guī)律可言,若將日消費(fèi)按月累加,變?yōu)樵孪M(fèi),則其消費(fèi)曲線(xiàn)應(yīng)在月工資線(xiàn)上下擺動(dòng),呈現(xiàn)出明顯的規(guī)律性。(4)例子2有兩個(gè)原始序列:均為擺動(dòng)序列,不具有可比性。若分別求出AGO,則可看出遞增規(guī)律,且有了可比性。12340432112340432187659由圖可見(jiàn),在AGO層次上,二者均具有遞增性,但增長(zhǎng)速度不同,開(kāi)始的發(fā)展略慢于,可是后來(lái),
的發(fā)展明顯快于。3、數(shù)據(jù)中的差異信息(1)差異(2)級(jí)比(3)級(jí)比偏差4、數(shù)據(jù)處理(變換)(1)數(shù)據(jù)處理原則
灰建模序列的級(jí)比必須落在可容區(qū)(0.1353,7.389)中,才能作GM(1,1)建模。這是基本條件,但不是實(shí)用條件。為了獲得精度較高的GM(1,1)模型,級(jí)比應(yīng)落入盡量靠近1的子區(qū)間內(nèi),稱(chēng)此子區(qū)間為級(jí)比界區(qū)。級(jí)比界區(qū)的計(jì)算公式:式中是原始序列數(shù)據(jù)的數(shù)目?;夷P虶M(1,1)的含義:一階一個(gè)變量的灰模型(GreyModel)。級(jí)比界區(qū)的具體數(shù)值:[0.71653131,1.395612425]5[0.857403919,1.16631144]12[0.846481724,1.181360413]11[0.833752918,1.199396102]10[0.818730753,1.221402758]9[0.800737402,1.248848869]8[0.778800783,1.284025417]7[0.751477292,1.330712198]6[0.670320046,1.491824698]4當(dāng)上述條件不滿(mǎn)足時(shí),必須作數(shù)據(jù)變換處理。(2)數(shù)據(jù)處理方法對(duì)數(shù)變換:方根變換:平移變換:(三)灰預(yù)測(cè)模型1、GM(1,1)預(yù)測(cè)模型其中,是建模原始序列,是的AGO序列,是的均值序列,稱(chēng)作發(fā)展系數(shù),稱(chēng)作灰作用量。2、參數(shù)辨識(shí)令中間參數(shù)則(四)灰預(yù)測(cè)檢驗(yàn)事前檢驗(yàn)——建模的可行性檢驗(yàn),即級(jí)比檢驗(yàn)。事中檢驗(yàn)——建模精度檢驗(yàn),常用殘差檢驗(yàn)或級(jí)比偏差檢驗(yàn)。事后檢驗(yàn)——預(yù)測(cè)檢驗(yàn),包括滾動(dòng)檢驗(yàn)和實(shí)際檢驗(yàn)。1、分類(lèi)2、殘差檢驗(yàn)殘差值殘差相對(duì)值平均殘差平均精度若大于指定精度,則認(rèn)為檢驗(yàn)合格。(五)數(shù)列灰預(yù)測(cè)步驟1、級(jí)比檢驗(yàn),建??尚行耘袛?;2、對(duì)級(jí)比檢驗(yàn)不合格的序列,作數(shù)據(jù)變換處理;3、GM(1,1)建模;4、事中檢驗(yàn)和事后檢驗(yàn);5、作出預(yù)測(cè)。(六)例子國(guó)家鐵路2000年以來(lái)平均日裝車(chē)如下表所示:年份0001020304車(chē)數(shù)77645836938745793040993271、原始序列2、級(jí)比平滑檢驗(yàn)可容區(qū)檢驗(yàn)通過(guò),表明序列是平滑的,可做數(shù)列灰預(yù)測(cè)。3、級(jí)比界區(qū)檢驗(yàn),查表,得界區(qū)級(jí)比界區(qū)檢驗(yàn)通過(guò),表明級(jí)比處在界區(qū)以?xún)?nèi),可獲得精度較高的GM(1,1)預(yù)測(cè)模型。4、GM(1,1)建模經(jīng)計(jì)算,GM(1,1)預(yù)測(cè)模型:20042003200220010.4264239890499327-0.308-2879332793040-0.695-60888065874570.7095938310083693相對(duì)誤差(%)殘差模擬值實(shí)際值5、事中檢驗(yàn)——?dú)埐顧z驗(yàn)平均相對(duì)誤差可見(jiàn)相當(dāng)精確!6、預(yù)測(cè)第1、2、3、4、5步預(yù)測(cè)值:20051048132006111076200711771320081247462009132200僅差6車(chē),精確得真是太令人驚訝了!預(yù)測(cè)2006年怎么樣?2005年實(shí)際日裝車(chē)為104819車(chē)。有什么感想?
2006年實(shí)際日裝車(chē)為109537車(chē),預(yù)測(cè)值111076車(chē),差1539車(chē),計(jì)算相對(duì)誤差為可以認(rèn)為還是很精確的。
2007年實(shí)際日裝車(chē)為116514車(chē),預(yù)測(cè)值117713車(chē),差1199車(chē),計(jì)算相對(duì)誤差為
2008年實(shí)際日裝車(chē)為120455車(chē),預(yù)測(cè)124746車(chē),差4291車(chē),計(jì)算相對(duì)誤差為可見(jiàn),總體來(lái)說(shuō)愈遠(yuǎn)精確性愈差。
2009年實(shí)際日裝車(chē)為120600車(chē),預(yù)測(cè)132200車(chē),差11600車(chē),計(jì)算相對(duì)誤差為例子變通:國(guó)家鐵路2002~2006年平均日裝車(chē)如下表:年份0203040506車(chē)數(shù)8745793040993271048191095371、原始序列2、級(jí)比平滑檢驗(yàn)可容區(qū)檢驗(yàn)通過(guò),表明序列是平滑的,可做數(shù)列灰預(yù)測(cè)。3、級(jí)比界區(qū)檢驗(yàn),查表,得界區(qū)級(jí)比界區(qū)檢驗(yàn)通過(guò),表明級(jí)比處在界區(qū)以?xún)?nèi),可獲得精度較高的GM(1,1)預(yù)測(cè)模型。4、GM(1,1)建模GM(1,1)預(yù)測(cè)模型:20062005200420030.433475110011109537-0.551-577104241104819-0.557-55398774993270.5955539359393040相對(duì)誤差(%)殘差模擬值實(shí)際值5、事中檢驗(yàn)——?dú)埐顧z驗(yàn)平均相對(duì)誤差可見(jiàn)相當(dāng)精確!6、預(yù)測(cè)第1、2、3步預(yù)測(cè)值及誤差:預(yù)測(cè)值實(shí)際值誤差(%)20071161011165140.3520081225281204551.7220091293101206007.22
可見(jiàn)預(yù)測(cè)2007年精度很高!預(yù)測(cè)2008年也不錯(cuò)!2009年精度較差,是因?yàn)閲?guó)際金融危機(jī)影響,經(jīng)濟(jì)下滑,貨物運(yùn)輸不能正常增長(zhǎng),導(dǎo)致預(yù)測(cè)誤差偏大。整體來(lái)看,此法是相當(dāng)不錯(cuò)的!參考書(shū):[1]鄧聚龍.灰預(yù)測(cè)與灰決策.華中科技大學(xué)出版社,2002[2]劉思峰,黨耀國(guó),方志耕.灰色系統(tǒng)理論及其應(yīng)用(第三版).科學(xué)出版社,2004三、馬氏鏈預(yù)測(cè)法(一)基本概念(二)馬氏鏈模型(三)例子(一)基本概念2、轉(zhuǎn)移概率矩陣——由轉(zhuǎn)移概率組成的矩陣,簡(jiǎn)稱(chēng)轉(zhuǎn)移矩陣。1、轉(zhuǎn)移概率——系統(tǒng)由狀態(tài)轉(zhuǎn)移到狀態(tài)的概率,記作。
轉(zhuǎn)移概率的本質(zhì)是條件概率,即在狀態(tài)發(fā)生的條件下,狀態(tài)發(fā)生的概率。3、概率向量——轉(zhuǎn)移矩陣任一行的元素之和都等于1,故將任一行向量叫做概率向量。
4、轉(zhuǎn)移矩陣的基本性質(zhì)(1)設(shè)是一維概率向量,是一階轉(zhuǎn)移矩陣,則也是一維概率向量。例(2)設(shè)都是階轉(zhuǎn)移矩陣,則也是階轉(zhuǎn)移矩陣。例5、馬爾科夫過(guò)程——一種特殊的隨機(jī)過(guò)程6、馬爾科夫鏈(馬氏鏈)若馬爾科夫過(guò)程在時(shí)間和狀態(tài)上都是離散的,則稱(chēng)之為馬爾科夫鏈(簡(jiǎn)稱(chēng)馬氏鏈)。
特點(diǎn):過(guò)程在時(shí)刻的狀態(tài)僅與時(shí)的狀態(tài)有關(guān),而與以前的狀態(tài)無(wú)關(guān)。這一特性稱(chēng)為無(wú)后效性。7、馬氏鏈的基本方程
系統(tǒng)在時(shí)刻出現(xiàn)狀態(tài)的概率記作,則由全概率公式,得——全部狀態(tài)的個(gè)數(shù)。
矩陣形式:例:設(shè)轉(zhuǎn)移矩陣為初始狀態(tài)為(1,0,0),以后各步的狀態(tài)概率向量為0.363050.36310.36290.36370.36070.37110.3390.420.3030.331210.33120.33130.33090.33250.32610.3500.270.5020.305740.30570.30580.30540.30680.30280.3110.310.2119876543210k狀態(tài)
可以推知,當(dāng)k=10,11,…,狀態(tài)1,2,3發(fā)生的概率趨于穩(wěn)定。這時(shí)的狀態(tài)概率向量稱(chēng)為極限狀態(tài)概率向量,或穩(wěn)態(tài)概率向量,記作U。如上例,
U=(0.3057,0.3312,0.3631)
這表明,不管初始狀態(tài)如何,經(jīng)過(guò)若干階段以后,各狀態(tài)發(fā)生的概率趨于穩(wěn)定。即一定存在一個(gè)概率向量U,使得
UP=U這一結(jié)論適用于正規(guī)轉(zhuǎn)移概率矩陣。例:是正規(guī)轉(zhuǎn)移概率矩陣,不是正規(guī)轉(zhuǎn)移概率矩陣。
對(duì)于任意轉(zhuǎn)移概率矩陣,若存在一個(gè)大于1的正整數(shù),使得的所有元素都是正數(shù),則稱(chēng)為正規(guī)轉(zhuǎn)移概率矩陣。(二)馬氏鏈模型
根據(jù)大量的統(tǒng)計(jì)數(shù)據(jù)建立轉(zhuǎn)移矩陣,由初始狀態(tài)向量預(yù)測(cè)未來(lái)任意時(shí)刻系統(tǒng)發(fā)生各種狀態(tài)的概率,從而采取相應(yīng)的對(duì)策。但建立馬氏鏈模型是以下列假定為前提的:1、轉(zhuǎn)移矩陣不隨時(shí)間變化而變化;2、預(yù)測(cè)期內(nèi)狀態(tài)數(shù)量不變;3、系統(tǒng)變化過(guò)程具有無(wú)后效性。(三)幾個(gè)例子例1玩具商的市場(chǎng)預(yù)測(cè)
某玩具商生產(chǎn)的玩具投放市場(chǎng)后產(chǎn)生暢銷(xiāo)和滯銷(xiāo)兩種狀態(tài)。若出現(xiàn)滯銷(xiāo),他便試制新玩具力圖回到暢銷(xiāo)狀態(tài)。以1代表暢銷(xiāo)狀態(tài),0代表滯銷(xiāo)狀態(tài)。經(jīng)過(guò)統(tǒng)計(jì)調(diào)查,過(guò)去20個(gè)星期的銷(xiāo)售狀況如下:星期12345678910狀態(tài)
1101001110星期11121314151617181920狀態(tài)
1011001101由此可得轉(zhuǎn)移矩陣:
已知第20周的狀態(tài)概率向量為,預(yù)測(cè)第21周的狀態(tài)概率向量為這代表什么意義?請(qǐng)預(yù)測(cè)第22周的狀態(tài)。當(dāng),得極限狀態(tài)概率矩陣問(wèn):這代表什么意義?求極限狀態(tài)概率矩陣的方法:但這兩個(gè)方程不獨(dú)立。用替代第二個(gè)方程,解之,得
例2客運(yùn)市場(chǎng)占有率預(yù)測(cè)
由于公路運(yùn)輸?shù)陌l(fā)展,大量的短途客流由鐵路轉(zhuǎn)向公路。歷年市場(chǎng)調(diào)查結(jié)果顯示,某鐵路局吸引區(qū)今年與上年相比有如下規(guī)律:原鐵路客流有85%仍由鐵路運(yùn)輸,有15%轉(zhuǎn)由公路運(yùn)輸,原公路運(yùn)輸?shù)目土饔?5%仍由公路運(yùn)輸,有5%轉(zhuǎn)由鐵路運(yùn)輸。已知去年公、鐵客運(yùn)量合計(jì)為12000萬(wàn)人,其中鐵路10000萬(wàn)人,公路2000萬(wàn)人。預(yù)測(cè)明年總客運(yùn)量為18000萬(wàn)人。運(yùn)輸市場(chǎng)符合馬氏鏈模型假定。試用馬爾科夫預(yù)測(cè)法預(yù)測(cè)明年鐵、公路客運(yùn)市場(chǎng)占
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 機(jī)場(chǎng)工程解除合同說(shuō)明
- 國(guó)際模特簽證管理與實(shí)施辦法
- 游戲廳裝修施工合同范本
- 汽車(chē)工人施工合同
- 醫(yī)務(wù)室藥品使用反饋機(jī)制
- 醫(yī)療服務(wù)項(xiàng)目
- 智能眼鏡網(wǎng)線(xiàn)鋪設(shè)協(xié)議
- 簽約合同審核要點(diǎn)
- 電力設(shè)施外墻施工合同范本
- 塑料廠(chǎng)擴(kuò)建工程補(bǔ)充合同
- 圓二色譜原理與應(yīng)用課件
- 繪制建筑平面圖的步驟
- 幸運(yùn)的內(nèi)德(一年級(jí)繪本閱讀)課件
- 急性缺血性腦卒中急診急救中國(guó)專(zhuān)家共識(shí)
- Python語(yǔ)言基礎(chǔ)與應(yīng)用學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫(kù)2023年
- 海藻與海藻養(yǎng)分課件
- 煤礦井筒維修工理論知識(shí)考試復(fù)習(xí)題庫(kù)(濃縮300題)
- 六年級(jí)上冊(cè)英語(yǔ)說(shuō)課稿- Module 6 Unit 2 I've got a stamp from China. -外研社(三起)
- 住宅室內(nèi)裝飾裝修管理辦法
- 大眾維修手冊(cè)途安電路圖
- 回族上墳怎么念
評(píng)論
0/150
提交評(píng)論