物流网络中节点带权的Steiner最小树的参数算法

• 作者: 李莉 罗玉宏
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 物流网络 节点带权Steiner树 最小树 参数算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 58-65
• 页数: 8页
• 分类号: TP393|TP301.5
• 字数: 7910字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2018.01.009

摘要

通过优化物流的运输网络,可以有效地降低物流成本.集中配送的物流网络优化问题可以转换成求解节点带权的Steiner最小树问题,这是一个NP-hard问题.运用参数理论,提出一种新的启发式解决算法P-NSMT.算法的思想是:首先尽可能只利用终端节点构造一棵连通的最小生成树,然后逐步向树中添加能减少生成树总权值的Steiner节点,最终生成一棵节点总数不超过参数k的Steiner最小树.实验表明,与同类型其他算法相比,P-NSMT算法具有更好的准确性和时间效率,特别适应于网络规模大、终端配送节点数目较少的物流网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李莉	上海对外经贸大学统计与信息学院	5	20	3.0	4.0
2	罗玉宏	上海对外经贸大学统计与信息学院	5	6	2.0	2.0