Auxílio à tomada de decisão para roteamento de ambulâncias públicas utilizando algoritmos de otimização
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Outros Autores: | , , |
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 |