买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：贵州民族大学

摘要：本申请实施例公开了出租车轨迹大数据驱动的载客路线推荐方法、装置及介质，用于快速为车辆规划起点到终点的最短路线。本申请实施例方法包括：获取目标区域的车辆运动轨迹数据集；根据所述车辆运动轨迹数据集生成路网节点数据；根据所述路网节点数据生成路线推荐模型，所述路线推荐模型融合有启发式算法和最优化算法；获取用户的起点和终点，所述起点和所述终点位于所述目标区域；根据所述路线推荐模型生成所述起点到所述终点的推荐路线。

主权项：1.一种出租车轨迹大数据驱动的载客路线推荐方法，其特征在于，包括：获取目标区域的车辆运动轨迹数据集；根据所述车辆运动轨迹数据集生成路网节点数据；根据所述路网节点数据生成路线推荐模型，所述路线推荐模型融合有启发式算法和最优化算法；获取用户的起点和终点，所述起点和所述终点位于所述目标区域；根据所述路线推荐模型生成所述起点到所述终点的推荐路线；所述根据所述路网节点数据生成路线推荐模型包括：将A*算法的启发式融入Gurobi算法，生成A-Gurobi算法；根据所述路网节点数据和所述A-Gurobi算法生成路线推荐模型，其中，所述路网节点数据作为所述路线推荐模型的参数；所述根据所述路线推荐模型生成所述起点到所述终点的推荐路线包括：将所述起点分别与所述路线推荐模型的路网节点数据中的每个路网节点以及所述终点相连，得到多条线段，其中，每个路网节点对应一条线段，所述起点与所述终点形成的线段为目标线段；计算所述目标线段分别与其他线段形成的夹角的度数；将与所述目标线段形成的夹角的度数大于或等于第一预设角度的线段对应的路网节点删除，得到推荐路网节点；根据所述推荐路网节点、所述起点和所述终点生成推荐路线；所述根据所述车辆运动轨迹数据集生成路网节点数据包括：从所述车辆运动轨迹数据集中提取目标运动轨迹数据集，所述目标运动轨迹数据集的运营状态连续为空车-载客-载客，所述运营状态包括空车和载客；根据所述目标运动轨迹数据集生成路网节点数据；所述根据所述目标运动轨迹数据集生成路网节点数据包括：从所述目标运动轨迹数据集中提取每个点的时间和坐标；根据每个点的时间和坐标确定路网节点；根据路网节点生成路网节点数据，所述路网节点数据包括带权无向图和邻接矩阵；所述从所述车辆运动轨迹数据集中提取目标运动轨迹数据集之前，所述方法还包括：将所述车辆运动轨迹数据集中的孤立点进行删除。

全文数据：

权利要求：

百度查询： 贵州民族大学 出租车轨迹大数据驱动的载客路线推荐方法、装置及介质