一种基于分区的导航路径划分方法技术

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

A partition based navigation path division method

The invention discloses a navigation path division method based on partition includes: identify the track segment with a label, the label value divided the same track segment for the same partition; if the two track segment with the same tag, then all the track segment between the two fragments with the track label. The invention makes the sign origin and destination for each partition of the most significant; at the same time, the information movement features and line features for each partition of polymerization reaches the maximum; and the movement characteristics and route characteristics difference of the same partition minimum. The original trajectory symbolic form symbol trajectory, and symbolic trajectory as the input of the algorithm output trajectory partition results, the navigation path is divided into several partitions, the navigator can respectively in each section to provide users with more accurate information feedback.

【技术实现步骤摘要】
一种基于分区的导航路径划分方法
本专利技术涉及导航
，尤其涉及一种基于分区的导航路径划分方法。
技术介绍
导航应用是一种在路网中找到最佳路线和相应的转弯方向的应用。现有导航应用提供的由转弯方向(turn-by-turn)构成的导航服务，是专门从底端路网中提取信息而得来的。所以，它很容易被转换成物理世界的信息去讲述(多远/多久转方向)。但是这种翻译，忽略了人类对地理空间的认知，对于了解地理区域的司机来说，往往很冗长。大多数道路上的司机都有良好的城市知识和熟悉道路网络中的某些部分，他们采取的路线，(例如，路线从家到附近的公路，可以被一句话概述：从家到XXX公路；而不是：前面XX米左转，……)。因此，如果对司机熟悉的部分道路，也使用现有导航应用的转弯方向导航，那么实际上导航系统将是十分冗余和复杂的，相应的导航程序对资源的需求也高，导致导航应用的开发成本和运营成本也高。并且，如果一直使用逐转方向导航，用户接收到的信息通常是“前方XX米左转、前方XX米右转、前方直行XX米左转，……”，用户接收到的导航信息单一，难以满足个性化的导航需求。尤其是随着移动互联网技术的发展，移动设备和车载导航系本文档来自技高网...

【技术保护点】
一种基于分区的导航路径划分方法，其特征在于，包括：用标签标明轨迹片段

【技术特征摘要】
1.一种基于分区的导航路径划分方法，其特征在于，包括：用标签标明轨迹片段将标签值相同的轨迹片段划分为同一分区；所述标签的数量不超过个；如果两个轨迹片段用相同的标签t来标记，那么在这两个轨迹片段之间的所有轨迹片段都用t标记；其中，为符号轨迹中地标的数量。2.根据权利要求1所述的一种基于分区的导航路径划分方法，其特征在于，包括：将符号轨迹建模为一个无向图G(V,E)，使每个轨迹片段都是顶点集中的一个顶点，每个顶点都对应一个随机的变量Xi；设利用CRF模型：计算最佳序列Xopt，用于衡量在符号轨迹下标签序列[X1,X2,…,Xi]的可能性；其中，Pr为在符号轨迹的条件下，标记序列X的概率，Pr越大，说明标记序列越优，从而轨迹分区划分越合理；Z为规范化因子，使所有可能存在的序列X的条件概率之和为1，i表示数量。3.根据权利要求1或2所述的一种基于分区的导航路径划分方法，其特征在于，包括：步骤一：将符号轨迹划分成个轨迹片段步骤二：归一化的每个特征，为使每个特征的归一化值在0和1之间，归一化常量n为该分区内所有特征的最大值；步骤三：在步骤二中完成归一化后，轨迹片段的所有特征F形成了一个|F|维的向量用户指定每个特征的权重为w，所有特征的权重w形成了一个|F|维的向量用以下公式计算两个向量之间的相似性：

【专利技术属性】
技术研发人员：苏涵，曾凯，郑渤龙，杨晨，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51