[发明专利]一种导航路线学习和规划方法

说明书

技术领域

本发明涉及导航技术领域，特别涉及了一种导航路线学习和规划方法。 

背景技术

随着汽车的普及，城际间的经济往来更加频繁、人们生活的频繁迁移、自驾游的兴起、基于位置服务软件和社交软件的位置共享功能的广泛应用、人们活动的区域也越来越大，不再仅限于自己所熟知的区域内了，导航产品和电子地图给人们的出行提供极大的方便，成为出行必备。 

现在的导航软件及电子地图虽然都提供了根据原始静态数据利用规划算法得到最优路线，或者是根据实时交通信息来计算路线，但都是根据较为固定的算法给出路线，没有考虑到用户的差异性和用户习惯等因素，路线计算不够智能，不能很好的贴近用户，路线学习正好弥补这一缺陷。 

发明内容

本发明的目的是，为了使导航设备从学习到的路线中提取用户习惯，在路线规划时利用这些学习路线并且考虑用户习惯来实现更贴近用户习惯的规划路线，达到更好的用户体验，特提供了一种导航路线学习和规划方法。 

本发明提供了一种导航路线学习和规划方法，其特征在于：所述 的导航路线学习和规划方法，导航通过分析、学习用户在使用导航时的行驶路线,得到可用的学习路线，并且从学习到的路线中提取用户习惯加以学习，在路线规划时利用这些学习路线并且考虑用户习惯来实现更贴近用户习惯的规划路线，达到更好的用户体验，提高路线质量的一种全新导航智能路线学习方法和路线计算技术，同时创新了一种新型导航与用户互动的模式。 

导航路线学习和规划方法的整个过程可以分为以下三个过程： 

(1)用户设定目的后导航给出规划路线，用户根据导航引导开始行驶，在行驶过程中引导模块会控制路线学习的开始和结束，当用户偏离原始规路线后，引导模块通知路线学习模块开始学习，当用户变更目的后，本次学习无效，通知学习模块清除本次学习内容。当到底目的时通知路线学习模块本次学习结束。 

(2)路线学习开始后，根据引导模块给出的引导信息和GPS定位模块给出的信息实时记录用户的走行路线，过滤GPS定位的误差和跳跃现象，确保路线中道路的连通和地图数据的匹配，形成完整学习路线。 

(3)到达目的地后，路线学习模块根据算法判定当前学习路线是否合理，如果合理保存路线形成学习路线，否则清除本次学习内容，再通过算法对比学习路线与原始规划路线的特征提取用户习惯，保存用户行为习惯。 

所述的导航路线学习和规划方法，还包括对于学习路线的选择和应用，根据自车、及目的地位置，用户习惯，以及学习路线的附加的 条件，来确定是否有合适的学习路线可供使用，如果有多条路线，选择出最适合用户习惯的学习路线，在使用过程中会平滑的切换到经验路线上。 

学习路线利用举例： 

学习路线的利用：如图1中的例子得到的学习路线为路线B，用户从在图2位置起点到终点在进行路线规划时，会利用路线B，最后得到的路线如图2。 

用户习惯的利用：如图1中通过分析学习路线得到用户喜好的高速的习惯，例如用户经常活动在某一城市，在日常的行车的过程中已经学习了该习惯。当处在另一城市时，由于导航已经学习了用户喜好高速的习惯，那么路线规划也会在一定范围内优先考虑高速，给出符合用户习惯的路线。 

本发明的优点： 

本发明所述的导航路线学习和规划方法，根据用户日常行驶的分析和学习得出一些学习路线来辅助路线规划功能，得到更加符合用户习惯、贴近用户的路线。随着用户使用导航时间的递增和在一定区域内行驶的频繁，学习路线也会逐渐增多，路线规划的质量也会进一步提升，带来更好的用户体验，同时创新了一种新型导航与用户互动的模式。 

附图说明

下面结合附图及实施方式对本发明作进一步详细的说明： 

图1为路线学习举例示意图； 

图2为学习路线利用举例示意图； 

图3为学习路线流程图。 

具体实施方式

实施例1 

本实施例提供了一种导航路线学习和规划方法，其特征在于：所述的导航路线学习和规划方法，导航通过分析、学习用户在使用导航时的行驶路线,得到可用的学习路线，并且从学习到的路线中提取用户习惯加以学习，在路线规划时利用这些学习路线并且考虑用户习惯来实现更贴近用户习惯的规划路线，达到更好的用户体验，提高路线质量的一种全新导航智能路线学习方法和路线计算技术，同时创新了一种新型导航与用户互动的模式。 

导航路线学习和规划方法的整个过程可以分为以下三个过程：