我写了一个程序，解决了旅行商最小化旅行距离的问题。 现在我正在努力创建一个权重函数，它需要距离和时间，并输出一个我可以使用的值而不是TSP的距离。 我的想法是让用户输入百分比（如70％）并以某种方式加权距离和时间。
问题是我不知道如何比较米的距离和时间（以秒为单位）。
答案 0 :(得分：1)
一种方法是指定一般化成本函数，即确定一个距离单位的成本（以货币单位表示）和一个时间单位的成本。例如，如果您的旅行推销员是真正的旅行推销员，那么costs_per_time_unit可以使用wage_per_time_unit和cost_per_distance_unit与fuel_cost_per_distance_unit + ...近似...
这会产生c_generalized = cost_per_time_unit * time + cost_per_distance_unit *距离，您就完成了。