Vehicle congestion degree acquiring method based on Hadoop

An acquisition method and congestion degree technology, applied in the field of Internet of Vehicles communication, can solve problems such as low efficiency, long time spent, unsuitable for analyzing traffic conditions, etc.

Inactive Publication Date: 2014-03-19
UNIV OF ELECTRONICS SCI & TECH OF CHINA +1
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0024] However, the mobile clustering algorithm is implemented in a serial manner. Firstly, the statistical GPS information is time- and regionalized through the MapReduce() function, and the GPS information at the same time t is divided into several regions, and then the calculations in each region are performed separately. After calculating the statistical congestion degree and linear congestion degree of an area, calculate the next area until all the areas at time t are calculated, and then calculate the statistical congestion degree and linear congestion degree at time t+1, press The time-growth sequence is calculated sequentially. This method uses sensor object technology to dynamically obtain information such as vehicle identification, position, instantaneous speed, forward direction, and real-time time. With the increase of traffic data acquisition sources, the amount of real-time traffic information is huge. It takes a long time and is inefficient to calculate, and it is not suitable for analyzing traffic conditions in the actual environment

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Vehicle congestion degree acquiring method based on Hadoop
  • Vehicle congestion degree acquiring method based on Hadoop
  • Vehicle congestion degree acquiring method based on Hadoop

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0055] figure 1 It is a flow chart of the Hadoop-based vehicle congestion degree acquisition method of the present invention.

[0056] In this example, if figure 1 Shown, the vehicle congestion degree acquisition method based on Hadoop of the present invention may further comprise the steps:

[0057] S101. Process statistical data through the MapReduce programming model; input the statistical GPS information, and divide the GPS information into N data fragments through the MapReduce programming model. When the Map() function reads the data fragments, one record is read each time, that is, the data fragments A row of GPS messages, read the next record after reading one record, the Map() function will decompose the read row of records into key-value pairs n ,V n >,n=1,2,…N, at K n Enter the offset of the first character of this line in the file, in V n Enter the content of this line of messages, where, V n The contents of the input message include: vehicle number no, gps me...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a vehicle congestion degree acquiring method based on Hadoop. Parallel processing on statistical GPS messages is carried out through multiple MapReduce tasks, parallel calculation of the statistical congestion degree and the linearity congestion degree of each area at one time is carried out through a congestion degree calculation function, so a problem of long calculation time existing in a mobile cluster algorithm is overcome, and calculation efficiency is greatly improved. The vehicle congestion degree acquiring method based on Hadoop can simultaneously realize automatic storing of data copy and automatic expansion of a computer cluster and further has properties of high expansibility and high fault tolerance performance.

Description

technical field [0001] The invention belongs to the technical field of Internet of Vehicles communication, and more specifically, relates to a Hadoop-based method for acquiring vehicle congestion. Background technique [0002] Identifying hotspots of moving vehicles in urban areas is essential for many smart city applications, while vehicle hotspots can be described as areas with high vehicle congestion, and extremely high congestion hotspots are usually locations of traffic congestion. [0003] Intuitively, the congestion degree of a point reflects how crowded a point is. Measuring the congestion degree becomes difficult when the distribution of the vehicle set is unknown. To quantify the congestion degree of an unknown object set in a place, we propose the mobile cluster algorithm. [0004] We assume that there is a set of N vehicles deployed on a two-dimensional city plane A, among these N vehicles, a small subset is the set of sensors that we have full awareness of....

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G08G1/01G06F19/00
Inventor 廖丹卜思桐孙罡陆川虞红芳许都
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap