基于动态规划迭代法的最小H圈路径优化研究

摘要

规划距离最小的环形路径是减少配送成本、提高配送效率的有效方法．构建了基于动态规划迭代法的最小H圈求解模型，将环形路线优化问题转化为带约束条件的最小H圈问题，先将求解最小H圈问题分解为求解最小H链问题，再将最小H链问题转化为一个多阶段决策问题，然后结合改进的动态规划方法——动态规划迭代法来求解．通过货物配送路线优化的实例计算，证明了该算法能够快速、有效地求解有约束条件的最小H圈问题．