Avaliação de métodos de clustering para a segmentação geográfica de clientes

Detalhes bibliográficos
Autor(a) principal: De Nadal, Guilherme Kauer
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/262175
Resumo: Em 2014 foram levantados a existência de mais de 1,2 mihões de pontos de vendas de bebidas no Brasil. Entre as empresas mais influentes do ramo, pode ser destacado a Ambev, que detém em seu portfólio marcas de bebidas como Budweiser, Brahma e Stella Artois. Com mais de 1 milhão de clientes em 2022 e 111 centros de distribuições, existe complexo problema para segmentar o atendimento destes pontos de vendas. Para atende-los de forma singular, são designados vendedores a cada ponto de venda, os quais auxiliam nas vendas de produtos como também ajudam preventivamente em possíveis problemas decorrentes da entrega. Levando em conta a quantidade de pontos de vendas que os vendedores da empresa precisam atender diariamente, uma metodologia para o planejamento de visitas se faz necessário. Desta maneira, o presente trabalho buscou propor um método para segmentar geograficamente as regiões de atendimento através de algoritmos de clustering. Para isso, foram estudados os fundamentos básicos do método de clusterização bem como testados diferentes métodos: K-means, K-means ++ e Suppor Vector Machine. Ao analisar os quatro métodos, foram avalidados parâmetros de velocidade de processamento do algoritmo, de distância média entre os pontos de venda de cada cluster gerado e da distribuição da quantidade de pontos de venda por região. O método que melhor obteve resultados nestes parâmetros foi o K-means, sendo assim utilizado em nas seguintes cidades: Sapucaia do Sul, Porto Alegre e Gravataí. Em um total de 210 clusters, a aplicação do K-means gerou uma redução de 69,1% da distância total de quilômetros dos pontos de venda frente aos pontos médios de seus respectivos clusters. Além disso, foi reduzido 67,7% do desvio padrão fem relação a quantidade de clientes alocados por clusters. Mesmo por vezes alocando clientes muitos próximos geograficamente em clusters diferentes, o K-means foi capaz de segmentar regiões e melhorar a disitrbuição de clientes por vendedores. Assim, pode ser concluido que métodos de clustering são eficazes para segmentar dados geográficos.
id UFRGS-2_f9fecde65e6269b7d249929da201b7fd
oai_identifier_str oai:www.lume.ufrgs.br:10183/262175
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling De Nadal, Guilherme KauerFarenzena, Marcelo2023-07-14T03:31:46Z2023http://hdl.handle.net/10183/262175001172329Em 2014 foram levantados a existência de mais de 1,2 mihões de pontos de vendas de bebidas no Brasil. Entre as empresas mais influentes do ramo, pode ser destacado a Ambev, que detém em seu portfólio marcas de bebidas como Budweiser, Brahma e Stella Artois. Com mais de 1 milhão de clientes em 2022 e 111 centros de distribuições, existe complexo problema para segmentar o atendimento destes pontos de vendas. Para atende-los de forma singular, são designados vendedores a cada ponto de venda, os quais auxiliam nas vendas de produtos como também ajudam preventivamente em possíveis problemas decorrentes da entrega. Levando em conta a quantidade de pontos de vendas que os vendedores da empresa precisam atender diariamente, uma metodologia para o planejamento de visitas se faz necessário. Desta maneira, o presente trabalho buscou propor um método para segmentar geograficamente as regiões de atendimento através de algoritmos de clustering. Para isso, foram estudados os fundamentos básicos do método de clusterização bem como testados diferentes métodos: K-means, K-means ++ e Suppor Vector Machine. Ao analisar os quatro métodos, foram avalidados parâmetros de velocidade de processamento do algoritmo, de distância média entre os pontos de venda de cada cluster gerado e da distribuição da quantidade de pontos de venda por região. O método que melhor obteve resultados nestes parâmetros foi o K-means, sendo assim utilizado em nas seguintes cidades: Sapucaia do Sul, Porto Alegre e Gravataí. Em um total de 210 clusters, a aplicação do K-means gerou uma redução de 69,1% da distância total de quilômetros dos pontos de venda frente aos pontos médios de seus respectivos clusters. Além disso, foi reduzido 67,7% do desvio padrão fem relação a quantidade de clientes alocados por clusters. Mesmo por vezes alocando clientes muitos próximos geograficamente em clusters diferentes, o K-means foi capaz de segmentar regiões e melhorar a disitrbuição de clientes por vendedores. Assim, pode ser concluido que métodos de clustering são eficazes para segmentar dados geográficos.In 2014, the existence of over 1.2 million beverage sales points in Brazil were identified. Among the most influential companies in the sector is Ambev, which holds brands such as Budweiser, Brahma, and Stella Artois in its portfolio. With over 1 million customers in 2022 and 111 distribution centers, it becomes complex to find an effective method to segment the service regions. To serve the customer in a singular way, salespeople are assigned to each point of sale, assisting in the sales of products and ensuring that there are no problems during delivery. Considering the number of sales points that the company's salespeople need to serve daily, a methodology for visit planning is necessary. Thus, this study proposed a method to geographically segment the service regions using clustering algorithms. For this purpose, the basic fundamentals of the clustering method were studied, and different methods were tested: K-means, K-means++ and Support Vector Machine. When analyzing the four methods, algorithm processing speed parameters, average distance between sales points in each generated cluster, and distribution of the number of sales points per region were evaluated. The method that performed best in these parameters was K-means, and it was therefore used on Ambev customer bases in Sapucaia do Sul, Porto Alegre, and Gravataí. In a total of 210 clusters, the application of K-means generated a 69.1% reduction in the total distance in kilometers of sales points compared to the midpoint of their respective clusters. In addition, there was a 67.7% reduction in the standard deviation compared to the number of customers allocated per cluster. Even when allocating customers who are geographically very close in different clusters at times, K-means was able to segment regions and improve the distribution of customers among salespeople. Thus, it can be concluded that clustering methods are effective for segmenting geographical data.application/pdfporAnálise de clustersSegmentação de mercadoAtendimento ao clienteK-meansK-means ++SVMClusteringAvaliação de métodos de clustering para a segmentação geográfica de clientesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulEscola de EngenhariaPorto Alegre, BR-RS2023Engenharia Químicagraduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001172329.pdf.txt001172329.pdf.txtExtracted Texttext/plain58319http://www.lume.ufrgs.br/bitstream/10183/262175/2/001172329.pdf.txt4670118ca726fc476f074c6fa0b803d6MD52ORIGINAL001172329.pdfTexto completoapplication/pdf1870616http://www.lume.ufrgs.br/bitstream/10183/262175/1/001172329.pdf7f10874d825a3209408088a5f5599e42MD5110183/2621752023-07-15 03:28:19.412687oai:www.lume.ufrgs.br:10183/262175Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2023-07-15T06:28:19Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Avaliação de métodos de clustering para a segmentação geográfica de clientes
title Avaliação de métodos de clustering para a segmentação geográfica de clientes
spellingShingle Avaliação de métodos de clustering para a segmentação geográfica de clientes
De Nadal, Guilherme Kauer
Análise de clusters
Segmentação de mercado
Atendimento ao cliente
K-means
K-means ++
SVM
Clustering
title_short Avaliação de métodos de clustering para a segmentação geográfica de clientes
title_full Avaliação de métodos de clustering para a segmentação geográfica de clientes
title_fullStr Avaliação de métodos de clustering para a segmentação geográfica de clientes
title_full_unstemmed Avaliação de métodos de clustering para a segmentação geográfica de clientes
title_sort Avaliação de métodos de clustering para a segmentação geográfica de clientes
author De Nadal, Guilherme Kauer
author_facet De Nadal, Guilherme Kauer
author_role author
dc.contributor.author.fl_str_mv De Nadal, Guilherme Kauer
dc.contributor.advisor1.fl_str_mv Farenzena, Marcelo
contributor_str_mv Farenzena, Marcelo
dc.subject.por.fl_str_mv Análise de clusters
Segmentação de mercado
Atendimento ao cliente
topic Análise de clusters
Segmentação de mercado
Atendimento ao cliente
K-means
K-means ++
SVM
Clustering
dc.subject.eng.fl_str_mv K-means
K-means ++
SVM
Clustering
description Em 2014 foram levantados a existência de mais de 1,2 mihões de pontos de vendas de bebidas no Brasil. Entre as empresas mais influentes do ramo, pode ser destacado a Ambev, que detém em seu portfólio marcas de bebidas como Budweiser, Brahma e Stella Artois. Com mais de 1 milhão de clientes em 2022 e 111 centros de distribuições, existe complexo problema para segmentar o atendimento destes pontos de vendas. Para atende-los de forma singular, são designados vendedores a cada ponto de venda, os quais auxiliam nas vendas de produtos como também ajudam preventivamente em possíveis problemas decorrentes da entrega. Levando em conta a quantidade de pontos de vendas que os vendedores da empresa precisam atender diariamente, uma metodologia para o planejamento de visitas se faz necessário. Desta maneira, o presente trabalho buscou propor um método para segmentar geograficamente as regiões de atendimento através de algoritmos de clustering. Para isso, foram estudados os fundamentos básicos do método de clusterização bem como testados diferentes métodos: K-means, K-means ++ e Suppor Vector Machine. Ao analisar os quatro métodos, foram avalidados parâmetros de velocidade de processamento do algoritmo, de distância média entre os pontos de venda de cada cluster gerado e da distribuição da quantidade de pontos de venda por região. O método que melhor obteve resultados nestes parâmetros foi o K-means, sendo assim utilizado em nas seguintes cidades: Sapucaia do Sul, Porto Alegre e Gravataí. Em um total de 210 clusters, a aplicação do K-means gerou uma redução de 69,1% da distância total de quilômetros dos pontos de venda frente aos pontos médios de seus respectivos clusters. Além disso, foi reduzido 67,7% do desvio padrão fem relação a quantidade de clientes alocados por clusters. Mesmo por vezes alocando clientes muitos próximos geograficamente em clusters diferentes, o K-means foi capaz de segmentar regiões e melhorar a disitrbuição de clientes por vendedores. Assim, pode ser concluido que métodos de clustering são eficazes para segmentar dados geográficos.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-07-14T03:31:46Z
dc.date.issued.fl_str_mv 2023
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 http://hdl.handle.net/10183/262175
dc.identifier.nrb.pt_BR.fl_str_mv 001172329
url http://hdl.handle.net/10183/262175
identifier_str_mv 001172329
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.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/262175/2/001172329.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/262175/1/001172329.pdf
bitstream.checksum.fl_str_mv 4670118ca726fc476f074c6fa0b803d6
7f10874d825a3209408088a5f5599e42
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224665089179648