Gomes, Elsa Maria de Carvalho FerreiraOliveira, Tiago Marques2018-11-282018-11-282018http://hdl.handle.net/10400.22/12297Um problema recorrente que os condutores enfrentam diariamente nas suas viagens de carro é o processo de planeamento de rotas. Uma má escolha dos trajetos nos percursos do dia a dia leva ao aumento do tempo despendido em deslocações. Este projeto pretende ajudar a solucionar este problema, oferecendo um método que consegue sugerir a melhor rota para o utilizador dependendo do dia da semana e hora atual, com base em previsões feitas a partir dos seus trajetos previamente efetuados e registados. Na solução desenvolvida, o utilizador tem a possibilidade de gerir os seus locais, que servem como identificadores do início e fim dos trajetos. Pode também efetuar o tracking das suas viagens, onde é armazenado um conjunto de coordenadas geográficas e a informação do dia da semana e hora atuais. Estas viagens podem depois ser visualizadas no histórico de viagens do utilizador. Ao solicitar a melhor rota, o sistema utiliza todas as rotas previamente gravadas para um dado par origem-destino para gerar um modelo de regressão capaz de prever a duração entre cada segmento do trajeto. Estas previsões das durações são posteriormente utilizadas pelo algoritmo de Dijkstra para obter a melhor rota. Numa fase final, são apresentados os testes que serviram para avaliar a solução. Nesta fase foram gravados diversos trajetos através da aplicação desenvolvida, em vários dias da semana. Com os dados recolhidos são apresentadas as previsões obtidas da duração de cada troço e o respetivo erro associado. No final, verificou-se o correto funcionamento da solução com um erro baixo nas previsões efetuadas.A recurring problem that drivers face daily in their car journeys is the route planning process. A poor choice of routes in day-to-day journeys leads to an increase in time spent travelling. This project aims to help solve this problem by offering a method that can suggest the best route for the user depending on the day of the week and current time, based on forecasts performed from their previously made and registered routes. The developed solution allows the user to manage their places, which serve as identifiers of the beginning and end of routes. He can also track his journeys, where a set of geographic coordinates is stored, with the information of the current day of the week and time. These routes can then be viewed in the user’s travel history. When requesting the best route, the system uses all routes previously recorded for a given origin-destination pair to create a regression model capable to predict the duration between each segment of the route. The predicted durations are then used by the Dijkstra algorithm to obtain the best route. In a final phase, it is presented the tests used to evaluate the solution. In this phase several routes were recorded through the application developed, on several days of the week. The data collected shows the forecasts obtained for the duration of each section and the associated error. In the end, the proper operation of the solution was verified with a low error in the predictions made.porTrajetosData miningPrevisãoGPSRecomendação de rotasRoutesForecastingRoute Recommendationmaster thesis202034895