Scheduling Combination Optimization Research for Bus Lane Line

Abstract

Different scheduling forms can be adopted in bus lane system to meet passengers’ travel demand well and improve operational efficiency. Therefore, this paper researched the optimal headway and bus scheduling combination of a bus lane line. Bus scheduling combination is composed of a sequence of full-length, express bus and short-turn. We established a model to minimize passengers’ waiting cost and vehicles’ operation cost and to optimize headway and bus scheduling combination, under the constraint of the headway restriction for each stop, the minimum number of vehicle trips in one hour and the proportion of short-turn and express bus trips in total trips. The model was solved by improved genetic algorithm, and the optimal solution was obtained by repeating the operation of genetic algorithm L times. The results of numerical example show that the whole cost can be saved by 21.77% at most after optimization, which indicate the model and algorithm we presented are reasonable and practicable.

DOI : http://dx.doi.org/10.11591/telkomnika.v12i1.3161