林业科学  2010, Vol. 46 Issue (6): 113-117   PDF    
0

文章信息

邱荣祖, 林雅惠, 钟聪儿
Qiu Rongzu, Lin Yahui, Zhong Cong er
基于ArcGIS的木材物流中心选址
Location of Timber Logistics Centers Based on ArcGIS
林业科学, 2010, 46(6): 113-117.
Scientia Silvae Sinicae, 2010, 46(6): 113-117.

文章历史

收稿日期:2008-09-03
修回日期:2009-04-29

作者相关文章

邱荣祖
林雅惠
钟聪儿

基于ArcGIS的木材物流中心选址
邱荣祖, 林雅惠, 钟聪儿    
福建农林大学交通学院 福州 350002
摘要: 建立木材物流中心选址模型, 研究遗传算法求解选址模型的方法, 在此基础上以ArcGIS为二次开发平台, 采用VB语言集成开发木材物流中心选址应用系统。以永安林业(集团)股份有限公司为应用研究对象, 建立木材物流空间数据库, 并应用系统进行初步选址决策。
关键词:木材物流中心    选址    遗传算法    
Location of Timber Logistics Centers Based on ArcGIS
Qiu Rongzu, Lin Yahui, Zhong Cong er    
chool of Transportation, Fujian Agriculture and Forestry University Fuzhou 350002
Abstract: In this paper mathematics models for timber logistics centers location were set up and genetics algorithms were applied to solve the problem. Baseed on the models and algorithms, an integrated development on the application system of centers location was carried out where ArcGIS was adopted as its development platform and VB as its programming language. Based on the study object Yong'an Forestry Group Co., Ltd, a timber logistics spatial database was built on which a primary location decision was practiced through the application system.
Key words: timber logistics centers    location    genetics algorithms    

木材物流中心是木材物流网络的一个重要节点。木材物流中心选址是整个木材物流系统中具有战略意义的决策问题,合理的木材物流中心选址能有效促进木材生产与消费过程中木材流量的优化分配,并直接关系到配送业务所需的成本和费用水平,更重要的是能为客户提供优质高效的物流服务。在物流领域,选址问题是NP问题,应用传统的算法如非线性规划法、混合整数规划法等解决选址问题已有较多的研究。由于木材资源分布、客户分布、供需状况、道路网络、地价水平和自然条件等因素的影响,使木材物流中心选址问题往往比较复杂,传统算法的求解效率及结果的满意程度上存在一定的缺陷, 近年来开始尝试利用遗传算法等仿生智能算法求解(王战权等,2001于波等,2005吴兵等,2006林雅惠等,2007)。

ArcGIS软件作为新一代地理信息处理平台,具有更强的地理数据管理、编辑、显示、分析等功能(汤国安等,2006)。目前ArcGIS已广泛应用于林业应用系统,如森林资源管理信息系统(冯秀兰,2001)、木材运输计划决策支持系统等(邱荣祖,2002邱荣祖等,2005张红玲等,2006Antti,2004)。木材物流系统作为林业系统的支撑系统,几乎贯穿于木材的整个生命周期,并有效地联系着林业与其他行业之间的信息交流。而木材物流中心选址又是木材物流系统的关键部分,ArcGIS技术正好符合木材物流中心点多、面广、地域性强的特点,其较低的开发和应用管理成本、巨大的扩展空间、可扩展的跨平台特性为木材物流中心选址研究带来便利和效率。本文综合应用GIS技术与遗传算法,研究木材物流中心选址优化决策问题。

1 模型与算法

木材物流中心选址模型是进行合理选址的重要前提。由于木材物流系统结构与行为过程的复杂性,只有综合应用定性、半定量化与定量化分析方法,才能建立恰当的木材物流中心选址模型,而遗传算法作为一种强健的搜索及优化技术,为木材物流中心选址决策模型提供有效的求解方案。

1.1 选址模型

