CN100555355C - The method and system that the passage rate of road traffic calculates and mates - Google Patents

Abstract

The invention discloses a kind of passage rate calculating of road traffic and the method for coupling, the method comprising the steps of: A. obtains the positional information of portable terminal from the traffic data information of gathering; B. according to the change information of the positional information of described portable terminal, when described location information of mobile terminal was lost, performance prediction also utilized track algorithm to draw the position and the velocity information of described portable terminal; C. position and the velocity information with described portable terminal matches on the road network, generates the road velocity information.The system that the present invention also provides a kind of passage rate of road traffic to calculate and mate simultaneously.Utilize the present invention to provide traffic related information accurately for traffic administration person or traveler.

Description

The method and system that the passage rate of road traffic calculates and mates

Technical field

The present invention relates to a kind of passage rate calculating of road traffic and the method and system of coupling, be particularly related to the passage rate of determining the place road by the residing positional information of analytical calculation portable terminal, the method and system of present road traffic condition further is provided for the user.

Background technology

Along with rapid economy development, vehicle is more and more, cause the especially metropolitan road traffic in city to block up more and more serious thus, bring very big inconvenience for traffic administration person and traveler, if can correctly show traffic, give vehicle with rational management and guiding, then can alleviate the present situation of traffic congestion greatly.The collection of present dynamic information and distribution technology be comparative maturity, the dynamic traffic data can be recorded or be obtained from vehicle supervision department by GPS (GPS) in-vehicle navigation apparatus, and transport information then can wait by each portal website, WAP site, cell phone map, PDA (personal digital assistant) and RDS (wireless broadcast system) and issue.

Although the transport information navigation has solved the technical matters of information acquisition and issue, but be quite to be short of to the processing of traffic data and the technology of processing.

Existent method mainly concentrates on and utilizes portable terminal to obtain traffic flow information at present, the method that the charge information that uses portable terminal obtains transport information is disclosed as Chinese patent 200480008487, when it utilizes portable terminal to carry out call on highway, according to carrying out appointment that the necessary charge information of billing operation obtains portable terminal number, the traveling time of portable terminal between tracking base stations, obtain the traffic state information on the highway, this disposal route is intuitively simple, but when obtaining the positional information of portable terminal, may break down or be subjected to the interference of surrounding environment because of portable terminal self, sometime or can't determine the position of described portable terminal in certain time period, subterranean tunnel as firm completion, because communication system is not installed as yet, then therefore GPS onboard navigation system or other position-recognizing systems can can't determine the position of described portable terminal, thereby can't guarantee the continuity and the integrality of data message, cause traffic related information can't correctly be provided.

In addition, this invention there is no the positional information that relates to portable terminal and screens, owing to be not that all portable terminals all can be represented the road situation, for example the mobile phone that carries of pedestrian just can not be represented the traffic status of road, existing method and unmatchful mobile terminal data information are screened, cause the traffic flow data that comes out bigger with actual road situation error, congestion in road can not be represented in the place that flow is big, the place that flow is little also may block up very much, thereby traffic related information can't correctly be provided.

Summary of the invention

The object of the present invention is to provide a kind of passage rate calculating of road traffic and the method and system of coupling, for supvr or traveler provide traffic related information accurately, make traffic administration person can grasp traffic in time, exactly, thereby can by the rational management vehicle or by distributing traffic information to the traveler channeling conduct, alleviate the traffic congestion present situation, realize vehicle choose reasonable passing road more effectively, improve the road operational efficiency.

The communication speed of a kind of road traffic provided by the invention is calculated and the method for coupling is achieved in that

A kind of passage rate of road traffic calculates and matching process, and the method comprising the steps of:

A. gather the traffic data information that comprises location information of mobile terminal;

B. from the traffic data information of gathering, obtain the positional information of portable terminal;

C. according to the change information of the positional information of described portable terminal, when described location information of mobile terminal was lost, performance prediction also utilized track algorithm to draw the position and the velocity information of described portable terminal.

D. position and the velocity information with described portable terminal matches on the road network, generates the road velocity information.

The described positional information of obtaining portable terminal is specially: utilize the positional information recognition device to obtain the positional information of portable terminal.

The described positional information specific implementation of utilizing the positional information recognition device to obtain portable terminal is: utilize mobile network's locating platform to obtain the latitude and longitude information of portable terminal, or utilize the GPS vehicle mounted guidance terminal to obtain the latitude and longitude coordinates of portable terminal, speed and directional data information, or utilize the vehicle driving registering instrument to preserve the historical traffic data latitude and longitude coordinates of vehicle ', speed data information.

The described positional information concrete grammar that obtains portable terminal from the traffic data information of gathering is: the positional information of screening non-vehicle mobile terminals from the traffic data information of gathering according to site of road and threshold speed.

