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

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

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