Mars 2012

Joachim Timotéo - Mission CED -

Utilisation d’igraphDistancier CED

Mars 2012

Qu’est-ce qu’un graphe ?

Ensemble de points reliées.Ces liens peuvent être symétriques.=> graphe non-orientéCes liens peuvent être asymétriques.=> graphe orienté

Pour notre distancier, nous allons utiliser un graphe asymétrique pondéré…

Mars 2012

Igraph : get.shortest.paths

Plus court chemin entre deux points (Dijkstra)

Mars 2012

Igraph : shortest.paths

Distance minimale entre deux ensembles de points (accès aux équipements)

RANN est indispensable !

Mars 2012

Igraph : shortest.paths

Accès à point : mairie de Nice

© I

nsee

–IG

N 2

011

Sources : Insee, BPE

Mars 2012

Igraph : shortest.paths

Accès à un équipement : les médecins à Ajaccio

En min

© I

nsee

–IG

N 2

011

Sources : Insee, BPE