CN106289291A - 导航路线的推荐方法和装置 - Google Patents

Abstract

本发明提供一种导航路线的推荐方法和装置，获取定位信息以确定行车轨迹；根据预设的搜索规则从预存的历史导航路线集合中搜索与所述行车轨迹匹配的匹配导航路线；展示所述匹配导航路线的信息，根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线。根据行车轨迹和预存的历史导航路线来向用户推荐匹配导航路线，并根据预设的确定规则确定用于本次导航的指定导航线路，可以在一定程度上免除了用户输入目的地等信息的操作，毕竟有些目的地是比较常用的，例如上班地点、家、购物地点，这就意味着大多数历史导航路线也是常用的，因而通过本方法和本装置可以有效减少用户的输入操作，提高了使用的便利性。

Description

导航路线的推荐方法和装置

技术领域

本发明涉及导航技术领域，具体而言，本发明涉及一种导航路线的推荐方法和装置。

背景技术

随着汽车的普及和道路的建设，城际间的经济往来更加频繁，活动的区域也越来越大，不认识道路、找不到目的地的情况屡有发生，因而车载导航仪以合适的价位走入车主的世界，成为车上的基本装备。车载导航仪通常是基于卫星定位的，例如北斗定位或GPS定位；既可以是单独功能的设备，也可以是集成了其他功能的设备，例如包含导航功能的行车记录仪。然而，在车主需要导航时，通常需要在传统的车载导航仪输入目的地信息。这对于经常需要导航的车主而言，每次导航都需要输出目的地信息，显得十分繁琐和不便，便利性有待提高。

发明内容

本发明的目的旨在至少能解决上述的技术缺陷之一，特别是便利性较差的技术缺陷。

本发明提供一种导航路线的推荐方法，包括如下步骤：

获取定位信息以确定行车轨迹；

根据预设的搜索规则从预存的历史导航路线集合中搜索与所述行车轨迹匹配的匹配导航路线；

展示所述匹配导航路线的信息，根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线。

在其中一个实施例中，所述预存的历史导航路线包括系统自动存储的历史导航路线和用户存储的历史导航路线中的至少一种。

在其中一个实施例中，所述预设的搜索规则包括：

如果历史导航路线包含与所述行车轨迹重合的片段，则所述历史导航路线为与所述行车轨迹匹配的匹配导航路线。

在其中一个实施例中，所述预设的搜索规则包括：

如果历史导航路线包含与所述行车轨迹重合的片段，且所述历史导航路线的方向与所述行车轨迹的方向一致，则所述历史导航路线为与所述行车轨迹匹配的匹配导航路线。

在其中一个实施例中，确认历史导航路线包含与所述行车轨迹重合的片段包括如下步骤：

获取所述行车轨迹的起点位置和当前位置；

确认所述历史导航路线中包含与所述起点位置和当前位置分别重合的第一位置和第二位置；若是则继续判断所述第一位置和第二位置之间的路线是否与所述行车轨迹重合；若是则确认所述历史导航路线包含与所述行车轨迹重合的片段。

在其中一个实施例中，所述匹配导航路线的信息包括所述匹配导航路线的目的地信息和轨迹信息中的至少一种。

在其中一个实施例中，所述展示所述匹配导航路线的信息包括如下步骤：

获取所述匹配导航路线的使用次数或使用频率；

根据所述使用次数或使用频率展示所述匹配导航路线的信息。

在其中一个实施例中，所述根据所述使用次数或使用频率展示所述匹配导航路线的信息包括：展示使用次数最多的或使用频率最高的前N条匹配导航路线的信息。

在其中一个实施例中，所述根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线包括：接收用户指令从所述匹配导航路线中确定用于本次导航的指定导航路线。

在其中一个实施例中，所述根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线包括：根据当前时间从所述匹配导航路线中确定用于本次导航的指定导航路线。

在其中一个实施例中，所述根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线包括：将使用次数最多的或使用频率最高的匹配导航路线默认为用于本次导航的指定导航路线。

在其中一个实施例中，所述根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线包括：当所述匹配导航路线只有一条时，默认该条匹配导航路线为用于本次导航的指定导航路线。

在其中一个实施例中，所述根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线包括：当所述匹配导航路线只有一条时，如果在预设时长内没有接收到用户的修改指令或确认指令，则将该条匹配导航路线默认为用于本次导航的指定导航路线。

