[发明专利]基于车联网的车辆最优路径导航方法

权利要求书

1.一种基于车联网的车辆最优路径导航方法，其特征在于，包括：

①获取路网内所有车辆确定的、实时的起始-终止信息，此信息由一个规模为N×N的二维矩阵表示，N为网络节点数目，这个矩阵反映了网络中每辆车的起始点和终止点位置；

②建立动态联络矩阵，此矩阵为一N×N二维矩阵，表达的是整个路网的连接状况；

③在上述两方面信息基础之上，应用改进的“蚁群算法”，对网络中的每辆车计算最优路径，并进行车辆导航。

2.如权利要求1所述的一种基于车联网的车辆最优路径导航方法，其特征在于，针对车联网系统覆盖的路网内的所有车辆，每一车辆启动时其车载GPS系统自动获取初始位置信息，且出发前向其车载GPS系统输入终点位置信息，交通监控中心根据所述起点位置信息和所述终点位置信息，经处理得到针对车联网系统覆盖的路网内的所有车辆确定的、实时的起始-终止信息。

3.如权利要求1所述的一种基于车联网的车辆最优路径导航方法，其特征在于，所述动态联络矩阵的元素值为其中t_ij1与t_ij2分别代表从交通监控中心获取的实时行程时间与历史行程时间，α₁和α₂为时间权重系数，i和j代表所述路网的不同节点；其中s_ij表示节点i到节点j的距离长度，v_mij为在最大交通量时节点i和节点j之间所允许的最大行驶速度，k_ij为i和j之间的阻塞密度，k为交通流密度。

4.如权利要求1所述的一种基于车联网的车辆最优路径导航方法，其特征在于，采用改进的“蚁群算法”求解路网内车辆最优路径；按如下公式设定“蚁群算法”中信息素浓度矩阵初始值：

τij0=bij=ρ(bij′-1Ncmaxaij)]]>

其中τ_ij0表示在应用“蚁群算法”计算某车辆的最优路径之前，“蚁群算法”中的信息素浓度矩阵元素τ_ij所被设定的初始值；b_ij表示本辆车所用的信息素浓度矩阵元素初始值；b_ij′表示上辆车所用的信息素浓度矩阵元素初始值；a_ij表示前一辆车的信息素浓度残留值；N_cmax为“蚁群算法”中所设定的蚂蚁尝试次数；参数ρ为信息素浓度挥发系数，为“蚁群算法”中设定的大于0小于1常数。