After step C, also comprise:

A. the road velocity information is matched in the road network of electronic chart;

B. with the corresponding different road speed of different colour codes, form the electronic communication distribution plan and be sent to user terminal.

Described performance prediction and the position and the velocity information concrete grammar that utilize track algorithm to draw described portable terminal comprise: position and the velocity information of utilizing the described portable terminal of Kalman filter performance prediction.

Described utilize the position and velocity information that Kalman filter predicts described portable terminal after, further comprise: utilize the position or the velocity error of track algorithm motion compensation portable terminal, determine the position of described portable terminal and the predicted value of speed.

The described matching process that the position and the velocity information of portable terminal are matched on the road network comprises:

A). the positional information of utilizing described portable terminal matches the location point of portable terminal on the road network;

B). with described location point is the center, and the desired location error range is determined target road;

C). determine the position of described portable terminal in described target road;

D). the speed of all portable terminals on the described target road is weighted asks average, draw the passage rate of target road.

Step b) comprises:

(1). the desired location error range;

(2). do projection to each road route in described site error scope, the shortest road of projector distance is defined as candidate roads;

(3). according to historical data and path connected, filter and definite target road.

Step c) comprises:

1.. obtain the bee-line of the every section line segment of described mobile terminal locations point on the described target road by method of geometry;

2.. put the definite position that the bee-line of every section line segment on the described target road draws described portable terminal according to described mobile terminal locations.

The described bee-line of obtaining the every section line segment of described mobile terminal locations point on the described target road by method of geometry is specially:

When the subpoint of described mobile terminal locations point in the line segment on the target road, the projector distance that then described mobile terminal locations is put described line segment is bee-line; When the subpoint of described mobile terminal locations point beyond the line segment on the target road, then described mobile terminal locations put the line segment on the target road two end points apart from middle distance short be bee-line.

The passage rate that the invention also discloses a kind of road traffic calculates and matching system, comprises traffic data information collecting device and data processing equipment, and described traffic data information collecting device is used to gather traffic data information;

Described data processing equipment comprises:

Location information acquiring unit is used for obtaining from described traffic data information acquisition unit the positional information of portable terminal;

The speed calculation predicting unit is used for the change information according to the positional information of described portable terminal, and when described vehicle mobile terminals positional information was lost, performance prediction also utilized track algorithm to draw the position and the velocity information of described vehicle mobile terminals;

Position and speed information matches unit is used for the location matches of the portable terminal target location on the target road, and with the speeds match of described portable terminal in road network.

Also comprise the information issuing system that is used for to user's issuing traffic condition information.

Described information issuing system comprises: the figure generation unit is used for road velocity information coupling is generated the road pattern; Information display unit links to each other with described figure generation unit, is used for graphically showing traffic related information.

The screening unit that also comprises the positional information that is used to screen non-car-mounted terminal.

Described speed calculation predicting unit comprises:

The position of described portable terminal is predicted and estimated to Kalman filter, and the calculating observation value, provides the predicted value of the position dynamic characteristic of described portable terminal;

The track algorithm unit links to each other with Kalman filter, is used for the error of described observed reading of motion compensation and predicted value and determines best predictor.

Described traffic data information collecting device is mobile network's locating platform or GPS vehicle mounted guidance terminal or vehicle driving registering instrument.

By technique scheme as can be known, the present invention has following characteristics and advantage:

1, owing to utilizes Kalman filter the target location is calculated and to predict, and adopt track algorithm to utilize motion compensation error, can under the situation that the position and the velocity information of portable terminal are lost, estimate and dope the position and the speed of portable terminal, guarantee the continuity and the integrality of data set, avoid owing to the generation that can't provide the situation of traffic related information under the situation of losing mobile terminal locations and velocity information.

2, in traffic information collection, utilize clustering algorithm and maximal phase positional information like the algorithm process portable terminal, the position data of a large amount of non-vehicle mobile terminals is fallen in screening, make position, the velocity information of employed portable terminal can relatively meet the road situation, therefore, make traffic administration person can grasp traffic more accurately, thereby can by the rational management vehicle or by distributing traffic information to the traveler channeling conduct, alleviate the traffic congestion present situation, improve road speed.

Description of drawings

Fig. 1 calculates for the passage rate of a kind of road traffic of the present invention and the process flow diagram of the method embodiment 1 of coupling;

Fig. 2 calculates for the passage rate of a kind of road traffic of the present invention and the process flow diagram of the method embodiment 2 of coupling;

Fig. 3 calculates for the passage rate of a kind of road traffic of the present invention and the process flow diagram of the method embodiment 3 of coupling;

