精选优质文档-倾情为你奉上基于行人GPS轨迹提取路网信息的高效算法引言当今时代，数字地图对于每一个人来说都变得日益重要。普通用户下载诸如Google地图、百度地图等类似软件来寻找目的地以及周围的景点、住宿和餐旅等等。商家用来宣传自己的品牌(Fathi and Krumm 2010)。但对国内数字地图而言，目前大部分都由特定的地图供应商通过专门部署GPS装置的汽车在路上行驶并采集数据。数据获取与更新成本的高昂意味着购买这些这类地图数据需要花费大量的资金。因此，国内除了百度、高德、搜狗外，鲜有其他的地图服务商。然而，随着城市化进程的加快与道路网的建设与完善，用户却面临这样的问题：某个地方新修了一条道路，但因路网数据的更新不及时而无法在地图上找到这条路。如何缩短路网更新时间，尽可能满足用户的需求体验，则需要探索新的路网采集与更新方式。在带有GPS装置的移动设备越来越普遍的背景下，如何通过合理的路网挖掘算法，有效利用这些普通用户的定位数据，及时更新现有路网信息，这不仅极大降低路网更新的高昂成本，还将有力提升地图服务的质量与效率。这项技术的难点有二：一是大数据量。
