1. Biblioteca Digital de Trabalhos de Conclusão de Curso
  2. Trabalhos de Conclusão de Curso de Graduação
  3. Sistema de Informação - JMV
Use este identificador para citar ou linkar para este item: http://www.monografias.ufop.br/handle/35400000/2696
Registro completo de metadados
Campo Dublin CoreValorIdioma
dc.contributor.advisorAlexandre, Rafael Fredericopt_BR
dc.contributor.advisorOliveira, Fernando Bernardes dept_BR
dc.contributor.authorAmaral, Henrique Queiroz-
dc.date.accessioned2020-10-27T02:02:31Z-
dc.date.available2020-10-27T02:02:31Z-
dc.date.issued2019-
dc.identifier.citationAMARAL, 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.pt_BR
dc.identifier.urihttp://www.monografias.ufop.br/handle/35400000/2696-
dc.description.abstractO 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.pt_BR
dc.language.isoen_USpt_BR
dc.rightsAn error occurred on the license name.*
dc.rights.uriAn error occurred getting the license - uri.*
dc.subjectAlgoritmospt_BR
dc.subjectEstudantes - Análise por Agrupamentopt_BR
dc.titleStudents clustering approaches aiming to minimize the bus stop number : a comparative study in real problems.pt_BR
dc.typeTCC-Graduaçãopt_BR
dc.contributor.refereeAlexandre, Rafael Fredericopt_BR
dc.contributor.refereeOliveira, Fernando Bernardes dept_BR
dc.contributor.refereeFonseca, George Henrique Godim dapt_BR
dc.contributor.refereeSatler, Mateus Ferreirapt_BR
dc.description.abstractenThe 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.pt_BR
dc.contributor.authorID15.2.8014pt_BR
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
Mostrar registro simples do item Visualizar estatísticas


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