和玲玲


摘要:高速鐵路客運乘務計劃的編制問題是高速鐵路調度范疇的重要問題,合理優化的乘務計劃可以在一定程度上提高服務范圍內乘務工作的效率。文章立足于我國高速鐵路現狀,針對其線路長度大、覆蓋范圍廣、運輸組織復雜的特點,以乘務交路的效率最大為目標函數一,以乘務交路成本最低為目標函數二,建立高速鐵路乘務交路計劃優化模型。
關鍵詞:高速鐵路;客運乘務計劃;值乘時間;優化模型;乘務交路 文獻標識碼:A
中圖分類號:U293 文章編號:1009-2374(2016)23-0092-02 DOI:10.13535/j.cnki.11-4406/n.2016.23.044
高速鐵路乘務計劃是運輸組織的基本計劃之一,近年來相關學者不斷尋找制定合理乘務計劃的方法,以期優化乘務運用方案。參考文獻[1]研究了高速鐵路單循環模式的乘務排班計劃編制問題,建立以總接續時間最短及冗余時間分布最均衡的優化模型;參考文獻[2]將乘務交路計劃的編制轉化為一類特殊的旅行商問題(TSP);參考文獻[3]建立基于可行解的集覆蓋模型,并運用分枝定價算法求解;參考文獻[4]將乘務計劃分解為乘務值乘計劃和乘務交路計劃兩個子問題,建立乘務交路計劃優化模型。本文在已有研究成果的基礎上,從總工作效率和單條乘務交路的工作效率兩個角度出發,研究高速鐵路乘務交路計劃,建立雙目標規劃模型并進行了算例驗證。
1 問題描述
乘務計劃即以列車運行圖為根據,安排乘務員(組)的出乘時間和地點、乘行車次、退乘時間等的計劃,以確保列車開行計劃順利實現。……