1.一种基于道路拥堵问题的改进蚁群算法,其特征在于,包括以下步骤:S1引入拥堵系数,通过所述拥堵系数分配初始信息素含量,并基于所述信息素含量计算状态转移概率;其中,设置道路拥堵系数为c,其取值范围为(0,1);节点i和节点j两个节点的距离用Dij来表示;t时刻在路线(i,j)上的信息素含量用τij(t)来表示;分配公式为:其中,τij(0)为路段(i,j)的初始信息素含量;cmin表示所有路段中最小的拥堵因素,Dmin表示最小拥堵因素对应的路段长度,Dij表示节点i和节点j之间的距离,τ0表示信息素常数;
cij(t)为t时刻路段(i,j)的拥堵系数;
S11测量若干所述节点中相邻两个节点之间距离,得到路线;所述路线对应的时间t在路线(i,j)上的信息素含量用τij(t)来表示;
S12测量与所述路线对应的时间在所述路线上的信息素含量,得到所述初始信息素含量;
S2基于所述状态转移概率构建路径;
S21基于所述状态转移概率决定蚂蚁选择的下一个移动位置;
S22通过禁忌表来记录蚂蚁当前所走过的位置,并根据蚂蚁的位置变化进行动态调整,构建路径;根据改进的信息素更新公式来更新某路段的信息素含量,更新公式为:其中,τij(t+1)和τij(t)分别为t+1时刻及t时刻路段(i,j)的信息素含量;Q为信息素强度,所述Q为信息素强度为常数;cij(t)为t时刻路段(i,j)的拥堵系数;
S3循环步骤S1至S2,对所述路径进行迭代更新,得出最优路径。
2.如权利要求1所述的一种基于道路拥堵问题的改进蚁群算法,其特征在于,所述循环步骤S1至S2,对所述路径进行迭代更新,得出最优路线的具体方式为:S31循环步骤S1至S2,对所述路径进行迭代更新,得到更新路径,每完成一次迭代循环,对所述更新路径上残留的信息素进行更新处理;直至迭代循环次数到达预设值,得出最优路线。