在其中一个实施例中，所述展示所述匹配导航路线的信息包括：

联网查询所述匹配导航路线的实时路况，展示所述匹配导航路线的信息和对应的实时路况信息。

在其中一个实施例中，所述实时路况信息包括被分享到网络上的实时路况图片。

本发明还提供一种导航路线的推荐装置，包括：

确定模块，用于获取定位信息以确定行车轨迹；

搜索模块，用于根据预设的搜索规则从预存的历史导航路线集合中搜索与所述行车轨迹匹配的匹配导航路线；

处理模块，用于展示所述匹配导航路线的信息，根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线。

在其中一个实施例中，所述预存的历史导航路线包括系统自动存储的历史导航路线和用户存储的历史导航路线中的至少一种。

在其中一个实施例中，所述预设的搜索规则包括：

如果历史导航路线包含与所述行车轨迹重合的片段，则所述历史导航路线为与所述行车轨迹匹配的匹配导航路线。

在其中一个实施例中，所述预设的搜索规则包括：

如果历史导航路线包含与所述行车轨迹重合的片段，且所述历史导航路线的方向与所述行车轨迹的方向一致，则所述历史导航路线为与所述行车轨迹匹配的匹配导航路线。

在其中一个实施例中，所述搜索模块用于：

获取所述行车轨迹的起点位置和当前位置；

确认所述历史导航路线中包含与所述起点位置和当前位置分别重合的第一位置和第二位置；若是则继续判断所述第一位置和第二位置之间的路线是否与所述行车轨迹重合；若是则确认所述历史导航路线包含与所述行车轨迹重合的片段。

在其中一个实施例中，所述匹配导航路线的信息包括所述匹配导航路线的目的地信息和轨迹信息中的至少一种。

在其中一个实施例中，所述处理模块用于：

获取所述匹配导航路线的使用次数或使用频率；

根据所述使用次数或使用频率展示所述匹配导航路线的信息。

在其中一个实施例中，所述处理模块用于：展示使用次数最多的或使用频率最高的前N条匹配导航路线的信息。

在其中一个实施例中，所述处理模块用于：接收用户指令从所述匹配导航路线中确定用于本次导航的指定导航路线。

在其中一个实施例中，所述处理模块用于：根据当前时间从所述匹配导航路线中确定用于本次导航的指定导航路线。

在其中一个实施例中，所述处理模块用于：将使用次数最多的或使用频率最高的匹配导航路线默认为用于本次导航的指定导航路线。

在其中一个实施例中，所述处理模块用于：当所述匹配导航路线只有一条时，默认该条匹配导航路线为用于本次导航的指定导航路线。

在其中一个实施例中，所述处理模块用于：当所述匹配导航路线只有一条时，如果在预设时长内没有接收到用户的修改指令或确认指令，则将该条匹配导航路线默认为用于本次导航的指定导航路线。

在其中一个实施例中，所述处理模块用于：联网查询所述匹配导航路线的实时路况，展示所述匹配导航路线的信息和对应的实时路况信息。

在其中一个实施例中，所述实时路况信息包括被分享到网络上的实时路况图片。

上述的导航路线的推荐方法和装置，获取定位信息以确定行车轨迹；根据预设的搜索规则从预存的历史导航路线集合中搜索与所述行车轨迹匹配的匹配导航路线；展示所述匹配导航路线的信息，根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线。根据行车轨迹和预存的历史导航路线来向用户推荐匹配导航路线，并根据预设的确定规则确定用于本次导航的指定导航线路，可以在一定程度上免除了用户输入目的地等信息的操作，毕竟有些目的地是比较常用的，例如上班地点、家、购物地点，这就意味着大多数历史导航路线也是常用的，因而通过本方法和本装置可以有效减少用户的输入操作，提高了使用的便利性。

本发明附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为一个实施例的导航路线的推荐方法流程图；

图2为一个实施例的匹配导航路线示意图；

图3为一个实施例的导航路线的推荐装置模块图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)，具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语，应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样被特定定义，否则不会用理想化或过于正式的含义来解释。

