考慮區間重疊的多運營商公交調度優化

宋現敏，張明業，姜景玲

(1.吉林大學交通學院，長春130022；2.中國交通運輸科學研究院，北京100029)

0 引 言

城市化建設速度不斷加快，城市道路資源日益緊張，公共交通具有緩解交通擁堵、提高居民出行效率的作用，故大力發展公共交通成為各國的共識.關于公交線路調度的研究主要集中在公交發車頻率和時刻表優化兩方面.

公交發車頻率優化方面：Ceder[1]基于乘客調查數據給出4種確定公交車發車頻率的方法，兩種基于站點數據，兩種基于區間出行數據；Ferguson等[2]考慮低收入人群、弱勢群體的出行特征，將公平性納入公交頻率設置問題；姚寶珍[3]將綜合集成賦權法引入公交發車頻率優化中，構建以企業費用和乘客費用最小為目標的發車頻率優化模型；曹蓮英[4]采用多目標演化算法求解公交發車頻率模型，最終求得發車間隔的全局最優解.

公交時刻表優化方面：Palma 等[5]基于公交車數量，乘客時間延誤費用和不同期望出行次數，構建公交發車時刻優化模型；竇雪萍[6]以公交網絡內總換乘負效用最小為目標，構建公交時刻表魯棒優化模型.近年有學者對重疊區間進行研究：洪豆[7]引出公交線路重復路段的概念，建立以乘客出行成本和企業運營成本最小的雙層規劃模型；湯茹茹[8]考慮多車型的影響，分別建立考慮區間重疊影響的大型車、小型車、多車型公交調度模型.

綜上，現有公交調度研究并沒有考慮公交線路由不同運營商運營的情況，同時這些線路有……