Auxílio à tomada de decisão para roteamento de ambulâncias públicas utilizando algoritmos de otimização

Detalhes bibliográficos
Autor(a) principal: Souza, Gustavo dos Anjos de
Data de Publicação: 2021
Outros Autores: Gonsalves, Jonathan de Oliveira, Guarezi, Leonardo Padilha, Hoffmann, Thomas Felipe
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório do Centro Universitário Braz Cubas
Texto Completo: https://repositorio.cruzeirodosul.edu.br/handle/123456789/3641
Resumo: The time between receiving an emergency call to the Mobile Emergency Care Service (SAMU) and the arrival of a mobile service unit at the requested location is critical for a high survival rate. For this to be possible it is necessary to have several integrations between the phone records, call descriptions, and tools that help in the allocation of ambulances in an efficient way. However, the existing tools have not the best performance on helping the operators because the current process is not automated and is not very efficient. Furthermore, there is plenty of room for error during the process, since many decisions are made subjectively by human beings. In this scenario, this paper aims to build a software capable of gathering real-time information from Curitiba's SAMU ambulances and emergency calls, recommending the best available resources to be allocated to each occurrence. The software generates the recommendation through an optimization algorithm that, based on attributes about the ambulances and information acquired about the emergencies, recommends which is the resource that will take less time to arrive at the destination. Through the comparison of the simpler algorithm and the multi-objective optimization algorithm it was possible to verify that both solve the current SAMU ambulance allocation problem, but the multi-objective algorithm has a response 7% faster.
id CUB_a03687957711ca571dfaaf8f68b42ba5
oai_identifier_str oai:repositorio.cruzeirodosul.edu.br:123456789/3641
network_acronym_str CUB
network_name_str Repositório do Centro Universitário Braz Cubas
repository_id_str
spelling Auxílio à tomada de decisão para roteamento de ambulâncias públicas utilizando algoritmos de otimizaçãoAlgoritmosOtimizaçãoAmbulânciasCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOThe time between receiving an emergency call to the Mobile Emergency Care Service (SAMU) and the arrival of a mobile service unit at the requested location is critical for a high survival rate. For this to be possible it is necessary to have several integrations between the phone records, call descriptions, and tools that help in the allocation of ambulances in an efficient way. However, the existing tools have not the best performance on helping the operators because the current process is not automated and is not very efficient. Furthermore, there is plenty of room for error during the process, since many decisions are made subjectively by human beings. In this scenario, this paper aims to build a software capable of gathering real-time information from Curitiba's SAMU ambulances and emergency calls, recommending the best available resources to be allocated to each occurrence. The software generates the recommendation through an optimization algorithm that, based on attributes about the ambulances and information acquired about the emergencies, recommends which is the resource that will take less time to arrive at the destination. Through the comparison of the simpler algorithm and the multi-objective optimization algorithm it was possible to verify that both solve the current SAMU ambulance allocation problem, but the multi-objective algorithm has a response 7% faster.O tempo entre o recebimento telefônico de um chamado de emergência para o Serviço de Atendimento Móvel de Urgência (SAMU) até a chegada de uma unidade de atendimento móvel ao local requisitado é fundamental para que a taxa de sobrevivência do socorrido seja alta. Para que isso seja possível é necessária a existência de diversas integrações entre os registros telefônicos, descrições dos chamados e ferramentas que auxiliem na alocação das ambulâncias. Porém, as ferramentas existentes são morosas no auxílio aos operadores, pois o processo atual não é automatizado e é pouco eficiente no que se refere à escolha do melhor recurso disponível. Ainda, há muito espaço para erros durante o processo, dado que muitas decisões são tomadas de forma subjetiva por seres humanos. Neste cenário, o presente trabalho visa a construção de um software capaz de reunir em tempo real as informações das ambulâncias do SAMU de Curitiba e dos chamados de emergência realizados, recomendando os melhores recursos disponíveis a serem alocados para cada ocorrência. O software gera a recomendação através de um algoritmo de otimização que, a partir de atributos sobre as ambulâncias e das informações adquiridas sobre as emergências, recomenda qual é o recurso que levará menos tempo para chegar no local de destino. Através da comparação do algoritmo mais simples e do algoritmo de otimização multiobjetivo foi possível verificar que, os dois resolvem o problema atual de alocação de ambulâncias, porém, o multiobjetivo foi capaz de gerar recomendações com tempo de resposta, em média, 7% mais rápidos.Universidade PositivoBrasilEngenharia da ComputaçãoUPOliveira, Guilherme Schünemann dehttp://lattes.cnpq.br/5054409558143072Souza, Gustavo dos Anjos deGonsalves, Jonathan de OliveiraGuarezi, Leonardo PadilhaHoffmann, Thomas Felipe2022-05-03T16:44:08Z20212022-05-03T16:44:08Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttps://repositorio.cruzeirodosul.edu.br/handle/123456789/3641porinfo:eu-repo/semantics/openAccessreponame:Repositório do Centro Universitário Braz Cubasinstname:Centro Universitário Braz Cubas (CUB)instacron:CUB2022-05-03T16:46:51Zoai:repositorio.cruzeirodosul.edu.br:123456789/3641Repositório InstitucionalPUBhttps://repositorio.brazcubas.edu.br/oai/requestbibli@brazcubas.edu.bropendoar:2022-05-03T16:46:51Repositório do Centro Universitário Braz Cubas - Centro Universitário Braz Cubas (CUB)false
dc.title.none.fl_str_mv Auxílio à tomada de decisão para roteamento de ambulâncias públicas utilizando algoritmos de otimização
title Auxílio à tomada de decisão para roteamento de ambulâncias públicas utilizando algoritmos de otimização
spellingShingle Auxílio à tomada de decisão para roteamento de ambulâncias públicas utilizando algoritmos de otimização
Souza, Gustavo dos Anjos de
Algoritmos
Otimização
Ambulâncias
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Auxílio à tomada de decisão para roteamento de ambulâncias públicas utilizando algoritmos de otimização
title_full Auxílio à tomada de decisão para roteamento de ambulâncias públicas utilizando algoritmos de otimização
title_fullStr Auxílio à tomada de decisão para roteamento de ambulâncias públicas utilizando algoritmos de otimização
title_full_unstemmed Auxílio à tomada de decisão para roteamento de ambulâncias públicas utilizando algoritmos de otimização
title_sort Auxílio à tomada de decisão para roteamento de ambulâncias públicas utilizando algoritmos de otimização
author Souza, Gustavo dos Anjos de
author_facet Souza, Gustavo dos Anjos de
Gonsalves, Jonathan de Oliveira
Guarezi, Leonardo Padilha
Hoffmann, Thomas Felipe
author_role author
author2 Gonsalves, Jonathan de Oliveira
Guarezi, Leonardo Padilha
Hoffmann, Thomas Felipe
author2_role author
author
author
dc.contributor.none.fl_str_mv Oliveira, Guilherme Schünemann de
http://lattes.cnpq.br/5054409558143072
dc.contributor.author.fl_str_mv Souza, Gustavo dos Anjos de
Gonsalves, Jonathan de Oliveira
Guarezi, Leonardo Padilha
Hoffmann, Thomas Felipe
dc.subject.por.fl_str_mv Algoritmos
Otimização
Ambulâncias
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic Algoritmos
Otimização
Ambulâncias
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description The time between receiving an emergency call to the Mobile Emergency Care Service (SAMU) and the arrival of a mobile service unit at the requested location is critical for a high survival rate. For this to be possible it is necessary to have several integrations between the phone records, call descriptions, and tools that help in the allocation of ambulances in an efficient way. However, the existing tools have not the best performance on helping the operators because the current process is not automated and is not very efficient. Furthermore, there is plenty of room for error during the process, since many decisions are made subjectively by human beings. In this scenario, this paper aims to build a software capable of gathering real-time information from Curitiba's SAMU ambulances and emergency calls, recommending the best available resources to be allocated to each occurrence. The software generates the recommendation through an optimization algorithm that, based on attributes about the ambulances and information acquired about the emergencies, recommends which is the resource that will take less time to arrive at the destination. Through the comparison of the simpler algorithm and the multi-objective optimization algorithm it was possible to verify that both solve the current SAMU ambulance allocation problem, but the multi-objective algorithm has a response 7% faster.
publishDate 2021
dc.date.none.fl_str_mv 2021
2021
2022-05-03T16:44:08Z
2022-05-03T16:44:08Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.cruzeirodosul.edu.br/handle/123456789/3641
url https://repositorio.cruzeirodosul.edu.br/handle/123456789/3641
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Positivo
Brasil
Engenharia da Computação
UP
publisher.none.fl_str_mv Universidade Positivo
Brasil
Engenharia da Computação
UP
dc.source.none.fl_str_mv reponame:Repositório do Centro Universitário Braz Cubas
instname:Centro Universitário Braz Cubas (CUB)
instacron:CUB
instname_str Centro Universitário Braz Cubas (CUB)
instacron_str CUB
institution CUB
reponame_str Repositório do Centro Universitário Braz Cubas
collection Repositório do Centro Universitário Braz Cubas
repository.name.fl_str_mv Repositório do Centro Universitário Braz Cubas - Centro Universitário Braz Cubas (CUB)
repository.mail.fl_str_mv bibli@brazcubas.edu.br
_version_ 1798311358152835072