CN104281709B - The generation method and system of traffic information tile map - Google Patents
The generation method and system of traffic information tile map Download PDFInfo
- Publication number
- CN104281709B CN104281709B CN201410581716.5A CN201410581716A CN104281709B CN 104281709 B CN104281709 B CN 104281709B CN 201410581716 A CN201410581716 A CN 201410581716A CN 104281709 B CN104281709 B CN 104281709B
- Authority
- CN
- China
- Prior art keywords
- map
- information data
- traffic information
- block
- sensing equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
The present invention discloses the generation method and system of traffic information tile map.Method includes：Obtain road network information data and traffic information data；Determine sensing equipment and the incidence relation in section；Read the base map of target area map；Normalized is made to current traffic information data；The map that level of zoom is n grades is divided into multiple rectangle blocks, calculate the update complexity of current traffic information data in each rectangle block, adjustment keeps the update complexity of current traffic information data in each rectangle block equal, obtains adaptive rectangle block division result；The calculating of traffic information data before different adaptive rectangle blocks is distributed to the different enterprising trades of computer node generates map block coating and renders to corresponding map base map, and generation includes the map block of current traffic information data；All map blocks are merged, tile map is generated.Using technical solution provided by the invention, the time for generating tile map can be reduced, improves efficiency.
Description
Technical field
The present invention relates to information technology field more particularly to a kind of generation methods and system of traffic information tile map.
Background technology
Currently, network map and contacting for people's Working Life are increasingly closer, the work(of circuit query, vehicle mounted guidance etc.
Application that can be in daily life is especially extensive.ITS (Intelligent Transportation System, intelligent transport system
System) it is the traffic control system that newly-developed gets up.GIS (Geographic Information System, geography information system
System), GPS (Global Positioning System, global positioning system) theory and technology will incorporate this system together
In, provide digital Platform for ITS.ITS based on GIS, GPS can provide real-time dynamic information clothes for road users
Business improves trip mode, also can provide control reference information for road management person, effectively improve the traffic capacity of existing road
And safety.
Currently, being generated for dynamic traffic service information, mainly pass through GIS server and offer traffic information tile map
Traffic information server cooperating, basic GIS server receives user's request, and certain to traffic information server application
The traffic information tile figure (traffic information tile figure) of engineer's scale, longitude and latitude range, each tile figure size phase of traffic information
Deng after obtaining feedback, traffic information tile figure being superimposed with local basic GIS map (i.e. the base map of map), obtains traffic
Information map simultaneously feeds back to user and shows；The newest real-time road data of traffic information server timing acquisition carry out road conditions rendering,
It generates traffic information tile figure and stores.
But in current technology, since each tile figure of division is equal in magnitude, and the traffic letter in each tile figure
But not all, the amount of traffic information in some tile figures is very big for breath amount, needs longer time calculating just to can determine that, watt having
Amount of traffic information in piece figure is smaller, and the calculative time is also less, and the amount of traffic information in each tile figure is counted
After the completion of calculation, it could be superimposed with local basic GIS map and be available to user, the consuming time is longer, and efficiency is relatively low.
Invention content
In view of this, the present invention provides a kind of generation methods and system of traffic information tile map, to reduce life
At the time of tile map, efficiency is improved.
To achieve the above object, the present invention provides the following technical solutions：
A kind of generation method of traffic information tile map, including：
Road network information data are obtained, road network information table corresponding with the road network information data is created；The road network letter
Breath data include the geographical location information in each section；
Traffic information data is obtained, sensing equipment information and the traffic information data are stored to sensing equipment information
Table；The sensing equipment information includes the geographical location information of sensing equipment；
The geographical location information of the sensing equipment and the geographical location information in section are subjected to matching primitives, determine described in
The incidence relation of sensing equipment and section；
The base map of target area map is read from Distribution GIS service platform server；
The current traffic information data in the current collection period of the sensing equipment are calculated, to the current traffic information number
According to making normalized；
The map that level of zoom is n grades is divided into multiple rectangle blocks, calculates the Current traffic in each rectangle block
The update complexity of information data, between the rectangle block, the update complexity of the current traffic information data is different
When, the size of the rectangle block is adjusted, the update complexity phase of the current traffic information data in each rectangle block is made
Deng obtaining adaptive rectangle block division result；
The base map of the target area map is divided into bottom corresponding with the adaptive rectangle block division result
Figure block distributes the different adaptive rectangle blocks to carrying out the adaptive rectangle region on different computer nodes
The calculating of the current traffic information data in block, generation include the map block coating of the current traffic information data；
The map block coating is rendered into corresponding map base map, generation includes the current traffic information data
Map block；
The map block generated on all computer nodes is reconsolidated, generation includes the current traffic information data
Tile map.
Preferably, the road network information data are obtained from the Distribution GIS service platform, in Hadoop platform
HBASE database in create corresponding with road network information data road network information table, the Hadoop platform is built
On the server of the Distribution GIS service platform.
Preferably, the traffic information data is obtained by the sensing equipment, the sensing equipment includes：Ground sense line
Circle, radar, camera and video camera.
Preferably, the sensing equipment information includes：
Number, type, title, geographical location, acquisition direction and the acquisition traffic information data of the sensing equipment
Type.
Preferably, it is described by sensing equipment information and the traffic information data storage to sensing equipment information table it
Before, further include：
The sensing equipment information table is created in the HBASE database of Hadoop platform.
Preferably, described that the geographical location information of the sensing equipment and the geographical location information in section are subjected to matching meter
It calculates, determines the sensing equipment and the incidence relation in section, including：
Obtain the geographical location information of the sensing equipment；
Alternative section associated with the sensing equipment is searched from the road network information table；
In alternative section, section associated with the sensing equipment is determined.
Preferably, further include：
The tile map is divided into the rectangular tile map of same size, is stored in HBASE database, the square
Shape tile map includes the current traffic information data.
A kind of generation system of traffic information tile map, including：
First acquisition module creates road network corresponding with the road network information data for obtaining road network information data
Information table；The road network information data include the geographical location information in each section；
Second acquisition module, for obtaining traffic information data, by sensing equipment information and the traffic information data
Store sensing equipment information table；The sensing equipment information includes the geographical location information of sensing equipment；
First computing module, for carrying out the geographical location information of the sensing equipment and the geographical location information in section
Matching primitives determine the sensing equipment and the incidence relation in section；
Third acquisition module, for reading target area map from Distribution GIS service platform server
Base map；
Second computing module, it is right for calculating the current traffic information data in the current collection period of the sensing equipment
The current traffic information data make normalized；
Adaptive rectangle block generation module is calculated for level of zoom to be divided into multiple rectangle blocks for n grades of map
The update complexity of the current traffic information data in each rectangle block, between the rectangle block, the current friendship
When the update complexity difference of logical information data, the size of the rectangle block is adjusted, is made described current in each rectangle block
The update complexity of traffic information data is equal, obtains adaptive rectangle block division result；
Map block coating generation module, for the base map of the target area map to be divided into and the adaptive square
The corresponding base map block of shape block division result distributes the different adaptive rectangle blocks to different computer sections
The calculating of the current traffic information data in the adaptive rectangle block is carried out on point, generation includes the Current traffic letter
Cease the map block coating of data；
Map block generation module, for the map block coating to be rendered to corresponding map base map, generation includes
The map block of the current traffic information data；
Tile map generation module generates packet for reconsolidating the map block generated on all computer nodes
Include the tile map of the current traffic information data.
Preferably, further include：
Sensing equipment information table creation module is set for creating the sensing in the HBASE database of Hadoop platform
Standby information table.
Preferably, further include：
Regular tile map generation module, the rectangular tile map for the tile map to be divided into same size,
It is stored in HBASE database, the rectangular tile map includes the current traffic information data.
It can be seen via above technical scheme that compared with prior art, the present invention provides a kind of traffic information tile
Map generalization method and system.Using technical solution provided by the invention, the map that level of zoom is N grades is divided into multiple rectangles
Block calculates the update complexity of the current traffic information data in each rectangle block, between the rectangle block, institute
When stating the update complexity difference of current traffic information data, the size of the rectangle block is adjusted, is made in each rectangle block
The update complexity of the current traffic information data is equal, obtains adaptive rectangle block division result, at this point, each adaptive
Answer the complexity of the current traffic information data update in rectangle block equal, it can be current in each rectangle block of efficient balance
The calculating time of traffic information data, make all rectangle blocks complete current traffic information data in respective block calculate it is total
The body time reduces, in addition, the different adaptive rectangle blocks is distributed described certainly to progress on different computer nodes
The calculating of current traffic information data in rectangle block is adapted to, generation includes that the map block of the current traffic information data applies
Layer can improve the efficiency of calculating due to separate computations, then the reduction calculating time renders to the map block coating
Corresponding map base map, generation include the map block of the current traffic information data, will be generated on all computer nodes
Map block reconsolidate, generate include the current traffic information data tile map.Therefore, it is provided using the present invention
Technical solution, can effectively reduce generate tile map time, improve efficiency.
Description of the drawings
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
The embodiment of invention for those of ordinary skill in the art without creative efforts, can also basis
The attached drawing of offer obtains other attached drawings.
Fig. 1 is a kind of flow chart of the generation method of traffic information tile map provided in an embodiment of the present invention；
Fig. 2 is a kind of structure chart of the generation system of traffic information tile map provided in an embodiment of the present invention.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation describes, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
In order to make the foregoing objectives, features and advantages of the present invention clearer and more comprehensible, below in conjunction with the accompanying drawings and specific real
Applying mode, the present invention is described in further detail.
Embodiment
Referring to Fig. 1, Fig. 1 is a kind of flow of the generation method of traffic information tile map provided in an embodiment of the present invention
Figure.As shown in Figure 1, this method includes：
Step S101 obtains road network information data, creates road network information table corresponding with the road network information data；
Specifically, being obtained from GIS (Geographic Information System, GIS-Geographic Information System) service platform
The road network information data, the road network information data include the geographical location information in each section；In Hadoop platform
Road network information table corresponding with the road network information data is created in HBASE database, the Hadoop platform is built in institute
On the server for stating Distribution GIS service platform.The road network information table includes：Section is numbered, section title, section
The beginning and the end longitude and latitude, road section length and section industrial grade.The entire road network of specified region (such as Xihu District of Hangzhou City) is converted
For road network information table, each section in region possesses unique section number.
Step S102 obtains traffic information data, and sensing equipment information and the traffic information data are stored to biography
Feel facility information table；The sensing equipment information includes the geographical location information of sensing equipment；
Specifically, it is described by sensing equipment information and the traffic information data storage to sensing equipment information table it
Before, further include：The sensing equipment information table is created in the HBASE database of Hadoop platform.The sensing equipment information
Table includes：Device numbering, device type, device name, device location (longitude and latitude), equipment acquisition direction (including 1：From east to
West, 2：From west to east, 3：From south to north, 4：From north to south), acquire traffic parameter type.Each equipment possesses unique equipment
Number.
Specifically, obtaining the traffic information data by the sensing equipment, the sensing equipment includes：Ground sense line
Circle, radar, camera and video camera.The sensing equipment information includes：The number of the sensing equipment, type, title, geography
The type of position, acquisition direction and the acquisition traffic information data.
Further, it is illustrated with the traffic flow information data instance in traffic information data.It is set by each sensing
The standby flow analysis algorithms of itself obtain traffic flow information data.Sensing equipment type and its magnitude of traffic flow of the present invention
Data calculation is as follows：
Ground induction coil：When vehicle passing detection region, electric current can jump in traffic detector under the action of electromagnetic induction
Jump formula rises, the trigger recording instrument when the electric current is more than specified threshold values, realizes to vehicle and by the detection of time, acquisition
Traffic flow parameter is set as：Wherein F/V/N table shows that sensor type is ground induction coil, and P indicates sensor
GPS (Global Positioning System, global positioning system) position<Longitude l, latitude g>, V indicates to collect
Current road segment traffic parameter, the present embodiment are traffic flow parameter, and D indicates that sensor collection point wagon flow direction, t expression parameters are adopted
The time of collection；The time complexity that ground induction coil calculates the update magnitude of traffic flow is denoted as OFVN；
Radar acquires：Using radar linear frequency modulation technical principle, satisfy the need surface launching microwave, high by being carried out to echo-signal
Fast digitized processing analysis in real time, detects vehicle flowrate, the contactless friendship of the traffic essential information such as occupation rate, speed and vehicle
Logical detector obtains traffic parameter and is set as：Wherein RAD indicates that sensor type is radar, and P indicates sensing
The GPS location of device<Longitude l, latitude g>, the current road segment traffic parameter that V expressions collect, the present embodiment is that the magnitude of traffic flow is joined
Number, D indicate sensor collection point wagon flow direction, the time of t expression parameters acquisition；Radar acquisition calculate update the magnitude of traffic flow when
Between complexity be denoted as ORAD；
Bayonet acquires：Video capture is carried out to each vehicle for current road segment of passing through, passes through the technological means such as Car license recognition
According to the statistical vehicle flowrates such as track, period, vehicle, average speed and space headway etc., the traffic parameter of acquisition is set as：Wherein BAY indicates that sensor type is video tollgate devices, and P indicates the GPS location of sensor<Longitude l,
Latitude g>, the current road segment traffic parameter that V expressions collect, the present embodiment is traffic flow parameter, and D indicates sensor acquisition
Point wagon flow direction, the time of t expression parameters acquisition；The time complexity that bayonet acquisition calculates the update magnitude of traffic flow is denoted as OBAY；
Video acquisition：The video data on road section is acquired by video capture device, passes through the intelligence such as pattern-recognition
Change means obtain the data on flows of road, and the traffic parameter of acquisition is set as：Wherein Video representative sensors
Type is video capture device, and P indicates the GPS location of sensor<Longitude l, latitude g>, V indicates the current road segment that collects
Traffic parameter, the present embodiment are traffic flow parameter, and D indicates sensor collection point wagon flow direction, the acquisition of t expression parameters when
Between.The time complexity that video acquisition calculates the update magnitude of traffic flow is denoted as OVIDEO。
The geographical location information of the sensing equipment and the geographical location information in section are carried out matching meter by step S103
It calculates, determines the sensing equipment and the incidence relation in section；
Specifically, the step S103 includes：
A, the geographical location information of the sensing equipment is obtained；
B, alternative section associated with the sensing equipment is searched from the road network information table；
Specifically, calculating the error radius of the sensing equipment first.For example, for the random of video camera (video acquisition)
Error meets the variance of system, covariance matrix model is：
Wherein σx、σyIt is the standard deviation of sensor measurement errors,It is the variance of sensor measurement errors,The covariance of sensor measurement errors, then error ellipse εEFormula is as follows：
Wherein α is oval major semiaxis, and b is oval semi-minor axis, and φ is that transverse is orientated and direct north angle.
Then, it centered on camera position, will fall in error ellipse εESection in region is collectively labeled as alternative section.
C, in alternative section, section associated with the sensing equipment is determined.
Specifically, assuming error ellipse εEIntersection point with alternative section is respectively：(x1,y1), (x2,y2), then it is handed over passing through
Point linear equation be：
Wherein a=1,Calculate video camera to it is each alternatively
The air line distance in section：
Obtain section blk_ associated with video camera
idi：
blk_idi=argmin { dj,l}。
Step S104 reads the base map of target area map from GIS service Platform Server；
Step S105 calculates the current traffic information data in the current collection period of the sensing equipment, to described current
Traffic information data makees normalized；
Specifically, being illustrated with the traffic flow information data instance in traffic information data.
The sensing equipment acquires n traffic flow data in current collection period, i.e., current collection period,
Then the section flow in a collection period is denoted as：Qs, other types of traffic parameter can also be calculated, such as section average speed
It is denoted as：Vs, section average occupancy is denoted as：Os：
Section flow Qs：
Section average speed Vs：
Section average occupancy Os：
The data unit and order of magnitude difference acquired due to different sensors, returns data using average difference method
One change is handled：
Wherein yv、yQ、yOThe section average speed after normalization, section flow, section average occupancy are indicated respectively.This
Traffic flow data is uploaded in the sensing equipment information table in HBase in embodiment, including：Sensor name, sensing
Device is numbered and the location information (GPS) of sensor, normalizes traffic parameter.
The map that level of zoom is n grades is divided into multiple rectangle blocks by step S106, is calculated described in each rectangle block
The update complexity of current traffic information data, between the rectangle block, the update of the current traffic information data is multiple
It is miscellaneous degree it is different when, adjust the size of the rectangle block, make the update of the current traffic information data in each rectangle block
Complexity is equal, obtains adaptive rectangle block division result；
Specifically, being still illustrated with the traffic flow information data instance in traffic information data.
Calculate the update complexity O (Bi) of traffic flow information data in each rectangle block Bi：
(1) by the map point of n-th (n ∈ [1, N], N are the quantity of GIS service platform level of zoom to be provided) rank
Y blocks are horizontally divided into, x blocks are vertically divided into, then whole region are divided into xy rectangle block, shown in following table 1：
Table 1：
Rectangle block BiIt is denoted as<B_idi,(Vi,Hi), (Vi+1,,Hi+1)>；
(2) statistics rectangle block BiThe type and quantity of interior sensor, are denoted asWherein, m is sensor type：1 table
Show ground induction coil, 2 indicate radar, and 3 indicate bayonet, and 4 indicate that video acquisition, i indicate rectangle block number；
Calculate BiInterior all section { blk_idi, judgment method is section blk_idiMidpoint (xmi,ymi) whether be located at
Rectangle block BiIt is interior；
Vi≤xmi≤Vi+1,Hi≤ymi≤Hi+1
It determines and all is distributed in rectangle block BiInterior all corresponding equipment { dev_idj}；
Count the type and quantity of the sensor in rectangle block Bi
Wherein,
(3) time complexity for calculating the magnitude of traffic flow of Bi is denoted as
(4) the time complexity mean value and variance of the map magnitude of traffic flow for updating n-th grade are calculated：
(5) Vi and Hi is adjusted as follows：
Wherein α and β is respectively the study intensity of n-th grade of map magnitude of traffic flow time complexity mean value and variance；
(6) (1), (2), (3) step are repeated, until Vi and Hi restrains：
|Vi-Vi+1|≤εtarget
|Hi-Hi+1|≤εtarget
Wherein εtargetFor preset convergence threshold, optionally, generally 1.0e-3。
Finally so that the update complexity of the current traffic information data is equal in each rectangle block, obtains adaptive
Answer rectangle block division result.
The base map of the target area map is divided into and the adaptive rectangle block division result phase by step S107
Corresponding base map block distributes the different adaptive rectangle blocks described adaptive to carrying out on different computer nodes
It includes the map block of the current traffic information data to answer the calculating of the current traffic information data in rectangle block, generation
Coating；
Specifically, being still illustrated with the traffic flow information data instance in traffic information data.According to step
Map base map is divided into according to level corresponding with adaptive rectangle block by the adaptive rectangle block division result of rapid S106
Base map block, base map block is denoted as：<bMap_idi,bMapi>；It will be certainly using the Map-Reduce mechanism of Hadoop platform
Adapt to rectangle block BiB_idiWith the adaptive rectangle block B for including corresponding traffic parameteriIt is divided into key-value pairBy base map block bMapiBMap_idiWith base map block bMapiIt is divided into key
Value pairThe Map mechanism of Hadoop is according to bMap_idiAnd B_idiIt will be different
Adaptive rectangle block is distributed to calculating of the completion to traffic flow information data on the different computer nodes of Hadoop platform,
Generate the map block figure layer for including traffic flow information data.
The map block coating is rendered to corresponding map base map by step S108, and generation includes the Current traffic
The map block of information data；
Specifically, the map block coating is rendered into map base map corresponding with the map block coating, it is raw
At the map block for including the current traffic information data.
Step S109 reconsolidates the map block generated on all computer nodes, and generation includes the current friendship
The tile map of logical information data.
The map that level of zoom is N grades is divided into multiple rectangle blocks, counted by the technical solution provided using above-described embodiment
The update complexity for calculating the current traffic information data in each rectangle block, it is described current between the rectangle block
When the update complexity difference of traffic information data, the size of the rectangle block is adjusted, makes described in each rectangle block work as
The update complexity of preceding traffic information data is equal, obtains adaptive rectangle block division result, at this point, each adaptive rectangle
The complexity of current traffic information data update in block is equal, being capable of Current traffic letter in each rectangle block of efficient balance
The calculating time for ceasing data makes all rectangle blocks complete the overall time that the current traffic information data in respective block calculate
Reduce, in addition, distributing the different adaptive rectangle blocks to carrying out the adaptive square on different computer nodes
The calculating of current traffic information data in shape block, generation include the map block coating of the current traffic information data, by
In separate computations, the efficiency of calculating can be improved, then the map block coating is rendered to correspondence by the reduction calculating time
Map base map, generate include the current traffic information data map block, the ground that will be generated on all computer nodes
Figure block reconsolidates, and generation includes the tile map of the current traffic information data.Therefore, using skill provided by the invention
Art scheme can effectively reduce the time for generating tile map, improve efficiency.
In addition, described certainly to progress on different computer nodes due to distributing the different adaptive rectangle blocks
(optional, the present invention uses the Distributed Calculation based on Hadoop for the calculating of current traffic information data in adaptation rectangle block
Platform), i.e., the traffic information on each tile figure is calculated to height concurrency, it can be under the conditions of calculating time restriction, simultaneously
Calculate multiple traffic information datas.
Further, above-described embodiment provide technical solution, further include：
The tile map is divided into the rectangular tile map of same size, is stored in HBASE database, the square
Shape tile map includes the current traffic information data.
Further, above-described embodiment provide technical solution, further include：
The rectangular tile map is updated every preset time.
In order to more comprehensively illustrate technical solution provided by the invention, the present invention provides a kind of traffic information tile
Map generalization system.
Referring to Fig. 2, Fig. 2 is a kind of structure of the generation system of traffic information tile map provided in an embodiment of the present invention
Figure.As shown in Fig. 2, the system includes：
First acquisition module 201 creates road corresponding with the road network information data for obtaining road network information data
Net information table；The road network information data include the geographical location information in each section；
Second acquisition module 202, for obtaining traffic information data, by sensing equipment information and the traffic information number
Sensing equipment information table is arrived according to storage；The sensing equipment information includes the geographical location information of sensing equipment；
First computing module 203 is used for the geographical location information of the geographical location information of the sensing equipment and section
Matching primitives are carried out, determine the sensing equipment and the incidence relation in section；
Third acquisition module 204, for reading target area map from Distribution GIS service platform server
Base map；
Second computing module 205, for calculating the current traffic information data in the current collection period of the sensing equipment,
Normalized is made to the current traffic information data；
Adaptive rectangle block generation module 206, for level of zoom to be divided into multiple rectangle blocks for n grades of map,
The update complexity for calculating the current traffic information data in each rectangle block, it is described to work as between the rectangle block
When the update complexity difference of preceding traffic information data, the size of the rectangle block is adjusted, is made described in each rectangle block
The update complexity of current traffic information data is equal, obtains adaptive rectangle block division result；
Map block coating generation module 207, for by the base map of the target area map be divided into it is described adaptive
The corresponding base map block of rectangle block division result is answered, the different adaptive rectangle blocks is distributed to different calculating
The calculating of the current traffic information data in the adaptive rectangle block is carried out on machine node, generation includes the current friendship
The map block coating of logical information data；
Map block generation module 208 generates packet for the map block coating to be rendered to corresponding map base map
Include the map block of the current traffic information data；
Tile map generation module 209 is generated for reconsolidating the map block generated on all computer nodes
Include the tile map of the current traffic information data.
In order to advanced optimize technical solution provided by the invention, traffic information tile map provided in an embodiment of the present invention
Generation system, further include：
Sensing equipment information table creation module is set for creating the sensing in the HBASE database of Hadoop platform
Standby information table；
Regular tile map generation module, the rectangular tile map for the tile map to be divided into same size,
It is stored in HBASE database, the rectangular tile map includes the current traffic information data.
It can be seen via above technical scheme that compared with prior art, the present invention provides a kind of traffic information tile
Map generalization method and system.Using technical solution provided by the invention, the map that level of zoom is N grades is divided into multiple rectangles
Block calculates the update complexity of the current traffic information data in each rectangle block, between the rectangle block, institute
When stating the update complexity difference of current traffic information data, the size of the rectangle block is adjusted, is made in each rectangle block
The update complexity of the current traffic information data is equal, obtains adaptive rectangle block division result, at this point, each adaptive
Answer the complexity of the current traffic information data update in rectangle block equal, it can be current in each rectangle block of efficient balance
The calculating time of traffic information data, make all rectangle blocks complete current traffic information data in respective block calculate it is total
The body time reduces, in addition, the different adaptive rectangle blocks is distributed described certainly to progress on different computer nodes
The calculating of current traffic information data in rectangle block is adapted to, generation includes that the map block of the current traffic information data applies
Layer can improve the efficiency of calculating due to separate computations, then the reduction calculating time renders to the map block coating
Corresponding map base map, generation include the map block of the current traffic information data, will be generated on all computer nodes
Map block reconsolidate, generate include the current traffic information data tile map.Therefore, it is provided using the present invention
Technical solution, can effectively reduce generate tile map time, improve efficiency.
Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by
One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation
Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning
Covering non-exclusive inclusion, so that the process, method, article or equipment including a series of elements includes not only that
A little elements, but also include other elements that are not explicitly listed, or further include for this process, method, article or
The intrinsic element of equipment.In the absence of more restrictions, the element limited by sentence "including a ...", is not arranged
Except there is also other identical elements in the process, method, article or apparatus that includes the element.
Each embodiment is described by the way of progressive in this specification, the highlights of each of the examples are with other
The difference of embodiment, just to refer each other for identical similar portion between each embodiment.For system disclosed in embodiment
For, since it is corresponded to the methods disclosed in the examples, so description is fairly simple, related place is said referring to method part
It is bright.
The step of method described in conjunction with the examples disclosed in this document or algorithm, can directly be held with hardware, processor
The combination of capable software module or the two is implemented.Software module can be placed in random access memory (RAM), memory, read-only deposit
Reservoir (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technology
In any other form of storage medium well known in field.
The foregoing description of the disclosed embodiments enables those skilled in the art to implement or use the present invention.
Various modifications to these embodiments will be apparent to those skilled in the art, as defined herein
General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, of the invention
It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one
The widest range caused.
Claims (10)
1. a kind of generation method of traffic information tile map, which is characterized in that including：
Road network information data are obtained, road network information table corresponding with the road network information data is created；The road network information number
According to the geographical location information for including each section；
Traffic information data is obtained, sensing equipment information and the traffic information data are stored to sensing equipment information table；
The sensing equipment information includes the geographical location information of sensing equipment；
The geographical location information of the sensing equipment and the geographical location information in section are subjected to matching primitives, determine the sensing
The incidence relation of equipment and section；
The base map of target area map is read from Distribution GIS service platform server；
The current traffic information data in the current collection period of the sensing equipment are calculated, the current traffic information data are made
Normalized；
The map that level of zoom is n grades is divided into multiple rectangle blocks, calculates the current traffic information in each rectangle block
The update complexity of data between the rectangle block, when the update complexity difference of the current traffic information data, is adjusted
The size of the whole rectangle block, keeps the update complexity of the current traffic information data in each rectangle block equal, obtains
To adaptive rectangle block division result；
The base map of the target area map is divided into base map area corresponding with the adaptive rectangle block division result
Block distributes the different adaptive rectangle blocks to carrying out in the adaptive rectangle block on different computer nodes
The calculating of the current traffic information data, generation include the map block coating of the current traffic information data；
The map block coating is rendered into corresponding map base map, generation includes the map of the current traffic information data
Block；
The map block generated on all computer nodes is reconsolidated, generation includes watt of the current traffic information data
Piece map；
Wherein, the update complexity for calculating the current traffic information data in each rectangle block includes：
For each rectangle block Bi, calculate the rectangle block BiInterior all section { blk_idi, judgment method is section
blk_idiMidpoint (xmi,ymi) whether it is located at the rectangle block BiIt is interior,
Vi≤xmi≤Vi+1,Hi≤ymi≤Hi+1；
It determines and all is distributed in the rectangle block BiInterior all corresponding equipment { dev_idj}；
Count the rectangle block BiThe type and quantity of interior sensor, are denoted as
Wherein,M is sensor type：1 indicates ground induction coil, and 2 indicate radar, and 3 indicate bayonet, 4 tables
Show that video acquisition, i indicate rectangle block number；
The update complexity for calculating the magnitude of traffic flow of the rectangular module Bi is denoted as
Wherein, OFVNIndicate that ground induction coil acquisition calculates the time complexity of the update magnitude of traffic flow, ORADIndicate that radar acquisition calculates
Update the time complexity of the magnitude of traffic flow, OBAYIndicate that bayonet acquisition calculates the time complexity of the update magnitude of traffic flow, OVIDEOIt indicates
Video acquisition calculates the time complexity of the update magnitude of traffic flow.
2. according to the method described in claim 1, it is characterized in that, obtaining institute from the Distribution GIS service platform
Road network information data are stated, road network corresponding with the road network information data is created in the HBASE database of Hadoop platform
Information table, the Hadoop platform are built on the server of the Distribution GIS service platform.
3. according to the method described in claim 1, it is characterized in that, obtaining the traffic information number by the sensing equipment
According to the sensing equipment includes：Ground induction coil, radar, camera and video camera.
4. according to the method described in claim 1, it is characterized in that, the sensing equipment information includes：
Number, type, title, the class in geographical location, acquisition direction and the acquisition traffic information data of the sensing equipment
Type.
5. according to the method described in claim 1, it is characterized in that, described by sensing equipment information and the traffic information number
Before storage to sensing equipment information table, further include：
The sensing equipment information table is created in the HBASE database of Hadoop platform.
6. according to the method described in claim 1, it is characterized in that, described by the geographical location information of the sensing equipment and road
The geographical location information of section carries out matching primitives, determines the sensing equipment and the incidence relation in section, including：
Obtain the geographical location information of the sensing equipment；
Alternative section associated with the sensing equipment is searched from the road network information table；
In alternative section, section associated with the sensing equipment is determined.
7. according to the method described in claim 1, it is characterized in that, further including：
The tile map is divided into the rectangular tile map of same size, is stored in HBASE database, the rectangle watt
Piece map includes the current traffic information data.
8. a kind of generation system of traffic information tile map, which is characterized in that including：
First acquisition module creates road network information corresponding with the road network information data for obtaining road network information data
Table；The road network information data include the geographical location information in each section；
Second acquisition module stores sensing equipment information and the traffic information data for obtaining traffic information data
To sensing equipment information table；The sensing equipment information includes the geographical location information of sensing equipment；
First computing module, for matching the geographical location information of the geographical location information of the sensing equipment and section
It calculates, determines the sensing equipment and the incidence relation in section；
Third acquisition module, the base map for reading target area map from Distribution GIS service platform server；
Second computing module, for calculating the current traffic information data in the current collection period of the sensing equipment, to described
Current traffic information data make normalized；
Adaptive rectangle block generation module calculates each for level of zoom to be divided into multiple rectangle blocks for n grades of map
The update complexity of the current traffic information data in rectangle block, between the rectangle block, the Current traffic letter
When ceasing the update complexity difference of data, the size of the rectangle block is adjusted, the Current traffic in each rectangle block is made
The update complexity of information data is equal, obtains adaptive rectangle block division result；
Map block coating generation module, for the base map of the target area map to be divided into and the adaptive rectangle region
The corresponding base map block of block division result distributes the different adaptive rectangle blocks to different computer nodes
The calculating of the current traffic information data in the adaptive rectangle block is carried out, generation includes the current traffic information number
According to map block coating；
Map block generation module, for the map block coating to be rendered to corresponding map base map, it includes described to generate
The map block of current traffic information data；
Tile map generation module, for reconsolidating the map block generated on all computer nodes, generation includes institute
State the tile map of current traffic information data；
Wherein, the adaptive rectangle block generation module calculates in each rectangle block the current traffic information data more
The process of new complexity, including：
For each rectangle block Bi, calculate the rectangle block BiInterior all section { blk_idi, judgment method is section
blk_idiMidpoint (xmi,ymi) whether it is located at the rectangle block BiIt is interior,
Vi≤xmi≤Vi+1,Hi≤ymi≤Hi+1；
It determines and all is distributed in the rectangle block BiInterior all corresponding equipment { dev_idj}；
Count the rectangle block BiThe type and quantity of interior sensor, are denoted as
Wherein,M is sensor type：1 indicates ground induction coil, and 2 indicate radar, and 3 indicate bayonet, 4 tables
Show that video acquisition, i indicate rectangle block number；
The update complexity for calculating the magnitude of traffic flow of the rectangular module Bi is denoted as
Wherein, OFVNIndicate that ground induction coil acquisition calculates the time complexity of the update magnitude of traffic flow, ORADIndicate that radar acquisition calculates
Update the time complexity of the magnitude of traffic flow, OBAYIndicate that bayonet acquisition calculates the time complexity of the update magnitude of traffic flow, OVIDEOIt indicates
Video acquisition calculates the time complexity of the update magnitude of traffic flow.
9. system according to claim 8, which is characterized in that further include：
Sensing equipment information table creation module, for creating the sensing equipment letter in the HBASE database of Hadoop platform
Cease table.
10. system according to claim 8, which is characterized in that further include：
Regular tile map generation module, the rectangular tile map for the tile map to be divided into same size preserve
In HBASE database, the rectangular tile map includes the current traffic information data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410581716.5A CN104281709B (en) | 2014-10-27 | 2014-10-27 | The generation method and system of traffic information tile map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410581716.5A CN104281709B (en) | 2014-10-27 | 2014-10-27 | The generation method and system of traffic information tile map |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104281709A CN104281709A (en) | 2015-01-14 |
| CN104281709B true CN104281709B (en) | 2018-09-14 |
Family
ID=52256582
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410581716.5A Active CN104281709B (en) | 2014-10-27 | 2014-10-27 | The generation method and system of traffic information tile map |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104281709B (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105022818A (en) * | 2015-07-08 | 2015-11-04 | 纪兴瑞 | Tile map storing and loading method |
| CN105224291B (en) * | 2015-09-29 | 2017-12-08 | 北京奇艺世纪科技有限公司 | A kind of data processing method and device |
| CN105786942B (en) * | 2015-11-27 | 2019-11-26 | 武汉大学 | A kind of geography information storage system based on cloud platform |
| CN105913673B (en) * | 2016-05-18 | 2018-10-12 | 杭州智诚惠通科技有限公司 | A kind of large-scale road network signal lamp presumption method |
| CN107016924B (en) * | 2016-12-20 | 2020-04-07 | 阿里巴巴集团控股有限公司 | Tile map generation method, updating method and updating device in virtual map |
| CN109141446B (en) * | 2018-07-04 | 2021-11-12 | 阿波罗智能技术(北京)有限公司 | Method, apparatus, device and computer-readable storage medium for obtaining map |
| CN109269513B (en) * | 2018-09-10 | 2021-03-23 | 克立司帝控制系统（上海）股份有限公司 | Intelligent road identification method and system in electronic map |
| DK180774B1 (en) * | 2018-10-29 | 2022-03-04 | Motional Ad Llc | Automatic annotation of environmental features in a map during navigation of a vehicle |
| CN111210513A (en) * | 2018-11-21 | 2020-05-29 | 阿里巴巴集团控股有限公司 | Information processing method, device, equipment and storage medium |
| CN110457271B (en) * | 2019-08-13 | 2022-04-26 | 苏州超擎图形软件科技发展有限公司 | Tile map updating method and system |
| CN111564035B (en) * | 2020-03-17 | 2021-10-08 | 北京掌行通信息技术有限公司 | Dynamic road condition fusion expression method, device and storage medium |
| CN111611334A (en) * | 2020-04-24 | 2020-09-01 | 国家电网有限公司 | Power grid geographic information system fusing multi-source information |
| CN112991723B (en) * | 2021-02-07 | 2022-09-30 | 云控智行(上海)汽车科技有限公司 | Method, system and terminal for dividing task parallel granularity of intelligent networked computer based on geographic area |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103177577A (en) * | 2011-12-26 | 2013-06-26 | 北京掌城科技有限公司 | Dynamic traffic information service providing method based on map layer overlapping |
| CN103279487A (en) * | 2013-04-25 | 2013-09-04 | 中国科学院遥感与数字地球研究所 | Organization and management method of map tile caching |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102046910B1 (en) * | 2013-03-08 | 2019-11-22 | 한국전자통신연구원 | System and method for providing tile-map using electronic navigation chart |
-
2014
- 2014-10-27 CN CN201410581716.5A patent/CN104281709B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103177577A (en) * | 2011-12-26 | 2013-06-26 | 北京掌城科技有限公司 | Dynamic traffic information service providing method based on map layer overlapping |
| CN103279487A (en) * | 2013-04-25 | 2013-09-04 | 中国科学院遥感与数字地球研究所 | Organization and management method of map tile caching |
Non-Patent Citations (1)
| Title |
|---|
| 智能交通系统中的瓦片地图技术研究与应用;周沛;《中国优秀硕士学位论文全文数据库》;20080715;C034-131 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104281709A (en) | 2015-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104281709B (en) | The generation method and system of traffic information tile map | |
| Jiang et al. | A review of urban computing for mobile phone traces: current methods, challenges and opportunities | |
| ES2366875T3 (en) | DEVICE AND PROCEDURE FOR UPDATING CARTOGRAPHIC DATA. | |
| EP3231200B1 (en) | Determining timing for determination of applicable geo-fences | |
| Azdy et al. | Use of haversine formula in finding distance between temporary shelter and waste end processing sites | |
| US9671237B1 (en) | Optimized generation of navigation instructions based on computed parking probability values | |
| CN106931974B (en) | Method for calculating personal commuting distance based on mobile terminal GPS positioning data record | |
| CN104318768B (en) | Self adaptation transport information tile map generation system and method based on Hadoop | |
| CN106651247A (en) | Address area block matching method based on GIS topology analysis and address area block matching system thereof | |
| CN107392245A (en) | A kind of taxi trajectory clustering algorithm Tr OPTICS | |
| CN108596648A (en) | A kind of commercial circle determination method and device | |
| CN112861972A (en) | Site selection method and device for exhibition area, computer equipment and medium | |
| CN110111599A (en) | A kind of parking induction method based on big data, terminal device and storage medium | |
| CN105635956A (en) | Positioning method and apparatus based on indoor virtual landmark | |
| CN104282142B (en) | Bus station arrangement method based on taxi GPS data | |
| Pulugurtha et al. | Modeling annual average daily traffic with integrated spatial data from multiple network buffer bandwidths | |
| Chen et al. | An analysis of movement patterns between zones using taxi GPS data | |
| CN113888867B (en) | Parking space recommendation method and system based on LSTM (least squares) position prediction | |
| Stenneth et al. | Monitoring and mining GPS traces in transit space | |
| Mou et al. | Urban function identification based on POI and taxi trajectory data | |
| CN106844642B (en) | Method for calculating population density in road network grid based on GIS | |
| Wang et al. | A PSO-neural network-based feature matching approach in data integration | |
| KR102083109B1 (en) | Methods, apparatuses, devices and computer storage media for processing the transit time of guided pathways | |
| CN117114210A (en) | Barrier-free public facility layout optimization method, device, equipment and storage medium | |
| Moise et al. | Analyzing geographical access to HIV sentinel clinics in relation to other health clinics in Zambia |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |