Recherche d'itinéraire

Présentation

Développé pour rechercher un chemin optimal entre un point de départ et un point d'arrivée en tenant compte des infrastructures disponibles (autoroute,nationale...), les programmes du projet InitDet s'appuient sur les données géographiques fournies par le site cartographique OpenStreetMap. Le calcul d'itinéraire terminé, une liste détaillée des étapes s'affiche à l'écran.

Deux solutions de stockage des données géographiques des rues, des villes et des connexions ont été développées :

- Stockage en mémoire vive. (InitDetXsd et OpenSm testés avec une carte .osm de 10 mégaoctets)

- Stockage dans une base de données portable adapté aux cartes .osm de grande taille. (ItiSys testé avec une carte .osm de 850 mégaoctets)

Versions disponibles :

InitDet : Algorithme de Dijkstra + Dessin Gif + OpenStreetMap + XML xsd (C# - Code + Exécutable)

OpenSm : Algorithme de Dijkstra + OpenStreetMap + DOM XML + Dessin Gif + Optimisation itinéraire (marche à pied/bus) + loxodromie (Java - Code + Exécutable)

ItiSysGdi : Algorithme de Dijkstra + OpenStreetMap + XmlReader + SQL Server Compact Edition (C# - SQL - Code + Exécutable)

ItiSysGdi : Algorithme de Dijkstra + OpenStreetMap + XmlReader + SQL Server Compact Edition (Exécutable)

ItiSys : Algorithme de Dijkstra + OpenStreetMap + XmlReader + SQL Server Compact Edition + DirectX (C# - SQL - Code + Exécutable)

ItiSys : Algorithme de Dijkstra + OpenStreetMap + XmlReader + SQL Server Compact Edition + DirectX (Exécutable)

Installation

Préalablement à toute exécution des programmes, il est nécéssaire de s'assurer de la présence sur votre système de la machine virtuelle :

- java JRE 1.5 ou ultérieure pour le programme OpenSm.

- framework .net 2.0 ou ultérieure pour les programmes InitDetXsd,ItiSysGdi,ItiSys.

- SlimDX End-User Runtime pour le programme ItiSys.

Une carte de démonstration est incluse dans l'archive téléchargée.

Utilisation

Choisissez les points de départ et de destination. Deux méthodes sont disponibles :

- Insérez les coordonnées du point en degrés sexagésimaux.

- Choisissez une ville, une route puis un point de cette route. (Seules les villes dont les frontières ont été décrites par les utilisateurs de OpenStreetMap pourront être exploitées)

Cliquez ensuite sur le bouton "Démarrer".

Téléchargement de nouvelles cartes :

Il est possible de télécharger d'autres cartes directement sur le site OpenStreetMap ou GeoFabrik. Pour mettre à jour la base de données, modifiez l'extension du fichier téléchargé en .xml (à la place de .osm), sauvegardez le ensuite dans le répertoire de l'exécutable, démarrez le programme puis appuyez sur le bouton "Mettre à jour".

Une carte complète de la France métropolitaine (au 28/02/2009) prête à l'emploi pour le programme ItiSys peut également être téléchargée en cliquant sur ce lien. Une fois le fichier téléchargé, il suffit d'écraser la base de données (InitDetDataBase.sdf) existante avec le fichier téléchargé.