Low-carbon school bus routing optimization model considering vehicle detour
To rationally plan school bus routing to reduce carbon emissions,a low-carbon school bus routing optimization model(GCSBRPTW)is established,which takes the driving distance and load into account as the optimization objective,and is constrained by vehicle detour and capacity.To solve the detour problem,the detour factor is introduced and transformed into a unilateral time window constraint.An improved ant colony algorithm(LKH-Levy-ACO)based on Lin-Kernighan heuristic(LKH)algorithm and Levy flight operator is designed to solve the model.The LKH algorithm and Levy operator are used to improve the optimization effi-ciency and the global search ability of the algorithm respectively.Finally,an example of bus route planning in Taixing Industrial Park is used to solve the problem.The comparison of detour factor values,comparison be-tween GCSBRPTW and traditional school bus routing model,and comparison experiments between LKH-Lev-y-ACO and traditional ant colony algorithm and other four algorithms are performed.The results show that the smaller the detour factor value,the worse the optimal solution.Compared with the traditional school bus rou-ting model,the GCSBRPTW reduces the carbon emission by about 0.70％,and the LKH-Levy-ACO algo-rithm reduces the carbon emission by 6.19％compared with the traditional ant colony algorithm,which proves the practicability of the model and the effectiveness of the algorithm.
traffic engineeringschool bus routing problemcarbon emissionsimproved ant colony algorithmLin-Kernighan heuristic(LKH)algorithmLevy flight
万方数据
维普
