劉 暢
(中國鐵路經(jīng)濟(jì)規(guī)劃研究院有限公司 運(yùn)輸研究所,北京 100038)
調(diào)整運(yùn)輸結(jié)構(gòu),實(shí)施貨物運(yùn)輸“公轉(zhuǎn)鐵”是降低社會綜合物流成本,打贏“藍(lán)天保衛(wèi)戰(zhàn)”的重要舉措,而高質(zhì)量落實(shí)該舉措面臨著眾多復(fù)雜的運(yùn)輸組織問題。貨流由公路轉(zhuǎn)移至鐵路后,鐵路網(wǎng)的貨運(yùn)OD分布將會發(fā)生變化。貨運(yùn)OD是制定鐵路車流徑路方案的重要輸入數(shù)據(jù),該變化可能會導(dǎo)致鐵路最優(yōu)車流徑路方案發(fā)生變化。另一方面,由于鐵路各區(qū)段均有明確的能力限制,當(dāng)鐵路車流徑路方案變化后又將會影響相關(guān)OD間的輸送能力,進(jìn)而影響相應(yīng)的OD所能允許的鐵路貨運(yùn)增量的限額。可見,公鐵貨流轉(zhuǎn)移與鐵路車流徑路調(diào)整是緊密相關(guān)、互相影響的。此外,部分與繁忙公路干線平行的鐵路也比較繁忙,沒有充足的能力來承接公路轉(zhuǎn)移來的貨流。該情形下則需要將經(jīng)由該鐵路的部分車流調(diào)整至次短路以騰出該線路的能力來承接公路貨流。將車流調(diào)整至次短路將會產(chǎn)生額外的繞行成本,該成本會與“公轉(zhuǎn)鐵”產(chǎn)生的效益部分相抵?!肮D(zhuǎn)鐵”的量越大,需要調(diào)整徑路的車流可能就越多,產(chǎn)生的額外成本或許就越大,從而出現(xiàn)“效益背反”的現(xiàn)象。因此,為實(shí)現(xiàn)公鐵兩網(wǎng)整體綜合物流成本的最小化,需要將公鐵貨流轉(zhuǎn)移和鐵路車流徑路優(yōu)化這兩個問題統(tǒng)籌考慮。
另外,當(dāng)某個OD間的公路貨流轉(zhuǎn)移至鐵路形成車流后,該車流可能會有兩種運(yùn)輸組織方式。當(dāng)車流量達(dá)到開行始發(fā)直達(dá)列車的標(biāo)準(zhǔn)時,則開行點(diǎn)對點(diǎn)的始發(fā)直達(dá)列車,采用直達(dá)模式輸送;當(dāng)車流量未達(dá)到開行始發(fā)直達(dá)列車的標(biāo)準(zhǔn)時,需采用在編組站與其他車流組合成列,并在運(yùn)輸途中進(jìn)行若干次有調(diào)中轉(zhuǎn)的中轉(zhuǎn)模式輸送。上述兩種車流組織方式有明顯差別,其車流徑路規(guī)劃方法也有所不同。在直達(dá)模式下,車流徑路規(guī)劃一般需滿足單股貨流不可拆分約束。中轉(zhuǎn)模式下的車流徑路規(guī)劃則相對復(fù)雜,由于編組站有調(diào)中轉(zhuǎn)作業(yè)的特殊要求,當(dāng)起點(diǎn)不同而終點(diǎn)相同的若干車流在某編組站匯合后,這些車流將被合并為一股車流,不再拆散。起點(diǎn)不同而終點(diǎn)相同的車流在輸送過程中多次匯合,從而在宏觀的視角下形成一棵樹的形狀,即“樹形徑路”規(guī)則[1]??梢姡鲜鰞煞N模式下的車流需要分別優(yōu)化其徑路。需要說明的是,由于我國的“公轉(zhuǎn)鐵”戰(zhàn)略主要針對大宗物資,所以本文暫不考慮班列運(yùn)輸模式。
關(guān)于貨物運(yùn)輸“公轉(zhuǎn)鐵”的理論研究起步較晚,成果相對較少。文獻(xiàn)[2]通過權(quán)衡碳排放和運(yùn)輸時效性構(gòu)建了公鐵貨流轉(zhuǎn)移優(yōu)化模型。在此基礎(chǔ)上,文獻(xiàn)[3]、文獻(xiàn)[4]分別將公鐵貨流轉(zhuǎn)移、鐵路貨運(yùn)增量與鐵路車流徑路問題統(tǒng)籌考慮,構(gòu)建了綜合優(yōu)化模型,但這些模型未考慮車流組織模式的差異,且模型次數(shù)較高,求解相對困難。文獻(xiàn)[5]分析了“公轉(zhuǎn)鐵”政策的實(shí)施效果,針對政策實(shí)施過程中遇到的諸多問題提出了建設(shè)綜合管理體系、加快推進(jìn)基礎(chǔ)設(shè)施銜接配套、營造良好發(fā)展環(huán)境等建議,但未就運(yùn)輸組織優(yōu)化相關(guān)問題做深入探討。鐵路車流徑路優(yōu)化則是鐵路運(yùn)輸研究領(lǐng)域的一個經(jīng)典問題,成果非常豐富。文獻(xiàn)[6-7]將多商品流理論應(yīng)用于鐵路車流徑路優(yōu)化,其中文獻(xiàn)[6]通過改進(jìn)決策變量使優(yōu)化結(jié)果體現(xiàn)車流徑路,文獻(xiàn)[7]對兩類車流徑路優(yōu)化模型做了細(xì)致的對比分析。文獻(xiàn)[8-9]重構(gòu)了考慮“樹形徑路”的鐵路車流徑路優(yōu)化模型,實(shí)現(xiàn)了模型的線性化。文獻(xiàn)[10]在車流徑路優(yōu)化問題中考慮了不同的車流組織模式,將車流分為直達(dá)車流、零散車流和快運(yùn)車流三大類,并構(gòu)建了考慮運(yùn)輸組織模式的車流徑路優(yōu)化模型。
上述成果為后續(xù)的研究提供了良好的理論參考。但是由于“公轉(zhuǎn)鐵”問題涉及公鐵貨流轉(zhuǎn)移、車流組織模式變化以及不同類型車流的徑路優(yōu)化問題,而將這些問題統(tǒng)籌考慮的研究成果相對欠缺。本文構(gòu)建了綜合考慮上述因素的公鐵貨流轉(zhuǎn)移與鐵路車流徑路聯(lián)合優(yōu)化模型,模型以公鐵兩網(wǎng)綜合物流成本最小化為目標(biāo),通過權(quán)衡公鐵貨流轉(zhuǎn)移的效益與鐵路車流徑路調(diào)整的成本,獲得各OD間最優(yōu)公鐵貨流轉(zhuǎn)移量,同時根據(jù)貨流轉(zhuǎn)移后鐵路發(fā)送量的大小判斷其適用的車流徑路規(guī)劃方法,并就兩種車流組織模式下的車流分別優(yōu)化其徑路。
模型相關(guān)符號見表1。
表1 符號及含義
如前文所述,公鐵貨流轉(zhuǎn)移的主要目的是降低全社會綜合物流成本,因此在構(gòu)建公鐵貨流轉(zhuǎn)移優(yōu)化模型時應(yīng)將公路和鐵路的綜合物流成本均考慮在內(nèi),其中綜合物流成本包括運(yùn)輸?shù)呢泿懦杀?、碳排放、事故率、噪聲等。為便于分析?jì)算,宜將上述指標(biāo)的量綱都折算為貨幣單位。在考慮公轉(zhuǎn)鐵的情況下,公路運(yùn)輸?shù)木C合物流成本為
(1)
由于鐵路貨運(yùn)量不同時可能會有不同的車流組織方案,所以當(dāng)某OD間的公路貨流轉(zhuǎn)移到鐵路后可能會有如下兩種情況:
(1)公路貨流轉(zhuǎn)移到鐵路后該OD間的貨流量達(dá)到了開行始發(fā)直達(dá)列車的條件。那么由公路轉(zhuǎn)移來的貨流將與鐵路原始貨流一起編入始發(fā)直達(dá)列車。
(2)公路貨流轉(zhuǎn)移到鐵路后該OD間仍不具備開行始發(fā)直達(dá)列車的條件。那么該OD間的貨流將形成技術(shù)車流采用中轉(zhuǎn)模式輸送。
所以,考慮公鐵貨流轉(zhuǎn)移及車流徑路優(yōu)化的鐵路綜合物流成本為
(2)
綜上所述,旨在降低公鐵貨物運(yùn)輸綜合物流成本的目標(biāo)函數(shù)為
(3)
(1)流量判斷約束
為滿足目標(biāo)函數(shù)針對兩種運(yùn)輸組織模式的貨流分別求和的要求,引入輔助決策變量λst和μst并構(gòu)造約束條件
(4)
(5)
(6)
(7)
(2)公鐵貨流轉(zhuǎn)移量約束
由于轉(zhuǎn)移貨流是由公路轉(zhuǎn)移至鐵路,所以各OD的轉(zhuǎn)移量應(yīng)不大于公路原始的貨運(yùn)量。
(8)
(3)流量守恒約束
為保證各OD間鐵路車流徑路的完整性,需構(gòu)造以下約束分別保證各技術(shù)車流徑路和直達(dá)車流徑路沿途所經(jīng)由各點(diǎn)的流量守恒。
(9)
(10)
(4)“樹形徑路”約束
技術(shù)車流還應(yīng)遵守“樹形徑路”規(guī)則?!皹湫螐铰贰币?guī)則可等價地表述為:當(dāng)終點(diǎn)相同的若干股貨流在某支點(diǎn)匯合后,這些貨流的下一個經(jīng)由點(diǎn)必須選擇同樣的經(jīng)由點(diǎn)[1]?;谠摫硎鼋⒓s束條件[9]為
(11)
(12)
式(11)和式(12)可解釋為對于不同的起點(diǎn)s始發(fā)到同一終點(diǎn)t的貨流,當(dāng)其同時經(jīng)由i點(diǎn)時,這些貨流的下一個經(jīng)由點(diǎn)只能選擇同一個j點(diǎn)。
(5)繞行率約束
為保證貨流“公轉(zhuǎn)鐵”的實(shí)施,部分鐵路繁忙區(qū)段的車流需要適當(dāng)繞行以騰出區(qū)段能力來承接公路的貨流,但是車流的繞行率應(yīng)在一定的限度內(nèi),因此在模型的求解過程中需要引入如下約束來限制車流的繞行率。
(13)
(14)
(6)線路能力約束
對于鐵路網(wǎng)上的所有區(qū)段,流量的總負(fù)荷均不允許超過其能力限制,該能力約束為
?(i,j)∈E
(15)
(7)節(jié)點(diǎn)裝卸能力約束
由于各節(jié)點(diǎn)的裝車和卸車能力有限,因此應(yīng)當(dāng)添加節(jié)點(diǎn)裝車和卸車能力約束分別為
(16)
(17)
(8)變量取值范圍約束
(18)
(19)
(20)
Δfst≥0 ?s,t∈V
(21)
λst∈{0,1} ?s,t∈V
(22)
μst∈{0,1} ?s,t∈V
(23)
(1)第一次線性化
?s,t∈V?(i,j)∈E
(24)
?s,t∈V?(i,j)∈E
(25)
(2)第二次線性化
(26)
?s,t∈V?(i,j)∈E
(27)
(28)
?s,t∈V?(i,j)∈E
(29)
至此,模型實(shí)現(xiàn)完全線性化。線性化后的完整模型為
?(i,j)∈E
?s,t∈V?(i,j)∈E
?s,t∈V?(i,j)∈E
?s,t∈V?(i,j)∈E
?s,t∈V?(i,j)∈E
Δfst≥0 ?s,t∈V
λst∈{0,1} ?s,t∈V
μst∈{0,1} ?s,t∈V
改進(jìn)后的模型是一個混合整數(shù)線性規(guī)劃模型,利用高效的商業(yè)求解器如Gurobi或Cplex等可快速求解。
為驗(yàn)證模型的有效性,以下采用包含30個點(diǎn)的算例進(jìn)行驗(yàn)證與分析。算例路網(wǎng)結(jié)構(gòu)見圖1。
圖1 算例路網(wǎng)示意圖
各區(qū)段里程及能力限制見表2。各節(jié)點(diǎn)的裝卸能力見表3。各OD間原始公路運(yùn)量、鐵路運(yùn)量及公路運(yùn)輸里程見表4~表6。由于400 km以下鐵路相對公路運(yùn)輸幾乎沒有優(yōu)勢,貨流很難從公路轉(zhuǎn)移至鐵路,因此在求解公鐵轉(zhuǎn)移問題時不考慮運(yùn)距在400 km以下的公路貨流。其他參數(shù)取值見表7。
將上述數(shù)據(jù)帶入模型,采用高效商業(yè)求解器Gurobi進(jìn)行求解。根據(jù)求解結(jié)果,共計(jì)5 065萬t貨物由公路轉(zhuǎn)移至鐵路,公鐵兩網(wǎng)總成本下降95.73億元。其中有公鐵轉(zhuǎn)移發(fā)生的OD及其轉(zhuǎn)移后的運(yùn)輸組織方式和車流徑路等信息見表8。由于篇幅有限,此處僅列舉轉(zhuǎn)移量在20萬t以上的OD。
從模型求解結(jié)果可以看出,通過求解該模型可以在統(tǒng)籌考慮鐵路點(diǎn)線能力、運(yùn)輸組織模式以及車流徑路優(yōu)化等因素的條件下,獲取使公鐵兩網(wǎng)綜合運(yùn)輸成本最低的公鐵貨流轉(zhuǎn)移方案,從而實(shí)現(xiàn)優(yōu)化運(yùn)輸結(jié)構(gòu),降低社會綜合物流成本的目的。同時,模型輸出的公鐵貨流轉(zhuǎn)移后鐵路各OD間的車流組織模式及相應(yīng)的徑路也將為鐵路運(yùn)輸組織提供參考。由此可見,該模型的求解結(jié)果達(dá)到預(yù)期,其可行性和有效性得到驗(yàn)證。
表2 算例路網(wǎng)各區(qū)段里程及能力限制
表3 各節(jié)點(diǎn)裝卸能力 萬t/年
表4 公路原始貨運(yùn)OD 萬t/年
表5 鐵路原始貨運(yùn)OD 萬t/年
表6 各OD間公路運(yùn)輸里程 km
表6(續(xù)) km
表7 其他參數(shù)取值
表8 部分OD間公鐵貨流轉(zhuǎn)移情況
本文分析了公鐵貨流轉(zhuǎn)移與鐵路車流徑路優(yōu)化之間相互影響的機(jī)理,提出了將兩者統(tǒng)籌考慮并進(jìn)行綜合優(yōu)化的觀點(diǎn)。基于該觀點(diǎn)構(gòu)造了以公鐵兩網(wǎng)綜合物流成本最小化為目標(biāo)的公鐵貨流轉(zhuǎn)移與鐵路車流徑路聯(lián)合優(yōu)化模型。鑒于鐵路貨運(yùn)OD的變化可能影響車流組織模式,模型中設(shè)計(jì)了輔助0-1決策變量用以根據(jù)運(yùn)量的變化動態(tài)決策其適用的車流組織模式,進(jìn)而根據(jù)不同的車流組織規(guī)則進(jìn)行車流徑路優(yōu)化。從而同時實(shí)現(xiàn)公鐵貨流轉(zhuǎn)移優(yōu)化、車流組織模式判定和鐵路車流徑路優(yōu)化。最后設(shè)計(jì)了數(shù)值算例并進(jìn)行了求解試驗(yàn),求解結(jié)果表明該模型是可行、有效的。由于我國實(shí)際鐵路網(wǎng)規(guī)模龐大,路網(wǎng)節(jié)點(diǎn)和區(qū)段數(shù)量的增加會使決策變量和約束條件的數(shù)量明顯增多,從而使模型求解的計(jì)算復(fù)雜性顯著提高。所以目前在商業(yè)優(yōu)化軟件求解能力有限的情況下,直接應(yīng)用該模型求解我國全路網(wǎng)規(guī)模的問題還比較困難。因此,未來需要進(jìn)一步研究高效算法以及高性能計(jì)算機(jī)的應(yīng)用以解決大規(guī)模實(shí)際路網(wǎng)的優(yōu)化問題。