Multi-objective Model for Feeder Bus Network Design Problem Using a Genetic-variable Neighborhood Search Algorithm

To make the feeder bus network offer passenger feeder service better for rail station,a methodology was proposed for feeder bus network optimization. The close relationship between feeder bus supply and the satisfied demand by feeder bus network,and the schedule coordination between feeder bus timetable and arrival time of rail transit station were both taken into consideration. A multi-objective programming model for feeder bus network design was proposed to maximize satisfied demand,and to minimize average user cost and operation cost. With generating approaches, a genetic variableneighborhood-search algorithm for solving the Pareto solution set of the proposed model was given. The proposed genetic variable-neighborhood-search algorithm was compared with genetic algorithm and exact algorithm,respectively. A numerical example was given,and the proposed mathematical model and the solution algorithm were verified.