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

摘要：

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

关键词：A*算法、图的遍历、路径优化、物流调度、车辆路线问题

所属期刊栏目：21

分类号：TP302(计算技术、计算机技术)

资助基金："863"重点项目2008AA042304

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：63-65,69