本技术领域技术人员可以理解，这里所使用的“终端”、“终端设备”既包括无线信号接收器的设备，其仅具备无发射能力的无线信号接收器的设备，又包括接收和发射硬件的设备，其具有能够在双向通信链路上，执行双向通信的接收和发射硬件的设备。这种设备可以包括：蜂窝或其他通信设备，其具有单线路显示器或多线路显示器或没有多线路显示器的蜂窝或其他通信设备；PCS(Personal Communications Service，个人通信系统)，其可以组合语音、数据处理、传真和/或数据通信能力；PDA(Personal Digital Assistant，个人数字助理)，其可以包括射频接收器、寻呼机、互联网/内联网访问、网络浏览器、记事本、日历和/或GPS(Global Positioning System，全球定位系统)接收器；常规膝上型和/或掌上型计算机或其他设备，其具有和/或包括射频接收器的常规膝上型和/或掌上型计算机或其他设备。这里所使用的“终端”、“终端设备”可以是便携式、可运输、安装在交通工具(航空、海运和/或陆地)中的，或者适合于和/或配置为在本地运行，和/或以分布形式，运行在地球和/或空间的任何其他位置运行。这里所使用的“终端”、“终端设备”还可以是通信终端、上网终端、音乐/视频播放终端，例如可以是PDA、MID(Mobile Internet Device，移动互联网设备)和/或具有音乐/视频播放功能的移动电话，也可以是智能电视、机顶盒等设备。

本技术领域技术人员可以理解，这里所使用的远端网络设备，其包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云。在此，云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。本发明的实施例中，远端网络设备、终端设备与WNS服务器之间可通过任何通信方式实现通信，包括但不限于，基于3GPP、LTE、WIMAX的移动通信、基于TCP/IP、UDP协议的计算机网络通信以及基于蓝牙、红外传输标准的近距无线传输方式。

下面描述的导航路线的推荐方法，可以应用于所有车载的导航终端，例如车载导航仪或带有导航功能的行车记录仪。

图1为一个实施例的导航路线的推荐方法流程图。

本发明提供一种导航路线的推荐方法，包括如下步骤：

步骤S100：获取定位信息以确定行车轨迹。

定位信息是用于定位位置的信息，通常表现为经纬度信息，可以是四大卫星定位信息，例如可以是北斗卫星定位信息和GPS卫星定位信息。这意味着导航终端具备定位模块，例如北斗卫星定位模块和GPS卫星定位模块，以提供相应的定位信息。

导航终端在启动后，获取定位信息，并根据获取的定位信息确定行车轨迹。行车轨迹可以是导航终端根据定位信息和电子地图信息共同确定的，例如根据持续获取的定位信息在电子地图上标识出行车轨迹。持续获取是指以一定的频率或者变化的频率去获取定位信息。因此，行车轨迹实际上是定位信息和地图信息的数据集合，可以在电子地图上以点和线的形式描画出来。

确定行车轨迹后，执行步骤S200。

步骤S200：根据预设的搜索规则从预存的历史导航路线集合中搜索与行车轨迹匹配的匹配导航路线。

历史导航路线集合，是由多于一条的历史导航路线组成的。这些历史导航路线是在此之前曾经为用户导航过的行车路线。例如，用户家中到用户工作地点之间，由服务器曾经为用户提供的导航路线或用户已经保存的按照自己意愿行驶过的路线，都是历史导航路线。这些历史导航路线一起构成历史导航路线集合。服务器曾经为用户提供的导航路线通常由服务器存储，当然不排除导航终端从服务器处获得并导航后自行存储。因此，预存的历史导航路线包括系统自动存储的历史导航路线和用户存储的历史导航路线中的至少一种，通常而言是同时包括上述两种历史导航路线。

搜索规则是用于从预存的历史导航路线集合中搜索与行车轨迹匹配的匹配导航路线的搜索算法，因此历史导航路线与行车轨迹是否匹配是主要的线索。

在本实施例中，预设的搜索规则包括：如果历史导航路线包含与行车轨迹重合的片段，则历史导航路线为与行车轨迹匹配的匹配导航路线。

确认历史导航路线包含与行车轨迹重合的片段包括如下步骤S210和步骤S220：

步骤S210：获取行车轨迹的起点位置和当前位置。起点位置和当前位置可以是根据相应的定位信息和电子地图共同确定的位置，也可以仅仅根据定位信息确定的经纬度位置。

步骤S220：确认历史导航路线中包含与起点位置和当前位置分别重合的第一位置和第二位置；若是则继续判断第一位置和第二位置之间的路线是否与行车轨迹重合；若是则确认历史导航路线包含与行车轨迹重合的片段。

