|
|||||
|
|
| 单车型配送问题的研究 | |
| 引用本文： | 付彤,郭强. 单车型配送问题的研究[J]. 计算机工程与应用, 2006, 42(18): 215-217 |
| 作者姓名： | 付彤 郭强 |
| 作者单位： | 西北工业大学理学院应用数学系,西安,710072;西北工业大学理学院应用数学系,西安,710072 |
| 摘 要： | 针对一般网络上的单车型车辆配送问题,借鉴Floyd算法与节约路径法,构建出了一种在所用车辆数最少的条件下,使总配送里程最短的算法。该算法不但能反映出用车数量,而且同时可以指出配送中心到各用户点运送物资的次序与路径走向。 |
| 关 键 词： | 配送 最短路径 叶点 单车型 节约算法 Floyd算法 |
| 文章编号： | 1002-8331-（2006）18-0215-03 |
| 收稿时间： | 2005-09-01 |
| 修稿时间： | 2005-09-01 |
Research of Single-Type Distribution Problem |
|
| Fu Tong,Guo Qiang. Research of Single-Type Distribution Problem[J]. Computer Engineering and Applications, 2006, 42(18): 215-217 | |
| Authors: | Fu Tong Guo Qiang |
| Abstract: | This paper discusses the single- type distribution problem on the general network in logistics.Using Floyd algorithm and saving method, it gives an algorithm of the route shortest on condition that the number of vehicles is the least,This algorithm not only reflects the number of vehicles but also gives the distribution order and route label of every user spot. |
| Keywords: | distribution shortest path leaf point single - type saving method Floyd algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |