SlideShare une entreprise Scribd logo
1  sur  36
Télécharger pour lire hors ligne
Cocoaheads tlse #1
tlse
         présentation de trafficWave




                                     1
Bonne nouvelle !                         tlse




★ Toulouse que 12ème ville la plus
  bouchonnée de france




★ source ... inrix

                                     2
Sommaire                                              tlse




                     20 minutes !


★ 1/ qu’est ce qui est innovant sur trafficWave ?
★ 2/ la méthode de mesure du traffic
★ 3/ l’architecture applicative (avec un peu de code)
★ 4/ application de trafic : vers de nouveaux usages




                                                  3
tlse




1/ Qu’est ce qui est
innovant sur
trafficWave ?

                       4
trafficWave est «lab»                                tlse




★ l’application n’est pas utilisable en soit
    les principes sont intéressants.




                                               5
qu’est ce trafficWave                                tlse




★ Traffic Wave est une application iphone
    topologie du trafic sur chaque route
    trafic des trajets quotidiens (en ville)
    autoroutes mais aussi les petites routes




                                               6
le trafic est une vague                                          tlse




★ un bouchon est une «vague»
    trois phase free, shock, sync
    sa densité est variable sur sa longueur
    caractère «non objectif» d’un bouchon
    • un bouchon à triffouilly-les-oies n’est pas un bouchon à
      Paris




                                                          7
les objectifs innovants                            tlse




★ principe collaboratif
    web 2.0
★ local et temps réel
★ information émergente
    aucune intervention de l’utilisateur
★ amélioration continue
    s’améliore en fonction des conditions de
    circulations


                                               8
le projet                                                          tlse




★ projet personnel
    2 mois de dev
    projet open source sur googleCode:
    (plusieurs développeurs) http://code.google.com/p/trafficwaveapi/
★ beaucoup d’intérêts suscité
    nombreux mails de questions
    beaucoup de volontaires pour les tests
    article dans macplus
    contacte d’un opérateur telecom

                                                               9
techniques innovantes                                      tlse




★ cloud Computing sur GAE
    scalabilité, +1 : «pics» d’utilisation
    un clic pour déployer
    «bigTable» high-performances
    liste blanche de jar
    GQL !
     • A l’inverse postgis pourrait être très utile
       (données géostationnaires)




                                                      10
use case #1                                 tlse




★ possition du «Shock», C’est
  un cercle rouge, qui «bat»
      le diamètre est proportionnel à
      la densité du bouchon
★ utilisation de QuartzCore




                                        11
use case #2            tlse




★ affichage des 3
  principales
  destinations




                  12
tlse




2/ la méthode de
mesure du traffic
méthode de mesure et de
calcul de l’encombrement



                           13
tlse




14
cadrillage numérique        tlse




                       15
le trajet utilisateur          tlse




                        spot
                        vitesse moyenn




                         16
spots iPhone            tlse




-vitesse (km/h)
-direction (degrées)
-pos:lon,lat
-identification UDID
-n° trajet



                       spot
                       vitesse moyenn




                        17
courbe de vitesse instantanée          tlse




                                spot
                                vitesse moyen




                                18
courbe de vitesse moyenne
- étalonnage                       tlse




                            spot
                            vitesse moyenn




                             19
nouveau passage utilisateur         tlse




                                   spot
                                   vitesse m




                              20
calcul du ratio d’encombrement                                             tlse




   UVSG : User Velocity Surface Gap
                                                      UV : User Velocity




                              ty Surfa   ce   AV : Average Velocity
         AVS : Average Veloci


        congestionRatio = UVSG / AVS




                                                                      21
Ratio d’encombrement                                                        tlse




 UVSG : User Ve
                  locity Surface
                                   Gap
                                                  UV : User Velocity




      AVS : Average Velocity Surface
                                         AV : Average Velocity




        congestionRatio = UVSG / AVS
                                                                                   v
         • <0 = encombrement
         • >1 = pas d’encombrement
        congestionPond
         • pondération à 1 minute



                                                                       22
tlse




               no congestion zone
normal 1.0



        0.25
                 High Congestion Zone
arrêt    0




                    lorsque le congestionPond est en zone «HighCongestionZone»
                    pendant plus d’une minute, il y a un bouchon
                    la zone «HighCongestionZone» est adapté en fonction du traffic
                    local




                                                                            23
adaptation intelligente du niveau de bouchon
                                                    tlse




                                               24
Surprise                                              tlse




★ forte fiabilité de l’average velocity
    l’écart type de l’average speed est plutôt
    faible