Fig. 4 calculates for the passage rate of a kind of road traffic of the present invention and the method for coupling is determined the process flow diagram of target road;

Fig. 5 calculates for the passage rate of a kind of road traffic of the present invention and the method for coupling is determined the process flow diagram of target location on the target road;

Fig. 6 calculates for the passage rate of a kind of road traffic of the present invention and the method for coupling is determined the synoptic diagram of target location on the target road;

Fig. 7 calculates for the passage rate of a kind of road traffic of the present invention and the structured flowchart of the system of coupling.

Embodiment

The central idea of the passage rate calculating of a kind of road traffic of the present invention and the method for coupling is:

From the traffic data information of gathering, obtain the positional information of portable terminal;

According to the change information of the positional information of described portable terminal, when described location information of mobile terminal was lost, performance prediction also utilized track algorithm to draw the position and the velocity information of described portable terminal;

The position and the velocity information of described portable terminal are matched on the road network, generate the road velocity information.

In order to make those skilled in the art person understand the present invention program better, the present invention is described in further detail below in conjunction with drawings and Examples.

Please refer to Fig. 1, for the passage rate of a kind of road traffic of the present invention calculates and the process flow diagram of the method embodiment 1 of coupling.

Step S101: the positional information of from the traffic data information of gathering, obtaining portable terminal.

Can utilize mobile network platform to obtain the positional information of portable terminal, (interface with China Mobile is an example to the Le interface that provides according to mobile operator here, the interface of CHINAUNICOM is the L1 interface), set up data processing equipment and be connected with HTTP between the mobile network platform client, the concrete mode of setting up is referring to the location-based service Le of China Mobile Technical Interface Specification.

Equally, the positional information of described portable terminal also can be preserved multiple mode such as the historical traffic data of vehicle ' by the vehicle driving registering instrument of GPS in-vehicle navigation apparatus and vehicle supervision department and obtained.

Step S102: according to the change information of the positional information of described portable terminal, when described location information of mobile terminal was lost, performance prediction also utilized track algorithm to draw the position and the velocity information of described portable terminal.

In order to overcome the limitation of gathering traffic data information owing to mobile network's location technology, improve precision and user's workability of traffic data, reduce the data communication amount, reduce the equipment cost of information release terminal, strengthen the promptness and the accessibility of traffic-information service, the present invention utilizes Kalman filter to predict the position and the velocity information of described portable terminal, and adopts track algorithm to utilize motion compensation error, and motion compensation is produced the minimum mean error as better prediction.Concrete grammar is as follows:

In order with Kalman filter the position and the speed of the portable terminal that is observed to be followed the tracks of and predict that the system's input and output that are observed utilize linear system to be described, system's input and output here are the position of portable terminal and the vector that speed constitutes.

The linear system descriptive equation is as follows:

State equation: X _k=Φ X _K-1+ w _K-1

Observation equation: Z _k=HX _k+ v _k

State vector X _kWith observation vector Z _kFor:

