孫瑋佳, 林炳輝, 蘇 亮, 任永歡
(廈門金龍聯合汽車工業有限公司, 福建 廈門 361023)
由于乘客出行行為具有很大的隨機性,所以傳統公交按固定線路行駛停靠的模式,常常會造成公交空載率高、乘客等待時間過長等公交運力與乘客需求不匹配的情況。因此,基于互聯網信息實時交互和GPS定位的智能公交調度系統便應運而生。該系統可實現乘客通過手機APP預約出行站點和時間,調度系統獲取車輛實時位置,應用遺傳算法規劃最優公交行駛路線。該調度系統可最大程度提高乘客滿意度,并使公交公司收益最大化,從而取得雙贏。
本文從公交公司經濟收益和乘客總時間收益兩方面建立目標函數,應用遺傳算法進行求解,決策車輛的最優行駛路徑。最后通過與傳統固定路線運營模式進行對比分析,得出該智能公交調度系統能有效提高公交公司的收益,減少乘客的等待時間。
智能公交調度系統基于互聯網實時接收乘客預約信息,GPS定位車輛實時位置,通過決策模塊計算,決定是否響應乘客預約,并將決策結果反饋至乘客與駕駛員端。系統將運行線路上客流量大的站點定義為必停的固定站點,固定站點之間定義若干柔性站點,公交車會依據是否有乘客預約需求而決策是否停靠。該系統按固定時間間隔發車,當乘客發出預約請求時,決策模塊通過計算公交公司運營成本和乘客時間兩個目標函數,在滿足一定約束條件的情況下,當綜合效益最優時安排當前班次公交車響應預約,若綜合效益不佳則默認安排后一班次響應。……