★ fiabilité de la mesure
    système globalement cohérent




                                                 25
tlse




 3/ architecture
 applicative
méthode de mesure et de
calcul de l’encombrement

                           26
architecture applicative                                                                                                                                  tlse




     1
     ma position, vitesse




                                                                                                                       Pour chaque route (point
                                                                                                                       géolocalisé), les données :
                                                                                                                       -Vitesse moyenne
                                                                        serveur tra!cWave                              -Vitesse max,
                                                                             TRACING              base de données      -fréquentation
                                                                                                  STATS ROUTIERES      sont stockées

                                                                                                       0,001


                                     Le moteur de calcul va




     2
                                     utiliser un algorithme qui
                                     identifie les iphone présent                                 base de données      Pour chaque utilisateur de
                                     dans un bouchon, et leur                                                          l'application TrafficWave,
                                     envoyer une notification pour
                                                                                                TRAJETS UTILISATEURS   chaque trajet est stocké
                                     leur demander s'ils sont bien     serveur tra!cWave               0,001
                                     dans un boucon
                                                                       MOTEUR DE CALCUL



                                                                                                 base de données
                      utilisateurs                                                              CONGESTION POINT
                      & bouchons
                                                                                                      0,001
                                                                        serveur tra!cWave
                                                                     NOTIFICATION TEMPS REEL




    3
           JE NE SUIS PAS DANS UN BOUCHON !
                                                                                                   base de données
                                                                                               RATIOS DECLENCHEMENT
                                                                        serveur tra!cWave                0,1
                                                                          AMÉLIORATION




                                                                                                                                                     27
Multi tâche                                         tlse




★ quand l’application est suspendue (multi
  tache)
    le traffic est mesuré et stocké sur l’iphone
    et envoyé sur le serveur quand l’application
    revient en mode on line.




                                               28
objets géolocalisés                 tlse




★ Utilisation de GeoJSON
    Standard des magshup GIS
    compatibilité PostGIS




                               29
requetes asynchrones        tlse




                       30
difficultés rencontrées                                                  tlse




★ affichage du trajet
      le fwk n’intègre pas le dessiné de tracé dans «plan»
      Consommation de la batterie ?
      • multi tache

★ difficultés à paramétrer un système cohérent
      d’ou l’importance de l’amélioration automatique par feedback
★ Le traitement CPU de GAE
      vite au dessus des cotas (une journée ou 100 utilisateurs
      était connectés)
★ Calculs géospaciaux difficiles avec GAE
      utiliser postGis à la place


                                                                  31
tlse




4/ application de
trafic : vers de
nouveaux usages

                    32
tlse




★ la mesure du traffic est devenu essentiel
    avec l’arrivée des mobiles, elle va devenir très
    fiable
    les utilisateurs aiment participer à «l’information»
     • ils se maltraitent entre automobilistes
     • mais aiment indiquer ou se trouve les bouchons
    l’information sera de plus en plus déposée dans
    des data warehouse de données. (openData)
    Permet de rendre la ville «plus intelligente»
    fluidité dans un trajet «global»

                                                        33
Une application traffic                                       tlse




★ «conteneur» idéal pour
    présenter de l’information
    • faire le plein dans une station service disponible
    • place de parking disponible...
    • les pervenches en actions
    fournir de l’information
    • exemple : l’heure d’arrivée à la maison (glympse)




                                                       34
la suite                                                    tlse




★ Applications sur le même principe :
    waze (navigation)...
    • grand public
    inrix (vue statique et prévision) ...
    • utilisé par des flottes de transporteurs
    google Maps traffic
    • en france : fournie par http://www.autoroutes-
      trafic.fr/
    • aux US : depuis peu, principe 2.0

                                                       35
tlse




36

Contenu connexe

Similaire à CocoaHeads Toulouse - Retour d'experience trafficwave

Aide à la Planification Cellulaire dans un Réseau LTE (4G)
Aide à la Planification Cellulaire dans un Réseau LTE (4G)Aide à la Planification Cellulaire dans un Réseau LTE (4G)
Aide à la Planification Cellulaire dans un Réseau LTE (4G)Fatiha Merazka
 
Modern DevOps - kill the bottleneck (part 2/2)
Modern DevOps - kill the bottleneck (part 2/2)Modern DevOps - kill the bottleneck (part 2/2)
Modern DevOps - kill the bottleneck (part 2/2)Loic Ortola
 
