Research On Multi-objective And Multi-constrained Bus Route Design

In recent years,it has become a consensus to solve the problem of urban traffic congestion by developing public transportation.The proportion of public transportation has been steadily increased,but there is still a lot of room for improvement.The layout of bus routes is unreasonable,bus routes detour,transfer connection is not smooth,residents travel a long distance,transfer,and other reasons seriously affect the enthusiasm of passengers.There are many difficulties in the generation of bus routes.Therefore,it is necessary to have some methods specifically applicable to bus route design to assist modern heuristic algorithms to get the desired results quickly.This study provides effective ideas for solving the problems of urban bus route design by referring to the excellent design concepts at home and abroad.Appropriate constraints and evaluation indicators are introduced by reasonably setting the objective function,improving the initial line set generation method and optimization method in the bus route design problem.Experiments were carried out on the standard data set and the test data generated in this paper according to the reality,and the effectiveness of the method was proved by experiments.This study is divided into two parts.The first part is designed with passenger priority bus lines.Taking the minimum travel cost of passengers as the optimization goal,combined with the constraints,a more reasonable mathematical model is proposed.Here,the passenger’s travel cost is narrowly defined as the travel time of the passenger,including the bus transit time,waiting time,transfer time,and average station stay time.Later,using the improved flower pollination algorithm,experiments were conducted on two different scale networks of Mandl and Mumford.The direct rate and passenger travel time were significantly optimized.The second part is a multi-objective bus line design considering multiple constraints.Taking the average travel cost of the passengers and the individual cost of the line as the optimization target means that the overall length of the bus line is controlled as much as possible while fully satisfying the passenger travel demand.By improving the simple multi-objective optimization algorithm,the problem is solved on the same network,the single objective result is compared,the rationality and feasibility of the evaluation method are compared;the multi-objective optimization algorithm is compared and the effectiveness of the evaluation method is compared.Finally,the data generation program is used to solve the simulated real network,which verifies the effectiveness of the method on large-scale networks.