摘要

移动互联网技术的快速发展使得用户旅行GPS数据的采集成为可能,基于这些GPS数据,快速、准确提取有效的轨迹信息,对于景区道路规划,观光线路选择等有很强的现实意义。在对大量徒步旅行GPS数据分析的基础上,提出了噪声点、冗余点剔除方法。在此基础上利用频繁旅行序列挖掘算法确定关键路径点,同时考虑热点的识别,进而提出一种基于DBSCAN路网生成算法。经实际数据计算验证,所提出的方法提高了路网生成算法的效率和精度,可准确生成旅游路网,并能实现新路径生成。