应急物流中心选址问题算法研究

• 作者: 孙玉芳 王守强
• 来源期刊: 新型工业化
• 关键词: 应急物流 选址 算法复杂性
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 设计与研究
• 页码范围: 37-42
• 页数: 6页
• 字数: 3575字
• 语种: 中文

摘要

在应急物流系统建设中，应急物流中心选址是一个关键环节。本文探讨了在时间限制条件下，面向节点成本的物流中心选址问题的求解算法，分析该问题的求解模型，证明了该问题为NP-Hard问题，给出求解该问题的一个近似度为ln（n）的随机近似算法。最后，将算法在假设的案例中进行了验证。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王守强	山东交通学院信息科学与电气工程学院	12	65	5.0	7.0
2	孙玉芳	山东旅游职业技术学院计算机网络中心	9	11	2.0	3.0