Devido ao crescente aumento da infraestrutura seja urbana ou não, a necessidade das empresas e de toda sociedade passa a ser um melhor percurso, direção na evidência de não perder tempo, dinheiro, ou consumo energético. Desta forma surge o conceito de roteirização que consiste na ordenação de percursos, através de combinações de rotas para a escolha da melhor opção.
Os métodos utilizados baseiam-se na heurística e na análise combinatória quedemonstram as possibilidades de rotas ao longo dos percursos. São eles:
- Método das Economias (Clarke e Wright)
- Método de Melhorias (Otimização 2-opt e 3-opt)
Nenhum comentário:
Postar um comentário