本文結(jié)合吳江市公交運(yùn)營現(xiàn)狀，建立了一個(gè)基于成本費(fèi)用，兼顧公交公司與乘客候車成本利益的目標(biāo)函數(shù)。在該調(diào)度模型基礎(chǔ)上，結(jié)合吳江市101路公交線路上各時(shí)段的客流情況，先給每個(gè)時(shí)段設(shè)定幾個(gè)經(jīng)驗(yàn)發(fā)車間隔，這些備選的經(jīng)驗(yàn)發(fā)車間隔438jNYi2XX93UeKthIgiswNSxl6r585Ea00zs0W3yZs=可以理解為“路段”；通過構(gòu)建這樣一個(gè)公交排班網(wǎng)絡(luò)圖，把文中所要求解的公交調(diào)度問題轉(zhuǎn)化為一個(gè)“TSP”問題（TravellingSalesmanProblem，即旅行商問題）[1]，再應(yīng)用蟻群算法按照求解“TSP”問題的步驟，對所要解決的公交調(diào)度問題進(jìn)行求解。最后，運(yùn)用C語言對公交排班調(diào)度問題的蟻群算法進(jìn)行編程，根據(jù)不同的參數(shù)組合得到的目標(biāo)函數(shù)值的優(yōu)劣，確定出一組最優(yōu)的參數(shù)組合，依據(jù)這組最優(yōu)參數(shù)組合，通過反復(fù)計(jì)算，最終得到一組最優(yōu)發(fā)車間隔，從而制定出一張?jiān)摴痪€路上的全天發(fā)車時(shí)刻表。期望文中所用方法能夠?qū)墙械墓徽{(diào)度工作有一定的應(yīng)用價(jià)值。