Contexte Métier
Une entreprise de transport souhaite identifier les hubs logistiques (nœuds) les plus critiques de son réseau de distribution en Europe. La suppression d'un hub critique (point d'articulation) pourrait isoler certaines régions et paralyser une partie des livraisons. L'objectif est de trouver ces points de défaillance uniques pour planifier des itinéraires de secours.
À propos du Set : optNetwork
Analyse de réseaux et algorithmes de graphes.
Découvrir toutes les actions de optNetwork Préparation des Données
Création d'une table de liens représentant les principaux axes routiers entre des villes européennes. Le réseau est volontairement conçu pour avoir des points de congestion.
Copié !
| 1 | DATA mycas.ReseauLogistique; |
| 2 | INPUT hub_depart $ hub_arrivee $; |
| 3 | DATALINES; |
| 4 | Paris Lyon |
| 5 | Lyon Geneve |
| 6 | Geneve Milan |
| 7 | Milan Lyon |
| 8 | Paris Lille |
| 9 | Lille Bruxelles |
| 10 | Bruxelles Amsterdam |
| 11 | Paris Bordeaux |
| 12 | Bordeaux Madrid |
| 13 | Madrid Lisbonne |
| 14 | ; |
| 15 | RUN; |
Étapes de réalisation
1
Chargement des données du réseau logistique dans CAS.
Copié !
| 1 | /* Le |
| 2 | data step précédent a déjà chargé la table mycas.ReseauLogistique. Cette étape est conceptuelle. */ |
2
Exécution de l'action pour identifier les points d'articulation et les composantes biconnexées.
Copié !
| 1 | PROC CAS; |
| 2 | ACTION optNetwork.biconnectedComponents / |
| 3 | links={name='ReseauLogistique', vars={from='hub_depart', to='hub_arrivee'}}, |
| 4 | outNodes={name='HubsCritiques', replace=true}, |
| 5 | out={name='ComposantesRobustes', replace=true}; |
| 6 | RUN; |
| 7 | QUIT; |
3
Vérification des résultats : lister les hubs identifiés comme points d'articulation.
Copié !
| 1 | |
| 2 | PROC PRINT |
| 3 | DATA=mycas.HubsCritiques; |
| 4 | where artpoint = 1; |
| 5 | RUN; |
| 6 |
Résultat Attendu
La table de sortie 'HubsCritiques' doit identifier le nœud 'Lyon' comme étant un point d'articulation (artpoint=1). Cela signifie que si le hub de Lyon devient inopérationnel, le sous-réseau {Geneve, Milan} sera déconnecté du reste du réseau principal. La table 'ComposantesRobustes' montrera plusieurs blocs, dont un cycle {Lyon, Geneve, Milan} qui est robuste en interne.