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

Question

我一直想知道是否有一种已知的算法可以解决以下问题，或者至少是其中的一部分。

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

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

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

最好的问候， 罗尔夫

Answer 1

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