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

第 39卷第 1期 东 南 大 学 学报 ( 自然 科 学 版 ) V o l39 N o1 　 2009年 1月 JOU RNAL O F SOU TH EA ST UN IV ER S ITY (N atu ra l Sc ience Ed ition ) 　 J an. 2009 　　　　　　 容量限制分配的蚁群优化算法 1 1 1 2 孙华灿 　李旭宏 　刘艳忠 　于世军 1 ( 东南大学交通学院, 南京 2 10096) 2 ( 南京理工大学机械工程学院, 南京 2 10094) 摘要 : 针对交通规划实践中广泛使用的用户出行行为假设与现实脱节的不足 , 提出了用蚁群优 化算法获取网络流量加载路径的配流新思想. 分析了网络中用户出行的行为特征并与蚁群算法 执行机制进行了比较 , 提出利用人工蚂蚁模拟网络中用户出行的可行性和合理性. 给出了基于 A n tC yc le模型的容量限制分配思路和流程. 设计采用双层迭代机制完成整个交通分配过程 :使 用内迭代构建完整的流量加载路径; 使用外迭代对路段阻抗进行修正 , 体现网络的拥挤效应 , 使 网络分配趋于平衡. 仿真算例与对比分析表明:该方法可以模拟交通系统的平衡状态 , 分配结果 趋近用户平衡; 算法合理 、有效. 关键词 : 交通分配; 容量限制; 蚁群算法; 网络平衡; 出行行为 + 中图分类号 : U 49 11 23　　文献标识码 : A 　　文章编号 : 100 1 - 0505 ( 2009) 0 10 17704 An t colony optim iza tion ar ithm etic of capac ity restra in t traff ic a ssignm en t 1 1 1 2 Sun H u acan 　L i X uhong 　 L iu Yanzh ong 　 Yu Sh ijun ( 1 Schoo l of T ran sp ortation, Sou theast U n iversity, N anj ing 2 10096, Ch ina) ( 2 Schoo l of M echan ica l Eng ineering, N anj ing U n iversity of Sc ience and Techno logy, N anj ing 2 10094, C h ina) A b stract: D u e to the uncon fo rm ity of u se rs trave l b ehav io r assum p tion to the rea lity in trad itiona l traff ic assignm en t m ode ls, a nove l cap ac ity restra in t traffic assignm en t m e thod b ased on an t c