$X_k=\left[\begin{array}{c}{P}_{\mathrm{xk}}\\ P_{\mathrm{yk}}\\ V_{\mathrm{xk}}\\ V_{\mathrm{yk}}\end{array}\right],$ $Z_k=\left[\begin{array}{c}{P}_{\mathrm{xk}}\\ P_{\mathrm{yk}}\end{array}\right],$ $w_k=\left[\begin{array}{c}{\mathrm{<figure-callout\; id="1"\; label="w"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">w</figure-callout>}}_{1,k}\\ w_{2,k}\\ w_{3.k}\\ w_{4,k}\end{array}\right],$ $v_k=\left[\begin{array}{c}{\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}}_{1,k}\\ v_{2,k}\end{array}\right]$

P in the above-mentioned vector _kAnd V _kPosition and the speed of representing portable terminal respectively, stochastic variable w _kAnd v _kExpression process and measurement noise are assumed to be independent and incoherent white noise and distribute.

w _k～N(0，Q _k)

v _k～N(0，R _k)

$E\left\{w_j{v}_k^T\right\}=0$ To all j and k

$Q_k=\left[\begin{array}{cccc}0& 0& 0& 0\\ 0& 0& 0& 0\\ 0& 0& {{\mathrm{\&sigma;}}_1}^2& 0\\ 0& 0& 0& {{\mathrm{\&sigma;}}_2}^2\end{array}\right],$ $R_k=\left[\begin{array}{cc}{{\mathrm{\&sigma;}}_{\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}1}}^2& 0\\ 0& {{\mathrm{\&sigma;}}_{v2}}^2\end{array}\right]$

Q _kAnd R _kBe process noise covariance and measured value covariance.

Φ is system's transition matrix, and H measures matrix; Must be pointed out that matrix Φ and H may change along with measuring variation constantly, but hypothesis is constant here.

According to basic moving target physics common recognition, system's transition matrix and measurement matrix are as follows:

$\mathrm{\&Phi;}=\left[\begin{array}{cccc}1& 0& 1& 0\\ 0& 1& 0& 1\\ 0& 0& 1& 0\\ 0& 0& 0& 1\end{array}\right],$ $H=\left[\begin{array}{cccc}1& 0& 0& 0\\ 0& 1& 0& 0\end{array}\right]$

Measured value noise covariance R and process noise covariance Q estimate according to experiment.

Parameter is as follows:

σ ₁=10, σ ₂=20, σ _V1=20, σ _V1=20, obtain R and Q:

$Q_k=\left[\begin{array}{cccc}0& 0& 0& 0\\ 0& 0& 0& 0\\ 0& 0& 100& 0\\ 0& 0& 0& 400\end{array}\right],$ $R_k=\left[\begin{array}{cc}400& 0\\ 0& 400\end{array}\right]$

Utilize the target location of predicting to determine the position of target as initial value and two-dimensional search, in order to search for, utilize didactic relaxed algorithm, each target in all possible direction from the previous step setting in motion, reposition according to the position renewal target of noting down, after each iteration, step number reduces, and measurement feedback gives Kalman filter to produce new state value in program.In addition, the standard deviation by the measured value error provides and feeds back to measured value.

The method that Kalman filter is utilized FEEDBACK CONTROL is predicted the position of portable terminal and velocity information and is estimated that wave filter is estimated process status constantly and obtained the value of feedback of measured value.The Kalman filter separated into two parts: state upgrades equation and measured value upgrades equation; State upgrades equation and is responsible for utilizing current state and error covariance to obtain to be next prior estimate constantly; Measured value upgrades equation to be responsible for new measured value and priori estimates in conjunction with next estimated value constantly of prediction.

It is as follows that equation is upgraded in state and measurement

State upgrades equation:

${\hat{X}}_k(-)={\mathrm{\&Phi;}}_{k-1}{\hat{X}}_{k-1}(+)$

P _k(-)＝Φ _k-1P _k-1(+)Φ ^T _k-1+Q _k-1

Measure and upgrade equation:

${\stackrel{\&OverBar;}{K}}_k=P_k(-){H^T}_k{(R_k+H_k{P}_k(-)H_k^T)}^{-1}$

${\hat{X}}_k(+)={\hat{X}}_k(-)+{\stackrel{\&OverBar;}{K}}_k(Z_k-H_k{\hat{X}}_k(-))$

P _k(+)＝(I-K _kH _k)P _k(-)

Mark (-) expression is from T _K-1The time be carved into T _kPredicted value, mark (+) is at T _K-1Updating value.

Top equation is an iteration, importantly the initialization problem of Gen Zonging; The stability of following the tracks of relies on choosing of primary data.

Need P in the setting program ₀(-) and

Initial value, the state vector of estimation

Be K in the program _kThe output valve of iteration.

For detected target (x, y) its state vector is:

${\hat{X}}_0(-)=\left[\begin{array}{c}x\\ y\\ V_x\\ V_y\end{array}\right],$

V _x, V _yCan set in program, setting (0,100) here is pedestrian's initial velocity, and (0,200) is the initial velocity of bicycle.

P ₀The initialization of (-) is difficulty very, our following processing:

Suppose t1 constantly, t2 obtains the measuring position: x ₁, y ₁And x ₂, y ₂, therefore be estimated as follows:

${\hat{X}}_2=\left[\begin{array}{c}{\hat{x}}_2\\ {\hat{y}}_2\\ {\hat{v}}_{x2}\\ {\hat{v}}_{y2}\end{array}\right]=\left[\begin{array}{c}{x}_2\\ y_2\\ x_2-x_1\\ y_2-{\mathrm{<figure-callout\; id="1"\; label="y"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">y</figure-callout>}}_1\end{array}\right]$

$\left[\begin{array}{c}{x}_1\\ {\mathrm{<figure-callout\; id="1"\; label="y"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">y</figure-callout>}}_1\end{array}\right]=\left[\begin{array}{cccc}1& 0& 0& 0\\ 0& 1& 0& 0\end{array}\right]*{\mathrm{<figure-callout\; id="1"\; label="X"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">X</figure-callout>}}_1+\left[\begin{array}{c}{\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}}_{\mathrm{1,1}}\\ {\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}}_{\mathrm{2,1}}\end{array}\right]$

$\left[\begin{array}{c}{x}_2\\ y_2\end{array}\right]=\left[\begin{array}{cccc}1& 0& 0& 0\\ 0& 1& 0& 0\end{array}\right]*X_2+\left[\begin{array}{c}{\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}}_{\mathrm{1,2}}\\ v_{\mathrm{2,2}}\end{array}\right]$

From X ₂, deduct Obtain:

$X_2-{\hat{X}}_2=\left[\begin{array}{c}-{\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}}_{\mathrm{1,2}}\\ -v_{\mathrm{2,2}}\\ w_{\mathrm{3,1}}-({\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}}_{\mathrm{1,2}}-{\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}}_{\mathrm{1,1}})\\ w_{\mathrm{4,1}}-(v_{\mathrm{2,2}}-v_{\mathrm{2,1}})\end{array}\right]$

