周文瑞 王葉

摘 要：合理的鐵路快捷貨運服務網(wǎng)絡設計方案，不僅能為貨主提供優(yōu)質(zhì)便捷的鐵路運輸服務，還能為社會的轉(zhuǎn)型發(fā)展提供強大的運力支持。在探討鐵路快捷貨運服務網(wǎng)絡設計的背景及意義的基礎上，分析鐵路快捷貨運服務網(wǎng)絡設計問題的研究現(xiàn)狀，總結歸納出在頻度服務網(wǎng)絡設計、動態(tài)服務網(wǎng)絡設計、隨機機會約束規(guī)劃等方面的最新研究成果及進展，并提出在現(xiàn)有模型的優(yōu)化設計上，應兼顧考慮貨主需求、市場波動、鐵路運營的情況，同時指出今后可進一步研究基于可靠性的鐵路快捷貨運服務網(wǎng)絡設計問題，以更好地提高客戶服務質(zhì)量。

關鍵詞：鐵路運輸;快捷貨運;服務網(wǎng)絡設計

中圖分類號：U113 文獻標識碼：A 文章編號：1003-5168（2019）04-0134-04

Research Summary of the Design of Railway Express

Freight Transportation Service Network

ZHOU Wenrui WANG Ye

（School of Traffic and Transportation， Lanzhou Jiaotong University，Lanzhou Gansu 730000）

Abstract： Reasonable design scheme of railway express freight service network can provide transport support for social transformation and development， and provide high-quality and convenient railway transportation services for shippers. Based on the background and significance of the design of railway express freight transport service network， this paper analyzed the current research situation of the design of railway express freight service network， and summarized the latest research results and progress in frequency service network design， dynamic service network design， stochastic chance constraints planning， and put forward that in the optimization design of the existing model， consideration should be given to the needs of cargo owners， market fluctuations and railway operation. At the same time， it was pointed out that the design of railway express freight service network based on reliability could be further studied in the future so as to better improve the quality of customer service.

Keywords： railway;express freight transportation;service network design

1 鐵路快捷貨運服務網(wǎng)絡設計問題的提出

鐵路快捷貨運是指以高附加值貨物為主要服務對象，按照特定的運輸組織方式，實現(xiàn)將貨物快速、準確、安全、便捷地運達目的地的鐵路貨運產(chǎn)品。我國現(xiàn)已建成“四縱四橫”高速鐵路網(wǎng)絡，釋放了大量運力，為鐵路企業(yè)開發(fā)時效性更高的快捷貨運產(chǎn)品提供了有利條件。但是，我國鐵路運輸資源分布不均衡、快捷貨運產(chǎn)品物流化程度較低，導致利用鐵路運輸時，出現(xiàn)大量貨物無法追蹤和積壓的情況，快捷貨運的時效性和可靠性難以保障。

Crainic[1]提出運輸服務網(wǎng)絡的概念，即決策者在運輸物理網(wǎng)絡基礎上制定具體的運輸服務方案，包括運輸服務路徑、中間停站信息、運輸服務頻率、運輸服務水平等。Marin[2]通過綜合考慮運輸需求、運載設備和運輸基礎設施等因素，以確定運輸服務網(wǎng)絡的集合，使運輸產(chǎn)品可以滿足貨主運輸需求，并且使鐵路企業(yè)總運輸成本最小。鐵路快捷貨運服務網(wǎng)絡是由節(jié)點和銜接節(jié)點的運輸服務組成的一種邏輯網(wǎng)絡，即[Gs=（N，As）]，其中[N]有2種屬性，包括車站（作業(yè)點和作業(yè)時間點）;[As]為節(jié)點間的運輸服務弧，包含列車的車次、運行徑路、中間停站、等級、速度、容量、各OD貨運量、各車站服務頻率、作業(yè)持續(xù)時間、作業(yè)等待時間及時刻表等信息，用以研究與運輸時效性、運輸成本經(jīng)濟性和運力資源配置有效性等方面的相關問題。

鐵路快捷貨運服務網(wǎng)絡設計是利用運籌學理論和網(wǎng)絡優(yōu)化理論，通過構建服務網(wǎng)絡設計模型，描述快捷貨物在服務網(wǎng)絡上運輸?shù)娜^程，以解決成本控制、運量分配、運輸路徑設計、運輸時間表制定等問題[3-6]。Lopez-ramos等[3]考慮新建鐵路網(wǎng)絡，以降低快捷貨運服務的運營成本為目標，構建字典目標規(guī)劃模型，采用兩階段啟發(fā)式算法進行求解。Harry[4]為優(yōu)化貨流集結過程，研究有限預算下的網(wǎng)絡設計問題，并應用于鐵路領域的貨流編組。何世偉等[5]從系統(tǒng)和運輸需求角度，提出鐵路網(wǎng)絡系統(tǒng)新概念，構建基于K短路徑的總體有效運能模型，并采用遺傳算法求解。劉欣萌[6]研究運輸需求波動下的快捷貨運服務網(wǎng)絡設計問題，建立了魯棒優(yōu)化模型。合理的鐵路快捷貨運服務網(wǎng)絡設計，有助于提高貨物運達速度、實現(xiàn)貨物追蹤和運輸集中化。

