Bonjour à tous,
Je travaille avec des réseaux routiers dont je souhaite analyser la forme. Je m'intéresse particulièrement aux "ponts" sur les réseaux, c'est-à-dire les tronçons qui relient deux morceaux du réseau et sans lesquels ceux-ci seraient séparés.
Mon but est de pouvoir localiser les tronçons routiers qui sont les plus susceptibles de constituer ces "ponts".
Dans l'exemple ci-dessous, le tronçon situé au centre, avec la flèche, est l'unique moyen de relier les deux ensembles de boucles. C'est ce genre de tronçons que je souhaite pouvoir détecter.
Network.PNG
Pour éviter de dépendre de la qualité de la digitalisation, je ne peux pas vraiment me fier aux mesures basées sur le nombre de noeuds ou la longueur des arêtes.
Du coup, j'ai pensé qu'en faisant une analogie avec les réseaux électriques ou de distribution d'eau, il doit être possible d'identifier ces tronçons.
network2.PNG
Dans mon second exemple, j'injecte 100 litres d'eau dans mes tuyaux par la gauche du réseau. Les tuyaux situés dans les boucles n'en reçoivent que 50, tandis que celui entre les boucles en porte la totalité. Du coup, il est identifié comme "pont".
Ma question est donc la suite : existe-t-il un moyen, dans les SIG ou ailleurs, de simuler l'utilisation d'un réseau (eau, courant, pression etc.) en fonction de sa topologie ?
Merci d'avance pour votre aide !
Je travaille avec des réseaux routiers dont je souhaite analyser la forme. Je m'intéresse particulièrement aux "ponts" sur les réseaux, c'est-à-dire les tronçons qui relient deux morceaux du réseau et sans lesquels ceux-ci seraient séparés.
Mon but est de pouvoir localiser les tronçons routiers qui sont les plus susceptibles de constituer ces "ponts".
Dans l'exemple ci-dessous, le tronçon situé au centre, avec la flèche, est l'unique moyen de relier les deux ensembles de boucles. C'est ce genre de tronçons que je souhaite pouvoir détecter.
Network.PNG
Pour éviter de dépendre de la qualité de la digitalisation, je ne peux pas vraiment me fier aux mesures basées sur le nombre de noeuds ou la longueur des arêtes.
Du coup, j'ai pensé qu'en faisant une analogie avec les réseaux électriques ou de distribution d'eau, il doit être possible d'identifier ces tronçons.
network2.PNG
Dans mon second exemple, j'injecte 100 litres d'eau dans mes tuyaux par la gauche du réseau. Les tuyaux situés dans les boucles n'en reçoivent que 50, tandis que celui entre les boucles en porte la totalité. Du coup, il est identifié comme "pont".
Ma question est donc la suite : existe-t-il un moyen, dans les SIG ou ailleurs, de simuler l'utilisation d'un réseau (eau, courant, pression etc.) en fonction de sa topologie ?
Merci d'avance pour votre aide !