多客户多仓库物流配送路径选择方法

摘要

本发明涉及物流配送路径规划方法。本发明公开了一种多客户多仓库物流配送路径选择方法，其主要步骤包括：蚁群优化方法初始化；路径构建；信息素更新；禁忌搜索优化方法初始化；构建邻域路径集；评价邻域路径集；路径更新；更新禁忌表。本发明首先利用蚁群优化方法获得配送路径候选方案，然后将该配送路径作为禁忌搜索的初始路径进一步优化。蚁群优化技术是群智能优化技术的一种，善于发现可能存在最优路径的区域，禁忌搜索技术属于轨迹法，两种处理技术混合可以充分利用各自优势，提高本发明方法的搜索性能。本发明克服了现有路径配送优化方法的缺点，更适应于处理多客户多仓库物流配送的路径优化处理。