Académique Documents
Professionnel Documents
Culture Documents
Réalisé par :
• ARIBA SIF ELISLAM
• BARBARA HIBA
• KHAOUNI AICHA
Plan de travail
01 Introduction
02 Traitements
03 Conclusion
Introduction
Le routage est une fonctionnalité importante dans les
Systèmes d'Information Géographique qui permet de calculer
les itinéraires optimaux entre deux ou plusieurs points en
utilisant un réseau de routes ou de chemins.
Définition :
pgRouting étend la base de données géo spatiale
PostGIS/PostgreSQL pour fournir un routage géo spatial et
d'autres fonctionnalités d'analyse de réseau.
Cette extension permet de :
● effectuer des analyses de réseaux routiers
● Calcul d'itinéraires .
● Recherche de chemins le plus court
● Intégration avec d'autres outils ,... etc
L'analyse de réseaux routiers est importante pour de
nombreuses applications telles que la navigation GPS, la
planification d'itinéraires pour les livraisons ou les transports
en commun, ou encore la gestion des flottes de véhicules.
Il existe plusieurs moteurs de routage disponibles qui sont
similaires à pgRouting ,Voici quelques-uns des moteurs de
routage populaires :
GraphHopper : C'est un moteur de routage open-source qui
prend en charge les calculs de chemins pour les voitures, les
vélos, les piétons et les transports en commun.
OSRM: (Open Source Routing Machine) : OSRM est un autre
moteur de routage open-source conçu pour des performances
élevées. Il prend en charge les calculs de chemins pour les
voitures, les vélos et les piétons, et offre des fonctionnalités
avancées telles que le routage basé sur les profils de véhicule
personnalisés.
Traitements
Activation et mise à niveau dans la base de données
Activation et création de la base de données:
• Crée la base de donnes sous le nom ‘Pgrouting ‘ puis exécuter les
requetés suivants :
• Crée un graphe pour que tous les bords sont connectés aux nœuds.
● Pgr-dijkstra
● Pgr-dijkstraCost
● Pgr-dijkstraCostMatrix
● Pgr-drivingDistance
● Pgr-KSP
pgr-dijkstra Pgr-dijkstraCost
Pgr-dijkstraCostMatrix Pgr-drivingDistance :
pour calculer les informations sur le bassin versant.
Affiche la géométrie de la résultat :
Exécuter un
requête de
jointure entre
la table
« ways » et la
tables »ways_
vertices_pgr ».
Le tronçon
Blue :est le
chemin le plus
courte de la
source
12(Rampe
Louni Arezki
)منحدر أرزقي لوني
vers le
60(Boulevard
Touati Saïd) . le chemins les plus courts de la nœud 12 vers 13 .
Pgr-KSP : Utilise l'algorithme Yen avec pgr-dijkstra pour obtenir les K
chemins les plus courts.
"K" est le nombre de chemins les plus courts souhaités. Cas de k=2: