蚁群算法在公交路径查询中的应用  

作　　者：李娜[1] 刘天时[1] 杨莹[2] 

机构地区：[1]西安石油大学计算机学院,陕西西安710065 [2]新乡医学院管理学院

出　　处：《计算机时代》2009年第2期26-28,共3页Computer Era

摘　　要：结合公交乘客出行的特点,提出了基于蚁群算法的公交出行路径查询算法。利用蚂蚁觅食的原理寻找最优解,即选择某路径就给该路径赋予一定的信息素,信息素值越大,成为最优路径的可能性也越大;给出了详细的算法思想和具体实现步骤。该算法实现了换乘次数最少和出行路径最短的优化目标。

关 键 词：蚁群算法 公交查询 最优路径 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]