Bonjour \u00e0 tous<\/p>\n\n\n\n
Nous avons le plaisir de vous inviter au s\u00e9minaire du LATECE de la session d’hiver 2019.<\/p>\n\n\n\n
Qui?<\/strong> Jael Champagne Gareau, \u00e9tudiant \u00e0 la maitrise en informatique sous la direction du professeur \u00c9ric Beaudry, uqam<\/p>\n\n\n\n Quand?<\/strong> mercredi 13 MARS 2019 \u00e0 12h30 <\/p>\n\n\n\n O\u00f9?<\/strong> PK-5115<\/p>\n\n\n\n Titre<\/strong>: Planification d’itin\u00e9raires pour v\u00e9hicules \u00e9lectriques<\/p>\n\n\n\n R\u00e9sum\u00e9<\/strong>: <\/p>\n\n\n\n Les v\u00e9hicules \u00e9lectriques (V\u00c9) abordables actuellement sur le march\u00e9 ont une autonomie limit\u00e9e. De plus, la densit\u00e9 de bornes de recharge rapide est encore assez faible. Pour ces raisons, les longs trajets n\u00e9cessitant au moins une recharge interm\u00e9diaire doivent \u00eatre soigneusement planifi\u00e9s afin d’\u00e9viter de tomber en panne. Les utilisateurs de V\u00c9 ont par cons\u00e9quence int\u00e9r\u00eat \u00e0 utiliser un planificateur automatique d’itin\u00e9raires qui recommande le meilleur trajet \u00e0 emprunter, incluant la liste des bornes auxquelles charger.
Dans cette pr\u00e9sentation, nous commencerons par un survol des techniques existantes qui ont \u00e9t\u00e9 appliqu\u00e9es \u00e0 ce probl\u00e8me (telles que la contraction hi\u00e9rarchique de graphe, Energy A*, etc). Dans un deuxi\u00e8me temps, nous proposerons deux am\u00e9liorations. La premi\u00e8re est la construction et la consid\u00e9ration d’un mod\u00e8le probabiliste d’occupation des bornes. Ce mod\u00e8le permet de g\u00e9n\u00e9rer des plans qui ont la plus faible dur\u00e9e esp\u00e9r\u00e9e d’ex\u00e9cution (incluant le temps esp\u00e9r\u00e9 d’attente \u00e0 chaque borne). La deuxi\u00e8me am\u00e9lioration consiste \u00e0 regrouper les bornes \u00e0 proximit\u00e9 les unes des autres, au moment de la planification, afin de diminuer le temps de calcul. Nos r\u00e9sultats montrent que ces regroupements permettent une r\u00e9duction d’un facteur 6 du nombre de bornes \u00e0 consid\u00e9rer, ainsi qu’une r\u00e9duction d’un facteur 35 du temps de calcul sur la carte du Qu\u00e9bec.SLIDES<\/a>
<\/p>\n","protected":false},"featured_media":0,"template":"","class_list":["post-4459","evenement","type-evenement","status-publish","hentry"],"acf":[],"yoast_head":"\n