多模式公交组合调度优化模型  

Combinatorial Optimization Model of Multi-modal Transit Scheduling

作　　者：明洁[1] 张贵军[1] 刘玉栋[1] 

机构地区：[1]浙江工业大学信息工程学院,杭州310023

出　　处：《计算机科学》2015年第9期263-267,共5页Computer Science

基　　金：国家自然科学基金(61075062;61379020);浙江省自然科学基金(LY13F030008);浙江省科技厅公益项目(2014C33088);浙江省重中之重学科开放基金(20120811);杭州市产学研合作资助项目(20131631E31)资助

摘　　要：针对站点不同时刻的客流需求,系统地探讨了乘客出行时间和公交公司运营管理的有机联系,研究了全程车、区间车和大站快车3种发车模式组合及发车间隔。以系统总时间成本最优为目标,在相同决策间隔下选择不同决策模式,建立了发车频率不定的公交组合调度模型。同时,针对调度模型组合优化的NP难特点,利用差分进化优化算法对模型求解。结果表明,在决策间隔为4min的情况下,首站发车间隔有4min、8min、12min 3种可能;考虑到区间车和大站快车超车的情况,各站点乘客的等车时间为0.8min^12min不等。与原先分时段的单一调度相比,多模式公交组合调度能减少公交车发车次数,有效降低系统时间成本。To satisfy the traffic demand on each station at different time, the connection between passenger travelling time and the operation management of bus company was systematically probed, meanwhile, the combination of three dif- ferent departure modals--normal bus, zone bus and express bus--and the departure interval were also deeply investiga- ted. Aiming at optimal time cost, a combined model of bus scheduling was established based on the principle of selecting different decision-making models over the same decision interval. Due to the typical NP-hard problem in bus scheduling, differential evolution algorithm was used to solve the model. The results of the experiment indicate that with a 4rain de- cision-making interval, there are three possible departure interval at the origin station--4min, 8min, 12min. Taking the overtaking of zone bus and express bus into account, the waiting time at different stations is 0. 8min to 12min. Compared to the traditional bus modulation, the multi-modal bus time cost is lower. combination leads to less departure and thus the whole system

关 键 词：组合调度 发车间隔 超车 差分进化算法 多模式公交 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]