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

摘要

本发明实施例公开了一种导航路线推送方法和装置、导航路线生成方法和装置。导航路线推送方法包括服务器获取偏航重规划路线及其对应的原始导航路线之间的差异路线和重叠路线索引；服务器将差异路线和重叠路线索引提供给客户端，以指示客户端根据差异路线与重叠路线索引对原始导航路线进行修正，生成客户端的偏航重规划路线。本发明解决了现有导航产品在每次偏航重规划，都会抛弃原有路线，重新接收服务器端下发的新路线的全部信息，这样既浪费了网络流量，又影响在线服务的响应时间的技术问题，优化了现有的导航技术，满足了人们日益增长的高效化、便捷化的导航需求，减少了在偏航重规划过程中路线数据的信息传输量，降低了客户端的响应时间。

主权项

一种导航路线推送方法，其特征在于，包括：服务器获取偏航重规划路线及其对应的原始导航路线之间的差异路线和重叠路线索引；服务器将所述差异路线和所述重叠路线索引提供给客户端，以指示所述客户端根据所述差异路线与所述重叠路线索引对所述客户端的原始导航路线进行修正，生成所述客户端的偏航重规划路线；其中，服务器获取偏航重规划路线及其对应的原始导航路线之间的差异路线和重叠路线索引包括：服务器获取与所述偏航重规划路线和所述原始导航路线分别对应的重规划路段数据和原始路段数据，其中，路段数据中顺序存储有与路线对应的至少两个路段标识；服务器获取所述重规划路段数据中，与所述原始路段数据不重叠的路段标识作为差异路线，并根据所述重规划路段数据与所述原始路段数据之间起始重叠的路段标识确定重叠路线索引。