孫 巖,虞 楠,董坤祥
(1.山東財(cái)經(jīng)大學(xué)管理科學(xué)與工程學(xué)院,濟(jì)南 250014;2.交通運(yùn)輸部水運(yùn)科學(xué)研究院,北京 100088)
目前,危險(xiǎn)品運(yùn)輸仍以公路運(yùn)輸為主,但運(yùn)輸事故頻發(fā).相較于公路運(yùn)輸,鐵路運(yùn)輸在長距離運(yùn)輸方面具有經(jīng)濟(jì)性好、可靠性強(qiáng)的優(yōu)勢,因而更適合危險(xiǎn)品長途運(yùn)輸.此外,充分發(fā)揮公路運(yùn)輸在中短途貨物集散上機(jī)動(dòng)靈活的優(yōu)勢可實(shí)現(xiàn)危險(xiǎn)品“門到門”運(yùn)輸.因此,危險(xiǎn)品公鐵(公路鐵路聯(lián)運(yùn))在世界各國的運(yùn)輸實(shí)踐中得到了大力推廣.危險(xiǎn)品公鐵聯(lián)運(yùn)路徑規(guī)劃通過整合兩種運(yùn)輸方式,規(guī)劃合理的運(yùn)輸路徑,有效控制和降低危險(xiǎn)品運(yùn)輸風(fēng)險(xiǎn)[1].
目前,關(guān)于危險(xiǎn)品運(yùn)輸路徑優(yōu)化的文獻(xiàn)大都集中在危險(xiǎn)品車輛路徑問題(Vehicle Routing Problem)[2-5]或者基于車輛路徑問題的“選址—路徑”優(yōu)化(Location-Routing Problem)[6-8].而針對危險(xiǎn)品公鐵(多式)聯(lián)運(yùn)路徑優(yōu)化的文獻(xiàn)相對較少.較車輛路徑問題,公鐵(多式)聯(lián)運(yùn)路徑規(guī)劃問題更為復(fù)雜.一方面,公鐵(多式)聯(lián)運(yùn)路徑規(guī)劃需要首先確定運(yùn)輸網(wǎng)絡(luò)結(jié)構(gòu)形態(tài),常見的網(wǎng)絡(luò)結(jié)構(gòu)包括點(diǎn)對點(diǎn)網(wǎng)絡(luò)(Point-to-Point Network)、軸輻式網(wǎng)絡(luò)(Hub-and-Spoke Network)以及集散網(wǎng)絡(luò)(Collection-and-Distribution Network)等[9].另一方面,較車輛路徑規(guī)劃只考慮單一運(yùn)輸方式,公鐵(多式)聯(lián)運(yùn)路徑規(guī)需要協(xié)調(diào)不同運(yùn)輸方式以構(gòu)建完整的運(yùn)輸鏈條,不同運(yùn)輸方式運(yùn)輸組織模式的不同增加了路徑規(guī)劃的難度[10].因此,危險(xiǎn)品車輛路徑問題的優(yōu)化模型難以直接應(yīng)用于危險(xiǎn)品公鐵(多式)聯(lián)運(yùn)路徑規(guī)劃上.
運(yùn)輸規(guī)劃領(lǐng)域的學(xué)者對危險(xiǎn)品公鐵(多式)聯(lián)運(yùn)路徑規(guī)劃問題進(jìn)行了研究:辛春林等[11]研究了時(shí)變條件下危險(xiǎn)品多式聯(lián)運(yùn)最短路模型和改進(jìn)的Dijkstra算法;……