本步骤中，首先搜索包含有第一位置(对应行车轨迹的起点位置)和第二位置(对应行车轨迹的当前位置)的历史导航路线，将没有包含有第一位置和第二位置的历史导航路线排除，缩小搜索范围。

然后继续搜索，在没有排除的历史导航路线中搜索第一位置和第二位置之间的路线与行车轨迹重合的历史导航路线。在判断是否重合时，可以在第一位置和第二位置之间的路线选取多个点，然后判断这些点是否也存在行车轨迹中；或者反过来，可以在行车轨迹选取多个点，然后判断这些点是否也存在第一位置和第二位置之间的路线中；如果存在，证明第一位置和第二位置之间的路线与行车轨迹重合，即可确认历史导航路线包含与行车轨迹重合的片段。

而且，历史导航路线中包含的与行车轨迹重合的片段，既可以是以历史导航路线的起始地为起点的，也可以是以历史导航路线中的其中一点为起点的。例如历史导航路线1中的起始地为A点，目的地为B点，路线中间包括C点和D点。如果行车轨迹是A点到C点，则历史导航路线1中A点到C点的片段与行车轨迹重合；如果行车轨迹是C点到D点，则历史导航路线1中C点到D点的片段与行车轨迹重合。

行车轨迹是随着时间变化而变化的，则匹配的匹配导航路线也是随着时间而变化的。如图2，在道路网R上有四条纵向和横向的道路，当用户驾车从A点行驶到E点期间，路线1～5都是匹配导航路线；当用户继续驾车从E点行驶到C点期间，路线1～3为匹配导航路线而路线4～5被排除；当用户继续驾车从C点行驶到D点期间，路线1～2为匹配导航路线而路线3被排除；当用户继续驾车从D点行驶到B点期间，路线1为匹配导航路线而路线2被排除。另外，如果用户是从C点为起点并开始启动导航，并且驾车驶向D点时，则路线1～2为匹配导航路线。

为了使得搜索到的导航路线更为精确，上述的搜索规则还可以考虑到历史导航路线的方向与行车轨迹的方向是否一致。因此，更优的，预设的搜索规则包括：如果历史导航路线包含与行车轨迹重合的片段，且历史导航路线的方向与行车轨迹的方向一致，则历史导航路线为与行车轨迹匹配的匹配导航路线。

搜索与行车轨迹匹配的匹配导航路线后，执行步骤S300。

步骤S300：展示匹配导航路线的信息，根据预设的确定规则从匹配导航路线中确定用于本次导航的指定导航路线。

匹配导航路线的信息包括匹配导航路线的目的地信息和轨迹信息中的至少一种。目的地信息可以是文字的形式表现出来，例如在导航终端上展示匹配导航路线各自对应的目的地名称。而轨迹信息可以是以线条的形式表现出来，例如在导航终端上展示电子地图并在其上描画线条状的导航路线。

考虑到匹配导航路线可能很多，因此需要有规则的展示。

在本实施例中，展示匹配导航路线的信息包括如下步骤：获取匹配导航路线的使用次数或使用频率；根据使用次数或使用频率展示匹配导航路线的信息。

所谓使用次数，就是匹配导航路线曾经被用户用来导航的次数；所谓使用频率，就是匹配导航路线在单位时间内被用户用来导航的使用次数。当然，统计使用次数和使用频率时，可以是统计最近设定时间范围内的，例如最近两个月的使用次数和使用频率。

以文字形式展示目的地信息为例，可以按照使用次数从多到少的顺序展示匹配导航路线，或者按照使用频率从高到低的顺序展示匹配导航路线。当在电子地图上以线条形式展示匹配导航路线的轨迹信息时，可以用不同颜色的线条或不同形状的线条来区分不同的匹配导航路线。使用次数越多或使用频率越高，对应的线条的颜色就越鲜艳，或者线条越粗。

考虑到匹配导航路线可能很多，可以选择性展示部分的匹配导航路线：展示使用次数最多的或使用频率最高的前N条匹配导航路线的信息。例如，按照导航终端显示屏幕的大小，展示次数最多的或使用频率最高的前5条匹配导航路线的信息。

