Título: Definição dos pontos de parada para veículos de transporte coletivo escolar
Autoria de: Matheus Bento Fernandes
Orientação de: Andre Vital Saude
Presidente da banca: Andre Vital Saude
Primeiro membro da banca: Dilson Lucas Pereira
Segundo membro da banca: Julio Cesar Alves
Palavras-chaves: seleção de pontos de ônibus, transporte de alunos, transporte coletivo sobdemanda, algoritmo guloso, agrupamento
Data da defesa: 18/06/2021
Semestre letivo da defesa: 2020-2
Data da versão final: 25/06/2021
Data da publicação: 25/06/2021
Referência: Fernandes, M. B. Definição dos pontos de parada para veículos de transporte coletivo escolar. 2021. 30 p. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação Bacharelado)-Universidade Federal de Lavras, Lavras, 2021.
Resumo: Este artigo aborda a questão da definição dos pontos de paradas de ônibus para o embarque e desembarque de passageiros, visando oferecer uma solução ao transporte de alunos, um dos vários tipos de transporte coletivo sob demanda. É considerada a restrição de máxima distância a pé da casa do aluno para ponto de ônibus. A estratégia utilizada leva em consideração a discretização dos dados reais coletados, visando uma simplificação do problema, além de apresentar um algoritmo de abordagem gulosa para definir pontos de parada de ônibus com o objetivo de minimizar a quantidade de pontos. A solução foi testada com dados reais de estudantes, e foi possível constatar bons resultados em tempo polinomial.
URI: sip.prg.ufla.br/publico/trabalhos_conclusao_curso/acessar_tcc_por_curso/
ciencia_da_computacao/20202201620436
URI alternaviva: repositorio.ufla.br/handle/1/47508
Curso: G010 - CIÊNCIA DA COMPUTAÇÃO (BACHARELADO)
Nome da editora: Universidade Federal de Lavras
Sigla da editora: UFLA
País da editora: Brasil
Gênero textual: Trabalho de Conclusão de Curso
Nome da língua do conteúdo: Português
Código da língua do conteúdo: por
Licença de acesso: Acesso aberto
Nome da licença: Licença do Repositório Institucional da Universidade Federal de Lavras
URI da licença: repositorio.ufla.br
Termos da licença: Acesso aos termos da licença em repositorio.ufla.br
Detentores dos direitos autorais: Matheus Bento Fernandes e Universidade Federal de Lavras
Baixar arquivo