M. Jun, Shi Zhanjiang, Wei Chunli, Yang Lingyun, Wang Yake
{"title":"Study on Location-Selection of Logistics Distribution Center Based on GIS and Weighted Steiner Tree","authors":"M. Jun, Shi Zhanjiang, Wei Chunli, Yang Lingyun, Wang Yake","doi":"10.1109/IFCSTA.2009.320","DOIUrl":null,"url":null,"abstract":"Choosing a location in a scientific and effective way is a precondition for development of E-commerce’s distribution center. With the development of computer science and information science, Geographic Information System (GIS), relying on its versatile tools in spatial analysis and visualization, makes Location-selection of distribution center more precise and more perceptible. In allusion to the traditional location model based on the algorithm encapsuled by GIS software and Steiner tree problem, this paper proposed a location model of Weighted Steiner tree problem and gave its improved algorithm based on Multi-Agent System. Then the combination of programming tools and GIS software has analyzed and carried out location problem for distribution center in E-commerce environment based on this model, and some tests have been made to prove the feasibility of this model.","PeriodicalId":256032,"journal":{"name":"2009 International Forum on Computer Science-Technology and Applications","volume":"68 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-12-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Forum on Computer Science-Technology and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IFCSTA.2009.320","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Choosing a location in a scientific and effective way is a precondition for development of E-commerce’s distribution center. With the development of computer science and information science, Geographic Information System (GIS), relying on its versatile tools in spatial analysis and visualization, makes Location-selection of distribution center more precise and more perceptible. In allusion to the traditional location model based on the algorithm encapsuled by GIS software and Steiner tree problem, this paper proposed a location model of Weighted Steiner tree problem and gave its improved algorithm based on Multi-Agent System. Then the combination of programming tools and GIS software has analyzed and carried out location problem for distribution center in E-commerce environment based on this model, and some tests have been made to prove the feasibility of this model.
科学有效地选址是电子商务配送中心发展的前提。随着计算机科学和信息科学的发展,地理信息系统(Geographic information System, GIS)凭借其在空间分析和可视化方面的多功能工具,使配送中心的选址更加精确和直观。针对传统的基于GIS软件封装算法和斯坦纳树问题的定位模型,提出了一种加权斯坦纳树问题的定位模型,并给出了基于多智能体系统的改进算法。然后结合编程工具和GIS软件,基于该模型对电子商务环境下的配送中心定位问题进行了分析和实现,并进行了一些测试,证明了该模型的可行性。