一种新的基于最小生成树的物流配送优化路线算法

杨跃武

一种新的基于最小生成树的物流配送优化路线算法

点此下载全文

引用本文：杨跃武.一种新的基于最小生成树的物流配送优化路线算法[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阅读器