一种基于分区和总结生成便于用户理解的导航信息的方法技术

本发明专利技术公开了一种基于分区和总结生成便于用户理解的导航信息的方法，包括：S1：将原始轨迹转换为符号轨迹；S2：将符号轨迹进行划分，形成轨迹分区；S3：在每个轨迹分区中选择最有意义的特征来描述物体的运动情况；S4：将选取的特征插入预先定义好的模板中，形成对轨迹进行有效描述的文本。本发明专利技术将在轨迹分区划分阶段，定义每个轨迹分区的一系列特征，然后产生一个最佳分区，使每个分区内的运动行为尽可能地相似，在文本总结阶段，通过比较历史轨迹的相似行为，我们在每个分区内选取了最有意义的特征，并对这些特征生成了简洁的文本描述，文本清晰、简洁，便于人们理解运动的细节特征。

A method based on partitioning and summarizing to generate navigation information for users to understand

The invention discloses a method of navigation information for users to understand and summarize the partition generated based on the include: S1: the original trajectory into the symbol path; S2: symbolic trajectory division, forming trajectory partition; S3: select the most significant features to describe the movement of objects in each trajectory partition; S4: selected features into predefined templates, forming the text description of the trajectory. The trajectory partitioning stage, a series of features defined for each trajectory partitions, and then generate an optimal partition, the behavior of each partition as much as possible to the similar text in the summary stage, through the comparative history of similar behavior, we select the most significant features in each district, and these features generate concise description text, text clear, concise, convenient for people to understand the details of movement.

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

【技术保护点】
一种基于分区和总结生成便于用户理解的导航信息的方法，其特征在于，包括：S1：将原始轨迹T转换为符号轨迹

【技术特征摘要】
1.一种基于分区和总结生成便于用户理解的导航信息的方法，其特征在于，包括：S1：将原始轨迹T转换为符号轨迹S2：将符号轨迹进行划分，形成轨迹分区S3：在每个轨迹分区中选择最有意义的特征来描述物体的运动情况；S4：将选取的特征插入预先定义好的模板中，形成对轨迹进行有效描述的文本。2.根据权利要求1所述的一种基于分区和总结生成便于用户理解的导航信息的方法，其特征在于，在步骤S2中，包括如下步骤：S21：将符号轨迹划分成个轨迹片段S22：归一化的每个特征，为使每个特征的归一化值在0和1之间，归一化常量n为该分区内所有特征的最大值；S23：在步骤二中完成归一化后，轨迹片段的所有特征F形成了一个|F|维的向量用户指定每个特征的权重为w，所有特征的权重w形成了一个|F|维的向量用以下公式计算两个向量之间的相似性：其中，和分别代表和的特征向量；和分别代表第j维的值，即第j个特征fj的值，代表特征fj的权重；S24：在无向图G(V,E)上定义CRF模型公式，计算：其中，Ca是由用户指定的正常数，反映了地标意义li·s的重要性，使该等式值为最大，得到Xi的最佳序列Xopt，将轨迹片段的Xi值相同的轨迹片段划分为一个分区，从而得到轨迹的最佳分区；S25：找到最佳的k分区，用户指定将轨迹划分为k个分区，用(i,j)代表在i个轨迹片段分成了j个分区后，前i个轨迹片段的的最小值，即：令(1，1)＝0，X1＝1，若(i，j)＝(i-1,j-1)-Ca·li·s时，则Xi＝Xi-1+1；若时，则Xi＝Xi-1；其中(i,i)代表每个轨迹片段都是一个分区；(i,1)代表前i个轨迹片段都属于同一个分区；再按照步骤四中求最佳分区的步骤求得Xi的最佳序列Xopt；将相同Xi的轨迹片段划分为同一分区，从而得到最佳的k分区。3.根据权利要求2所述的一种基于分区和总结生成便于用户理解的导航信息的方法，其特征在于，在步骤S24中：计算前i个轨迹片段的的最小值，即用(i)表示：令(1)＝0，X1＝1，若(i)＝(i-1)-Ca·li·s时，Xi＝Xi-1+1；若时，则Xi＝Xi-1。4.根据权利要求2所述的一种基于分区和总结生成便于用户理解的导航信息的方法，其特征在于：所述计算最佳...

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