Titulo Estágio
Efficient Routes for Waste Collection
Áreas de especialidade
Engenharia de Software
Sistemas Inteligentes
Local do Estágio
Coimbra
Enquadramento
A Ubiwhere encontra-se a desenvolver e a instalar a sua plataforma para cidades inteligentes, Citibrain (http://www.citibrain.com), responsável pela recolha, processamento, armazenamento e disponibilização de informação sensorial e serviços web relacionados maioritariamente com mobilidade e ambiente. Os dados recolhidos pela plataforma podem ser de natureza bastante distinta ou, mesmo sendo do mesmo tipo, vir em formatos variados devido a serem obtidos de fornecedores diferentes. Isto é um problema para quem pretende desenvolver aplicações sobre estes dados, pois tem que ser gasto esforço na adaptação às diferentes naturezas dos dados ou tem que se actualizar constantemente a aplicação consoante o fornecedor dos dados.
Um dos verticais do citibrain é o Smart Waste, onde através de sensores ou por um sistema de RFID, é possível saber o estado actual de um contentor de lixo, mais concretamente, o quão cheio está no momento. Um dos serviços prestados por este vertical é fornecer à entidade gestora rotas para a recolha de lixo eficiente. Esta eficiência passa por calcular rotas que só passem por contentores que de facto precisam ser recolhidos (i.e. que estão cheios). O cálculo da rota mais eficiente por centenas de localizações pode ser bastante pesada, sendo que este tempo de espera torna a solução inútil para o utilizador. Adicionalmente, ferramentas existentes para este efeito em geral não têm em consideração as limitações deste tipo de veículos (e.g. impossibilidade de fazer curvas bastante apertadas, dificuldade em fazer inversão de marcha, não ser permitido passar em determinadas ruas).
Como tal, o objectivo deste projeto por desenhar um sistema que permita o cálculo rápido de rotas eficientes para a recolha de lixo. Para tal, o estagiário terá que realizar um estudo do estado da arte em métodos para o cálculos de rotas e para a construção de sistemas deste tipo. O resultado final será um protótipo que demonstre o cálculo eficiente de rotas de camiões de lixo num cenário real.
Objetivo
Com este estágio, pretende-se atingir os seguintes objectivos:
- Estudo do estado da arte em algoritmia e sistema para rotas eficientes, não só entre dois pontos, mas que incluam o cálculo da melhor ordém para visitar múltiplas localizações
- Definição dos requisitos da solução a desenvolver
- Desenho de uma arquitetura de um sistema que responda aos requisitos definidos
- Desenvolvimento de um protótipo que demonstre a computação de rotas eficientes num caso real
Plano de Trabalhos - Semestre 1
T1 – Elaboração do estudo do Estado da Arte - Pretende-se que, nesta tarefa, o aluno realize um estudo do estado da arte de sistemas similares ao descrito. Este estudo servirá como base teórica para o desenvolvimento da solução a implementar no segundo semestre. Este conteúdo servirá ainda como base académica para suportar os primeiros capítulos da dissertação.
** R1 - Relatório de Estado da Arte
T2 – Levantamento e Especificação de Requisitos - Esta fase inicia-se após o estudo do estado da arte e suporta, com apoio da equipa técnica, a base tecnológica da solução. É expectável que o aluno realize um documento de user stories e especificação dos requisitos da solução.
** R2 - Relatório de definição de User Stories
T3 - Definição da Arquitectura da Solução - Após definidos e acordados os requisitos da solução, o aluno especificará, com o apoio da equipa da Ubiwhere, a arquitectura geral da solução e respectivos módulos a implementar/integrar.
** R3 - Relatório da Arquitectura
Plano de Trabalhos - Semestre 2
T4 – Desenvolvimento da solução - Nesta tarefa o aluno irá implementar a solução definda em tarefas anteriores.
** R4 - Relatório de implementação
T5 – Testes - Esta tarefa serve para realizar a bateria de testes à solução.
** R5 - Relatório de Testes
T6 – Elaboração da Dissertação - Esta tarefa realiza-se durante todo o estágio e receberá inputs de todas as outras. O produto final será a dissertação.
** R6 - Relatório do Projecto
Condições
- Integração em equipa sénior
- Bolsa de Estágio (valor a acordar individualmente)
Orientador
João Garcia
jmgarcia@ubiwhere.com 📩