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

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

1、DOI:10.3979/j.issn.1673-825X.201105.020基于轨迹聚类的热点路径分析方法夏英'，温海平I，张旭2{1重庆邮电大学计算机学院，重庆400065:2帏国仁荷大学韩国仁川402751)摘要：随着猶能终端、移动定位、无线通信等技术的快速发展，在交通、物流等应用领域，大量受路网约朿的轨迹数据得以收集。利用轨迹数据分析热点路径，可以在时空和语义特征不变的询提下反映移动对象的运动和行为模式。在提取道路交叉点的基础上，引入轨迹的停留点语义，并将两者共同作为特征点进行轨迹划分，在轨

2、迹聚类笊基础上进行子轨迹权重分析，从而获得语义更为完整且用户关注度更高的热点路径。实验表明了轨迹划分和热点路径分析方法的有效性。关键词：路网约束；轨迹划分；轨迹聚类；热点路径中图分类号：TP311.13文献标识码：A文章编号：1673-825X(2011)05-0602-05HotrouteanalysismethodbasedontrajectoryclusteringXIAYing1,WENHai-Ping1,ZHANGXu21SchoolofComputerScienceandTechnolo

3、gy,ChongqingUniversityofPostsandTelecommunications,Chongqing,400065>China;2InhaUniversity,Incheon,4027519Korea)Abstract:Withthedevelopmentofsmartdevice,mobilepositioningandwirelesscommunicationtechnologies,numeroustrajectorydataconstrainedbyroadnetwork

4、canbecollectedfromapplicationfieldssuchastransportationandlogisticsHorouteanalysisusingtrajectorydataisbeneficialforreflect!ngthemotionandactionpatternsofmovingobjectswithoutcharrgingthespatio-temporalandsemanticpropertiesInthispaper,thecrossingpointso

5、froadnetworkandsemanticfeaturestopsoftrajectoryareextractedascharacteristicpointsfortrajectorypartitionThehotrouteswithhighersemanticintegrityanduserattentiondegreecanbeacquiredbyanalyzingtheweightofsub-trajectoriesbasedontheresultoftrajectorycluste-ri

6、ngExperimentsshowthatthetrajectorypartitionandhotrouteanalysismethodsareeffective.Keywords：roadnetworkconstrain;trajectorypartition:trajectoryclustering;hotroutes收稿日期:2011-04-01修订日期:2011£7T0基金项冃：重庆市计算机网络与通信技术重点实验室开放基金(CY-CNCL^009-01);重庆市科委科技项冃(CSTC2009

7、CB2015)FoundationItems：TheOpenFoundationofChongqingComputerNetworksandCommunicationsTechnologyLaboratoryCY-CNCL-2009-01);TheProjectofChongqingMunicipalScienceandTechnologyCommission(CSTC2009CB2015)0引言随着智能终端、移动定位、无线通信等技术的快速发展，在交通、物流等应用领域,通过智能手机、行业PDA(pe

8、rsonaldigitalassistant：等移动终端能够及时收集大量的轨迹数据。这些轨迹数据包括时I'可.位置、速度等基础信息，并在空间上受道路网络的约束，其中蕴含着丰富的知识⑴O热点路径通常是指移动对象频繁经过的路线，一定程度上反映着移动对象的个体或群体运动模式。从轨迹数据屮获取热点路径，可辅助城市规划.交通管理.用户调查等领域的决策分析⑵。热点路径可以通过移动对象聚类、高流量路径的连通性分析、轨迹聚类等方法获得X］。其中，移动对象聚类方法侧重于分析移动对象的静