Accueil/ expose #carousel1 li{ width:150px; height:180px; } #carousel2 li{ width:150px; height:180px; } Polymers, Message Passing, and London Underground Routes
jeudi 16 janvier 2014
Loading the player... Descriptif

Conférence de Michael Wong organisée par le département de physique.

Route planning is important in many applications, ranging from subway traffic to Internet communication. The challenge is to optimize the path choices of all subscribers taking into account that they are competing for the same pool of resources. From the statistical physics point of view, there is an analogy between interacting polymers and route planning. Polymers that repel each other are similar to path choices that avoid each other. Thus, understanding the behavior of repelling polymers gives us insights on how to reduce congestions in traffic networks. Conversely, polymers that attract each other are similar to concentrating path choices, and give us insights on how to consolidate traffic during off-peak hours. We use this analogy to analyze properties of optimized traffic networks and derive routing algorithms. The routing algorithm operates by having nodes in the network exchanging messages among themselves. We apply the algorithm to traffic data obtained from Oyster cards of the London Underground network, and found that it outperforms state-of-the-art algorithms in terms of congestion reduction.


Thèmes : Physique
Catégories: Colloquium / Séminaire général du département de physique
Mot-clés : voyage, ville, Londres, GPS, internet, géolocalisation, transport, métropole, algorithme, métro, polymère, distance

Voir aussi


Auteur(s) Michael Wong
Université des sciences et technologie de Hong Kong
Professeur

Plus sur cet auteur
Voir la fiche de l'auteur

Cursus :

Physicien, Michael Wong est professeur à l'Université des sciences et technologie de Hong Kong en Chine.

Cliquer ICI pour fermer Annexes Téléchargements :
   - Télécharger la vidéo
   - Télécharger l'audio (mp3)

Dernière mise à jour : 26/02/2014

Liens utiles

Contact
Partenaires
Conditions d'utilisation
Mentions légales
Podcasts

CYCLES

> Colloquium DEC
> Les Ernest
> Les jeudis de l’archéologie
> Actualité critique
> Les jeudis de l’HPS
> Séminaire Médecine
   Humanités

> Journée Georges Bram
> Les lundis de la philo


> Les Nuits de l’ENS
> Semaine du cerveau
> Séminaire général du
   département d'informatique

> Séminaire général
   de physique

> Séminaire Transferts culturels
> La Voix d’un texte

PARTENARIATS

Louvre

France cuture

Institut Français

RESEAUX SOCIAUX

Retrouvez-nous sur Facebook

Twitter

Savoirs ENS
Tous droits réservés
@ 2011 ENS