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

关键词：交通规则 枢纽选址 并行蚁群算法 蚁群系统 局域搜索 

单位：东南大学交通学院; 江苏南京210096; 江苏科技大学计算机科学与工程学院; 江苏张家港215600