Etude directique-evaluation-qo s-sondes-fixes-nov2012
Etude directique-evaluation-qo s-sondes-fixes-nov2012Etude directique-evaluation-qo s-sondes-fixes-nov2012
Etude directique-evaluation-qo s-sondes-fixes-nov2012Sam Rich
 
3GPP LTE (Long Term Evolution) Physical Layer and Associated Performances
3GPP LTE (Long Term Evolution) Physical Layer and Associated Performances3GPP LTE (Long Term Evolution) Physical Layer and Associated Performances
3GPP LTE (Long Term Evolution) Physical Layer and Associated PerformancesNicolasCousin
 

Similaire à CocoaHeads Toulouse - Retour d'experience trafficwave (6)

Aide à la Planification Cellulaire dans un Réseau LTE (4G)
Aide à la Planification Cellulaire dans un Réseau LTE (4G)Aide à la Planification Cellulaire dans un Réseau LTE (4G)
Aide à la Planification Cellulaire dans un Réseau LTE (4G)
 
routage Ad hoc ZRP
routage Ad hoc ZRProutage Ad hoc ZRP
routage Ad hoc ZRP
 
Modern DevOps - kill the bottleneck (part 2/2)
Modern DevOps - kill the bottleneck (part 2/2)Modern DevOps - kill the bottleneck (part 2/2)
Modern DevOps - kill the bottleneck (part 2/2)
 
Etude directique-evaluation-qo s-sondes-fixes-nov2012
Etude directique-evaluation-qo s-sondes-fixes-nov2012Etude directique-evaluation-qo s-sondes-fixes-nov2012
Etude directique-evaluation-qo s-sondes-fixes-nov2012
 
3GPP LTE (Long Term Evolution) Physical Layer and Associated Performances
3GPP LTE (Long Term Evolution) Physical Layer and Associated Performances3GPP LTE (Long Term Evolution) Physical Layer and Associated Performances
3GPP LTE (Long Term Evolution) Physical Layer and Associated Performances
 
Présentation algo
Présentation algoPrésentation algo
Présentation algo
 