Obtain so:

$P_0(-)={e^{\&prime;}}_k=E\left[{(X_2-{\hat{X}}_2)}^2\right]=\left[\begin{array}{cccc}{{\mathrm{\&sigma;}}_{\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}1}}^2& 0& {{\mathrm{\&sigma;}}_{\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}1}}^2& 0\\ 0& {{\mathrm{\&sigma;}}_{v2}}^2& 0& {{\mathrm{\&sigma;}}_{v2}}^2\\ {{\mathrm{\&sigma;}}_{\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}1}}^2& 0& {{2\mathrm{\&sigma;}}_{\mathrm{<figure-callout\; id="1"\; label="v"\; filenames="C20061012760400251.png"\; state="\{\{state\}\}">v</figure-callout>}1}}^2+{{\mathrm{\&sigma;}}_1}^2& 0\\ 0& {{\mathrm{\&sigma;}}_{v2}}^2& 0& {{2\mathrm{\&sigma;}}_{v2}}^2+{{\mathrm{\&sigma;}}_2}^2\end{array}\right]$

Obtain P ₀After the value of (-), the estimated value of iterative computation state vector.

Step S103: the position and the velocity information of described portable terminal are matched on the road network, generate the road velocity information.

Described matching process comprises:

(1). the positional information of utilizing described portable terminal matches the location point of portable terminal on the road network;

(2). the select location error range, determine target road.

As shown in Figure 4, at first enter step S401.

Step S401: according to statistical error error of calculation zone.

Location point with described portable terminal is the center of circle, calculates and determines error ellipse or approximate rectangular.

Step S402: judge whether selected road, in this way, then enter step S404,, then enter step S403 as not.

Step S403: vehicle is abandoned this candidate roads away from road.

Step S404: in error band, select road.

Crossing road is formed a road set with calculating definite error ellipse or approximate rectangular scope, and the coupling target road should be arranged in this and gather.

Step S405: select candidate road section according to direction of traffic and road direction.

Whether every road of set is done projection from the match point to the road, the candidate target road that the shortest road of projector distance is defined as mating, must judge whether in the actual match process by the crossing, be the various situations that cause matching error such as parallel road.

Step S406: judge and have only a candidate road section, when having only a highway section, enter step S407; When having a plurality of candidate road section, enter step S408.

Step S407 and step S409: carry out the connective check of road network, upchecking then enters step S410; Otherwise, enter step S411.

Step S408: according to historical data and path connected filtration.

Road matching result should be based on the matching result of last time, if last the match is successful, and the target road of mating last time simultaneously is arranged in the coupling road set of this coupling, and then this coupling is got and mated target road last time, otherwise gets nearest road.

Step S410: determine target road.

Step S411: increase the error degree of confidence, enter step S401.

Step S412: when having only a highway section, enter step S410; When having a plurality of highway section, enter step S413.

Step S413:, determine target road according to statistical probability and direction recognition road.

(3). determine the position of described portable terminal in described target road.

After the selected target road, next to determine the location point of described portable terminal on described target road.

With reference to figure 5, wherein step S501-step S508 is described in the process of determining final match point in some candidate matches points, at first, enters step S501.

Step S501: target road node and line input.

Node and line are two expression key elements of road in the electronic chart.

Step S502: location data of terminals input.

Import the position data of described portable terminal.

Step S503: select J match point.

In several candidate matches points, select match point in order.

Step S504-step S505: carry out minimum speed and by the crossing with turn and to judge, if not, then select J=J+1 candidate matches point,, enter step S504-step S505 in conjunction with the location data of terminals input by the crossing; If then enter step S506.

Step S506: mate the J point to the line I=I+1 that selects.

Step S507: judge whether J〉all match points, if then enter step S508; If not, then enter step S504-step S505.

Step S508: withdraw from.

Carry out the crossing and the judgement of turning according to the vehicle minimum speed,, judge the final position match point, until the calculating of all possible match point of finishing primary election in conjunction with the historical position point of portable terminal.

