多约束最短路径模型与求解.pdfVIP

第25卷第1期 湖南科技大学学报(自然科学版) V01．25No．1 of Mat．2010 2010年。3月JoumalHunan of ScienceEdition) UniversityScienceTechnology(Natural 多约束最短路径模型与求解 胡耀民1’2，刘伟铭2 (1．广州番禺职业技术学院信息工程学院，广东广州511483；2．华南理工大学土木与交通学院，广东广州510640) 摘要：提供满足驾驶贞多个心理期望的路径是导航系统该解决的关键问题，其本质是资源约束最短路径问题，属于NP难问 题，无法使用传统的最短路径算法解决．提供了多约束路径规划的数学模型，并使用了蚁群算法对其求解，在算法中针对问题重新设 计了信息素更新规更Ij和启发因子．实验证明算法具备良好的寻优能力。能准确找出路网中满足多种属性约束的路径． 关键