单车型配送问题的研究

• 作者: 付彤 郭强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 配送 最短路径 叶点 单车型 节约算法 Floyd算法
• 年，卷（期）: 2006,（18）
• 所属期刊栏目: 工程与应用
• 页码范围: 215-217
• 页数: 3页
• 分类号: TP312
• 字数: 3276字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.18.069

摘要

针对一般网络上的单车型车辆配送问题,借鉴Floyd算法与节约路径法,构建出了一种在所用车辆数最少的条件下,使总配送里程最短的算法.该算法不但能反映出用车数量,而且同时可以指出配送中心到各用户点运送物资的次序与路径走向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭强	西北工业大学理学院应用数学系	46	281	10.0	14.0
2	付彤	西北工业大学理学院应用数学系	2	9	1.0	2.0