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

说明书

本公开涉及一种规避拥堵路段的乘车路线优化方法及装置。该优化方法包括：获取用户的出发地和目的地，并结合路线生成算法生成多条乘车路线；在每条乘车路线上选取N个采样点；获取每个采样点、出发地以及目的地的热度，利用预设热度算法计算每条乘车路线的路线热度；每个采样点的热度是指将该采样点作为出发地、目的地以及当前位置在采样点预设范围内的用户的总数量；根据路线热度对多条乘车路线进行排序，将路线热度最低的乘车路线作为最优的乘车路线推荐给用户。本公开提供的装置基于上文所述的乘车路线优化方法实现。本公开可以根据实时路况信息生成不同的乘车路线，从而可以避免道路拥堵的情况，减少用户叫车乘车所用时间，进而提升用户乘车体验。

技术领域

本公开涉及计算机处理技术领域，具体涉及一种规避拥堵路段的乘车路线优化方法及装置。

背景技术

目前运输类软件深入人们的生活，随着出行频率升高，多数人选择叫车出行，这样用户无需考虑路况、停车等情况，从而使生活更加舒心。现有的运输类软件，用户在不同的时间段输入两个地址，其出发地与目的地之外的路线始终是一样的。当路线中某一段比较拥堵时，需要用户等待比较长的时间。甚至，多个用户在同一时间段利用同一运输类软件叫车时，有可能为该多个用户输出同一条路线，结合当时的路况，同样会引起拥堵，导致用户乘车体验差。

发明内容

针对现有技术中的缺陷，本公开提供一种规避拥堵路段的乘车路线优化方法及装置，可以解决现有技术中运输类软件在不同时间段输出相同路线而导致无法规避拥堵路线的问题，可以提升用户乘车体验。

第一方面，本公开提供了一种规避拥堵路段的乘车路线优化方法，包括：

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

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

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

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

可选地，在每条乘车路线上随机选取N个采样点。

可选地，所述利用预设热度算法计算每条乘车路线的路线热度包括：将N个采样点、出发地以及目的地的热度相加计算获得路线热度。

可选地，所述利用预设热度算法计算每条乘车路线的路线热度包括：

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

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

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

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

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

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

第二方面，本公开还提供了一种规避拥堵路段的乘车路线优化装置，包括：

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

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

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