Mise en place d’un système de routage et de calcul d’itinéraires intégrable à PostgreSQL/PostGIS : « Pgrouting »

  Il existe de nombreuses recherches sur l’utilisation des algorithmes de pgRouting pour l’analyse du plus court chemin et le calcul des isochrones. PgRouting est une extension de PostgreSQL et PostGIS. Il fournit divers algorithmes comme All Pairs Short Path, Bi-directional Dijkstra, and A*, Shortest Path y compris Turn Restriction, Driving Distance etc… et d’autres…

Système de référence linéaire

Le système de référence linéaire (LRS) est un système de référence qui permet de localiser les éléments à l’aide d’une mesure le long d’un élément linéaire. Chaque entité est localisée par un point connu sous le nom de « jalon » ou par un événement linéaire (« segment »). Le système est conçu de telle sorte que si un…