基于物联网的物流路径规划与频繁路径挖掘的研究 (1)

《基于物联网的物流路径规划与频繁路径挖掘的研究 (1)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士硕士学位论文杨俊瑶基于物基于物联网的物流路径规划与联网频繁路径挖掘的研究的物流路径规划与频杨俊瑶繁路径挖掘的研究2014二○一四年六月分类号密级UDC硕士学位论文基于物联网的物流路径规划与频繁路径挖掘的研究杨俊瑶学科专业计算机应用技术指导教师蒙祖强教授论文答辩日期2014-05-25学位授予日期答辩委员会主席陈友初教授级高级工程师广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加以标注和致谢的地方外，论文不包含任何其他个人或

2、集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料。与我一同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即：学校有权保存并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于：□

3、保密，在年解密后适用授权。不保密。(请在以上相应方框内打“√”)论文作者签名：日期：指导教师签名：日期作者联系电话：电子邮箱：基于物联网的物流路径规划与频繁路径挖掘的研究摘要随着物联网的普及，物联网逐渐应用于众多领域，其中之一是物流领域。在物流领域中路径规划直接影响着物流成本与物流过程中的时间消耗。由于物流中的物品本身带有实时的时空信息，这使得实时的路径规划与从物流数据中挖掘频繁路径成为可能。本文工作主要体现在两个方面。第一，针对基于物联网的物流网络中路径代价的时变性，建立了一种时间依赖的物流

4、网络模型，并在此基础上研究了实时的物流路径规划问题。针对现实中预测准确性随时间推移而降低，以及在预知程度较低时无法获得较好的路径规划等问题，提出了一种带弧代价预知程度参数的最小时间路径算法SWPL以及基于SWPL实时的逐步规划的解决方案。该算法考虑了预测的精度问题,在传统Dijkstra算法的基础上引入了一种与时间相关的弧代价计算方法。实验表明在预知程度较高与在预知程度较低但采用逐步规划的解决方案都能取得良好的路径规划效果。第二，在基于物联网的物流中，会产生海量蕴含时空信息的物品移动数据。这些数

5、据中包含着很多有助于提高物流科学管理的知识，目前从这些数据中找出这些有用的知识采用的主要是数据挖掘技术。其中频繁路径作为反映物流特征的重要知识之一，可为优化物流的路径规划、研究物流的变化规律等提供重要的参考信息。频繁路径的获取是通过频繁序列模式挖掘算法，本文根据物流网络及物流的特征设计了一种充分考虑物流网络I拓扑信息的频繁路径序列挖掘算法PMWTI。在该算法中引入了代价容忍度剪枝法，用于候选路径序列的深度剪枝，以去除部分不可能是频繁路径序列的候选路径序列，在一定程度上降低了候选路径序列规模。实验

6、表明，相比没有采用该剪枝方法的同等算法，PMWTI的频繁路径挖掘效率更高。本文工作可为科学的物流管理提供参考，提出的方法可用于物流中实时的路径规划、物流路由的优化、物流规律的发现等。关键词：最小代价路径路径规划频繁路径频繁模式数据挖掘IIRESEARCHONLOGISTICSPATHPLANNINGANDFREQUENTPATHMININGBASEDONINTERNETOFTHINGSABSTRACTAsthepopularizationofInternetofThings(IoT),IoTis

7、widelyusedinmanyfields,oneofthemislogistics.Inthefieldoflogistics,pathplanninginfluencestheexpenseandtimecostoflogisticsdirectly.Asthethingsinlogisticscontainingrealtimeinformationofspatial,itmakesrealtimepathplanningandminingfrequentpathfromlogistic

8、sdatapossible.Thispaperworksmainlyintwoaspects.First,forthecostsofpathsoflogisticsnetworksalwaysvaryingwithtime,thispaperproposesatime-dependentnetworksmodel,andthenstudiestherealtimelogisticspathplanningproblembasedonit.Forthepredictaccuracydecrease