电于商务是指利用电子化手段进行以商品交换为中心的各种商务活动,具有开放性、全球化、低成本、高效率的内在特征,并且电子商务环境下顾客对配送时间有严格的要求。这就要求电子商务环境下物流企业提高物流水平,将顾客所需要的商品尽量以最短的时间送到顾客手中。因此建立一套高效的物流系统就显得尤为重要,而作为物流运作的基础设施——配送中心,其布局是否合理将直接影响到整个系统运转的合理化乃至物流经济效益的提高。因此目前对配送中心选址的研究就成为了物流发展的热点。传统的选址模型一般只考虑边的权值,而现实生活中往往需要考虑更多的因素,如不同地区需要处理的数据量(称为结点的权值)因素就应该考虑在内。合理的处理结点的权值使之能够有效地反应现实需求,在配送中心选址中非常重要。论文的主要研究工作如下:1.深入分析了配送中心选址中的成本因素和非成本因素,为了在选址中综合考虑两种因素,本文将层次分析法和结点带权的Steiner树问题相结合来实现最优点的选取,其中运用层次分析法分析非成本因素来选取备选点,再通过建立基于成本因素的结点带权的Steiner树选址模型从备选点中选出最优点。2.在将结点带权的Steiner树问题转化为传统的Steiner树问题过程中,首先通过本文提出的分摊法模型,将结点的权值转化为边的权值,然后为了使边的权值与结点的权值所表示的含义统一,本文将边的距离权值转化为边的成本权值。3.在解决传统的Steiner树问题时采用了基于破圈法的回路修改算法,并在算法实现时引入了Agent思想,通过实验验证,将基于破圈法的回路修改算法和最优算法相比,体现出了采用基于破圈法的回路修改算法的必要性,该算法避免了陷入局部最优,并且提高了算法的灵活性。4.将本文所提到的选址技术应用到中小物流企业配送信息平台中的选址模块中。