基于人工免疫的N最短路径检索算法

求解N最短路径检索问题的传统算法通常比较复杂,计算量较大,针对这个问题提出了一种基于人工免疫的求解算法。借鉴免疫系统的抗体多样性机制、克隆选择、高频变异、免疫记忆以及蚁群算法的信息反馈等原理,通过抗体种群的免疫进化实现对N最短路径检索问题的求解。在多个测试图上与传统Yen方法和基于Dijkstra的方法进行了对比实验,结果表明该算法能以较高的成功率正确地求得全局最优路径集,对图的尺寸和结构以及待求路径数量较不敏感,而且具有很好的时间性能。

基于加权策略的最优公交车路径检索模型

人们在出行前常会规划出行线路,将距离、时间及线路等作为主要的考虑因素,其路径检索模型是一种集距离、目标和交通模式为一体的复杂检索模型。该文基于有向网构建一种新的检索模型,该模型不仅能通过加权策略来满足出行者多目标检索的需求,且能通过改变速度来实现多种交通工具的换乘。最后,以真实数据建模验证了该模型的有效性和实用性。