本发明涉及网络技术领域，特别涉及一种导航路线推荐方法、系统和装置。
背景技术：
随着网络技术的发展，导航技术和导航软件在日常生活中应用越来越广泛。通过使用导航软件，用户可以方便、快捷的选择到达目的地的行驶路线，即使不熟悉的目的地也可以很方便的找到可到达的路线，大大方便了用户的日常出行。
现有的导航技术，一般都是结合地图上记录的已知路径，通过系统选择的方式为用户推荐若干可选用的行驶路线。系统在为用户推荐行驶路线时，往往只根据已有的道路数据，结合相关的推荐算法，推算出用户所需要的路线。由于从一个出发地到达一个目的地的路线可能有多种，而现有导航软件在进行推荐时往往根据设定的规则进行推荐，比如采用优选高速道路、优选主干道路等推荐原则，而往往忽略了用户本身的特征，比如用户居住区域、用户常去区域、用户常选道路、用户所选路线途经道路及用户比较喜欢的行驶路线等。因此，所推荐出的可选用的行驶路线并不一定是符合用户偏好、适合用户需求的最佳路线，往往需要用户在行驶过程中进一步调整，从而使得推荐出的路线并不是最能满足用户需求的路线，降低了用户使用导航软件的体验效果。
因此，如何根据用户喜好更合理的为用户规划行驶路线，如何为用户推荐更适合用户需求的行驶路线成为导航技术中亟待解决的技术问题。
技术实现要素：
鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种导航路线推荐方法、系统和装置。
本发明实施例提供一种导航路线推荐方法，包括：
导航客户端根据导航请求中的出发地和目的地，从存储的用户的常用路线数据中匹配常用路线；根据匹配结果确定从出发地到目的地的推荐路线；
导航客户端将所述推荐路线推荐给用户。
在一些可选的实施例中，导航客户端收集用户的常用路线数据的流程，包括：
当车辆按照导航推荐的行驶路线行驶至目的地时，记录用户选用的行驶路线；
当车辆未完全按照导航推荐的行驶路线行驶到目的地时，监控到车辆偏离推荐行驶路线时，将车辆位置与导航地图中的道路数据进行匹配；当有相匹配的道路数据时，重新规划行驶路线，并更新缓存中存储的推荐的行驶路线；当没有相匹配的道路数据时，记录车辆行驶轨迹点，根据记录的轨迹点形成连续轨迹路线，将形成的轨迹路线标记为新道路，并根据新道路更新缓存中存储的推荐的行驶路线。
在一些可选的实施例中，所述记录用户选用的行驶路线，包括：
提供是否记录行驶路线的操作提示信息，根据用户选择记录用户选用的行驶路线；或
从本地缓存文件中自动获取用户选用的行驶路线并记录。
在一些可选的实施例中，导航客户端匹配常用路线及确定推荐路线的流程，包括：
导航客户端根据导航请求中的出发地和目的地，确定出发区域范围及目的区域范围；
匹配存储的当前用户的常用路线信息，若能够匹配出包含出发区域范围和目的区域范围的常用路线，则获取匹配出的常用路线作为推荐路线；
若不能匹配出包含出发区域范围和目的区域范围的常用路线，则计算出发地到目的地的规划路线，作为推荐路线。
在一些可选的实施例中，所述计算出发地到目的地的规划路线后，还包括：
针对规划路线中包含的各子路段，匹配存储的当前用户的常用路线信息；将匹配出常用路线的子路段的常用路线和未匹配出常用路线的子路段的规划路线进行组合，将得到的组合路线作为推荐路线；或
确定规划路线中包含的道路节点的节点区域范围，针对任意两节点区域范围，匹配存储的当前用户的常用路线信息；将匹配出常用路线的两节点区域范围之间的常用路线和未匹配出常用路线的其他规划路线部分进行组合，将得到的组合路线作为推荐路线。
在一些可选的实施例中，匹配存储的当前用户的常用路线信息之后，还包括：
从导航服务器中获取其他用户的常用路线信息，匹配获取的其他用户上报的常用路线信息。
在一些可选的实施例中，匹配当前用户常用路线信息时，优先匹配当前用户常用路线信息中用户偏好的路线类型，再匹配当前用户的其他常用路线。
在一些可选的实施例中，匹配当前用户的常用路线信息中用户偏好的路线类型，具体包括：
根据用户选用不同路线类型的比率，确定用户偏好的路线类型；或
根据用户对路线的选择习惯、驾驶习惯、常去范围的路线选择、规避区域中的至少一个因素，确定用户偏好的路线类型。
本发明实施例还提供一种导航客户端，其特征在于，包括：
路线收集模块，用于收集用户的常用路线数据；
匹配确定模块，用于根据导航请求中的出发地和目的地，从存储的用户的常用路线数据中匹配常用路线；根据匹配结果确定从出发地到目的地的推荐路线；
路线推荐模块，用于将所述推荐路线推荐给用户。
在一些可选的实施例中，所述路线收集模块，具体用于：
当车辆按照导航推荐的行驶路线行驶至目的地时，记录用户选用的行驶路线；
当车辆未完全按照导航推荐的行驶路线行驶到目的地时，监控到车辆偏离推荐行驶路线时，将车辆位置与导航地图中的道路数据进行匹配；当有相匹配的道路数据时，重新规划行驶路线，并更新缓存中存储的推荐的行驶路线；当没有相匹配的道路数据时，记录车辆行驶轨迹点，根据记录的轨迹点形成连续轨迹路线，将形成的轨迹路线标记为新道路，并根据新道路更新缓存中存储的推荐的行驶路线。
在一些可选的实施例中，所述路线收集模块，具体用于：
提供是否记录行驶路线的操作提示信息，根据用户选择记录用户选用的行驶路线；或
从本地缓存文件中自动获取用户选用的行驶路线并记录。
在一些可选的实施例中，所述匹配确定模块，具体用于：
根据导航请求中的出发地和目的地，确定出发区域范围及目的区域范围；
匹配存储的当前用户的常用路线信息，若能够匹配出包含出发区域范围和目的区域范围的常用路线，则获取匹配出的常用路线作为推荐路线；
若不能匹配出包含出发区域范围和目的区域范围的常用路线，则计算出发地到目的地的规划路线，作为推荐路线。
在一些可选的实施例中，所述匹配确定模块，还用于：
所述计算出发地到目的地的规划路线后，针对规划路线中包含的各子路段，匹配存储的当前用户的常用路线信息；将匹配出常用路线的子路段的常用路线和未匹配出常用路线的子路段的规划路线进行组合，将得到的组合路线作为推荐路线；或
确定规划路线中包含的道路节点的节点区域范围，针对任意两节点区域范围，匹配存储的当前用户的常用路线信息；将匹配出常用路线的两节点区域范围之间的常用路线和未匹配出常用路线的其他规划路线部分进行组合，将得到的组合路线作为推荐路线。
在一些可选的实施例中，所述匹配确定模块，还用于：
匹配存储的当前用户的常用路线信息之后，从导航服务器中获取其他用户上报的常用路线信息，匹配获取的其他用户的常用路线信息。
在一些可选的实施例中，所述匹配确定模块，具体用于：
匹配当前用户常用路线信息时，优先匹配当前用户常用路线信息中用户偏好的路线类型，再匹配当前用户的其他常用路线。
在一些可选的实施例中，所述匹配确定模块，具体用于：
根据用户选用不同路线类型的比率，确定用户偏好的路线类型；或
根据用户对路线的选择习惯、驾驶习惯、常去范围的路线选择、规避区域中的至少一个因素，确定用户偏好的路线类型。
本发明实施例提供的上述技术方案的有益效果至少包括：导航客户端根据导航请求中的出发地和目的地，从存储的用户的常用路线数据中匹配常用路线，根据匹配结果确定从出发地到目的地的推荐路线，从而可以根据收集到的常用路线信息为用户推荐更优化、更符合用户偏好的推荐路线，并推送给导航客户端供用户选择，使导航路线的规划更合理，同时兼顾用户喜好，提高用户使用导航的体验效果，能够针对不同的用户习惯推荐不同最佳导航路线，针对性更强。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
图1为本发明实施例一中导航路线推荐方法的流程图；
图2为本发明实施例一中导航路线推荐方法的具体实现流程图；
图3为本发明实施例一中导航路线推荐系统的结构示意图；
图4为本发明实施例一中导航客户端的结构示意图；
图5为本发明实施例二中导航路线推荐的各环节流程示意图；
图6为本发明实施例二中收集和上报用户的常用导航路线的流程图；
图7为本发明实施例二中规划路线与具体行驶路线示例图；
图8为本发明实施例二中推荐路线示例图之一；
图9为本发明实施例二中推荐路线示例图之二；
图10为本发明实施例二中推荐路线示例图之三；
图11为本发明实施例二中推荐路线示例图之四；
图12为本发明实施例二中推荐路线示例图之五；
图13为本发明实施例二中推荐路线示例图之六。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
为了解决现有技术中存在的不能根据用户偏好，为用户提供最佳的、最符合用户习惯的导航路线的问题，本发明实施例提供一种导航路线推荐方法，能够根据用户的常用导航路线为用户提供更符合用户偏好的，更具有针对性的导航路线。
下面通过具体的实施例进行详细描述。
实施例一：
本发明实施例一提供的导航路线推荐方法，由导航客户端收集用户的常用路线数据并存储，导航客户端根据用户的常用路线数据进行路线匹配推荐，从而使推荐的导航路线更符合用户喜好，能够针对不同用户偏好实现有针对性的路线推荐。
上述导航路线推荐方法的流程如图1所示，包括如下步骤：
步骤S601：导航客户端获取用户的导航请求。
导航客户端获取用户输入的导航请求，为用户定制个性化的导航路线。
步骤S602：导航客户端根据导航请求中的出发地和目的地，从存储的用户的常用路线数据中匹配常用路线；根据匹配结果确定从出发地到目的地的推荐路线。
导航客户端根据用户的行驶习惯，对用户常见的行驶路程(比如上下班的路程)进行记录，当用户没有按照推荐的路线行驶时，对历史数据进行记录，形成用户偏好的个性化路线，并保存在导航客户端本地。
可以以导航数据库的形式存储，导航数据库中有每个用户对应的用户数据库，用户数据库中保存有每个用户的常用导航路线，作为该用户的个性化路线存储下来。
导航客户端根据导航请求中的出发地和目的地进行常用路线匹配，若有起点和终点与出发地和目的地相匹配的常用路线，则获取这些常用路线作为推荐路线，若没有相匹配的常用路线，则使用已有地图数据计算推荐路线。
其中，起点和终点与出发地和目的地相匹配的常用路线是指起点和终点分别落在出发地对应的出发区域范围和目的地对应的目的区域范围内，而不仅仅指起点和终点与出发地和目的地完全一致的路线。
步骤S603：导航客户端将确定出的推荐路线推荐给用户。
其中，推荐的导航路线可以是一条或多条，当有多条时，可以根据设定的规则为用户推荐一条，也可以由用户选择其中一条。设定的规则可以是防拥堵路线有先、最短路线优先、最快路线优先等规则中的至少一个。
本发明实施例一还提供上述导航路线推荐方法的一种具体实现方式，其流程如图2所示，包括如下步骤：
步骤S701：导航客户端获取导航请求。
用户可以通过导航客户端提供的信息输入界面输入导航请求，导航客户端获取用户输入的导航请求。
步骤S702：导航客户端获取导航请求中的出发地和目的地。
导航客户端从导航请求中解析出用户的出发地、目的地，还可以解析出用户的标识信息，从而确定导航分析所需要获取的相关信息。
步骤S703：导航客户端根据导航请求中的出发地和目的地，确定出发区域范围及目的区域范围。
为了能够更好地匹配出从出发地到目地的常用路线，优选的，可以确定出发地对应的出发区域范围和目的地对应的目的区域范围，除了常用路线的起点和终点分别为出发地和目的地的情况外，常用路线的起点和终点分别位于出发区域范围和目的区域范围内，也认为是相匹配的常用路线。
步骤S704：匹配存储的当前用户的常用路线信息。
可选的，匹配存储的当前用户的常用路线信息之后，从导航服务器中获取其他用户的常用路线信息，匹配获取的其他用户上报的常用路线信息。导航客户端进行常用路线匹配时，优先匹配当前用户的常用路线，进一步的匹配其他用户的，从而在当前用户的常用路线中没有可匹配的常用路线时，参考其他用户的经验路线为当前用户选择更合适的导航路线。
优选的，匹配当前用户常用路线信息时，优先匹配当前用户常用路线信息中用户偏好的路线类型，再匹配当前用户的其他常用路线，从而能够匹配出更符合用户偏好的常用路线。
匹配当前用户的常用路线信息中用户偏好的路线类型时，可以根据用户选用不同路线类型的比率，确定用户偏好的路线类型；或根据用户对路线的选择习惯、驾驶习惯、常去范围的路线选择、规避区域中的至少一个因素，确定用户偏好的路线类型。
步骤S705：是否能匹配出包含出发区域范围和目的区域范围的常用路线。
若是，执行步骤S706；若否，执行步骤S707。
步骤S706：获取匹配出的常用路线作为推荐路线。
若能够匹配出包含出发区域范围和目的区域范围的常用路线，则获取匹配出的常用路线作为推荐路线，这种情况属于能够匹配出常用路线的情况，直接获取即可得到符合用户喜好的常用路线推荐给用户，从而得到更符合用户喜好的导航路线。
步骤S707：计算出发地到目的地的规划路线，作为推荐路线。
若不能匹配出包含出发区域范围和目的区域范围的常用路线，则使用已有地图数据计算出发地到目的地的规划路线，作为推荐路线。这种情况可以采用目前常用的路线计算方法。
优选的，计算出发地到目的地的规划路线后，还可以进一步针对规划路线的各子路段进行常用路线匹配。若其中某一个或几个子路段能够有相匹配的常用路线，则这一个或几个子路段使用常用路线，其他子路段使用计算得到规划路线，整体组合起来作为推荐路线。可以通过划分子路段或确定道路节点的方式实现为子路段匹配常用路线。
可选的，针对规划路线中包含的各子路段，匹配存储的当前用户的常用路线信息；将匹配出常用路线的子路段的常用路线和未匹配出常用路线的子路段的规划路线进行组合，将得到的组合路线作为推荐路线；或
可选的，确定规划路线中包含的道路节点的节点区域范围，针对任意两节点区域范围，匹配存储的当前用户的常用路线信息；将匹配出常用路线的两节点区域范围之间的常用路线和未匹配出常用路线的其他规划路线部分进行组合，将得到的组合路线作为推荐路线。
任意两节点可以是相邻节点也可以不是相邻节点，若不是相邻节点时，匹配出常用路线后的两节点之间的其他节点之间不再进行常用路线匹配。
也就是说，当计算得到推荐路线后，还可以进一步为其中的子路段匹配常用路线。
步骤S708：导航客户端将确定出的推荐路线推荐给用户。
本发明实施例的上述方法中，导航客户端收集用户的常用路线数据的流程，包括：
当车辆按照导航推荐的行驶路线行驶至目的地时，记录用户选用的行驶路线；当车辆未完全按照导航推荐的行驶路线行驶到目的地时，监控到车辆偏离推荐行驶路线时，将车辆位置与导航地图中的道路数据进行匹配；当有相匹配的道路数据时，重新规划行驶路线，并更新缓存中存储的推荐的行驶路线；当没有相匹配的道路数据时，记录车辆行驶轨迹点，根据记录的轨迹点形成连续轨迹路线，将形成的轨迹路线标记为新道路，并根据新道路更新缓存中存储的推荐的行驶路线。
其中，记录用户选用的行驶路线，包括：提供是否记录行驶路线的操作提示信息，根据用户选择记录用户选用的行驶路线；或从本地缓存文件中自动获取用户选用的行驶路线并记录。
导航客户端收集的用户的常用路线数据，包括按照设定格式记录的路线信息；
当路线信息中包括的是导航地图中的已知道路时，所述路线信息包括下列信息中的至少一个：路线标识ID；路线的始点坐标、路线的终点坐标；路线中包括的所有子道路ID及子道路之间的相互关系；每条子道路ID、子道路的始点坐标、子道路的终点坐标、道路种别、道路名称。
当路线信息中包括的不是导航地图中的已知道路时，所述路线信息包括下列信息中的至少一个：路线ID；路线的出发点、路线的目的地；路线中包括的所有子道路ID、子道路的属性及子道路之间的相互关系；轨迹点路线ID、轨迹点路线属性及轨迹点路线的相互关系；其中，子道路的属性包括子道路的名称，子道路的属性道路种别，子道路的始点坐标，子道路的终点坐标。
存储的用户的常用路线数据为各用户上报的常用路线信息，包括下列信息中的至少一项：用户标识ID、路线ID、出发地、目的地、规划路线、变更路线、新增路线、路线关系、行驶时间、道路级别、路口等待时间、用户喜好；
存储的用户的常用路线数据，还包括各路线的属性标签，所述属性标签包括下列信息中的至少一项：用户标识ID、路线ID、起始地、目的地、规避路线、用户喜好、道路等级、新增路线、常选路线、用户喜好。
本发明实施例一中导航客户端收集用户的常用路线数据的流程参考实施例一种的相关描述。
基于同一发明构思，本发明实施例一还提供一种导航路线推荐系统，其结构如图3所示，包括：导航服务器801和导航客户端802；还可以包括单独设置或在导航服务器801中设置的导航数据库803。
导航服务器801中为导航服务器提供导航数据库中存储的各导航客户端上报的用户的常用路线信息。
导航客户端802，用于根据导航请求中的出发地和目的地，从存储的用户的常用路线数据中匹配常用路线；根据匹配结果确定从出发地到目的地的推荐路线；将确定出的推荐路线推荐给用户。
上述导航客户端802的结构如图4所示，包括：路线收集模块901、匹配确定模块902和路线推荐模块903。
路线收集模块901，用于收集用户的常用路线数据。
匹配确定模块902，用于根据导航请求中的出发地和目的地，从存储的用户的常用路线数据中匹配常用路线；根据匹配结果确定从出发地到目的地的推荐路线。
路线推荐模块903，用于将确定出的推荐路线推荐给用户。
优选的，上述路线收集模块901，具体用于：
当车辆按照导航推荐的行驶路线行驶至目的地时，记录用户选用的行驶路线；
当车辆未完全按照导航推荐的行驶路线行驶到目的地时，监控到车辆偏离推荐行驶路线时，将车辆位置与导航地图中的道路数据进行匹配；当有相匹配的道路数据时，重新规划行驶路线，并更新缓存中存储的推荐的行驶路线；当没有相匹配的道路数据时，记录车辆行驶轨迹点，根据记录的轨迹点形成连续轨迹路线，将形成的轨迹路线标记为新道路，并根据新道路更新缓存中存储的推荐的行驶路线。
优选的，上述路线收集模块901，具体用于：
提供是否记录行驶路线的操作提示信息，根据用户选择记录用户选用的行驶路线；或
从本地缓存文件中自动获取用户选用的行驶路线并记录。
优选的，上述匹配确定模块902，具体用于：
根据导航请求中的出发地和目的地，确定出发区域范围及目的区域范围；
匹配存储的当前用户的常用路线信息，若能够匹配出包含出发区域范围和目的区域范围的常用路线，则获取匹配出的常用路线作为推荐路线；
若不能匹配出包含出发区域范围和目的区域范围的常用路线，则计算出发地到目的地的规划路线，作为推荐路线。
优选的，上述匹配确定模块902，还用于：
所述计算出发地到目的地的规划路线后，针对规划路线中包含的各子路段，匹配存储的当前用户的常用路线信息；将匹配出常用路线的子路段的常用路线和未匹配出常用路线的子路段的规划路线进行组合，将得到的组合路线作为推荐路线；或
确定规划路线中包含的道路节点的节点区域范围，针对任意两节点区域范围，匹配存储的当前用户的常用路线信息；将匹配出常用路线的两节点区域范围之间的常用路线和未匹配出常用路线的其他规划路线部分进行组合，将得到的组合路线作为推荐路线。
优选的，上述匹配确定模块902，还用于：
匹配存储的当前用户的常用路线信息之后，从导航服务器中获取其他用户上报的常用路线信息，匹配获取的其他用户的常用路线信息。
优选的，上述匹配确定模块902，具体用于：
匹配当前用户常用路线信息时，优先匹配当前用户常用路线信息中用户偏好的路线类型，再匹配当前用户的其他常用路线。
优选的，上述匹配确定模块902，具体用于：
根据用户选用不同路线类型的比率，确定用户偏好的路线类型；或
根据用户对路线的选择习惯、驾驶习惯、常去范围的路线选择、规避区域中的至少一个因素，确定用户偏好的路线类型。
本发明实施例一的上述方法和系统由导航客户端实现为用户进行常用路线的匹配，导航客户端能够收集用户的常用路线信息，从而使得匹配出的导航路线更优质、更符合用户喜好，更好的避免匹配出不好的导航路线，提高了导航路线的匹配效果，即使是用户处于离线状态下，也能利用本地存储的常用路线进行匹配，降低了对网络连接状态的要求。
实施例二
本发明实施例二提供上述导航路线推荐方法的详细描述。本发明实施例的方法主要通过用户数据收集、数据本地存储或上传、本地或导航服务器数据分析和管理、数据应用等环节实现个性化的导航路线推荐。具体参见图5所示，包括如下步骤：
步骤S1901：导航客户端收集用户的常用路线信息。
本步骤为用户的数据收集环节。该步骤实现用户信息的获取和路线的收集每一台导航客户端在导航服务器端拥有唯一标识，即每一位导航用户拥有唯一标识。
步骤S1902：导航客户端存储用户的常用路线信息。
步骤S1903：导航客户端判断是否上传数据。
若是，执行步骤S1904；若否，执行步骤S1906。
步骤S1904：导航客户端上传用户的常用路线信息至导航服务器。
步骤S1902至步骤S1904为数据本地存储或上传环节。
步骤S1905：导航服务器执行导航分析。
步骤S1906：导航客户端执行导航本地分析。
步骤S1905至步骤S1906为导航客户端本地或导航服务器数据分析和管理。
步骤S1907：向用户提供针对性的导航路线。
导航服务器和导航客户端向用户提供经分析后获得的个性化的导航路线。该步骤为数据应用环节。
下面分别介绍各个环节的具体实现过程：
一、用户数据收集，主要是指导航客户端收集用户的常用路线数据，其实现流程如图6所示，包括如下步骤：
步骤S2001：开始。
步骤S2002：启动导航，用户输入目的地，导航客户端进行规划路线计算。
规划路线与具体行驶路线可参见图7所示。从出发地A点出发，向目的地B点行驶，规划路线1为从A点经C点到达B点。
当用户确定目的地后，导航界面向用户提供多条路线，用户选择一条规划路线1，此时导航本地利用缓存文件记录该规划路线1，并缓存规划路线。
步骤S2003：用户选择规划路线1进行引导行驶，并缓存规划路线1。
如图7所示的，用户选择规划路线1进行引导行驶，并缓存规划路线1
步骤S2004：导航客户端匹配行驶位置与规划路线1，判断用户是否按照规划路线1行驶。
若是，执行步骤S2010；若否，执行步骤S2005。
如图7所示的，用户有A点行驶至D点时，转弯，经行驶道路2向F点行驶，未按规划路线1行驶，则执行步骤S2005。
步骤S2005：判断行驶路线中的不属于规划路线1的行驶道路2是否存储在导航地图中。
若是，执行步骤S2006；若否，执行步骤S2008。
如图7所示的，假设行驶道路2存储于导航地图中，执行步骤S2006。假设行驶道路2没有存储于导航地图中，执行步骤S2008。
步骤S2006：重新计算路线，提供不属于规划路线1的行驶道路2的规划路线2。
规划路线2中包括实际行驶路线中的行驶道路2。
步骤S2007：关联存储规划路线1和行驶道路2。
如图7所示的，关联存储规划路线1和行驶道路2。
步骤S2008：记录用户的行驶轨迹点。
利用采集log方式进行轨迹点记录。
步骤S2009：将记录的行驶轨迹点制作为行驶道路2，将行驶道路2规划到规划路线2中，将行驶道路2与规划路线1关联存储。
步骤S2010：导航客户端记录或上传路线信息。
包括规划路线1、规划路线2和行驶道路2。
步骤S2011：结束。
上述图7所示，当行驶至F点时，转弯至行驶道路3，至E点时，再转弯回到规划路线1上，行驶道路3的情形类似于行驶道路2，不再一一赘述。
若是用户完全按照规划路线1行驶至目的地时，用户手动或导航自动获取引导路线(与规划路线1一致)。
用户手动获取：按照规划路线引导到目的地后，用户点击“收藏”(触发“收藏”的方式：可以是导航向用户弹出“是否收藏此条路线”提示框，或者也可以在导航界面向用户展示引导路线信息界面中提供“收藏”按钮等)，将缓存的路线信息存储到本地或上传至网络侧的导航服务器。
导航自动获取：将缓存文件中用户选择的规划路线直接上传至网络侧的导航服务器，或分析缓存文件中用户选择的规划路线，获得用户行驶的喜好、习惯(喜欢路线选择、规避路线等)，将其分析结果与对应的路线关联存储于导航客户端本地。
若用户未完全按照规划路线行驶到达目的地，如经过行驶道路2和行驶道路3到达。
1)缓存规划路线：当用户确定目的地后，导航界面向用户提供多条规划路线，用户选择一条规划路线1，此时导航本地将利用缓存文件记录该规划路线1。
2)位置匹配：在自车行驶过程中，获取自车位置，保持自车位置与规划路线的匹配，当自车位置偏离规划路线1时，将自车位置与导航地图数据库中存储的路线数据进行匹配。
3)轨迹点记录：当获取的自车位置与导航数据中的道路数据不匹配时，存储自车位置的轨迹点；当用户行驶到导航地图数据存在的道路(F点)后，将存储的该段连续的轨迹点分配一个新的路线标识(行驶道路2(DF))，存储轨迹点路线ID和/或将轨迹点路线ID与规划路线1关联存储。
4)重新规划路线：当获取的自车位置与导航地图数据库中存在的其他道路相匹配时，进行路线的重新规划，导航客户端根据新的自车位置为出发地，原终点为目的地，重新算路，提供规划路线2(行驶道路2(FE)+规划路线1中的EB)，此时缓存文件将规划路线2与规划路线1关联存储，当用户行驶到目的地后将重新规划的整条路线(实际行驶的路线)存储或上传至导航服务器端。
或者，当自车位置与导航地图数据库中存在的其他道路数据相匹配时，实时记录用户实际变更路线，当用户驶回原规划路线或到达目的地后，记录或上传与规划路线1不同的路线。
这段路线可以每次都上传导航服务器，然后导航服务器进行分类及有效性的处理，也可以在本地记录多次后，确认是用户喜欢的路线后，再上传服务器，或者存到导航客户端本地供之后的路线规划使用。
5)当用户到达目的地时，也可以通过用户手动或自动获取引导路线的方式存储数据。
二、数据本地存储或上传。
(1)关于数据存储
路线由n根子道路组成，规划路线通过记录若干子道路的方式存储在缓存文件中；用户路线的存储也可以根据用户不同的需要进行设置，例如，可以设置存储用户行驶的整条路线，也是可以仅存储用户行驶的与原规划路线不同的路线，或新增的轨迹点路线。
具体记录数据方式包括：
缓存文件按照一定数据格式记录路线信息，路线信息包括：路线ID；整条路线的始点，终点坐标；整体路线包括的所有子道路ID及相关的关系；每根子道路ID、始点、终点坐标、道路种别、名称等。
用户行驶路线在地图数据中不存在，缓存文件记录用户自车行驶轨迹。
即路线信息至少包括：路线ID；路线的出发点、目的地；路线中包括所有子道路I D、子道路的属性(名称、道路种别，始点坐标、终点坐标)及相互关系；轨迹点路线ID、属性及相互关系等；
还可以包括：路口等待时间，用户喜好标注等。用户存储的路线信息如表1，但数据的存储形式并不限于以表格的形式存储，可以是任何形式。
表1
缓存数据可以根据导航客户端配置或用户选择存储到导航客户端本地，也可以通过网络上传至导航服务器。
(2)关于导航线路数据上传
当导航引导用户到目的地后，导航客户端将内存中的数据读取到缓存文件，然后上传至导航服务器。
数据上传的方式可包括以下几种：
1)通过网络上传至导航服务器：压缩数据、协议传输、解压、校验，最终上传至导航服务器。
2)分享(手动、自动)
通过出发地及目的地范围的搜索，获得出发地-目的地相同的用户ID，手动或自动的发送至对应用户客户端。
3)路线发送
将缓存或存储的路线数据制作为可供发送的地图信息(如微信中的位置发送)，可通过社交软件(如微信、QQ、短信)定向的向好友发送路线。
具体实现方式：需要制订分享协议，大概就是统一数据格式或者协议，分享端通过协议格式发送到被分享端，被分享端能识别这种协议格式，解析出数据，并且可以使用。
三、本地或导航服务器数据分析和管理
(1)导航客户端本地管理
1)用户手动收藏的数据中包括用户的选择偏好，通过对不同路线的偏好选择分析，获得：用户在哪类路线下选择路线类型(时间短、速度快、路程短、道路类型)的比率，从而为用户提供一条喜好路线选择。
2)导航后台将存储数据进行综合分析，最终获得：用户对路线的选择倾向(不同路线喜好选择的权重)、驾驶习惯、常去范围的路线选择、规避区域等，从而为用户再次算路提供参考。
3)导航会定期根据缓存文件中，用户的出发地，目的地作为用户的区域分类标识，分析缓存路线数据中的用于本地分类及位置分享。
(2)服务器管理
1)导航服务器将收到的数据，根据用户ID进行统一的管理，通过对用户标识不同的属性标签对用户进行分类。
具体：分别针对不同用户进行数据分析，分析不同用户的驾驶特点及习惯路线，获得用户喜好的不同属性标签，并根据不同的喜好权重，划分用户类型，用户喜欢的属性标签可以包括：用时最短，躲避收费，油耗最少、躲避拥堵，道路等级更优等。
用户上传的路线信息如表2。
表2
导航客户端上传路线信息后，导航服务器获取路线信息并存储到导航数据库中，导航数据库中存储的路线属性标签如表3所示。
表3
2)建立导航数据库，用户路线信息分类存储。
导航数据库实际上是一个路线资源信息库，用于分类存储导航用户常用路线信息。
根据用户信息进行用户归类，类别可包括：起始点及目的地相近，常选路线相似，途经道路相同；例如：用户的起始位置以及目的地都在同一区域，就可以将这些用户归为一类；又比如说用户每天常走的路线中都有相同的途经道路，那么又可以将这些用户归为一类。每隔一段时间，服务器端会将用户归为与其特征相似程度高的一类。
根据用户类别，进行与之类别相同的路线资源信息匹配，同时建立与用户类别对应的路线资源信息库。具体的，从导航移动端获取用户所选路线并上传至服务器端，由服务器智能地将路线资源存储到相对应的类别的路线资源信息库。路线资源信息具体包括：常选路线，路线类型，道路级别等。
还需说明的是，路线资源信息库中存储的可以是一段道路的名称，位置及相关属性信息，也可以是用户所选线路的类别，比如用时最快，躲避收费，躲避拥堵，道路等级更优等。
根据用户类别，在路线规划时向其推荐相同或相近的路线。一个用户的数据包括多个用户类别。
四、数据应用
(1)导航客户端本地存储数据的应用
可以利用本地导航存储的数据进行算路及路线共享。
1)当用户选择目的地进行导航时，导航客户端的算路模块利用导航缓存文件计算一条用户喜好路线(“猜你喜欢”路线)作为推荐路线，算路的方法为：
利用缓存数据中收集的存储数据(按照位置出现频率存储了用户经常去的一些地方以及所走的路线)，当用户选择目的地位置，导航系统会根据该目的地位置与常选位置列表比对，判断该目的地属于哪一常选位置范围，如果目的地位置在推定范围内，则将常选路线取出匹配到所算的“猜你喜欢”路线中。
如果目的地不在推定范围，则利用缓存文件中所记录的常选路线类型作为“猜你喜欢”路线推荐给用户。
例如：当用户确定出发地A1及目的地B1位置后，在无存储的常用路线(喜好路线)时，导航系统按照一定算法，提供推荐路线；
当存在存储的常用路线(喜好路线)时，还包括以下几种情况：
情况一：
根据出发地A1及目的地B1位置分别设定出发区域范围及目的区域范围，路线探索时，探索出发地与目的地所属区域范围是否存在存储的喜好路线；若喜好路线(包括多条link)中包括分别属于出发地区域范围与目的地区域范围内的道路link，则计算包括出发地-喜好路线-目的地的路线，并将其提示为“猜你喜欢”路线。具体包括：
(I)如图8所示，存储的喜好路线A2-F-B2的两端的道路节点(Link)分别在其中出发地区域范围与目的地区域范围内，则认为从出发地A1到目的地B1有相匹配的常用路线，提供A1-A2-F-B2-B1的“猜你喜欢路线”，即推荐路线，其中，A1-A2，B2-B1按照现有的路线算法进行计算。
(II)如图9所示，存储的喜好路线A2-E-F-B2两端的道路节点(Link)可能不在出发地区域范围、目的地区域范围，但喜好路线A2-E-F-B2中包括分别在出发地区域范围、目的地区域范围内的道路节点(Link)，即中间节点E和中间节点F，则也可以计算得到一条“猜你喜欢路线”A1-E-F-B1,其中，A1-E，F-B1按照现有的路线算法进行计算，E-F之间可以包括多条道路Link。
这种情况对应于上边各实施例中从出发地到目的地全线匹配常用路线的情形。
情况二：
当出发地区域范围、目的地区域范围内不同时包括相关联的喜好路线，则计算推荐路线A1-C1-B1，再判断是否包括与推荐路线相关联的存储的喜好路线，若有，则提供一条部分用存储的喜好路线替换推荐路线的“猜你喜欢路线”。具体包括：
(I)如图10所示，存储的喜好路线的link端点分别处于推荐路线的link上，若推荐路线为A1-C1-B1，喜好路线为A3-F-B3，其中A3为推荐路线上的偏离点，B3为推荐路线上的复归点，则提供喜好路线为A1-A3-F-B3-B1。
(II)如图11所示，计算获得推荐路线为A1-D-E-C1-G-H-B1，存储的喜好路线的A3-D-E-F-G-H-B3，其中包括与推荐路线相匹配的D-E，G-H，则提供“猜你喜欢路线”A1-D-E-F-G-H-B1。
(III)如图12，当出发地区域范围或目的地区域范围内(一个区域范围)包括存储的喜好路线道路A3-F-G-D-E-B3时，计算推荐路线为A1-C1-D-E-B1，其中F-G属于出发地A1的预定范围区域，D-E与推荐路线相匹配，则可以提供“猜你喜欢路线”A1-F-G-D-E-B1，其中A1-F按照现有的路线算法进行计算。
这种情况对应上边各实施例中部分匹配常用路线的情形。
情况三：
如图13所示，若导航系统提供推荐路线为A1-C1-D1-E1-B1，存储的喜好路线为A4-F-B4,则路线探索至A4点时，基于推荐路线的道路节点(如A4点)进行一定范围的路线探索，判断是否存在同时满足两点条件的用户喜好路线：一、推荐路线的道路(link)节点范围内是否存在存储的喜好路线的link，二、喜好路线的link节点是否为推荐路线上的复归点或处于推荐路线的其他节点范围内(如B4)，若同时满足，则提供喜好路线A1-C1-A4-F-B4-E1-B1，其中C1-A4，B4-E1的路线按照现有技术中的算法获得。
这种情况对应上边各实施例中部分匹配常用路线的情形。
情况四：
若无存储的喜好数据，则根据记录的常选路线类型作为“猜你喜欢”路线推荐给用户。
另外，在路线收集存储时，两个不同区域之间相同偏好的用户一般仅存储一条喜好路线，本发明喜好路线是根据算法进行路线探索计算得出的，当探索到满足要求的喜欢路线时，则提供喜好路线，即本发明中的喜欢路线是根据导航系统计算获得。
2)导航客户端将缓存文件设置成共享，方便位置相近的用户互相分享所选路线。
利用网络以及导航客户端分享的信息，假定有2个导航用户A，B都在一定区域范围内；用户A为位置及路线分享过的用户，用户B的导航端此时会利用A导航客户端的共享信息。具体如下：
导航客户端根据用户B自车位置以及所设目的地，去到与其位置相近的用户A的导航端的常选位置列表进行比对，判断该目的地属于哪一常选位置范围，如果目的地位置在推定范围内，则将常选路线取出匹配到所算的“猜你喜欢”路线中。
(2)导航服务器侧的数据应用
通过用户标识，利用导航服务器管理后存储的数据，获取用户驾驶习惯及喜好，确认参考的数据群，再根据用户的出发地及目的地，查找对应的数据群中存储的路线，获取路线后，发送至客户端，用户获得一条“猜你喜欢”路线。
五、导航数据库信息补充与调整方法
当车辆没有按照导航的路线行驶的时候，记录该行驶路线，并与导航数据库中的信息进行对比分析，确定车辆没有按照导航行驶的原因，如果是因为导航系统中信息不全或者算法的原因导致没能推荐该实际行驶路线，则对导航数据库和算法进行优化。
当车辆没有按照导航的推荐路线1行驶时，通过上述方式采集行驶路线1，结合用户的喜好进行存储或上传，并分配唯一道路ID(如表1或表2)及路线特征标识，当进行相同路线特征标识(如：出发点及目的地区域相同)算路时，结合用户喜好特征，利用标识特征路线为用户提供推荐路线2(包括行驶路线1)，若在一定时期后，用户不在按照推荐路线2行驶，而是按照行驶路线2进行行驶，则将行驶路线2与推荐路线1进行对比，分析行驶路线变更的原因，通过走行时间、拥堵情况及用户特征等信息判断是否需要对存储的行驶路线1或其路线特征标识(如不拥堵变为拥堵)进行变更，若该路线或路线条件已经变更，则可以通过查找道路ID直接进行删除采集记录，添加行驶路线2的路线特征标识或路线，若仅一部分用户按照行驶路线2行驶，行驶路线1本身未发生变更，则可以不对行驶路线1的信息进行变更，或仅变更其路线特征标识，并对行驶路线2的路线进行添加或添加其路线特征标识，应用时，则结合用户特征进一步对行驶路线1与行驶路线2进行对比分析，根据不同用户特征，有针对性的提供最优推荐路线或者进行多路线推荐，如此实时的对数据库中的数据进行调整及优化。
以上对数据库中数据的补充及调整为对数据的变更，具体包括：删除、添加及修改，其中，删除包括删除采集的整条行驶路线，或删除记录的行驶路线的路线特征标识；添加包括新增原地图数据中未存储的道路，或对地图数据中存储的路线添加路线特征标识；修改是指对记录的行驶路线的路线特征标识进行删除后，在添加新的路线特征标识。
关于上述实施例中的导航服务器、导航客户端和导航数据库，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
本发明实施例的上述方法和系统，能够收集用户的喜欢的行驶路线或常用的行驶路线，为用户提供有针对性的推荐路线。
本发明实施例的上述方法和系统，通过对路线、重新规划的路线和/或地图中未存储的路线进行收集、存储，获得行驶路线与规划路线的差别，从而判断用户的驾驶喜好或习惯。分别对不同用户数据进行分析，分别获取不同用户的特征，并为用户进行分类标注，通过标注的查找直接为用户提供具有相似特征的用户的路线信息，简化了额外生成数据库的步骤，提高了数据的使用效率。
本发明实施例的上述方法和系统，可以利用存储的路线信息进行导航本地一对一的直接算路，为用户提供更有针对性的规划路线；也可以为一对多实现路线共享；还可以通过将数据上传至导航服务器，使导航服务器对多个用户信息进行整合，为用户提供更具有针对性的推荐路线(多对一)。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。