在一些实施例中，展示匹配导航路线的信息还可以是：联网查询匹配导航路线的实时路况，展示匹配导航路线的信息和对应的实时路况信息。实时路况信息包括被分享到网络上的实时路况图片。例如，导航终端从服务器上获取关于该匹配导航路线的实时路况信息，并对用户做出相关的提示。例如在电子地图上的匹配导航路线上某点标识有“拥堵”等信息；或者还可以配上关于该匹配导航路线的实时路况图片，例如其他车主分享的实时路况图片。

展示匹配导航路线的信息的同时或之后，可以根据预设的确定规则从匹配导航路线中确定用于本次导航的指定导航路线。其中，根据预设的确定规则从匹配导航路线中确定用于本次导航的指定导航路线，可以包括以下描述的任意一种或多种实施例。

实施例1：接收用户指令从匹配导航路线中确定用于本次导航的指定导航路线。在本实施例中，导航终端在接收到用户的选择指令后，将用户所选择的匹配导航路线确定为用于本次导航的指定导航路线。当导航终端为触控式终端时，用户可以按照自己的意愿，通过点击选择或点击确认的方式直接选择用于本次导航的指定导航路线，提高用户体验。

实施例2：根据当前时间从匹配导航路线中确定用于本次导航的指定导航路线。考虑到用户用车时通常是工作日的上下班时间，或者周末的购物时间，因此可以调取当前时间，根据当前时间默认用于本次导航的指定导航路线。因此在本实施例中，导航终端在每次存储导航路线时，应当将该次导航相关的时间信息也一同存储，即每条存储的导航路线都有相关的时间信息与其相关联。

例如用户去上班使用的导航路线1通常在工作日上午7点到8点之间使用，则该条导航路线1对应着工作日7点到8点这个时间信息，在调用该导航路线1时可以同时调用与其关联的时间信息。这样，当用户在某个时间开始导航时，可以通过当前时间来确定用于本次导航的指定导航路线。例如当前时间是星期三上午7点15分，则可以将该导航路线1默认为用于本次导航的指定导航路线。

在其他实施例中，用户可以事先对存储的历史导航路线进行标识，例如标识为上班专用的导航路线、下班专用的导航路线、去购物专用的导航路线、购物返回专用的导航路线，并相应的设置各条导航路线的使用时间。

实施例3：将使用次数最多的或使用频率最高的匹配导航路线默认为用于本次导航的指定导航路线。使用次数最多的或使用频率最高的导航路线，在大多数情况下都是本次导航的导航路线，免去用户对匹配导航路线进行选择操作的步骤。

实施例4：当匹配导航路线只有一条时，默认该条匹配导航路线为用于本次导航的指定导航路线。

实施例5：当匹配导航路线只有一条时，如果在预设时长内没有接收到用户的修改指令或确认指令，则将该条匹配导航路线默认为用于本次导航的指定导航路线。例如，如果在15秒内没有接收到用户的修改指令或确认指令，则将该条匹配导航路线默认为用于本次导航的指定导航路线

当然，用户可以对导航终端确定的或默认的指定导航路线进行修改。

图3为一个实施例的导航路线的推荐装置模块图。

与上述的导航路线的推荐方法相对应，本发明还提供一种导航路线的推荐装置，其包括：定位模块100、确定模块200、搜索模块300和处理模块400。

定位模块100用于实现实时定位；确定模块200用于获取定位信息以确定行车轨迹；搜索模块300用于根据预设的搜索规则从预存的历史导航路线集合中搜索与行车轨迹匹配的匹配导航路线；处理模块400用于展示匹配导航路线的信息，根据预设的确定规则从匹配导航路线中确定用于本次导航的指定导航路线。

确定模块200获取定位信息以确定行车轨迹。

定位信息是用于定位位置的信息，通常表现为经纬度信息，可以是四大卫星定位信息，例如可以是北斗卫星定位信息和GPS卫星定位信息。这意味着导航终端具备定位模块，例如北斗卫星定位模块和GPS卫星定位模块，以提供相应的定位信息。

导航终端在启动后，确定模块200获取定位模块100提供的定位信息，并根据获取的定位信息确定行车轨迹。行车轨迹可以是导航终端根据定位信息和电子地图信息共同确定的，例如根据持续获取的定位信息在电子地图上标识出行车轨迹。持续获取是指以一定的频率或者变化的频率去获取定位信息。因此，行车轨迹实际上是定位信息和地图信息的数据集合，可以在电子地图上以点和线的形式描画出来。

