当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 基于图论的物流配送线路问题研究
题名: 基于图论的物流配送线路问题研究
正文语种: 中文
作者: 王金妹;张勤;朱东红
关键词: 区域配送;旅行商问题;哈密尔顿回路
摘要: 以连锁企业城市配送中心辐射范围内的三级物流配送为研究问题,通过分析旅行商问题与哈密尔顿回路的对应性,在证明哈密尔顿回路存在性的基础上,应用图论优化方法获得满足最小费用流的哈密尔顿回路,从而求解城市配送系统范畴内的区域配送线路问题。通过实例分析,该方法在求解此类问题的可行性和优越性得到了验证。
期刊名称: 交通标准化
出版年: 2011
期: 03
页码: 107-110,240
检索历史
应用推荐