Mémoire Finale
Mémoire Finale
Mémoire Finale
Filière : Informatique
Option : Système d’Information
Thème :
Guennez Fadhila
Soutenu devant le jury composé de :
Promotion
2021 / 2022
Remerciement
Dans ce travail, nous présentons un nouveau modèle pour améliorer le trafic urbain dans le but de
réduire la congestion et le temps de trajet. Ce modèle est inspiré du processus utilisé dans
l'ordonnancement des tâches et le problème d'équilibrage de charge dans les systèmes distribués pour
réduire le Makespan.
Le makespan dans ce cas d'application correspond au temps perdu dans les embouteillages. Les
résultats obtenus sont satisfaisants et confirment qu'il est nécessaire d'optimiser les problèmes de
congestion du trafic dans les villes intelligentes afin de réguler la fluidité du trafic et d'informer les
conducteurs en temps réel sur les itinéraires associés afin de lutter contre la congestion, le gaspillage
d'énergie et donc de générer moins la pollution.
In this work, we present a new model to improve urban traffic in order to reduce congestion
and travel time. This model is inspired by the process used in task scheduling and the problem
of load balancing in distributed systems to reduce Makespan.
The makespan in this case of application corresponds to the time lost in traffic jams. The results
obtained are satisfactory and confirm that it is necessary to optimise traffic congestion problems
in smart cities in order to regulate traffic flow and to inform drivers in real time about the
associated routes in order to fight against congestion, waste energy and therefore generate less
pollution.
في هذا العمل ،نقدم نموذ ًجا جديدًا لتحسين حركة المرور في المناطق الحضرية من أجل تقليل االزدحام ووقت السفر .هذا
النموذج مستوحى من العملية المستخدمة في جدولة المهام ومشكلة موازنة األحمال في األنظمة الموزعة لتقليل
يتوافق المظهر في حالة التطبيق هذه مع الوقت الضائع في االختناقات المرورية .النتائج التي تم الحصول عليها مرضية
وتؤكد أنه من الضروري تحسين مشاكل االزدحام المروري في المدن الذكية من أجل تنظيم تدفق حركة المرور وإبالغ
..السائقين في الوقت الفعلي بالطرق المرتبطة بها من أجل مكافحة االزدحام وإهدار الطاقة وبالتالي توليد تلوث أقل
.الكلمات المفتاحية :المدينة الذكية ،الجدولة ،حركة المرور على الطرق ،إشارات المرور
Table des Matières
Dédicaces
Remerciements
Introduction générale
A) Partie Théorique
Chapitre I : Les Villes Intelligente
I.1 Introduction ..........................................................................................................5
I .2 Définition de la Ville Intelligente ............................................................................6
I.2.1 « Ville Intelligente » : un concept flou ..................................................................6
I.3. Quelques définitions .............................................................................................7
I.4. Les six caractéristiques de la ville intelligente ........................................................9
4.1. Smart Economy ....................................................................................................9
4.2. Smart People ........................................................................................................9
4.3. Smart Governance ..............................................................................................10
4.4. Smart Mobility ....................................................................................................10
4.5. Smart Environment ............................................................................................10
4.6. Smart Living ........................................................................................................10
I.5. La naissance et la diffusion du concept de ville intelligente .................................11
I .6. Conclusion ..........................................................................................................11
Chapitre II : Gestion du trafic et Circulation routière
II.1. Introduction : .....................................................................................................13
II.2. La circulation : ....................................................................................................13
II.3. Bref aperçu historique ........................................................................................14
II .4. La problématique du trafic routier .....................................................................15
4.1. La congestion routière ........................................................................................15
4.2. Conséquences de la congestion du trafic routier ................................................17
4.2.1. Conséquences économiques ...........................................................................17
4.2.2. Conséquences sociétales .................................................................................17
4.2.3. Conséquences environnementales ..................................................................17
II.5. Pourquoi y a-t-il des bouchons sur les routes ? ...................................................17
II .6. Plans de gestion du trafic ...................................................................................18
6.1. Définition d’un PGT ............................................................................................18
6.2. Principe d'un PGT ...............................................................................................19
II.7. Contexte et applications .....................................................................................19
7.1. Les centres d’ingénierie et de gestion du trafic ..................................................19
7.2. Les intersections .................................................................................................19
7.3. Les voies spéciales ..............................................................................................20
7.4. Le stationnement ...............................................................................................20
7.5. Les ronds-points .................................................................................................20
7.6. La sécurité ..........................................................................................................21
II.8. Règles de conception d’un carrefour ..................................................................22
8.1 Fonctionnement à deux phases ...........................................................................22
8.2 Types de carrefours .............................................................................................22
8.3 Gestion d'un Carrefour à feux ..............................................................................23
8.4 Carrefour à feux intelligents ................................................................................25
8.5 Caractéristiques du carrefour à feux ....................................................................25
8.6. Domaines d'emploi .............................................................................................26
8.7. La réglementation routière .................................................................................26
8.8. La simplicité du carrefour ...................................................................................27
II.9. Description du matériel ......................................................................................27
9.1. Signaux lumineux d'intersection .........................................................................27
9.2. Les nouvelles problématiques ............................................................................31
II.10. Conclusion ........................................................................................................33
Chapitre III : Planification de la circulation routière
III.1. Introduction ......................................................................................................35
III.2. Planification.......................................................................................................35
III.3. Travaux connexes : ............................................................................................35
III.4. Comparaison des travaux connexe : ..................................................................39
III.5. Analyse et discussion .........................................................................................40
III.6. Conclusion .........................................................................................................41
Chapitre IV : Méthodes et techniques de travail
1|P ag e
Introduction Générale
Introduction Général :
Nombreux aspects de nos vies sont devenus plus attirant grâce à l’utilisation de technologies,
le secteur des transports par contre mettra beaucoup de temps à se rendre compte capable de se
rattraper. Aujourd'hui, ces avancées sont inévitables. Les véhicules deviennent plus sûrs, mais
en retour l'environnement routier devient plus complexe, principalement en raison de
l'augmentation rapide du nombre de véhicules et les conséquences qui en découlent.
L'objectif principal de notre étude se concentre sur les carrefours urbains et les moyens de
limiter les pertes de temps et de ressources. De quelle façon ? À l’aide d’un algorithme, on
connecte les véhicules entre eux afin d’aider les conducteurs à trouver l’option où il n’y a pas
de congestion.
Le grand problème c’est que les retards causés par la congestion ont un impact important sur la
qualité la vie de l'utilisateur. En effet, les conducteurs qui sont souvent bloqués dans les
embouteillages souvent affecté par le stress, le bruit, etc., et un risque accru ACCIDENT. Ce
phénomène est largement considéré comme une source indirecte du problème de santé et a un
impact direct sur l'augmentation de la consommation vitalité.
2|P ag e
Introduction Générale
Des feux tricolores sont déjà en place pour gérer la fluidité du trafic, mais deviennent de plus
en plus inefficaces en raison de leur conception. Heure prédéfinie Varie entre les nuances de
vert, d'orange et de rouge, quelles que soient les conditions actuelles, Entraînent notamment
une augmentation des temps d'attente, de la consommation de carburant supplémentaire et la
pollution de l'air. De plus, le manque d’Information accrue du conducteur sur les conditions
routières actuelles
Pour mieux répondre aux besoins de gestion des routes, il est nécessaire de mettre en place Des
systèmes de transport plus efficaces, économiques et durables par l'amélioration des feux de
circulation.
Le principal problème est de gérer la synchronisation des feux de circulation pour déterminer
le chemin le plus court entre deux points pour réduire le temps de trajet et éviter l'encombrement
en même temps.
2. Maximiser le flux pour contrôler les feux de circulation et augmenter le nombre de flux.
-- Dans le premier chapitre : nous donnons en premier les notions de base les villes intelligentes.
-- Dans le deuxième chapitre : nous donnons en premier les notions de base de la circulation
routière, l’histoire et l’´évolution des feux de circulation
-- Dans le troisième chapitre : nous allons présenter quelques travaux existants pour cette
gestion,
-- Dans le quatrième chapitre : nous proposons une nouvelle solution pour la gestion dynamique
des feux tricolores.
Enfin, on conclut et on termine par des perspectives que l’on souhaite réaliser dans le futur.
3|P ag e
.
Chapitre I :
Les Villes Intelligentes
4|P ag e
Chapitre I : les villes intelligentes
I.1 Introduction
Ces dernières années, le phénomène d'urbanisation connaît une croissance affolante à travers le
monde. D'après les données de l'Organisation des Nations Unies de 2011, la population urbaine
mondiale doublera de 2010 à 2050 Passant de 2,6 milliards à 5,2 milliards de personnes.
D'après Albino et al. (2015), Aussi de nos jours, la majorité des ressources sont consommées
par les villes. En effet, elles consomment entre 60% et 80% de l'énergie mondiale et sont donc
les principales responsables du réchauffement climatique notamment en raison de leurs
émissions de gaz à effet de serre [9]
C'est pourquoi les villes doivent trouver de nouveaux scénarios pour faire face aux défis majeurs
qui les attendent. Les représentants des villes doivent donc développer de nouvelles stratégies
pour renforcent les performances, ainsi aux Comme un moyen efficace pour surmonter les
difficultés liées à ce phénomène d'urbanisation et ce, dans de nombreux domaines : mobilité,
économie, bien-être des citoyens, etc. [9]
Ces deux dernières décennies, le concept de « ville intelligente » est connu une augmentation
aussi bien dans les articles scientifiques qu'au niveau des politiques internationales. Cependant,
cette notion est encore peu traitée dans l'esprit des citoyens. Peu d'informations au sujet de ce
concept et de ses objectifs semblent présents au sein des villes. Les citoyens sont donc peu
conscients des projets intelligents mis en œuvre dans leurs villes et des bénéfices précis qu'ils
peuvent en tirer. [9]
Les autorités devaient trouver des solutions permettant de mieux répondre aux évolutions
urbaines futures : amélioration des réseaux de transports urbains, prise en considération de
l'environnement, amélioration des services publics urbains, en espérant à long terme obtenir des
effets positifs sur l’économie. [9]
5|P ag e
Chapitre I : les villes intelligentes
Tout d’abord, l’adjectif « smart » dépend de la signification qui lui est attribuée. Dans les
différents articles, différentes appellations sont utilisées pour désigner ce concept: intelligent
city, knowledge city, ville numérique (digital city), etc. C’est pourquoi il est important de
distinguer la « ville intelligente » de la « ville numérique ». Ces deux termes sont souvent
confondus ou utilisés comme synonymes alors qu’il n’est pas vraiment question de la même
chose. [9]
a) La ville numérique
b) La ville intelligente
La ville intelligente repose souvent sur des outils numériques permettant une
amélioration de la qualité de vie des citoyens. En effet, la technologie est utilisée au
service d’un développement intelligent de la zone urbaine aussi bien au niveau de la
mobilité que de l’environnement, de la participation citoyenne, etc. Il peut donc sembler
évident que la ville intelligente découle souvent de la ville numérique pour une
meilleure gestion urbaine.
6|P ag e
Chapitre I : les villes intelligentes
Deuxièmement, le label « smart city » reste assez flou. Beaucoup de villes se qualifient
de ville intelligente alors qu’elles n’ont aucun standard auquel se référer étant donné
qu’aucune définition universelle n’a été apportée à ce jour au concept de smart city. Ces
villes ne recouvrent généralement que quelques aspects de ce que l’on retrouve dans
tous les articles. [9]
Enfin, une autre difficulté pour définir cette notion de ville intelligente provient du fait
que chaque ville est spécifique et ne fait pas face aux mêmes problèmes locaux. Dès
lors, les réponses à y apporter ne sont également pas les mêmes. La ville dépend des
décisions prises par les pouvoirs publics mais pas seulement : les citoyens ont également
leur mot à dire ; ils jouent un rôle central. Une ville est qualifiée d’intelligente
lorsqu’elle est en mesure de satisfaire les besoins de sa population. Il existe toutefois
des caractéristiques communes dans chacune des villes intelligentes :
• solidarités numériques,
• éducation et culture,
• participation citoyenne
Selon Giffinger et al. (2007), un des auteurs les plus cités dans ce domaine, la ville intelligente
se définit comme « A city well performing in a forward-looking way in economy, people,
governance, mobility, environment, and living, built on the smart combination of endowments
and activities of self-decisive, independent and aware citizens ». [9]
Pour Harrison et al. (2010), une ville intelligente est une ville « connecting the physical
infrastructure, the IT infrastructure, the social infrastructure, and the business infrastructure to
leverage the collective intelligence of the city » (cité dans Chourabi et al., 2012, p. 2290).
L’étude de Harrison et al. (2010) présente donc la ville intelligente comme une ville
instrumentée, interconnectée et intelligente. Par l’instrumentation, il désigne le système de
7|P ag e
Chapitre I : les villes intelligentes
capture et d’intégration des données de la ville grâce à différents dispositifs tels que les
compteurs, les appareils électroménagers, les Smartphones, Internet, les réseaux sociaux ainsi
qu’une multitude d’autres systèmes permettant de récolter des données. L’interconnexion
permet d’intégrer ces données dans les plateformes informatiques des entreprises et de diffuser
ces informations dans les différents services de la ville. Enfin, l’intelligence comprend des
services d’optimisation, de visualisation, d’analyse et de modélisation qui mènent à une
meilleure prise de décisio. [9]
Ainsi, en se basant sur toute une série d’articles, le Smart City Institute de la ville de Liège,
inauguré très récemment, en janvier 2015, en partenariat avec la Ville de Liège, Accenture et
Belfius, définit le concept de ville intelligente comme suit :
En conclusion, pour déterminer ce qu’est une ville intelligente, il est nécessaire de prendre en
compte le rôle du capital humain, de l’éducation, de l’environnement, de la mobilité et du
capital social et relationnel dans le développement urbain et pas seulement celui du numérique
et des nouvelles technologies de l’information et de la communication (TIC). Il convient dès
lors de définir les différentes dimensions qu’englobe la ville intelligente pour comprendre les
différents enjeux qu’elle comporte. [9]
8|P ag e
Chapitre I : les villes intelligentes
9|P ag e
Chapitre I : les villes intelligentes
10 | P a g e
Chapitre I : les villes intelligentes
La diffusion des concepts de smart city et digital city a permis certains progrès technologiques.
De plus, la présence de villes intelligentes est plus forte dans les pays où le développement
économique et scientifique est plus évolué. La dimension de la ville joue un rôle important dans
la construction d’une ville intelligente. Effectivement, plus la ville est grande, plus son impact
sur l’environnement qui doit être réduit par le programme smart city est contraignant.
Néanmoins, si la ville est grande, les avantages liés aux partages de données et de connaissances
ainsi qu’aux e-services seront plus intéressants grâce au programme de ville intelligente. [9]
I .6. Conclusion
Au terme de cette première partie, nous avons une meilleure compréhension du concept de ville
intelligente. Comme nous l’avons vu, ce concept est assez récent et connaît une importance
considérable à l’échelle mondiale au cours des dernières années. En effet, des smart cities se
développent sur l’ensemble des continents bien que leur élaboration ne soit pas identique
partout.
11 | P a g e
Chapitre II :
Gestion du trafic et Circulation routière
12 | P a g e
Chapitre II : Gestion du trafic et circulation routière
II.1. Introduction :
L’intégration des techniques novateurs aux systèmes de transport intelligents (STI) nous
permettra d’atteindre notre objectif de construction d’un système de transport sécuritaire,
efficace et intégré, qui favorisera la croissance économique et le dynamisme des collectivités
pour nous aider à répondre à nos besoins futurs. Le carrefour qui est défini comme un
croisement de routes est un lieu stratégique et terrain sensible pour les conflits de trafic.
Lorsqu'il est équipé de feux tricolores, le carrefour devient aussi un moyen de régulation du
trafic. Une bonne coordination des feux tricolores permet d'améliorer les conditions
d'écoulement du trafic urbain, en augmentant la vitesse de déplacement et en diminuant la durée
des arrêts. En d’autres termes, la gestion du trafic urbain et problème complexe qui accroitre de
jour en jour, et malgré la croissance et la construction des voies elles ne sont pas suffisantes
face aux phénomènes de congestion et de langueurs des files d’attente, ce qui a conduit à une
dégradation de la circulation et remet la vie quotidienne pénible pour le transport de personnes
et de marchandises. Le présent chapitre est consacré dans un premier temps à la conception des
systèmes de gestion des feux de circulation, en abordant des solutions et termes
traditionnellement utilisés dans les zones urbaines.
II.2. La circulation :
Mouvement des véhicules sur la voirie (par extension, s'applique aussi au mouvement des
piétons ou à celui des trains sur un réseau ferré) Le terme de trafic (trafic) n'est pas tout à fait
synonyme : il désigne le volume de circulation. On distingue la circulation interne à une
agglomération, d'échange entre agglomérations et de transit à travers une agglomération. La
circulation interne à une agglomération qui est simplifiée urbaine, représente environ 60% du
trafic dans une petite ville et jusqu'à 95% dans une très grande une agglomération. La circulation
est causée de nuisances importantes (bruit, pollution de l'air, accidents, coupure du tissu urbain,
dégradation du paysage).
13 | P a g e
Chapitre II : Gestion du trafic et circulation routière
Une première classification peut être faite en s'appuyant sur les origines et destinations des flux
de circulation.
- Le trafic intense : à l'agglomération qui possède ses deux solutions à l'intérieur du périmètre
urbain ; il a traduit les besoins en déplacements des personnes résidentes dans l'agglomération.
- Le trafic d'échange : qui possède une extrémité dans le périmètre urbain, et une seule. Ce trafic
recouvre les relations de la ville avec sa zone d'influence pour le développement des personnes
(relation domicile - travail, achats, affaires) soit pour l'approvisionnement en marchandise.
- Le trafic de transit : qui n'a aucune extrémité dans le périmètre urbain, sauf le transit dit
interrompu (séjour bref). Ce trafic se trouve contrainte de traverser la ville par la configuration
du réseau de transport qui en général, ne permet pas de la courbe.
feu pour piétons à Copenhague. Le premier feu automatique pour piétons affichant le message
« ne pas traverser » fut utilisé pour la première fois le 5 février 1952, à new York. Le même
système fut également introduit en Allemagne peu de temps après, mais avec les messages «
attendez » et « traversez », que les piétons respectaient rarement. Enfin, le bonhomme vert fut
inventé en 1961 en Allemagne de l’est par le psychologue de la circulation routière Karl Peglau.
Il fallut attendre 2004 pour qu’une femme apparaisse sur les feux de signalisation pour piétons.
[8]
15 | P a g e
Chapitre II : Gestion du trafic et circulation routière
les risques de prolonger la durée du voyage ou les incertitudes concernant la fin du voyage
augmentent et l’insécurité du trafic le touche de façon supplémentaire. [8]
Véhicules bloqués à cause des véhicules en face qui ne peuvent pas continuer leu
déplacement
Véhicules en mouvement.
16 | P a g e
Chapitre II : Gestion du trafic et circulation routière
Une perte de compétitivité d’une région, d’un pays ou d’un continent, du fait des
congestions qui bloquent les artères de communication routière,
Une perte de productivité, non seulement à cause des retards des personnes se rendant
sur les lieux de leur travail, mais aussi en raison des livraisons tardives des
approvisionnements ou des services rendus avec des retards importants voire annulés.
La qualité de vie des usagers, car les conducteurs soumis à des embouteillages fréquents
sont sujet à des problèmes de stress, d’anxiété et d’énervement, entraînant un
accroissement du risque d’accident,
Le pouvoir d’achat des usagers, car la congestion du trafic à des conséquences directes
sur l’augmentation de la consommation énergétique. Dans le contexte actuel d’envolée
des prix du pétrole, ceci engendre une nette diminution du pouvoir d’achat des usagers.
17 | P a g e
Chapitre II : Gestion du trafic et circulation routière
précédent. Comme chaque véhicule occupe une certaine longueur de voie, la longueur de la file
d’attente ne fera que croître en proportion du nombre de véhicules présents dans cette file
d’attente. On voit de ce qui précède que la congestion est un phénomène évolutif, à la fois dans
le temps et dans l’espace. Or, en raison du caractère maillé de l’infrastructure, cet allongement
de la file d’attente peut la conduire à atteindre des points de choix d’itinéraire, et ainsi
congestionner des parties du réseau où circulent des véhicules qui n’utiliseront pas
l’infrastructure à l’origine de la congestion. [8]
La première cause est tout simplement un volume de circulation supérieure à la capacité routière
: les voitures sont trop nombreuses et le trafic s’arrête à chaque goulot d’étranglement
(rétrécissement de la route, voies qui se rejoignent, croisements de routes). La circulation est à
ce titre comparable à l’écoulement d’un T1liquide dans un tuyau. En outre, le contexte de la
mondialisation économique a largement contribué à l’augmentation des besoins en circulation
des biens et des personnes. Cet accroissement en mobilité constitue une des causes principales
d’apparition de plus en plus fréquente du phénomène de congestion.
La seconde cause est liée aux comportements des conducteurs. Quand les voitures sont proches
les unes des autres, il suffit qu’un conducteur freine brutalement pour faire freiner en cascade
tous les véhicules qui le suivent et propager ainsi un ralentissement, voire même un arrêt du
trafic sur une certaine longueur. Quand le premier conducteur redémarre, de nouvelles voitures
sont venuese s’agglutiner et le bouchon se déplace vers l’arrière comme une onde, par un effet
de dominos. En outre, plusieurs évènements peuvent provoquer ou aggraver la congestion :
accidents, travaux, voitures en panne, stationnements gênants, conditions météorologiques
mauvaises, etc. [8]
Objectifs :
18 | P a g e
Chapitre II : Gestion du trafic et circulation routière
Organiser la mise en œuvre des actions coordonnées entre les autorités et les exploitants de la
route.
Les missions des CIGT sont multiples : recueillir les données en provenance directe des routes
afin de remplir un rôle de superviseur et d’agir en cas de problème, gérer le trafic en cas
d’imprévus, informer les usagers, assurer le suivi des événements et, d’une manière générale,
s’assurer du maintien et du bon fonctionnement de l’ensemble des équipements du réseau.
Remarquons que dans les pays anglo-saxons, la gestion du trafic est généralement divisée en
plusieurs domaines et est gérée par des organismes tels que l’Institut of transportation Engineers
en charge des aspects suivants : caractéristiques du trafic, planification des transports,
conception des infrastructures, contrôle, est maintenance organisationnelle, administrative,
matérielle.
19 | P a g e
Chapitre II : Gestion du trafic et circulation routière
étude de cas dans une résidence privée), technique (exemple : étude matérielle), et d’autres
aspects qui seront abordés plus en détail dans les parties suivantes [7].
7.4. Le stationnement
La gestion du stationnement est également primordiale et a une incidence directe sur la fluidité
du trafic : il paraît logique de dire que l’utilisation de la voiture en milieu urbain repose en partie
sur le fait de savoir si oui ou non une place est disponible sur le lieu d’arrivée. Il faut savoir
qu’en moyenne en France par exemple, 10% des véhicules en circulation à un instant donné
cherchent une place où se garer. Les STI vont aider à prendre des décisions, mais également
informer les utilisateurs ou encore contrôler les véhicules.
A) Exemple, des détecteurs peuvent être utilisés afin de détecter la présence d’un véhicule sur
une place, et calculer sa durée de stationnement. Ceci a été constaté dans la ville d’Amiens via
des stationnements "minute" : une borne est associée à une place, et dès lors qu’un véhicule s’y
gare, un compte à rebours se déclenche pour une durée déterminée. Si cette durée est dépassée,
les agents de la voie publique sont automatiquement prévenus.
B) Nous pouvons également citer l’utilisation de panneaux à messages variables (PMV) pour
les parkings, systèmes très répandus dans les grandes métropoles qui indiquent le nombre de
places disponibles (ceci n’utilisant pas nécessairement des détecteurs, mais était généralement
calculée en fonction des entrées / sorties dans le parking en lui-même).
Les auteurs utilisent la mécanique des fluides (à base de théorie des flots et des méthodes de
gestion du trafic) afin d’étudier ce que pourrait donner une gestion des priorités différente. Ceci,
en partant d’un rond-point à trois directions avec une seule voie, pour arriver à un modèle
20 | P a g e
Chapitre II : Gestion du trafic et circulation routière
généralisé à N directions de K voie. Les auteurs incorporent également des feux de circulation,
afin de mesurer les avantages et inconvénients procurés par l’utilisation de ces derniers (par
rapport à leur premier modèle). Ce qui en ressort apparaît comme une évidence : soit deux flots,
chacun étant sur une voie respectivement au cœur du rond-point et sur les côtés, la priorité doit
être donnée au flot de la plus grande importance afin d’obtenir une gestion optimale du trafic.
Les feux quant à eux améliorent grandement la fluidité du trafic, mais uniquement en cas de
débit suffisamment élevé.
Les auteurs utilisent la théorie des files d’attente autour de quelques modèles afin de calculer
le temps moyen d’attente des utilisateurs pour chaque intersection, avant d’entrer dans un rond-
point : une file correspond ici à un ensemble de voitures sur une voie. Le calcul est effectué en
fonction ou non de la présence d’un feu de circulation à chaque intersection : obtention d’une
information à destination d’une éventuelle station de contrôle, de l’usager (PMV), pour le
réglage des dits-feux.
, les auteurs souhaitent gérer les flux de circulation d’un rond-point à l’aide de feux tricolores
installés à des endroits stratégiques : les points où le croisement entre deux ensembles de
véhicules est possible. Afin d’être efficaces, les auteurs proposent de baser le timing des feux
en fonction d’une base de données historique, afin d’identifier les heures de pointe, et désactiver
toute signalisation le reste du temps. Enfin, citons, où les auteurs proposent d’analyser trois
approches afin de fluidifier le trafic dans les ronds-points : avec des signaux de ralentissement
à l’arrivée, avec des feux de circulation à l’arrivée, et avec des feux de circulation à la fois à
l’arrivée mais également à l’intérieur des ronds-points, lorsqu’un usager prend la voie de
gauche. Il apparaît clair que la troisième méthode reste la plus efficace en cas de fort trafic,
mais pas nécessairement dans les autres cas.
7.6. La sécurité
Concernant la sécurité routière, les STI ont une grosse carte à jouer, principalement autour de
deux catégories. D’une part, les systèmes hors véhicules tels que les PMV vont permettre
d’avertir l’utilisateur en cas de danger : vitesse d’un utilisateur trop élevée, conditions météo
inadaptées, et travaux. Le but ici est d’influencer l’utilisateur. D'autres part, les systèmes sur-
véhicule sont également nombreux et très développés : détection de piétons ou obstacles, capots
intelligents capables de se soulever en cas d’impact avec un piéton, systèmes embarqués
(exemple : appel des secours automatiques en cas de choc), régulateur de vitesse, vision
nocturne (à l’aide de caméras), etc.
21 | P a g e
Chapitre II : Gestion du trafic et circulation routière
Carrefour en croix : c’est un carrefour plan à quatre branches deux à deux alignées (ou
quasi).
22 | P a g e
Chapitre II : Gestion du trafic et circulation routière
23 | P a g e
Chapitre II : Gestion du trafic et circulation routière
Les différents usagers et modes présents : véhicules légers, piétons (adultes, personnes
à mobilité réduite, jeunes…), cyclistes, transports collectifs (TC), poids lourds (PL),
transports exceptionnels…
Les flux par mouvements directionnels (tout droit, tourne à droite, tourne à gauche …)
notamment aux heures de pointe ;
Les vitesses d’approche du carrefour ;
L’exploitation du carrefour existant et des carrefours amont et aval ;
L’emprise disponible, les possibilités d’extension ;
Les dysfonctionnements, le comportement des usagers, les pratiques locales des usagers
riverains du carrefour, y compris en matière de stationnement (par observations sur le
site) ;
La nature du tissu urbain environnant ;
L’insécurité routière (accidents corporels survenus les cinq dernières années) ;
La place et le rôle du carrefour dans la hiérarchie du réseau de voirie afférent…etc. [8]
24 | P a g e
Chapitre II : Gestion du trafic et circulation routière
L’état des feux : le signal lumineux commandant le passage libre (feu vert), toléré (feu
orange) ou interdit (feu rouge) du trafic des véhicules ;
25 | P a g e
Chapitre II : Gestion du trafic et circulation routière
Une phase : la durée pendant laquelle une feue passe par les trois états, c'est-à-dire
effectue une séquence de signal lumineux ;
Un cycle : la période pendant laquelle l’ensemble des feux effectuent leur phase
permettant successivement l’admission de tous les courants de véhicules dans ce
carrefour
Un plan de feux : la durée et l’ordre de déroulement de l’allumage des trois états,
pendant un cycle, de l’ensemble des groupes de feux ; un même carrefour peut suivre
alternativement plusieurs plans de feux. [8]
26 | P a g e
Chapitre II : Gestion du trafic et circulation routière
La manipulation nécessite un bouton droit et un autre Gauche pour les piétons. Le feu de
carrefour est émulé par un applet (Trafic Lights) qui met à disposition une méthode pour
modifier l’état des feux et un détecteur inductif pour le comptage des voitures qui passent dans
le carrefour plus les deux boutons de demande de passage.
L’outil GRAFCET purement séquentiel représente tous les états possibles pour la gestion
proposée. [8]
Il est normalement composé de trois feux circulaires verts, jaune, rouge (R11 v) : voire fig6.
Exceptionnellement, et sous réserve d'une étude le justifiant, le vert peut être remplacé par du
27 | P a g e
Chapitre II : Gestion du trafic et circulation routière
R12 : signal piéton Il est constitué de deux feux vert et rouge, normalement disposés dans cet
ordre de droite à gauche ; éventuellement ils peuvent être disposés l’un au-dessus de l'autre, le
vert en bas. [8]
Ils sont composés de trois feux verts, jaunes, rouges, dans cet ordre de bas en haut, munis chacun
d'un même pictogramme.
28 | P a g e
Chapitre II : Gestion du trafic et circulation routière
Ils sont destinés chacun à l'ensemble des véhicules qui ont pour destination la direction
indiquée par la flèche, ou l'une des directions indiquées. En aucun cas le feu vert ne peut être
remplacé par un feu jaune clignotant. [8]
Ils sont composés d'un feu jaune clignotant et sont obligatoirement associés à un ensemble de
feux tricolores circulaires du type R11 v (vert sur le feu du bas). Ils sont munis d'un
pictogramme.
Ils sont composés d'un feu jaune clignotant et sont obligatoirement associés à un ensemble de
feux tricolores circulaires R11 v (vert sur le feu du
29 | P a g e
Chapitre II : Gestion du trafic et circulation routière
Il est composé de trois feux blancs présentant. De bas en haut, une barre verticale, un disque et
une barre horizontale, sur fond noir circulaire. Le feu central comportant le disque peut être
clignotant. [8]
R18 : signaux directionnels pour véhicules des services réguliers de transport en commun
Ils sont composés comme le signal R17, à l'exception de la barre du feu inférieur qui est inclinée
à gauche ou à droite. Ils s'adressent exclusivement aux véhicules des services réguliers de
transport en commun qui ont pour destination la direction indiquée par la barre du feu inférieur.
30 | P a g e
Chapitre II : Gestion du trafic et circulation routière
Figure 13 Signaux directionnels pour véhicules des services réguliers de transport en commun.
[8]
Ils sont composés d'un feu jaune clignotant munis de deux pictogrammes et sont
obligatoirement associés à un ensemble de feux tricolores circulaires dont le feu du bas est vert.
Ils autorisent les cycles à ne pas marquer l’arrêt au feu pour s’engager dans la direction indiquée.
31 | P a g e
Chapitre II : Gestion du trafic et circulation routière
Ainsi, si rendre l’infrastructure routière intelligente est un objectif développé depuis bien des
années, il nous faut aujourd’hui intégrer les problématiques propres aux liaisons entre les
différents équipements. [8]
Actuellement, en France, les réseaux routiers urbains sont en majorité gérés parades centres
d’ingénierie et de gestion du trafic (CIGT). Le rôle de tels organismes, généralement
responsables d’une zone géographique bien particulière, est de coordonner au mieux les
différents éléments routiers, et de faire face aux situations quotidiennes (travaux, accidents,
gestion du trafic routier et des pics d’affluence, etc.).
Ces centres, instaurés à la fin des années 1990 en France, possèdent généralement un poste de
contrôle (PC) permettant l’exploitation d’un ensemble de technologies placées sur le terrain.
Ces systèmes sont au centre d’une infrastructure urbaine. Citons par exemple le PC Lutèce situé
au cœur de Paris, qui est relié à plus de 1 800 feux de circulation. Les missions des CIGT sont
multiples : recueillir les données en provenance des véhicules, usagers et routes afin de remplir
un rôle de superviseur et d’agir cas de problème, gérer le trafic en cas d’imprévus ou encore
informer les usagers.
Remarquons que dans les pays anglo-saxons, la gestion du trafic est généralement divisée en
plusieurs domaines qui sont gérés par des organismes tels que l’Institut of Transportation
Engainée en charge des aspects suivants :
Le développement des villes intelligentes nous impose toutefois d’acquérir des informations en
temps-réel sur l’infrastructure routière.
Nous sommes en droit de nous poser deux questions fondamentales. Tout d’abord, cette volonté
de centralisation est-elle un frein pour le développement des transports intelligents ? Ensuite,
quels mécanismes pouvons-nous proposer afin de rendre certaines composantes du système
autonomes ?. [8]
32 | P a g e
Chapitre II : Gestion du trafic et circulation routière
II.10. Conclusion
Dans ce chapitre, nous avons vu la gestion du trafic est généralement divisée en plusieurs
domaines qui sont gérés par des solutions différentes, les caractéristiques du trafic, planification
des transports, conception des infrastructures, contrôle, et maintenance : organisationnelle,
administrative et matérielle....
Par la suite nous avons présenté le problème de régulation dans les carrefours à véhicules
autonomes ce qui nous amène à un problème d’optimisation de passage de véhicules. D’autre
part, La problématique posée par le trafic et de plus en plus complexe, ce qui impose
d’intervenir en permanence et de trouver toujours des solutions efficaces pour remédier à ce
problème. Cela nous donne d’autres possibilités pour améliorer la situation du trafic de manière
beaucoup plus efficace.
33 | P a g e
Chapitre III :
Planification de la circulation routière
34 | P a g e
Chapitre III : planification de la circulation routière
III.1. Introduction
La fréquentation des routes n'explique pas à elle seule ces bouchons. Tenir un tel langage, c’est
faire fausse route. C'est un argument erroné et non valable. A mon avis, les causes de ces
embouteillages sont nombreuses et multiples, et parmi celles-ci, les stationnements. Les
problèmes de circulation tiennent à une mauvaise planification urbaine.
III.2. Planification
Planifier pour une exécution sécuritaire et une réduction des impacts Pour réaliser des
projets sécuritaires et efficaces, une bonne planification est essentielle. La planification
permet d’énoncer les grandes lignes de l’ensemble du projet ou des travaux et d’élaborer un
plan qui tient compte de l’objectif : la sécurité des travailleurs et des usagers de la route lors
de l’exécution des interventions sur la voie routière et la réduction des inconvénients liés à
ces interventions. Le travail sur ou en bordure des voies routières présente des conditions
de circulation inhabituelles et particulières et est, par conséquent, l’objet de nombreux
accidents. La signalisation à l’approche et aux abords des chantiers routiers est le mode
d’emploi de la route qui permet aux usagers de bien négocier le parcours, d’y circuler en
toute sécurité et, bien entendu, de protéger le travailleur œuvrant sur ces chantiers. Par
contre, la signalisation des travaux est un des moyens pour protéger les travailleurs et
usagers et elle ne suffit pas à elle seule à rendre le projet sécuritaire et efficace. Voici
d’autres actions qui devront s’y combiner, lorsqu’applicables
35 | P a g e
Chapitre III : planification de la circulation routière
sécurité routière et accidents la prévention sont quelques-uns des aspects à considérer lors
modélisation d'algorithmes de guidage et de systèmes de navigation pour Véhicules.
Dans, [1] la recherche axée sur l’installation des capteurs qui informent les usagers sur les
conditions de circulation en temps réel. Une ville faite de capteurs mesurant le trafic rend le
trafic plus efficace et rend la ville moins polluée. La modélisation de la ville avec une
orientation graphe G = (S, E, v) dont les nœuds routiers sont les sommets S et les routes sont
des arcs A le modèle est basé sur une architecture multi-agents où les agents sont des systèmes
de résolution locaux représentant capteurs installés sur les chaussées par L’utilisation du
SUMO.
Ce travail Optimiser l'attribution des tâches et gagner, Le temps d'exécution est jusqu'à 10 fois
supérieur à Algorithme Round Robin et plus pour la randomisation. De même, pour le problème
de planification du trafic routier, qui est Tout comme le planificateur de tâches comme nous
l'avons déjà vu, L'utilisation d'ACO est très prometteuse et permettra d'obtenir de très bons
résultats. Enfin, le problème de l'emballage sera maîtrisé et diluer.
Dans, [2] proposent trois protocoles de synchronisation pour optimiser le contrôle des feux de
circulation aux intersections signalisées :
L'ICANP interrompt d'abord le temps vert assigné aux phases des véhicules réguliers à l'arrivée
des véhicules de négociation pour les dépasser rapidement à l'intersection signalisée
NPBR réduit de 45% le temps d'attente pour la négociation des véhicules par rapport à l'ICANP,
et par 64% par rapport à ITLC.
36 | P a g e
Chapitre III : planification de la circulation routière
ICAPP réduit de 32% l'attente temps pour les véhicules prioritaires par rapport à CATLS.
Dans, [3] Cette étude propose un système TSC optimal (nouvel algorithme QL) pour maximiser
le nombre des véhicules traversant une intersection et équilibre les signaux entre les routes en
utilisant Q-learning (QL). Des simulateurs de trafic routier ont été proposés tels que SUMO.
Le principal avantage de cette étude est qu'elle a une structure QL qui peut être appliquée à
diverses intersections. La performance a été analysée à quatre intersections différentes à n voies
l'algorithme proposé applique l'écart type des longueurs de file d'attente pour calcul des
récompenses
3. Maximiser le débit pour contrôler les feux de circulation et augmenter le nombre de flux.
Dans, [5] Tout d'abord, effectué une analyse comparative de 7 différents modèles de régression
pour savoir quel modèle donne la meilleure précision, en quel Perceptron multicouche a donné
le meilleur résultat.
En deuxième, un cadre utilisant des modèles de régression dans lequel la première régression
37 | P a g e
Chapitre III : planification de la circulation routière
plus satisfaisants que les 7 modèles de régression ci-dessus. Le langage utilisé pour cette
expérience était Python 3.7
Les résultats expérimentaux montrent l'efficacité du cadre proposé, qui réduit le taux d'erreur
de 2,47 %.
Dans, [6] L'approche proposée dans ce travail consiste à segmenter le problème en deux sous-
problèmes, dont le Premier consiste à calculer volume de trafic à l'aide de classificateurs sous
l'objet Viola Jones Système de détection. Utilisation des bibliothèques OpenCV en C/C++
environnement, une estimation du volume de trafic en temps réel a été obtenue. Contrairement
à d'autres bibliothèques, OpenCV a été sélectionné pour le temps-des performances efficaces et
fiables dans des projets en temps réel.
L'algorithme de contrôle est destiné à contrôler les intersections d'approche à 4 et 2 voies. Cela
comprend la prise de données vidéo à partir de diverses caméras et la manipulation de l'entrée
par des filtres et des algorithmes appropriés.
B. Pré-traitement de la vidéo :
Le traitement vidéo est réalisé par les essais répétés des techniques de traitement d'image aux
images vidéo. Flux vidéo provenant de diverses caméras sont collectées et analysées
C. Reconnaissance d'objet :
Le classificateur pour l'identification des objets, qui dans ce cas sont des véhicules, a été créé à
l'aide du kit de développement Open CV.
D. Extraction de données :
L'algorithme de contrôle est chargé de contrôler le trafic à l'intersection lorsqu'il reçoit des
données.
38 | P a g e
Chapitre III : planification de la circulation routière
39 | P a g e
Chapitre III : planification de la circulation routière
• La plupart des solutions proposées au problème du trafic routier sont faibles en termes
d'amélioration du temps d'attente dans la file d'attente. Ces stratégies visent soit à réduire le
retard moyen par véhicule, soit à réduire la longueur de la file d'attente.
40 | P a g e
Chapitre III : planification de la circulation routière
III.6. Conclusion
Cette partie est dédiée à la présentation des solutions des chercheurs qui s’offrent à nous pour réaliser
une planification fiable.
Dans la partie suivante on verra notre propre solution pour optimiser le problème de planification de
circulation routière
41 | P a g e
Chapitre IV :
Méthodes et techniques de travail
42 | P a g e
Chapitre IV : Méthodes et techniques de travail
IV.1. Introduction
Dans les trois premiers chapitres, nous présentons l’essentiel des notions de base sur la
circulation routière et leur planification et gestion dans les villes intelligentes.
La congestion routière devient un problème sérieux avec un grand nombre de voitures sur les
routes. La longueur de la file d'attente des véhicules en attente de traitement à l'intersection
augmente fortement avec l'augmentation du flux de trafic, et les feux de circulation traditionnels
ne peuvent pas le programmer efficacement. Les systèmes de feux de circulation
conventionnels fonctionnent sur un mécanisme de synchronisation qui modifie les signaux
lumineux après un intervalle donné. Cette technique est utilisée lorsque les routes sont à peu
près libres. Un système intelligent de feux de circulation détecte la présence, estime le niveau
de trafic et réagit en conséquence. L'idée derrière les systèmes de circulation intelligents est que
les conducteurs ne passeront pas de temps inutile à attendre que les feux de circulation changent
de signal alors que les voies sont libres de circuler. Un système de trafic intelligent détecte le
trafic de différentes manières.
Dans ce travail, nous développons un simulateur où une grille de rues composée de feux de
circulation sur des intersections similaires à celles des grandes villes est construite et la
circulation des voitures à travers la grille est optimisée en développant des algorithmes pour la
43 | P a g e
Chapitre IV : Méthodes et techniques de travail
manière dont les feux de circulation changent leur état. Le flux de circulation des voitures sur
la grille est optimisé par l’élaboration d’algorithmes d’ordonnancement pour la manière dont
les feux de circulation changent leur état. Les apports du papier sont les suivants :
2. Maximiser le flux pour contrôler les feux de circulation et augmenter le nombre de flux.
IV.3. Problématique
Considérons le problème de l'amélioration du contrôle des feux de circulation aux intersections
afin de réduire les retards de la circulation. Il est important de gérer simultanément plusieurs
véhicules aux intersections pour réduire les retards de circulation. De plus, une répartition
équitable des signaux est requise. Placer des panneaux uniquement sur les côtés à fort trafic
peut donner de bons résultats, mais cela ne tiendra pas compte des temps d'attente des
conducteurs de l'autre côté de la route. Un paramètre qui peut représenter une répartition
équitable du signal est l'écart type des longueurs de file d'attente. La longueur de la file d'attente
fait référence au nombre de véhicules qui attendent d'un côté de la route. Une petite valeur de
l'écart type des longueurs de file d'attente signifie que le trafic est le même à tous égards. Cela
signifie que le signal est uniformément distribué.
IV.4. Objectifs
Le débit maximal et le taux d'attente moyen minimal sont retenus comme objectifs pour un
meilleur contrôle des feux de circulation dans des conditions de congestion.
Résultant du trafic organisé, réduire les embouteillages et éviter les accidents de la circulation
ou réduire l’ampleur de leurs pertes
44 | P a g e
Chapitre IV : Méthodes et techniques de travail
La classe est représentée par un rectangle contenant le nom, les attributs et les opérations. Les
associations peuvent être simples, multiples, avec attributs, composition, agrégation et héritage.
45 | P a g e
Chapitre IV : Méthodes et techniques de travail
Il est impossible de se passer de la classe de simulation, qui est le point de départ de nos
simulations. Elle est caractérisée par ces attributs : Exponential_Car_Insertion_Rate et
Number_of_Cars
La classe Grid dépend la classe simulation qu’il dessine notre grille de routes avec ces attributs :
NumbStreets, NumbAvenu, maxBlock_side, minBlock_side
46 | P a g e
Chapitre IV : Méthodes et techniques de travail
Les classes Car, TrafficPoint et Road sont des composants de la classe Grid
La classe Car et Road ont une relation l'une avec l'autre, car les voitures traversent plusieurs
routes, en plus de cela la route est traversée par une voiture ou plusieurs voitures
La relation entre la route et le feu de circulation est qu'une intersection doit être formée pour
nous (ce qui nous a obligés à établir une relation avec la route elle-même) puis trois feux de
circulation sont placés
Dans la relation entre le feu de circulation et l'horaire, nous pouvons voir plusieurs horaires
dans un feu de circulation et nous pouvons également mettre un horaire dans plusieurs feux de
circulation
47 | P a g e
Chapitre IV : Méthodes et techniques de travail
Figure16. Dans notre diagramme d’activité tout d’abord il faut démarrer la simulation puis
télécharger le fichier de configuration ensuite le programme créé de grille, initialiser les routes
Le feu de signalisation fonctionne automatiquement sous une certaine période de temps pour
chaque feu de signalisation, estimée en secondes
Système qui gère le trafic sur un tracé de rue à plusieurs intersections. Les rues et les
intersections sont configurées comme dans l'image suivante :
À chaque intersection, nous mettons des feux de circulation et à chaque feu de circulation, nous
mettons l'un des programmes que nous avons inventés et le premier d'entre eux :
48 | P a g e
Chapitre IV : Méthodes et techniques de travail
D = Dump-scheduling :
C'est le schéma d'ordonnancement par défaut connu dans notre vie quotidienne, qui dépend de
temps de chaque feu. Par exemple, nous constatons que le feu vert a une durée de 30 secondes,
le feu jaune est de 5 secondes, puis le feu rouge a un total de 35 secondes.
30S
5S
35S
Figure 18 Dump-scheduling
Fig18. Dump-scheduling
49 | P a g e
Chapitre IV : Méthodes et techniques de travail
S = Self-scheduling:
Dans ce schéma d'ordonnancement, nous avons ajouté aux feux de circulation une sorte
d'intelligence, où nous comparons le nombre de voitures arrivant sur la route avec le nombre
de voitures arrivant sur la route secondaire, puis déterminons la route qui recevra le feu vert.
Route1
Route2
Route2>Route1
Le vert pour Route2
Figure 19 Self-scheduling
C = Coordinated-scheduling:
Ce schéma d'ordonnancement est exactement le même que le schéma précédent, sauf que nous
avons ajouté un autre critère de comparaison, qui consiste à calculer le nombre de voitures
arrivant sur la route + le nombre de voitures en attente et à le comparer avec la route secondaire,
puis déterminons la route qui recevra le feu vert.
50 | P a g e
Chapitre IV : Méthodes et techniques de travail
Route2>Route1
Le vert pour Route2
Figure 20 Coordinated-scheduling
V = Convoy-scheduling:
Dans ce schéma d'ordonnancement, les convois de voitures suffisamment proches des feux de
circulation sont déterminés au feu jaune, le temps du feu jaune sera prolongé jusqu'à ce que la
dernière voiture du convoi traverse la route.
51 | P a g e
Chapitre IV : Méthodes et techniques de travail
Figure 21 Convoy-scheduling
Si dans une route le feu est jaune et Convoy >= 15 Alors le feu Vert allumer.
52 | P a g e
Chapitre IV : Méthodes et techniques de travail
IV.7. Conclusion
Dans ce chapitre, nous avons présenté notre modèle de conception. Le modèle de
conception s’articule autour de trois vues, à savoir : la vue interface, la vue structurelle, et la
vue dynamique.
Dans le chapitre suivant, nous allons présenter notre solution proposée et comment
résoudre le problème de circulation routière.
53 | P a g e
CHAPITRE V :
Solution proposée
54 | P a g e
Chapitre V : Solution proposée
V.1. Introduction :
Dans cette section, nous allons passer à l’implémentation du système proposé.
Tout d’abord, nous commençons par les détails de configuration matérielle et logicielle et les
outils de développement avec lesquels notre système a été réalisé. Ensuite, nous expliquons le
fonctionnement de système développé et définissons les métriques et les notations utilisées
aussi les schémas d'ordonnancement proposés. Enfin nous discutons et évaluons leurs
performances et analysons les résultats obtenus lors des différentes simulations.
Eclipse
55 | P a g e
Chapitre V : Solution proposée
Son EDI, partie intégrante du projet, vise notamment à supporter tout langage de
programmation à l'instar de Microsoft Visual Studio
StarUML
Est un logiciel de modélisation UML, qui a été « cédé comme open source » par son éditeur,
à la fin de son exploitation commerciale (qui visiblement continue ...), sous une licence
modifiée de GNU GPL.
56 | P a g e
Chapitre V : Solution proposée
57 | P a g e
Chapitre V : Solution proposée
Paramétrique de rues :
58 | P a g e
Chapitre V : Solution proposée
Distance moyenne parcourue par toutes les voitures de la grille: longueur de l'espace à
parcourir pour aller d'une voiture à leur destination.
Nous avons effectué quelques expérimentations pour évaluer l'efficacité et les performances
de l'algorithme proposé.
Expérimentations 1
Dans la première expérimentation, nous avons concentré sur le temps d’attente total de toutes
les voitures (en seconde) selon différents nombres des voitures et avec les différents schémas
proposés (D, S, C, V, C&&V).
59 | P a g e
Chapitre V : Solution proposée
Expérimentations 2
Dans la deuxième expérimentation, nous avons concentré sur La plus longue distance
parcourue par toutes les voitures dans la grille(en?) selon différents nombres des voitures
(1000,2000,3000,4000,5000, et 6000) avec les différents schémas proposés (D, S, C, V,
C&&V).
La figure Figure27 montre que tous les schémas ont la même plus longue distance même si on
augmente le nombre de voitures
60 | P a g e
Chapitre V : Solution proposée
Expérimentations 3
Dans la troisième expérimentation, nous avons concentré sur le temps d'attente moyen pour
toutes les voitures avant d'entrer sur la grille. Nous avons supposé que le nombre des voitures
varient de 1000 jusqu'a 6000 selon les schémas d'ordonnancement (D, S, C, V, C&&V)
Figure 28 Le temps d'attente moyen pour toutes les voitures avant d'entrer sur la grille
L'examen de la figure Figure28 a montré que C&&V est meilleur en termes de temps
d'attente moyen par rapport au reste des Schedules, qui comme on voit qu'elles sont presque
similaires
Expérimentations 4
Dans la quatrième expérimentation, nous avons concentré sur la distance la plus courte
parcourue par toutes les voitures de la grille(U). Nous avons supposé que le nombre des
voitures varient de 1000 jusqu'à 6000. En comparant les différents schémas proposés.
61 | P a g e
Chapitre V : Solution proposée
Figure 29 La distance la plus courte parcourue par toutes les voitures de la grille
On remarque sur la figure Figure29, le schéma C&&V est le meilleur en termes de Distance
la plus courte parcourue par toutes les voitures de la grille par rapport les autres schémas,
qu'elles sont presque similaires.
Expérimentations 5
Dans la cinquième expérimentation, nous avons concentré sur Temps de déplacement total de
toutes les voitures dans le système. Nous avons supposé que le nombre des voitures varient de
1000 jusqu'a 6000 selon les schémas d'ordonnancement (D, S, C, V, C&&V)
62 | P a g e
Chapitre V : Solution proposée
Dans la Figure30. On voit que le Schedule D sur cette courbe est éloigné des autres
Schedules, ce qui signifie que le temps de déplacement est grand, contrairement à C qui est le
plus petit.
Expérimentations 6
Dans la sixième expérimentation, nous avons concentré sur Distance moyenne parcourue par
toutes les voitures de la grille. Nous avons supposé que le nombre des voitures varient de
1000 jusqu'à 6000. En comparant les différents schémas proposés.
63 | P a g e
Chapitre V : Solution proposée
On remarque sur la figure Figure31. La Distance moyenne parcourue par toutes les voitures
de la grille Varie entre eux et est proche, mais on remarque une petite différence en V&&C
pour le mieux
Expérimentations 7
Dans la septième expérimentation, nous avons concentré sur Temps moyen parcouru par
toutes les voitures de la grille, selon différents nombres des voitures
(1000,2000,3000,4000,5000, et 6000) avec les différents schémas proposés (D, S, C, V,
C&&V).
64 | P a g e
Chapitre V : Solution proposée
Pour analyser avec précision les résultats des modèles, nous avons mis en œuvre le
programme en gonflant le nombre de voitures plus d'une fois.
Donc J'ai conclu que le modèle (S) et (C) réduit l’encombrement 25% que le modèle (D),
Puis le modèle (V) réduit la circulation de 45% par apport le modèle (D)et 10% que le modèle
(C), Le dernier modèle réduit de 10% que (V) par apport le Temps d’attente total de toutes les
voitures.
65 | P a g e
Chapitre V : Solution proposée
Ces résultats ne sont pas négligeables par rapport aux travaux précédents que nous avons
étudiés, d'autant plus que nous avons travaillé sur le temps d'attente que beaucoup de
chercheurs que nous avons vus n'abordaient pas, donc nous l'avons réduit.
On peut confirmer que l'algorithme proposé résout le retard des véhicules uniformément.
V.7. Conclusion :
Brièvement, dans ce chapitre nous avons d'abord évoqué l'environnement de développement
de notre projet, puis défini notre interface avec une explication de son utilisation, puis nous
avons vu et analysé les résultats.
Enfin, nous avons discuté de notre travail, dont nous avons vu qu'il nous donnait des résultats
respectables.
66 | P a g e
Conclusion Générale
67 | P a g e
Conclusion Générale
Conclusion Générale :
Au fil de ce mémoire, nous avons tout d’abord passé en revue les principales notions de base
des villes intelligentes, la gestion du trafic et les problèmes de planification de la circulation
routière Et nous avons vu les travaux connexe tout ça sous le titre d’état de l’art, par la suite
nous avons présenté dans le chapitre suivant l’analyse de la problématique et la proposition
d’un modèle avec leur caractéristique et nous avons également mentionné notre apport.
L'importance réside dans le fait qu’il permet de prendre la bonne décision quand nous arrivons
à l’heure d'affectation les voitures aux routes et faire aussi l’équilibrage entre les routes.
Lors de l'analyse et de la discussion des travaux antérieurs, nous avons constaté que la plupart
des chercheurs se concentraient sur la réduction de la longueur de la file d’attente et c'est là que
réside la différence, car nous avons travaillé pour réduire le temps d'attente.
Dans notre projet, nous avons présenté 4 modèles pour nous aider à réduire les embouteillages.
Le premier modèle c’est le modèle par défaut (D) le plus utilisé en Algérie et trois autres (S, C,
V) pour minimiser le temps d’attente et d’autre critères (temps déplacement ...) et aussi pour
comparer avec lui. Enfin, nous avons combiné les modèles C&&V précédentes pour tenter de
tirer parti de tous les avantages des modèles ci-dessus.
Nous avons consacré ce travail à la mise en œuvre de ces solutions par Le langage de
programmation Java. Où nous avons programmé un simulateur contient une grille des routes,
des voitures et des feux de circulation.
68 | P a g e
Conclusion Générale
Nos modèles ont rencontré une grande réponse et nous ont conduit à de bons résultats qui réduit
le temps d’attente à 50% par rapport à le modèle par défaut.
Dans nos prochains travaux, nous nous concentrerons sur le même principe, mais en nous
appuyant sur d'autres technologies utilisant l'intelligence artificielle.
69 | P a g e
Bibliographie
[2] SHAHID N, et al. (2021). Vers des villes intelligentes plus vertes et la prévision du trafic
routier à l'aide des données sur la pollution de l’air. 2210-6707/© 2021 Elsevier Ltd. P8
[4] HYUNJIN J, et al. (2020). Contrôle des feux de circulation pour les villes intelligentes à
l'aide de l'apprentissage par renforcement. Mars 2020 0140-3664/© 2020 Elsevier BV P.7
[6] ROOPA M, et al. (2020). Gestion dynamique des feux de circulation via l'IoT social.
Elsevier BV. P9
70 | P a g e