[发明专利]导航路线推送方法和装置、导航路线生成方法和装置

权利要求书

1.一种导航路线推送方法，其特征在于，包括：

服务器获取偏航重规划路线及其对应的原始导航路线之间的差异路线和重叠路线索引；

服务器将所述差异路线和所述重叠路线索引提供给客户端，以指示所述客户端根据所述差异路线与所述重叠路线索引对所述客户端的原始导航路线进行修正，生成所述客户端的偏航重规划路线；

其中，服务器获取偏航重规划路线及其对应的原始导航路线之间的差异路线和重叠路线索引包括：

服务器获取与所述偏航重规划路线和所述原始导航路线分别对应的重规划路段数据和原始路段数据，其中，路段数据中顺序存储有与路线对应的至少两个路段标识；

服务器获取所述重规划路段数据中，与所述原始路段数据不重叠的路段标识作为差异路线，并根据所述重规划路段数据与所述原始路段数据之间起始重叠的路段标识确定重叠路线索引。

2.根据权利要求1所述的方法，其特征在于，服务器获取所述重规划路段数据中，与所述原始路段数据不重叠的路段标识作为差异路线，并根据所述重规划路段数据与所述原始路段数据之间起始重叠的路段标识确定重叠路线索引具体包括：

服务器从所述重规划路段数据和所述原始路段数据中分别获取末位路段标识，作为当前比对标识，进行比对；

如果所述重规划路段数据中的当前比对标识与所述原始路段数据中的当前比对标识不一致，服务器提取所述重规划路段数据中首位路段标识到当前比对标识之间的路段标识，作为所述重规划路段数据中，与所述原始路段数据不重叠的路段标识，并根据所述原始路段数据中当前比对标识的位置确定重叠路线索引；

如果所述重规划路段数据中的当前比对标识与所述原始路段数据中的当前比对标识一致，服务器则将下一个路段标识更新为当前比对标识。

3.根据权利要求1所述的方法，其特征在于，服务器获取偏航重规划路线及其对应的原始导航路线之间的差异路线和重叠路线索引之前，还包括：

服务器根据客户端上报的当前位置和所述原始导航路线，计算所述偏航重规划路线。

4.一种导航路线生成方法，其特征在于，包括：

客户端根据检测到的偏航状态，将当前位置上报至服务器；

客户端接收所述服务器提供的偏航重规划路线及其对应的原始导航路线之间的差异路线和重叠路线索引；

客户端根据所述差异路线与所述重叠路线索引对自身的原始导航路线进行修正，生成自身的偏航重规划路线；

其中，所述偏航重规划路线和所述原始导航路线分别具有对应的重规划路段数据和原始路段数据，其中，路段数据中顺序存储有与路线对应的至少两个路段标识；

所述差异路线为所述重规划路段数据中，与所述原始路段数据不重叠的路段标识；

所述重叠路线索引根据所述重规划路段数据与所述原始路段数据之间起始重叠的路段标识确定。

5.根据权利要求4所述的方法，其特征在于，客户端根据检测到的偏航状态，将当前位置上报至服务器的同时，还包括：

客户端获取当前导航路线中未被经过的路线作为原始导航路线上报至所述服务器。

6.根据权利要求4所述的方法，其特征在于，客户端根据所述差异路线与所述重叠路线索引对原始导航路线进行修正，生成偏航重规划路线包括：

客户端根据所述重叠路线索引，从所述原始路段数据中确定重叠路段标识；

客户端根据差异路线中的路段标识以及所述重叠路段标识，生成偏航重规划路线。