Aller au contenu
Tous les transcripts
Podcast / conversationThe Julia Programming Language· 15 août 2015 7 minDivertissement

Sebastien Martin: Taxi fleet simulation and visualization

Transcription youtube_captions. À recouper avec la source d'origine.

Analyse automatique

Générée par IA — peut contenir des erreurs. Méthodologie

Chapitres

Temps de parole

  • ?98 %

≈ 0 interruption / 10 min (chevauchements et interjections détectés).

Modèle mistral-small-latest · prompt v1 · les citations sont vérifiées mot pour mot dans le transcript ; le taux de réponse directe est calculé à partir des verdicts question par question. Aucun label idéologique n'est produit.

0:00
Locuteur

Euh, merci beaucoup de m'accueillir ici. Je ne présenterai pas de nouveau package aujourd'hui, mais simplement un exemple de différents packages permettant de construire un projet de simulation complet en utilisant uniquement Julia. Plus précisément, je me concentrerai sur l'utilisation de SFML, présenté et créé par Zary, que je remercie infiniment. Il s'agit d'un projet à visée scientifique, non pas pour un jeu, mais pour une simulation de transport. Permettez-moi de vous présenter brièvement le problème que j'essaie de résoudre. Imaginez que vous êtes propriétaire d'une flotte de taxis dans une ville.

Vous avez un contrôle total sur votre flotte : vous pouvez demander à un taxi de prendre en charge tel ou tel client. Vous contrôlez tout, vous êtes en quelque sorte le centre de contrôle de la flotte. Vous souhaitez optimiser la répartition de vos taxes afin de maximiser vos revenus. Ce problème peut être décomposé en trois parties. Premièrement, j'ai mentionné la ville. Vous souhaitez pouvoir créer une ville. Comment faire cela avec Julia ? Deux cas de figure : soit vous construisez la ville vous-même (dans ce cas, une ville virtuelle), soit vous la créez.

Par exemple, vous pouvez utiliser un package graphique comme FastLegGraphs dans Julia, ou bien un véritable graphe CT, disons celui de Manhattan. Julia possède alors un excellent package de cartographie, OpenStreetMap, qui vous permet d' extraire des données pour obtenir les graphes de la ville que vous souhaitez simuler. Ensuite, vous cherchez la meilleure affectation de texte pour vos textes dans cette ville ; c'est là qu'intervient l'optimisation. J'utilise la suite d'optimisation JUMP de Julia, qui est extrêmement puissante et possède tout ce dont j'ai besoin.

De plus, si je dois créer des caractéristiques rapides, Julia est le meilleur langage, car même si je code moi-même, je n'ai pas besoin d'optimiser le code en profondeur pour obtenir une vitesse suffisante. Imaginez un millier de textes à Manhattan : optimiser leur affectation de texte nécessite une puissance de calcul considérable. Il est donc indispensable d'avoir un code entièrement optimisé. Enfin, la partie la plus intéressante est de voir comment vos méthodes se comportent, ce qui est impossible depuis la console. Si je vous demande comment vos textes se comportent à Manhattan… En se basant uniquement sur le texte affiché, c'est impossible. C'est là que la visualisation intervient.

Pour cela, j'utilise le package SFML afin d'obtenir une visualisation en temps réel, et c'est ce que je vais vous montrer rapidement. Voici un exemple de code : je crée une ville virtuelle, un carré de 6x6, et j'y place six taxis avec 50 clients. Je lance ensuite le processus d'optimisation pour trouver une solution optimale pour le montant de chaque taxi, puis j'utilise FM SFML pour visualiser le résultat. Ce que vous voyez ici est une sortie SFML, ce qui vous permet de zoomer facilement. Comme vous pouvez le constater, c'est très fluide. Les points rouges représentent les taxis de votre ville et les points bleus dans les cercles bleus représentent les clients.

Lorsqu'un taxi transporte un client, vous pouvez voir le cercle bleu autour du taxi. La simulation est en cours et, grâce à la rapidité de SFML, je peux l'accélérer. Accélérons le rythme et c'est super fluide, comme vous pouvez le voir : la vitesse n'est pas le problème. Les couleurs du graphique représentent la vitesse à emprunter sur telle ou telle route. Mais il s'agit d'une simulation très simple, rien à voir avec la réalité. Si vous vouliez refaire une simulation à Manhattan, la vitesse deviendrait peut-être un problème. Voici donc un autre exemple, un graphique un peu plus complexe. Voyons voir. Voici une autre ville virtuelle que j'ai créée.

Vous pouvez constater que les taxes y sont beaucoup plus élevées. Accélérons encore un peu le rythme et vous pouvez observer le comportement des taxis au cours d'une journée. Ce comportement est entièrement optimisé pour minimiser les courses sans passager. Recommençons. Vous voyez, avec SFML, il est très facile de ralentir ou d'accélérer le rythme, de zoomer ou de se déplacer, sans aucun problème de vitesse. Pour conclure, voici un exemple avec un réseau réel. Malheureusement, je ne montrerai que le réseau, et non la simulation, car il est encore en développement. Vous le reconnaîtrez peut-être. Voici Central Square, comme vous pouvez le voir.

C'est toujours aussi fluide qu'avant, même si j'en ai plus qu'ici et là. Oh oui, et bien, je peux faire beaucoup de choses, donc ce n'est pas très utile, mais c'est très cool. Et oui, bientôt il y aura aussi beaucoup de taxis ici. Merci pour votre

5:48
Non speech

[Applaudissements]

5:54
Locuteur

attention. Oui, vous avez montré quelques villes virtuelles que vous avez créées. Comment simulez-vous la demande de taxis ? Il y en a donc dans les commutateurs virtuels. Je les génère moi- même avec des distributions. JL, donc j'ai des temps d'attente exponentiels entre les clients C pour les générer, puis je sélectionne les emplacements aléatoirement dans le deuxième CD que je montre. Celui-ci ressemblait à une fleur, il y avait une dynamique complexe entre le centre-ville et la banlieue, et selon l'heure de la journée, différents clients voudraient aller de banlieue en banlieue, ou du centre-ville en banlieue, ou la nuit de banlieue au centre-ville, et non du centre-ville en banlieue.

Donc oui, je peux faire comme je veux. Pour Manhattan, nous avons une vraie base de données de taxis, et les clients que nous simulons proviennent de cette base de données jaune cs. Ce sont de vrais clients, merci. J'utilise SFML. C'est tout ? D' autres questions ? Bien, merci.

7:14
Non speech

[Applaudissements]