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