1、乘務值乘交路計劃的編制是鐵路客運系統(tǒng)的重要作業(yè)之一，包括列車運行圖的獲取、乘務任務的分配、乘務工作時間的計算、各車次的乘務員安排、及乘務員工作時間與休息時間的分配。乘務值乘交路計劃的編制結果不僅決定著客運段乘務成本的消耗，也影響著乘務員的工作效率，因此編制高質量的乘務值乘交路計劃是一個較為復雜的問題。目前，客運段仍普遍采用手工編制的方式編制乘務值乘交路計劃，這已不能滿足鐵路信息化的需求，國內對于該問題的研究多集中于乘務同計劃的模型算法優(yōu)

2、化研究，月度乘務計劃的自動編制還有待于進一步的探討，因此，研究開發(fā)一套科學完整的乘務值乘交路計劃系統(tǒng)，對于提高客運段的工作水平具有重要的意義。
　　首先，本論文歸納總結了當前該領域的研究現(xiàn)狀，并對實地調研結果進行了詳細的分析，針對現(xiàn)狀中存在的問題，挖掘出本文研究的創(chuàng)新方向；其次，對核心問題的優(yōu)化模型和算法進行了研究，將值乘交路計劃問題轉化為非對稱旅行商問題，建立了非對稱旅行商問題的數(shù)學模型，運用最小生成樹算法求解該模型，并通過算例

3、對模型進行了檢驗；最后，論文完成了對客運段乘務值乘交路計劃系統(tǒng)的設計與實現(xiàn)，包括對系統(tǒng)進行范圍分析、需求分析及數(shù)據分析，設計了目標系統(tǒng)的應用架構，總體結構，系統(tǒng)流程和數(shù)據庫，并最終實現(xiàn)了值乘交路計劃的自動編制。
　　通過研究，本文提出了較為完整的值乘交路計劃編制方法，將乘務值乘交路計劃問題轉化為非對稱的旅行商問題進行研究，該模型的創(chuàng)新點在于能夠將乘務日計劃與月計劃整合為一個問題進行解決，較符合當前客運段的實際情況，并設計了科學的大