定位模块100确定行车轨迹后，搜索模块300根据预设的搜索规则从预存的历史导航路线集合中搜索与行车轨迹匹配的匹配导航路线。

历史导航路线集合，是由多于一条的历史导航路线组成的。这些历史导航路线是在此之前曾经为用户导航过的行车路线。例如，用户家中到用户工作地点之间，由服务器曾经为用户提供的导航路线或用户已经保存的按照自己意愿行驶过的路线，都是历史导航路线。这些历史导航路线一起构成历史导航路线集合。服务器曾经为用户提供的导航路线通常由服务器存储，当然不排除导航终端从服务器处获得并导航后自行存储。因此，预存的历史导航路线包括系统自动存储的历史导航路线和用户存储的历史导航路线中的至少一种，通常而言是同时包括上述两种历史导航路线。

搜索规则是用于从预存的历史导航路线集合中搜索与行车轨迹匹配的匹配导航路线的搜索算法，因此历史导航路线与行车轨迹是否匹配是主要的线索。

在本实施例中，预设的搜索规则包括：如果历史导航路线包含与行车轨迹重合的片段，则历史导航路线为与行车轨迹匹配的匹配导航路线。

搜索模块300确认历史导航路线包含与行车轨迹重合的片段包括如下步骤S210和步骤S220：

步骤S210：搜索模块300获取行车轨迹的起点位置和当前位置。起点位置和当前位置可以是根据相应的定位信息和电子地图共同确定的位置，也可以仅仅根据定位信息确定的经纬度位置。

步骤S220：搜索模块300确认历史导航路线中包含与起点位置和当前位置分别重合的第一位置和第二位置；若是则继续判断第一位置和第二位置之间的路线是否与行车轨迹重合；若是则确认历史导航路线包含与行车轨迹重合的片段。

本步骤中，搜索模块300首先搜索包含有第一位置(对应行车轨迹的起点位置)和第二位置(对应行车轨迹的当前位置)的历史导航路线，将没有包含有第一位置和第二位置的历史导航路线排除，缩小搜索范围。

然后搜索模块300继续搜索，在没有排除的历史导航路线中搜索第一位置和第二位置之间的路线与行车轨迹重合的历史导航路线。搜索模块300在判断是否重合时，可以在第一位置和第二位置之间的路线选取多个点，然后判断这些点是否也存在行车轨迹中；或者反过来，可以在行车轨迹选取多个点，然后判断这些点是否也存在第一位置和第二位置之间的路线中；如果存在，证明第一位置和第二位置之间的路线与行车轨迹重合，即可确认历史导航路线包含与行车轨迹重合的片段。

而且，历史导航路线中包含的与行车轨迹重合的片段，既可以是以历史导航路线的起始地为起点的，也可以是以历史导航路线中的其中一点为起点的。例如历史导航路线1中的起始地为A点，目的地为B点，路线中间包括C点和D点。如果行车轨迹是A点到C点，则历史导航路线1中A点到C点的片段与行车轨迹重合；如果行车轨迹是C点到D点，则历史导航路线1中C点到D点的片段与行车轨迹重合。

行车轨迹是随着时间变化而变化的，则匹配的匹配导航路线也是随着时间而变化的。如图2，在道路网R上有四条纵向和横向的道路，当用户驾车从A点行驶到E点期间，路线1～5都是匹配导航路线；当用户继续驾车从E点行驶到C点期间，路线1～3为匹配导航路线而路线4～5被排除；当用户继续驾车从C点行驶到D点期间，路线1～2为匹配导航路线而路线3被排除；当用户继续驾车从D点行驶到B点期间，路线1为匹配导航路线而路线2被排除。另外，如果用户是从C点为起点并开始启动导航，并且驾车驶向D点时，则路线1～2为匹配导航路线。

行车轨迹是C点到D点，则历史导航路线1中C点到D点的片段与行车轨迹重合。

为了使得搜索到的导航路线更为精确，上述的搜索规则还可以考虑到历史导航路线的方向与行车轨迹的方向是否一致。因此，更优的，预设的搜索规则包括：如果历史导航路线包含与行车轨迹重合的片段，且历史导航路线的方向与行车轨迹的方向一致，则历史导航路线为与行车轨迹匹配的匹配导航路线。

