Eu escrevi um programa que resolve as viagensproblema de vendedor minimizando a distância de viagem. Agora eu estou tentando criar uma função de peso que leve distância e tempo e produza um valor que eu possa usar em vez da distância para o TSP. Minha ideia é deixar o usuário inserir uma porcentagem (como 70%) e ponderar a distância e o tempo de alguma forma.
O problema é que eu não tenho idéia de como comparar a distância em metros com o tempo em segundos.
Respostas:
1 para resposta № 1Um caminho a percorrer é especificar um custo generalizadofunção, ou seja, você determina os custos (em unidades monetárias) para uma unidade de distância E os custos para uma unidade de tempo. Por exemplo, se o seu vendedor ambulante for um verdadeiro vendedor ambulante, a seção Custos_per_time_unit poderá ser aproximada com wage_per_time_unit e cost_per_distance_unit com fuel_cost_per_distance_unit + ...
Isso gera c_generalized = cost_per_time_unit * time + custo_per_distance_unit * distância e está pronto.