一种新的基于最小生成树的物流配送优化路线算法

• 作者: 杨跃武
• 来源期刊: 计算技术与自动化
• 关键词: 物流配送 最小生成树 配送节点 配送线路 车辆路径问题(VRP)
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 7-11
• 页数: 5页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2008.03.002

摘要

提出一种基于树理论算法的物流配送线路优化决策,首先将复杂的道路网转化成最少生成树并建立优化转移策略,开发由最少生成树构造最小生成树的算法,通过对最小生成树进行标记的方法最后得到最优路径,使物流配送的周转总量最小.算法用Jbuilder 9开发,运行表明所提出的算法是有效的,简化以往算法的复杂程度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨跃武	佛山科学技术学院机电与信息工程学院	16	78	5.0	8.0