计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (36): 1-8.

• 博士论坛 • 上一篇    下一篇

双层城市公交网络设计及优化方法研究

王  佳1,2,符  卓1   

  1. 1.中南大学 交通运输工程学院,长沙 410075
    2.长沙理工大学 交通运输工程学院,长沙 410076
  • 出版日期:2012-12-21 发布日期:2012-12-21

Research on design and optimum-method of double-layer urban transit network

WANG Jia1,2, FU Zhuo1   

  1. 1.School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
    2.School of Traffic & Transportation Engineering, Changsha University of Science & Technology, Changsha 410076, China
  • Online:2012-12-21 Published:2012-12-21

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

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

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