基于A*算法和图遍历的烟草物流VRP的研究

• 作者: 方伟华
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: A*算法 图的遍历 路径优化 物流调度 车辆路线问题
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 63-65,69
• 分类号: TP302
• 字数: 2308字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.12.017

摘要

同发达国家相比,我国的物流成本明显偏高,因此如何在日益激烈的竞争环境下,降低自己的物流成本,成为了众多企业关注的焦点.以烟草行业物流为基础,积极探索降低物流成本的方法.通过对烟草物流过程中的核心环节烟草配送的研究,在配送最优路径搜索过程中,采用A*算法,并在此基础上结合图的遍历进行物流调度优化,可以快速有效地找到配送的最优路径,从而大大地降低了烟草配送的成本.通过福建中烟项目的实行,也很好地证明了这一点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方伟华	浙江理工大学信息电子学院	2	10	2.0	2.0