節(jié)假日列車調(diào)配模型與算法研究.pdf

1、在交通運輸規(guī)劃、網(wǎng)絡(luò)設(shè)計、金融經(jīng)濟等方面存在很多實際問題，都可以通過建立模型進行優(yōu)化來解決。隨著社會的發(fā)展，許多問題變得更加復(fù)雜，用普通的數(shù)學(xué)規(guī)劃難以使其得到實質(zhì)性的解決，由此便產(chǎn)生了具有互補約束的數(shù)學(xué)規(guī)劃問題。
　　 本論文旨在緩解節(jié)假日期間突發(fā)大客流狀況引發(fā)的客流不均衡的問題，在這種情況下會導(dǎo)致調(diào)配的列車出現(xiàn)空駛現(xiàn)象，增加了列車調(diào)配的成本。因此，對其建立的模型中主要考慮以列車調(diào)配的成本最少為目標(biāo)函數(shù)，約束條件主要考慮車底調(diào)配

2、往返車底不能均為空車的約束和所需要調(diào)配的車底數(shù)的約束。其中，車底調(diào)配過程中往返的車底不能均為空車的約束是互補約束，從而此問題為互補約束優(yōu)化問題。針對這一問題，在一定的假設(shè)下，論文給出了互補約束優(yōu)化問題的最優(yōu)性條件和內(nèi)點罰函數(shù)算法。其次，結(jié)合互補約束優(yōu)化內(nèi)點罰函數(shù)算法對本模型進行求解，并對算法進行了分析，證明了算法的全局收斂性和局部收斂性。最后，從互補約束優(yōu)化測試問題中選出具體的24個測試問題，并對這24個問題進行實驗分析，驗證了該互補約