|
|||||
|
|
| 基于动态规划迭代法的最小H圈路径优化研究 | |
| 作者姓名： | 韦钦平 邵维 刘飞燕 |
| 作者单位： | 长沙理工大学交通运输工程学院,湖南长沙,410004 |
| 摘 要： | 规划距离最小的环形路径是减少配送成本、提高配送效率的有效方法.构建了基于动态规划迭代法的最小H圈求解模型,将环形路线优化问题转化为带约束条件的最小H圈问题,先将求解最小H圈问题分解为求解最小H链问题,再将最小H链问题转化为一个多阶段决策问题,然后结合改进的动态规划方法——动态规划迭代法来求解.通过货物配送路线优化的实例计算,证明了该算法能够快速、有效地求解有约束条件的最小H圈问题. |
| 关 键 词： | 动态规划 最小H圈 路径优化 环形路径 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |