[发明专利]数据存储方法、装置、设备及存储介质

权利要求书

1.一种数据存储方法，其特征在于，包括：

根据至少两条推荐路线中的路段序列，建立路段树状图，其中所述至少两条推荐路线是根据起始位置信息和终止位置信息生成的；

根据所述路段树状图对所述至少两条推荐路线中的路段序列进行压缩处理；

对压缩后的所述至少两条推荐路线中的路段序列，以及所述路段树状图进行存储；

所述根据所述路段树状图对所述至少两条推荐路线中的路段序列进行压缩处理，包括：

遍历所述路段树状图，确定所述至少两条推荐路线经过的分支；

将所述至少两条推荐路线经过的分支标记序列，作为所述至少两条推荐路线中的路段序列的压缩结果；其中，仅在路段树状图中沿同一节点延展出的多条边上，添加有分支标记序列。

2.根据权利要求1所述的方法，其特征在于，所述根据至少两条推荐路线中的路段序列，建立路段树状图，包括：

以所述至少两条推荐路线的路段序列中路段为节点，以路段之间连接关系为边，按照路段之间连接顺序构建路段树状图；

确定所述路段树状图中的节点标记；

若所述路段树状图中任一节点连接有至少两条边，则按照固定方向为所述至少两条边添加分支标记。

3.根据权利要求2所述的方法，其特征在于，所述路段树状图中的节点标记是数字和/或字母，且所述路段树状图中的节点标记顺序与所述路段序列中路段顺序一致；

所述分支标记是数字和/或字母；

所述固定方向是由左至右方向或由右至左方向。

4.根据权利要求1所述的方法，其特征在于，对所述路段树状图进行存储之前，还包括：

若所述路段树状图中任一路段节点的入度值是第一数值，出度值是第二数值，则将该路段节点与该路段节点的下一路段节点进行合并。

5.根据权利要求4所述的方法，其特征在于，所述将该路段节点与该路段节点的下一路段节点进行合并之后，还包括：

组合该路段节点的标记以及所述下一路段节点的标记，作为合并后的节点标记。

6.根据权利要求4所述的方法，其特征在于，所述将该路段节点与该路段节点的下一路段节点进行合并之后，还包括：

遍历所述路段树状图，确定所述至少两条推荐路线经过的路段节点；

根据所述至少两条推荐路线经过的路段节点，分别对所述至少两条推荐路线中的路段序列进行压缩处理。

7.根据权利要求6所述的方法，其特征在于，所述根据所述至少两条推荐路线经过的路段节点，分别对所述至少两条推荐路线中的路段序列进行压缩处理，包括：

将所述至少两条推荐路线经过的路段节点标记序列，作为所述至少两条推荐路线中的路段序列的压缩结果。

8.一种数据存储装置，其特征在于，包括：

建立模块，用于根据至少两条推荐路线中的路段序列，建立路段树状图，其中所述至少两条推荐路线是根据起始位置信息和终止位置信息生成的；

处理模块，用于根据所述路段树状图对所述至少两条推荐路线中的路段序列进行压缩处理；

存储模块，用于对压缩后的所述至少两条推荐路线中的路段序列，以及所述路段树状图进行存储；

所述处理模块，包括：遍历子单元和压缩处理子单元；

其中，遍历子单元，用于遍历所述路段树状图，确定所述至少两条推荐路线经过的分支；

压缩处理子单元，用于将所述至少两条推荐路线经过的分支标记序列，作为所述至少两条推荐路线中的路段序列的压缩结果，其中，仅在路段树状图中沿同一节点延展出的多条边上，添加有分支标记序列。

9.一种计算机设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现根据权利要求1-7中任一所述的数据存储方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现根据权利要求1-7中任一所述的数据存储方法。