| Titre : | Aide à la navisgation routière en évitant la congestion |
| Auteurs : | Madani Filiachi, Auteur ; Saber Benharzalah, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2017 |
| Format : | 1 vol. (71p.) / 30 cm |
| Langues: | Français |
| Mots-clés: | Systèmes de transport intelligents,Gestion du trafic routier,la congestion. |
| Résumé : |
Le trafic routier urbain est un phénomène complexe d’une part en raison du nombre élevé d’acteurs qui y participent, et d’autre part à cause du caractère très maillé du réseau sur lequel il se déroule. Le phénomène le plus marquant dans le trafic routier urbain est la congestion qui alimente de nombreuses discussions d’usagers. Dans ce projet nous avons proposé une application d’aide à la navigation des véhicules basée sur le service Google Maps Directions API en évitant la congestion dans le trafic routier urbain, qui se présente comme une application mobile destinée à être déployée sur un Smartphone. Notre application apporte une solution qui permet de naviguer d’un point A à un point B, en indiquant le chemin optimal et avec moins de congestion. |
| Sommaire : |
Tables des matières ……………………………………………………………………………….. ii Listes des figures ………………………………………………………………………………… vii Listes des tableaux ………………………………………………………………………………... ix Introduction Général ……………………………………………………………………………… 1 Chapitre 1 : Concepts de base 1. Introduction …………………………………………………………………………………… 3 2. Généralités sur le trafic routier ……………………………………………………………….. 4 2.1 Trafic …………………………………………………………………………………….. 4 2.2 Trafic routier …………………………………………………………………………….. 4 2.2.1 Les mobiles …………………………………………………………………...…… 4 2.2.2 L’infrastruture ……………………………………………………………………… 5 2.3 Gestion de trafic routier ...…………………………………………………..…………... 5 2.3.1 Le code de la route ……………………………………………………………....... 6 3. La congestion routière urbaine ………………………………………………………………... 8 3.1 Définition ………………………………………………………………………………... 8 3.2 Les types de la congestion ………………………………………………………………..9 3.3 Les causes………………………………………………………………………………... 9 3.4 Les conséquences ……………………..………………………………………………. 10 3.5 Référence technique ……………………………………………………………………. 11 4. Les réseaux véhiculaires (VANET) …………………………………………………………….13 4.1 Définition d’un réseau VANET …………………………………………………………13 4.2 Le nœud du réseau VANET ……………………………………………………………..13 4.3 Modes de communication dans les réseaux VANET ……………………………………14 4.3.1 Communication véhicule-à-véhicule (V2V) ……………………………………..14 4.3.2 Communication véhicule-à-infrastructure (V2I ………...……………………….15 4.3.3 Communication hybride (V2V-V2I) ……………………………………………..15 5. Les systèmes d’aide à la conduite (DAS).……………………………………………………...16 5.1 Les technologies utilisées dans les systèmes d’aide à la conduite …………………….16 5.1.1 Régulateur de vitesse adaptatif (ACC) …………….……………………………..17 5.1.2 Avertissement lorsque vous quittez la voie de circulation ……………………….17 iii 5.1.3 Aide au stationnement ……………………………………………………………17 5.1.4 Système d’évitement de collision ………………………………………………...17 5.1.5 Détection de la somnolence du conducteur ………………………………………18 5.1.6 Vision de nuit ……………………………………………………………………..18 5.2 Quelques exemples de systèmes d’aide à la conduite ……………………………………18 6. Conclusion ……………………………………………………………………………………...19 Chapitre 2 : Système d’aide à la navigation 1. Introduction …………………...………………………..………………………………………20 2. Système de navigation automobile ……………………………………………………………..20 2.1 Définition ……………………………………………………………………………...…20 2.2 Caractéristiques des systèmes de navigation ……...……………………………………..21 3. Le système de positionnement global (GPS) ……………………………………….…………..22 3.1 Qu’est-ce que la géomatiques ? …………………………………………………………..22 3.2 Définition du GPS ………………………………………………………………………...22 3.3 Les composants du système ………………………………………………………………23 3.3.1 Le segment spatial …………………………………………………………….......23 3.3.2 Le segment contrôle ………………………………………………………………24 3.3.3 Le segment utilisateur …………………………………………………………….25 3.4 Principe de fonctionnement ……………………………………………………………….25 3.5 Domaines d’utilisation des GPS …………………………………………………………..27 4. L’algorithme de Dijkstra ……………………………………………………………………….28 4.1 Quelques concepts mathématiques ………………………………………………………..28 4.2 L’algorithme ………………………………………………………………………………29 4.3 La recherche de plus court chemin à l’aide de l’algorithme de Dijkstra ………………….31 5. Etudes sur les approches d’aide à la navigation ………………………………………………..33 5.1 Le calcul de plis court chemin …………………………………………………………….33 5.1.1 GPS Route Finder …………………………………………………………………33 5.1.2 MAPS.ME ………………………………………………………………………....34 5.1.3 Google Maps ………………………………………………………………………36 5.2 La communication véhicule à véhicule …………………………………………………...37 5.2.1 Application v2v dans la Mercedes Benz E-Class …………………………………37 5.3 La communication véhicule à infrastructure ……………………………………………...38 5.3.1 La technologie de DSRC « Dedicated Short-Range Communications » …………38 5.4 Synthèse …………………………………………………………………………………..41 iv 6. Présentation du problématique …………………………………………………………………41 7. Discussion ……………………………………………………………………………………....42 8. Conclusion ……………………………………………………………………………………...43 Chapitre 3 : Conception 1. Introduction …………………………………………………………………………………….44 2. Conception globale de notre application ……………………………………………………….45 2.1 Description de l’architecture ……………………………………………………………..45 2.2 Pseudo algorithme de l’application ………………………………………………………46 3. Conception détaillée de notre application ……………………………………………………...46 3.1 L’utilisateur ……...……………………………………………………………………….46 3.2 La requête……………………………………………………………………...47 3.3 Le service Google Maps Directions Api …………………………………………………48 3.4 Module de Dijkstra ……………………………………………………………………….50 3.5 Gestionnaire de la congestion …………………………………………………………….51 4. Les diagrammes UML de notre application ……………………………………………………53 4.1 Le diagramme de cas d’utilisation ………………………………………………………..53 4.1.1 Identification des acteurs …………………………………………………………53 4.1.2 Le diagramme de cas d’utilisation de conducteur ………………………………..53 4.2 Le diagramme de séquence ………………………………………………………………54 4.2.1 Le diagramme de séquence pour trouver le plus court chemin …………………..54 4.2.2 Le diagramme de séquence pour chercher un emplacement ……………………..56 4.2.3 Le diagramme de séquence pour trouver des endroits à proximité ………………57 4.2.4 Le diagramme de séquence pour consulter l’état de toute les routes de notre pays59 5. Conclusion …………………...…………………………………………………………………59 Chapitre 4 : Implémention et Résultats 1. Introduction …………………………………………………………………………………….60 2. Les outils et les langages de programmation utilisées …………………………………………60 2.1 Android Studio 2.2.3 ……………………………………………………………………..60 2.2 Nox App Player …………………………………………………………………………..61 2.3 Le service Google Maps Directions Api …………………………………………………61 2.4 Java ……………………………………………………………………………………….62 2.5 XML ……………………………………………………………………………………...62 2.6 JSON …………………………………………………...…………………………………62 v 3. Présentation et description de l’application …………………………………………………….62 3.1 L’interface principale ………………………………………………………………….....63 3.2 La première fonctionnalité (Trouver une route) ………………………………………….63 3.3 La deuxième fonctionnalité (Trouver un endroit, une ville, un pays) ……………………64 3.4 La troisième fonctionnalité (Le site Tariki.dz) …………………………………………...65 3.5 La quatrième fonctionnalité (Trouver des endroits à proximité) …………………………66 4. Conclusion ……………………………………………………………………………………...66 Conclusion général ……………………………………………………………………………………………….. 67 Bibliographies & Webographies ……………………………………………………………………………... 69 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/340 | Mémoire master | bibliothèque sciences exactes | Consultable |
