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

Martin Luther Mfenjou, Ado Adamou Abba Ari, Arouna Ndam Njoya, Kolyang Kolyang, Wahabou Abdou, Abdelhak Mourad Gueroui

Abstract


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.

Keywords


control points; deployment; evolutionary algorithms; intelligent transportation system; multi-objective; performance evaluation; roadway network;



DOI: http://doi.org/10.11591/ijece.v11i2.pp%25p
Total views : 0 times


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

ISSN 2088-8708, e-ISSN 2722-2578