摘要
论述蚁群算法在动态路径选择问题上应用。在蚂蚁寻径原理基础上,建立经济圈公路网蚁群算法模型,并对算法的参数进行标定。针对算法的缺陷,对信息素更新策略进行了优化改进,使其能更快的收敛到全局最优解。该模型算法对经济圈道路交通智能化动态诱导系统的建立大有帮助。
The problem of dynamic route selecting by using ant colony algorithm was discussed. Based on the self-organized capacity of ants, this paper established ant colony algorithm model of the metropolitan area road network and carried out reasonable experiments for the algorithm parameters. In allusion to the bugs of the model, the update strategies of information track were improved, so that the algorithm could converge to global optimal solution quickly. This model is useful for establishing metropolitan area road network dynamic route guidance system which is included in Intelligent Transport System.
出处
《交通科技与经济》
2009年第1期51-53,共3页
Technology & Economy in Areas of Communications
基金
国家"863"项目(2007AA11Z202)
关键词
蚁群算法
动态路径选择
智能交通系统
ant colony algorithm
dynamic route select algorithm
intelligent transport system
