面向城市道路交通信息挖掘的Apriori算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:rafezyp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息时代,感知、测量、记录、传播及存储等认识世界的方法得到跨越式发展。数据量呈现井喷式增长模式,但用来改造世界的从数据中获取的信息量相对贫乏。ITS技术的发展,利用装有GPS和通信设备的浮动车采集交通信息,可获取大量交通运行状态信息。人、车、路三要素相互制约,组成了城市道路交通信息。城市道路交通系统的时变性、复杂性和非线性特征,各种内外因导致系统具有高度的不确定性。如何让这些交通信息“发声”,达到对数据信息的“感传知应”,显得非常重要。本文研究了关联规则挖掘的基本问题,总结了经典的挖掘算法。结合城市交通信息特征,针对Apriori算法性能的缺陷,本文作了相关改进研究。改变数据库映射方式,避免了原有算法多次扫描数据库的开销;在得到每个候选项集的支持数以判断是否频繁项集时,借助Apriori算法的先验知识,由已有的频繁项集中的元素生成的候选项集确定不是频繁项集,那么该元素后续就不需连接,这样优化了连接步骤;在扫描数据库时,Apriori算法对候选项集和事务模式匹配,时间开销大,为此本文引进集合交集运算,简明易懂。通过这些改进策略,综合给出了改进算法。理论上说明了改进算法较原有算法的优越性以及在城市道路交通信息挖掘领域更好的适应性。针对诸多研究者在对挖掘算法进行分析和研究后,选择蘑菇集作为测试数据集,显得单一;且截至目前对道路交通拥堵进行关联规则挖掘缺乏有效研究。鉴于城市道路交通流的GPS数据经处理后,得到的数据集契合关联规则挖掘算法对数据的严格要求。因此,本文把关联规则算法应用到城市道路交通信息挖掘中去。借助浮动车监控中心的数据,经过数据选择和预处理,对区域内和区域间早、晚高峰时段的数据分别进行挖掘,生成了满足约束条件的频繁项集,找出了其中存在的有意义的强关联规则。考虑参数对结果的影响,作了进一步的分析,同时也验证了优化算法在效率上有所提升。分析所得到的关联规则,给道路交通参与者提供路径决策,用以指导科学出行,实现相对准确的交通预测和控制。最后,对本文所作的工作进行了总结,并指出了进一步研究的方向。
其他文献
我国磷脂资源丰富,但基本上用来做饲料磷脂,2010年美国嘉吉、ADM和中央大豆公司在我国市场上销售11 000 t左右浓缩磷脂,我国企业食品级磷脂的生产量很少,而且很难在市场上销
<正> 6月20—24日,中国船舶工业总公司“造船生产技术准备工作会议”在上海沪东造船厂召开,来自总公司生产经营部、物资部、全国各船舶工业公司、各船厂、设计院所以及物资部
0.1 副词“别”主要用于祈使句,如:别哭|别闹|别忘了|别吃了;也可以用于陈述句表示揣测,如:别又回家了吧。 0.2 “别”用于祈使句,一般认为表示劝阻或禁止。这不能说不对,但
由于我国大规模基础建设的展开,所需要建设的隧道也越来越多,而盾构机能够以更快的速度和更高的质量以及更低的成本完成对隧道的开挖,因此,对盾构机的需求也越来越急切。硬岩
分析了台风对长江口北槽深水航道回淤的影响规律,结果表明,1)波周期是一个能够反应台风影响是否传递到长江口拦门沙河段的敏感因素;2)长江口拦门沙河段水体受台风影响并不是
数据库是在线考试系统的重要组成部分,关系到数据的安全与完整以及在线考试系统的使用效果,提高数据库水平有着重要意义。对在线考试系统数据库的设计和应用展开研究,以有效
戏仿,作为后现代作品对传统文类或文本的借用,既可能是对现代生活的解构,也可能是对这些文类或文本本身的解构。戏仿电影常常以超文本方式来改造传统,颠覆经典。《史莱克》系
文章通过中外大学生军训模式的比较,并且对中国大学生军训工作展开调研,查摆主要问题,进而创新性地提出构建大学生军训工作的七大平台:思想政治教育平台、军事技能训练平台、
患者男,33岁,因解鲜红色血便2~3天入院。既往无胃肠病史,无致溃疡性药物应用史,无胃肠出血家族史。体检:Bp14.6/8.5kPa,P103次/分,R16次/分,无发热。无慢性肝病体征。腹部无压痛,无肝脏肿大,无腹水。直肠指诊无异常
空气泡沫驱油综合了空气驱油和泡沫驱油的双重优势,是一项富有创造性的提高采收率的新方法,它不仅具有调剖和驱油的双重功能,而且还克服了空气驱气窜的缺点。通过理论和实验