搜索模块300搜索与行车轨迹匹配的匹配导航路线后，处理模块400展示匹配导航路线的信息，根据预设的确定规则从匹配导航路线中确定用于本次导航的指定导航路线。在这里，处理模块400包含了实现终端显示的功能，也包含了通过运算确定用于本次导航的指定导航路线的功能。

匹配导航路线的信息包括匹配导航路线的目的地信息和轨迹信息中的至少一种。目的地信息可以是文字的形式表现出来，例如在导航终端上展示匹配导航路线各自对应的目的地名称。而轨迹信息可以是以线条的形式表现出来，例如在导航终端上展示电子地图并在其上描画线条状的导航路线。

考虑到匹配导航路线可能很多，因此需要有规则的展示。

在本实施例中，处理模块400展示匹配导航路线的信息包括如下步骤：获取匹配导航路线的使用次数或使用频率；根据使用次数或使用频率展示匹配导航路线的信息。

所谓使用次数，就是匹配导航路线曾经被用户用来导航的次数；所谓使用频率，就是匹配导航路线在单位时间内被用户用来导航的使用次数。当然，统计使用次数和使用频率时，可以是统计最近设定时间范围内的，例如最近两个月的使用次数和使用频率。

以文字形式展示目的地信息为例，处理模块400可以按照使用次数从多到少的顺序展示匹配导航路线，或者按照使用频率从高到低的顺序展示匹配导航路线。当在电子地图上以线条形式展示匹配导航路线的轨迹信息时，可以用不同颜色的线条或不同形状的线条来区分不同的匹配导航路线。使用次数越多或使用频率越高，对应的线条的颜色就越鲜艳，或者线条越粗。

考虑到匹配导航路线可能很多，处理模块400可以选择性展示部分的匹配导航路线：展示使用次数最多的或使用频率最高的前N条匹配导航路线的信息。例如，按照导航终端显示屏幕的大小，处理模块400展示次数最多的或使用频率最高的前5条匹配导航路线的信息。

在一些实施例中，处理模块400展示匹配导航路线的信息还可以是：联网查询匹配导航路线的实时路况，展示匹配导航路线的信息和对应的实时路况信息。实时路况信息包括被分享到网络上的实时路况图片。例如，处理模块400从服务器上获取关于该匹配导航路线的实时路况信息，并对用户做出相关的提示。例如在电子地图上的匹配导航路线上某点标识有“拥堵”等信息；或者还可以配上关于该匹配导航路线的实时路况图片，例如其他车主分享的实时路况图片。

处理模块400展示匹配导航路线的信息的同时或之后，可以根据预设的确定规则从匹配导航路线中确定用于本次导航的指定导航路线。其中，处理模块400根据预设的确定规则从匹配导航路线中确定用于本次导航的指定导航路线，可以包括以下描述的任意一种或多种实施例。

实施例1：接收用户指令从匹配导航路线中确定用于本次导航的指定导航路线。在本实施例中，导航终端在接收到用户的选择指令后，将用户所选择的匹配导航路线确定为用于本次导航的指定导航路线。当导航终端为触控式终端时，用户可以按照自己的意愿，通过点击选择或点击确认的方式直接选择用于本次导航的指定导航路线，提高用户体验。

实施例2：根据当前时间从匹配导航路线中确定用于本次导航的指定导航路线。考虑到用户用车时通常是工作日的上下班时间，或者周末的购物时间，因此可以调取当前时间，根据当前时间默认用于本次导航的指定导航路线。因此在本实施例中，导航终端在每次存储导航路线时，应当将该次导航相关的时间信息也一同存储，即每条存储的导航路线都有相关的时间信息与其相关联。

例如用户去上班使用的导航路线1通常在工作日上午7点到8点之间使用，则该条导航路线1对应着工作日7点到8点这个时间信息，在调用该导航路线1时可以同时调用与其关联的时间信息。这样，当用户在某个时间开始导航时，可以通过当前时间来确定用于本次导航的指定导航路线。例如当前时间是星期三上午7点15分，则可以将该导航路线1默认为用于本次导航的指定导航路线。

在其他实施例中，用户可以事先对存储的历史导航路线进行标识，例如标识为上班专用的导航路线、下班专用的导航路线、去购物专用的导航路线、购物返回专用的导航路线，并相应的设置各条导航路线的使用时间。

