source:
trunk/workshop-routing-foss4g/docs/chapters/about.rst
@
77
Revision 63, 5.9 KB checked in by djay, 13 years ago (diff) |
---|
à propos
Ces travaux pratiques utilisent de nombreux outils FOSS4G, beaucoup plus que le titre ne le laisse supposer. Ainsi, de nombreux logiciels FOSS4G sont liés au autres project OpenSource et ce serait aller trop loin de tous les lister. Il y a néanmoins 4 projets OpenSource que ces travaux pratiues présenterons :
pgRouting
pgRouting est un extension de PostGIS et ajoute les fonctionalités de routing au couple PostGIS/PostgreSQL. pgRouting est un développement antérieur à pgDijkstra (par Camptocamp SA). Il a été étendu par l'entreprise Orkney Inc. et est actuellement développé et maintenu par Georepublic.
pgRouting fournit les fonctions pour :
- Plus court chemin Dikstra : algorithme de routage sans heusitique
- Plus court chemin A-Ãtoile : routage pour grand un ensemble de données (avec heuristiques)
- Plus court chemin Shooting-Star: routage prenant en compte le sens giratoir (avec heuristiques)
- ProblÚme du voyageur de commerce (TSP)
- Distance de pilotage (Isolines)
De nombreux nouveaux algorithmes vont être ajoutés dans un futur proche :
- Dial-a-Ride-Problem solver (DARP)
- Support du routage multimodal
- Algortihme de recherche de plus court chemin dépendant du temps / dynamique
- A-Ãtoile utilisant deux direction
- All-Pair shortest path algorithm
Les avantages de l'approche base de données pour les algorithmes de routage sont :
- L'accessibilité par nombreux clients au travers de JDBC, ODBC, our directement en tuililsant Pl/pgSQL. Les clients peuvent être des ordinateurs personnels ou des périfériques mobiles.
- Utilise PostGIS pour le format des données géographiques, qui utilise le Format Text Bien Connu (WKT) de l'OGC et le Format Binaire Bien Connu (WKB).
- Les logiciels OpenSource comme qGIS et uDig peuvent modifier les données / les attributs.
- Les modifications apportées aux données peuvent être intégrées au moteur de routage instantanément. Il n'y pas de besoin de pré-calcul.
- Le paramÚtre de "coût" peut être calculé dynamiquement à l'aide du SQL et ces valeurs peuvent provenir de différets attributsou tables.
pgRouting est disponible sous licence GPLv2.
Le site web officiel de pgRouting : http://www.pgrouting.org
OpenStreetMap
"OpenStreetMap a pour objectif de créer et fournir des informations géographiques libres telles que des plans de rue à toute personne le désirant. Le projet fut démarré car la plupart des cartes qui semblent libres ont en fait des restrictions dâutilisation légales ou techniques, empêchant de les utiliser de maniÚre créative, productive ou tout simplement selon vos souhaits." (Source: http://wiki.openstreetmap.org/wiki/FR:Portal:Press)
OpenStreetMap est une source de données parfaite pour être utilisées avec pgRouting, car elles sont librement disponibles et n'ont pas de restrictions techniques en terme d'utilisation. La disponibilité des données varie d'un pays à un autre, mais la couverture mondiale s'améliore de jour en jour.
OpenStreetMap utilise une structuration de données topologiques :
- Les noeuds (nodes) sont des points avec une position géographique.
- Les chemins (ways) sont des liste de noeuds, représentant une polyligne ou un polygone.
- Les relations (relations) sont des groupes de noeud, de chemin et d'autre relations auquelles on peut affecter certaines propriétés.
- Les propriétés (tags) peuvent être appliqués à des noeuds, des chemins ou des relation et consistent en un couple nom=valeur.
Site web d'OpenStreetMap : http://www.openstreetmap.org
osm2pgrouting
osm2pgrouting est un outils en ligne de commande qui rend simple l'importation de données OpenStreetMap dans une base de données pgRouting. Il contruit le réseau routier automatiquement et crée les tables pour les types de données et les classes de routes. osm2pgrouting a été écrit initialement par Daniel Wendt et est maintenant disponible sur le site du projet pgRouting.
osm2pgrouting est disponible sous licence GPLv2.
Site web du projet : http://www.pgrouting.org/docs/tools/osm2pgrouting.html
GeoExt
GeoExt est une librairie JavaScript destinée au applications web avancées. GeoExt rassemble les connaissances géospatiales de OpenLayers avec une interface utilisateurs issue de Ext JS pour aider à construire un application web ressemblant à une application bureautique.
GeoExt est disponible sous licence BSD et est maintenu par une communauté grandissante d'individus, d'ogranisations et d'entreprises.
Le site web de GeoExt : http://www.geoext.org