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

摘要：

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

关键词：交通分配、容量限制、蚁群算法、网络平衡、出行行为

所属期刊栏目：39

分类号：U491.1+23(交通工程与公路运输技术管理)

在线出版日期：2009-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：177-180