本文關(guān)鍵詞：基于洪泛算法的單線校車路徑規(guī)劃問題研究

  更多相關(guān)文章： 校車路徑規(guī)劃 洪泛算法 剪枝算法

【摘要】：針對(duì)單線校車路徑規(guī)劃問題,在對(duì)相關(guān)研究成果進(jìn)行綜述的基礎(chǔ)上,考慮校車行駛過程中道路長(zhǎng)度、道路屬性和交通擁堵情況等影響因素,建立了單線校車路徑規(guī)劃模型,利用加入剪枝規(guī)則和禁忌表的改進(jìn)洪泛算法進(jìn)行求解,有效地提高了求解速度。以大連嘉匯陽光小學(xué)校車調(diào)度為例,對(duì)其某條線路進(jìn)行優(yōu)化,仿真結(jié)果表明,該算法可以求得最優(yōu)解,且在求解效率上優(yōu)于傳統(tǒng)的精確算法。
【作者單位】： 遼寧師范大學(xué)管理學(xué)院;
【關(guān)鍵詞】： 校車路徑規(guī)劃 洪泛算法 剪枝算法
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61272417)
【分類號(hào)】：U492.22
【正文快照】： 1引言進(jìn)入21世紀(jì)以來,我國(guó)對(duì)中小學(xué)義務(wù)教育進(jìn)行了結(jié)構(gòu)性的調(diào)整,學(xué)�？倲�(shù)不斷減少,由此帶來學(xué)生因上下學(xué)的路程增加而導(dǎo)致的安全性降低問題,地方政府紛紛投資引進(jìn)專業(yè)校車來保障學(xué)生就學(xué)的安全性。如何對(duì)校車路徑進(jìn)行合理規(guī)劃,降低學(xué)生交通時(shí)間是校車運(yùn)營(yíng)者要考慮的問題。校車

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前3條

1 歐微;李志凌;;基于混沌優(yōu)化算法的車輛路徑規(guī)劃問題研究[J];科學(xué)技術(shù)與工程;2010年29期

2 呂騰捷;;校車路徑規(guī)劃問題分析[J];新經(jīng)濟(jì);2014年23期

3 ;[J];;年期

，

本文編號(hào)：746482