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