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.
Réponses:
NetworkX a une méthode pour convertir les graphiques dirigés en graphiques non dirigés .
De plus, le code pour lire un fichier de formes (ou un répertoire de fichiers de formes) n'a pas vraiment besoin de générer un graphique dirigé, c'est exactement ce dont j'avais besoin à l'époque. Je n'ai pas essayé, mais en remplaçant la seule ligne:
... pourrait bien faire l'affaire.
NetworkX semble prendre en charge la lecture des fichiers de formes prêts à l'emploi (avec OGR) dans 1.4 ( fonctionnalité ).
la source
Avez-vous envisagé d'utiliser pgRouting?
http://www.pgrouting.org/docs/howto/topology.html#graphs-directed-undirected-reverse-costs
la source
Je ne sais pas à quel point vous êtes intéressé à utiliser d'autres frameworks, ou si vous avez déjà résolu ce problème, mais le projet Geodjango ajoute de véritables fonctionnalités ORM aux modèles de données SIG, pour une variété de bases de données activées SIG, y compris postgres avec les liaisons PostGIS installées .
Le lien Geodjango est ici: http://docs.djangoproject.com/en/dev/ref/contrib/gis/install/#overview
Notez que Django est un framework web pour python, geodjango est sur le point d'éditer et d'afficher des données SIG pour le développement web backend, mais il donne également un ensemble de classes beaucoup plus intuitif et puissant que les liaisons OGR python directes (beaucoup plus 'pythonic' plutôt que directement 'converti à partir de la syntaxe C', par exemple vous pouvez créer une classe django.contrib.gis.geos.linestring.LineString directement plutôt que de créer une classe ogr.Geometry avec la constante wkbLineString dans le constructeur).
Dans le didacticiel geodjango situé: http://docs.djangoproject.com/en/dev/ref/contrib/gis/tutorial/
Les étapes nécessaires pour configurer la lecture / écriture à partir de votre base de données Postgres sont aussi simples que l'utilisation d'autres modèles de python django, le casse-tête met en place votre base de données géospatiales. Donc, pour charger des données dans la base de données postgres, consultez le lien d'ancrage #layermapping dans le tutoriel ci-dessus; il s'agit d'un mappage de champ entre les données disponibles dans le fichier de forme et les colonnes de base de données configurées pour votre modèle de données.
À tout le moins, je prendrais 2-3 heures pour parcourir le didacticiel et configurer les liaisons PostGIS et voir si cet outil SIG est ce que vous recherchez.
Notez également que lorsque vous avez une base de données compatible SIG (par exemple, les liaisons PostGIS pour pgsql), vous pouvez faire "contient" "à l'intérieur" directement sur les données de géométrie de la base de données (lignes / polygones) en utilisant les fonctions stockées de la base de données (par exemple
ST_Contains(...): voir l'exemple SQL pour PostGIS / pgsql ici: http://postgis.refractions.net/docs/ch04.html#id2639062 ... et la meilleure partie de GeoDjango, est que il est optimisé pour faire ces recherches spatiales pour vous! .la source