上述文獻充分利用網(wǎng)絡優(yōu)化理論、運籌學理論等方法，對鐵路快捷貨運服務網(wǎng)絡設計問題展開深入研究。通過分類匯總，總結出目前鐵路快捷貨運服務網(wǎng)絡設計研究主要解決以下問題：①在滿足各鐵路區(qū)間容量的前提下，合理分配各車站間的貨物流量;②選擇貨物列車的開行路徑和貨物車輛的中轉(zhuǎn)方式;③制定貨物列車時刻表;④空車調(diào)配方案。對于這些問題，需要決策者充分利用現(xiàn)有運輸資源，合理安排貨物運輸作業(yè)，實現(xiàn)貨運服務質(zhì)量和鐵路運營成本的全面優(yōu)化，因而頻度服務網(wǎng)絡設計模型、動態(tài)服務網(wǎng)絡設計模型、隨機機會約束規(guī)劃模型及相關優(yōu)化算法的研究應運而生。關于鐵路快捷貨運服務網(wǎng)絡設計的文獻總結如圖1所示。

2 鐵路快捷貨運服務網(wǎng)絡設計模型

2.1 頻度服務網(wǎng)絡設計模型

鐵路企業(yè)受運輸成本的限制，在網(wǎng)絡節(jié)點和線路上的運輸能力有限，且運輸需求存在不確定性，因而，在設計服務頻度時，首先要預測OD間的運輸需求，再設計合理的服務頻度，解決這類問題的模型即為頻度服務網(wǎng)絡設計模型[7-9]。頻度服務網(wǎng)絡設計模型是解決服務網(wǎng)絡設計的基礎，主要為鐵路企業(yè)提供貨物列車開行方案的選擇、貨物運輸路徑選擇、貨流分配和列車編組計劃等，側重實現(xiàn)鐵路企業(yè)現(xiàn)有資源的空間優(yōu)化配置，使鐵路企業(yè)在滿足貨運需求的同時降低成本。其模型的目標為：

[minsφsf+pkθkpf，x] ? ? ? ?（1）

式中：[f]為頻度變量[fs]組成的向量，[fs]為服務[s]的頻度;[x]為流變量[xkp]的集合，[xkp]為商品[k]分配到路徑[p]的流量;[φsf ]為服務[s]的運行費用;[θkp]為商品[k]經(jīng)由路徑[p]的運輸費用。

模型的約束包括容量限制約束、流量守恒約束、商品流非負約束和服務頻度非負約束。

頻度服務網(wǎng)絡設計模型的求解一般有兩種方法：①采用拉格朗日松弛法和列生成法等方法處理約束條件，將初始問題簡化為多階段的單目標設計模型;②采用啟發(fā)式方法求解。

2.2 動態(tài)服務網(wǎng)絡設計模型

服務網(wǎng)絡設計問題不僅要求鐵路企業(yè)合理設計運輸服務的頻度和規(guī)模，更要求其在時間和空間上充分整合優(yōu)化現(xiàn)有資源。為此，專家學者在頻度服務網(wǎng)絡設計模型的基礎上引入時間維的概念，建立基于時空網(wǎng)絡的動態(tài)服務網(wǎng)絡設計模型[10-12]，解決如服務路徑選擇、運輸方式安排、運輸時刻表制定、貨物運到時限等問題。該模型具有2類變量：一類是連續(xù)變量，表示貨流在網(wǎng)絡弧上分配的大小;另一類是整數(shù)變量，表示貨物列車是否開行。其模型的目標為：

[minaωaxa+fpypfcpf+lqzqlcql] ? ? ? ?（2）

式中：[ωa]為運輸服務弧[a]的成本;[xa]是決策變量，為網(wǎng)絡中是否插入服務弧;[ypf]為貨流[f]在徑路[p]上的流量;[cpf]為貨流[f]在徑路[p]上的成本;[zql]為車輛流[l]在徑路[q]上的流量;[cql]為車輛流[l]在徑路[q]上的成本。

模型的約束條件包括貨流和車輛流的流量守恒約束、列車最大及最小編組約束和服務弧容量約束等。

