Research On Optimization Of Commuter Bus Route

Commuter bus for the convenience commuted workers which arrangements fixed-line andregular traveling vehicles. It function is completing the spatial position of the relevant units ofworkers, Commuter bus routing problem belong the vehicle routing problem. On account ofcommute bus work times in the traffic jam peak, If the reasonable arrangements commuter route canreduce the travel time of the enterprise workers, increase indirectly the work efficiency ofemployees.This paper discuss basis of the vehicle optimization theories, To NY university commuter busrunning route the system survey collected data to the path of the vehicle, After analysis found thatthe specific problems of the existing running routes.Combined with the actual situation of theuniversity proposed optimization objectives and constraints, the establishment of a single school, asingle model, mathematical model of patronage objective combinatorial optimization problems.Commuter bus route optimization model solved ant colony algorithm in this paper. First, usingof second-order nearest neighbor algorithm find the initial solution, to improve the probability ofselection of the ant colony algorithm, the value of savings and passenger information inspiredformula in the formula limit on the pheromone trace amount algorithm, the pheromone trackformula improvement, simultaneously embodiment dynamically set the parameters of the algorithm.This paper using Matlab2010b solve NY university commuter bus path optimization program.The sum of travel distances of commuter buses has been reduced by7.26%and the total travelperiods of commuter buses was reduced by8.31%and the standard deviation of the runningperiods、carrying capacities and distance traveled are reduced by53.19%、66.35%and2.53%whencarrying out the optimized routes.The new route plan an effective solution to the problems of theexisting route programs.