Gonçalves, Nuno PinaFournier, Paulo Filipe Martins2023-01-042023-01-042022-12http://hdl.handle.net/10400.26/42958Atualmente a internet não é vista apenas como uma ferramenta, cada vez mais é parte integrante em diversas áreas de negócio e está enraizada em qualquer empresa que se diz moderna e atual. Com o avanço das tecnologias de comunicação e com o acesso à internet em qualquer parte do mundo, permite que várias empresas estejam constantemente conectadas podendo assim consultar e agir a qualquer instante e em qualquer lugar. Com esta premissa em mente e com um aumento dos serviços de entregas de mercadorias nacionais e internacionais que se verificou no passado recente, nasceu a ideia de desenvolver um projeto que ajuda as empresas a otimizar a sua atividade de transporte e logística com especial foco em viaturas pesadas. Este tipo de viaturas têm outro tipo de características quando comparadas com viaturas ligeiras, apresentado assim outros desafios para as empresas como garantir que a viatura possa descarregar no local indicado e que as rotas são calculadas de acordo com essas mesmas restrições. O projeto iniciou com o levantamento do estado da arte atual, tanto nacional como internacional, e após essa análise foram estudadas diferentes alternativas de integração com ferramentas externas onde se integrou com a HERE Technologies para obter a matriz de distâncias e tempos entre todos os locais de carga e descarga, sempre tendo em conta as restrições das viaturas pesadas, bem como a integração da biblioteca da Google AI, nomeadamente a OR-Tools, que trouxe uma grande mais valia ao projeto. O desenvolvimento ainda contemplou a implementação de novas funcionalidades e módulos, trazendo vários desafios que foram ultrapassados com diferentes estratégias aqui descritas. O objetivo inicial e que foi alcançado consistiu em desenvolver um protótipo funcional que permitisse a um utilizador gerar e definir todos os dados necessários para alimentar o otimizador, como viaturas, armazéns e serviços, e depois otimizar e consultar os resultados obtidos do mesmo através de um dashboard completo e intuitivo e que contém toda essa informação resumida e pronta a trabalhar. O resultado final foi satisfatório e foi conseguido demostrar que uma ferramenta deste género consegue otimizar os tempos de trabalho dos gestores de tráfego, responsáveis por gerir toda esta atividade, bem como minimizar os custos do transporte ao reduzir as distâncias percorridas e a utilização desnecessária de viaturas.Currently, the internet is not only seen as a tool, but also increasingly an integral part of several areas of business and is rooted in any company that claims to be modern and current. With the advancement of communication technologies and access to the internet anywhere in the world, it allows several companies to be constantly connected, thus being able to consult and act at any time and in any place. With this premise in mind and with an increase in national and international goods delivery services that occurred in the recent past, the idea was born to develop a project that helps companies to optimize their transport and logistics activity with a special focus on heavy vehicles, since they have different characteristics when compared to light vehicles, thus presenting other challenges for companies such as ensuring that the vehicle can unload at the indicated location and that the routes are calculated according to these same restrictions. The project began with a survey of the current state of the art, both nationally and internationally, and after this analysis, different alternatives for integration with external tools were studied, where it was integrated with HERE Technologies to obtain the matrix of distances and times between all locations of loading and unloading, always taking into account the restrictions of heavy vehicles, as well as the integration of the Google AI library, namely OR-Tools, which brought great added value to the project. The development also included the implementation of new features and modules, bringing several challenges that were overcome with different strategies described in the report. The initial objective, which was achieved, consisted of developing a functional prototype that would allow a user to generate and define all the data necessary to feed the optimizer, such as vehicles, depots and services, and then optimize and consult the results obtained from the optimizer through a complete and intuitive dashboard that contains all this information summarized and ready to work. The final result was satisfactory, and it was possible to demonstrate that a tool of this kind can optimize the working times of traffic managers, responsible for managing all this activity, as well as minimizing transport costs by reducing the distances travelled and the unnecessary use of vehicles.porOtimizaçãoViaturas PesadasServiçosRotasMapasOptimizationHeavy VehiclesServicesRoutesMapsOtimização de rotas: planeamento em viaturas pesadasmaster thesis203231287