使用蚁群算法在导航中应用搜寻最短路径

Using ant colony optimization in the navigation to search for the shortest path

基于蚁群算法模拟城市交通导航系统,对于解决城市交通拥堵问题给出了一些帮助。根据城市交通结构图,结合蚁群算法,有效解决了城市行驶车辆最优路径问题。结合大连市环岛路网,利用蚁群算法不仅可以找到车辆行驶的较短路径,还可以帮助车辆选择车流量少的路线。

Using ant colony optimization simulation to simulate urban traffic navigation system can give some help to solve the problem of urban traffic congestion.According to the urban traffic structure chart,combined with ant colony optimization,effectively solves the optimal vehicle routing problem in the city.Combined with Dalian Huandao road network,the use of ant colony optimization can not only find a short path for vehicles,but also help to choose the route with less traffic flow.