[发明专利]规避拥堵路段的乘车路线优化方法及装置

权利要求书

1.一种规避拥堵路段的乘车路线优化方法，其特征在于，包括：

获取用户的出发地和目的地，并结合路线生成算法生成多条乘车路线；

在每条乘车路线上选取N个采样点；

获取每个采样点、出发地以及目的地的热度，利用预设热度算法计算每条乘车路线的路线热度；每个采样点的热度是指将该采样点作为出发地、目的地以及当前位置在采样点预设范围内的用户的总数量；

根据路线热度对多条乘车路线进行排序，将路线热度最低的乘车路线作为最优的乘车路线推荐给用户；

将采样点附近的且服务器中存储的具体地址或者地理坐标替代采样点；

当车辆行驶在所选择的乘车路线上时，所述方法还包括：

按照所述最优的乘车路线的N个采样点将其分为N+1段路线分段；

当车辆在任意一段路线分段行驶时，计算构成后一分段的两个采样点之间的路线分段热度；

将路线分段热度排序最低的路线分段推荐给用户作为最优路线分段；

采样点的热度还包括未叫车而在采样点预设范围内的潜在用户；

采样点的热度参数可以根据需要进行选择。

2.根据权利要求1所述的乘车路线优化方法，其特征在于，在每条乘车路线上随机选取N个采样点。

3.根据权利要求1所述的乘车路线优化方法，其特征在于，所述利用预设热度算法计算每条乘车路线的路线热度包括：将N个采样点、出发地以及目的地的热度相加计算获得路线热度。

4.根据权利要求1所述的乘车路线优化方法，其特征在于，所述利用预设热度算法计算每条乘车路线的路线热度包括：

从出发地到目的地为每个采样点设置不同的权重值；

根据每个采样点的热度以及权重值获取每条乘车路线中的路线热度。

5.一种规避拥堵路段的乘车路线优化装置，其特征在于，包括：

乘车路线生成模块，用于获取用户的出发地和目的地，并结合路线生成算法生成多条乘车路线；

采样点选取模块，用于在每条乘车路线上选取N个采样点；

路线热度计算模块，用于获取每个采样点、出发地以及目的地的热度，利用预设热度算法计算每条乘车路线的路线热度；每个采样点的热度是指将该采样点作为出发地、目的地以及当前位置在采样点预设范围内的用户的总数量；

乘车路线推荐模块，用于根据路线热度对多条乘车路线进行排序，将路线热度最低的乘车路线作为最优的乘车路线推荐给用户；

将采样点附近的且服务器中存储的具体地址或者地理坐标替代采样点；

当车辆行驶在所选择的乘车路线上时，所述装置还包括最优路线分段推荐模块，用于执行以下步骤：

按照所述最优的乘车路线的N个采样点将其分为N+1段路线分段；

当车辆在任意一段路线分段行驶时，计算构成后一分段的两个采样点之间的路线分段热度；

将路线分段热度排序最低的路线分段推荐给用户作为最优路线分段；

采样点的热度还包括未叫车而在采样点预设范围内的潜在用户；

采样点的热度参数可以根据需要进行选择。

6.根据权利要求5所述的乘车路线优化装置，其特征在于，所述采样点选取模块在每条乘车路线上随机选取N个采样点。

7.根据权利要求5所述的乘车路线优化装置，其特征在于，所述路线热度计算模块采用将N个采样点、出发地以及目的地的热度相加计算得到路线热度。

8.根据权利要求5所述的乘车路线优化装置，其特征在于，所述路线热度计算模块通过以下步骤获取路线热度：

从出发地到目的地为每个采样点设置不同的权重值；

根据每个采样点的热度以及权重值获取每条乘车路线中的路线热度。