基于遺傳算法的公交智能排班系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
2008-12-31 00:00:00王寧宮生文
計(jì)算機(jī)時(shí)代 2008年9期
摘要：運(yùn)營(yíng)車輛智能排班問題是公交車輛智能調(diào)度需要解決的典型問題之一。它可以描述為：利用某種智能化的算法，在有限的步驟內(nèi)，找出所有滿足約束條件的最優(yōu)排班方案或者接近最優(yōu)的方案。文章應(yīng)用已有的客流信息，并兼顧到乘客和公交公司的雙重利益，引入了遺傳算法(GA)，構(gòu)造了符合行車規(guī)律的編碼方式、遺傳算子，并給出了公交智能排班系統(tǒng)的設(shè)計(jì)，完成了程序的編碼工作。
關(guān)鍵詞：公交智能排班；遺傳算法；適應(yīng)度函數(shù)；車輛調(diào)度；排班優(yōu)化
- 計(jì)算機(jī)時(shí)代的其它文章
- 基于ＩＭＳ學(xué)習(xí)設(shè)計(jì)規(guī)范的教學(xué)設(shè)計(jì)實(shí)踐
- 自檢自測(cè)助學(xué)系統(tǒng)的研制
- 基于ＣＥＬＴＳ和知識(shí)點(diǎn)的自主學(xué)習(xí)導(dǎo)航系統(tǒng)的設(shè)計(jì)
- 利用Ａｊａｘ技術(shù)和適應(yīng)性配置改進(jìn)實(shí)驗(yàn)信息系統(tǒng)
- 一種改進(jìn)的ＨＬ－ＤＢＳＣＡＮ聚類算法在Ｗｅｂ文本挖掘上的應(yīng)用
- 基于模糊理論的網(wǎng)管系統(tǒng)評(píng)估研究