一个物流配送优化算法

被引：21

作者：

李清泉

张金亭

黄经南

不详

机构：

[1] 武汉大学空间信息与数字工程研究中心

[2] 武汉大学资源与环境科学学院

[3] 武汉大学城市建设学院武汉市珞喻路号

[4] 不详

[5] 武汉市珞喻路号

[6] 武汉市珞珈山

[7] 不详

来源：

武汉大学学报(信息科学版) | 2003年 / 01期

关键词：

物流配送; 多旅行商问题; 集合分划; 启发式贪心算法; 边缘交换算法;

D O I：

10.13203/j.whugis2003.01.003

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

分析并描述了终端物流配送体系 ,建立了终端物流配送优化模型。该模型是一个复杂的带约束的多旅行商问题 ,属于非确定性多项式 (NP)完全问题。基于集合分划、启发式贪心策略和边缘交换算法给出一种可行的优化算法。

引用

页码：9 / 13

页数：5

共 7 条

[1] 具有局部重复路径的多路旅行商问题的研究 [J].

李鸿培 ;

王新梅 .

西安公路交通大学学报, 2000, (02) :84-89

[2] 物流配送中心选址模型 [J].

刘海燕 ;

李宗平 ;

叶怀珍 .

西南交通大学学报, 2000, (03) :311-314

[3] Dijkstra最短路径算法的一种高效率实现 [J].

乐阳 ;

龚健雅 .

武汉测绘科技大学学报, 1999, (03) :209-212

[4] 大规模不可分组合优化问题的双环迭代算法 [J].

钱富才 ;

邢进生 ;

万百五 .

系统工程理论与实践, 1999, (08) :7-10+32

[5] 集合核约束分划的贪婪算法分析 [J].

徐立新 ;

张玉忠 .

系统工程理论与实践, 1999, (04) :130-133

[6] 车辆调度问题的分派启发式算法 [J].

李军 .

系统工程理论与实践, 1999, (01) :28-34

[7] 用启发式贪心法求解旅行商问题 [J].

潘立登 ;

黄晓峰 .

北京化工大学学报(自然科学版), 1998, (02) :48-53

← 1 →