原文传递
改进的蚁群算法求解UE配流问题的研究
| 题名： | 改进的蚁群算法求解UE配流问题的研究 |
| 正文语种： | 中文 |
| 作者： | 乔瑞军 朱晓宁 刘彦虎 |
| 作者单位： | 北京交通大学交通运输学院,北京,100044 |
| 关键词： | 交通流 UE配流 蚁群算法 目标函数 |
| 摘要： | 交通流分配作为传统"四阶段"规划方法的最后阶段,在理论和实践中都占有重要的地位,而UE配流是城市交通网络平衡配流所研究的一个基本问题,历来受到研究者的重视。蚁群算法是一种新型的模拟进化算法,已成功解决了许多经典的组合优化问题。本文尝试用蚁群算法解决UE配流问题,根据UE配流的特点,对蚁群算法求解时的目标函数值和转移概率公式进行了改进。针对问题规模较大时,容易陷入局部最优解而导致算法过早停滞的情况,优化了轨迹信息素增量的计算公式；引入最大-最小蚂蚁系统,将各条路径信息素浓度限制于一定的区间内。最后给出一算例,对算法的可行性和有效性进行了验证,并与传统的算法进行了比较。 |
| 会议日期： | 20070520 |
| 会议举办地点： | 上海 |
| 会议名称： | 第七届世界华人交通运输学术大会 |
| 出版日期： | 2007-05-20 |
| 母体文献： | 第七届世界华人交通运输学术大会论文集 |
| 分类号： | U491.112 |
检索历史
应用推荐
