公开(公告)号：CN108303108B

公开(公告)日：2020-05-22

申请号：CN201711266923.1

申请日：2017-12-05

Applicant: 华南理工大学

Inventor： 易先锋 ,  袁华

IPC: G01C21/34

Abstract: 本发明公开了一种基于车辆历史轨迹的个性化路线推荐方法，该方法是：首先建立一个分场景路径时间预测模型，热门路径采用KNN预测，非热门路径采用GBDT算法预测；接着，采用最优化的思想，利用梯度下降方法建模用户偏好；最后根据用户偏好进行个性化推荐。推荐过程中，一方面，本发明将协同过滤思想引入了进来，通过寻找相似的用户，利用相似用户的历史轨迹进行推荐；另一方面，我们也可以将其认为是一个导航问题，只不过不是普通导航，而是一个个性化导航，此时，建立一个多权重道路网图，在这个多权重路网图上，根据用户偏好向量，利用迪杰斯特拉算法求得一条总开销最小的路径，即最满足用户偏好的路径。

公开(公告)号：CN108303108A

公开(公告)日：2018-07-20

申请号：CN201711266923.1

申请日：2017-12-05

Applicant: 华南理工大学

Inventor： 易先锋 ,  袁华

IPC: G01C21/34

Abstract: 本发明公开了一种基于车辆历史轨迹的个性化路线推荐方法，该方法是：首先建立一个分场景路径时间预测模型，热门路径采用KNN预测，非热门路径采用GBDT算法预测；接着，采用最优化的思想，利用梯度下降方法建模用户偏好；最后根据用户偏好进行个性化推荐。推荐过程中，一方面，本发明将协同过滤思想引入了进来，通过寻找相似的用户，利用相似用户的历史轨迹进行推荐；另一方面，我们也可以将其认为是一个导航问题，只不过不是普通导航，而是一个个性化导航，此时，建立一个多权重道路网图，在这个多权重路网图上，根据用户偏好向量，利用迪杰斯特拉算法求得一条总开销最小的路径，即最满足用户偏好的路径。