Analyse des réseaux de transport et hydrologiques

Question 1

À quoi sert l’analyse de réseaux?

Answer 1

Résoudre plusieurs types de problèmes

Question 2

Nommer des problématiques résolues avec l’analyse de réseaux.

Answer 2

• 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

Question 3

Quelle structure du SIG est utilisé pour modéliser les réseaux de transport ?

Answer 3

Structure vectoriel (chaine, nœud, impédance et table de virage)

Question 4

Que représente la chaine dans la modélisation d’un réseau de transport?

Answer 4

Tronçon de route

Question 5

Quels types d’attributs pour des chaines qui sont utilisés pour modéliser un réseau de transport? Nommer 5 exemples

Answer 5

• Longueur
• Nombre de voies
• Pavage
• Flux de circulation
• Hauteur libre

Question 6

Quels types d’attributs pour des nœuds qui sont utilisés pour modéliser un réseau de transport? Nommer 3 exemples

Answer 6

• Feux de circulation
• Possibilité de virage
• Présence d’arrêt

Question 7

Que représente le nœud dans la modélisation d’un réseau de transport?

Answer 7

Intersection de route

Question 8

À quoi sert l’impédance dans une modélisation de réseau de transport?

Answer 8

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.

Question 9

À quoi sert la table de virage dans une modélisation de réseau de transport?

Answer 9

Table qui indique les mouvements possibles à une intersection, les contraintes de ces mouvements et le temps nécessaire pour les effectuer.

Question 10

Qu’est-ce que la segmentation dynamique?

Answer 10

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.

Question 11

Que veut dire le chemin le plus court?

Answer 11

Chemin le plus court entre 2 points d’un réseau de transport. On minimise la distance.

Question 12

Que veut dire le chemin optimum?

Answer 12

Chemin qui permettra d’avoir l’impédance totale la plus faible.

Question 13

Comment trouve t’on le chemin le plus court dans un réseau?

Answer 13

Par l’algorithme d’arborescence

Question 14

Qu’est-ce que l’algorithme d’arborescence nous permet de savoir? Mise à part le chemin le plus court.

Answer 14

• 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

Question 15

C’est quoi le problème du postier chinois ?

Answer 15

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.

Question 16

Quel est le réseau utilisé pour solutionner le problème du postier chinois?

Answer 16

Réseau Eulérien

Question 17

Quelles sont les contraintes d’itinéraire du problème du postier chinois?

Answer 17

• 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)

Question 18

C’est quoi le problème du voyageur de commerce ?

Answer 18

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.

Question 19

Quel est le réseau utilisé pour solutionner le problème du voyageur de commerce?

Answer 19

Réseau hamiltonien

Question 20

Quelles sont les contraintes d’itinéraire du problème du voyageur de commerce?

Answer 20

• On ne doit passer qu’une seule fois par chacun des sommets
• On doit minimiser la distance à parcourir
  “ le calcul d’itinéraire”

Question 21

Quelles sont les contraintes de calcul d’itinéraire du voyageur de commerce?

Answer 21

• 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

Question 22

Quelles sont les applications du calcul d’itinéraires du voyageur de commerce?

Answer 22

*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

Question 23

À quoi sert l’affection de ressources dans l’analyse d’un réseau?

Answer 23

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.

Question 24

Nommer un exemple d’affection de ressource.

Answer 24

Caserne de pompier pour le temps d’intervention

Question 25

À quoi sert le calcul des aires de service?

Answer 25

Permet de calculer la distance de déplacement et de délimiter un territoire par rapport à la localisation des points de service.

Question 26

Quelle est la différence entre l’affection de ressource et le calcul de services?

Answer 26

Les points de services sont fixes pour le calcul de service.

Question 27

Comment fonctionne la navigation en temps réel ?

Answer 27

On dirige un véhicule à partir d’informations sur le réseau transmises en temps réel par exemple par un GPS. Cela permet de tenir compte des aspects dynamiques du réseau , exemple des accidents ou la météo.

Question 28

Quel le principe de la modélisation hydrologique?

Answer 28

Suivre une goutte d’eau de l’endroit où elle tombe
au sol, du cours d’eau jusqu’au fleuve et
finalement l’océan.

Question 29

Comment connecter une surface (bassin) à un
réseau hydrographique?

Answer 29

Utiliser les points de contact (outlet point) avec le réseau hydrographique.

Question 30

Comment on calcule l’écoulement?

Answer 30

Méthode déterministe 8 (D8): “ Le flux va du centre d’une cellule jusqu’au centre d’une (et seulement une) des cellules environnantes. Les directions de flux sont donc
limitées à des multiples de 45 °. “

On utilise la direction de la pente la plus forte dans la fenêtre pour créer une grille d’écoulement et une grille d’accumulation (surface drainée vers une cellule).
Tout se fait en matriciel, puisqu’on comptabilise la valeur des pixels.

Question 31

On utilise les MNE pour calculer l’écoulement. Quelles sont les corrections à apporter aux MNE?

Answer 31

• Correction des cuvettes sur la surface (Aucune pente vers une autre pixel), elles doivent être éliminées car elles bloquent l’écoulement des eaux et isolent les portions de bassin versant.
• Prise en compte de l’effet de barrière du réseau routier
• Correction des dôme engendrés par le LIDAR, on les traite comme des cuvettes inversées (on en fait une surface plane)

Question 32

Comment on impose un réseau hydrographique sur le MNE?

Answer 32

1. Prise en compte des surfaces d’eau

> Il faut avoir une couche vectorielle de polygones qui correspond aux lacs. ArcHydro va croiser la couche vectorielle avec le MNE pour donner une valeur constante d’élévation

2. Imposition du réseau hydrographique sur le MNE

> Les corrections comprennent le biais de pente introduit par la végétation des
rives, mais aussi assurent que le point le plus bas des deux berges se retrouve
sur la cellule correspondante au cours d’eau.

Question 33

Comment fonctionne la segmentation du réseau d’écoulement ?

Answer 33

Pour le calcul des « catchment areas »
- On utilise les nœuds (sources, jonctions, exutoires) et chaque tronçon est numéroté différemment.

Cette fonction génère le bassin versant agrégé, cumulé
et contigu en amont de chaque bassin de tronçon
hydrographique. Pour chaque bassin versant généré, le
polygone construit délimite toute la zone contigüe amont
du tronçon