列流圖中列流線生成與排序優化算法

耿敬春，武建平，聶英杰，倪少權

（1.西南交通大學 交通運輸與物流學院，四川 成都 610031；2.中國國家鐵路集團有限公司 工程設計鑒定中心，北京 100844；3.中國鐵路經濟規劃研究院有限公司 線路站場咨詢部，北京 100844；4.中國鐵路設計集團有限公司 交通運輸規劃研究院，天津 300308；5.西南交通大學 綜合交通運輸智能化國家地方聯合工程實驗室，四川 成都 610031；6.西南交通大學 綜合交通大數據應用技術國家工程實驗室，四川 成都 610031）

列流圖是在鐵路新建、改造項目設計中展示樞紐內各種客貨列車流的種類、數量和路徑的技術文件。列流圖繪制主要包括圖形布局和列流線鋪畫。其中：圖形布局是樞紐內車站的空間布置，與樞紐內車站的相對位置及數量、鐵路線走向和列車流走向等因素相關；列流線鋪畫是反映列車流（列車種類、數量）在樞紐內走向（路徑）的靜態指標，其鋪畫過程中最為關鍵的2 個步驟是確定列流線的走向和列流線的相對位置。

針對該問題，史峰［1］提出了列流線鋪畫的左右、緊湊、分層、對稱和分類5 種排列原則及其遵循的先后順序；程學慶［2-5］設計了列流路徑尋找標號、列流線折點搜索、列流線偏移描繪、節點集合及邊集合自動生成等算法。此外，在計算機自動繪制列流圖方面［6-10］，主要從自動繪圖算法的提出、計算機程序化實現等方面進行了研究探討。這些研究成果為實現列流圖計算機自動鋪畫提供了相關技術支持。

列流圖分為客運列流圖、貨運列流圖和客貨運列流圖3 種。……