摘要
提出了建立"公交骨架线路"+"公交接运线路"双层城市公交网络结构的思路,构建了双层城市公交网络的优化模型,针对不同层次分别设计了求解的遗传算法和禁忌搜索算法,通过实验计算证实了算法具有良好的寻优性能,为城市公交网络的规划与设计提供了有力的理论支持。
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.
出处
《计算机工程与应用》
CSCD
2012年第36期1-8,共8页
Computer Engineering and Applications
基金
国家自然科学基金(No.70671108)
湖南省科技厅科技计划项目(No.2011FJ6032)
关键词
公交网络
优化设计
公交骨架线
公交接运线
遗传算法
禁忌搜索算法
public transit network
optimal design
transit skeleton-network
transit feeder-network
genetic algorithm
tabu search algorithm
