La théorie classique des graphes utilisée pour décrire les réseaux considère les carrefours de manière homogène. Or l’hétérogénéité de l’espace implique une forte variabilité des conditions de circulation et donc des émissions. La transformation algorithmique d'un graphe quelconque en graphe cellulaire est rendue possible par l’intermédiaire de la théorie des graphes. Une description fine d’un réseau urbain enrichit la description des réseaux en localisant précisément des aménagements. La création d’un Système Multi-Agents simulant les déplacements des véhicules sur le graphe en fonction de règles permet d’évaluer non seulement les contraintes imposées par le réseau mais aussi celles imposées par le trafic. L’association des graphes cellulaires et des SMA offre l’opportunité de localiser très précisément les émissions sur le réseau et de mesurer les impacts de certains aménagements sur ces dernières.