CDTI-EEA Grants

Reduzir as desigualdades económicas e sociais

Reforço das relações bilaterais

O objectivo do Mecanismo Financeiro do Espaço Económico Europeu (EEE) para o período 2009-2014 (adiante designado por EEA-Grants) é reduzir as desigualdades dentro do Espaço Económico Europeu e reforçar as relações bilaterais entre os Estados doadores (Islândia, Liechtenstein e Noruega) e os 16 países da UE que beneficiam desta ajuda, incluindo a Espanha.

Um grande número de projectos foi apresentado nos dois convites à apresentação de propostas até agora, dos quais 198 foram seleccionados para participar neste programa inovador. O programa, com um orçamento de ¤117 milhões, combina empréstimos do CDTI com subvenções do EEA-Grants não reembolsáveis no montante de ¤18,2 milhões. O principal objectivo é promover a investigação, desenvolvimento e inovação na indústria espanhola, principalmente nos sectores da energia e do ambiente.

O projecto “COOD Matrix” da Goal Systems foi um dos 101 projectos seleccionados nesta segunda convocatória. A instituição europeia está empenhada neste projecto devido à confiança que tem nas realizações e talento no campo da I&D de Sistemas de Objectivos, na melhoria significativa no campo da eficiência energética, investigação industrial ou desenvolvimento experimental, bem como na trajectória empresarial e na capacidade tecnológica da empresa para empreender um projecto tão complexo.

Os instrumentos de modelização dos transportes são essenciais tanto para um planeamento óptimo como para responder à procura de passageiros nos serviços públicos dos diferentes sectores (tais como autocarros, metropolitanos, eléctricos, comboios suburbanos, etc.). Os modelos de previsão matemática, juntamente com a análise adequada das necessidades de cada caso, são uma ajuda extraordinária na implantação de um novo sistema de transporte ou no aumento da quantidade e qualidade da oferta comercial num sistema de transporte já estabelecido.

O projecto COOD Matrix de GOAL SYSTEMS


Geração optimizada de ofertas comerciais em sistemas de transporte, com base em matrizes de origem-destino.

Concebida para criar e desenvolver uma ferramenta de planeamento para a geração automática e optimizada de ofertas comerciais em sistemas de transporte multimodal, a ferramenta será baseada em matrizes de origem-destino da procura de passageiros.

Os dados estatísticos do fluxo de passageiros permitem a criação de matrizes de origem-destino (OD-matrices) da procura de passageiros, que são uma representação esquemática de todos os fluxos existentes entre os nós da rede.

Existem agora ferramentas capazes de traduzir a matriz da procura em itinerários e frequências de viagem, minimizando o tempo de viagem dos passageiros. No entanto, muitas destas soluções de planeamento são ineficientes ou inutilizáveis, uma vez que não têm em conta as regras e preferências operacionais, legais ou comerciais, tanto da rede de transporte como dos próprios motoristas.

Além disso, as soluções de planeamento para eléctricos, metropolitanos ou BRT (Bus Rapid Transist) têm de ter em conta as características especiais impostas pela topologia da rede, tais como bloqueios, manobras de ultrapassagem, manobras de chegada dos comboios às estações, etc. A grande complexidade matemática e o profundo conhecimento dos problemas do sector são dois factores críticos que explicam a falta de instrumentos no mercado capazes de enfrentar este problema em simultâneo com a procura.

Centrando a investigação em algoritmos de inteligência artificial, definição heurística e optimização combinatória, os membros do projecto criarão uma ferramenta inovadora que complementará e se integrará com outras aplicações de planeamento de transportes, resultando num aumento significativo tanto na eficiência como no serviço de passageiros em sistemas de transporte.

Resultados da investigação

A investigação realizada neste projecto resultou num novo modelo que permite ao algoritmo decidir durante o cálculo a rota dos despachos comerciais dos veículos na rede de transporte. Este modelo cria as rotas adaptadas à oferta com base em matrizes de procura de passageiros (origem-destino).

Centrámos o projecto no aspecto de maior impacto e complexidade técnica, satisfazendo ao mesmo tempo os critérios de qualidade das empresas de transporte. O novo modelo de representação da rede de transportes está mais adaptado ao problema da coordenação das viagens em percursos comuns.

O algoritmo da Goal Systems é o único no mercado capaz de utilizar este modelo para construir durante o cálculo os percursos a serem cobertos pelos veículos da forma que melhor se adapte à procura. Os resultados são sempre rotas óptimas para cada momento, dependendo da procura dos passageiros.

Os veículos que circulam num troço comum a várias linhas decidem que rota cada veículo deve seguir quando chega a um cruzamento. Graças à heurística da Goal Systems, é assegurado que o número de viagens em cada ramo do garfo corresponde à frequência desejada.

Ao adoptar um método de micro-simulação para o funcionamento da rede de transporte, as soluções de planeamento construídas evitam as deficiências encontradas noutras ferramentas genéricas, onde a solução tem problemas de viabilidade e falta de robustez face às mudanças, porque foi construída sem considerar os detalhes operacionais da empresa.

Estas etapas de decisão que atribuem uma rota ao veículo como parte do cálculo são novas e melhoram ainda mais o grau de optimização alcançado pelos produtos Goal Systems.