导航路线动态规划方法、装置、计算机设备及存储介质

摘要

本发明涉及智能导航技术领域，公开了一种导航路线动态规划方法、装置、计算机设备及存储介质，方法包括：接收起点和终点生成道路网格模型；根据道路网格模型中任意两个节点间的距离、行驶时间、车辆速度及代价函数建立状态模型；根据目标函数、转移函数以及状态模型求解起点至终点对应的最优导航路线。本发明在导航路线规划中考虑从起点至终点需要满足的规则和限制条件如限行规定、拥堵信息等，即在状态模型中引入代价函数，实现了根据目标函数、转移函数及代价函数共同确定最优导航路线的目的，从而可以得到满足规则和限制条件的最优导航路线。提高了导航路线规划的全面性，解决了难以在满足限制条件的同时合理安排行车路线的问题。