Business Context
A global logistics company wants to identify critical distribution hubs (articulation points) and resilient sub-networks (biconnected components) in its European supply chain. The goal is to assess the impact of a single hub's disruption on the entire network.
About the Set : optNetwork
Network analysis and graph algorithms.
Discover all actions of optNetwork Data Preparation
Creation of a dataset representing the main logistics routes between major European cities (hubs).
Copied!
| 1 | DATA mycas.SupplyChainLinks; |
| 2 | INPUT from $1-15 to $16-30; |
| 3 | DATALINES; |
| 4 | Lisbon Madrid |
| 5 | Madrid Paris |
| 6 | Paris Brussels |
| 7 | Brussels Amsterdam |
| 8 | Paris Frankfurt |
| 9 | Frankfurt Berlin |
| 10 | Frankfurt Prague |
| 11 | Prague Vienna |
| 12 | Vienna Berlin |
| 13 | Frankfurt Zurich |
| 14 | Zurich Milan |
| 15 | Milan Rome |
| 16 | ; |
| 17 | RUN; |
Étapes de réalisation
1
Load the action set and run the biconnected components analysis with standard parameters, generating node and link output tables.
Copied!
| 1 | PROC CAS; |
| 2 | ACTION optNetwork.biconnectedComponents / |
| 3 | links={name='SupplyChainLinks'} |
| 4 | outNodes={name='mycas.HubsAnalysis', replace=true} |
| 5 | outLinks={name='mycas.RoutesAnalysis', replace=true}; |
| 6 | RUN; |
| 7 | QUIT; |
2
Verify the results by fetching the output tables. Check which hubs are identified as articulation points.
Copied!
| 1 | PROC CAS; |
| 2 | TABLE.fetch / TABLE={name='HubsAnalysis'} where='artpoint > 0'; |
| 3 | TABLE.fetch / TABLE={name='RoutesAnalysis'}; |
| 4 | RUN; |
| 5 | QUIT; |
Expected Result
The analysis should correctly identify 'Frankfurt' and 'Paris' as critical articulation points. The output tables will show that their removal would fragment the network. The 'RoutesAnalysis' table will group links into their respective biconnected components, highlighting, for example, the Italian and Iberian sub-networks.