基于自适应蚁群算法的公交查询算法设计

作     者：孙丽娜 李俊 王琳 SUN Li-na;ZHANG Li;WANG Lin

作者机构：河南大学民生学院河南开封475004 北京理工大学人文学院北京100081 

出 版 物：《电脑知识与技术》 (Computer Knowledge and Technology)

年 卷 期：2009年第5卷第12期

页      码：9799-9800,9804页

摘      要：公交查询系统的设计可以解决在庞大的公交网络中公交路线选择的问题。该文将利用蚁群算法设计公交查询系统的核心算法．即如何搜索出一条从起始站点到目的站点的最优路径。该文将公交网络按直达关系抽象成有向图，用蚂蚁在各个节点之间的行走代表公交线路的选择。针对基本蚁群算法收敛速度和早熟之间的矛盾，提出了自适应信息素更新的蚁群算法，并设计了迟滞更新信息素的方法．使得运算量大大减少。

主 题 词：公交 换乘 自适应蚁群算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-3044.2009.34.068

馆 藏 号：203149348...