Road is to be made of some points and broken line in electronic chart, can obtain the bee-line of every the line segment of match point to the road by method of geometry, if this point is positioned in the line segment at the subpoint on the line segment, then obtain subpoint, corresponding vertical distance is by being asked, if subpoint is beyond line segment, only with obtaining the distance that a little arrives two end points of line segment, the shortest person is by being asked, and according to the shortest distance of putting each bar line segment, corresponding subpoint is some the match point on the road.As shown in Figure 6, when target road is road 401, do projection from the highway section 4011 of location point 400 on described road 401 of described portable terminal, subpoint E is on the extended line 4012 in described highway section 4011, because the distance from described location point 400 to terminal B is obviously short than the distance to terminal A, the terminal B match point that is location point 400 to the road 401 then; When target road is path 402, do projection from the highway section 4021 of location point 400 on described road 402 of described portable terminal, subpoint F is on described highway section 4021, and then described subpoint F is the match point of location point 400 to the road 401.

(4). the speed of all portable terminals on the described target road is weighted asks average, draw the passage rate of target road.

The speed that is matched with all portable terminals of target road is weighted asks average, draw the passage rate of target road, when having only a portable terminal on the target road, the speed of described portable terminal is the passage rate of described target road.

Further remark additionally below by 2 couples of the present invention of embodiment.

Please refer to Fig. 2, for the passage rate of a kind of road traffic of the present invention calculates and the process flow diagram of the method embodiment 2 of coupling.

The traffic data information of being gathered among the above embodiment 1 should be all or major part be the data message of vehicle mobile terminals, to guarantee the accuracy of traffic related information.

In the foregoing description 1, from the traffic data information of gathering, obtain before the positional information of portable terminal, carry out step S1001 and step S1002 operation.

Step S1001: the positional information of gathering portable terminal.

Step S1002: the information of the non-vehicle mobile terminals of screening deletion.

The present invention carries out Screening Treatment to the positional information of portable terminal after the positional information of gathering portable terminal, utilize cluster analysis and maximal phase raw position data like the algorithm process portable terminal, the position data of non-vehicle-mounted transfer tables is in a large number deleted in constraint condition screening according to site of road and threshold speed, pedestrian's speed will be well below the translational speed of car-mounted terminal in the road, dynamically determine the threshold speed of current road according to the historical speed of road, filter out pedestrian and vehicle mobile terminals according to this threshold value, and the positional information of non-vehicle mobile terminals is deleted.

Further remark additionally below by 3 couples of the present invention of embodiment.

Please refer to Fig. 3, for the passage rate of a kind of road traffic of the present invention calculates and the process flow diagram of the method embodiment 3 of coupling.

Described in the foregoing description 2 position and the velocity information of described portable terminal matched on the road network, generate after the road velocity information, because road speed can be divided into several grades, adopt the different different grades of identity marking, all can as adopting color, numeral etc. to carry out mark.

Step S104: the road velocity information is matched in the road network of electronic chart.

Step S105:, form the electronic communication distribution plan, and send it to user terminal with the corresponding different road speed of different colour codes.

Finish map generalization of road velocity distribution and demonstration, and give the user by various user terminal displays, comprise each road section information in the urban transportation in the electronic communication distribution plan of being set up, be provided with the flag of signable passage rate in each road section information.

For example, the road speed that algorithm computation by this patent invention gets access to the highway section is 0-10 kilometer/hour, and the traffic congestion situation that system is provided with adopts red the sign, then that the flag in the expression highway section in the electronic communication distribution plan is shown in red, successively the electronic communication distribution plan is handled, just can obtain the electronic communication distribution plan of a width of cloth about each highway section road speed conditions, the user obtains the current real-time speed information of road by the electronic communication distribution plan.

The system that the passage rate of a kind of road traffic that the present invention also provides simultaneously calculates and mates, as shown in Figure 7, this system comprises: be used to gather the traffic data information collecting device 101 and the data processing equipment 200 of traffic data information, wherein,

Described data processing equipment 200 comprises:

Positional information deriving means 201 is used for obtaining from described traffic information collection unit the positional information of portable terminal;

Kalman filter 202 links to each other with track algorithm unit 203, is used for according to the position of the positional information calculation of described portable terminal and prediction portable terminal and speed to determine the passage rate of described portable terminal place road;

Position and speed information matches unit 204 is used for the location matches of the portable terminal definite position on the target road, and with the road speeds match in road network.

Described traffic data information collecting device 101 can be wherein any in mobile network platform, GPS vehicle mounted guidance terminal and the vehicle driving registering instrument.

Described system also comprises screening unit 102, and described screening unit is used to filter out the positional information of non-car-mounted terminal, and with its deletion.

Described system also comprises the information issuing system 300 that is used for to user's issuing traffic condition information.

Described information issuing system 300 comprises: figure generation unit 301 is used for road velocity information coupling is generated the road pattern; Information display unit 302 is used for graphically showing traffic related information.

