为几个旅行者找到最合适的位置折衷的算法

Question

如果有一个已知的算法解决了以下问题，或者至少是其中的一部分，我一直想知道很长一段时间。

假设有一组有限的位置（x，y），每个位置也有一个类型（房子，餐厅，咖啡馆，电影......）和重量（用户评级，质量/价格比）。 ..）。此外，路径的子集比其他路径更快（取决于运输类型和所需的到达时间）。

要回答的问题：我们是一群人，他们都位于不同的位置，我们想在时间T见面，找到类型t（电影院的最佳位置（最小化每个路径长度和旅行时间）。 ..）。

这听起来像任何已知的算法吗？

祝你好运， 罗尔夫

Answer 1

有几种算法可以解决这个问题，这个问题被称为设施位置或k中心问题http://en.wikipedia.org/wiki/Facility_location这是一个NP Hard问题，并且有一些算法可以解决方案，也可以搜索“最佳会合点”它在空间数据库中使用的问题。