为了便于建立模型,假设系统满足如下一些条件:1)仅在一定的备选范围内考虑物流中心设置;2)各需材点的需求量一定且为已知;3)单位运输成本为最佳运输路径前提下的取值;4)固定投资费用为基本的建设经营费用在预定使用年限内的均摊。

则物流中心选址的目标函数为:

(1)

式中:cipk为从伐区楞场i到木材物流中心p的第k种等级木材的单位运输成本,元· m-3cpjk为从木材物流中心p到需材点j的第k种等级木材的单位运输成本,元· m-3xipk为从供材点i到木材物流中心p的第k种等级木材的运输量,m3ypjk为从木材物流中心p到需材点j的第k种等级木材的运输量,m3gpk为物流中心p对第k种等级木材的流转单价(包括装卸费、机械损耗费、电费、管理费、人员工资福利等的均摊);Fp为被选木材物流中心p的年均固定费用;δp为整数变量,当δp=1时表示p地被选中,当δp=0时表示p地未被选中;sik为供材点i所能提供的第k种等级木材的供应量,m3djk为需材点j对第k种等级木材的需求量,m3Qp为木材物流中心p的最大吞吐能力,m3o为木材等级数;M为可兴建的物流中心的最大数目。

1.2 模型求解算法

木材物流中心选址问题比较复杂,需要对木材物流中心的个数和位置与中转运输问题进行合理分配与协调进而确定出使总费用最小的方案。本文采用可重复自然数编码的遗传算法(李大卫,2000),通过编码、适应度函数设计、遗传代数等参数的选择、选择交叉变异等遗传操作对该问题进行求解。其中编码是:对q个备选物流中心依次编号为1,2,…q。随机生成初始染色体h=(x1x2,…,xl),其中xi∈[1,q],i=1,2,…,l。染色体长度lmo+no,前m个基因表示供材点1至m分别对哪个备选物流中心供应第1种木材,第m+1至2m个基因表示供材点1至m分别对哪个备选物流中心供应第2种木材,……,第m(o-1)+1至mo个基因表示供材点1至m分别对哪个备选物流中心供应第o种木材;第mo+1至mo+n个基因表示需材点1至n所需的第1种木材分别由哪个备选物流中心提供,第mo+n+1至mo+2n个基因表示需材点1至n所需的第2种木材分别由哪个备选物流中心提供,……,第mo+n(o-1)+1至mo+no个基因表示需材点1至n所需的第o种木材分别由哪个备选物流中心提供。由以上分析可知,当一条染色体产生后,其不仅可以表示木材的流向,根据各基因的取值同时还可确定哪些备选物流中心被选中。

2 系统设计 2.1 需求分析 2.1.1 功能需求

本研究的系统功能主要体现在决策支持上,这是用户对新系统解决结构化与半结构化决策问题能力的要求。根据木材生产与加工企业一般的木材生产与需求情况,结合实际的木材物流操作流程,系统实现木材物流过程中涉及的数据管理、查询统计、专题图制作、空间分析等基本功能,并通过设计木材物流中心选址的决策支持模块,实现木材物流中心选址功能,以求进一步提高企业的木材物流管理水平。

2.1.2 数据需求

木材物流中心选址是一个涉及大量地理空间数据与属性数据的复杂决策过程。根据前面对木材物流中心选址流程的分析,所需的数据包括空间数据、属性数据、业务数据。空间数据主要将国家基本比例尺地形图上与选址研究有关的各类要素按照一定的规则分层、按照标准分类编码,对各要素的空间位置及相互间空间关系等数据进行采集、编辑、处理形成空间数据。研究所需的空间数据有:林相图、道路图、地形图等其他基础地理数据;属性数据主要是空间要素具体的属性信息。研究所需的属性数据有:道路长度、道路等级、土地利用类型、土地面积、地块等级及其相应基础地价等;业务数据则是指各供材点的供材量与客户的需材量、各材种的单位运输成本等。

2.2 系统开发环境 2.1.1 硬件环境

