Le 21/06/2012 11:51, Bouchra Fahmi a écrit :
Bonjour à tout le monde,

Dans le cadre universitaire, J'ai un projet cartographique a faire dans quatre jours en se basons sur les donnée d'openstreetmap (pour être plus précise sur les fichiers de type OSM-XML)

Alors l'objectif de mon projet en ordre chronologique :

 1. Lire un fichier de type OXM-xml
 2. Rechercher le plus court chemin entre deux points
 3. Proposer un algorithme calculant des chemins alternatifs pertinents

Vu il me reste pas beaucoup temps et ce genre de projet est nouveau pour moi aussi lundi j'ai un examen prochaine, je me dis c'est mieux de vous contacter peu être je trouve mon bonheur chez vous. je suis sure que beaucoup de personnes avant moi se sont lancées dans un tel projet et ils ont plus d'expérience a ce sujet.

J'ai déjà implémenter l'algorithme qui calcule le plus court chemin entre deux points en langage C,ce qui me reste c'est le plus in tersant c'est de lire ce genre de fichier de type OSM-XML.

si l'un de vous a déjà traité ce genre de fichier pour récupérer les informations concernant les Neudes et les Way pour les utilisée dans les calcule, je serais très reconnaissante d'avoir me contacter le plus vite possible .

je vous remercie.


Cordialement,

Bouchra FAHM

Bonjour,
À mon avis, mais je ne suis pas du tout spécialiste, ce n'est pas sur le fichier .osm qu'il faut travailler, mais sur une base de donnée postGIS [1] qui est une base de donnée postgresql enrichie de fonctions géométriques et géographiques. En effet, les fichiers .osm pour la France sont très volumineux (2,8 Go en tar.bz2) et ne comportent pas d'index géographique. Le traitement, je suppose, consommera beaucoup de mémoire. De plus, les données sont en coordonnées WGA84. Les fonctions postGIS sont prévues pour ça. L'algorithme que vous avez écrit est il prévu pour ce type de coordonnées ?

Par ailleurs, je crois qu'il existe des fonctions spécifiques pour les calculs du plus court chemin pour postGIS [2].

Il existe un programme : osm2psql [3] pour l'import de fichiers .osm dans Postgresql.

Après, il ne reste plus qu'à faire le bout de programme pour construire la requête SQL et traiter le résultat, en C, python ou autre...
Voir aussi le forum Georezo [4]


[1] http://postgis.refractions.net/
[2] pgRouting : http://www.pgrouting.org/
[3] http://wiki.openstreetmap.org/wiki/Osm2pgsql
[4] http://georezo.net/forum/viewtopic.php?id=70706
http://georezo.net/forum/viewtopic.php?id=70788

Bon courage
--
FrViPofm
_______________________________________________
dev-fr mailing list
[email protected]
http://lists.openstreetmap.org/listinfo/dev-fr

Répondre à