基于蟻群算法的智能公交運營調度研究

本文結合吳江市公交運營現狀，建立了一個基于成本費用，兼顧公交公司與乘客候車成本利益的目標函數。在該調度模型基礎上，結合吳江市101路公交線路上各時段的客流情況，先給每個時段設定幾個經驗發車間隔，這些備選的經驗發車間隔438jNYi2XX93UeKthIgiswNSxl6r585Ea00zs0W3yZs=可以理解為“路段”；通過構建這樣一個公交排班網絡圖，把文中所要求解的公交調度問題轉化為一個“TSP”問題（TravellingSalesmanProblem，即旅行商問題）[1]，再應用蟻群算法按照求解“TSP”問題的步驟，對所要解決的公交調度問題進行求解。最后，運用C語言對公交排班調度問題的蟻群算法進行編程，根據不同的參數組合得到的目標函數值的優劣，確定出一組最優的參數組合，依據這組最優參數組合，通過反復計算，最終得到一組最優發車間隔，從而制定出一張該公交線路上的全天發車時刻表。期望文中所用方法能夠對吳江市的公交調度工作有一定的應用價值。