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

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

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

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