Application du « AntNet » dans un réseau routier urbain.: Cas les communes algériennes

Un SIG facilite la modélisation spatiale des réseaux (par exemple, des réseaux routiers), offrant des algorithmes de recherche et d´analyse. Les réseaux spatiaux sont modélisés avec des graphes. Dans le cas des réseaux routiers, les arcs des graphes correspondent à des segments de rue tandis que les noeuds correspondent aux intersections des rues. La recherche de chemin de moindre coÛt dans un graphe orienté est utilisée dans de nombreuses applications. On s´intéresse ici à la détermination d´un itinéraire optimal de voyage dans un réseau routier urbain avec ses contraintes de gestion (gestion de circulation et de trafic), à l´aide d´une métaheuristique « AntNet » de routage des réseaux informatiques. L´adaptation et l´application de cet algorithme forment le centre d´intérêt de cet article.