[发明专利]适用于减少冗余导航的导航路径框架

摘要

本发明公开了一种适用于减少冗余导航的导航路径框架。它包括数据预处理模块、路径划分模块和路径总结模块，数据预处理模块与路径划分模块连接，路径划分模块与路径总结模块连接；数据预处理模块，用于提取用户知识；路径划分模块，用于寻找最优路径划分；路径总结模块，用于在用户熟悉的路径上生成个性化路径导航；数据预处理模块包括匹配和校准模块、地标提取模块和用户知识测量模块，匹配和校准模块、地标提取模块分别与用户知识测量模块连接，用户知识测量模块与路径划分模块连接。基于本发明框架，开发导航应用程序，可以简化导航指令，降低导航程序的开发成本，降低导航应用对资源的需求，并可以使得导航信息更容易被用户理解。

主权项

适用于减少冗余导航的导航路径框架，其特征在于，它包括：数据预处理模块、路径划分模块和路径总结模块，数据预处理模块与路径划分模块连接，路径划分模块与路径总结模块连接；所述的数据预处理模块，用于提取用户知识；所述的路径划分模块，用于寻找最优路径划分；所述的路径总结模块，用于在用户熟悉的路径上生成个性化路径导航；所述的数据预处理模块包括匹配和校准模块、地标提取模块和用户知识测量模块，匹配和校准模块、地标提取模块分别与用户知识测量模块连接，用户知识测量模块与路径划分模块连接；所述的匹配和校准模块，用于轨迹校准和轨迹聚类，提取用户经常访问的路径信息，所述的用户经常访问的路径信息包括城市街道名称；所述的地标提取模块，用于从用户的历史轨迹数据中，提取地标信息，所述的地标信息包括开始节点和目标点；所述的用户知识测量模块，用于输出用户的已知路径。