Traffic data information collecting device 101 is gathered traffic data information, described traffic data information spinner will be meant the positional information of portable terminal, screening unit 102 filters out the positional information of non-car-mounted terminal in the positional information of described portable terminal, and with its deletion, the positional information of remaining vehicle mobile terminals, after data processing equipment 200 utilizes positional information deriving means 201 to obtain the positional information of described vehicle mobile terminals, change in location according to the number portable terminal, utilize Kalman filter 202 predictions and estimate described vehicle mobile terminals position and velocity information, and utilization track algorithm unit 203 motion compensation error, motion compensation produces the minimum mean error as better prediction, concrete grammar step 2 detailed description explanation in embodiment 1 does not repeat them here.

Utilize Kalman filter 202 and track algorithm unit 203 can under the situation that the position and the velocity information of vehicle mobile terminals are lost, estimate and dope the position and the speed of vehicle mobile terminals, guarantee the continuity and the integrality of data.

Position and speed information matches unit mainly contains three effects:

1, determines target road.

The location point of portable terminal is matched on the road network, is the center of circle with the match point, calculates and determines error ellipse or approximate rectangular.Form a road set with the road that this scope intersects, the coupling target road should be arranged in this set, and every road in gathering from the match point to the road is done projection, the candidate target road that the shortest road of projector distance is defined as mating.In the actual match process, must judge and whether pass through the crossing, whether be the various situations that cause matching error such as parallel road, road matching result must be based on last matching result, as last time, the match is successful on the road, and the target road that mated last time is arranged in the coupling road set of this coupling, then this coupling is got and was mated target road last time, otherwise gets nearest road.

2, determine the target location of target to the road.

After determining target road, next to determine the definite position of portable terminal on target road, road is to be made of some broken lines in electronic chart, the bee-line of every the line segment of the location point that can obtain described portable terminal by method of geometry to the road, if this location point is positioned in the line segment at the subpoint on the line segment, then obtain subpoint, corresponding vertical distance is by being asked, if described subpoint is beyond line segment, only with obtaining the distance that a little arrives two end points of line segment, the shortest person is by being asked, and according to the shortest distance of putting each bar line segment, corresponding subpoint or end points are the match point of location point on the target road.

3, the velocity information of portable terminal is utilized weighting ask average method to be converted into the passage rate of road, and with the road speeds match to road network.

Information issuing system 300 is utilized figure generation unit 301, and road velocity information coupling is generated the road pattern; With the corresponding different road speed of different colour codes, utilize information display unit 302 again, be used for graphically showing traffic related information, form electronic communication situation distribution plan.

Comprise each road section information in the urban transportation in the electronic communication distribution plan of being set up, be provided with the flag of signable passage rate in each road section information.

Traffic administration person or traveler all can be by obtaining described electronic communication situation distribution plan among portal website, WAP site, cell phone map, PDA and the RDS, the highway section that blocks up is avoided in the scheduling or the active that utilize this electronic communication situation distribution plan to carry out vehicle, thereby alleviates the traffic congestion present situation.

More than disclosed only be preferred implementation of the present invention; but the present invention is not limited thereto; any those skilled in the art can think do not have a creationary variation, and, all should drop in protection scope of the present invention not breaking away from some improvements and modifications of being done under the principle of the invention prerequisite.

Claims (17)

1, the method for calculating of a kind of passage rate of road traffic and coupling is characterized in that the method comprising the steps of:

A. gather the traffic data information that comprises location information of mobile terminal;

B. from the traffic data information of gathering, obtain the positional information of portable terminal;

C. according to the change information of the positional information of described portable terminal, when described location information of mobile terminal was lost, performance prediction also utilized track algorithm to draw the position and the velocity information of described portable terminal;

D. position and the velocity information with described portable terminal matches on the road network, generates the road velocity information.

2, the method for calculating of the passage rate of road traffic as claimed in claim 1 and coupling is characterized in that the described positional information of obtaining portable terminal is specially: utilize the positional information recognition device to obtain the positional information of portable terminal.

3, the method for calculating of the passage rate of road traffic as claimed in claim 2 and coupling, be characterised in that, the described positional information specific implementation of utilizing the positional information recognition device to obtain portable terminal is: utilize mobile network's locating platform to obtain the latitude and longitude information of portable terminal, or utilize the GPS vehicle mounted guidance terminal to obtain the latitude and longitude coordinates of portable terminal, speed and directional data information, or utilize the vehicle driving registering instrument to preserve the historical traffic data latitude and longitude coordinates of vehicle ', speed data information.

