[发明专利]一种防拥堵的导航方法及装置

权利要求书

1.一种防拥堵的导航方法，其特征在于，包括：

对用户预设时间段内的行驶路线进行分析，确定所述用户对应的所有常规路线以及所述常规路线对应的时间；

当接收到导航请求时，从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线；

确定当前使用所述至少一条常规路线中各常规路线的用户数量，推送所述用户数量小于预设阈值的常规路线。

2.如权利要求1所述的方法，其特征在于，所述用户预设时间段内的行驶路线，通过下述方式获得：

获取用户预设时间段内的行驶速度、方向、位置和时间信息；

根据所述预设时间段内的行驶速度、方向、位置和时间信息，按照预设的道路匹配算法，得到用户预设时间段内的行驶路线。

3.如权利要求2所述的方法，其特征在于，按照预设的道路匹配算法，得到用户预设时间段内的行驶路线，包括：

根据用户在所述预设时间段内行驶速度、方向和位置，将用户的位置匹配到对应的道路上，并进行偏差校正，得到用户的行驶路线。

4.如权利要求1所述的方法，其特征在于，对用户预设时间段内的行驶路线进行分析，确定所述用户对应的常规路线，包括：

对所述预设时间段内的各行驶路线进行匹配，确定相匹配的行驶路线作为相同的路线；

统计出相同行驶路线的数量；

计算所述相同行驶路线的数量占所述预设时间段内所有行驶路线总数的比值；

将所述比值大于等于预设的第一阈值的行驶路线确定为常规路线。

5.如权利要求4所述的方法，其特征在于，确定彼此相匹配的行驶路线，包括：

将具有相同起始位置和终止位置，或者起始位置和终止位置同属于预设范围内，且途径路线相同的行驶路线确定为相匹配的行驶路线。

6.如权利要求1-5任一项所述的方法，其特征在于，所述方法还包括：

将所述常规路线之外的各路线按照所述比值的大小进行排序；

将比值小于第一阈值且大于等于第二阈值的行驶路线作为备选路线；所述第二阈值低于所述第一阈值；

当判断所有常规路线当前使用的用户数量均大于预设的数量阈值时，将至少一条备选路线推送给用户。

7.一种防拥堵的导航装置，其特征在于，包括：

常规路线分析模块，用于对用户预设时间段内的行驶路线进行分析，确定所述用户对应的所有常规路线以及所述常规路线对应的时间；

常规路线确定模块，用于从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线；

确定模块，用于在确定当前使用所述至少一条常规路线中各常规路线的用户数量；

推送模块，用于推送所述用户数量小于预设阈值的常规路线。

8.如权利要求7所述的装置，其特征在于，还包括：获取模块，用于获取用户预设时间段内的行驶速度、方向、位置和时间信息；

匹配模块，用于根据所述预设时间段内的行驶速度、方向、位置和时间信息，按照预设的道路匹配算法，得到用户预设时间段内的行驶路线。

9.如权利要求8所述的装置，其特征在于，所述匹配模块，具体用于根据用户在所述预设时间段内的行驶速度、方向和位置，将用户的位置匹配到对应的道路上，并进行偏差校正，得到用户的行驶路线。

10.如权利要求7所述的装置，其特征在于，所述常规路线分析模块，包括：

匹配子模块，用于对所述预设时间段内的各行驶路线进行匹配，确定出相匹配的行驶路线作为相同的路线；

统计子模块，用于统计出相同行驶路线的数量；计算所述相同行驶路线的数量占所述预设时间段内所有行驶路线总数的比值；

确定子模块，用于将所述比值大于等于预设的第一阈值的行驶路线确定为常规路线。