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

Question

很长一段时间以来，我一直在想，是否有一种已知的算法可以解决以下问题，或者至少解决其中的一部分。

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

要回答的问题类型:我们是一群人，都位于 n 个不同的地点，我们想在时间 T 见面，找到类型 t(电影院。 ..).

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

最好的问候，罗尔夫

Answer 1

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