A multi-objective swarm approach with pedestrians spotlight in traffic urban optimisation
Keywords:
Swarm Intelligence, Multi-objective Optimization, Pedestrians, Traffic FlowAbstract
The way that people moves is changing. From
a sustainability point of view is necessary to put the focus on pedestrians. To reduce pollution and congestion in urban areas, it is necessary moves people with not necessary moves vehicles. This work introduces a particle swarm multi-objective approach that optimizes vehicles and pedestrians’ traffic urban flow, considering the traffic lights timing. Traffic lights and their scheduling significantly impact vehicles and pedestrian flow in metropolitan cities. From the point of view of the scenario, a large-scale congested urban area is used to test the proposed methodology. The strategy is compared with five state-of-the-art algorithms with satisfactory results.
Downloads
References
K. Li, J. Xiang, X. Yu, and Y. Ni, Analysis and Optimization of Pedestrian Traffic Signal at Intersections, 2019, pp. 3183–3194.
A. Singh, J. Baalsrud Hauge, M. Wiktorsson, and U. Upadhyay, “Optimizing local and global objectives for sustainable mobility in urban areas,” Journal of Urban Mobility, vol. 2, p. 100012, 2022. [Online]. Available: https://www.sciencedirect.com/science/article/pii/ S2667091721000121
G. Domenico, C. G. Carla, and M. Margherita, “Experimental models of pedestrian flows as support to design new sustainable paths in urban context,” Transportation Research Procedia, vol. 60, no. 2021, pp. 188–195, 2022. [Online]. Available: https://doi.org/10.1016/j.trpro. 2021.12.025
A. Olivera, J. Garc´ıa-Nieto, and E. Alba, “Reducing vehicle emissions and fuel consumption in the city by using particle swarm optimization,” Applied Intelligence, vol. 42, no. 3, 2015.
P. Vidal and A. Olivera, “Management of urban traffic flow based on traffic lights scheduling optimization,” IEEE Latin America Transactions, vol. 17, no. 1, 2019.
D. Li, Y. Song, and Q. Chen, “Bilevel Programming for Traffic Signal Coordinated Control considering Pedestrian Crossing,” Journal of Advanced Transportation, vol. 2020, 2020.
K. Gao, Y. Zhang, Y. Zhang, R. Su, and P. N. Suganthan, “MetaHeuristics for Bi-Objective Urban Traffic Light Scheduling Problems,” IEEE Transactions on Intelligent Transportation Systems, vol. 20, no. 7, pp. 2618–2629, 2019.
C. Yu, W. Ma, K. Han, and X. Yang, “Optimization of vehicle and pedestrian signals at isolated intersections,” Transportation Research Part B: Methodological, vol. 98, no. January, pp. 135–153, 2017.
K. Bai, E. Yao, L. Pan, L. Li, and W. Chen, “Dynamic crosswalk signal timing optimization model considering vehicle and pedestrian delays and fuel consumption cost,” Sustainability (Switzerland), vol. 12, no. 2, 2020.
K. Jha and S. Saha, “Incorporation of multimodal multiobjective optimization in designing a filter based feature selection technique,” Applied Soft Computing, vol. 98, p. 106823, 2021.
S. Kanwal, I. Younas, and M. Bashir, “Evolving convolutional autoencoders using multi-objective Particle Swarm Optimization,” Computers & Electrical Engineering, vol. 91, p. 107108, 2021.
P. Ocło´n, M. Rerak, R. V. Rao, P. Cisek, A. Vallati, D. Jakubek, and B. Rozegnał, “Multiobjective optimization of underground power cable systems,” Energy, vol. 215, p. 119089, 2021.
M. Sedighkia, B. Datta, and A. Abdoli, “Minimizing physical habitat impacts at downstream of diversion dams by a multiobjective optimization of environmental flow regime,” Environmental Modelling & Software, vol. 140, p. 105029, 2021.
A. C. Olivera, J. M. Garc´ıa-Nieto, and E. Alba, “Reducing vehicle emissions and fuel consumption in the city by using particle swarm optimization,” Applied Intelligence, vol. 42, no. 3, pp. 389–405, 2015. [Online]. Available: http://dx.doi.org/10.1007/s10489-014-0604-3
J. Garc´ıa-Nieto, E. Alba, and A. Carolina Olivera, “Swarm intelligence for traffic light scheduling: Application to real urban areas,” Engineering Applications of Artificial Intelligence, vol. 25, no. 2, 2012.
J. Garc´ıa-Nieto, A. Olivera, and E. Alba, “Optimal cycle program of traffic lights with particle swarm optimization,” IEEE Transactions on Evolutionary Computation, vol. 17, no. 6, 2013.
H. Jia, Y. Lin, Q. Luo, Y. Li, and H. Miao, “Multi-objective optimization of urban road intersection signal timing based on particle swarm optimization algorithm,” Advances in Mechanical Engineering, vol. 11, no. 4, pp. 1–9, 2019.
M. R. Sierra and C. A. Coello Coello, “Improving pso-based multi-objective optimization using crowding, mutation and epsilondominance,” in Evolutionary Multi-Criterion Optimization, C. A. Coello Coello, A. Hern´andez Aguirre, and E. Zitzler, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2005, pp. 505–519.
M. Laumanns, L. Thiele, K. Deb, and E. Zitzler, “Combining Convergence and Diversity in Evolutionary Multiobjective Optimization,” Evolutionary Computation, vol. 10, no. 3, pp. 263–282, sep 2002. [Online]. Available: https://direct.mit.edu/evco/article/10/3/263-282/1129
S. T. Manual, REPORT 812 Signal Timing Manual, 2015. [21] M. P´eres, G. Ruiz, S. Nesmachnow, and A. Olivera, “Multiobjective evolutionary optimization of traffic flow and pollution in Montevideo, Uruguay,” Applied Soft Computing Journal, vol. 70, 2018.
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002.
E. Zitzler, M. Laumanns, and L. Thiele, “SPEA2: Improving the strength pareto evolutionary algorithm,” Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, Tech. Rep. 103, 2001.
Q. Zhang and H. Li, “MOEA/D: A multiobjective evolutionary algorithm based on decomposition,” IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 712–731, 2007.
A. J. Nebro, J. J. Durillo, F. Luna, B. Dorronsoro, and E. Alba, “Design issues in a multiobjective cellular genetic algorithm,” in Evolutionary Multi-Criterion Optimization. 4th International Conference, EMO 2007, ser. Lecture Notes in Computer Science, S. Obayashi, K. Deb, C. Poloni, T. Hiroyasu, and T. Murata, Eds., vol. 4403. Springer, 2007, pp. 126– 140.
S. Kukkonen and K. Deb, “Improved pruning of non-dominated solutions based on crowding distance for bi-objective optimization problems,” in Proceedings of the Congress on Evolutionary Computation, 2006, pp. 1179–1186.
E. Baquela and A. Olivera, “A novel hybrid multi-objective metamodelbased evolutionary optimization algorithm,” Operations Research Perspectives, vol. 6, 2019.
R. Storn and K. Price, “Differential Evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces,” International Computer Science Institute, Berkeley, Tech. Rep. 11, 1995.
K. Deb and R. Agrawal, “Simulated binary crossover for continuous search space,” Complex Systems, vol. 9, no. 3, pp. 1–15, 1994.
A. Ben´ıtez-Hidalgo, A. J. Nebro, J. Garc´ıa-Nieto, I. Oregi, and J. D. Ser, “jmetalpy: A python framework for multi-objective optimization with metaheuristics,” Swarm and Evolutionary Computation, p. 100598, 2019. [Online]. Available: http://www.sciencedirect.com/science/article/ pii/S2210650219301397
Y. Yang, J. Luo, L. Huang, and Q. Liu, “A many-objective evolutionary algorithm with epsilon-indicator direction vector,” Applied Soft Computing Journal, vol. 76, pp. 326–355, 2019. [Online]. Available: https://doi.org/10.1016/j.asoc.2018.11.041
E. Zitzler and L. Thiele, “Multiobjective optimization using evolutionary algorithms — a comparative case study,” in Parallel Problem Solving from Nature — PPSN V, A. E. Eiben, T. B¨ack, M. Schoenauer, and H.-P. Schwefel, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 1998, pp. 292–301.
D. A. Van Veldhuizen, “Multiobjective evolutionary algorithms: Classifications, analyses, and new innovations,” Ph.D. dissertation, Wright Patterson AFB, OH, USA, 1999, aAI9928483.
P. Bosman and D. Thierens, “The balance between proximity and diversity in multiobjective evolutionary algorithms,” IEEE Transactions on Evolutionary Computation, vol. 7, pp. 174–188, 2003.
H. Ishibuchi, H. Masuda, Y. Tanigaki, and Y. Nojima, “Difficulties in specifying reference points to calculate the inverted generational distance for many-objective optimization problems,” 2015, pp. 170–177.
E. Zitzler, L. Thiele, M. Laumanns, C. Fonseca, and V. D. Fonseca, “Performance assessment of multiobjective optimizers: An analysis and review,” IEEE Transactions on Evolutionary Computation, vol. 7, pp. 117–132, 2003.
T. Bartz-Beielstein and M. Preuss, “Experimental research in evolutionary computation,” in 9th annual conference companion on Genetic and evolutionary computation. ACM, 2007, pp. 3001–3020.
J. N. Hooker, “Testing heuristics: We have it all wrong,” Journal of heuristics, vol. 1, no. 1, pp. 33–42, 1995.
J. Higgins, Introduction to modern nonparametric statistics. Pacific Grove, CA: Duxbury Press, 2003
