基于并行遺傳算法的智能公交排班研究

摘要：智能公交排班問題是公交車輛智能調(diào)度的一個典型問題之一。它可以描述為：利用某種智能化算法，在有限的步驟內(nèi)，找出所有滿足約束條件的最優(yōu)或者接近最優(yōu)的排班方案。由于排班問題搜索規(guī)模巨大，傳統(tǒng)算法在短時間內(nèi)難以獲得高質(zhì)量可行解。文章引入并行遺傳算法，對三種主流并行模型進(jìn)行評價分析，并設(shè)計了求解車輛排班問題的粗粒度并行遺傳算法，編制了算法實現(xiàn)程序。

關(guān)鍵詞：智能公交排班；智能算法；并行遺傳算法；粗粒度模型

中圖分類號：TP18

文獻(xiàn)標(biāo)志碼：A

文章編號：1006—8228(2011)12—18—03