由于動態(tài)運輸服務網(wǎng)絡設計模型中引入了時間維，其模型的基礎時空網(wǎng)絡的規(guī)模非常龐大，造成其求解要比頻度服務網(wǎng)絡設計模型更加困難。如果初始問題難以簡化，則需要針對特定問題設計相應智能算法進行求解。

2.3 隨機機會約束規(guī)劃模型

實際生活中的鐵路快捷貨運服務網(wǎng)絡設計問題中包含有很多不確定因素，如運輸時間、貨物中轉(zhuǎn)作業(yè)時間、貨運量需求和服務線路等。因此，將不確定規(guī)劃理論應用于研究此問題，建立隨機機會約束規(guī)劃模型[13-15]，以提高鐵路快捷貨運服務網(wǎng)絡設計的可靠性和設計方案的靈活性。其模型的目標為：

[mincx+spsQ（x，ds）] ? ? ? ? ? ? ? ? ? ? （3）

式中：[cx]為在弧上提供服務的固定成本;[ps]為場景[s]發(fā)生的概率;[ds]為場景[s]的需求量;[Q（x，ds）]為換線和服務外包的成本。

模型的約束條件包括車輛流和商品流平衡約束、車輛容量限制、商品流非負以及商品的交貨期限約束等。隨機機會約束規(guī)劃模型大多采用計算機模擬或智能算法進行求解。

3 進一步研究方向

分析國內(nèi)外關于鐵路快捷貨運服務網(wǎng)絡設計問題研究的發(fā)展歷程可知，服務網(wǎng)絡設計的理論和方法正在逐步完善，并在鐵路貨運、公路貨運、快捷貨運（包括高鐵快運[16]、多式聯(lián)運）等多個領域得到廣泛應用，為運輸企業(yè)帶來了一定的經(jīng)濟效益。結合我國鐵路快捷貨運的發(fā)展，未來該領域的應用可從以下方面進行研究。

3.1 結合國情進行分析

國外研究表明，鐵路快捷貨運服務網(wǎng)絡設計相關理論是鐵路企業(yè)解決運輸資源配置問題的有效方法之一。國外研究大多以各自國家的經(jīng)濟、資源分布、鐵路貨運組織特點等為基礎。在對我國鐵路快捷貨運企業(yè)的資源配置問題進行研究時，應在借鑒國外研究成果的基礎上，結合我國的基本國情、資源分布、鐵路運輸組織特點和綜合運輸發(fā)展的基本情況，重新界定我國鐵路快捷貨運服務網(wǎng)絡設計的相關要素。

3.2 動態(tài)調(diào)整模型參數(shù)

目前，鐵路快捷貨運服務網(wǎng)絡設計模型大多利用線性函數(shù)將服務網(wǎng)絡設計問題描述為一系列線性規(guī)劃問題。然而，在實際背景下，受時間價值、成本費用、作業(yè)能力和服務水平等因素的影響，貨物運輸將不再滿足于線性條件。建立優(yōu)化模型時，需要在其目標函數(shù)或約束條件中，引入非線性的決策變量，或者動態(tài)調(diào)整模型的部分參數(shù)。

3.3 應向多目標綜合優(yōu)化方向發(fā)展

研究初期，專家學者都致力于盡可能多地節(jié)約貨物運輸成本，但單一的運輸成本優(yōu)化會引發(fā)以下新的問題：①在承擔旅客運輸和貨物運輸?shù)闹饕P鍵節(jié)點和路段產(chǎn)生運輸瓶頸;②貨運服務網(wǎng)絡運輸能力產(chǎn)生不均衡;③貨物運輸?shù)臅r效性降低;④限制貨物運輸計劃調(diào)整的靈活性。這就要求鐵路企業(yè)在快捷貨運服務網(wǎng)絡設計中，尋求運輸需求、運輸成本和服務水平等因素間的平衡，兼顧鐵路、社會和貨主三者的利益，研究各優(yōu)化目標的優(yōu)先結構與權重，建立多目標綜合優(yōu)化模型，以得到最優(yōu)的服務網(wǎng)絡設計方案，保證鐵路運輸企業(yè)的市場競爭力。

3.4 進一步研究鐵路快捷貨運服務網(wǎng)絡設計問題的算法

精確數(shù)值算法和分階段法在解決小規(guī)模問題時有一定優(yōu)勢，但無法求解大規(guī)模問題。鐵路快捷貨運服務網(wǎng)絡設計問題具有規(guī)模大、約束多、變量關系復雜等特點，現(xiàn)有研究所采用的遺傳算法、混合智能算法、禁忌搜索算法等方法，雖然能有效地求解此類問題，但這些啟發(fā)式算法可能無法兼顧求解效率和滿意解的精確度。為提高求解效率和滿意解的精確度，現(xiàn)有算法趨向于采用綜合數(shù)值算法的啟發(fā)式算法，通過數(shù)值算法改進啟發(fā)式算法，或者綜合各智能算法的優(yōu)點，開發(fā)新的混合式智能算法。這方面的研究也是鐵路快捷貨運服務網(wǎng)絡設計問題求解方法的研究方向。

