Vamos lá, preciso de um norte ou ajuda para verificar a possibilidade para resolver o seguinte problema através de programação:
Supondo, sou uma transportadora e tenho que pegar 60 pessoas, tenho o nome, endereço, e coordenadas da residência das mesmas, e preciso levar todas elas para o mesmo local, e tenho 3 tipos de veículos, veículo A, veículo B e veículo C, com capacidade para 5, 10 e 15 pessoas respectivamente, e tem o preço mensal de 1000, 1500, 2000 respectivamente, existe pronto ou a possibilidade de um programa em python ou outra linguagem fazer a roteirização ótima? calculando a quantidade de veículo necessário para realizar o serviço, e traçar no mapa a rota de cada veículo?
Seguem restrições:
Tempo da rota não pode passar de 1h;
As pessoas não precisam ser pegas em casa, podem andar no máximo 500m.
Por favor, se alguem tiver uma ideia ou sugestão para resolução do problema me comuniquem.
muito obrigado!