本发明涉及gps信息导航技术领域，特别是涉及一种基于历史出行路线的目的地预测方法及系统。
背景技术：
随着gps技术的日益广泛应用，基于gps技术的数据挖掘和应用成为交通领域研究的新热点。车载导航设备、手机导航软件等都能获取大量的gps出行数据，不过目前主流导航系统需要手动设置目的地，规划路径，然后根据引导提示行驶。很多时候用户希望并不希望通过导航系统上繁琐的界面迁移手动设置目的地，特别是行车过程中更不方便操作导航系统。
技术实现要素：
本发明针对现有技术存在的问题，提出一种利用用户历史行驶记录和电子地图，在行驶过程中自动预测出将要前往的目的地的基于历史出行路线的目的地预测方法及系统。
为解决上述技术问题，本发明提供一种基于历史出行路线的目的地预测方法，其包括以下步骤；
s1、在车辆行驶在道路上时，实时判断当前link的路径状态；
s2、根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；
s3、根据历史行程找出相应的行程终点poi；
s4、根据行程终点poi的历史重复次数进行排序，将排序前3位的行程终点poi对应的行程路线预测结果输出显示。
一种基于历史出行路线的目的地预测系统，其包括以下功能模块；
link状态判断模块，用于在车辆行驶在道路上时，实时判断当前link的路径状态，
历史行程查询模块，用于根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；
poi查询模块，用于根据历史行程找出相应的行程终点poi；
路线预测输出模块，用于根据行程终点poi的历史重复次数进行排序，将排序前3位的行程终点poi对应的行程路线预测结果输出显示。
本发明所述基于历史出行路线的目的地预测方法及系统，其通过在车辆行驶在道路上时，实时判断当前link的路径状态；根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；根据历史行程找出相应的行程终点poi；根据行程终点poi的历史重复次数进行排序，将排序前几位的行程终点poi对应的行程路线预测结果输出显示；从而利用用户历史行驶记录和电子地图，在行驶过程中自动预测出将要前往的目的地，用户选择预测出的目的地后即进行路径规划以及引导，省去了手动设置目的地的繁琐操作。
附图说明
图1是本发明所述基于历史出行路线的目的地预测方法的流程框图；
图2是图1中步骤s3的流程框图；
图3是本发明所述基于历史出行路线的目的地预测方法的步骤流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明提供一种基于历史出行路线的目的地预测方法，如图1和图3所示，其包括以下步骤；
s1、在车辆行驶在道路上时，实时判断当前link的路径状态。
其中，所述判断当前link的路径状态包括以下三种情况：
a、当前link是否为第一条link；
b、当前link是否与前一条link连续；
c、当前link与前一条link之间是否存在交叉口。
所述当前link的路径状态的判断规则为：
如果当前link为第一条link，则进入步骤s2；如果当前link不是第一条link，则继续判断当前link是否与前一条link连续，如果当前link与前一条link不连续，则进入步骤s2；如果当前link与前一条link连续，则继续判断当前link与前一条link之间是否存在交叉口，如果当前link与前一条link之间存在交叉口，则进入步骤s2；如果当前link与前一条link之间不存在交叉口，则等待车辆移动到下一条link，再重新判断车辆是否是行驶在道路上。
具体的，判断当前link是否第一条link，即识别车辆是否第一次匹配在路上，则看gps是否初次匹配成功，此时做预测是有必要的。判断过程如下：如果gps初次匹配成功，则前一条link不存在，即当前link是第一条link；在处理完一条link后，系统会自动将该link设置为前一条link。
判断当前link是否与前一条link连续，由于导航数据中存储长度很短的link或者一定时间内收不到gps信息或者系统其它异常情况，当前link不是总和记录前一条link是连续的(与导航数据中的接续关系不一致)，当出现不连续的情况，会出现空白区域(linkgap)，系统无法区分空白区域包含了什么，也许经过了路口，而经过路口是要重新进行预测的，所以这种情况下系统会进行预测。判断过程如下：查找前一条link的邻接link。如果当前link与邻接link中的任意link的id相同，则与前一条link连续；否则不连续，其中，所述id包含有编号信息，位置信息等各种信息。
判断当前link与前一条link之间是否存在交叉口，当车辆经过路口后每个目的地的概率可能发生变化，此时需要重新预测，所以这种场景下也会进行预测。判断过程如下：查找前一条link的邻接link，如果邻接link的数量超过2，则判断是交叉口。
s2、根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程。
所述历史出行路线表中存储有多种历史出行路线，每一条历史出行路线都由多条连续的link组成。
s3、根据历史行程找出相应的行程终点poi。
如图2所示，所述步骤s3还包括以下分步骤：
s31、根据历史行程在停车路线表中找出该历史行程的终点poi的索引；
s32、根据终点poi的索引在终点poi表中找出该历史行程的终点poi的具体位置信息；
s33、合并位置信息一致的终点poi，并在所合并的终点poi中选取出行时间最接近当前出行时间的历史行程对应的终点poi为合并后的终点poi。
s4、根据行程终点poi的历史重复次数进行排序，将排序前几位的行程终点poi对应的行程路线预测结果输出显示。
根据上述基于历史出行路线的目的地预测方法，本发明还提供一种基于历史出行路线的目的地预测系统，其包括以下功能模块；
link状态判断模块，用于在车辆行驶在道路上时，实时判断当前link的路径状态，
历史行程查询模块，用于根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；
poi查询模块，用于根据历史行程找出相应的行程终点poi；
路线预测输出模块，用于根据行程终点poi的历史重复次数进行排序，将排序前几位的行程终点poi对应的行程路线预测结果输出显示。
其中，所述poi查询模块还包括以下功能单元：
索引查询单元，用于根据历史行程在停车路线表中找出该历史行程的终点poi的索引；
位置信息查询单元，用于根据终点poi的索引在终点poi表中找出该历史行程的终点poi的具体位置信息；
poi合并单元，用于合并位置信息一致的终点poi，并在所合并的终点poi中选取出行时间最接近当前出行时间的历史行程对应的终点poi为合并后的终点poi；
本发明所述基于历史出行路线的目的地预测方法及系统，其通过在车辆行驶在道路上时，实时判断当前link的路径状态；根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；根据历史行程找出相应的行程终点poi；根据行程终点poi的历史重复次数进行排序，将排序前几位的行程终点poi对应的行程路线预测结果输出显示；从而利用用户历史行驶记录和电子地图，在行驶过程中自动预测出将要前往的目的地，用户选择预测出的目的地后即进行路径规划以及引导，省去了手动设置目的地的繁琐操作。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能性一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应超过本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机储存器、内存、只读存储器、电可编程rom、电可擦除可编程rom、寄存器、硬盘、可移动磁盘、cd-rom、或技术领域内所公知的任意其他形式的存储介质中。
可以理解的是，对于本领域的普通技术人员来说，可以根据本发明的技术构思做出其它各种相应的改变与变形，而所有这些改变与变形都应属于本发明权利要求的保护范围。