基于遺傳算法的公交智能排班方法研究.pdf

1、智能公交系統(tǒng)是智能交通系統(tǒng)(ITS)研究的一個主要方向，對公交車輛具有定位跟蹤、輔助導航、調度指揮、動態(tài)發(fā)布信息以及為出行者查詢最佳路徑等功能。它的建立將最大程度地提高車、路資源的利用率，提高公交服務質量，從而創(chuàng)造巨大的社會經濟效益，因此智能公交系統(tǒng)技術的研究具有深遠的意義。
　　 而公交車發(fā)車時刻表的制定是智能公交系統(tǒng)的核心內容，是公交調度日常指揮車輛正常運行的重要依據(jù)，也是公交調度人員和司乘人員進行工作的基本依據(jù)。制定公交發(fā)

2、車時刻表需要建立優(yōu)化模型，并選擇、設計有效的算法進行求解。目前大部分的文獻都是以一個統(tǒng)計時間段(如1小時)為基本對象建立模型，把整個調度同期(如一天)劃分成多個統(tǒng)計時間段，得出的都是該時間段內的均勻發(fā)車間隔，而這忽略了整個調度同期內的數(shù)據(jù)變化。本文根據(jù)公交車輛排班和遺傳算法的特點，兼顧到乘客和公共交通公司的利益，建立了一種基于改進的遺傳算法的公交智能排班問題模型，以求解行車時刻表。該模型以乘客等車時間成本最小和公共交通公司的收益最大為目