| 基于图论的物流配送线路问题研究 |
| |
| 引用本文： | 王金妹,张勤,朱东红.基于图论的物流配送线路问题研究[J].交通标准化,2011(Z1). |
| |
| 作者姓名： | 王金妹 张勤 朱东红 |
| |
| 作者单位： | 福州大学八方物流学院; |
| |
| 基金项目： | 福建省教育厅资助项目(JA10061S) |
| |
| 摘 要： | 以连锁企业城市配送中心辐射范围内的三级物流配送为研究问题,通过分析旅行商问题与哈密尔顿回路的对应性,在证明哈密尔顿回路存在性的基础上,应用图论优化方法获得满足最小费用流的哈密尔顿回路,从而求解城市配送系统范畴内的区域配送线路问题。通过实例分析,该方法在求解此类问题的可行性和优越性得到了验证。
|
| 关 键 词： | 区域配送 旅行商问题 哈密尔顿回路 |
Study of Logistics Distribution Routing Problem Based on Graph Theory |
| |
| WANG Jin-mei,ZHANG Qin,ZHU Dong-hong.Study of Logistics Distribution Routing Problem Based on Graph Theory[J].Communications Standardization,2011(Z1). |
| |
| Authors: | WANG Jin-mei ZHANG Qin ZHU Dong-hong |
| |
| Institution: | WANG Jin-mei,ZHANG Qin,ZHU Dong-hong(School of All-trans Logistics,Fuzhou University,Fuzhou 350108,China) |
| |
| Abstract: | 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 e... |
| |
| Keywords: | regional distribution traveling salesman problem Hamilton circuit |
| 本文献已被 CNKI 等数据库收录！ |
|
