论文部分内容阅读
本文研究讨论了一种全新的位基服务算法，从数据挖掘的角度看待LBS问题。这样解决了原来依靠移动运营商基站或者GPS的方案在某些场景下低效或者完全无法工作的问题。所有应用这种定位服务的设备间通过短距离通信时别对方（Social Context），同时记录下来接触到对方的时间。经过一段时间后，将这种分布式的会面记录（Contact）汇总的中央服务器。通过本文的算法可以推测出所有人的历史移动轨迹。本文提供了两种算法解决轨迹推测。一种是基于BFS的搜索算法，该算法假设系统内节点按照固定速度运动，在现实中较难应用。另一种是基于MMP模型的概率推测算法，该算法使用概率分布描述节点的运动模型，较为真实，且准确率也较高。