乔仁杰，周思育，田 琪，宋庭新

（湖北工业大学 机械工程学院，湖北 武汉 430068）

基于禁忌搜索和Floyd 混合算法的物流配送路线规划

乔仁杰，周思育，田 琪，宋庭新

（湖北工业大学 机械工程学院，湖北 武汉 430068）

以某医药集团湖北配送业务为背景，采用禁忌搜索算法对药品物流配送路线进行了规划，在此基础上运用Floyd算法对规划的路线进行路网匹配，生成与配送区域实际道路相吻合的最优路径。实际应用表明，经过这种混合算法生成的行车路线不仅与实际道路相匹配，而且大大减少了车辆行驶里程，节约了燃油和物流成本，在物流运输领域具有良好的经济和社会价值。

配送路线规划；禁忌搜索算法；Floyd算法；物流

1 引言

物流路径优化问题最早是由Dantzig和Ramser在1959年提出的，即所谓的车辆调度问题（Vehicle Routing Problem，VRP）[1]。车辆调度问题的理论涉及多学科，很多实际问题都可以归于这一类问题，应用前景广阔，所以成为运筹学与组合优化领域的研究热点。近几十年来，对车辆优化调度问题的研究取得了很多有意义的成果，已经广泛应用于生产、生活的各个方面。随着经济发展，物流行业对社会的影响日益显著，而配送是物流行业中的重要环节，配送路线的设计和选择对物流公司的运输成本以及货物的运输效率有着重要影响，因此选择一条合理的配送路线是物流运输中需要研究的重要问题[2]。

本文运用物流工程相关知识，以某医药集团医药物流配送路线规划问题为背景，选择禁忌搜索和Floyd混合算法作为物流网络模型优化算法，提出一种解决物流配送路线规划的方案，寻求最优配送路径，以达到提高物流效率和降低运输成本的目的。……