基于GIS启发式物流配送中心选址方法研究.pdfVIP

第29卷总第128期 ．物流商坛． ontheMethodofDistributionCenterLocationBasedonGIS Study 摘要：本文针对配送中心选址规划问题，综合考虑影响选址决策的各种因素，利用GIS的空间分析技术，在电子地图上 分析定性因素得出了一系列选址候选点，在此基础上建立整数规划选址模型，采用聚类的方法对客户分群，用贪婪取走启发算 法得出最佳配送中心选址地点。最后通过实例证明方法的有效性。 关键词：GIS；配送中心；选址问题 中图分类号：F503文献标识码：A 04—0053—04 ‘ 文章编号：1002—3100(20061 this various oflocationdecisionand Abstract：In tothe distributioncenter consider factors paper，accordinglocating problem，we obtaina of on withthe ofGIS．Thenwebuildthe serieslocationcandidatesthe e-map spatialtechnology integer the a methodwith locationmodel．Weobtain distributioncenterlocation method optimal byusing combiningClustering Greedy the and withan Heuristic the ofmodel Dropping Algorithm．Inend，wetestifyfeasibility algorithm example． Keywords：GIS；distributioncenter；location problem 配送中心的选址问题考虑的是在某一指定或不定的配送区域内．各需求点已给定的条件下，选择配送中心的数量和最佳位 置，使配送中心的总成本(包括建设成本、运营成本等)降到最低。配送中心设施选址在整个物流配送网络的设计中是一个十分 重要的决策问题，它决定了整个物流系统的模式、结构和形状。配送中心选址方法的研究已发展成为一个受人关注的研究领域。 近年来主要研究方法可分为数学模型法、模拟法和启发法3类。其中启发法得到的是问题的满意解，而不是最优解f1艘。 选址的数学模型方法的优点是显而易见的．他们有助于寻找地址问题的最优解，但任何模型在适用实际问题时都会表现出 一定的缺陷．这些模型能否充分真实地体现实际问题，是模型能否适用的关键。随着计算机技术的发展，模拟法针对实际选址 问题的描述更进一步，但它要求分析员或管理人员对问题进行非常准确的描述，并且某些选址问题的定性因素是无法通过代数 和逻辑这种计算机语言做出准确描述的。由于选址问题的影响因素包括多数定性和少量定量因素，而启发法的主要优点是很好 地结合了定性和定量方法，在解决物流管理中一些最为困难的决策问题时，该方法具有很好的可操作性，用它可以表示指导问 题解决的经验原则㈦。而结合GIS技术，启发法巾考虑的定性因素就能在地图上形象地表示出来。借助GIS强大的空间信息分 析功能．可以很好地解决选址问题的现实影响冈素。 本文利用GIS技术和启发式方法，根据配送中心选址要求从丰富的地理信息中确定合乎条件的配送中心候选地点，然后再 考虑运输费用最低原则．建立配送巾心选址数学模型，优化求解得出最佳地址。 1 配送中心选址方法的流程 通过配送中心选址方法的综合分析，本文设计一种基于GIS的物流配送中心选址方法，其流程见图1。 2配送中心