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

Study of Logistics Distribution Routing Problem Based on Graph Theory

作　　者：王金妹[1] 张勤[1] 朱东红[1] 

机构地区：[1]福州大学八方物流学院,福建福州350108

出　　处：《交通标准化》2011年第3期107-110,240,共5页Communications Standardization

基　　金：福建省教育厅资助项目(JA10061S)

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

关 键 词：区域配送 旅行商问题 哈密尔顿回路 

分 类 号：U492.31[交通运输工程—交通运输规划与管理]