关键词: 城市交通, 站场选址布局, 停车方案, 两阶段启发式算法

Abstract:

Existing studies have not integrated bus station parked vehicle location and route scheduling as a whole, which cannot maximize the efficiency of the entire transit system. For the imbalance in time and space of number of parking vehicles belonged to all of start- end stops, this paper studies a mixed integer programming model for bus parking site layout optimization problem. The model involves how to determine the best location and the number of parking station, and arrange all vehicles belong to each route to the appropriate parking station. The objective is to minimize a total of round- trip mileages for all buses from start-end stops to parking stations, where some realistic constraints such as station' s capacity, construction costs and maximum mileage etc are considered. According to characteristic of the model, a two-stage heuristic algorithm, which gives specific solving process and analyzes its computational complexity, is proposed to obtain the model' s non-inferior solutions. Finally, a numerical example is taken to calculate its best scheme and analyze influence of parameters' sensitivity on them, which shows model and its algorithm' correctness and effectiveness.

Key words: urban traffic, parking site layout, parking plan, two-stage heuristic algorithm