考慮技術站編組去向的車流徑路優化研究

周明璽，鄭平標，秦 勝

（1.中國鐵道科學研究院 研究生部，北京 100081；2.中國鐵道科學研究院集團有限公司運輸及經濟研究所，北京 100081）

0 引言

在鐵路運輸中，車流是貨流的載體，是兌現鐵路貨運市場需求的關鍵因素，也是列車編組計劃、貨物運輸計劃、列車運行圖編制的基礎。國內外有大量的學者對車流徑路進行了研究，取得了豐碩的成果。

在國內研究中，基于我國貨運需求與路網能力不平衡的事實，車流徑路與列車編組計劃是密切相關的，其關系被定義為“車流的改編中轉站必須限制在車流徑路上”和“終點站相同的車流在同一站改編后必須合并為一股車流”[1]?；谲嚵鲝铰放c編組計劃的關系，有學者提出“樹形徑路”的概念以簡化車流徑路與編組計劃在數學上的匹配關系。林柏梁等[2]于2002年提出樹形徑路配流模型，要求不同發站的車流在某個站匯合后，具有相同到站的車流視作同一股車流，一般不給予拆散。根據這個假設，溫旭紅等[3-4]引入多商品流理論[5-6]，構建了鐵路網車流分配與樹形徑路綜合的混合整數規劃問題，并設計拉格朗日松弛算法進行求解。田亞明等[7]分別研究了點-弧模型與弧-路模型在車流徑路優化中的應用，指出了點-弧模型適用于精確測算不可行流總量與弧-路模型適用于直觀確定不可行OD的特點。高明瑤等[8]根據傳統點-弧模型無法直觀顯示各股車流的最優徑路的限制，提出一種改進點-弧的車流徑路模型，引入0-1 變量體現車流的實際經由?！?br>