一种基于深度学习引导的A*算法的个性化路径推荐算法

    公开(公告)号:CN115577175A

    公开(公告)日:2023-01-06

    申请号:CN202211233566.X

    申请日:2022-10-10

    Abstract: 本发明属于深度学习方向的个性化路径推荐算法领域,涉及一种基于深度学习引导的A*算法的个性化路径推荐算法,包括:对数据进行预处理,从用户历史出行信息中提取可用数据;CNN+LSTM神经网络通过提取出的数据学习其中隐含的用户的个性化偏好特征,利用CNN+LSTM神经网络进行路径规划,得到备选路径;选路径的评测标准作为A*搜索算法的估算函数,用于A*搜索算法的迭代过程中下一时刻结点选取的依据;经A*搜索算法规划出的路径为最终求解结果即为用户推荐的个性化路径。该算法为现代导航系统的路线推荐功能提供了新的选择,能为用户提供更契合用户需要的路线建议,提升用户对导航服务的满意度,提高交通出行的质量。

Patent Agency Ranking