1.一种车辆路径动态规划方法,其特征在于,包括:
步骤(1):在确定目标车辆的前提下,构建目标车辆的动态带权有向拓扑图;
获取目标车辆在设定区域的交通灯信息,所述交通灯信息包括交通灯位置和通过每个交通灯的实时车流量;以每个交通灯作为结点,目标车辆所在位置作为起始结点,目标车辆目的地作为目标结点,各结点之间的连接作为边,以结点之间的距离+车流量作为边的权值,建立目标车辆的动态带权有向拓扑图并存储至服务器中;
步骤(2):在服务器中,根据目标车辆的动态带权有向拓扑图和目标车辆的动态实时位置,对目标车辆在设定区域内进行动态路径规划,实时筛选出一条加权和最小的路径,进而得到目标车辆的实时最佳路径;
所述步骤(2)中,采用D*Lite算法对目标车辆在设定区域内进行动态路径规划;对目标车辆在设定区域内进行动态路径规划之前,根据目标车辆的动态实时位置来实时更新目标车辆的动态带权有向拓扑图;
D*Lite算法以结点之间的距离+车流量作为边的权值,引导动态路径规划,充分考虑了车辆拥堵对车辆行驶速度的影响,D*Lite算法釆用逆向搜索从终点开始向后遍历;
目标车辆的动态带权有向拓扑图中各个结点的信息存储到OPEN表中,D*Lite在OPEN表中维护着目标车辆与目的地之间代价最小的路径,并且保存两个重要的值:结点vi目前到目的地的最小费用g(i)和估计值h(i);
Cost(i,j)=w1*d(i,j)+w2*f(i,j)
其中:Next(i)表示结点vi的后续结点集合,Cost(i,j)为结点vi到结点vj的花费,以加权的距离+车流量作为花费值;w1和w2是权值,w1+w2=1,d(i,j)是结点vi到结点vj之间的距离,f(i,j)是结点j处的拥堵度;
当f(i,j)>2时,设Cost(i,j)=∞,选择其他的路径;结点vi与结点vj为邻居:若h(i)=g(i),则称结点vj是连续结点,否则,称结点vj是非连续结点;对于非连续结点:如果在路径花费值发生变化后,路径上所有的节点仍是连续的,则说明上一次规划后的路径仍是最优路径,相关路段的花费值未受影响,否则,需要重新规划最优路径。
2.如权利要求1所述的一种车辆路径动态规划方法,其特征在于,所述车辆路径动态规划方法,还包括:在获取目标车辆在设定区域的交通灯信息的过程中,在每个交通灯处设置用于实时计算车流量的计数器。
3.如权利要求1所述的一种车辆路径动态规划方法,其特征在于,交通信息中的交通灯位置和通过每个交通灯的实时车流量采用两个相关联的数据链表的方式进行存储。
4.一种具有车辆路径动态规划的服务器,其特征在于,包括:
动态带权有向拓扑图模块,其被配置为获取目标车辆在设定区域的交通灯信息,所述交通灯信息包括交通灯位置和通过每个交通灯的实时车流量;以每个交通灯作为结点,目标车辆所在位置作为起始结点,目标车辆目的地作为目标结点,各结点之间的连接作为边,以结点之间的距离+车流量作为边的权值,建立目标车辆的动态带权有向拓扑图;
实时最佳路径筛选模块,其被配置为根据目标车辆的动态带权有向拓扑图和目标车辆的动态实时位置,对目标车辆在设定区域内进行动态路径规划,实时筛选出一条加权和最小的路径,进而得到目标车辆的实时最佳路径;所述实时最佳路径筛选模块还包括:动态更新模块,其被配置为根据目标车辆的动态实时位置来实时更新目标车辆的动态带权有向拓扑图;
D*Lite算法以结点之间的距离+车流量作为边的权值,引导动态路径规划,充分考虑了车辆拥堵对车辆行驶速度的影响,D*Lite算法釆用逆向搜索从终点开始向后遍历;
目标车辆的动态带权有向拓扑图中各个结点的信息存储到OPEN表中,D*Lite在OPEN表中维护着目标车辆与目的地之间代价最小的路径,并且保存两个重要的值:结点vi目前到目的地的最小费用g(i)和估计值h(i);
Cost(i,j)=w1*d(i,j)+w2*f(i,j)
其中:Next(i)表示结点vi的后续结点集合,Cost(i,j)为结点vi到结点vj的花费,以加权的距离+车流量作为花费值;w1和w2是权值,w1+w2=1,d(i,j)是结点vi到结点vj之间的距离,f(i,j)是结点j处的拥堵度;
当f(i,j)>2时,设Cost(i,j)=∞,选择其他的路径;结点vi与结点vj为邻居:若h(i)=g(i),则称结点vj是连续结点,否则,称结点vj是非连续结点;对于非连续结点:如果在路径花费值发生变化后,路径上所有的节点仍是连续的,则说明上一次规划后的路径仍是最优路径,相关路段的花费值未受影响,否则,需要重新规划最优路径。
5.如权利要求4所述的一种具有车辆路径动态规划的服务器,其特征在于,所述动态带权有向拓扑图模块与计数器相连,所述计数器设置于每个交通灯处用于实时计算车流量。
6.一种车辆导航系统,其特征在于,所述车辆导航系统包括如权利要求4-5任一所述的具有车辆路径动态规划的服务器。
7.如权利要求6所述的一种车辆导航系统,其特征在于,所述车辆导航系统还包括显示模块和路径标记模块,所述路径标记模块被配置为标记目标车辆的实时最佳路径并传送至显示模块中进行显示。