关键词: 城市交通, 公交运行计划, 遗传算法, 时刻表, 车型配置

Abstract:

The vehicle capacity is the important constraint of establishing bus operation plan. An optimization model is proposed for creating the bus timetables and sizing the buses, simultaneously. Based on different technical and economic properties, vehicle capacities and limited available number of heterogeneous buses, as well as the time-dependent characteristics of passenger flow demand, a binary nonlinear integer programming model is formulated to minimize the passengers’and operator’s cost. In accordance with the specialty of the model with multi-objective, enumeration method and genetic algorithm are applied to solve the frequency, departure time and dispatched order, respectively. At last, with the operation data of a bus line in Beijing, the created timetable combined with the corresponding bus type arrangement is competitive. The results suggest that the strategy of hybrid vehicle size is more economic compared to the traditional operation with only single bus type. Moreover, the passengers’cost can be reduced by 13.9% and the operator’s cost can be reduced by 3.5%.

Key words: urban traffic, bus operation plan, genetic algorithm, timetable, fleet configuration