A multi-objective evolutionary scheme for control points deployment in intelligent transportation systems

Martin Luther Mfenjou (University of Maroua)
Ado Adamou Abba Ari (Université Paris Saclay)
Arouna Ndam Njoya (University of Ngaoundere)
Kolyang Kolyang (University of Maroua)
Wahabou Abdou (University of Burgundy)
Abdelhak Mourad Gueroui (Université Paris Saclay)

International Journal of Electrical and Computer Engineering
Vol 11, No 2: April 2021

One of the problems that hinder emergency in developing countries is the problem of monitoring a number of activities on inter-urban roadway networks. In the literature, the use of control points is proposed in the context of these countries in order to ensure efficient monitoring, by ensuring a good coverage while minimizing the installation costs as well as the number of accidents across these road networks. In this work, we propose an optimal deployment of these control points from several optimization methods based on some evolutionary multi-objective algorithms: the non-dominated sorting genetic algorithm-II (NSGA-II); the multi-objective particle swarm optimization (MOPSO); the strength Pareto evolutionary algorithm -II (SPEA-II); and the Pareto envelope based selection algorithm-II (PESA-II). We performed the tests and compared these deployments using Pareto front and performance indicators like the spread and hypervolume and the inverted generational distance (IGD). The results obtained show that the NSGA-II method is the most adequate in the deployment of these control points.