物流配送路线优化问题研究

摘要：

物流配送路径优化问题具有很高的计算复杂性,且无确定解,精确、高效的算法存在的可能性不大,但可采用启发式算法求得最近似的最优解,节约里程法是最有名的启发式算法.本文首先阐述物流配送路线优化概念,然后介绍节约里程法和多回路运输的基本原理.最后以节约里程法和多回路运输相结合的形式完成对郑州周边城市的配送路线优化,根据各种限制条件提出相对的最优配送路线.

关键词：物流配送、节约里程法、多回路运输、启发式算法、最优解

分类号：F25;TP3

在线出版日期：2017-08-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：118