【发布时间】：2013-02-01 01:56:52
【问题描述】：
我一直想知道是否有一种已知的算法可以解决以下问题，或者至少解决其中的一部分问题。
假设有一组有限的位置 (x,y)，每个位置都有一个类型（房子、餐厅、咖啡厅、电影院...）和权重（用户评分、质量/价格比 . ..)。此外，有一部分路径比其他路径更快（取决于运输类型和所需的到达时间）。
要回答的问题是：我们是一群人，都位于 n 个不同的地点，我们想在时间 T 见面，为我们找到类型 t（电影院。 ..)。
这听起来像任何已知的算法吗？
最好的问候， 罗尔夫
【问题讨论】：
-
我在这里选择了笛卡尔坐标，至少一开始是这样，因为我不打算在大型网络中实现它。当然，这对于派往世界各地的人来说是行不通的。
-
只要你喜欢皮划艇，就可以把它扩展到全世界。 :)
-
Héhé :-) 但是笛卡尔坐标和欧几里得几何不适合计算地球上的距离（据我在遥远的数学课上记得）：P
-
没错，但这是最容易解决的问题。您需要一些测地线距离，请参阅ga.gov.au/earth-monitoring/geodesy/geodetic-techniques/…。
-
拥有 P 个人和 L (x,y) 位置，您似乎能够计算
goTime[i,j] = calcTravel(Pi,Lj,T)，即O(P.L.a)a 是算法（如 Djikstra） - 同时消除所有不满足 T 约束的 goTime。然后计算每个 L 的interest[j]。根据主观标准定义一个函数weight(goTime, interest)，最小化时间，最大兴趣。取最佳值...过于简单的方法？ :-)
标签： algorithm geolocation