帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 文献详情
文献详细Journal detailed

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

作  者: ; ; ;

机构地区: 新乡医学院管理学院

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

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

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

领  域: [自动化与计算机技术] [自动化与计算机技术]

相关作者

作者 吴育鹏
作者 梁燕辉
作者 朱世强
作者 陈宝山
作者 刘秋莲

相关机构对象

机构 华南理工大学
机构 中山大学
机构 暨南大学管理学院
机构 深圳大学
机构 中山大学管理学院

相关领域作者

作者 李文姬
作者 邵慧君
作者 杜松华
作者 周国林
作者 邢弘昊