长沙大学学报
長沙大學學報
장사대학학보
JOURNAL OF CHANGSHA UNIVERSITY
2012年
2期
72-75
,共4页
韦钦平%邵维%刘飞燕
韋欽平%邵維%劉飛燕
위흠평%소유%류비연
动态规划%最小H圈%路径优化%环形路径
動態規劃%最小H圈%路徑優化%環形路徑
동태규화%최소H권%로경우화%배형로경
规划距离最小的环形路径是减少配送成本、提高配送效率的有效方法．构建了基于动态规划迭代法的最小H圈求解模型，将环形路线优化问题转化为带约束条件的最小H圈问题，先将求解最小H圈问题分解为求解最小H链问题，再将最小H链问题转化为一个多阶段决策问题，然后结合改进的动态规划方法——动态规划迭代法来求解．通过货物配送路线优化的实例计算，证明了该算法能够快速、有效地求解有约束条件的最小H圈问题．
規劃距離最小的環形路徑是減少配送成本、提高配送效率的有效方法．構建瞭基于動態規劃迭代法的最小H圈求解模型，將環形路線優化問題轉化為帶約束條件的最小H圈問題，先將求解最小H圈問題分解為求解最小H鏈問題，再將最小H鏈問題轉化為一箇多階段決策問題，然後結閤改進的動態規劃方法——動態規劃迭代法來求解．通過貨物配送路線優化的實例計算，證明瞭該算法能夠快速、有效地求解有約束條件的最小H圈問題．
규화거리최소적배형로경시감소배송성본、제고배송효솔적유효방법．구건료기우동태규화질대법적최소H권구해모형，장배형로선우화문제전화위대약속조건적최소H권문제，선장구해최소H권문제분해위구해최소H련문제，재장최소H련문제전화위일개다계단결책문제，연후결합개진적동태규화방법——동태규화질대법래구해．통과화물배송로선우화적실례계산，증명료해산법능구쾌속、유효지구해유약속조건적최소H권문제．
