CDTI-EEA Grants

Réduire les inégalités économiques et sociales

Renforcer les relations bilatérales

L’objectif du mécanisme financier de l’Espace économique européen (EEE) pour la période 2009-2014 (ci-après « subventions EEE ») est de réduire les inégalités au sein de l’Espace économique européen et de renforcer les relations bilatérales entre les États donateurs (Islande, Liechtenstein et Norvège) et les 16 pays de l’UE qui bénéficient de cette aide, dont l’Espagne.

Un grand nombre de projets ont été soumis dans le cadre des deux appels à propositions jusqu’à présent, dont 198 ont été sélectionnés pour participer à ce programme innovant. Le programme, doté d’un budget de 117 millions de ¤, combine des prêts CDTI avec des subventions non remboursables EEA-Grants d’un montant de 18,2 millions de ¤. L’objectif principal est de promouvoir la recherche, le développement et l’innovation dans l’industrie espagnole, principalement dans les secteurs de l’énergie et de l’environnement.

Le projet « COOD Matrix » de Goal Systems a été l’un des 101 projets sélectionnés dans le cadre de ce deuxième appel. L’institution européenne s’engage dans ce projet en raison de la confiance qu’elle a dans les réalisations et le talent dans le domaine de la R&D de Goal Systems, dans l’amélioration significative dans le domaine de l’efficacité énergétique, de la recherche industrielle ou du développement expérimental, en plus de la trajectoire commerciale et de la capacité technologique de l’entreprise à entreprendre un projet aussi complexe.

Les outils de modélisation des transports sont essentiels tant pour une planification optimale que pour répondre à la demande des passagers dans les services publics des différents secteurs (tels que les bus, les métros, les tramways, les trains de banlieue, etc.) Les modèles mathématiques de prévision, associés à l’analyse appropriée des besoins de chaque cas, constituent une aide extraordinaire pour le déploiement d’un nouveau système de transport ou pour accroître la quantité et la qualité de l’offre commerciale dans un système de transport déjà établi.

Le projet COOD Matrix de GOAL SYSTEMS

Génération optimisée de l’offre commerciale dans les systèmes de transport, sur la base de matrices origine-destination.

Conçu pour créer et développer un outil de planification pour la génération automatique et optimale d’offres commerciales dans les systèmes de transport multimodaux, l’outil sera basé sur des matrices origine-destination de la demande des passagers.

Les données statistiques sur les flux de passagers permettent de créer des matrices origine-destination (OD-matrices) de la demande de passagers, qui sont une représentation schématique de tous les flux existants entre les nœuds du réseau.

Il existe désormais des outils capables de traduire la matrice de la demande en fréquences d’itinéraires et de trajets, en minimisant le temps de déplacement des passagers. Toutefois, bon nombre de ces solutions de planification sont inefficaces ou inutilisables, car elles ne tiennent pas compte des règles et préférences opérationnelles, juridiques ou commerciales du réseau de transport et des conducteurs eux-mêmes.

En outre, les solutions de planification pour les tramways, les métros ou les BRT (Bus Rapid Transist) doivent tenir compte des particularités imposées par la topologie du réseau, telles que les blocages, les manœuvres de dépassement, les manœuvres d’arrivée des trains dans les gares, etc. La grande complexité mathématique et la connaissance approfondie des problèmes du secteur sont deux facteurs critiques qui expliquent le manque d’outils sur le marché capables de s’attaquer à ce problème simultanément à la demande.

En concentrant la recherche sur les algorithmes d’intelligence artificielle, la définition d’heuristiques et l’optimisation combinatoire, les membres du projet créeront un outil innovant qui complétera et s’intégrera à d’autres applications de planification des transports, ce qui se traduira par une augmentation significative de l’efficacité et du service aux passagers des systèmes de transport.

Résultats de la recherche

Les recherches menées dans le cadre de ce projet ont abouti à un nouveau modèle qui permet à l’algorithme de décider lors du calcul de l’itinéraire des envois commerciaux de véhicules sur le réseau de transport. Ce modèle crée les itinéraires adaptés à l’offre à partir des matrices de demande des passagers (origine-destination).

Nous avons axé le projet sur l’aspect ayant le plus grand impact et la plus grande complexité technique, tout en satisfaisant aux critères de qualité des entreprises de transport. Le nouveau modèle de représentation des réseaux de transport est mieux adapté au problème de la coordination des trajets sur des itinéraires communs.

L’algorithme de Goal Systems est le seul sur le marché capable d’utiliser ce modèle pour construire lors du calcul les itinéraires à parcourir par les véhicules de la manière la plus adaptée à la demande. Les résultats sont toujours des itinéraires optimaux pour chaque moment en fonction de la demande des passagers.

Les véhicules circulant sur un tronçon commun à plusieurs lignes décident de l’itinéraire que chaque véhicule doit suivre lorsqu’il atteint une jonction. Grâce à l’heuristique de Goal Systems, il est assuré que le nombre de trajets sur chaque branche de la fourche correspond à la fréquence souhaitée.

En adoptant une méthode de micro-simulation du fonctionnement du réseau de transport, les solutions de planification construites évitent les défauts que l’on trouve dans d’autres outils génériques, où la solution présente des problèmes de faisabilité et de manque de robustesse aux changements parce qu’elle a été construite sans tenir compte des détails opérationnels de l’entreprise.

Ces étapes de décision qui attribuent un itinéraire au véhicule dans le cadre du calcul sont nouvelles et améliorent encore le degré d’optimisation atteint par les produits Goal Systems.