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

摘要： 构建了公交服务网络，定义了公交服务网络总体能力、总体有效能力、潜在能力和无效能力的概念，分析了公交服务网络能力的影响因素；考虑各影响因素对公交服务网络能力的影响，建立了公交服务网络总体有效能力模型，同时给出基于遗传算法的求解算法；针对大规模混合整数规划采用遗传算法进行求解可以提高求解效率，通过相关案例对模型和算法的可行性和有效性进行了检验。实例计算表明,该算法在处理混合整数规划具有一定的实用性，为进一步深入研究公交服务网络能力奠定基础。

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