多约束最短路径模型与求解 (2010年)

提供满足驾驶员多个心理期望的路径是导航系统该解决的关键问题,其本质是资源约束最短路径问题,属于NP难问题,无法使用传统的最短路径算法解决。提供了多约束路径规划的数学模型,并使用了蚁群算法对其求解,在算法中针对问题重新设计了信息素更新规则和启发因子。实验证明算法具备良好的寻优能力,能准确找出路网中满足多种属性约束的路径。