Para a segunda parte deste trabalho, considere que as ruas têm nomes, por exemplo “Rua de Dr Roberto Frias” ou “A1”, e que pertencem a um dado distrito, por exemplo, “Porto”. Considerando que os pontos de recolha e entrega de bicicletas estão localizados em esquinas de cruzamentos entre ruas, estenda o trabalho realizado com funcionalidades apropriadas que permitem a consulta da existência ou não de um ponto (recolha ou entrega) num determinado cruzamento entre ruas. Implemente esta funcionalidade, considerando tanto pesquisa exata, assim como pesquisa aproximada, das strings identificativas dos nomes das ruas fornecidas. Para pesquisa exata, caso os nomes de rua não existam, deverá retornar mensagem de lugar desconhecido. Para a pesquisa aproximada, deverá retornar os nomes de ruas mais próximos, ordenados por similaridade, onde poderá haver um ponto (recolha ou entrega).
O conceito de Cidades Inteligentes tem sido explorado em grandes centros urbanos, principalmente no que refere a sistemas de mobilidade mais baratos e amigos do ambiente. A utilização das bicicletas tem sido incentivada como uma alternativa para a mobilidade ecológica. Sistemas de partilha de bicicletas consistem em pontos espalhados na cidade, onde um número de bicicletas estão disponíveis para aluguer; após indicação de um número de cartão de crédito, ou outra forma de pagamento eletrónico, o utente pode retirar uma bicicleta, utilizá-la, e devolvê-la em qualquer outro ponto de partilha disponível, onde há vaga disponível.
Considere a implementação de um sistema de gestão que auxilia o utente a identificar o ponto de partilha mais próximo de onde se encontra, com lugar disponível para a devolução da bicicleta. A escolha do ponto de retorno deverá também ter em consideração, para além da distância, a topografia (elevação) das ruas, uma vez que as viagens em bicicletas são extremamente afetadas pelos percursos predominantemente ascendentes. Para evitar que lugares mais elevados, ou mais afastados na cidade fiquem sem bicicletas, elabore um sistema de incentivos que poderá oferecer descontos aos utentes que optarem por realizar a devolução em tais sítios.
Avalie a conectividade do grafo, a fim de evitar que locais de pontos de partilha se encontrem em zonas inacessíveis, considerando que as bicicletas circulam nas ruas. Avalie também o efeito da circulação ter de obedecer o sentido das vias, e as situações onde as bicicletas podem circular em qualquer sentido.
Considere a possibilidade de utilizar mapas reais, extraídos do OpenStreetMaps (www.openstreetmap.org), localizando, no mapa, os respectivos locais de partilha de bicicletas e suas respectivas capacidades.
- demonstração prática do conhecimento da matéria relacionada com a componente;
- implementação das funcionalidades solicitadas;
- completude e qualidade do relatório;
- características de qualidade externa do programa, em termos de eficiência de execução, robustez e facilidade de utilização;
- características de qualidade interna do programa, em termos dos algoritmos e estruturas de dados utilizadas, estrutura de classes e legibilidade do código;
- qualidade da demonstração, incluindo participação dos elementos do grupo, preparação prévia de cenários de teste, ficheiros de entrada com dados dos cenários de teste e discussão de resultados.
O relatório, a ser entregue em formato PDF, deverá incluir:
- Página de rosto, com o título do trabalho, a identificação do grupo e dos seus elementos (nome, número, email), e data;
- Descrição do tema, identificação e formalização do problema, em termos de dados de entrada, restrições, função objetivo, e resultados esperados;
- Descrição da solução, incluindo as técnicas de concepção e os principais algoritmos implementados, assim como as suas respectivas análises de complexidade (temporal e espacial); A avaliação da complexidade deverá ser analítica e empírica!
- Diagrama de classes, se apropriado;
- Lista de casos de utilização, com as principais funcionalidades implementadas;
- Relato das principais dificuldades encontradas no desenvolvimento do trabalho e a sua solução, se aplicável;
- Indicação do esforço dedicado por cada elemento do grupo, incluindo tarefas realizadas;
- Conclusão do relatório, com análise crítica dos resultados obtidos e principais considerações;
- Sempre que necessário, citar e fornecer as referências da bibliografia utilizada.