基于同步多样性的公交时刻优化方法  

Optimization method of bus time based on synchronization diversity

作　　者：柏海舰[1] 董瑞娟[1] 张敏[2] 陈一锴[1] 

机构地区：[1]合肥工业大学交通运输工程学院,安徽合肥230009 [2]长安大学公路学院,陕西西安710064

出　　处：《交通运输工程学报》2013年第3期79-85,共7页Journal of Traffic and Transportation Engineering

基　　金：国家自然科学基金项目(51178158);安徽省教育厅自然科学研究项目(KJ2012A220);中央高校基本科研业务费专项资金项目(CHD2011JC048)

摘　　要：分析了现有公交调度方法中大间隔发车、局部收敛与时间不协调等问题,以最大同时到站次数和最大同时到站车辆数量为优化目标,以末车定时、站点允许排队长度、服务质量、线路服务时间跨度为约束条件,建立了公交时刻优化方法,设计了基于网络选点规则和网络同步规则的求解算法。计算结果表明:当公交网络中存在2条线路与2个站点且发车时间在30min内时,应用提出的方法,在2个站点共产生3次同步,线路1的发车时刻分别为第5、15、20、30min,线路2的发车时刻分别为第0、10、30min;与现有方法相比,同步次数减少1次,发车时刻完全分布于规定时间内,消除了剩余时间,获得了非均匀化的发车间隔,体现了同步的多样性。The problems of existing bus scheduling method such as big interval departure, local convergence and time incoordination were analyzed. The maximum number and maximum bus number arrived at station at the same time were taken as optimization objectives, the fixed departure time of last bus, the allowable queue length of station, service quality and the time span of route service were taken as constraint conditions, an optimization method of bus time was built, and the solution algorithm based on network reconnaissance rule and network synchronization rule were designed. Calculation result indicates that when there are two routes and two stations, and departure time is less than 30 rain, three synchronizations appear at two stations by using the proposed method. The departure times of route 1 are at 5, 15, 20, 30 rain and the departure times of route 2 are at 0, 10, 30 rain respectively. Compared with the existing method, the number of synchronization times decreases by one, all departure times completely distribute in given time, surplus time is eliminated, inhomogeneous departure intervals are gotten, and synchronization diversity is reflected. 9 tabs, 6 figs. 17 refs.

关 键 词：交通规划 公交调度 公交时刻 同步最大化 多样性 双目标函数 

分 类 号：U492.22[交通运输工程—交通运输规划与管理]