| 基于蚂蚁算法的公交网络最短路径问题研究 |
| |
| 引用本文： | 高为民.基于蚂蚁算法的公交网络最短路径问题研究[J].交通与计算机,2007,25(1):94-96. |
| |
| 作者姓名： | 高为民 |
| |
| 作者单位： | 湖南工学院,衡阳,421008 |
| |
| 摘 要： | 通过改进的蚂蚁算法来解决公交网络信息系统中的最短路径问题。提出以换乘次数最少、出行距离最短为目标的路径求解算法，并给出了算法流程。分析了基于蚂蚁算法的城市公交网络的选择策略：选择某条路径即给该路径赋以一定的信息素，信息素愈大的路径，成为最短路径的可能性愈大。并利用改进的蚂蚁算法实现了公交网络乘客信息查询。
|
| 关 键 词： | 最短路径 蚂蚁算法 公交网络 |
| 修稿时间： | 2006年10月10 |
Problem of Shortest Path in Bus Net Based on Ant Algorithm |
| |
| GAO Weimin.Problem of Shortest Path in Bus Net Based on Ant Algorithm[J].Computer and Communications,2007,25(1):94-96. |
| |
| Authors: | GAO Weimin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
