一种基于蚁群算法的多用户实时路径规划方法和系统

摘要

本发明公开了一种基于蚁群算法的多用户实时路径规划方法和系统，所述方法包括：步骤S1，初始化进行路径寻优的参数；步骤S2，通过改进后的蚁群算法进行路径寻优得到最优路径；所述改进后的蚁群算法包括：在进行路径寻优时，引入流量因子进行信息素浓度更新的计算。本发明通过在现有的算法的基础上，再加入一个流量因子，来更好的应对城市交通复杂路网下的车辆的路径规划问题，使各个车辆能够在不影响其他车辆行驶的前提下，更短的时间内到达目的地。