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

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

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

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