Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano (2010)
- Authors:
- Autor USP: CUNHA, CLAUDIO BARBIERI DA - EP
- Unidade: EP
- DOI: 10.14295/transportes.v18i2.422
- Subjects: TRANSPORTE PÚBLICO; TRANSPORTE COLETIVO; OPERAÇÕES DE TRANSPORTES; HEURÍSTICA
- Agências de fomento:
- Language: Português
- Abstract: Este artigo apresenta uma nova abordagem para a resolução do Problema de Programação de Tripulações no Sistema de Transporte Público (PPT). O modelo se baseia na metaheurística GRASP cuja busca local é realizada pelo método da Busca em Vizinhança de Grande Porte, conhecida na literatura como Very Large-Scale Neighborhood Search. O grande diferencial da aplicação desta técnica de busca para o PPT é que, além de incorporar os movimentos de realocação e troca de tarefas, realizados tradicionalmente, ela também permite considerar trocas do tipo 3-optimal, 4-optimal, até o limite de n-optimal, para uma solução com n tripulações. A implementação da heurística proposta foi testada com dados de problemas reais de uma empresa que opera em Belo Horizonte, e os resultados foram comparados com as soluções adotadas pela empresa. Desta forma foi possível observar que o modelo apresentado neste trabalho produziu soluções mais econômicas do que aquelas praticadas pela empresa.
- Imprenta:
- Publisher place: Rio de Janeiro
- Date published: 2010
- Source:
- Título: Transportes
- ISSN: 2237-1346
- Volume/Número/Paginação/Ano: v. 18, n. 2, p. 37-45, jun. 2010
- Este artigo possui versão em acesso aberto
- URL de acesso aberto
- PDF de acesso aberto
- Versão do Documento: Versão publicada (Published version)
-
Status: Artigo publicado em periódico de acesso aberto (Gold Open Access) -
ABNT
SILVA, Gustavo Peixoto e CUNHA, Cláudio Barbieri da. Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano. Transportes, v. 18, n. ju 2010, p. 37-45, 2010Tradução . . Disponível em: https://doi.org/10.14295/transportes.v18i2.422. Acesso em: 17 mar. 2026. -
APA
Silva, G. P., & Cunha, C. B. da. (2010). Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano. Transportes, 18( ju 2010), 37-45. doi:10.14295/transportes.v18i2.422 -
NLM
Silva GP, Cunha CB da. Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano [Internet]. Transportes. 2010 ; 18( ju 2010): 37-45.[citado 2026 mar. 17 ] Available from: https://doi.org/10.14295/transportes.v18i2.422 -
Vancouver
Silva GP, Cunha CB da. Uso da técnica de busca em vizinhança de grande porte para a programação da escala de motoristas de ônibus urbano [Internet]. Transportes. 2010 ; 18( ju 2010): 37-45.[citado 2026 mar. 17 ] Available from: https://doi.org/10.14295/transportes.v18i2.422 - 60 anos de mobilidade: BDSP relembra como era e como é o transporte na região metropolitana
- Estado da arte e perspectivas de pesquisa em sistemas de gerência de pavimentos e modelos de simulação do transporte em rodovias
- Vizinhos fazem protesto contra novos túneis na Vila Mariana: "é um crime ambiental'
- Avaliação de roteiros de veículos usando técnicas de geometria computacional
- Greves devem complicar trânsito em São Paulo
- The logic of logistics: theory, algorithms and applications for logistics management
- Um modelo para o problema de roteirização e programação do transporte de deficientes
- Jogo de logística de distribuição
- O problema de estoque-roteirização com demanda determinística
- O problema de localização de terminais no transporte de carga parcelada
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Cunha-2010-uso_da_tecnica... |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
