摘要
针对公交运营调度系统中的车辆排班问题,以公交车辆的线路安排为对象,在不考虑线路-车辆匹配约束的条件下,建立起公交线路车辆排班模型,从而达到排班车辆最少的优化目标。首先,分析公交车辆在典型工作日内不同时间段的排序特征;然后,深入剖析组合最优化理论中的固定工件排序问题,并将其应用于建立公交线路车辆的排班模型,进而提出排班模型的求解算法;最后,结合10条公交线路的到发时刻表对该模型作了具体的应用,并通过Gantt图直观显示公交线路车辆的最优调配安排。
On view of the vehicle scheduling problem in transit operation system, targeted transit route assignment, atransit route scheduling model, not considering theconstranits 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, specific application 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.
出处
《交通运输工程与信息学报》
2009年第3期64-67,77,共5页
Journal of Transportation Engineering and Information
基金
"863"国家高技术研究发展计划(2007AA11Z210)
资助课题:城市常规公共交通智能化调度关键技术研究
