Escribí un programa que resuelve los viajes.Problema de vendedor minimizando la distancia de viaje. Ahora estoy tratando de crear una función de peso que toma la distancia y el tiempo y genera un valor que puedo usar en lugar de la distancia para el TSP. Mi idea es permitir al usuario ingresar un porcentaje (como 70%) y ponderar la distancia y el tiempo de alguna manera.
El problema es que no tengo idea de cómo comparar la distancia en metros con el tiempo en segundos.
Respuestas
1 para la respuesta № 1Una forma de proceder es especificar un costo generalizado.función, es decir, usted determina los costos (en unidades monetarias) para una unidad de distancia Y los costos para una unidad de tiempo. Por ejemplo, si su vendedor ambulante es un vendedor ambulante real, costs_per_time_unit podría ser aproximado con Paypal_per_time_unit y cost_per_distance_unit con fuel_cost_per_distance_unit + ...
Esto produce c_generalized = cost_per_time_unit * time + cost_per_distance_unit * distance y ya está.