基于交通拥堵指数的蚁群改进算法研究

随着城市道路规模的不断扩大，在车辆路线优化问题上，大部分学者只考虑距离或者费用等单目标，往往忽略了实际交通道路情况。提出了一种基于实际道路交通情况的路线优化改进蚁群算法，首先根据实际交通道路生成交通网络图，然后在信息素初始化时根据各路段的交通拥堵指数加入对应的交通拥堵权重；其次在信息挥发系数中加入车流量系数；最后在转移概率中加入道路畅通强度加强蚂蚁的选择。Matlab模拟实验证明，带交通拥堵指数优化后的蚁群算法能更好地符合实际道路情况，解决车辆路线优化问题。