收藏本站
《中国科学院大学(中国科学院沈阳计算技术研究所)》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

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

李捷承  
【摘要】:随着网络的普及和居民消费需求的提升,网络购物这种新型消费模式迅猛发展,使面向普通消费者的快递物流业成为了物流行业新的爆发点。电商对物流的时效性要求越来越高,使得快递物流业对快件的集散、分拣、中转效率的要求也越来越高。物流配送中心是快件流通过程中的关键节点,在整个物流系统中起着承上启下的作用,配送中心的选址对物流成本、在途时间影响巨大,一个好的配送中心选址决策可以使得快件在汇集、中转、分发、配送的过程达到最少的费用和时间。本文先对物流配送中心的选址相关理论进行阐述,对比了不同选址模型的优缺点。在前人的研究基础之上,本文深入地分析了在现代物流运转规则下的物流配送流程,总结了物流配送中心选址的4个特点:物流配送服务是巡回配送的、配送中心选址与配送线路规划的相互影响、物流配送中心选址的多层级特性、同层级配送中心存件数量要求均衡性。根据物流配送中心选址的问题特点,本文设计了一套适用于物流配送中心选址的基于BIRCH聚类的多层级均衡选址算法,先使用带容量限制的BIRCH算法将所有的需求点划分为不重叠的配送范围,再使用重心法在各个配送范围内进行单配送中心选址。为物流配送中心选址问题提供了更好的解决方案。通过将该算法与其他聚类算法、传统选址算法进行对比,验证了该算法的两大特性:配送服务范围的均衡划分、多层级的配送设施选址,并总结了该算法的优缺点。最后,介绍了该算法在沈阳市沈北物流公共信息平台二期建设项目中的实际应用,提出了算法的优化和改进方向,并对该算法的更多潜在应用场景进行了展望。
【学位授予单位】:中国科学院大学(中国科学院沈阳计算技术研究所)
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:F259.23;TP311.13

