一种运输距离最小化的物流配送中心选址的计算机求解算法

被引：2

作者：

易丽原

机构：

[1] 贵州财经大学商务学院

来源：

物流技术 | 2013年 / 32卷 / 15期

关键词：

运输距离最小化; 物流配送中心; 最短路径; 求解算法; 选址;

D O I：

暂无

中图分类号：

F252 [物资流通]; F224 [经济数学方法];

学科分类号：

1201 ; 1202 ; 020205 ; 0701 ; 070104 ;

摘要：

将要求运输距离最小化的物流配送中心选址问题抽象为图的最短路径求解问题,将图中所有顶点到其他顶点的最短路径值求和,选取和值最小的顶点,该顶点所对应的位置作为配送中心,满足到其他顶点运输距离最小,提出了具体算法,并给出相关实例进行验证。

引用

页码：99 / 100+105 +105

页数：3

共 7 条

[1] 基于层次遗传算法的物流配送中心选址策略 [J].

李昌兵 ;

杜茂康 ;

曹慧英 .

计算机应用研究, 2012, 29 (01) :57-59+78

[2] 基于多尺度网格模型的物流配送中心选址候选集构建方法 [J].

谷淑娟 ;

高学东 ;

刘燕驰 ;

武森 .

控制与决策, 2011, 26 (08) :1141-1146

[3] 多目标进化算法在物流配送中心选址中的应用 [J].

张金凤 ;

陈蔚丽 .

广东工业大学学报, 2010, 27 (04) :76-80

[4] 物流配送中心动态选址模型及算法研究 [J].

税文兵 ;

叶怀珍 ;

张诗波 .

计算机应用研究, 2010, 27 (12) :4476-4479+4491

[5] 物流配送中心选址的多目标优化模型 [J].

汤希峰 ;

毛海军 ;

李旭宏 .

东南大学学报(自然科学版), 2009, 39 (02) :404-407

[6] 基于蚁群优化的多物流配送中心选址算法 [J].

秦固 .

系统工程理论与实践, 2006, (04) :120-124

[7]

数据结构[M]. 清华大学出版社 , 严蔚敏, 1997

← 1 →