期刊文献+

基于A*算法和图遍历的烟草物流VRP的研究 被引量:2

Research on Tobacco Logistics VRP Based on A * Algorithm and Graph Traversal
在线阅读 下载PDF
导出
摘要 同发达国家相比,我国的物流成本明显偏高,因此如何在日益激烈的竞争环境下,降低自己的物流成本,成为了众多企业关注的焦点。以烟草行业物流为基础,积极探索降低物流成本的方法。通过对烟草物流过程中的核心环节烟草配送的研究,在配送最优路径搜索过程中,采用A*算法,并在此基础上结合图的遍历进行物流调度优化,可以快速有效地找到配送的最优路径,从而大大地降低了烟草配送的成本。通过福建中烟项目的实行,也很好地证明了这一点。 Compared with the developed countries , China's logistics cost is higher obviously. So,in the increasingly fierce competition environment, many enterprises focus on how to low their own logistics costs. Based on the tobacco industry logistics,it tries actively to find a method to reduce the logistics cost. Based on the research on the core tache of the tobacco distribution, it adopts A *algorithrn and graph traversal in distribution optimal path search process,can quickly and effectively find the optimal distribution path, and also greatly reduced tobacco distribution costs. Through the practice of Fujian Zhongyan project,it also well proved this point.
作者 方伟华
出处 《计算机技术与发展》 2011年第12期63-65,69,共4页 Computer Technology and Development
基金 "863"重点项目(2008AA042304)
关键词 A*算法 图的遍历 路径优化 物流调度 车辆路线问题 A * algorithm graph traversal path optimization logistics dispatch VRP
  • 相关文献

参考文献12

二级参考文献20

共引文献133

同被引文献18

引证文献2

二级引证文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部