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

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

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

中圖分類號：TP18

文獻標志碼：A

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