将时间和成本转换为单一的统一衡量标准(或分数)
Convert time and cost into single uniform measure (or score)
我正在开发一个模拟模型来比较不同的送货路线选项。选择配送路线的一个关键标准是评估运输时间和成本,并选择时间和成本之间的最佳平衡(或根据分配给时间和成本的一定权重)。问题是时间和成本是不同的衡量标准,需要一种方法将这两种孤立的衡量标准转变为单一的统一衡量标准。通常methods/algorithms做这个工作是什么?
选择最佳的决策方法与问题中存在的假设完全相关。
首先要考虑的是 "Are these two parameters completely independent or not?"。如果我们假设运输时间和通信成本是独立的,那么它们之间就有一个简单的权衡。 On communication cost vs. load balancing in Content Delivery Networks 是一篇已发表的论文,研究了 CDN 中的这种权衡。
我建议您阅读本文提出的三种基本方法。这些方法足够通用,可以用于任何独立的权衡问题。所以我觉得搞懂基本思路就够了。
补充信息:
如果在访问论文时遇到问题。
比较成本和时间的第一步是缩放这两个变量,这样可以很容易地比较它们。
Wikipedia has a good article on this part. Feature scaling 对您来说是个不错的解决方案。
在您的问题中做出决策的最简单方法之一是为每个可能的解决方案计算以下参数:
wi = α*ci + (1-α)*ti
其中 ci
表示选择第 i
个解决方案的缩放成本,ti
表示选择第 i
个解决方案的缩放时间。最少 wi
的解决方案将是最佳答案。
在这个算法中0< α <1
决定了时间和成本的重要性。如果 α=1
您只是根据成本来决定,如果 α=0
,时间是您唯一重要的参数。
我正在开发一个模拟模型来比较不同的送货路线选项。选择配送路线的一个关键标准是评估运输时间和成本,并选择时间和成本之间的最佳平衡(或根据分配给时间和成本的一定权重)。问题是时间和成本是不同的衡量标准,需要一种方法将这两种孤立的衡量标准转变为单一的统一衡量标准。通常methods/algorithms做这个工作是什么?
选择最佳的决策方法与问题中存在的假设完全相关。
首先要考虑的是 "Are these two parameters completely independent or not?"。如果我们假设运输时间和通信成本是独立的,那么它们之间就有一个简单的权衡。 On communication cost vs. load balancing in Content Delivery Networks 是一篇已发表的论文,研究了 CDN 中的这种权衡。
我建议您阅读本文提出的三种基本方法。这些方法足够通用,可以用于任何独立的权衡问题。所以我觉得搞懂基本思路就够了。
补充信息:
如果在访问论文时遇到问题。
比较成本和时间的第一步是缩放这两个变量,这样可以很容易地比较它们。 Wikipedia has a good article on this part. Feature scaling 对您来说是个不错的解决方案。
在您的问题中做出决策的最简单方法之一是为每个可能的解决方案计算以下参数:
wi = α*ci + (1-α)*ti
其中 ci
表示选择第 i
个解决方案的缩放成本,ti
表示选择第 i
个解决方案的缩放时间。最少 wi
的解决方案将是最佳答案。
在这个算法中0< α <1
决定了时间和成本的重要性。如果 α=1
您只是根据成本来决定,如果 α=0
,时间是您唯一重要的参数。