基于洪泛算法的單線校車路徑規(guī)劃問題研究.pdf

1、分類號：密級：學校代碼：學號10165201311001147逢掌坪筢大學碩士學位論文②基于洪泛算法的單線校車路徑規(guī)劃問題研究作者姓名：學科、專業(yè)：李倩影管理科學與工程研究方向：信息管理導師姓名：薛偉蓮2O16年5月遼寧師范大學碩士學位論文摘要校車是專門接送幼兒園、小學和中學學生上下學的具有特殊用途的車輛。作為教育資源的輔助設施，校車在保障學生上學和放學路上的安全問題上具有非常重要的作用。隨著生活水平的提高，很多家庭擁有私家車，因為擔心

2、孩子的安全問題，家長就親自開車接送學生，這樣不僅耽誤了自己的上班時間，也增加了交通的負載量，間接地也增加了很多交通安全隱患。校車的使用既能保障學生的出行安全，又可以減少學校附近的交通流量。合理的規(guī)劃校車路線，不僅能進行有效的資源配置，降低校車的運營成本，還能縮短車輛行程或者是學生的乘車時間。本文的研究工作主要包括以下幾個方面：(1)參考了大量的相關文獻，并進行整理歸納，從車輛路徑規(guī)劃、洪泛算法和剪枝等方面進行詳細闡述。(2)綜合校車路徑

3、規(guī)劃的實際問題，選取了幾個主要的影響因素：道路自身的屬性、道路擁堵情況和交叉路口等，以車輛行駛時間最短為目標，建立了單線校車路徑規(guī)劃模型，并用洪泛算法求解模型。針對洪泛算法求解速度較慢問題，設計了剪枝規(guī)則，有效地提高了求解速度。算法仿真結果表明，該算法可以求得最優(yōu)解，并在求解效率上優(yōu)于傳統(tǒng)的精確算法；雖然求解效率不如啟發(fā)式算法，但是每次都可以求得最優(yōu)解，證明了算法的有效性。(3)以大連嘉匯陽光小學為實例，對學校單線校車的交通網絡進行了詳