客運專線客運乘務(wù)計劃優(yōu)化研究.pdf

1、客運專線客運乘務(wù)計劃問題是客運專線調(diào)度領(lǐng)域中的重要問題之一,合理的乘務(wù)計劃不僅能夠提高乘務(wù)的工作效率和企業(yè)的競爭力,而且對于降低成本等均有重要的意義。傳統(tǒng)的手工編制,完全依靠編制人員的主觀經(jīng)驗,缺乏理論基礎(chǔ)。因此研究客運專線客運乘務(wù)計劃的優(yōu)化理論與方法能夠為手工編制乘務(wù)計劃提供科學(xué)依據(jù)與實際操作方法,并為實現(xiàn)乘務(wù)計劃排班自動化奠定理論基礎(chǔ)。
　　 本文在既有研究的基礎(chǔ)上,綜合運用運輸組織學(xué)理論、線性規(guī)劃理論、圖論和最優(yōu)化理論等方

2、法,融理論研究和實際應(yīng)用為一體,通過實際調(diào)查、理論研究、算法設(shè)計等手段,對乘務(wù)計劃編制的優(yōu)化方法進行系統(tǒng)地分析,并將結(jié)果應(yīng)用到廣深線的乘務(wù)組排班中。主要研究內(nèi)容如下:
　　 (1)在全面總結(jié)前人研究成果的基礎(chǔ)上,提出了客運專線客運乘務(wù)計劃編制的一般理論及方法,其中主要包括客運乘務(wù)計劃的含義、類別、影響因素、編制方法、編制過程及評價準(zhǔn)則。
　　 (2)仔細分析了客運乘務(wù)計劃優(yōu)化問題,將問題分解為乘務(wù)交路計劃和乘務(wù)值乘計劃兩

3、個優(yōu)化子問題。通過對子問題的圖形化描述以及對約束條件的假設(shè)和未知量的設(shè)定,論文構(gòu)建了乘務(wù)交路計劃優(yōu)化模型,研究了兩種算法思路,即適用于計算機編制的基于蟻群算法思路和適用于手工編制的基于貪心策略的算法思路；同時論文構(gòu)建了乘務(wù)值乘計劃優(yōu)化模型并設(shè)計了求解策略。
　　 (3)詳細介紹廣深線的線路、動車組運營概況以及交路現(xiàn)狀,結(jié)合其特點,分析了現(xiàn)行乘務(wù)排班計劃,總結(jié)現(xiàn)行乘務(wù)計劃存在的問題。
　　 (4)針對廣深線動車組的客運乘務(wù)