网络服务器:Pentium Ⅳ以上,512 M以上内存,32 M以上显卡;客户端:PentiumⅡ以上,64 M以上内存,16 M以上显卡;数据输入设备:扫描仪1台;输出设备:为VGA彩显1台(分辨率800×600以上),彩色打印机1台。

2.2.2 软件环境

系统软件:Microsoft Windows 2000或Microsoft Windows XP Professional;GIS平台:ArcGIS 9.0与ArcView 3.2a;应用程序服务器:ServletExec 4.2以上;面向对象程序设计语言:Visual Basic 6.0;系统数据库:Oracle 9i;其他软件:Access 2003, Excel。

2.3 系统结构设计 2.3.1 空间数据库建立

本研究的空间数据库按数据的形成方式进行组织,主要数据组成可以分为3种情况:一是仅用于分析的原始数据,在数据内容上不做改变,这类数据可以直接使用;二是根据空间分析的需要,由原始数据直接生成的数据,为保护原始数据不被破坏,便于以后重复利用,可对这类原始数据做备份;三是由原始数据提取或缓冲处理等自动生成的新图层数据。空间数据库将随备选地决策分析过程的不断深入而逐步完善。

2.3.2 应用系统结构

基于ArcGIS对木材物流中心选址进行集成二次开发,研究所设计的系统既包括ArcGIS软件的所有功能,尤其是其对空间数据的处理、管理和分析功能,又通过VB高效、方便的编程特点,实现木材物流中心选址的科学决策功能。系统的主要结构如图 1所示。

图 1 系统结构 Figure 1 Structure of system
2.3.3 接口关键技术

木材物流中心选址研究以ArcGIS组件ArcObjects为基础,用高级语言VB进行集成二次开发。开发所涉及的接口技术主要包括扩展用户接口、创建自定义命令以及在ArcMap中加载工具这3个步骤。

1) 扩展用户接口    由于ArcGIS允许用户通过增加按钮、工具、工具控件等方法来扩展ArcGIS框架(刘仁义等,2006)。因此,通过创建包含一些特定接口的类:如ArcGIS系统结构中最底层的System类库,它包含了构成ArcGIS的其他类库提供服务的组件,定义了大量开发者可以实现的接口;SystemUI类库则包含了用户界面组件接口定义Icommand,Itool和IToolControl等接口。开发者可以使用这些接口来扩展UI组件。本文采用把类编译成可以嵌入ArcGIS框架的ActiveX DLL,从而实现基于COM的命令。

2) 创建自定义命令    根据上述的选址模型和算法,在VB环境下编写一个自定义命令扩展组件,这个组件实现了木材物流中心选址的科学决策,可以用在应用程序ArcMap中。

3) ArcMap中加载工具    通过上述方法开发好一个ActiveX DLL程序后,便可在ArcMap环境下加载ActiveX DLL程序。首先用鼠标右击工具栏,点击弹出的上托式菜单中的〈Customize〉菜单项,然后在Customize对话框中,根据被加载DLL的类型切换到“Toolbars”或者“Commands”页,再点击〈Add From File〉按钮。在“打开文件”对话框中,选择被加载的DLL文件,并点击〈打开〉按钮。此时完成根据物流中心选址要求所建立的工具在ArcGIS中的无缝地集成。用户可以在ArcMap中实现木材物流中心选址空间的管理和分析以及科学的决策。

3 应用分析

以永安林业(集团)股份有限公司的木材物流数据为基础,研究在永安境内建立木材物流中心的选址问题。

3.1 数据准备

本案例所需的地理空间数据采用1:5万比例尺基础地理信息数据和1:5万森林资源基础数据。主要图层有:林相、境界、居民地、交通、水系、地貌、工农业设施及管线等。业务数据来自永林集团森林经营分公司及永安人造板厂。已知永林集团7个采育场年均原木及薪材的供应量、6个外购薪材来源地的年均薪材供应量、永安人造板厂的年均薪材需求量以及原木及薪材的单位木材流转单价。

