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

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

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