基于数据挖掘算法的托盘流转封闭环识别

《基于数据挖掘算法的托盘流转封闭环识别》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＾硕±学位论文，；ｍ论文题目：基于数据挖掘算法的托盘流转封闭环识别導国内图书分类号：Ｕ２５２．８密级：公开５５．１国际图书分类号：６西南交通大学研究生学位论文基于数据挖掘算法的巧盘流转封闭环识别年级２０１３级姓名牛宇锋申请学位级别工学硕壬专业交通运输规划与管理指导老师章雪岩教授二零壹六年五月ＣｌａｓｓｉｆｉｅｄＩｎｄｅｘ：Ｕ２５２．８Ｕ．Ｄ．Ｃ：６５５１．ＳｏｕｔｈｗｅｓｔＪｉａｏｔｏｎＵｎｉｖｅｒｓｉｔｇｙＭａｓｔｅｒＤｅｇｒｅｅ

2、ＴｈｅｓｉｓＴＨＥＩＤＥＮＴＩＦＩＣＡＴＩＯＮＯＦＰＡＬＬＥＴＦＬＯＷＣＬＯＳＥＤＬＯＯＰＷＨＩＣＨＢＡＳＥＤＯＮＤＡＴＡＭＩＮＩＮＧＡＬＧＯＲＩＴＨＭＧｒａｄｅ：２０１３Ｃａｎｄｉｄａｔｅ：ＹｕｆｅｎＮｉｕｇＡｃａｄｅｍｉｃＤｅｇｒｅｅＡｐｐｌｉｅｄｆｏｒ：ＭａｓｔｅｒＤｅｇｒｅｅＳｅｃｉａｌｉｔ：ＴｒａｎｓｏｒｔａｔｉｏｎｌａｎｎｉｎａｎｄｍａｎａｅｍｅｎｔｐｙｐｐｇｇＳｕｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＸｕｅｙａｎＺｈａｎｐｇＭａ２０１６ｙ，

3、西南交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并，允许论文被查阅和借阅向国家有关部口或机构送交论文的复印件和电子版。本人授权西南交通大学可Ｗ将本论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印。、缩印或扫描等复印手段保存和汇编本学位论文本学位论文属于１．保密□，在年解密后适用本授权书；２。．不保密因｛使用本授权书“＂（请在Ｗ上方框内打Ｖ）Ｉ、ｆ；学位论文作者签名；指导老师签名一曰期；；曰期西南交通大学硕±学位论文主要工

4、作（贡献）声明本人在学位论文中所做的主要工作或贡献如下：（Ａｏｒｉ－－１．对目前比较流行的关联规则挖掘Ｈ大算法ｐｒｉ、ＭＣＰａｔｈｓ、ＦＰＧｒｏｗｔｈ），进行对比分析，并结合托盘流转数据的实际特点将Ａｐｒｉｏｒｉ算法确定为本研究的基础算法。２，．提出了基于Ａｐｒｉｏｒｉ算法的托盘流转封闭环识别模型并对模型产生的思想、２模型假设进行阐述，同时确定了识别出不含方向信息的频繁项集Ｗ后，识别巧盘流向信息的方法。一３Ａ－．对ｐｒｉｏｒｉ算法进行了定程度的改进，主要是在频繁ｋ１项集生成频繁ｋ前増加了一个剪枝操作，

5、从而减小候选ｋ项集的数量，进而提升算法效率。本人郑重声明：所呈交的学位论文，是在导师指导下独立进巧研究工作所得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确说明。本人完全了解违反上述声明所引起的一切法律责任将由本人承担。学位论文作者签名：斗乘許日期；兴西南交通大学硕±研究生学位论文第Ｉ页ｉｉ随着我国物流业的不断进步，ｗ托盘共用为代表的可重用资源优化使用势必成为物流业的发展趋势，托盘共用系统的

6、建立可Ｗ为社会节约大量的物流成本，也可Ｗ为环境保护做出巨大的贡献。在托盘共用系统的不断推进过程中，相应数据库中会沉淀大量的托盘流转信息，这些信息当中隐藏着很多重要的知识，通过对这些知识的挖掘可Ｗ发现托盘流动的实际特点，为托盘共用系统的决策者提供相应的决策支持。通过关联规则的使用可Ｗ发现托盘流转数据当中出现频率较高的关联规则，，即频繁项集，而这些数据当中又隐含着存在封闭环流动趋势的托盘信息通过对这些数据进行相关处理，可Ｗ准确识别出存在于托盘流转数据当中的封闭环流动信息。这些信息可Ｗ为托盘库存的优化和服务站节

7、点位置的优化提供依据，在提升托盘共用系统运营效率的同时，降低运营成本。本文首先对托盘共用系统的研究现状和数据挖掘的研究现状进行介绍，随后提出了托盘流转封闲环的概念，并通过对比分析的方法将Ａｐｒｉｏｒｉ算法确定为本研究的基础算法。鉴于Ａｐｒｉｏｒｉ算法自身效率低下的问题，本论文提出了算法的改进建议，一－即在频繁ｋ１项集生成频繁ｋ项集的过程中增加个剪枝操作，从而减小频繁ｋ项集的生成数量，从而提升算法的效率。本文提出了基于Ａｐｒｉｏｒｉ算法的封闲环识别模型，并对该模型做出了相应＝一的模型假设，归纳来讲，本模

8、型的计算过程分为步；第，通过Ａｐｒｉｏｒｉ关联规则挖掘算法识别出托盘路径数据当中的频繁２项集，；第二通过时间＝相减的方法来判断频繁２项集当中托盘的具体流向情况第，通过构造矩；阵的方式来识别托盘流