基于轨迹聚类的热点路径分析方法研究

《基于轨迹聚类的热点路径分析方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP311密级公开重庆邮电大学硕士学位论文论文题目基于轨迹聚类的热点路径分析方法研究basedonTrajectoryClustering指导教师夏英教授学科专业盐差垫廛旦垫盔．论文提交日期2011年5月论文答辩日期2011．5．28论文评阅人答辩委员会主摩盒主生捻垒垒塑一年月日’1日I『L-ro-I·I-．．r’Ly

2、I}独创性声明IlflflllllIlIPllllllIJIJIxIrrlIllllfIIIflfll＼1989107本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别

3、加以标注和致谢的地方外，论文中不包含其它人已经发表或撰写过的研究成果，也不包含为获得重麽整鱼太堂或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：；妙缅f签字日期：z令f／年‘月／口日学位论文版权使用授权书本学位论文作者完全了解重鏖由E曳太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重庞邮电塞堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手

4、段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：毳鲂筠午签字日期：加，／，年多月／≯日聊躲徽签字日期：扫，，年6月f口日重庆邮电大学硕士论文摘要随着智能终端、移动定位、无线通信等技术的快速发展，在交通、物流等应用领域，大量受路网约束的轨迹数据得以收集。对移动对象的信息处理和知识获取日益成为人们研究和关注的热点，并被广泛应用在智能交通、手机服务、环境监测等信息系统中。可随时随地获取的、呈爆炸性增长的移动数据在给我们带来丰富信息的同时，“数据越丰富，知识反而越贫乏”的问题也日益突出。近年来，越来越多的学者认识到

5、，由于大部分移动对象的运动受到时间和空间的约束，研究移动对象的运动轨迹比研究其离散的位置点更符合用户关注的信息和知识。本文研究的目的就是面向移动位置服务和智能交通领域，通过分析轨迹的时空特征，利用聚类方法挖掘相似运动轨迹，从而发现移动对象的运动规律和行为模式，比如发现热点路径，从而为城市规划、交通管理、用户调查等领域提供辅助决策信息。本文介绍了聚类方法在轨迹数据挖掘领域的研究现状，通过分析路网约束条件下轨迹数据的时空特征和现有方法的不足，实现了一种基于轨迹聚类的热点路径分析方法。利用轨迹数据分析热点路径可以在时空和语义特征不变的前提下反

6、映移动对象的运动和行为模式。本文在提取道路交叉点的基础上，引入轨迹的停留点语义，并将两者共同作为特征点进行轨迹划分，在轨迹聚类的基础上进行子轨迹权重分析，从而获得语义更为完整且用户关注度更高的热点路径。算法分析和实验对比表明，该方法有效地降低了轨迹的存储空间与发现了热点路径。关键词：路网约束，子轨迹划分，轨迹聚类，热点路径AbstractWiththedevelopmentofsmartdevice，mobilepositioningandwirelesscommunicationtechnologies，numeroustraject

7、orydataconstrainedbyroadnetworkcanbecollectedfromapplicationfieldssuchastransportationandlogistics．Researchoninformationprocessingandknowledgediscoveryfrommovingobjectshaveattractpeople’Sattention，whichcanbeappliedinmanyarealikeintelligenttransportationsystem，mobileservi

8、cesystemandenvironmentmonitoringsystem．Theexplosivemobiledata，whichcouldbeacquiredatanytimeandanywhere，bringUSalotofinformation；however，theextrusiveproblem“massivedatamakesahardknowledgediscoveryprocess”becomemoreandmoreserious．Recently,moreandmoreresearchersrealizethatm

9、ostofthemovementsofmovingobjectsarespatio．temporalconstraint；researchonthetrajectoriesofmovingobjectsbr