Utilisation d’igraphDistancier CEDJoachim Timotéo - Mission 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 peuve...
Igraph : get.shortest.pathsPlus court chemin entre deux points (Dijkstra)                                                 ...
Igraph : shortest.pathsDistance minimale entre deux ensembles de points(accès aux équipements)                            ...
Igraph : shortest.pathsAccès à point : mairie de Nice© Insee – IGN 2011                     Sources : Insee, BPE          ...
Igraph : shortest.pathsAccès à un équipement : les médecins à Ajaccio                                                 En m...
Prochain SlideShare
Chargement dans…5
×

Cartographie avec igraph sous R (Partie 1)

3 780 vues

Publié le

  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Cartographie avec igraph sous R (Partie 1)

  1. 1. Utilisation d’igraphDistancier CEDJoachim Timotéo - Mission CED - Mars 2012
  2. 2. 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 grapheasymétrique pondéré… Mars 2012
  3. 3. Igraph : get.shortest.pathsPlus court chemin entre deux points (Dijkstra) Mars 2012
  4. 4. Igraph : shortest.pathsDistance minimale entre deux ensembles de points(accès aux équipements) RANN est indispensable ! Mars 2012
  5. 5. Igraph : shortest.pathsAccès à point : mairie de Nice© Insee – IGN 2011 Sources : Insee, BPE Mars 2012
  6. 6. Igraph : shortest.pathsAccès à un équipement : les médecins à Ajaccio En min© Insee – IGN 2011 Sources : Insee, BPE Mars 2012

×