摘要:智能公交排班問題是公交車輛智能調度的一個典型問題之一。它可以描述為:利用某種智能化算法,在有限的步驟內,找出所有滿足約束條件的最優或者接近最優的排班方案。由于排班問題搜索規模巨大,傳統算法在短時間內難以獲得高質量可行解。文章引入并行遺傳算法,對三種主流并行模型進行評價分析,并設計了求解車輛排班問題的粗粒度并行遺傳算法,編制了算法實現程序。
關鍵詞:智能公交排班;智能算法;并行遺傳算法;粗粒度模型
中圖分類號:TP18
文獻標志碼:A
文章編號:1006—8228(2011)12—18—03