基于GIS与Steiner树问题的配送中心选址研究.docVIP

基于GIS与Steiner树问题的配送中心选址研究摘要:选择科学有效的位置是电子商务配送中心经营发展的先决条件,地理信息系统依靠其强大的空间分析和可视化功能使电子商务配送中心选址更具有直观性和科学性.针对建立在GIS软件封装好的算法上的传统选址模型,提出Steiner树问题的选址模型,给出了该模型基于多Agent系统的启发式算法.在此基础上,编程工具和GIS软件相结合共同分析和实现了配送中心的选址问题,并验证了该选址方案的可行性.关键词: GIS;Steiner树问题;电子商务;配送中心;选址;AgentStudy on Location-selection of Distribution Center Based on GIS and Steiner Tree ProblemShi Zhan_jiang1,Ma Jun1,2(1. Computer and Information Technology School of Henan University, Henan Kaifeng 475004,China)(2. Data and Knowledge Engineering Institue of Henan University, Henan Kaifeng 475004,China)Abstract: Choosing a location in a scientific and effedtive way is a precondition for development of E-commerces distribution center. Geographic Information System (GIS), relying on its versatile tools in spatial analysis and visualization, makes Location-selection of Distribution Center more precise and more perceptilble. In allusion to the traditional location model based on the algorithm encapsuled by GIS software, this paper proposed a location model of Steiner tree problem and gave its improved algorithm based on multi-agent system (MAS).Then the combination of programming tools and GIS software has analyzed and carried out location problem for distribution center based on this model, and some tests have been made to prove the feasibility of this model.Key words:GIS;Steiner tree problem;E-commerce;Distribution Center;location-seletion;agent0 引言现代电子商务是现代化生产的重要组成部分.电子商务配送中心在现代商品流通中的作用极大.它是作为商品周转、配货、保管等活动的据点,克服在流通过程中所产生的时间和空间障碍,促进商品按顾客要求顺利转移.配送中心的合理布局是电子商务系统中具有战略意义的投资决策问题.配送中心布局是否合理,将对整个系统的运转合理化和商品流通的社会效益有着决定性的影响[1].本文的配送中心选址方法较传统的选址方法有两点改进:一是用GIS工具和一般的编程工具相结合,用一般的算法程序实现选址;二是在算法运用上使用了图的Steiner树问题.1 问题描述及建模当当网欲在某市几个待选地址开设几家电子商务配送中心,以适应该市居民和学生的生活需求,并希望总的配送运输成本最少(影响电子商务配送中心选址的因素非常多,本文只考虑路径因素).要求确定配送中心的个数及其位置.由于电子商务环境下企业面对的是分散的客户,企业不可能直接考虑每个客户的需求,因此,本文将采用如下方式处理:⑴ 根据查看本市的电子地图上人口分布状况,确定几个人口比较密集并且对该网的商品的需求量比较大的需求点,再在需求点周围根据交通状况等条件筛选出几个备选地点作为配送中心的位置,然后根据地图上的比例尺确定需求点与备选地点组成的所有点之间的距离(若从地图上看到两个点之间的距离明显过长,就不用计算两点之间的