不规则物流园区功能区块布局模型与算法

发布时间：2018-07-28 07:53

【摘要】：物流园区功能区块的合理布局对于降低物流成本、提高物流作业效率有重要意义.传统的研究主要建立在假定物流园区是矩形的理想情况下,本文基于栅格数据结构,构建了以运输成本最小为目标的不规则物流园区功能区块布局的集合划分模型,并引入了栅格图像矢量化技术,用于提取布局形成后的图像拓扑结构,获得路网信息,然后设计了基于割树技术的变邻域搜索算法进行求解.最后以某物流园区为例,通过MATLAB编程计算得出布局方案,验证了本文模型和算法的有效性.
[Abstract]:The rational distribution of functional blocks in logistics parks is of great significance to reduce logistics costs and improve the efficiency of logistics operations. The traditional research is mainly based on the assumption that the logistics park is an ideal rectangle. Based on the raster data structure, this paper constructs a set partition model of the function block layout of the irregular logistics park with the minimum transportation cost as the goal. The raster image vectorization technique is introduced to extract the topological structure of the image and obtain the road network information. Then a variable neighborhood search algorithm based on cut tree technology is designed to solve the problem. Finally, taking a logistics park as an example, the layout scheme is calculated by MATLAB programming, which verifies the validity of the model and algorithm.
【作者单位】： 同济大学道路与交通工程教育部重点实验室;
【分类号】：F259.27;TP301.6

【相似文献】

相关期刊论文 前10条

1 高尚;侯志远;;集合划分问题的蚁群算法[J];航空计算技术;2006年02期

2 陈艳华;伊波;崔艳玲;李红宇;;集合划分的深层结构的计算机辅助研究[J];电脑开发与应用;2008年07期

3 牟廉明;;有限集合划分的快速生成算法[J];内江师范学院学报;2009年10期

4 高尚;候志远;;集合划分问题的粒子群优化算法[J];江苏科技大学学报(自然科学版);2005年06期

5 吴兆福;;基于冲突关系的集合划分分类[J];电脑学习;2007年01期

6 吴贞东;向生建;曾德胜;;一种多维集合划分负载均衡资源优化分配算法[J];计算机应用;2007年05期

7 刘蕾;鲁华祥;;集合划分问题的分布估计求解[J];计算机工程与应用;2009年10期

8 季鸿;王志刚;夏慧明;;差异演化算法求解集合划分问题[J];价值工程;2012年06期

9 付尚朴;集合划分的特征函数及其应用[J];重庆师范学院学报(自然科学版);2002年03期

10 吴陈,杨静宇,胡广朋,刘同明;冲突关系与相容关系之间的关系及其相关算法[J];计算机工程;2004年07期

相关硕士学位论文 前3条

1 吴凡;有关交叉与覆盖的研究[D];大连理工大学;2014年

2 张素芳;基于集合划分的非线性积分及其在决策树算法中的应用[D];河北大学;2006年

3 魏q，

本文编号：2149415