首页 | 本学科首页   官方微博 | 高级检索  
     检索      

容量限制分配的蚁群优化算法
引用本文:孙华灿,李旭宏,刘艳忠,于世军.容量限制分配的蚁群优化算法[J].东南大学学报(自然科学版),2009,39(1).
作者姓名:孙华灿  李旭宏  刘艳忠  于世军
作者单位:1. 东南大学交通学院,南京,210096
2. 南京理工大学机械工程学院,南京,210094
摘    要:针对交通规划实践中广泛使用的用户出行行为假设与现实脱节的不足,提出了用蚁群优化算法获取网络流量加载路径的配流新思想.分析了网络中用户出行的行为特征并与蚁群算法执行机制进行了比较,提出利用人工蚂蚁模拟网络中用户出行的可行性和合理性.给出了基于Ant-Cycle模型的容量限制分配思路和流程.设计采用双层迭代机制完成整.个交通分配过程:使用内迭代构建完整的流量加载路径;使用外迭代对路段阻抗进行修正,体现网络的拥挤效应,使网络分配趋于平衡.仿真算例与对比分析表明:该方法可以模拟交通系统的平衡状态,分配结果趋近用户平衡;算法合理、有效.

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

Ant colony optimization arithmetic of capacity restraint traffic assignment
Sun Huacan,Li Xuhong,Liu Yanzhong,Yu Shijun.Ant colony optimization arithmetic of capacity restraint traffic assignment[J].Journal of Southeast University(Natural Science Edition),2009,39(1).
Authors:Sun Huacan  Li Xuhong  Liu Yanzhong  Yu Shijun
Institution:1School of Transportation;Southeast University;Nanjing 210096;China;2School of Mechanical Engineering;Nanjing University of Science and Technology;Nanjing 210094;China
Abstract:Due to the unconformity of users' travel behavior assumption to the reality in traditional traffic assignment models,a novel capacity restraint traffic assignment method based on ant colony algorithm(ACA) is developed.General logic of users' travel behavior in trip path making was analyzed and contrasted to the ACA execution mechanism;the feasibility and the rationality of using ants to simulate travelers in urban network were discussed.The approach with its flow chart based on ant-cycle model is presented....
Keywords:traffic assignment  capacity restraint  ant colony algorithm  network equilibrium  travel behavior  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号