計算機編制機車周轉圖系統(tǒng)優(yōu)化設計.pdf

1、機車周轉圖系統(tǒng)是列車運行圖系統(tǒng)的重要組成部分，是全路列車運行提供動力組織工作的基礎。隨著我國經濟快速發(fā)展，對鐵路運輸需求越來越大，傳統(tǒng)手工編制機車周轉圖的方法由于質量差和效率低等缺點，已經逐步被計算機編制手段所取代，但現有機車周轉圖系統(tǒng)在與列車運行圖系統(tǒng)兼容和機車周轉圖自動編制方面存在嚴重不足。因此，不斷完善和優(yōu)化機車周轉圖系統(tǒng)，對于提高業(yè)務的標準化水平，加速機車周轉，意義深遠。 論文重點討論了機車周轉圖自動編制的模型和算法，利

2、用基于MTSP算法、模擬退火算法、螞蟻算法實現了肩回交路的自動編制，并采用啟發(fā)式算法實現了半循環(huán)機車交路的自動編制。論文還從軟件工程學的角度，對系統(tǒng)進行分析設計，并使用Visual C++開發(fā)平臺完成系統(tǒng)實現。 論文組織如下：第一章主要介紹了當前國內外對機車周轉圖系統(tǒng)的研究和應用現狀。第二章明確需求，形成機車周轉圖系統(tǒng)方案。第三章分析系統(tǒng)目標，進行功能分析和數據庫結構設計等。第四章對影響機車周轉圖編制的各種因素進行了分析。第五章