农村物流的发展不仅有利于农村的生产、运输效率的提高,而且有利于农村居民生活水平的提高,因此,农村物流的发展对于我国社会主义特色的新农村建设具有非常重要的促进作用。农村物流中心的选址对于农村物流系统的建设与发展至关重要,因此,农村物流中心选址相关的研究具有重要的理论与现实意义。与城市物流相比,农村物流在物流对象、基础设施、农业生产等方面有着很大不同。本文针对我国农村特点,在分析农村物流特点的基础上,基于AP聚类算法研究农村物流中的“物流中心选址问题”。本文主要研究工作如下:(1)分析我国农村物流的特点和农村物流中心选址的特点,阐述AP聚类算法的原理与流程,探讨AP聚类算法应用于农村物流中心选址问题的可行性。(2)提出基于AP聚类算法的农村物流中心选址方法。该方法根据农村物流节点之间的空间距离来衡量相互之间的相关性,通过AP聚类算法对物流节点进行聚类得出作为物流中心的选址结果。该方法不需要制定初始聚类中心,也不需要设定物流中心的数量。(3)提出基于多级AP聚类的农村物流中心选址方法。该方法通过AP聚类得到候选的物流中心集合,对候选的物流中心集合再次进行AP聚类后,得到更符合实际需要的物流中心选址结果。(4)基于条件加权理论改进基于AP聚类的农村物流中心选址方法。该方法顾及农村物流中心选址过程中多种影响物流节点之间相关性的因素,基于加权的方法得到物流节点间的相关性。(5)研究基于代价敏感的农村物流中心选址方法,克服基于AP聚类的物流中心选址过程中纯粹以客观条件为基础的这一不足,增加农村物流选址过程中决策者的主观能动性。