一种车辆路径动态规划方法、服务器及导航系统

摘要

本发明公开了一种车辆路径动态规划方法、服务器及导航系统，该方法包括在确定目标车辆的前提下，构建目标车辆的动态带权有向拓扑图；获取目标车辆在设定区域的交通灯信息，所述交通信息包括交通灯位置和通过每个交通灯的实时车流量；以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，建立目标车辆的动态带权有向拓扑图并存储至服务器中；在服务器中，根据目标车辆的动态带权有向拓扑图和目标车辆的动态实时位置，对目标车辆在设定区域内进行动态路径规划，实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径。