基于图论的物流配送线路问题研究

作者：王金妹; 张勤; 朱东红区域配送旅行商问题哈密尔顿回路

摘要：以连锁企业城市配送中心辐射范围内的三级物流配送为研究问题,通过分析旅行商问题与哈密尔顿回路的对应性,在证明哈密尔顿回路存在性的基础上,应用图论优化方法获得满足最小费用流的哈密尔顿回路,从而求解城市配送系统范畴内的区域配送线路问题。通过实例分析,该方法在求解此类问题的可行性和优越性得到了验证。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社