Cette question est davantage liée à des ressources que je n'ai peut-être pas encore identifiées, même si je fais des recherches sur le Web depuis un certain temps.
Dans le projet sur lequel je travaille en ce moment, j'ai besoin d'exécuter un algorithme de chemin le plus court sur un graphique représentant les bureaux, les couloirs, les escaliers, les ascenseurs et les itinéraires entre les bâtiments.
Pour la couche de présentation, j'ai pensé à utiliser les scripts Python avec MapServer, mais maintenant je réfléchis davantage à la façon de construire le graphique à partir des (fichiers de formes convétés en a) db postGIS généré à partir d'OpenEV afin qu'il soit facile d'ajouter et de supprimer des bords ou poids ou informations sur les points par la suite.
Pour Python, il existe un module appelé networkX qui traite des graphiques, et bien que ce problème ait été soulevé dans stackexchange ici , le graphique que j'essaie de construire n'est pas un digraphe mais un sens unidirectionnel.
Mise à jour: il y a 5 jours le réseau utilitaire de Ben Reilly a été ajouté au projet networkX. Utilitynetwork construit un graphique dirigé à partir des fonctionnalités du fichier de formes.
Les questions restent ouvertes pour une approche similaire de lecture des fonctionnalités de la base de données postGIS.