给定一组节点之间的步行时间,是否有可能生成一张 map ,这是对地形的最佳猜测?
假设地形是二维的,节点要么是可步行的,要么是不可步行的。所有节点之间的步行速度是恒定的。只有大约二分之一的节点(在网格模型中)将有到达传感器。
动机:
我有一组数据可以告诉我人们何时到达建筑物中的某些点,但我没有任何定位系统。我想要一张平面图的插图。
其他并发症:
这能否扩展到 3D map (例如不同的楼层)。
这可以扩展到考虑具有不同行走速度的边缘吗?
生成的平面图示例:
编辑:Java/Python 不重要,它们恰好是我目前使用的语言。
我要继续回答这个问题。
假设您知道节点的位置和节点之间的步行时间。即使步行时间不一致,我也很确定您可以使用它来最好地猜测地形。你可以使用贝叶斯网络,尽管它是一个 NP-hard 问题。
您可以根据对平均步行时间的猜测为路径提供置信度。您还需要知道它是更快或更慢时间的概率以及不同时间组的可能路线。有了这些信息,您就可以绘制给定时间内最可能的路线。
您不会准确地知道平均步行时间,因此您将反馈更新后的地形图,以尝试使这个数字更准确。
使用来自所有可用节点组合的这些置信度,似乎可以至少绘制出建筑物周围最受欢迎的路线并确定可能存在障碍物的位置。
您拥有的节点越多,获得的步行信息越多,最终 map 就会越准确,但计算成本也会越高。
我不确定最终结果的可用性如何,但无论如何您都可以猜到。