Abstract:

Taking both of the passengers and the bus company benefits into consideration, a heuristic algorithm was proposed to get the optimal configuration of the feeder bus routes in the railway traffic system. The minimization of the passenger time delay and the bus running time was taken as target, the feeder bus route was generated. 2 rail transit stations at line 5 of Beijing subway, Songjiangzhuang station and Liujiayao station were taken as examples, the proposed bus route generation strategy was compared with that using the genetic algorithm. The results show that the proposed heuristic algorithm is better than the genetic algorithm. For the feeder bus route generation, the proposed heuristic algorithm is effective and reasonable.

Key words: engineering of communication and transportation, route generation, heuristic algorithm, feeder bus, railway traffic