[发明专利]一种基于分区的导航路径划分方法

摘要

本发明公开了一种基于分区的导航路径划分方法，包括：用标签标明轨迹片段，将标签值相同的轨迹片段划分为同一分区；如果两个轨迹片段用相同的标签来标记，那么在这两个轨迹片段之间的所有轨迹片段都用该标签标记。本发明使得每个分区的起始地和目的地的路标最有意义；同时，还使每个分区的运动特征和路线特征信息聚合达到了最大；并且，使得同一分区内的运动特征和路线特征差异达到最小。本发明将原始轨迹符号化后形成符号轨迹，并将符号轨迹作为算法的输入，输出为轨迹划分的结果，将导航路径划分成几个分区部分，使得导航仪能够在每个路段分别向用户提供更加准确的反馈信息。

主权项

一种基于分区的导航路径划分方法，其特征在于，包括：用标签标明轨迹片段将标签值相同的轨迹片段划分为同一分区；所述标签的数量不超过个；如果两个轨迹片段用相同的标签t来标记，那么在这两个轨迹片段之间的所有轨迹片段都用t标记；其中，为符号轨迹中地标的数量。