{"id":91,"date":"2019-07-02T14:14:09","date_gmt":"2019-07-02T12:14:09","guid":{"rendered":"http:\/\/pagesperso.litislab.fr\/gdelmondo\/?page_id=91"},"modified":"2020-05-11T09:48:42","modified_gmt":"2020-05-11T07:48:42","slug":"modelisation-et-analyse-du-trafic-routier","status":"publish","type":"page","link":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/projets\/modelisation-et-analyse-du-trafic-routier\/","title":{"rendered":"2016-? Mod\u00e9lisation et analyse du trafic routier"},"content":{"rendered":"<table style=\"width: 866px\">\n<tbody>\n<tr>\n<td style=\"width: 94.25px\">Nom du projet<\/td>\n<td style=\"width: 673.75px\"><span style=\"color: #0000ff\"><strong>Spatio-Temporal Modeling of Road Traffic in Urban Environment<\/strong><\/span><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 94.25px\">P\u00e9riode<\/td>\n<td style=\"width: 673.75px\">2016 &#8211; 2019 \/ 2020 &#8211;<\/td>\n<\/tr>\n<tr>\n<td style=\"width: 94.25px\">Financement<\/td>\n<td style=\"width: 673.75px\">Contrat doctoral \/ Stage ENSMR<\/td>\n<\/tr>\n<tr>\n<td style=\"width: 94.25px\">R\u00f4le<\/td>\n<td style=\"width: 673.75px\">Encadrement du doctorant <a href=\"https:\/\/www.linkedin.com\/in\/kamaldeep-singh-oberoi-5a922874\/?originalSubdomain=fr\">Kamal Deep Oberoi<\/a> (Directeur de th\u00e8se <a href=\"http:\/\/pagesperso.litislab.fr\/pvasseur\/\">Pascal Vasseur<\/a>, encadrant <a href=\"https:\/\/www.linkedin.com\/in\/yohan-b-l-dupuis-50422635\/?originalSubdomain=fr\">Yohan Dupuis<\/a>) \/ Encadrement de stagiaires M2 : <a href=\"https:\/\/www.linkedin.com\/in\/mohamed-bakali-el-mohamadi\/?originalSubdomain=ma\">Mohamed Bakali el Mohamadi<\/a> &amp; Youssef el Kinany<\/td>\n<\/tr>\n<tr>\n<td style=\"width: 94.25px\">Mots-cl\u00e9s<\/td>\n<td style=\"width: 673.75px\">Mod\u00e9lisation de l&rsquo;information spatiale et temporelle, multi-\u00e9chelles, th\u00e9orie des graphes, extraction de pattern temporel, analyse du trafic routier, mobilit\u00e9<\/td>\n<\/tr>\n<tr>\n<td style=\"width: 94.25px\">Site(s) web(s)<\/td>\n<td style=\"width: 673.75px\"><a href=\"https:\/\/tel.archives-ouvertes.fr\/tel-02438498\">https:\/\/tel.archives-ouvertes.fr\/tel-02438498<\/a><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 94.25px\" colspan=\"2\"><img loading=\"lazy\" decoding=\"async\" class=\" wp-image-114 alignleft\" src=\"http:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-07-16-17-46-300x295.png\" alt=\"\" width=\"273\" height=\"268\" srcset=\"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-07-16-17-46-300x295.png 300w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-07-16-17-46.png 309w\" sizes=\"auto, (max-width: 273px) 100vw, 273px\" \/> <img loading=\"lazy\" decoding=\"async\" class=\"wp-image-113 alignright\" src=\"http:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-07-16-17-54-300x185.png\" alt=\"\" width=\"435\" height=\"268\" srcset=\"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-07-16-17-54-300x185.png 300w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-07-16-17-54.png 606w\" sizes=\"auto, (max-width: 435px) 100vw, 435px\" \/><\/p>\n<p>&nbsp;<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><strong>Contexte des travaux<\/strong><\/p>\n<p style=\"text-align: justify\">L&rsquo;\u00e9tude et l&rsquo;analyse du trafic routier se fait souvent au travers d&rsquo;indicateurs quantitatifs (e.g. densit\u00e9, flux) calcul\u00e9s \u00e0 partir de divers capteurs permettant de r\u00e9cup\u00e9rer un certain nombre d&rsquo;information comme la vitesse ou la g\u00e9olocalisation par exemple. L&rsquo;objectif de ces travaux est de proposer une mod\u00e9lisation qui introduit des aspects qualitatifs de l&rsquo;information ce qui permettra d&rsquo;obtenir des indicateurs compl\u00e9mentaires de ceux habituellement propos\u00e9s.<\/p>\n<p><strong>Contribution<\/strong><\/p>\n<p style=\"text-align: justify\">En terme d&rsquo;extraction d&rsquo;information, ce qui nous int\u00e9resse particuli\u00e8rement est la possibilit\u00e9 de retrouver dans les donn\u00e9es des situations particuli\u00e8res du trafic. A terme il s&rsquo;agira par exemple de d\u00e9tecter des situations dangereuses ou interdites. Pour ce premier travail nous avons choisi trois exemples simples, et notre objectif est de produire un mod\u00e8le et un algorithme permettant de retrouver ces situations (appel\u00e9es \u00ab\u00a0patterns\u00a0\u00bb dans la suite du texte).<\/p>\n<table>\n<tbody>\n<tr>\n<td><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-339 aligncenter\" src=\"http:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-29-300x129.png\" alt=\"\" width=\"300\" height=\"129\" srcset=\"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-29-300x129.png 300w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-29-768x331.png 768w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-29.png 981w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/>Pattern 1 : sur 2 temps (t1-t2), le pi\u00e9ton P1 traverse sur le marquage M1, la rue R1 devant la voiture V1<\/td>\n<\/tr>\n<tr>\n<td><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-338\" src=\"http:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-41-300x59.png\" alt=\"\" width=\"575\" height=\"113\" srcset=\"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-41-300x59.png 300w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-41-768x152.png 768w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-41-1024x203.png 1024w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-41.png 1659w\" sizes=\"auto, (max-width: 575px) 100vw, 575px\" \/><\/p>\n<p>Pattern 2 : sur 5 temps, la voiture V1 tourne \u00e0 l&rsquo;intersection I de R4 vers R3<\/td>\n<\/tr>\n<tr>\n<td><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-337\" src=\"http:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-51-300x73.png\" alt=\"\" width=\"588\" height=\"143\" srcset=\"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-51-300x73.png 300w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-51-768x188.png 768w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-51-1024x250.png 1024w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-10-51.png 1633w\" sizes=\"auto, (max-width: 588px) 100vw, 588px\" \/><\/p>\n<p>Pattern 3 : sur 5 temps, la voiture V1 tourne \u00e0 droite sur R2, un pi\u00e9ton P1 traverse\u00a0 sur le marquage M1, la rue R2 (obligeant V1 \u00e0 s&rsquo;arr\u00eater)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify\">Il faut imaginer un flot de donn\u00e9es tr\u00e8s cons\u00e9quent sur une ville ou plus raisonnablement un quartier, voire une section de route particuli\u00e8re. Autrement dit, l&rsquo;analyse doit \u00eatre possible \u00e0 plusieurs niveaux d&rsquo;\u00e9chelles.<\/p>\n<p style=\"text-align: justify\">La mod\u00e9lisation choisie pour ce probl\u00e8me est un graphe spatialis\u00e9s dans lequel chaque objet de l\u2019environnement est un n\u0153ud et o\u00f9 l&rsquo;on pr\u00e9cise les relations spatiales entre ces objets au travers des arcs.\u00a0 Dans un premier temps on se contente de mettre une ar\u00eate d\u00e8s lors qu&rsquo;il y a une relation spatiale entre deux objets de l\u2019environnement, ce qui produit ces s\u00e9quences de graphes associ\u00e9es \u00e0 chacun des patterns.<\/p>\n<table>\n<tbody>\n<tr>\n<td><img loading=\"lazy\" decoding=\"async\" class=\" wp-image-343 aligncenter\" src=\"http:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-27-04-300x212.png\" alt=\"\" width=\"267\" height=\"189\" srcset=\"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-27-04-300x212.png 300w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-27-04-768x542.png 768w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-27-04.png 1014w\" sizes=\"auto, (max-width: 267px) 100vw, 267px\" \/><\/td>\n<\/tr>\n<tr>\n<td><img loading=\"lazy\" decoding=\"async\" class=\" wp-image-344 aligncenter\" src=\"http:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-26-53-300x124.png\" alt=\"\" width=\"496\" height=\"205\" srcset=\"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-26-53-300x124.png 300w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-26-53-768x316.png 768w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-26-53-1024x422.png 1024w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-26-53.png 1656w\" sizes=\"auto, (max-width: 496px) 100vw, 496px\" \/><\/td>\n<\/tr>\n<tr>\n<td><img loading=\"lazy\" decoding=\"async\" class=\" wp-image-345 aligncenter\" src=\"http:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-26-35-300x123.png\" alt=\"\" width=\"563\" height=\"231\" srcset=\"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-26-35-300x123.png 300w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-26-35-768x315.png 768w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-26-35-1024x420.png 1024w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-15-26-35.png 1642w\" sizes=\"auto, (max-width: 563px) 100vw, 563px\" \/><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify\">Notons que c&rsquo;est ici principalement la structure des graphes qui nous permet de diff\u00e9rencier deux patterns diff\u00e9rents. Les travaux de th\u00e8se qui ont \u00e9t\u00e9 men\u00e9s ont permis :<\/p>\n<ul>\n<li style=\"text-align: justify\">De proposer un mod\u00e8le formel permettant de d\u00e9finir la structure du graphe spatial et d&rsquo;introduire la dimension temporelle afin de mod\u00e9liser le trafic routier et son environnement.<\/li>\n<li style=\"text-align: justify\">De d\u00e9velopper l&rsquo;algorithme bas\u00e9 sur la recherche d&rsquo;isomorphisme de sous-graphes, qui permet de retrouver les patterns temporels dans la s\u00e9quence de graphes repr\u00e9sentant le flot de donn\u00e9es relatif \u00e0 la ville, au quartier ou \u00e0 la section de route.<\/li>\n<\/ul>\n<p style=\"text-align: justify\">Ci-dessous un exemple de s\u00e9quence de graphes repr\u00e9sentant le flot de donn\u00e9es relatif \u00e0 une intersection. C&rsquo;est par exemple dans cette s\u00e9quence que l&rsquo;on peut rechercher les diff\u00e9rents patterns d\u00e9crits plus haut.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-110\" src=\"http:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/animationGraphe.gif\" alt=\"\" width=\"1024\" height=\"648\" \/><\/p>\n<p>Les travaux se poursuivent pour impl\u00e9menter le workflow complet (ci-dessous).<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\" wp-image-350 aligncenter\" src=\"http:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-16-41-13-300x138.png\" alt=\"\" width=\"637\" height=\"293\" srcset=\"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-16-41-13-300x138.png 300w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-16-41-13-768x353.png 768w, https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-content\/uploads\/sites\/30\/2020\/04\/Capture-d\u2019\u00e9cran-de-2020-04-21-16-41-13.png 911w\" sizes=\"auto, (max-width: 637px) 100vw, 637px\" \/><\/p>\n<p><strong>Publications associ\u00e9es<\/strong> :<\/p>\n<p>K. S. Oberoi, G. Del Mondo, Y. Dupuis, and P. Vasseur, \u00ab Modeling Road Traffic Takes Time, \u00bb in 10th international conference on geographic information science (giscience 2018), Dagstuhl, Germany, 2018, p. 52:1\u201352:7.<\/p>\n<p>K. S. Oberoi, G. Del Mondo, Y. Dupuis, and P. Vasseur, \u00ab Towards a qualitative spatial model for road traffic in urban environment, \u00bb in 2017 ieee 20th international conference on intelligent transportation systems (itsc), 2017, pp. 1724-1729.<\/p>\n<p>K. S. Oberoi, G. Del Mondo, Y. Dupuis, and P. Vasseur, \u00ab Spatial Modeling of Urban Road Traffic Using Graph Theory, \u00bb in Proceedings of Spatial Analysis and GEOmatics (SAGEO) 2017, Rouen, France, 2017, pp. 264-277.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Nom du projet Spatio-Temporal Modeling of Road Traffic in Urban Environment P\u00e9riode 2016 &#8211; 2019 \/ 2020 &#8211; Financement Contrat doctoral \/ Stage ENSMR R\u00f4le Encadrement du doctorant Kamal Deep Oberoi (Directeur de th\u00e8se Pascal Vasseur, encadrant Yohan Dupuis) \/ &hellip; <a href=\"https:\/\/pagesperso.litislab.fr\/gdelmondo\/projets\/modelisation-et-analyse-du-trafic-routier\/\">Continuer la lecture <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":40,"featured_media":0,"parent":14,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_exactmetrics_skip_tracking":false,"footnotes":""},"class_list":["post-91","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/pages\/91","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/users\/40"}],"replies":[{"embeddable":true,"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/comments?post=91"}],"version-history":[{"count":42,"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/pages\/91\/revisions"}],"predecessor-version":[{"id":409,"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/pages\/91\/revisions\/409"}],"up":[{"embeddable":true,"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/pages\/14"}],"wp:attachment":[{"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/media?parent=91"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}