[发明专利]一种基于概率禁忌算法的轴辐式物流网络枢纽站选址及分配方法

摘要

本发明涉及一种基于概率禁忌算法的轴辐式物流网络枢纽站选址及分配方法，首先采用随机贪心策略构造一个初始的枢纽站选址及分配方案；然后从这一初始方案出发，对基于枢纽站和非枢纽站交换的邻域进行搜索，确定最优的枢纽站选址；在交换邻域搜索过程中，为了避免重复搜索，采用了概率禁忌搜索的策略，对传统的禁忌对象和解禁机制进行了有效的改进。在枢纽站选址确定的基础上，对基于非枢纽站移动的邻域进行深度搜索，确定最优的枢纽站分配。本发明实现了在可接受的时间内确定大规模轴辐式物流网络中最优的枢纽站选址及分配方案，获得良好的经济效益。

主权项

一种基于概率禁忌算法的轴辐式物流网络枢纽站选址及分配方法，其特征在于：包括以下步骤：步骤S1：提取轴辐式物流网络模型的要素；其中，所述轴辐式物流网络模型的要素包括物流网络的规模n，货运量矩阵W＝[Wij]，单位货运量的运输成本矩阵C＝[Cij]，枢纽站建设成本向量F＝[Fi]，非枢纽站到枢纽站的运输成本折扣系数χ，枢纽站到枢纽站的运输成本折扣系数α，枢纽站到非枢纽站的运输成本折扣系数δ；步骤S2：初始化参数设置，包括设置：最大迭代次数Gmax，当前迭代次数Gnow，禁忌列表T，禁忌迭代次数Tnow，控制因子β；其中，所述禁忌列表是记录非枢纽站进行非优交换次数的统计表；步骤S3：对枢纽站选址及分配方案S进行编码，利用随机贪心策略构造一个初始的枢纽站选址及分配方案S0，计算该方案的目标函数值f(S0)，并将该方案设为全局最优方案Sgbest；步骤S4：通过交换枢纽站和非枢纽站构造交换邻域，在交换邻域的候选方案中搜索更优的枢纽站选址方案；步骤S5：通过移动非枢纽站所分配的枢纽站构造移动邻域，逐个搜索移动邻域中的候选方案，一旦搜索到更优的枢纽站分配方案，将其作为当前方案继续新的移动邻域搜索，直到当前方案的移动邻域中所有方案都不优于当前方案，更新全局最优方案Sgbest；步骤S6：判断当前迭代次数Gnow是否达到最大迭代次数Gmax，若是，则停止搜索，输出全局最优方案Sgbest；否则，返回步骤S3。