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

Study of Logistics Distribution Routing Problem Based on Graph Theory

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

Aiming at the third grade distribution for chain enterprises within its delivery arrange,through analyzing the correspondence of traveling salesman problem and Hamilton circuit,testifying the existence of Hamilton circuit,the graph theory optimization method is applied to obtain the Hamilton circuit which meets the minimum cost flow,thus the regional distribution routing problem within the city distribution system can be solved.Finally,the practicability and superiority of this algorithm is verified by an example.