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

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

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

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