Urban routine bus transit network optimizing design based on integer nonlinear programming model

作者：Yu, Li-Jun; Liang, Ming-Ping

来源：China Journal of Highway and Transport, 2016, 29(2): 108-115 and 135.

• Bus transits
• Integer-nonlinear programming
• Simulated annealing algorithms
• Traffic Engineering
• Urban traffic

In order to solve the problems in the existing bus transit network design models of lacking of considering interchange between adjacent routes, large amount of overlapping stops for different routes, and being difficult to be applied in large-scale actual practice, an integer nonlinear programming model for designing the optimal bus transit network was established by having bus frequency as basic decision variable, targeting at minimizing the total cost of bus operation and passenger travel time, and the model was subjecting to the operational constraints. A heuristic improved solution algorithm based on simulated annealing method was designed. By using the new method, bus transit route network and corresponding operational bus frequency can be worked out by the model. The proposed model and algorithm were applied to a large scale sample bus route network, and the sensitivity was also tested aiming at bus transit network design. The results show that the calculation results of the proposed model and algorithm are stables, it can eliminate overlapping stops of different routes and be used in large scale network, which proves that this model is valid. Different from traditional bus transit network design models and methods, this approach requires less professional background knowledge of planners, hence it is a useful and practical tool to support bus transit network design.

• 出版日期2016-2-1
• 单位华南理工大学