客運(yùn)段乘務(wù)值乘交路計(jì)劃系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

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

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

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