CocoaHeads Toulouse - Retour d'experience trafficwave

  • 1. Cocoaheads tlse #1 tlse présentation de trafficWave 1
  • 2. Bonne nouvelle ! tlse ★ Toulouse que 12ème ville la plus bouchonnée de france ★ source ... inrix 2
  • 3. Sommaire tlse 20 minutes ! ★ 1/ qu’est ce qui est innovant sur trafficWave ? ★ 2/ la méthode de mesure du traffic ★ 3/ l’architecture applicative (avec un peu de code) ★ 4/ application de trafic : vers de nouveaux usages 3
  • 4. tlse 1/ Qu’est ce qui est innovant sur trafficWave ? 4
  • 5. trafficWave est «lab» tlse ★ l’application n’est pas utilisable en soit les principes sont intéressants. 5
  • 6. qu’est ce trafficWave tlse ★ Traffic Wave est une application iphone topologie du trafic sur chaque route trafic des trajets quotidiens (en ville) autoroutes mais aussi les petites routes 6
  • 7. le trafic est une vague tlse ★ un bouchon est une «vague» trois phase free, shock, sync sa densité est variable sur sa longueur caractère «non objectif» d’un bouchon • un bouchon à triffouilly-les-oies n’est pas un bouchon à Paris 7
  • 8. les objectifs innovants tlse ★ principe collaboratif web 2.0 ★ local et temps réel ★ information émergente aucune intervention de l’utilisateur ★ amélioration continue s’améliore en fonction des conditions de circulations 8
  • 9. le projet tlse ★ projet personnel 2 mois de dev projet open source sur googleCode: (plusieurs développeurs) http://code.google.com/p/trafficwaveapi/ ★ beaucoup d’intérêts suscité nombreux mails de questions beaucoup de volontaires pour les tests article dans macplus contacte d’un opérateur telecom 9
  • 10. techniques innovantes tlse ★ cloud Computing sur GAE scalabilité, +1 : «pics» d’utilisation un clic pour déployer «bigTable» high-performances liste blanche de jar GQL ! • A l’inverse postgis pourrait être très utile (données géostationnaires) 10
  • 11. use case #1 tlse ★ possition du «Shock», C’est un cercle rouge, qui «bat» le diamètre est proportionnel à la densité du bouchon ★ utilisation de QuartzCore 11
  • 12. use case #2 tlse ★ affichage des 3 principales destinations 12
  • 13. tlse 2/ la méthode de mesure du traffic méthode de mesure et de calcul de l’encombrement 13
  • 16. le trajet utilisateur tlse spot vitesse moyenn 16
  • 17. spots iPhone tlse -vitesse (km/h) -direction (degrées) -pos:lon,lat -identification UDID -n° trajet spot vitesse moyenn 17
  • 18. courbe de vitesse instantanée tlse spot vitesse moyen 18
  • 19. courbe de vitesse moyenne - étalonnage tlse spot vitesse moyenn 19
  • 20. nouveau passage utilisateur tlse spot vitesse m 20
  • 21. calcul du ratio d’encombrement tlse UVSG : User Velocity Surface Gap UV : User Velocity ty Surfa ce AV : Average Velocity AVS : Average Veloci congestionRatio = UVSG / AVS 21
  • 22. Ratio d’encombrement tlse UVSG : User Ve locity Surface Gap UV : User Velocity AVS : Average Velocity Surface AV : Average Velocity congestionRatio = UVSG / AVS v • <0 = encombrement • >1 = pas d’encombrement congestionPond • pondération à 1 minute 22
  • 23. tlse no congestion zone normal 1.0 0.25 High Congestion Zone arrêt 0 lorsque le congestionPond est en zone «HighCongestionZone» pendant plus d’une minute, il y a un bouchon la zone «HighCongestionZone» est adapté en fonction du traffic local 23
  • 24. adaptation intelligente du niveau de bouchon tlse 24
  • 25. Surprise tlse ★ forte fiabilité de l’average velocity l’écart type de l’average speed est plutôt faible ★ fiabilité de la mesure système globalement cohérent 25
  • 26. tlse 3/ architecture applicative méthode de mesure et de calcul de l’encombrement 26
  • 27. architecture applicative tlse 1 ma position, vitesse Pour chaque route (point géolocalisé), les données : -Vitesse moyenne serveur tra!cWave -Vitesse max, TRACING base de données -fréquentation STATS ROUTIERES sont stockées 0,001 Le moteur de calcul va 2 utiliser un algorithme qui identifie les iphone présent base de données Pour chaque utilisateur de dans un bouchon, et leur l'application TrafficWave, envoyer une notification pour TRAJETS UTILISATEURS chaque trajet est stocké leur demander s'ils sont bien serveur tra!cWave 0,001 dans un boucon MOTEUR DE CALCUL base de données utilisateurs CONGESTION POINT & bouchons 0,001 serveur tra!cWave NOTIFICATION TEMPS REEL 3 JE NE SUIS PAS DANS UN BOUCHON ! base de données RATIOS DECLENCHEMENT serveur tra!cWave 0,1 AMÉLIORATION 27
  • 28. Multi tâche tlse ★ quand l’application est suspendue (multi tache) le traffic est mesuré et stocké sur l’iphone et envoyé sur le serveur quand l’application revient en mode on line. 28
  • 29. objets géolocalisés tlse ★ Utilisation de GeoJSON Standard des magshup GIS compatibilité PostGIS 29
  • 31. difficultés rencontrées tlse ★ affichage du trajet le fwk n’intègre pas le dessiné de tracé dans «plan» Consommation de la batterie ? • multi tache ★ difficultés à paramétrer un système cohérent d’ou l’importance de l’amélioration automatique par feedback ★ Le traitement CPU de GAE vite au dessus des cotas (une journée ou 100 utilisateurs était connectés) ★ Calculs géospaciaux difficiles avec GAE utiliser postGis à la place 31
  • 32. tlse 4/ application de trafic : vers de nouveaux usages 32
  • 33. tlse ★ la mesure du traffic est devenu essentiel avec l’arrivée des mobiles, elle va devenir très fiable les utilisateurs aiment participer à «l’information» • ils se maltraitent entre automobilistes • mais aiment indiquer ou se trouve les bouchons l’information sera de plus en plus déposée dans des data warehouse de données. (openData) Permet de rendre la ville «plus intelligente» fluidité dans un trajet «global» 33
  • 34. Une application traffic tlse ★ «conteneur» idéal pour présenter de l’information • faire le plein dans une station service disponible • place de parking disponible... • les pervenches en actions fournir de l’information • exemple : l’heure d’arrivée à la maison (glympse) 34
  • 35. la suite tlse ★ Applications sur le même principe : waze (navigation)... • grand public inrix (vue statique et prévision) ... • utilisé par des flottes de transporteurs google Maps traffic • en france : fournie par http://www.autoroutes- trafic.fr/ • aux US : depuis peu, principe 2.0 35