基于雙層規(guī)劃的多目標(biāo)校車路徑優(yōu)化研究.pdf

1、隨著我國政府對教育的大力推廣，校車運(yùn)輸在交通運(yùn)輸行業(yè)里開始扮演越來越重要的角色。校車運(yùn)輸問題一旦解決不合理，不僅會造成學(xué)校資源的浪費(fèi)，而且也會對家長和學(xué)生的學(xué)習(xí)生活帶來不便，同時還會增加整個交通運(yùn)輸系統(tǒng)的負(fù)擔(dān)。因此，對校車路徑優(yōu)化問題(School Bus Routing Problem，SBRP)進(jìn)行研究具有重要的理論和現(xiàn)實意義。 本論文在對相關(guān)文獻(xiàn)分析的基礎(chǔ)上對校車路徑優(yōu)化問題進(jìn)行了較為系統(tǒng)的研究，不僅從校方角度考慮如何進(jìn)行

2、停車站點和行駛路徑的安排，而且引入了學(xué)生對乘車站點的一種自主選擇行為，綜合考慮了學(xué)校和學(xué)生兩方面的決策影響。主要進(jìn)行了以下幾方面的工作： 第一章明確提出了校車的基本定義和校車路徑優(yōu)化的問題描述。在對相關(guān)文獻(xiàn)進(jìn)行總結(jié)的基礎(chǔ)上，回顧了國內(nèi)外關(guān)于選址一路線安排問題(Location-Routing Problem，LRP)和校車路徑優(yōu)化問題的研究成果，總結(jié)了目前校車路徑優(yōu)化研究的特點，并對校車路徑優(yōu)化問題的研究意義和本論文的基本框架進(jìn)

3、行了介紹。 第二章對本論文問題研究的理論基礎(chǔ)進(jìn)行了探討，分別介紹了雙層規(guī)劃和遺傳算法的基本理論。 第三章研究了單校車路徑優(yōu)化問題。首先對本論文所研究的單校車問題進(jìn)行了描述，在充分考慮學(xué)生乘車站點的選擇對學(xué)校路徑?jīng)Q策的影響下構(gòu)建了雙層規(guī)劃模型，并進(jìn)行了遺傳算法的設(shè)計和對算例的求解。 第四章研究了多校車路徑優(yōu)化問題。在第三章研究基礎(chǔ)上，將校車數(shù)量由一輛增至多輛，提出了多校車路徑優(yōu)化問題的雙層規(guī)劃模型，并設(shè)計了算法和算