摘要:運營車輛智能排班問題是公交車輛智能調(diào)度需要解決的典型問題之一。它可以描述為:利用某種智能化的算法,在有限的步驟內(nèi),找出所有滿足約束條件的最優(yōu)排班方案或者接近最優(yōu)的方案。文章應(yīng)用已有的客流信息,并兼顧到乘客和公交公司的雙重利益,引入了遺傳算法(GA),構(gòu)造了符合行車規(guī)律的編碼方式、遺傳算子,并給出了公交智能排班系統(tǒng)的設(shè)計,完成了程序的編碼工作。
關(guān)鍵詞:公交智能排班;遺傳算法;適應(yīng)度函數(shù);車輛調(diào)度;排班優(yōu)化