文献类型：期刊文章

作　　者：胡耀民[1,2] 刘伟铭[1]

机构地区：[1]华南理工大学土木与交通学院,广东广州510640 [2]广州番禺职业技术学院信息工程学院,广东广州511483

出　　处：《华南理工大学学报（自然科学版）》

基　　金：国家自然科学基金资助项目(50978106)

年　　份：2010

卷　　号：38

期　　号：10

起止页码：105-110

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：如何向用户提供"高质量"的最优路径是导航系统应解决的关键问题.针对该问题,文中提出了带多个路径质量约束的最优路径数学模型.为求解该模型,在蚁群算法的基础上重新设计信息素局部更新规则和全局更新规则,引入信息素更新算子,动态调整、增加最优路径上信息素的规则,并通过改进能见度启发因子,得到改进型蚁群算法.仿真实验证明,改进后的蚁群算法具有良好的寻优性和收敛性,能准确找出路网中满足路径质量约束的最优路径.

关 键 词：路径规划 最优路径  改进型蚁群算法  路径质量  

分 类 号：U491[物流管理与工程类]