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

摘要

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