3.5 研究鐵路快捷貨運服務網(wǎng)絡設計的可靠性水平

在鐵路貨物運輸過程中，貨運量存在波動性，在一定程度上影響運輸服務可靠性水平和資源配置效率。在貨運量不確定時，現(xiàn)有模型不能較好地解決實際問題，也不能有效地反映鐵路快捷貨運服務網(wǎng)絡的實際情況和隨機動態(tài)特性。在隨機因素下，建立鐵路快捷貨運服務網(wǎng)絡設計模型，雖然可能會增加運輸成本，但能降低系統(tǒng)由于隨機性而帶來的不確定性。因此，基于可靠性的鐵路快捷貨運服務網(wǎng)絡設計問題也是下一階段研究的重點內(nèi)容。

4 結語

鐵路快捷貨運服務網(wǎng)絡設計方案是鐵路貨運組織管理和貨運產(chǎn)品的核心，合理的方案有助于提高鐵路市場競爭力。結合我國鐵路快捷貨運的實際情況、發(fā)展趨勢、問題核心等來選擇相應的優(yōu)化模型和算法，對鐵路快捷貨運服務網(wǎng)絡設計問題展開進一步研究，針對貨運組織和產(chǎn)品設計的具體問題進行分析，將有利于鐵路運輸企業(yè)控制貨物運輸成本和提高基礎設施設備的利用率，從而更好地適應快捷貨物運輸市場需求變化，提高鐵路經(jīng)營效益和社會效益。

參考文獻：

[1]Crainic T ， Ferland J ， Rousseau J M . A Tactical Planning Model for Rail Freight Transportation[M]. INFORMS， 1984.

[2]Angel Marín， Javier Salmerón. Tactical design of rail freight networks. Part I： Exact and heuristic methods[J]. European Journal of Operational Research，1996（1）：26-44.

[3] Francisco LópezRamos， Codina E ， ángel Marín， et al. Integrated approach to network design and frequency setting problem in railway rapid transit systems[J]. Computers & Operations Research，2017（80）：128-146.

[4]Harryn. Network Design under Budget Constraints with Application to the Railroad Blocking Problem [D].State of Alabama：Auburn University，1996.

[5]何世偉，宋瑞，戴新鎏，等.路網(wǎng)運輸能力及計算方法的研究[J].鐵道學報，2003（2）：5-9.

[6]劉欣萌.多場景需求變動下貨物快運服務網(wǎng)絡魯棒性優(yōu)化研究[D].北京：北京交通大學，2016.

[7]Jeong S J，Lee C G，Bookbinder J H. The European Freight Railway System as A Hub-and-Spoke Network[J].Transportation Research Part A Policy & Practice，2007（6）：523-536.

[8]沈睿，劉軍，季常煦.貨物運輸服務網(wǎng)絡設計頻度模型的研究[J].北京交通大學學報，2006（6）：36-40.

[9]王保華，何世偉，宋瑞，等.綜合運輸體系下快捷貨運網(wǎng)絡流量分配優(yōu)化模型及算法[J].鐵道學報，2009（2）：12-16.

[10]Kim D. Large-Scale Transportation Service Network Design： Models，Algorithms and Applications[D].Cambridge：Massachusetts Institute of Technology，1997.

[11]王保華，何世偉.考慮車輛周轉(zhuǎn)的鐵路動態(tài)貨運服務網(wǎng)絡設計優(yōu)化模型及其分支-定價-切割算法[J].鐵道學報，2018（2）：8-14.

[12]黃麗霞，帥斌，王文憲.鐵路快捷貨運班列軸幅式服務網(wǎng)絡設計優(yōu)化[J].計算機應用研究，2015（7）：1974-1978.

[13]BAI R，WALLACE S W，LI J，etal. Stochastic Service Network Design with Rerouting[J].Transportation Research，Part B. Methodological，2014（2）：50-65.

[14]張杰.不確定環(huán)境下鐵路行包快運服務網(wǎng)絡設計[D].北京：北京交通大學，2008.

[15]王春樂，郭子渝.鐵路樞紐內(nèi)快運班列車流組織的魯棒優(yōu)化研究[J].交通信息與安全，2016（2）：68-74，93.

[16]梁曉虹，齊曼玉，譚克虎.泛歐高速鐵路快捷運輸業(yè)務模式研究[J].鐵道運輸與經(jīng)濟，2017（2）：79-84.