Use este identificador para citar ou linkar para este item: http://www.monografias.ufop.br/handle/35400000/2696
Título: Students clustering approaches aiming to minimize the bus stop number : a comparative study in real problems.
Autor(es): Amaral, Henrique Queiroz
Orientador(es): Alexandre, Rafael Frederico
Oliveira, Fernando Bernardes de
Membros da banca: Alexandre, Rafael Frederico
Oliveira, Fernando Bernardes de
Fonseca, George Henrique Godim da
Satler, Mateus Ferreira
Palavras-chave: Algoritmos
Estudantes - Análise por Agrupamento
Data do documento: 2019
Referência: AMARAL, Henrique. Students clustering approaches aiming to minimize the bus stop number: a comparative study in real problems. 2019. 37 f. Monografia (Graduação em Sistemas de Informação) - Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2019.
Resumo: O Problema de Seleção de Pontos de Ônibus (PSSO) é um subproblema do Problema de Roteamento de Veículos Escolares (PRVE), cujo objetivo é agrupar estudantes em pontos de ônibus. Este trabalho busca introduzir estratégias para o PSSO, aplicadas em uma base de dados georeferenciados de cidades Brasileiras. A estratégia mais bem sucedida para o PSSO a ser apresentada neste trabalho é a Estratégia Isócrono. Ela retorna de um único ponto referencial no mapa, todos os pontos conhecidos e alcançáveis, dentro de uma distância máxima que restringe o quanto um aluno pode caminhar, de acordo com sua capacidade locomotiva. A comparação com outro trabalho recente na literatura apresentou resultados relevantes na redução do número de pontos de ônibus do problema. Quanto menos pontos para visitação, menor tende a ser a complexidade do subproblema de Roteamento sequente.
Resumo em outra língua: The Bus Stop Selection Procedure (BSSP) is a School Bus Routing Problem (SBRP) subproblem whose objective is to cluster students at bus stops. This work introduces some BSSP strategies, applied in real georeferenced data of Brazilian cities. The most successful BSSP strategy presented in this work, the Isochrone Approach, returns from a single point in the map all the known points reachable inside the maximum distance allowed for walking. The comparison with another recent strategy in the literature presented relevant results reducing the number of visitation points. Reducing the visitation points, lower the Routing subproblem’s complexity tends to be.
URI: http://www.monografias.ufop.br/handle/35400000/2696
Aparece nas coleções:Sistema de Informação - JMV

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_StudentsClusteringApproaches.pdf1,33 MBAdobe PDFVisualizar/Abrir


Os itens na BDTCC estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.