Analyse des réseaux de transport et hydrologiques Flashcards
(33 cards)
À quoi sert l’analyse de réseaux?
Résoudre plusieurs types de problèmes
Nommer des problématiques résolues avec l’analyse de réseaux.
- Chemin le plus court
- Chemin optimum dans un réseau
- Problème du voyageur de commerce
- Problème du postier chinois
- Navigation assistée
- Gestion de flotte de camions
- Allocation de ressources
Quelle structure du SIG est utilisé pour modéliser les réseaux de transport ?
Structure vectoriel (chaine, nœud, impédance et table de virage)
Que représente la chaine dans la modélisation d’un réseau de transport?
Tronçon de route
Quels types d’attributs pour des chaines qui sont utilisés pour modéliser un réseau de transport? Nommer 5 exemples
- Longueur
- Nombre de voies
- Pavage
- Flux de circulation
- Hauteur libre
Quels types d’attributs pour des nœuds qui sont utilisés pour modéliser un réseau de transport? Nommer 3 exemples
- Feux de circulation
- Possibilité de virage
- Présence d’arrêt
Que représente le nœud dans la modélisation d’un réseau de transport?
Intersection de route
À quoi sert l’impédance dans une modélisation de réseau de transport?
C’est le coefficient de friction que l’on associe à un tronçon de route ou un nœud.
Autrement dit, la résistance dans le réseau.
À quoi sert la table de virage dans une modélisation de réseau de transport?
Table qui indique les mouvements possibles à une intersection, les contraintes de ces mouvements et le temps nécessaire pour les effectuer.
Qu’est-ce que la segmentation dynamique?
Un grand nombre d’attributs linéaires dont chacun possède sa propre localisation sur le réseau, sous forme de mesure linéaire.
Nommer “ approche efficace”
On stocke la position relative dans la géobase. Ce qui veut dire qu’on ne modifie pas la géométrie du réseau.
Que veut dire le chemin le plus court?
Chemin le plus court entre 2 points d’un réseau de transport. On minimise la distance.
Que veut dire le chemin optimum?
Chemin qui permettra d’avoir l’impédance totale la plus faible.
Comment trouve t’on le chemin le plus court dans un réseau?
Par l’algorithme d’arborescence
Qu’est-ce que l’algorithme d’arborescence nous permet de savoir? Mise à part le chemin le plus court.
- Trouver le “N” chemins les plus courts par ordre
- Trouver une approximation du chemin le plus court
- Trouver le chemin optimum
- Trouver “N” chemins optimum par ordre
C’est quoi le problème du postier chinois ?
Comment parcourir l’ensemble d’un réseau en ne passant qu’une seule fois par chaque tronçon tout en revenant au point de départ.
Donc, trouver le chemin le plus court passant par tous les troncons.
Quel est le réseau utilisé pour solutionner le problème du postier chinois?
Réseau Eulérien
Quelles sont les contraintes d’itinéraire du problème du postier chinois?
- On ne peut passer qu’une seule fois pat chacun des tronçons ( plusieurs fois par sommet )
- On doit minimiser la distance à parcourir (chemin le plus court)
C’est quoi le problème du voyageur de commerce ?
Comment parcourir l’ensemble du réseau en ne passant qu’une seule fois par chaque sommet tout revenant au point de départ.
Donc, Trouver le chemin le plus court qui passe une seule fois par tous les sommets.
Quel est le réseau utilisé pour solutionner le problème du voyageur de commerce?
Réseau hamiltonien
Quelles sont les contraintes d’itinéraire du problème du voyageur de commerce?
- On ne doit passer qu’une seule fois par chacun des sommets
- On doit minimiser la distance à parcourir
“ le calcul d’itinéraire”
Quelles sont les contraintes de calcul d’itinéraire du voyageur de commerce?
- Contraintes d’horaire
- Contraintes de séquence
- Sens unique
- Virages à gauche interdits
-Type de route
-Capacité de charge - Charges hors-normes
- Règlements de transport
Quelles sont les applications du calcul d’itinéraires du voyageur de commerce?
*Chemin dans un réseau (Path)
> Il faut connaitre les points d’arrêts et la séquence (ordre) des arrêts
Trouver le chemin le plus court dans le réseau
- Itinéraire dans un réseau
> > Il faut connaitre les points d’arrêts et la séquence (ordre) des arrêts
Trouver le chemin le plus court dans le réseau
Changements des points d’arrêts réguliers
Capacité du camion
À quoi sert l’affection de ressources dans l’analyse d’un réseau?
Assignation de chaque tronçon du réseau à un point de distribution des services ou de marchandises de facon à minimiser la distance à parcourir (impédances, contraintes).
Calcul de l’aire de service d’un ou plusieurs centre.
Nommer un exemple d’affection de ressource.
Caserne de pompier pour le temps d’intervention
