Avaliação de roteiros de veículos usando técnicas de geometria computacional (2017)
- Authors:
- Autor USP: CUNHA, CLAUDIO BARBIERI DA - EP
- Unidade: EP
- Subjects: ROTEIRIZAÇÃO; VEÍCULOS; GEOMETRIA COMPUTACIONAL; ALGORITMOS GENÉTICOS
- Language: Português
- Abstract: Este artigo trata da avaliação de rotas em problemas de roteamento de veículos (PRV) baseada na análise de formas geométricas. O objetivo é mostrar que é possível, através de descritores geométricos avaliar se uma solução é “boa”ou “ruim”, sem considerar somente a distância percorrida. Como metodologia de trabalho são geradas rotas usando a heurística Clarke e Wright [1964] combinada a triangulação de Delaunay e comparados com os valores ótimos conhecidos. No estudo é considerado um subconjunto das instâncias de Augerat et al. [1998], por oferecer suas soluções. Conclui-se que mesmo que não se saiba nada sobre a solução do problema, uma rota pode ser classificada e/ou avaliada baseando somente em suas características geométricas. Os resultados obtidos com esta proposta foram usados para classificar as rotas nas classes boas e ruins e obtiveram uma taxa de acerto de 99.87%.
- Imprenta:
- Publisher: SOBRAPO
- Publisher place: Rio de Janeiro
- Date published: 2017
- Source:
- Título: Anais
- Conference titles: Simpósio Brasileiro de Pesquisa Operacional -SBPO
-
ABNT
NÉIA, Silvely Nogueira de Almeida Salomão e ARTERO, Almir Olivette e CUNHA, Cláudio Barbieri da. Avaliação de roteiros de veículos usando técnicas de geometria computacional. 2017, Anais.. Rio de Janeiro: SOBRAPO, 2017. Disponível em: http://www.sbpo2017.iltc.br/pdf/169691.pdf. Acesso em: 15 mar. 2026. -
APA
Néia, S. N. de A. S., Artero, A. O., & Cunha, C. B. da. (2017). Avaliação de roteiros de veículos usando técnicas de geometria computacional. In Anais. Rio de Janeiro: SOBRAPO. Recuperado de http://www.sbpo2017.iltc.br/pdf/169691.pdf -
NLM
Néia SN de AS, Artero AO, Cunha CB da. Avaliação de roteiros de veículos usando técnicas de geometria computacional [Internet]. Anais. 2017 ;[citado 2026 mar. 15 ] Available from: http://www.sbpo2017.iltc.br/pdf/169691.pdf -
Vancouver
Néia SN de AS, Artero AO, Cunha CB da. Avaliação de roteiros de veículos usando técnicas de geometria computacional [Internet]. Anais. 2017 ;[citado 2026 mar. 15 ] Available from: http://www.sbpo2017.iltc.br/pdf/169691.pdf - 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'
- 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
- Heurísticas para o problema de roteirização e programação do transporte de deficientes
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
