容量限制分配的蚁群优化算法

被引：8

作者：

孙华灿 ^{[1
]}

李旭宏 ^{[1
]}

刘艳忠 ^{[1
]}

于世军 ^{[2
]}

机构：

[1] 东南大学交通学院

[2] 南京理工大学机械工程学院

来源：

东南大学学报(自然科学版) | 2009年 / 39卷 / 01期

关键词：

交通分配; 容量限制; 蚁群算法; 网络平衡; 出行行为;

D O I：

暂无

中图分类号：

U491.123 [];

学科分类号：

082302 ; 082303 ;

摘要：

针对交通规划实践中广泛使用的用户出行行为假设与现实脱节的不足,提出了用蚁群优化算法获取网络流量加载路径的配流新思想.分析了网络中用户出行的行为特征并与蚁群算法执行机制进行了比较,提出利用人工蚂蚁模拟网络中用户出行的可行性和合理性.给出了基于Ant-Cycle模型的容量限制分配思路和流程.设计采用双层迭代机制完成整个交通分配过程:使用内迭代构建完整的流量加载路径;使用外迭代对路段阻抗进行修正,体现网络的拥挤效应,使网络分配趋于平衡.仿真算例与对比分析表明:该方法可以模拟交通系统的平衡状态,分配结果趋近用户平衡;算法合理、有效.

引用

页码：177 / 180

页数：4

共 7 条

[1] 交通分配的粒子群优化算法 [J].