海量车牌识别数据集上基于时空划分的旅行时间计算方法.pdfVIP

第５ 期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．５ ２０１６ 年５ 月 ＡＣＴＡ ＥＬＥＣＴＲＯＮＩＣＡ ＳＩＮＩＣＡ Ｍａｙ　２０１６ 海量车牌识别数据集上基于时空 划分的旅行时间计算方法 １，２ １，２ １ 赵卓峰 ，丁维龙 ，张　帅 （１北方工业大学云计算研究中心，北京 １００１４４；２大规模流数据集成与分析技术北京市重点实验室，北京 １００１４４） 　　摘　要：　城市路段旅行时间计算是智能交通领域的一个研究热点．车牌识别数据作为近年来新兴的一种针对城 市道路行驶车辆的实时监测数据，具有持续生成且数据量大、时间空间相关等特性．为了利用车牌识别数据集进行高 效、准确的旅行时间计算，给出了基于车牌识别数据集的旅行时间计算定义，在此基础上提出一种基于时空划分的流 水线式并行计算模型，并给出了该模型基于实时ＭａｐＲｅｄｕｃｅ 的实现．通过一组基于海量真实车牌识别数据集的实验 表明，本文方法在亿级车牌识别数据集上的旅行时间计算性能方面相对于直接基于Ｈａｄｏｏｐ 的实现可以提高３ 倍以 上，同时具有适合细粒度划分及受路网规模影响小的特点． 关键词：　旅行时间；时空划分；流水线并行；实时ＭａｐＲｅｄｕｃｅ；车牌识别数据 中图分类号：　ＴＰ３０１　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２ （２０１６）０５１２２７０７ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．０５．０３１ Ａ Ｔｒａｖｅｌ Ｔｉｍｅ Ｃａｌｃｕｌａｔｉｏｎ Ｍｅｔｈｏｄ Ｂａｓｅｄ ｏｎ ＳｐａｔｉｏＴｅｍｐｏｒａｌ Ｄａｔａ Ｐａｒｔｉｔｉｏｎ ｏｆ ＬａｒｇｅＳｃａｌｅ Ｌｉｃｅｎｓｅ Ｐｌａｔｅ Ｒｅｃｏｇｎｉｔｉｏｎ Ｄａｔａ Ｓｅｔ １，２ １，２ １ ＺＨＡＯ Ｚｈｕｏｆｅｎｇ ，ＤＩＮＧＷｅｉｌｏｎｇ ，ＺＨＡＮＧＳｈｕａｉ （１Ｃｌｏｕｄ ＣｏｍｐｕｔｉｎｇＲｅｓｅａｒｃｈ Ｃｅｎｔｅｒ，Ｎｏｒｔｈ Ｃｈｉｎａ ＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ １００１４４，Ｃｈｉｎａ； ２ＢｅｉｊｉｎｇＫｅｙＬａｂｏｒａｔｏｒｙｏｎ Ｉｎｔｅｇｒａｔｉｏｎ ａｎｄＡｎａｌｙｓｉｓ ｏｆＬａｒｇｅＳｃａｌｅ ＳｔｒｅａｍＤａｔａ，Ｂｅｉｊｉｎｇ １００１４４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｔｈｅｃａｌｃｕｌａｔｉｏｎｏｆｔｒａｖｅｌｔｉｍｅ ｏｆｃｉｔｙｒｏａｄｓｉｓａｎｉｍｐｏｒｔａｎｔｉｓｓｕｅｉｎｔｈｅｄｏｍａｉｎｏｆｔｈｅｉｎｔｅｌｌｉｇｅｎｔｔｒａｎｓｐｏｒｔａ ｔｉｏｎ ｓｙｓｔｅｍｒｅｓｅａｒｃｈ．Ｌｉｃｅｎｓｅｐｌａｔｅｒｅｃｏｇｎｉｔｉｏｎｄａｔａｉｓｏｎｅｋｉｎｄｏｆｍｏｎｉｔｏｒｉｎｇｄａｔａｆｏｒｖｅｈｉｃｌｅｓｒｕｎｎｉｎｇｏｎｕｒｂａｎｒｏａｄｓ，ｗｈｉｃｈ ｈａｓ ｓｏｍｅ ｎｅｗ ｆｅａｔｕｒｅｓ，ｓｕｃｈ ａｓ ｈｉｇｈ ｖｏｌｕｍｅ，ｈｉｇｈ ｖｅｌｏｃｉｔｙ ａｎｄ ｓｐａｔｉｏｔｅｍｐｏｒａｌ ｃｏｒｒｅｌａｔｉｏｎ．Ｉｎ ｏｒｄｅｒ ｔｏ ａｃｈｉｅｖｅ ｔｒａｖｅｌ ｔｉｍｅ ｃａｌｃｕｌａｔｉｏｎｓ ｏｎ ｍａｓｓｉｖｅ ｌｉｃｅｎｓｅ ｐｌａｔｅ ｒｅｃｏｇｎｉｔｉｏｎ ｄａｔａ ｃｏｌｌｅｃｔｉｏｎ，ｗｅ ｐｒｅｓｅｎｔ ｔｈｅ ｆｏｒｍａｌ ｄｅｆｉｎｉｔｉｏｎ ｏｆ ｔｒａｖｅ