Research on Bus Departure Interval Optimization Based on NSDE Algorithm
Reasonable bus departure interval is an important factor affecting passenger waiting time and bus operation cost.In order to balance the interests of both passengers and bus companies,a multi-target for bus departure interval optimization with minimum passenger waiting cost and minimum bus operating cost is constructed.The model is designed to solve the model's non-dominated sorting differential evolution algorithm(NSDE).Then the Lanzhou 15 bus line is taken as an example to carry out empirical research,and the calculation result of NSDE algorithm is compared with the traditional non-dominated sorting genetic algorithm(NSGA-Ⅱ).The results show that compared with the departure interval before optimization,the optimization model proposed in this paper can reduce the passenger waiting cost of 6.67%while saving 8.46%of bus operation cost,which has strong practicability.Compared with traditional NSGA-Ⅱ,the Pareto frontier distribution obtained by NSDE is more uniform,and the convergence speed of the algorithm can be improved by about 30%.The applicability and effectiveness of the proposed bus departure interval optimization model and NSDE algorithm are verified.
public transportdeparture intervalmulti-targetNSDE
万方数据
维普
