Students clustering approaches aiming to minimize the bus stop number : a comparative study in real problems.

Abstract

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.