[发明专利]出租车轨迹大数据驱动的载客路线推荐方法、装置及介质

权利要求书

1.一种出租车轨迹大数据驱动的载客路线推荐方法，其特征在于，包括：

获取目标区域的车辆运动轨迹数据集；

根据所述车辆运动轨迹数据集生成路网节点数据；

根据所述路网节点数据生成路线推荐模型，所述路线推荐模型融合有启发式算法和最优化算法；

获取用户的起点和终点，所述起点和所述终点位于所述目标区域；

根据所述路线推荐模型生成所述起点到所述终点的推荐路线。

2.根据权利要求1所述的出租车轨迹大数据驱动的载客路线推荐方法，其特征在于，所述根据所述路网节点数据生成路线推荐模型包括：

将A^*算法的启发式融入Gurobi算法，生成A-Gurobi算法；

根据所述路网节点数据和所述A-Gurobi算法生成路线推荐模型，其中，所述路网节点数据作为所述路线推荐模型的参数。

3.根据权利要求1所述的出租车轨迹大数据驱动的载客路线推荐方法，其特征在于，所述根据所述路线推荐模型生成所述起点到所述终点的推荐路线包括：

将所述起点分别与所述路线推荐模型的路网节点数据中的每个路网节点以及所述终点相连，得到多条线段，其中，每个路网节点对应一条线段，所述起点与所述终点形成的线段为目标线段；

计算所述目标线段分别与其他线段形成的夹角的度数；

将与所述目标线段形成的夹角的度数大于或等于第一预设角度的线段对应的路网节点删除，得到推荐路网节点；

根据所述推荐路网节点、所述起点和所述终点生成推荐路线。

4.根据权利要求1至3中任一项所述的出租车轨迹大数据驱动的载客路线推荐方法，其特征在于，所述根据所述车辆运动轨迹数据集生成路网节点数据包括：

从所述车辆运动轨迹数据集中提取目标运动轨迹数据集，所述目标运动轨迹数据集的运营状态连续为空车-载客-载客，所述运营状态包括空车和载客；

根据所述目标运动轨迹数据集生成路网节点数据。

5.根据权利要求4所述的出租车轨迹大数据驱动的载客路线推荐方法，其特征在于，所述根据所述目标运动轨迹数据集生成路网节点数据包括：

从所述目标运动轨迹数据集中提取每个点的时间和坐标；

根据每个点的时间和坐标确定路网节点；

根据路网节点生成路网节点数据，所述路网节点数据包括带权无向图和邻接矩阵。

6.根据权利要求5所述的出租车轨迹大数据驱动的载客路线推荐方法，其特征在于，所述根据每个点的时间和坐标确定路网节点包括：

对于任意一个目标运动轨迹数据，根据每个点的时间确定点之间的邻接关系；

根据点之间的邻接关系和每个点的坐标计算方向变化量，所述方向变化量为一个点与两个邻接点分别形成的两条线段的角度；

当出现方向变化量大于或等于第二预设角度时，确定对应的三个点中与其他两个点均邻接的点为路网节点。

7.根据权利要求5所述的出租车轨迹大数据驱动的载客路线推荐方法，其特征在于，所述根据路网节点生成路网节点数据包括：

确定路网节点之间的邻接关系；

根据每个路网节点的坐标计算相邻路网节点之间的距离；

根据路网节点之间的邻接关系和相邻路网节点之间的距离生成邻接矩阵和带权无向图；

根据所述带权无向图和所述邻接矩阵生成路网节点数据。

8.根据权利要求4所述的出租车轨迹大数据驱动的载客路线推荐方法，其特征在于，所述从所述车辆运动轨迹数据集中提取目标运动轨迹数据集之前，所述方法还包括：

将所述车辆运动轨迹数据集中的孤立点进行删除。