| 基于A*算法和图遍历的烟草物流VRP的研究 |
| |
| 引用本文： | 方伟华.基于A*算法和图遍历的烟草物流VRP的研究[J].计算机技术与发展,2011,21(12). |
| |
| 作者姓名： | 方伟华 |
| |
| 作者单位： | 浙江理工大学信息电子学院,浙江杭州,310018 |
| |
| 摘 要： | 同发达国家相比,我国的物流成本明显偏高,因此如何在日益激烈的竞争环境下,降低自己的物流成本,成为了众多企业关注的焦点.以烟草行业物流为基础,积极探索降低物流成本的方法.通过对烟草物流过程中的核心环节烟草配送的研究,在配送最优路径搜索过程中,采用A*算法,并在此基础上结合图的遍历进行物流调度优化,可以快速有效地找到配送的最优路径,从而大大地降低了烟草配送的成本.通过福建中烟项目的实行,也很好地证明了这一点.
|
| 关 键 词： | A*算法 图的遍历 路径优化 物流调度 车辆路线问题 |
Research on Tobacco Logistics VRP Based on A * Algorithm and Graph Traversal |
| |
| FANG Wei-hua.Research on Tobacco Logistics VRP Based on A * Algorithm and Graph Traversal[J].Computer Technology and Development,2011,21(12). |
| |
| Authors: | FANG Wei-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