3.1.1 空间数据处理

空间数据资源为分幅的矢量数据,需根据研究区域对其进行拼幅、提取数据及消除数据误差等操作。通过以上处理,制作永林各采育场森林经营范围及其中间楞场、永安人造板厂的空间分布图。地图的所有其他信息如路长、土地面积、土地利用类型等都在属性库中,所以还要根据研究需要将必要的信息加载到属性库中。

3.1.2 空间数据库建立

本系统采用Oracle 9i为后台空间数据库,并通过ArcSDE建立连接。

3.2 物流中心备选地选择

本系统首先利用ArcGIS软件本身所具有的空间分析与处理功能,在永安境内查找土地利用类型、高程及交通条件、土地面积等满足建立木材物流中心要求的地块作为优选区域后再根据拟建的木材物流中心的吞吐能力设计确定出4个备选地块。各采育场质心、备选地块及人造板厂四者构成的木材物流结点的空间分布如图 2所示。

图 2 木材物流结点空间分布 Figure 2 The spatial position of timber logistics nodes
3.3 基于ArcGIS的木材物流中心选址

通过ArcGIS的空间分析功能获得备选地块后,将相关模型参数和算法系数通过交互方式输入系统。备选地B和C被选为木材物流中心的建设地。木材最佳配送方案为:22322322333233333333。选址模型的目标函数值为13 359 428元,这包括每年永林集团所需承担的木材运输费、中转费及木材物流中心年均固定建设费。

4 结论与讨论

木材物流中心选址是一个复杂NP问题。以运输成本与运营成本之和最小为目标函数,建立木材物流中心的选址模型,采用可重复自然数编码的遗传算法求解木材物流中心选址模型。在此基础上以ArcGIS为二次开发平台,采用VB语言集成开发木材物流中心选址应用系统,初步应用表明:系统具有较好的外观效果,较强的数据库功能,而且可靠性好、易于移植、便于维护。但由于在建立模型中作了一些假设和简化,如只考虑新建木材物流中心的情况,没考虑现在可用的物流仓库或其他设施以及木材库存控制情况等,需要进一步研究。

参考文献(References)
冯秀兰, 蔡霞. 2001. 基于GIS的集体森林资源信息管理系统的研制与开发[J]. 北京林业大学学报, 23(3): 47-50.
李大卫. 2000. 可重复自然数编码遗传算法的最优群体规模[J]. 鞍山钢铁学院学报, 23(6): 419-423.
林雅惠, 钟晓燕, 钟聪儿. 2007. 基于遗传算法的木材物流中心选址研究[J]. 运筹与管理, 16(6): 51-57.
刘仁义, 刘南. 2006. ArcGIS开发宝典[M]. 北京: 科学出版社.
邱荣祖. 2002. 基于GIS的木材运输计划决策支持系统[J]. 林业科学, 38(1): 117-121.
邱荣祖, 黄德华, 翁发进, 等. 2005. 基于GIS的伐区楞场位置决策系统[J]. 林业科学, 41(1): 211-214.
汤国安, 杨昕. 2006. ArcGIS地理信息系统空间分析实验教程[M]. 北京: 科学出版社.
王战权, 杨东援, 汪超. 2001. 配送中心选址的遗传算法研究[J]. 物流技术, (3): 11-14.
吴兵, 罗荣桂, 彭伟华. 2006. 基于遗传算法的物流配送中心选址研究[J]. 武汉理工大学学报, 28(2): 89-91.
于波, 李引珍. 2005. 基于改进遗传算法的物流配送点选址问题研究[J]. 兰州交通大学学报, 24(4): 135-137.
张红玲, 孙成明. 2006. 基于GIS的扬州市数字林业管理信息系统的设计构思[J]. 中国科技信息, (5): 114.
Antti A. 2004. Integration of work tasks and supply chains in wood harvesting-cost savings or complex solutions?[J]. Journal of Forest Engineering, 15(2): 26-41.