受限单分配枢纽选址问题的并行蚁群算法

摘要：

研究了受限单分配枢纽选址问题的特点,以网络运输总成本和固定设施费用之和为最小化目标函数,建立了具有较少变量的混合整数线性规划模型,应用并行蚁群算法对模型进行求解,并结合澳大利亚邮政数据进行选址仿真试验.计算结果表明:对于最难求解的50个节点的双紧约束问题,算法运算时间为3.59 s,远低于已有的其他算法；各算例的运算偏差不大于0.09％.可见,并行蚁群算法具有良好的求解效率和计算稳定性.

关键词：交通规则、轴-辐式网络、枢纽选址、并行蚁群算法、蚁群系统、局域搜索

所属期刊栏目：11

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

资助基金：国家自然科学基金项目50575043;高等学校博士学科点专项科研基金项目20090092120046

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

页码：74-81