scholarly journals Path Optimization Model for Urban Transportation Networks under the Perspective of Environmental Pollution Protection

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Can Liu ◽  
Zongping Li ◽  
Yueyang Li

In view of the lack of consideration of environmental protection performance in the traditional path optimization model, a path optimization model for urban traffic networks from the perspective of environmental pollution protection is proposed. Firstly, the urban real-time traffic condition is expressed by the road traffic state index, and an integer programming model is established to optimize the route with the goal of low carbon and shortest distribution time. Then, a hybrid particle swarm optimization algorithm combined with adaptive disturbance mechanism based on variable neighborhood descent is designed, which can better carry out adaptive disturbance according to the situation that the population falls into local extreme value, and the 2-opt local search method is introduced to improve the quality of solution. Finally, the improved particle swarm optimization algorithm is used to solve the two-objective model to obtain the Pareto front solution set, that is, the path scheme under real-time traffic conditions. The experimental demonstration of the proposed model based on two application scenarios shows that its distribution cost, distribution time, and carbon emission are 1975 yuan, 27 h, and 213 kg, respectively, which are better than other comparison models and have high application value.

2014 ◽  
Vol 1049-1050 ◽  
pp. 1690-1693 ◽  
Author(s):  
Juan Li

The traditional evolutionary algorithm is cannot converge faster to solve the path optimization problems, and the path that is computed is not the shortest path, in allusion to the disadvantage of this algorithm, a mutation particle swarm optimization algorithm is proposed. The algorithm introduces the adaptive mutation strategy, and accelerated the speed to search for the global optimal solution. For seven examples experiment in standard database, the result shows that the algorithm is more efficient..


Sign in / Sign up

Export Citation Format

Share Document