聚类算法在物流配送中心选址问题中的研究与应用

来源 :中国科学院大学 | 被引量 : 18次 | 上传用户:woai6672690
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络的普及和居民消费需求的提升,网络购物这种新型消费模式迅猛发展,使面向普通消费者的快递物流业成为了物流行业新的爆发点。电商对物流的时效性要求越来越高,使得快递物流业对快件的集散、分拣、中转效率的要求也越来越高。物流配送中心是快件流通过程中的关键节点,在整个物流系统中起着承上启下的作用,配送中心的选址对物流成本、在途时间影响巨大,一个好的配送中心选址决策可以使得快件在汇集、中转、分发、配送的过程达到最少的费用和时间。本文先对物流配送中心的选址相关理论进行阐述,对比了不同选址模型的优缺点。在前人的研究基础之上,本文深入地分析了在现代物流运转规则下的物流配送流程,总结了物流配送中心选址的4个特点:物流配送服务是巡回配送的、配送中心选址与配送线路规划的相互影响、物流配送中心选址的多层级特性、同层级配送中心存件数量要求均衡性。根据物流配送中心选址的问题特点,本文设计了一套适用于物流配送中心选址的基于BIRCH聚类的多层级均衡选址算法,先使用带容量限制的BIRCH算法将所有的需求点划分为不重叠的配送范围,再使用重心法在各个配送范围内进行单配送中心选址。为物流配送中心选址问题提供了更好的解决方案。通过将该算法与其他聚类算法、传统选址算法进行对比,验证了该算法的两大特性:配送服务范围的均衡划分、多层级的配送设施选址,并总结了该算法的优缺点。最后,介绍了该算法在沈阳市沈北物流公共信息平台二期建设项目中的实际应用,提出了算法的优化和改进方向,并对该算法的更多潜在应用场景进行了展望。
其他文献
数字内容的阅读和播放是3G网络中重要的增值业务应用,为使这些数字内容的创作、分发和消费在可控方式下进行,防止数字内容的非法拷贝和传输,真正达到知识产权保护的目的,全球
随着智能移动终端平台的迅速发展以及第三代移动通信技术的逐步推广,移动互联网技术及其应用已经成为一个重要的研究领域。由于移动终端平台的特殊性,其设计原则和开发技术都