[发明专利]基于用户使用习惯的路径规划方法

权利要求书

1.一种基于用户使用习惯的路径规划方法，其特征在于，包括步骤：

根据用户选择的起始地和目的地，在存储用户历史行驶特征的数据库中检索用户是否曾经从所述起始地到达所述目的地或附近；

若用户曾经从所述起始地到达所述目的地或附近，则在所述数据库中检索用户到达所述目的地或附近曾经使用的路径，并将所述曾经使用的路径作为当前的规划路径推荐给用户；

若用户未曾从所述起始地到达所述目的地或附近，则根据所述数据库的用户历史行驶特征得出用户的使用习惯，并根据所述用户使用习惯计算对应的推荐路线；

在所述数据库中检索并判断计算得到的所述推荐路线中是否有用户未曾使用的中间路线，以及用户是否曾经在此中间路线的起点和终点之间采用另一路线行驶；

若计算得到的所述推荐路线中有用户未曾使用的中间路线，且用户曾经在此中间路线的起点和终点之间采用另一路线行驶，则将所述用户未曾使用的中间路线替换为用户曾经采用的另一路线，并作为当前的规划路径推荐给用户；

否则将计算得到的所述推荐路线作为当前的规划路径推荐给用户。

2.如权利要求1所述的基于用户使用习惯的路径规划方法，其特征在于，所述存储用户历史行驶特征的数据库采用以下步骤得到：

将用户历史行程中起始点和目的地之间的路程分成若干路段；

将每个路段的起点、终点、是否为高速路段、是否为高峰时间段、是否为拥堵路段、是否为收费路段的历史行驶特征作为一条信息记录；

判断数据库中是否存在与每个路段的信息记录相同的记录，若否，则将当前路段的信息记录存入所述数据库，并记录行驶次数为1，若是，则将当前路段的行驶次数加1。

3.如权利要求1所述的基于用户使用习惯的路径规划方法，其特征在于，所述根据所述数据库的用户历史行驶特征得出用户的使用习惯，并根据所述用户使用习惯计算对应的推荐路线具体包括步骤：

根据所述数据库的用户历史行驶特征判断用户是否有避开拥堵习惯；若是，则计算避开拥堵的推荐路线；若否，则

根据所述数据库的用户历史行驶特征判断用户是否有选择省钱路线习惯；若是，则计算最省钱的推荐路线；若否，则

根据所述数据库的用户历史行驶特征判断用户是否有选择最快路线习惯；若是，则计算到达最快的推荐路线；若否，则

随机计算推荐路线。

4.如权利要求3所述的基于用户使用习惯的路径规划方法，其特征在于，所述根据所述数据库的用户历史行驶特征判断用户是否有避开拥堵习惯；若是，则计算避开拥堵的推荐路线；若否，则根据所述数据库的用户历史行驶特征判断用户是否有选择省钱路线习惯具体包括步骤：

根据所述数据库的用户历史行驶特征判断用户是否有避开拥堵习惯；

若用户有避开拥堵习惯，则根据数据库判断目的地是否为常拥堵地区；

若目的地为常拥堵地区，则查看当前是否为高峰时间段；

若当前为高峰时间段，则计算避开高峰时间段拥堵的推荐路线；

若用户没有避开拥堵习惯，或目的地不是常拥堵地区，或当前不是高峰时间段，则根据所述数据库的用户历史行驶特征判断用户是否有选择省钱路线习惯。

5.如权利要求1所述的基于用户使用习惯的路径规划方法，其特征在于，所述将所述计算得到的所述推荐路线作为当前的规划路径推荐给用户之后还包括步骤：

若用户按照推荐的规划路径行驶，而在行驶的过程中偏离规划路径，则按照原先规划路径选择最快回到原来路径的路线；

若用户多次偏离规划路径，则从所述数据库中搜索当前位置周围是否存在用户曾经使用的路段；

若当前位置周围存在用户曾经使用的路段，则结合用户曾经使用的路段，重新开始路径规划；

若当前位置周围没有用户曾经使用的路段，则将用户的当前已行驶的路线的行驶特征存储至所述数据库，并按照原先规划路径选择最快回到原来路径的路线。

6.如权利要求1-5中任意一项所述的基于用户使用习惯的路径规划方法，其特征在于，所述当前的规划路径具体包括三条路线，分别为按照相应的标准计算得到的前三条推荐路线。