%0 Journal Article %T 受限单分配枢纽选址问题的并行蚁群算法 %A 崔小燕 %A 李旭宏 %A 毛海军 %A 张永 %A 杨平乐 %J 交通运输工程学报 %P 74-81 %D 2011 %X 研究了受限单分配枢纽选址问题的特点,以网络运输总成本和固定设施费用之和为最小化目标函数,建立了具有较少变量的混合整数线性规划模型,应用并行蚁群算法对模型进行求解,并结合澳大利亚邮政数据进行选址仿真试验。计算结果表明对于最难求解的50个节点的双紧约束问题,算法运算时间为3.59s,远低于已有的其他算法;各算例的运算偏差不大于0.09%。可见,并行蚁群算法具有良好的求解效率和计算稳定性。 %K 交通规则 %K 轴-辐式网络 %K 枢纽选址 %K 并行蚁群算法 %K 蚁群系统 %K 局域搜索 %U http://cadxjtysgcxb.paperopen.com/oa/DArticle.aspx?type=view&id=201103013