科研之友
微信
新浪微博
Facebook
分享链接
摘要
研究交通道路中的最短路径优化问题,由于城市道路拥塞严重,在导航过程中,为了尽快达到目的地,必须选择最短路径进行行驶。传统搜索算法计算复杂度高,寻优效率低,不利于实际优化。为解决最短路径优化问题,提出了一种蚁群算法的GIS中的最短路径优化方法。将路径的起点当成蚁群的巢,终点当成蚁群要寻找的食物,蚂蚁通过信息法指导搜索方向,并通过蚂蚁之间的相互协作达到终点。仿真结果表明,提出的优化方法降低了计算复杂度,更快地找到最短路径,提高了找到最短路径的平均正确率,为解决GIS中的最短路径优化问题提供了一种新的有效途径。
- 单位
