关键词: 交通工程, 城市公共交通, 服务网络能力, 有效能力, 遗传算法

Abstract: In this paper, the service network for urban public transport is constructed; besides, the concepts of total capacity, total effective capacity, potential capacity and noneffective capacity of the service network for urban public transport are also proposed. In addition, the key factors to the service network capacity for urban public transport are analyzed. The model for the total effective capacity of the service network for urban public transport is formulated according to the key factors to the service network capacity for urban public transport. The computational approach based on the genetic algorithm is provided and the efficiency of the solution is improved by the genetic algorithm to large sizes of mixed integer programming. The feasibility and effectiveness of the model and the algorithm were testified by the experimental example, and it showed that the practicability of the algorithm to mixed integer programming has set a foundation for further research of the service network capacity for urban public transport.

Key words: traffic engineering, urban public transport, service network capacity, effective capacity, Genetic algorithm