Algorithm 如何定义旅行商算法的时间-距离函数
我写了一个程序来解决旅行推销员最小化旅行距离的问题。 现在，我要创建一个权重函数，它接受距离和时间，并输出一个值，我可以用它来代替TSP的距离。 我的想法是让用户输入一个百分比（比如70%），并以某种方式加权距离和时间Algorithm 如何定义旅行商算法的时间-距离函数,algorithm,traveling-salesman,Algorithm,Traveling Salesman,我写了一个程序来解决旅行推销员最小化旅行距离的问题。 现在，我要创建一个权重函数，它接受距离和时间，并输出一个值，我可以用它来代替TSP的距离。 我的想法是让用户输入一个百分比（比如70%），并以某种方式加权距离和时间 问题是，我不知道如何比较以米为单位的距离和以秒为单位的时间。一种方法是指定一个广义成本函数，即确定一个距离单位的成本（以货币单位表示）和一个时间单位的成本。例如，如果你的旅行推销员是一个真正的旅行推销员，那么每个时间单位的成本可以近似为每个时间单位的工资，每个距离单位的成本加上燃
问题是，我不知道如何比较以米为单位的距离和以秒为单位的时间。一种方法是指定一个广义成本函数，即确定一个距离单位的成本（以货币单位表示）和一个时间单位的成本。例如，如果你的旅行推销员是一个真正的旅行推销员，那么每个时间单位的成本可以近似为每个时间单位的工资，每个距离单位的成本加上燃料成本
这将产生c_generalized=每_时间单位成本*时间+每_距离单位成本*距离，您就完成了。使用速度将距离转换为时间。对于固定速度V，距离D将以D/V时间单位表示