貨物運(yùn)輸“公轉(zhuǎn)鐵”與鐵路車流徑路聯(lián)合優(yōu)化模型

劉 暢

(中國(guó)鐵路經(jīng)濟(jì)規(guī)劃研究院有限公司 運(yùn)輸研究所，北京 100038)

調(diào)整運(yùn)輸結(jié)構(gòu)，實(shí)施貨物運(yùn)輸“公轉(zhuǎn)鐵”是降低社會(huì)綜合物流成本，打贏“藍(lán)天保衛(wèi)戰(zhàn)”的重要舉措，而高質(zhì)量落實(shí)該舉措面臨著眾多復(fù)雜的運(yùn)輸組織問題。貨流由公路轉(zhuǎn)移至鐵路后，鐵路網(wǎng)的貨運(yùn)OD分布將會(huì)發(fā)生變化。貨運(yùn)OD是制定鐵路車流徑路方案的重要輸入數(shù)據(jù)，該變化可能會(huì)導(dǎo)致鐵路最優(yōu)車流徑路方案發(fā)生變化。另一方面，由于鐵路各區(qū)段均有明確的能力限制，當(dāng)鐵路車流徑路方案變化后又將會(huì)影響相關(guān)OD間的輸送能力，進(jìn)而影響相應(yīng)的OD所能允許的鐵路貨運(yùn)增量的限額。可見，公鐵貨流轉(zhuǎn)移與鐵路車流徑路調(diào)整是緊密相關(guān)、互相影響的。此外，部分與繁忙公路干線平行的鐵路也比較繁忙，沒有充足的能力來承接公路轉(zhuǎn)移來的貨流。該情形下則需要將經(jīng)由該鐵路的部分車流調(diào)整至次短路以騰出該線路的能力來承接公路貨流。將車流調(diào)整至次短路將會(huì)產(chǎn)生額外的繞行成本，該成本會(huì)與“公轉(zhuǎn)鐵”產(chǎn)生的效益部分相抵?！肮D(zhuǎn)鐵”的量越大，需要調(diào)整徑路的車流可能就越多，產(chǎn)生的額外成本或許就越大，從而出現(xiàn)“效益背反”的現(xiàn)象。因此，為實(shí)現(xiàn)公鐵兩網(wǎng)整體綜合物流成本的最小化，需要將公鐵貨流轉(zhuǎn)移和鐵路車流徑路優(yōu)化這兩個(gè)問題統(tǒng)籌考慮。

另外，當(dāng)某個(gè)OD間的公路貨流轉(zhuǎn)移至鐵路形成車流后，該車流可能會(huì)有兩種運(yùn)輸組織方式。當(dāng)車流量達(dá)到開行始發(fā)直達(dá)列車的標(biāo)準(zhǔn)時(shí)，則開行點(diǎn)對(duì)點(diǎn)的始發(fā)直達(dá)列車，采用直達(dá)模式輸送；當(dāng)車流量未達(dá)到開行始發(fā)直達(dá)列車的標(biāo)準(zhǔn)時(shí)，需采用在編組站與其他車流組合成列，并在運(yùn)輸途中進(jìn)行若干次有調(diào)中轉(zhuǎn)的中轉(zhuǎn)模式輸送。上述兩種車流組織方式有明顯差別，其車流徑路規(guī)劃方法也有所不同。在直達(dá)模式下，車流徑路規(guī)劃一般需滿足單股貨流不可拆分約束。中轉(zhuǎn)模式下的車流徑路規(guī)劃則相對(duì)復(fù)雜，由于編組站有調(diào)中轉(zhuǎn)作業(yè)的特殊要求，當(dāng)起點(diǎn)不同而終點(diǎn)相同的若干車流在某編組站匯合后，這些車流將被合并為一股車流，不再拆散。起點(diǎn)不同而終點(diǎn)相同的車流在輸送過程中多次匯合，從而在宏觀的視角下形成一棵樹的形狀，即“樹形徑路”規(guī)則[1]。可見，上述兩種模式下的車流需要分別優(yōu)化其徑路。需要說明的是，由于我國(guó)的“公轉(zhuǎn)鐵”戰(zhàn)略主要針對(duì)大宗物資，所以本文暫不考慮班列運(yùn)輸模式。

關(guān)于貨物運(yùn)輸“公轉(zhuǎn)鐵”的理論研究起步較晚，成果相對(duì)較少。文獻(xiàn)[2]通過權(quán)衡碳排放和運(yùn)輸時(shí)效性構(gòu)建了公鐵貨流轉(zhuǎn)移優(yōu)化模型。在此基礎(chǔ)上，文獻(xiàn)[3]、文獻(xiàn)[4]分別將公鐵貨流轉(zhuǎn)移、鐵路貨運(yùn)增量與鐵路車流徑路問題統(tǒng)籌考慮，構(gòu)建了綜合優(yōu)化模型，但這些模型未考慮車流組織模式的差異，且模型次數(shù)較高，求解相對(duì)困難。文獻(xiàn)[5]分析了“公轉(zhuǎn)鐵”政策的實(shí)施效果，針對(duì)政策實(shí)施過程中遇到的諸多問題提出了建設(shè)綜合管理體系、加快推進(jìn)基礎(chǔ)設(shè)施銜接配套、營(yíng)造良好發(fā)展環(huán)境等建議，但未就運(yùn)輸組織優(yōu)化相關(guān)問題做深入探討。鐵路車流徑路優(yōu)化則是鐵路運(yùn)輸研究領(lǐng)域的一個(gè)經(jīng)典問題，成果非常豐富。文獻(xiàn)[6-7]將多商品流理論應(yīng)用于鐵路車流徑路優(yōu)化，其中文獻(xiàn)[6]通過改進(jìn)決策變量使優(yōu)化結(jié)果體現(xiàn)車流徑路，文獻(xiàn)[7]對(duì)兩類車流徑路優(yōu)化模型做了細(xì)致的對(duì)比分析。文獻(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)籌考慮的研究成果相對(duì)欠缺。本文構(gòu)建了綜合考慮上述因素的公鐵貨流轉(zhuǎn)移與鐵路車流徑路聯(lián)合優(yōu)化模型，模型以公鐵兩網(wǎng)綜合物流成本最小化為目標(biāo)，通過權(quán)衡公鐵貨流轉(zhuǎn)移的效益與鐵路車流徑路調(diào)整的成本，獲得各OD間最優(yōu)公鐵貨流轉(zhuǎn)移量，同時(shí)根據(jù)貨流轉(zhuǎn)移后鐵路發(fā)送量的大小判斷其適用的車流徑路規(guī)劃方法，并就兩種車流組織模式下的車流分別優(yōu)化其徑路。

