基于特征点的行车数据序列对齐.pdfVIP

第３８卷 第２期 福州大学学报（自然科学版） Ｖｏｌ．３８Ｎｏ．２ ２０１０年４月 ＪｏｕｒｎａｌｏｆＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ａｐｒ．２０１０ 文章编号：１０００－２２４３（２０１０）０２－０２０２－０６ 基于特征点的行车数据序列对齐 江诗锋，何振峰 （福州大学数学与计算机科学学院，福建 福州　３５０１０８） 摘要：依据背景知识，选择行车数据序列在隧道附近所特有的形态，作为该路段的特征点，进行序列的对齐． 给定一组未对齐的序列，使用期望最大化（ＥＭ）算法进行对齐：在Ｅ步算出标准序列，在Ｍ步对齐序列．在对 齐序列时，采用了基于形态的相似性度量找出待对齐序列与标准序列的最佳特征点匹配方案．本策略成功用 于福泉高速行车数据的对齐． 关键词：时间序列；对齐；行车数据；期望最大化（ＥＭ） 中图分类号：ＴＰ１８１　 文献标识码：Ａ ＦｅａｔｕｒｅｂａｓｅｄＶＴＤＲｄａｔａａｌｉｇｎｍｅｎｔ ＪＩＡＮＧＳｈｉ－ｆｅｎｇ，ＨＥＺｈｅｎ－ｆｅｎｇ （ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０１０８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｎｏｖｅｌｆｅａｔｕｒｅｂａｓｅｄａｌｉｇｎｍｅｎｔｔｅｃｈｎｉｑｕｅｆｏｒｐａｓｓｅｎｇｅｒｖｅｈｉｃｌｅｓｐｅｅｄｓｅｒｉｅｓｉｓｐｒｅｓ ｅｎｔｅｄ．Ｔｈｅｆｅａｔｕｒｅｕｔｉｌｉｚｅｄｈｅｒｅｉｓｔｈｅｓｐｅｃｉａｌｏｕｔｌｉｎｅｏｆｓｐｅｅｄｓｅｒｉｅｓｎｅａｒｔｕｎｎｅｌａｃｃｏｒｄｉｎｇｔｏ ｂａｃｋｇｒｏｕｎｄｋｎｏｗｌｅｄｇｅ．Ｇｉｖｅｎａｓｅｔｏｆｓｅｒｉｅｓｔｏｂｅａｌｉｇｎｅｄ（ｍａｒｋｅｄａｓＬ′），ｔｈｅｅｘｐｅｃｔａｔｉｏｎ ｍａｘｉｍｉｚａｔｉｏｎ（ＥＭ）ｍｅｔｈｏｄｉｓｕｔｉｌｉｚｅｄｔｏｈｅｌｐａｌｉｇｎｍｅｎｔ：ａｔｔｈｅｅｘｐｅｃｔａｔｉｏｎｓｔｅｐ，ｃｏｎｓｔｒｕｃｔａ ｓｔａｎｄａｒｄｃｕｒｖｅ（ＳＣ）．Ａｔｔｈｅｍａｘｉｍｉｚａｔｉｏｎｓｔｅｐ，ａｌｉｇｎａｌｌｓｅｒｉｅｓｗｉｔｈｓｔａｎｄａｒｄｃｕｒｖｅ．Ｄｕｒｉｎｇ ｔｈｅａｌｉｇｎｍｅｎｔ，ｔｈｅｂｅｓｔｍａｔｃｈｐａｉｒｏｆｆｅａｔｕｒｅｐｏｉｎｔｓｉｎＳＣａｎｄＬ′ｗａｓｆｏｕｎｄｏｕｔａｃｃｏｒｄｉｎｇｔｏａｎ ｏｕｔｌｉｎｅｂａｓｅｄｓｉｍｉｌａｒｉｔｙｍｅａｓｕｒｅｍｅｎｔ．Ｔｈｅａｌｉｇｎｍｅｎｔｔｅｃｈｎｉｑｕｅｈａｄｂｅｅｎａｐｐｌｉｅｄｔｏｔｈｅａｌｉｇｎ ｍｅｎｔｏｆｖｅｈｉｃｌｅｔｒａｖｅｌｉｎｇｄａｔａｉｎＦｕｑｕａｎｈｉｇｈｗａｙｓｕｃｃｅｓｓｆｕｌｌｙ． Ｋｅｙｗｏｒｄｓ：ｔｉｍｅ－ｓｅｒｉｅｓ；ａｌｉｇｎｍｅｎｔ；ｖｅｈｉｃｌｅｔｒａｖｅｌｉｎｇｄａｔａ；ｅｘｐｅｃｔａｔｉｏｎｍａｘｉｍｉｚａｔｉｏｎ（ＥＭ） 汽车行驶记录仪（ＶＴＤＲ，ＶｅｈｉｃｌｅＴｒａｖｅｌｉｎｇＤａｔａＲｅｃｏｒｄｅｒ）是一个放置在机动车上记录车辆运行状态信 息的仪器（又称ＩＶＤＲ，Ｉｎ－ＶｅｈｉｃｌｅＤａｔａＲｅｃｏｒｄｅｒ）．这些信息主要包括车速，此外还有一些辅助信息，如 是否开大灯、左转、右转和刹车等．利用收集来的行车数据，对驾驶活动进行有效分析，挖掘出频繁模式 与异常模式等，能有效遏止司机疲劳驾驶、超速等驾驶行为，也为道路交通事故的分析鉴定提供数据．因 此记录仪的使用对保障道路交通安全起到了重要的作用，更好地帮助道路运输安全管理． ＶＴＤＲ采集来的原始数据是基于时间的速度序列（ｔｉｍｅｂａｓｅｄｓｐｅｅｄｓｅｒｉｅｓ，ＴＳＳ）．由于车速主要受行车 环境的影响，这些环境包括道路质量、天气以及邻近的车辆等，这将会影响汽车在不同地点所花的时间， 从而影响ＴＳＳ的长度．目前处理长度不一的时间序列，主要有广泛应用于语音处理上的动态时间规