| 一种新的基于最小生成树的物流配送优化路线算法 |
点此下载全文 |
| 引用本文:杨跃武.一种新的基于最小生成树的物流配送优化路线算法[J].计算技术与自动化,2008,(3): |
| 摘要点击次数: 3035 |
| 全文下载次数: 416 |
| 杨跃武 |
| 佛山科学技术学院机电与信息工程学院,广东佛山528000 |
| 基金项目:国家自然科学基金,湖南省自然科学基金 |
|
| 中文摘要:提出一种基于树理论算法的物流配送线路优化决策,首先将复杂的道路网转化成最少生成树并建立优化转移策略,开发由最少生成树构造最小生成树的算法,通过对最小生成树进行标记的方法最后得到最优路径,使物流配送的周转总量最小.算法用Jbuilder 9开发,运行表明所提出的算法是有效的,简化以往算法的复杂程度. |
| 中文关键词:物流配送 最小生成树 配送节点 配送线路 车辆路径问题(VRP) |
| |
| A New Algorithm for Vehicle Routing Problems with Capacity Limited Based on the Minimum Spanning Tree |
| 杨跃武' target='_blank'>YANG Yue-wu |
|
| 查看全文 查看/发表评论 下载pdf阅读器 |
|
|
|