一种基于轨迹大数据离线挖掘与在线实时监测的出租车异常轨迹检测算法

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:cutemaomao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以防止出租车欺诈绕路为例,提出一种基于出租车GPS时空轨迹数据离线挖掘与在线实时检测相结合的异常轨迹检测算法,获得快速反馈实时检测的结果.首先,将路网地图进行网格化切分并编号,用Pathlet方法优化常用的以GPS点组成的轨迹序列,并将轨迹通过匹配、补全等处理变换为Pathlet序列.然后,从大量出租车历史数据中,获得轨迹的Pathlet序列,并聚类得到起点与终点之间正常的K类轨迹.当实时轨迹需要被检测时,便与K类正常轨迹进行匹配,只需计算两段Pathlet序列的编辑距离,并同时考量时间和空间两个维度设定
其他文献
在水产养殖中,水体的溶氧量对鱼类生长和发育有很大影响,很有必要对其进行监控。为了提高监控的效果,建立了水产养殖溶解氧监控系统的数学模型,利用Simulink软件设计了PID控
在经济全球化程度日益深入的背景下,国际竞争日趋激烈,为了提高自身核心竞争力和国际地位,我国提出了创新驱动的发展战略,以加快建设创新型国家的步伐。而当今世界经济发展呈
1956年,蹲了六七年监狱的周养浩,离开重庆,北上京都,进入北京功德林战犯管理所。这个跻身国民党“军统三剑客”的少将特务曾经是一个法律人。生于浙江的他,20岁就从上海法学
噪声污染作为世界三大环境问题之一严重影响着人类的生活和健康,由于汽车产生的噪声污染尤为严重,许多国家都制定法规标准限制汽车噪声。文章主要介绍欧洲汽车行业中对噪声的
利用ANSYS软件对压电陶瓷径向振动进行分析,分析发现15 mm×2 mm的压电陶瓷在20~95 k Hz内存在1个76.615 k Hz的最佳共振频率,不仅如此,研究还发现无论压电陶瓷厚径比t≥1还
随着马铃薯的价值逐渐得到人们的认可,以及马铃薯产量的不断增加,马铃薯种植、收获及深加工成为各国面临的重要课题。为此,介绍了国内外马铃薯机械的发展概况。目前,欧美地区
用十字分解法来分解三次五项式的因式,是不是优越?教师们的意见是有分歧的。黄光同志的这篇文章,从他的教学实践提出了自己的看法,认为不应该过信于“十字分解法”,我们欢迎
不确定性理论分析和算法研究一直是工程界关注的热点,可靠性是处理不确定性的有效途径之一。本文通过区间模型上下界来描述不确定参数,建立非概率可靠性分析模型,在非概率可
目的:探讨对小儿支气管炎患儿进行整体护理的临床效果。方法:对2012年3月~2013年10月期间我院收治的40例小儿支气管炎患儿的临床资料进行回顾性研究。我们将这40例患儿随机分