Planification coopérative en temps réel d'itinéraires d'une flotte de véhicules électriques partageant des bornes de recharge
Why this work is in the frame
A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.
Bibliographic record
Abstract
Ce mémoire aborde le problème de planification coopérative d’itinéraires pour une flotte de véhicules électriques (VÉ) utilisant un réseau de bornes de recharge. Les réseaux de bornes actuels n’ont généralement pas de système de réservation de bornes. Dans les outils d’aide la planification d’itinéraire de VÉ, chaque VÉ est planifié de façon indépendante. Au mieux, le temps d’attente espéré, basé sur l’historique d’utilisation des bornes, peut être intégré. Planifier chaque VÉ de façon indépendante peut être qualifié de planification non coopérative puisque chaque VÉ utilise les bornes permettant le meilleur itinéraire. Lorsque plusieurs VÉ coexistent, cela peut mener à une utilisation non optimale des bornes. Par exemple, deux VÉ partant en même temps d’une même origine vers une même destination voudront utiliser les mêmes bornes en même temps. Dans ce mémoire, nous proposons des algorithmes de planification coopérative d’itinéraire de VÉ. Ces algorithmes ont pour objectif d’optimiser l’usage global des bornes. Une propriété de ces solutions est que certains VÉ peuvent emprunter des itinéraires légèrement plus coûteux en temps. Par exemple, des VÉ peuvent faire de petits détours pour éviter les conflits ou la surutilisation de certaines bornes. Les travaux réalisés s’inspirent de travaux réalisés en planification coopérative de chemins pour des groupes d’agents dans des jeux vidéo. Les planificateurs coopératifs les plus simples exécutent un planificateur individuel pour chaque VÉ mais dans des ordres différents. Chaque ordre d’exécution peut générer un plan global différent. Une modification de cette approche est de calculer successivement les plans par morceau : le planificateur coopératif simple trouve meilleur plan dans un intervalle de temps compris entre 0 et T (T étant l’horizon temporel). Ensuite, le meilleur plan dans l’intervalle T à 2T est calculé et ainsi de suite jusqu’à ce que tous les VÉ soient à destination. Cet algorithme élargit l’espace de plan exploré tout en rendant le planificateur utilisable en temps réel. Finalement, des méthodes originales avec réparation locale de solutions existantes sont proposées. Ces derniers éliminent les pires attentes aux bornes de recharge (en tenant compte des détours) en explorant récursivement des solutions voisines. Les algorithmes ont été évalués sur des scénarios artificiels générés avec des données réelles comme la carte routière du Québec extraite d’OpenStreetMap et du réseau de bornes du Circuit électrique.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
Full frame distilled prediction
Teacher imitationNot calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.
Codex and Gemma teacher scores by category
| Category | Codex | Gemma |
|---|---|---|
| Metaresearch | 0.001 | 0.000 |
| Meta-epidemiology (narrow) | 0.000 | 0.001 |
| Meta-epidemiology (broad) | 0.001 | 0.000 |
| Bibliometrics | 0.001 | 0.001 |
| Science and technology studies | 0.000 | 0.000 |
| Scholarly communication | 0.000 | 0.000 |
| Open science | 0.001 | 0.000 |
| Research integrity | 0.000 | 0.001 |
| Insufficient payload (model declined to judge) | 0.002 | 0.000 |
Machine scores (provisional)
The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.
Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.
score_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it