Problema de planejamento de viagens no transporte coletivo

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Maikol Magalhães
Data de Publicação: 2001
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1590662
Resumo: Orientador : Cid Carvalho de Souza
id UNICAMP-30_52214c5bab1d925922896d076eedb303
oai_identifier_str oai::213655
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Problema de planejamento de viagens no transporte coletivoTransportes coletivosOtimização combinatóriaHeurística (Computação)Teoria da computaçãoOrientador : Cid Carvalho de SouzaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Este trabalho de mestrado procurou estudar e resolver o problema de planejamento de viagens de linhas de ônibus da região metropolitana de São Paulo. Para tanto foi proposta uma ferramenta computacional capaz de gerar automaticamente as programações de viagens para uma linha de ônibus urbano. A programação de viagens tem um grande impacto não só na qualidade do serviço prestado aos passageiros da linha mas também no custo operacional das empresas de transporte. Portanto, o problema aqui estudado é de grande relevância prática e social. Os dados de entrada incluem uma curva com a demanda horária de passageiros da linha e um conjunto de restrições operacionais relativas à frota e aos funcionários. Na saída, deve-se produzir uma tabela com os horários das viagens além da escala de serviço completa dos carros e dos funcionários que irão operar na linha. Os algoritmos propostos por essa dissertação concentram-se no desenvolvimento de heurísticas baseadas em modelos de Programação Linear Inteira para resolver o problema de programação de viagens. Estes algoritmos foram implementados como parte de uma ferramenta computacional e os resultados são comparados com as soluções adotadas atualmente pelas empresas de transportes urbano. A análise dos resultados computacionais mostra que é possível obter reduções substanciais nos custos da operação sem que com isso haja uma redução na qualidade de serviçoAbstract: This dissertation aimed at studying and solving a real world trip planning problem. The problem considered arises from the daily operation of an urban transit bus company that serves the metropolitan area of the city of São Paulo, in Brazil. In this work we present a software that automatically generates a planning for the trips of a urban bus line. The trip planning has an enormous impact not only on the quality of the service offered to the passengers but also on the operational cost of the transportation companies. Therefore, the problem tackled here is of great importance for practical and social reasons. The input data includes the hourly demand of passengers and a set of operational constraints related to the vehicles and the employees. In the output, the trip time table as well as the vehicle and the crew schedules are produced. All the proposed algorithms in this work focus on the design of heuristics based on Integer Linear Programming models for the problem. The algorithms are implemented as part of a software whose results are compared with the solutions adopted in the bus companies nowadays. The analysis of our experiments indicates that it was possible to achieve a substantial cost reduction without loss in the quality of serviceMestradoMestre em Ciência da Computação[s.n.]Souza, Cid Carvalho de, 1963-Aragão, Marcus Vinicius Soledade Poggi deMoura, Arnaldo VieiraUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASRodrigues, Maikol Magalhães20012001-07-25T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf105 p. : il.https://hdl.handle.net/20.500.12733/1590662RODRIGUES, Maikol Magalhães. Problema de planejamento de viagens no transporte coletivo. 2001. 105 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1590662. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/213655porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2023-06-28T10:49:58Zoai::213655Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2023-06-28T10:49:58Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Problema de planejamento de viagens no transporte coletivo
title Problema de planejamento de viagens no transporte coletivo
spellingShingle Problema de planejamento de viagens no transporte coletivo
Rodrigues, Maikol Magalhães
Transportes coletivos
Otimização combinatória
Heurística (Computação)
Teoria da computação
title_short Problema de planejamento de viagens no transporte coletivo
title_full Problema de planejamento de viagens no transporte coletivo
title_fullStr Problema de planejamento de viagens no transporte coletivo
title_full_unstemmed Problema de planejamento de viagens no transporte coletivo
title_sort Problema de planejamento de viagens no transporte coletivo
author Rodrigues, Maikol Magalhães
author_facet Rodrigues, Maikol Magalhães
author_role author
dc.contributor.none.fl_str_mv Souza, Cid Carvalho de, 1963-
Aragão, Marcus Vinicius Soledade Poggi de
Moura, Arnaldo Vieira
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Rodrigues, Maikol Magalhães
dc.subject.por.fl_str_mv Transportes coletivos
Otimização combinatória
Heurística (Computação)
Teoria da computação
topic Transportes coletivos
Otimização combinatória
Heurística (Computação)
Teoria da computação
description Orientador : Cid Carvalho de Souza
publishDate 2001
dc.date.none.fl_str_mv 2001
2001-07-25T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1590662
RODRIGUES, Maikol Magalhães. Problema de planejamento de viagens no transporte coletivo. 2001. 105 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1590662. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1590662
identifier_str_mv RODRIGUES, Maikol Magalhães. Problema de planejamento de viagens no transporte coletivo. 2001. 105 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1590662. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/213655
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
105 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188854865854464

Registros relacionados