资源描述：
《基于GIS与Steiner树问题的配送中心选址研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、基于GIS与Steiner树问题的配送中心选址研究摘要:选择科学有效的位置是电子商务配送中心经营发展的先决条件,地理信息系统依靠其强大的空间分析和可视化功能使电子商务配送中心选址更具有直观性和科学性.针对建立在GIS软件封装好的算法上的传统选址模型,提出Steiner树问题的选址模型,给出了该模型基于多Agent系统的启发式算法.在此基础上,编程工具和GIS软件相结合共同分析和实现了配送中心的选址问题,并验证了该选址方案的可行性.关键词:GIS;Steiner树问题;电子商务;配送中心;选址;AgentStud
2、yonLocation-selectionofDistributionCenterBasedonGISandSteinerTreeProblemShiZhan_jiang1,MaJun1,2(1.ComputerandInformationTechnologySchoolofHenanUniversity,HenanKaifeng475004,China)(2.DataandKnowledgeEngineeringInstitueofHenanUniversity,HenanKaifeng475004,Chin
3、a)Abstract:ChoosingalocationinascientificandeffedtivewayisapreconditionfordevelopmentofE-commerce'sdistributioncenter.GeographicInformationSystem(GIS),relyingonitsversatiletoolsinspatialanalysisandvisualization,makesLocation-selectionofDistributionCentermore
4、preciseandmoreperceptilble.InallusiontothetraditionallocationmodelbasedonthealgorithmencapsuledbyGISsoftware,thispaperproposedalocationmodelofSteinertreeproblemandgaveitsimprovedalgorithmbasedonmulti-agentsystem(MAS).ThenthecombinationofprogrammingtoolsandGI
5、Ssoftwarehasanalyzedandcarriedoutlocationproblemfordistributioncenterbasedonthismodel,andsometestshavebeenmadetoprovethefeasibilityofthismodel.Keywords:GIS;Steinertreeproblem;E-commerce;DistributionCenter;location-seletion;agent0引言现代电子商务是现代化生产的重要组成部分.电子商务配送中
6、心在现代商品流通中的作用极大.它是作为商品周转、配货、保管等活动的据点,克服在流通过程中所产生的时间和空间障碍,促进商品按顾客要求顺利转移.配送中心的合理布局是电子商务系统中具有战略意义的投资决策问题.配送中心布局是否合理,将对整个系统的运转合理化和商品流通的社会效益有着决定性的影响[1].本文的配送中心选址方法较传统的选址方法有两点改进:一是用GIS工具和一般的编程工具相结合,用一般的算法程序实现选址;二是在算法运用上使用了图的Steiner树问题.1问题描述及建模当当网欲在某市几个待选地址开设几家电子商务配
7、送中心,以适应该市居民和学生的生活需求,并希望总的配送运输成本最少(影响电子商务配送中心选址的因素非常多,本文只考虑路径因素).要求确定配送中心的个数及其位置.由于电子商务环境下企业面对的是分散的客户,企业不可能直接考虑每个客户的需求,因此,本文将采用如下方式处理:⑴根据查看本市的电子地图上人口分布状况,确定几个人口比较密集并且对该网的商品的需求量比较大的需求点,再在需求点周围根据交通状况等条件筛选出几个备选地点作为配送中心的位置,然后根据地图上的比例尺确定需求点与备选地点组成的所有点之间的距离(若从地图上看到
8、两个点之间的距离明显过长,就不用计算两点之间的距离,直接视为无穷大).这些操作要用到GIS方面的知识.⑵通过第一步的处理,就得到一个网络图的选址模型.如果将配送中心设置到需求区域,那么直接求这个网络图的最小生成树即可,但这不一定是最优的,这就要在需求区域以外,引入几个外点作为配送中心备选点,这样得到模型就是Steiner树问题的选址模型,需求点作为Steiner树问题中的给定点,备选地