【参考文献】
中国期刊全文数据库 前10条
1 杨洁;王国胤;王飞;;基于密度峰值的网格聚类算法[J];计算机应用;2017年11期
2 武兴业;吴悦;岳晓冬;;基于GPS轨迹的城市拥堵区域挖掘与分析[J];计算机技术与发展;2016年07期
3 周润物;李智勇;陈少淼;陈京;李仁发;;面向大数据处理的并行优化抽样聚类K-means算法[J];计算机应用;2016年02期
4 张明明;刘晓波;;基于元胞储存的小波聚类转子故障诊断[J];计算机测量与控制;2015年09期
5 伍育红;;聚类算法综述[J];计算机科学;2015年S1期
6 杨珺;张闯;黄旭;刘劲松;;基于模拟退火遗传算法的分散式风电选址定容[J];东北电力技术;2014年02期
7 关菲;张强;;模糊多目标物流配送中心选址模型及其求解算法[J];中国管理科学;2013年S1期
8 韦相;;基于密度的改进BIRCH聚类算法[J];计算机工程与应用;2013年10期
9 程珩;牟瑞芳;;物流配送中心选址的重心法探讨[J];交通运输工程与信息学报;2013年01期
10 赵卫中;马慧芳;李志清;史忠植;;一种结合主动学习的半监督文档聚类算法[J];软件学报;2012年06期
中国博士学位论文全文数据库 前1条
1 唐东明;聚类分析及其应用研究[D];电子科技大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 李捷承;陶耀东;孙咏;高岑;;基于BIRCH聚类的物流配送设施选址算法[J];计算机系统应用;2018年09期
2 李琴;;基于移动众包模式的任务定价机制研究——以调研平台为例[J];经贸实践;2018年15期
3 王子京;刘毓;;一种基于决策树ID3的改进算法[J];现代电子技术;2018年15期
4 王萍;周虹光;;基于物联网技术的城市冷链仓配系统构建[J];科技经济导刊;2018年21期
5 卢媛媛;郭志坚;王宝玲;张倩茹;芦奇;;趋近理想灰关联多约束的交通救援中心中值选址模型[J];公路交通科技;2018年07期
6 王萍;周虹光;;基于重心法的城市冷链仓配中心选址分析[J];商场现代化;2018年13期
7 韩景灵;;基于数据挖掘的网络购物用户兴趣分类研究[J];计算机仿真;2018年07期
8 侯莉莎;;大数据集合中冗余特征排除的聚类算法设计[J];现代电子技术;2018年14期
9 朱俚治;;基于相似性算法与蚁群算法的聚类算法[J];计算机测量与控制;2018年06期
10 李晓昆;;腐败率线性可变的冷链物流配送中心选址优化[J];物流工程与管理;2018年06期
中国博士学位论文全文数据库 前10条
1 赵欣;基于模块化配置的传染病现场防控装备保障能力评估与模拟仿真研究[D];中国人民解放军军事医学科学院;2017年
2 黄金龙;离群检测无参化与复杂流形聚类算法研究[D];重庆大学;2017年
3 徐健;环境激励下桥梁结构模态参数自动化识别方法研究[D];重庆交通大学;2017年
4 周树鹏;考虑需求响应的电力系统优化调度模型与方法研究[D];华北电力大学(北京);2017年
5 赵转哲;混合蛙跳算法的改进及在旋转机械故障诊断中的应用研究[D];东南大学;2016年
6 解男男;机器学习方法在入侵检测中的应用研究[D];吉林大学;2015年
7 张爱儒;三江源生态功能区产业生态化模式研究[D];兰州大学;2015年
8 张志伟;基于生物组学的羟基磷灰石骨诱导机理研究[D];东南大学;2015年
9 许玉杰;云计算环境下海量数据的并行聚类算法研究[D];大连海事大学;2014年
10 曹德胜;我国VTS绩效评价与雷达站选址研究[D];大连海事大学;2014年
【二级参考文献】
中国期刊全文数据库 前10条
1 付玉荣;韩捷;陈宏;王绍;;全矢—模糊核聚类在旋转机械故障诊断中的应用[J];机械强度;2014年03期
2 张雪萍;龚康莉;赵广才;;基于MapReduce的K-Medoids并行算法[J];计算机应用;2013年04期
3 林相彬;徐建源;黄旭;刘劲松;张涛;;一种适用于风电并网系统的多指标加权电压稳定快速判别指标[J];东北电力技术;2013年01期
4 李东坡;殷鸿雁;张明理;;风电接入对配电网电压稳定的影响研究[J];东北电力技术;2013年01期
5 胡伟;徐福缘;台德艺;马庆国;;基于改进粒子群算法的物流配送中心选址策略[J];计算机应用研究;2012年12期
6 过晓芳;王宇平;;考虑物流服务水平的物流配送规划多目标模型[J];西南交通大学学报;2012年05期
7 郑慧杰;刘弘;郑向伟;孙玉灵;;基于模拟退火的差分变异群搜索优化算法[J];计算机工程;2012年17期
8 李伟;田秀俊;管健;;不同类型风电场对电网暂态稳定性的影响[J];东北电力技术;2012年08期
9 李艳;谢能刚;王付宇;胡火群;;物流配送中心多目标优化选址的仿真设计[J];计算机仿真;2012年07期
10 李凯;李娜;陈武;;一种基于广义熵的模糊聚类算法[J];计算机工程;2012年13期
【相似文献】
中国期刊全文数据库 前10条
1 曾珎;;物流配送中心选址理论研究综述[J];现代营销(下旬刊);2017年03期
2 吴庆丰;;关于相互排斥计划的配送中心选址研究[J];唐山师范学院学报;2017年02期
3 吴庆丰;;基于0-1规划的配送中心选址研究[J];物流科技;2017年05期
4 杨叶勇;;“互联网+”时代农村物流配送中心选址的优化方案设计[J];商业经济研究;2017年20期
5 吴志荣;吴志利;吴志杰;张迪;;层次分析法在沃尔玛配送中心选址中的应用[J];商;2016年02期
6 吴丽敏;;多目标配送中心选址问题研究综述[J];物流科技;2015年03期
7 Mike Jones;摩根·乐意;;配送中心选址的关键因素[J];中国物流与采购;2015年09期
8 胡利利;;S快递公司长沙配送中心选址影响因素分析[J];山西青年;2017年02期
9 迟秀军;;关于现代配送中心选址研究发展趋势的探讨[J];赤峰学院学报(自然科学版);2012年04期
10 周梅芳;叶洪涛;;基于免疫算法的物流配送中心选址[J];广西工学院学报;2012年03期
中国重要会议论文全文数据库 前9条
1 申福军;周建勤;;生产企业的区域配送中心选址研究[A];中国企业运筹学[2010(1)][C];2010年
2 任晓雯;;配送中心选址问题的均值-方差-熵模型[A];第十一届中国不确定系统年会、第十五届中国青年信息与管理学者大会论文集[C];2013年
3 张建;傅少川;;新鲜度影响需求的生鲜食品配送中心选址研究[A];第十三届中国管理科学学术年会论文集[C];2011年
4 吕运之;刘婧珏;徐晓璐;;基于神经网络和SVM配送中心选址研究[A];信息化、工业化融合与服务创新——第十三届计算机模拟与信息技术学术会议论文集[C];2011年
5 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];中国企业运筹学[2010(1)][C];2010年
6 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];第十二届中国管理科学学术年会论文集[C];2010年
7 肖健梅;王锡淮;付宇;;改进蚁群优化算法求解多配送中心选址问题[A];2009中国控制与决策会议论文集(2)[C];2009年
8 梅钢;;“万村千乡”市场工程配送中心的选址分析——广州市南沙区的实例分析[A];中国流通业与新农村建设理论研讨会论文集[C];2006年
9 肖建华;王飞;李永开;;基于非等覆盖半径的生鲜农产品配送中心选址模型研究[A];中国系统工程学会第十八届学术年会论文集——A13其他管理领域的创新研究成果问题[C];2014年
中国重要报纸全文数据库 前1条
1 药房培训网医药物流客座专家 路魁斌;配送中心选址攻略[N];21世纪药店;2014年
中国博士学位论文全文数据库 前5条
1 郜振华;配送中心选址模型与算法研究[D];东南大学;2006年
2 赵万华;区域物流配送中心选址的评价方法研究[D];武汉大学;2011年
3 威尔(Wael TRIKI);面向大宗商品电子批发市场的物流仓库和配送中心选址及车辆运输优化问题研究[D];华南理工大学;2015年
4 费腾;改进人工鱼群算法及其在物流选址优化中的应用研究[D];天津大学;2016年
5 李晓晖;应急物流规划与调度研究[D];南京航空航天大学;2015年
中国硕士学位论文全文数据库 前10条
1 李捷承;聚类算法在物流配送中心选址问题中的研究与应用[D];中国科学院大学(中国科学院沈阳计算技术研究所);2018年
2 施文昕;基于4PL的TC电商企业配送中心选址优化研究[D];华东理工大学;2018年
3 卢文倩;电商线下“生鲜圈”配送中心选址研究[D];太原理工大学;2017年
4 刘威;基于K-means及ERA的多配送中心选址优化[D];大连海事大学;2017年
5 曹夏夏;庞峰公司农产品配送中心选址研究[D];辽宁工程技术大学;2016年
6 高登彪;煤炭企业配送中心选址研究[D];华北电力大学;2014年
7 刘馨;有竞争的多配送中心选址问题研究[D];大连海事大学;2014年
8 黄晓龙;冷链配送中心选址研究[D];哈尔滨工业大学;2011年
9 高竟成;基于遗传算法的紧急物品配送中心选址问题的研究[D];合肥工业大学;2009年
10 臧红;基于定性定量方法的企业区域性配送中心选址问题研究[D];天津大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026