基于优化关联规则的车辆轨迹分析研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:duoduodehua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济发展,人民生活水平不断提高,智慧城市建设在各地逐渐加大建设力度,是新基建建设的重点内容之一。其中,对车辆的管控是智慧城市建设的首要内容。一方面需要对城市车辆目标进行全面检测和识别,另一方面也要对特定车辆的轨迹进行分析刻画,以便能够掌握重要车辆的相关信息,例如查找伴随车辆,分析车辆落脚点,进行车辆轨迹预测等。这些信息将会给交通管理等相关部门提供巨大的辅助作用,对智慧城市的建设提供强大的数据支撑。但是随着城市车辆的大量增加,对车辆信息进行分析,管理,挖掘的难度也越来越大。为了更好的服务社会,相关部门迫切需要新的方式方法来高效的分析和利用这些数据。因此,通过关联规则算法完成对车辆轨迹的分析有着重要的应用意义。本文首先介绍了智慧城市的基本发展情况,车辆轨迹的种类,以及关联规则的产生和发展。重点分析了关联规则中的Apriori算法,并对其和其改进算法的优缺点做出总结。针对车辆轨迹分析方面的不足之处,做出了如下改进:1.针对经典Apriori算法的性能瓶颈问题,提出优化的T-Apriori算法,使其能够适合进行车辆轨迹分析。该算法采用布尔值矩阵的形式对数据进行关联,仅仅需要对数据库进行一次扫描,就可以得到频繁项集,极大的降低I/O资源浪费。并且在运算过程中,充分利用关联规则的性质进行剪枝,从而数据了压缩,提高了运算效率。2.运用T-Apriori算法对车辆进行关联分析,通过设定阂值,寻找满足阈值的频繁项集组来判定伴随车辆。该方法可以在大规模数据集中挖掘出伴随车辆组,解决了传统方法在伴随车辆挖掘过程中性能不足的缺陷。不仅充分利用了资源,而且获得更加丰富的信息,极大提高了效率。3.按照车辆在某一区域内出现频率的高低,将车辆落脚点预测分成高频车辆和低频车辆两个部分。利用T-Apriori关联规则的方法,将车牌号码和对应的历史落脚点进行关联,分析预测车辆可能的落脚点。并且在此基础上,结合路网实际情况,完成车辆的轨迹预测。实验结果证明,该方法可以较准确的完成车辆实时落脚点预测,并且相对精确的预测车辆的轨迹,具有一定的实用性。
其他文献
目的:探讨胶原酶溶解术联合三氧消融术治疗颈椎间盘突出症的疗效。方法:研究组应用医用三氧发出器、胶原酶注射剂,在X线引导下,选择C2C7间隙,前路穿刺进入椎间盘中心处,注入浓
目的:了解遭遇创伤事件骨折患者住院期间的情绪障碍程度。方法:近期遭遇创伤事件骨折患者(遭遇创伤事件组)51例和同期骨科住院未遭遇创伤事件的48例同龄、同性别患者(对照组)接受汉
《诗经·唐风·蟋蟀》是诗、乐、舞三位一体的艺术形式。它不仅有其独特的乐舞意象,作为一种意识形态也是对当时晋国时代特征的反映。
漆酶与木质素过氧化物酶和锰过氧化物酶共同构成木质素降解酶系,在土壤腐殖质和有机质的形成过程中具有重要作用。为了探索和发现高寒草地土壤耐低温产漆酶真菌资源,进一步认识漆酶对高寒草地土壤有机质转化的作用,本论文主要开展了高寒草地土壤产漆酶真菌筛选、优良菌株生物学特性、漆酶的酶学性质以及对土壤有机质的矿化作用等4个方面的研究。研究结果如下:1、采用底物显色法从高寒草地土壤中筛选了9株产漆酶真菌,采用IT
目的:比较齐拉西酮与喹硫平治疗女性精神分裂症的疗效及不良反应。方法:94例符合CCMD-3精神分裂症诊断标准的患者,随机分为两组,各47例,分别给予齐拉西酮和喹硫平治疗8周,采用
目的:比较外侧扩展入路结合载距突螺钉与外侧“L”型入路治疗SandersⅢ型跟骨骨折的疗效。方法:自2014年10月至2017年10月治疗的跟骨关节内骨折(SandersⅢ型),按手术顺序随机分组,观察组行外侧扩展入路结合载距突螺钉手术治疗,复位跟骨后关节面及体部主要骨折块后,优先在导向器引导下置入载距突螺钉,采用跟骨外侧钛板固定;对照组行传统外侧L形入路,复位骨折后采用跟骨外侧钛板固定。记录两组
目的:观察促肝细胞生长素(PHGF) 联合复方甘草酸苷治疗重型肝炎的临床疗效.方法:对我科2006-2008年收治的重型肝炎患者随机分为治疗组(80例)和对照组(40例),治疗组采用综合疗
丙察碧足一条连接西藏和云南的道路,从云南省贡山独龙族怒族自治县的丙中洛乡经西藏省察隅县察瓦龙乡,最终到达碧土乡(简称:丙察碧)。沿线基本概括了西藏自然景观与人文景观的经典
为检测Android远程控制类恶意软件,该文通过对实际的该类软件进行分析,提出一种基于控制依赖分析的动态污点检测方法。动态污点分析技术是一种检测恶意软件的主流技术。该文
拉罗是法国19世纪作曲家,也是西方音乐历史上著名浪漫主义作曲家,自幼便练习大提琴,在进行大提琴演奏上能够灵活掌握大提琴演奏力度、速度及音区变化等技巧,充分发挥出大提琴