Os transportes de prisioneiros entre prisões, esquadras e tribunais são feitos usando carrinhas e camionetas adaptadas para o serviço (informalmente chamado de “meat wagons”). Estes veículos têm a necessidade de serem altamente resistentes para garantir que os prisioneiros não fogem.
Para este projeto, queremos optimizar o percurso dos veículos de forma a recolher e entregar os prisioneiros nos pontos de interesse. Inicialmente considere que só existe uma única camioneta para realizar todos os serviços. Numa fase posterior, considere mais veículos com capacidades diferentes e, possivelmente, a especialização dos transportes (por exemplo, veículos mais pequenos para zonas com densidade populacional maior). Pode considerar também eventualmente veículos especializados na entrega de prisioneiros em aeroportos e comboios.
Algumas vezes, obras nas vias públicas podem fazer com que certas zonas tornem-se inacessíveis, inviabilizando o acesso ao destino de alguns prisioneiros. Avalie a conectividade do grafo, a fim de identificar pontos de recolha e de entrega com pouca acessibilidade.
Considere a possibilidade de utilizar mapas reais, extraídos do OpenStreetMaps e coordenadas geográficas dos centros de saúde e hospitais, na implementação desta aplicação.
- 1ª Entrega: Especificação e Formalização - 24 de Abril (até às 24:00)
- 2ª Entrega: Implementação - 22 de Maio (até às 24:00)
O relatório, a ser entregue em formato PDF, deverá incluir:
- Identificação do trabalho e do grupo: título do trabalho, a identificação do grupo e dos seus elementos (nome, número, email), e data;
- Descrição do tema a ser implementado;
- Identificação e formalização do problema, em termos de dados de entrada, dados de saída, restrições e função objetivo;
- Perspectiva de solução, com identificação das técnicas de concepção e os principais algoritmos a serem considerados para implementação na segunda parte;
- Identificação dos casos de utilização a serem suportados, e respectivas funcionalidades a serem implementadas;
- Conclusão do relatório, com análise e principais considerações, e esforço dedicado por cada elemento do grupo (incluindo tarefas realizadas);
- Sempre que necessário, citar e fornecer as referências da bibliografia utilizada.