Transit network design by Bee Colony Optimization

作者:

Highlights:

• We study the transit network design problem.

• We propose the simple greedy algorithm for generating the initial solution.

• We develop the model based on the Bee Colony Optimization (BCO) metaheuristic to discover the best transit network topology.

• The numerical experiments are performed on the known benchmark problems.

• The obtained numerical results show that the proposed approach can find high-quality solutions.

摘要

•We study the transit network design problem.•We propose the simple greedy algorithm for generating the initial solution.•We develop the model based on the Bee Colony Optimization (BCO) metaheuristic to discover the best transit network topology.•The numerical experiments are performed on the known benchmark problems.•The obtained numerical results show that the proposed approach can find high-quality solutions.

论文关键词:Transit network design,Bee Colony Optimization (BCO),Swarm Intelligence

论文评审过程:Available online 10 May 2013.

论文官网地址:https://doi.org/10.1016/j.eswa.2013.05.002