chapitre 10 Flashcards
Que peut résoudre l’analyse de réseau ?
Trouver le chemin le plus court,
le plus efficace,
résous le problème du voyageur de commerce et du postier chinois et permet la navigation assisté
Description du SIG vectoriels
Idéal pour modéliser les réseaux de transport, les éléments de base de la modélisation sont : chaine, les noeuds, impédance et la table de virage
que représente la chaine et quelles sont ses attributs
la chaine représente les tronçons de route
attributs : longueur, nombre de voies, pavage, hauteur libre et le flux de circulation
Nommer les attributs des noeuds
les noeuds représentent les intersections de rue
feux de circulation, présence d’arret et possibilité de virage
Qu’est ce que le coefficient de résistance / friction que l’on associe a un noeud ou un troncons de route ?
exemple
l’impédance
exemple : nombre de véhicule sur la route, limitation de vitesse, plus il y à d’impédance, moins c’est intéressant
La table de virage est la table qui indique les __________ __________ à une intersection, Les _________ de ces mouvement sont les le _______ nécessaires pour les effectuer
mouvements possibles
contraintes, temps
les réseaux peuvent soutenir un grand nombre d’attributs comme :
la vitesse, le débit, le type de pavage. chaque attributs linéaire possède sa propre localisation sur le réseau
Quelle type d’approche est la segmentation dynamique ?
approche efficace
qu’est ce que la segmentation dynamique
elle permet la description des attributs linéaire d’un réseau sous forme de mesure linéaire, il faut un identifiant, un début et une fin, on stock la position dans la géobase et on ne modifie pas la géométrie du réseau
le chemin le plus court permet l’itinéraire le plus court, que permet et calcul le chemin optimum ?
le chemin avec la plus faible impédance, par exemple le chemin, le plus rapide, le plus court, avec le moins de risque d’accident , plus faible population a risque, le plus petit nombre de véhicule, etc
que peut ton trouver avec l’algorithme du chemin le plus court ?
le chemin le plus court,
l’ordre de longueur des chemins et le nombre de noeud
une approximation du chemin le plus court
le chemin optimum et
le nombre de noeud des chemina optimum par ordre
L’itinéraire du postier chinois calcul :
le chemin le plus optimum qui passera par tout les tronçons une seule fois, si il est impossible de faire cet itinéraire, le système est eulérien
L’itinéraire du voyageur de commerce :
itinéraire qui passe une seul fois sur chaque nœuds, si il est impossible à faire, le système est hamiltonien
nomme 6 contraintes d’itinéraires
sens unique,
contrainte de séquence,
type de routes,
contraintes d’horaire
virage à gauche interdit
charge hors-normes
capacité de charge
règlement de trasnport
Qu’Est ce qui calcul l’air de services d’un ou plusieurs centre et qui assiste à chaque troncons du réseau à un point de distribution de service pour minimiser les distances a parcourir
l’affectation des ressources
exemple : caserne de pompier, truc de police
