Abstract: A new idea is put forward, which combines the transit skeleton-network with the transit feeder-network to establish the double-layer urban transit network. An optimization model of urban public transit skeleton-network is built and the genetic algorithm and the tabu search algorithm are designed respectively for the different layers. The calculating example shows that this algorithm has a good performance of searching, and it can provide a theoretical foundation for the planning and design of urban public transit network.

Key words: public transit network, optimal design, transit skeleton-network, transit feeder-network, genetic algorithm, tabu search algorithm

摘要： 提出了建立“公交骨架线路”+“公交接运线路”双层城市公交网络结构的思路，构建了双层城市公交网络的优化模型，针对不同层次分别设计了求解的遗传算法和禁忌搜索算法，通过实验计算证实了算法具有良好的寻优性能，为城市公交网络的规划与设计提供了有力的理论支持。

关键词: 公交网络, 优化设计, 公交骨架线, 公交接运线, 遗传算法, 禁忌搜索算法