蚁群算法的GIS最短路径建模与仿真

• 作者: 王惠荣
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 最短路径 蚁群算法 信息素 地理信息系统
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 交通体系与工具仿真
• 页码范围: 357-360,397
• 分类号: TP312
• 字数: 3335字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2011.12.088

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王惠荣		12	30	4.0	5.0