| 1,165 | 11 | 141 |
| 下载次数 | 被引频次 | 阅读次数 |
针对公交运营调度系统中的车辆排班问题,以公交车辆的线路安排为对象,在不考虑线路-车辆匹配约束的条件下,建立起公交线路车辆排班模型,从而达到排班车辆最少的优化目标。首先,分析公交车辆在典型工作日内不同时间段的排序特征;然后,深入剖析组合最优化理论中的固定工件排序问题,并将其应用于建立公交线路车辆的排班模型,进而提出排班模型的求解算法;最后,结合10条公交线路的到发时刻表对该模型作了具体的应用,并通过Gantt图直观显示公交线路车辆的最优调配安排。
Abstract：On view of the vehicle scheduling problem in transit operation system, targeted transit route assignment, a transit route scheduling model,not considering the constranits of route-vehicle matching, was established, in order to minimize the scheduling vehicles. First, the transit vehicle scheduling characteristics at different time stages in a typical working-day were analyzed. Then, a fixed job scheduling model in the theory of combinative optimization problem was analyzed deeply, which is applied to establish the transit route scheduling model. Furthermore, the model’s algorithm was introduced. Finally, specificapplication of the model was presented according to ten transit routes of a city. The optimum route-vehicle scheduling results were shown directly as Gantt chart.
[1]Andréde Palma,Robin Lindsey.Optimal timetables for public Transportation[J].Transportation Research Part B,2001,35:789-813.
[2]Ceder A.,Golany B.,Tal.O.Creating bus timetables with maximal synchronization[J].Transportation Research Part B,2001,35:913-928.
[3]Ali Haghani,Mohamadreza Banihashemi.Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints[J].Transportation Research Part A,2002,36:309-333.
[4]张飞舟.公交车辆智能调度及相关技术研究[D].北京:北京航空航天大学,2000.
[5]童刚.公交调度模型及算法[J].青岛科技大学学报,2004,25(3):253-257.
[6]董强,刘超慧等.公交车调度问题的研究[J].工程数学学报,2002,19(2):59-66.
[7]唐恒永,赵传立,等.排序引论[M].北京:科学出版社,2002.
基本信息:
中图分类号:U491.17
引用信息:
[1]毛霖,李文权.公交线路车辆排班模型及算法研究[J],2009,7(03):64-67+77.
基金信息:
“863”国家高技术研究发展计划(2007AA11Z210);资助课题:城市常规公共交通智能化调度关键技术研究