本发明公开了一种基于强化学习的路径导航方法及系统,包括:根据城市的地图数据,构建城市的道路邻接关系图;根据车辆轨迹数据和道路邻接关系图,预测城市不同路段不同时段的拥塞指数;以道路邻接关系图为基础,根据拥塞指数构建所述城市的道路拥塞概率图;基于强化学习生成导航路径,强化学习的状态空间包括所述道路拥塞概率图。本发明将城市道路拥塞情况在数值化的基础上概率化,更直观易可视化;道路拥塞计算只利用了道路状况和历史车辆轨迹数据,便于实践;区别于一般的有障碍寻路方法,概率寻路数值更加精确,会发现一般寻路算法找不到的路线;强化学习作为启发式算法考虑寻路的耗时和通畅,以此获得全局最优解,增加了寻路算法的准确性。
声明:
“基于强化学习的路径导航方法及系统” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)