Colloquium Exactarum
OTIMIZAÇÃO DE ROTAS DE AUTOMÓVEIS E ESCALAS PARA ATENDIMENTO DE HOME CARE
Autor Correspondente: Francisco Virginio Maracci | [email protected]
Palavras-chave: Teoria dos Grafos; otimização; melhor rota; Home Care.
Resumos Cadastrados
Resumo Português:
A frota de veículos brasileira vem crescendo ano a ano. Esse aumento no número de veículos traz consigo alguns problemas, como congestionamentos e aumento de emissões de gases causadores do efeito estufa. Em quase todos os centros urbanos estacionar fora de estabelecimentos privados é uma tarefa difícil, e o tempo gasto com o deslocamento é cada vez mais alto. Como alternativa para diminuir o número de veículos em circulação, o compartilhamento de veículos, como uma espécie de carona entre pessoas que fazem trajetos parecidos, está ganhando espaço em centros urbanos de todo o mundo. De olho nos benefícios financeiros e ambientais oferecidos por essa alternativa, algumas empresas estão começando a aderir ao seu uso, agrupando profissionais que fazem caminhos parecidos em grupos que utilizam um mesmo veículo. Este trabalho tem como objetivo buscar maneiras de otimizar a rota que esse grupo de profissionais faz em cada ciclo de trabalho, mitigando custos de manutenção veicular e reduzindo gastos com combustível, o que consequentemente diminui emissões de gases poluentes. Para os clientes, isso pode oferecer uma maior pontualidade na prestação do serviço e maior disponibilidade de tempo dos profissionais. Ao final do trabalho espera-se que seja desenvolvido um aplicativo que faça o cálculo de rotas da melhor maneira possível, possibilitando que os seus usuários tenham um melhor aproveitamento do tempo ao utilizá-lo.
Resumo Inglês:
The Brazilian vehicle fleet has been growing year by year. This increase in the number of vehicles brings with it some problems, such as congestion and an increase in greenhouse gas emissions. In almost all urban centers, parking outside private establishments is a difficult task, and the time spent on commuting is increasingly high. As an alternative to reduce the number of vehicles in circulation, the sharing of vehicles, as a kind of ride between people who make similar journeys, is gaining ground in urban centers around the world. With an eye on the financial and environmental benefits offered by this alternative, some companies are beginning to adhere to its use, groupingprofessionals who follow similar paths in groups that use the same vehicle. This work aims to seek ways to optimize the route that this group of professionals takes in each work cycle, mitigating vehicle maintenance costs and reducing fuel costs, which consequently reduces pollutant gas emissions. For customers, this can offer greater punctuality in the provision of the service and greater availability of professionals' time. At the end of the work, it is expected that an application will be developed thatperforms the route calculation in the best possible way, allowing its users to have a better use of time when using it.