实施例3：将使用次数最多的或使用频率最高的匹配导航路线默认为用于本次导航的指定导航路线。使用次数最多的或使用频率最高的导航路线，在大多数情况下都是本次导航的导航路线，免去用户对匹配导航路线进行选择操作的步骤。

实施例4：当匹配导航路线只有一条时，默认该条匹配导航路线为用于本次导航的指定导航路线。

实施例5：当匹配导航路线只有一条时，如果在预设时长内没有接收到用户的修改指令或确认指令，则将该条匹配导航路线默认为用于本次导航的指定导航路线。例如，如果在15秒内没有接收到用户的修改指令或确认指令，则将该条匹配导航路线默认为用于本次导航的指定导航路线

当然，用户可以对处理模块400确定的或默认的指定导航路线进行修改。

上述的导航路线的推荐方法和装置，获取定位信息以确定行车轨迹；根据预设的搜索规则从预存的历史导航路线集合中搜索与所述行车轨迹匹配的匹配导航路线；展示所述匹配导航路线的信息，根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线。根据行车轨迹和预存的历史导航路线来向用户推荐匹配导航路线，并根据预设的确定规则确定用于本次导航的指定导航线路，可以在一定程度上免除了用户输入目的地等信息的操作，毕竟有些目的地是比较常用的，例如上班地点、家、购物地点，这就意味着大多数历史导航路线也是常用的，因而通过本方法和本装置可以有效减少用户的输入操作，提高了使用的便利性。

应该理解的是，虽然图1的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，图1中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

以上所述仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种导航路线的推荐方法，其特征在于，包括如下步骤：

获取定位信息以确定行车轨迹；

根据预设的搜索规则从预存的历史导航路线集合中搜索与所述行车轨迹匹配的匹配导航路线；

展示所述匹配导航路线的信息，根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线。

2.根据权利要求1所述的导航线路的推荐方法，其特征在于，所述预存的历史导航路线包括系统自动存储的历史导航路线和用户存储的历史导航路线中的至少一种。

3.根据权利要求1所述的导航线路的推荐方法，其特征在于，所述预设的搜索规则包括：

如果历史导航路线包含与所述行车轨迹重合的片段，则所述历史导航路线为与所述行车轨迹匹配的匹配导航路线。

4.根据权利要求3所述的导航线路的推荐方法，其特征在于，所述预设的搜索规则包括：

如果历史导航路线包含与所述行车轨迹重合的片段，且所述历史导航路线的方向与所述行车轨迹的方向一致，则所述历史导航路线为与所述行车轨迹匹配的匹配导航路线。

5.根据权利要求3所述的导航线路的推荐方法，其特征在于，确认历史导航路线包含与所述行车轨迹重合的片段包括如下步骤：

获取所述行车轨迹的起点位置和当前位置；

确认所述历史导航路线中包含与所述起点位置和当前位置分别重合的第一位置和第二位置；若是则继续判断所述第一位置和第二位置之间的路线是否与所述行车轨迹重合；若是则确认所述历史导航路线包含与所述行车轨迹重合的片段。

6.根据权利要求1所述的导航路线的推荐方法，其特征在于，所述匹配导航路线的信息包括所述匹配导航路线的目的地信息和轨迹信息中的至少一种。

7.根据权利要求1所述的导航路线的推荐方法，其特征在于，所述展示所述匹配导航路线的信息包括如下步骤：

获取所述匹配导航路线的使用次数或使用频率；

根据所述使用次数或使用频率展示所述匹配导航路线的信息。

8.根据权利要求7所述的导航路线的推荐方法，其特征在于，所述根据所述使用次数或使用频率展示所述匹配导航路线的信息包括：展示使用次数最多的或使用频率最高的前N条匹配导航路线的信息。

9.根据权利要求1所述的导航路线的推荐方法，其特征在于，所述根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线包括：接收用户指令从所述匹配导航路线中确定用于本次导航的指定导航路线。

10.一种导航路线的推荐装置，其特征在于，包括：

确定模块，用于获取定位信息以确定行车轨迹；

搜索模块，用于根据预设的搜索规则从预存的历史导航路线集合中搜索与所述行车轨迹匹配的匹配导航路线；

处理模块，用于展示所述匹配导航路线的信息，根据预设的确定规则从所述匹配导航路线中确定用于本次导航的指定导航路线。