期刊文献+

基于MapReduce的城市道路旅行时间实测计算 被引量:6

Urban Road Trip Time Measured Calculation Based on MapReduce
下载PDF
导出
摘要 城市道路旅行时间计算一直是智能交通系统中研究的核心问题之一,准确高效的旅行时间计算可以有效地帮助道路管控,减少交通拥挤。然而面对巨大而且快速增长的城市道路交通检测数据,如何将分布式计算模式融合到传统的旅行时间计算问题中已成为一个亟待解决的问题。论文基于海量道路车牌识别数据,设计了基于MapReduce编程模型的城市道路旅行时间实测计算的算法。并利用Hadoop环境进行了实现,可以支持对自定义路段集下不同时间段道路旅行时间的计算。通过实验证明,相对于传统的旅行时间计算方式,在计算时间上基于MapReduce的旅行时间计算模式可以提高十倍以上。 The calculation of travel time in urban road has been one of the core issues in the study of the intelligent transportation systems. Accurate and efficient calculation of travel time can effectively help to control the urban road system and avoid traffic congestion. However, with a large and rapidly growing of urban road traffic monitor data, it would be a urgent problem to apply the distributed computing model to the traditional calculation of travel time. In this paper, based on massive road vehicle identification data, MapReduce programming framework is used to design a algorithm for actual measurement of urban road travel time. And using Hadoop environments to implement, it can support the calculation of road travel time in different time periods under the custom section sets. Our experiments show that MapReduce-based computing model is more than 10 times faster in computation time than the traditional way.
出处 《计算机与数字工程》 2014年第9期1542-1546,共5页 Computer & Digital Engineering
基金 北京市自然科学基金重点项目(编号:4131001 4133083) 北京市属高等学校创新团队建设与教师职业发展计划项目(编号:IDHT20130502) 北方工业大学校科研基金资助
关键词 旅行时间 MAPREDUCE 分布式计算 智能交通 travel time, MapReduce, distributed computation, intelligent transportation systems
  • 相关文献

参考文献10

二级参考文献38

  • 1何春玉,王歧东.运用CMEM模型计算北京市机动车排放因子[J].环境科学研究,2006,19(1):109-112. 被引量:44
  • 2谢绍东,宋翔宇,申新华.应用COPERTⅢ模型计算中国机动车排放因子[J].环境科学,2006,27(3):415-419. 被引量:115
  • 3霍红,贺克斌,王歧东.机动车污染排放模型研究综述[J].环境污染与防治,2006,28(7):526-530. 被引量:67
  • 4WHITET.Hadoop权威指南[M].北京:清华大学出版社.2010.5.
  • 5DEAN J, GHEMAWAT S. MapReduce:simplified data processing on large cluster[ C ]//Proc of OSDI Conference. 2004:137-150.
  • 6CJJ37-2012,城市道路工程设计规范[S].
  • 7Cortes, C. E, Lavanya, R., Oh, J., Jayakrishnan, R. (2001). A general purpose methodology for link travel time estimation using multiple point detection of traffic [ R ]. Technical Report, Department of Civil Engineering andinstitute of transportation studies, University of Califonaia, Irvine, 2001.
  • 8S Cohen,JL Bosseboeuf,N Schwab. Probe vehicle sample sizes for travel time estimation on equipped motorways [ C ]//Road Transport Information and Control. IEE 2002 : 172-176.
  • 9Francois Dion, Hesham Rakha. Estimating dynamic roadway travel times using automatic vehicle identification data for low sampling rates [ J ]. Transportation Research Part B,2006( 40) :745-766.
  • 10Kang W E,D S Choi,T Chishaki. Travel time distribution for two-way roads with two lanes [ C ]. Proeeedings on The 3rd World Congress on Intelligent TransportationSystems, ITS America, Orlando, Florida 1996.

共引文献61

同被引文献68

  • 1雷少梅,贾旭杰,于在洋.基于高斯核函数的短时交通流量预测[J].中央民族大学学报(自然科学版),2013,22(S1):82-87. 被引量:1
  • 2李晓毅,徐兆棣.关联规则挖掘的算法分析[J].辽宁工程技术大学学报(自然科学版),2006,25(2):318-320. 被引量:17
  • 3王轶,达新宇.分布式并行数据挖掘计算框架及其算法研究[J].微电子学与计算机,2006,23(9):223-225. 被引量:10
  • 4孟小峰,丁治明.移动数据管理:概念与技术[M].北京:清华大学出版社,2009.
  • 5Dean J, Ghemawat S. MapReduce= Simplified data processing on large clusters [J]. Communications of the ACM, 2008, 51(1)= 107-113.
  • 6Sergio I, Eduardo M. Location-dependent query processing: Where we are and where we are heading [J]. ACM Computing Surveys, 2010, 42(3).. Article 12.
  • 7Pritchett D. BASE An acid alternative [J]. Queue, 2008, 6 (3) 48-55.
  • 8Abadi D J, Ahmad Y, Balazinska M, et al. The design of the Borealis stream processing engine [C] //Proc of the 2nd Biennial Conf on Innovative Data Systems Research. New York: ACM, 2005:277-289.
  • 9Motwani R, Widom J, Arasu A, et al. Query processing, resource management, and approximation in a data stream management system [C] //Proc of the 1st Biennial Conf on Innovative Data Systems Research. New York: ACM, 2003: 176-187.
  • 10Golab L, Tamer M. Issues in data stream management [J]. SIGMOD Record, 2003, 32(2): 5-14.

引证文献6

二级引证文献45

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部