2 模型構(gòu)建

2.1 符號(hào)定義

模型相關(guān)符號(hào)見表1。

表1 符號(hào)及含義

2.2 目標(biāo)函數(shù)

如前文所述，公鐵貨流轉(zhuǎn)移的主要目的是降低全社會(huì)綜合物流成本，因此在構(gòu)建公鐵貨流轉(zhuǎn)移優(yōu)化模型時(shí)應(yīng)將公路和鐵路的綜合物流成本均考慮在內(nèi)，其中綜合物流成本包括運(yùn)輸?shù)呢泿懦杀尽⑻寂欧?、事故率、噪聲等。為便于分析?jì)算，宜將上述指標(biāo)的量綱都折算為貨幣單位。在考慮公轉(zhuǎn)鐵的情況下，公路運(yùn)輸?shù)木C合物流成本為

(1)

由于鐵路貨運(yùn)量不同時(shí)可能會(huì)有不同的車流組織方案，所以當(dāng)某OD間的公路貨流轉(zhuǎn)移到鐵路后可能會(huì)有如下兩種情況：

(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)

2.3 約束條件

(1)流量判斷約束

為滿足目標(biāo)函數(shù)針對(duì)兩種運(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ī)則可等價(jià)地表述為：當(dāng)終點(diǎn)相同的若干股貨流在某支點(diǎn)匯合后，這些貨流的下一個(gè)經(jīng)由點(diǎn)必須選擇同樣的經(jīng)由點(diǎn)[1]?；谠摫硎鼋⒓s束條件[9]為

(11)

(12)

式(11)和式(12)可解釋為對(duì)于不同的起點(diǎn)s始發(fā)到同一終點(diǎn)t的貨流，當(dāng)其同時(shí)經(jīng)由i點(diǎn)時(shí)，這些貨流的下一個(gè)經(jīng)由點(diǎn)只能選擇同一個(gè)j點(diǎn)。

(5)繞行率約束

為保證貨流“公轉(zhuǎn)鐵”的實(shí)施，部分鐵路繁忙區(qū)段的車流需要適當(dāng)繞行以騰出區(qū)段能力來承接公路的貨流，但是車流的繞行率應(yīng)在一定的限度內(nèi)，因此在模型的求解過程中需要引入如下約束來限制車流的繞行率。

(13)

(14)

(6)線路能力約束

對(duì)于鐵路網(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)

3 模型線性化處理及求解

(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)后的模型是一個(gè)混合整數(shù)線性規(guī)劃模型，利用高效的商業(yè)求解器如Gurobi或Cplex等可快速求解。

4 算例分析

為驗(yàn)證模型的有效性，以下采用包含30個(gè)點(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以下鐵路相對(duì)公路運(yùn)輸幾乎沒有優(yōu)勢(shì)，貨流很難從公路轉(zhuǎn)移至鐵路，因此在求解公鐵轉(zhuǎn)移問題時(shí)不考慮運(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)，降低社會(huì)綜合物流成本的目的。同時(shí)，模型輸出的公鐵貨流轉(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)移情況

5 結(jié)論與展望

本文分析了公鐵貨流轉(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)量的變化動(dòng)態(tài)決策其適用的車流組織模式，進(jìn)而根據(jù)不同的車流組織規(guī)則進(jìn)行車流徑路優(yōu)化。從而同時(shí)實(shí)現(xiàn)公鐵貨流轉(zhuǎn)移優(yōu)化、車流組織模式判定和鐵路車流徑路優(yōu)化。最后設(shè)計(jì)了數(shù)值算例并進(jìn)行了求解試驗(yàn)，求解結(jié)果表明該模型是可行、有效的。由于我國(guó)實(shí)際鐵路網(wǎng)規(guī)模龐大，路網(wǎng)節(jié)點(diǎn)和區(qū)段數(shù)量的增加會(huì)使決策變量和約束條件的數(shù)量明顯增多，從而使模型求解的計(jì)算復(fù)雜性顯著提高。所以目前在商業(yè)優(yōu)化軟件求解能力有限的情況下，直接應(yīng)用該模型求解我國(guó)全路網(wǎng)規(guī)模的問題還比較困難。因此，未來需要進(jìn)一步研究高效算法以及高性能計(jì)算機(jī)的應(yīng)用以解決大規(guī)模實(shí)際路網(wǎng)的優(yōu)化問題。