基于Voronoi图的物流.doc

《基于Voronoi图的物流.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、基于Voronoi图的物流配送中心服务范围研究摘要：配送中心服务范围的合理划分是物流配送中心决策的重要前提之一。针对目前按照行政区域界定物流配送中心服务范围的不科学性，本文引入了Voronoi图并介绍了其基本原理，并分析了在配送中心服务范围划分问题上应用的可行性，然后基于MapInfo软件的Voronoi图生成功能，给出了实际案例，进行了相关的研究和分析,结果表明Voronoi图在配送中心服务范围划分问题上具有较好的效果。研究表明，应用Voronoi图可以合理划分物流配送中心的服务范围，比按照行政区域界定物流配送中心服务范围的方法更加符合物流市

2、场的客观情况。关键词:Voronoi图;配送中心;空间影响范围界定；MapInfo中图分类号：F252文献识别码：AStudyonServiceCoverageofDistributionCenterBasedontheVoronoiDiagramAbstract：Determiningreasonableservicecoverageofadistributioncenterisoneoftheimportantprerequisitefordecision-makingoflogisticsdistributioncenter.Aiming

3、atthecommonunscientificapproachofdelimitatingdistributioncenterservicecoveragebasedonadministrativedivision,theauthorinthispaperintroducestheprinciplesofordinaryVoronoidiagram,thenanalysesthefeasibilityofitsapplyingtodelimitatedistributioncenterservicecoverage.Atlastthepaper

4、givesanexampletoillustrateitseffectonsolvingtheproblem.ItisfoundthattheapproachofdelimitatingdistributioncenterservicecoveragebasedonVoronoidiagramismorecorrespondswiththeobjectivesituationoflogisticsmarketthanthatbasedonadministrativedivision.Keywords:Voronoidiagram;distrib

5、utioncenter;delimitatingspatialinfluencedcoverage；MapInfoCLCnumber:F252Documentcode:A0引言配送中心是现代物流系统的重要组成部分，是联系上游制造商与下游用户的重要物流节点，在整个物流系统中起着承上启下的作用。配送中心对产品实行储存、配送、流通加工等活动，从而使整个供应链成为高效、集成的功能实体。配送中心决策包括选址决策、建设规模决策等问题，这些决策对实际的运营成本与效率有显著影响，因此必须审慎决策。对物流中心选址的决策目前不论理论界还是实践界都已充分研究，而对配

6、送中心的建设规模问题，往往靠定性分析来决策，或者基于预测配送中心将来的配送量来决策。这就涉及到一个问题：配送中心的服务范围有多大？因为配送范围确定以后，预测的数据才有根据，如果把不是配送中心的服务地区计入预测范围，或把本来应该计入配送中心服务范围的地区排除在外，都会导致预测数据被人为夸大或者缩小，这种结果必将造成预测数据的失真，进而影响物流中心建设规模的科学决策，因此，配送中心的服务范围划分是配送中心建设规模决策的一个重要前提。目前，通常使用的配送中心服务范围划分方法有定性分析法和定量分析法。定性分析法是按配送中心所在的行政区域或自然地理单元作

7、为划分依据，并以此范围内的社会经济状况作为该配送中心配送量的预测依据，实际上这是不符合物流活动的空间行为规律的。因为配送活动作为物流活动的一部分，是一种典型的基于市场规律追求空间效益和时间效益的活动，其服务范围由配送中心所在地的经济发展水平、居民消费习惯和配送对象的经济效益的空间范围所决定，而与行政区划上的地区与地区之间的界限并无多大关系，因而目前按照行政区划来划分配送范围并无充分理由[1,2]。定量分析法有Rd链法、断裂点模型等[3,4]，这些方法可以给出任意两个相邻配送中心之间的服务范围分界，但是对于多个配送中心的服务范围的确定则比较复杂，

8、缺乏可视性和连续性。本文引入已被地理学界广泛用于空间分割、空间邻域查找的方法--Voronoi图，根据Voronoi图的基本原理，将其应用于配送中心服