4, the method for calculating of the passage rate of road traffic as claimed in claim 1 and coupling, it is characterized in that the described positional information concrete grammar that obtains portable terminal from the traffic data information of gathering is: the positional information of from the traffic data information of gathering, screening non-vehicle mobile terminals according to site of road and threshold speed.

5, the method for calculating of the passage rate of road traffic as claimed in claim 1 and coupling is characterized in that, after step D, also comprises:

A. the road velocity information is matched in the road network of electronic chart;

B. with the corresponding different road speed of different colour codes, form the electronic communication distribution plan and be sent to user terminal.

6, as the passage rate calculating of claim 1 or 2 or 3 or 4 described road traffics and the method for coupling, it is characterized in that described performance prediction also utilizes track algorithm to draw the position of described portable terminal and the concrete grammar of velocity information comprises: position and the velocity information of utilizing the described portable terminal of Kalman filter performance prediction.

7, the method for calculating of the passage rate of road traffic as claimed in claim 6 and coupling, it is characterized in that, described utilize the position and velocity information that Kalman filter predicts described portable terminal after, further comprise: utilize the position or the velocity error of track algorithm motion compensation portable terminal, determine the position of described portable terminal and the predicted value of speed.

8, as the passage rate calculating of claim 1 or 2 or 3 described road traffics and the method for coupling, it is characterized in that the described matching process that the position and the velocity information of portable terminal are matched on the road network comprises:

A). the positional information of utilizing described portable terminal matches the location point of portable terminal on the road network;

B). with described location point is the center, and the desired location error range is determined target road;

C). determine the position of described portable terminal in described target road;

D). the speed of all portable terminals on the described target road is weighted asks average, draw the passage rate of target road.

9, the method for calculating of the passage rate of road traffic as claimed in claim 8 and coupling is characterized in that step b) comprises:

(1). with described location point is the center, the desired location error range;

(2). do projection to each road route in described site error scope, the shortest road of projector distance is defined as candidate roads;

(3). according to historical data and path connected, filter and definite target road.

10, the passage rate of road traffic calculates and the method for coupling as claimed in claim 8 or 9, it is characterized in that step c) comprises:

1.. obtain the bee-line of the every section line segment of described mobile terminal locations point on the described target road by method of geometry;

2.. put the definite position that the bee-line of every section line segment on the described target road draws described portable terminal according to described mobile terminal locations.

11, the passage rate of road traffic as claimed in claim 10 calculates and the method for coupling, it is characterized in that, the described bee-line of obtaining the every section line segment of described mobile terminal locations point on the described target road by method of geometry is specially:

When the subpoint of described mobile terminal locations point in the line segment on the target road, the projector distance that then described mobile terminal locations is put described line segment is bee-line; When the subpoint of described mobile terminal locations point beyond the line segment on the target road, then described mobile terminal locations put the line segment on the target road two end points apart from middle distance short be bee-line.

12, the system of calculating of a kind of passage rate of road traffic and coupling comprises traffic data information collecting device and data processing equipment, it is characterized in that,

Described traffic data information collecting device is used to gather traffic data information;

Described data processing equipment comprises:

Location information acquiring unit is used for obtaining from described traffic data information collecting device the positional information of portable terminal;

The speed calculation predicting unit is used for the change information according to the positional information of described portable terminal, and when described vehicle mobile terminals positional information was lost, performance prediction also utilized track algorithm to draw the position and the velocity information of described vehicle mobile terminals;

Position and speed information matches unit is used for the location matches of the portable terminal target location on the target road, and with the speeds match of described portable terminal in road network.

13, the system of calculating of the passage rate of road traffic as claimed in claim 12 and coupling, its spy is, also comprises the information issuing system that is used for to user's issuing traffic condition information.

14, the system of calculating of the passage rate of road traffic as claimed in claim 13 and coupling is characterized in that described information issuing system comprises: the figure generation unit is used for road velocity information coupling is generated the road pattern; Information display unit links to each other with described figure generation unit, is used for graphically showing traffic related information.

15, calculate as the passage rate of claim 12 or 13 described road traffics and the system of coupling, it is characterized in that, also comprise the screening unit of the positional information that is used to screen non-car-mounted terminal.

16, as the passage rate calculating of claim 12 or 13 described road traffics and the system of coupling, it is characterized in that described speed calculation predicting unit comprises:

The position of described portable terminal is predicted and estimated to Kalman filter, and the calculating observation value, provides the predicted value of the position dynamic characteristic of described portable terminal;

The track algorithm unit links to each other with Kalman filter, is used for the error of described observed reading of motion compensation and predicted value and determines best predictor.

17, as the passage rate calculating of claim 12 or 13 described road traffics and the system of coupling, it is characterized in that described traffic data information collecting device is mobile network's locating platform or GPS vehicle mounted guidance terminal or vehicle driving registering instrument.

Images