基于MapReduce的城市道路旅行时间实测计算.pdfVIP

Vo1．42No．9 计算机与数字工程 总第 299期 1542 Computer DigitalEngineering 2014年第 9期 基于MapReduce的城市道路旅行时间实测计算 张 帅 赵卓峰 丁维龙 王晓晖 (北方工业大学云计算研究中心 北京 100041) 摘 要 城市道路旅行时间计算一直是智能交通系统中研究的核心问题之一，准确高效的旅行时间计算可以有效地 帮助道路管控，减少交通拥挤。然而面对巨大而且快速增长盼城市道路交通检测数据，如何将分布式计算模式融合到传统 的旅行时间计算问题中已成为一个亟待解决的问题。论文基于海量道路车牌识别数据，设计了基于MapReduce编程模型 的城市道路旅行时间实测计算的算法。并利用 Hadoop环境进行了实现 ，可以支持对自定义路段集下不同时间段道路旅行 时间的计算。通过实验证明，相对于传统的旅行时间计算方式，在计算时间上基于MapReduce的旅行时间计算模式可以提 高十倍以上。 关键词 旅行时间；MapReduce；分布式计算；智能交通 中图分类号 TP301 DOI：10．3969／j．issn1672—9722．2014．09．003 UrbanRoadTripTimeMeasuredCalculationBasedonMapReduce ZHANG Shuai ZHAO Zhuofeng DING W eilong WANG Xiaohui (ResearchCenterforCloudComputing，NorthChinaUniversityofTechnology，Bering 100041) Abstract Thecalculationoftrave1timeinurbanroadhasbeenoneofthecoreissuesinthestudyoftheintelligent transportationsystems．Accurateandefficientcalculationoftraveltimecaneffectivelyhelptocontroltheurbanroadsystem andavoidtrafficcongestion．However，withalargeandrapidlygrowingofurbanroadtrafficmonitordata，itwouldbeaur— gentproblem toapplythedistributedcomputingmodeltothetraditionalcalculationoftraveltime．Inthispaper，basedon massiveroadvehicleidentificationdata．MapReduceprogrammingframeworkisusedtodesignaalgorithm foractua1meas— urementofurbanroadtraveltime．AndusingHadoopenvironmentstoimplement，itcansupportthecalculationofroadtray— eltimeindifferenttimeperiodsunderthecustom sectionsets．Ourexperimentsshow thatMapReduce-basedcomputingmod— e1ismorethan10timesfasterincomputationtimethanthetraditionalway． KeyWords traveltime，MapReduce，distributedcomputation，intelligenttransportationsystems ClassNum~r TP301 要依据，为道路交通的研究、交通规划设计、交通管 1 引言 理部门提供决策辅助支持，同时对缓解城市交通问 近几十年来，旅行时间的研究一直是智能交通 题将起到一定的帮