CN105628033A - Map matching method based on road connection relationship - Google Patents
Map matching method based on road connection relationship Download PDFInfo
- Publication number
- CN105628033A CN105628033A CN201610107068.9A CN201610107068A CN105628033A CN 105628033 A CN105628033 A CN 105628033A CN 201610107068 A CN201610107068 A CN 201610107068A CN 105628033 A CN105628033 A CN 105628033A
- Authority
- CN
- China
- Prior art keywords
- road
- gps
- point
- delta
- section
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
Abstract
The invention provides a map matching method based on a road connection relationship. The method comprises the steps that S1, GPS positioning data is preprocessed; S2, road matching rules are established according to the distance factor and the direction factor, then a candidate matching road set is obtained, similarity between a GPS track and candidate matching roads is calculated based on road connection, and then the candidate matching road most similar to the GPS track is selected as the matching road of the GPS track; S3, the GPS track is subjected to coordinate correction. According to the method, corresponding detection and processing methods are proposed based on error data of different error types, and therefore high efficiency and accuracy of the map matching method are ensured; correlation between historical data is considered, and the influence of a certain point with a large error on direction calculation is lowered; constraint of historical matching information is also considered, so that the accuracy rate of the matching result is high; compared with a model in the prior art, the overall technical scheme is simpler, and continuity and the matching effect are better.
Description
Technical field
The present invention relates to a kind of map-matching method, particularly relate to a kind of map-matching method being connected relation based on road.
Background technology
In recent years, satellite-navigation technology, especially Global Positioning System (GlobalPositioningSystem, GPS) being widely applied in road traffic location, the utilization of GPS in traffic location comprises path navigation, vehicle scheduling, accident emergency reaction, location tracking and traffic information acquisition etc. Along with these are based on location technology location-based service (LocationBasedService, LBS) fast development, a large amount of vehicle track data constantly produce by, these track datas are analyzed, so excavate useful information, better provide Information services be current one research focus.
But, owing to GPS positioning data often exists error, often there is certain deviation with actual geographic position in GPS positioning result, this causes difficulty to location Based service, therefore, needing taking the relatively high electronics map of precision as benchmark, matched by GPS positioning track on road that vehicle truly runs, this is exactly map match.
Through the analysis to data with existing, GPS positioning error data mainly show as following three kinds of forms: one, data redundancy, when vehicle is in a certain position during static or low cruise, vehicle can record the identical GPS point of a series of coordinate in same place, the locating information of these redundancies can affect the effect of map match, sometimes even there will be mistake situation; Two, data disappearance, when occurring that signal shielding, signal are bad, cold start-up, instrument failure, power supply exhaust, the situation such as mishandle time, may producing the data disappearance of a time period, data disappearance causes the discontinuous of GPS positioning track, can reduce map match effect equally; Three, data wander, near the starting point, terminal of driving path or in other situations, it is possible to GPS positioning data can be occurred not meet the phenomenon of logic, serious skew vehicle physical location, i.e. data wander. Drift data is a kind of noise, can map match and display effect be made a big impact.
For above-mentioned gps data error condition, it is necessary to find corresponding treatment process, and the GPS track after process is carried out map match, by GPS track data correction to physical location, to meet the needs of location information service.
At present, achievement in research about map match is existing a lot; There is fairly simple matching process, such as nearest point match method; Also there is complicated matching process, such as fuzzy logic algorithm, method based on cost function, the method based on D-S evidence reasoning and the method etc. based on neural network; Nearest Point matching method judges according to the distance of locating point and road, and simply, easily realize, but matching effect is poor for the method; The main thought of weighting factor algorithm, fuzzy logic algorithm and pattern recognition algorithm finds the matching result of the road maximum with GPS positioning track similarity as this track in electronic map road net, although the effect of these methods has a distinct increment compared with nearest Point matching method, but model is comparatively complicated, system-computed expense is bigger.
Summary of the invention
Technical problem to be solved by this invention needs to provide a kind of model comparatively simple, and continuity is good and the better map-matching method of matching effect.
To this, the present invention provides a kind of map-matching method being connected relation based on road, comprises the following steps:
Step S1, carries out pre-treatment to GPS positioning data;
Step S2, road coupling rule is set up according to two, Distance geometry direction factor, and then obtain candidate matches road set, calculate the similarity between GPS track and candidate matches road based on road path connectedness, and then select similarity the maximum as the coupling road of GPS track;
Step S3, carries out coordinate adjustment to GPS track.
Further improvement of the present invention is, in described step S1, carries out removing or interpolation operation respectively for data redundancy, data disappearance and data wander, it is achieved to the pre-treatment of GPS positioning data.
Further improvement of the present invention is, in described step S1, when GPS positioning data exists repetition phenomenon, the GPS positioning data that will repeat is deleted; When vehicle stops and producing the identical GPS positioning data of more than two position coordinates, then retain the GPS positioning data of nearest time point and record this vehicle stand-by time; When lacking GPS positioning data between two adjacent GPS point, carry out interpolation processing; When detecting out drift data, drift data is carried out delete processing.
Further improvement of the present invention is, if the time difference �� t between two adjacent GPS pointpFormula �� t is met with sampling interval �� tp=ti-ti+1 �� �� t, then represent to there is missing data between these two adjacent GPS point, and then according to formula Carry out interpolation processing; For the trilateral �� ABC that three continuous GPS point A, B and C are formed, the area s of this trilateral �� ABC isWherein, p is the half of trilateral �� ABC girth, and a, b and c are respectively three length of sides of trilateral �� ABC, if GPS point is positioned at the B point of trilateral �� ABC, and B point is satisfied to the distance of line between 2, its adjacent front and back A point and C pointWherein, derrorWhat represent is the maximum value allowing skew, and this allows that the maximum value of skew is equipment positioning precision and the road width sum of GPS point, now, shows that B point is for drift point, then delete the GPS positioning data of this point.
Further improvement of the present invention is, in described step S2, set up road coupling rule for carrying out, according to two, Distance geometry direction factor, the structure that topology relation is connected relation with section according to two, Distance geometry direction factor, and the topological relation between the section connection relation of structure and dotted line is saved in serializing file.
Further improvement of the present invention is, described step S2 also comprises following sub-step:
Step S201, by GPS positioning error probability distribution and road width factor miscalculation region, gathers the candidate matches section of all sections dropped in error band as this GPS point;
Step S202, is marked to candidate matches section by the distance between GPS point and section and the direction difference between GPS track and section, and the integrate score in candidate matches section is distance score and direction score sum;
Step S203, is connected relation by the matching result of a upper GPS point with road, selects Optimum Matching road gathering from the candidate matches section marked.
Further improvement of the present invention is, in described step S201, by formula R=r+w miscalculation region, and then all sections obtained in border circular areas that radius is R are as the candidate matches road set of this GPS point, and wherein, w is road width, R is the radius calculation value of candidate matches road set, c and d represents the axial length of error ellipse respectively,WithFor the standard value of positioning error,For the initial value of positioning error; And each parameter of error ellipse is: With Wherein, �� represents the angle of error ellipse major axis and y-axis,The posteriori error of representation unit weights,Represent covariance.
Further improvement of the present invention is, in described step S202, if the vertical projection point Q' of GPS point Q to section AB drops on this section, then the distance in this GPS point and section is the distance d between Q and Q' (Q, Q '); Otherwise, for GPS point is to the smaller of this section two-end-point distance; Pass through WdRepresent distance score, then GPS point piWith target road section ejDistance must be divided into:Wherein ��=0, �� equals candidate roads zone radius R; Its direction score passes through formula Wa=cos �� can obtain, and wherein, note v is direction of vehicle movement, and g is road direction mark, and g=0 represents two-way passing road, and g=1 represents along GPS point number order one-way trip, and g=2 represents along GPS point number order backward one-way trip, piAnd pi+1Be respectively the rear and front end point of section to be matched along GPS point numbering direction, then vehicle operating direction and road direction angle �� are:
Further improvement of the present invention is, in described step S203, by formula W=kd��Wd+k����WaThe integrate score in calculated candidate coupling section, wherein, kdFor distance weighting, kaFor direction weight,
Further improvement of the present invention is, in described step S3, the process that realizes that GPS track carries out coordinate adjustment is: when the subpoint of the fitting a straight line end points of GPS track drops on candidate matches section, then distance between the projection of this fitting a straight line end points is part to be matched; If outside the subpoint of fitting a straight line end points drops on candidate matches section, then the corresponding end points in candidate matches section should being selected to mate, the coordinate that coordinate adjustment process obtains after the geometric transformation of translation, Rotation and Zoom is final matching results.
Compared with prior art, the useful effect of the present invention is: the wrong type summarizing data redundancy in GPS positioning data, data disappearance and data wander, and wrong data for different mistake type propose corresponding detection and treatment method respectively, ensure that the high efficiency of described map-matching method and accuracy; And use least square fitting linear method when obtaining direction of vehicle movement, both considered the dependency of historical data, and again reduced the bigger point of indivedual error to the impact of direction calculating; On this basis, it is also contemplated that the binding character of history match information, therefore matching result accuracy rate is higher, and overall technical architecture is more simpler than the model of prior art, continuity and matching effect are better.
Accompanying drawing explanation
Fig. 1 is the workflow schematic diagram of an embodiment of the present invention;
The detailed operation schematic flow sheet of Fig. 2 an embodiment of the present invention;
Fig. 3 is the recognition methods schematic diagram of the GPS drift data of an embodiment of the present invention;
The road that Fig. 4 is an embodiment of the present invention is connected relation schematic diagram;
Fig. 5 is the error ellipse schematic diagram of an embodiment of the present invention;
Fig. 6 is the schematic diagram of the acquisition candidate matches road set of an embodiment of the present invention;
Fig. 7 is the least square fitting straight line schematic diagram of an embodiment of the present invention;
Fig. 8 is the calculating section conversion probability process schematic diagram of an embodiment of the present invention;
Fig. 9 is the result schematic diagram of the calculating section conversion probability of an embodiment of the present invention;
Figure 10 is the coordinate adjustment schematic diagram of an embodiment of the present invention;
Figure 11 is the analogous diagram of the Optimum Matching road that an embodiment of the present invention obtains by mating when choosing simple road;
Figure 12 is the emulation result figure after GPS track is corrected to Optimum Matching road when choosing simple road by an embodiment of the present invention;
Figure 13 is the analogous diagram of the Optimum Matching road that an embodiment of the present invention obtains by mating when choosing complicated road;
Figure 14 is the emulation result figure after GPS track is corrected to Optimum Matching road when choosing complicated road by an embodiment of the present invention;
The experimental result analogous diagram of geometrical similarity matching process in Figure 15 prior art;
Figure 16 is the experimental result analogous diagram of the map match of an embodiment of the present invention.
Embodiment
Below in conjunction with accompanying drawing, the preferably embodiment of the present invention is described in further detail.
As depicted in figs. 1 and 2, this example provides a kind of map-matching method being connected relation based on road, comprises the following steps:
Step S1, carries out pre-treatment to GPS positioning data;
Step S2, road coupling rule is set up according to two, Distance geometry direction factor, and then obtain candidate matches road set, calculate the similarity between GPS track and candidate matches road based on road path connectedness, and then select similarity the maximum as the coupling road of GPS track;
Step S3, carries out coordinate adjustment to GPS track, for GPS track is corrected to the coupling road of correspondence according to dependency rule.
In this routine described step S1, carry out removing or interpolation operation respectively for data redundancy, data disappearance and data wander, it is achieved to the pre-treatment of GPS positioning data; In described step S1, when GPS positioning data exists repetition phenomenon, the GPS positioning data that will repeat is deleted; When vehicle stops and producing the identical GPS positioning data of more than two position coordinates, then retain the GPS positioning data of nearest time point and record this vehicle stand-by time; When lacking GPS positioning data between two adjacent GPS point, carry out interpolation processing; When detecting out drift data, drift data is carried out delete processing.
The GPS positioning data of GPS track is carried out pre-treatment by described step S1, imports in database by GPS warehouse-in instrument by original positioning data and builds index in a database, to improve efficiency data query.
If the time difference �� t between two adjacent GPS pointpFormula �� t is met with sampling interval �� tp=ti-ti+1�� �� t, then represent to there is missing data between these two adjacent GPS point, and then according to formula Carry out interpolation processing.
As shown in Figure 3, for the trilateral �� ABC that three continuous GPS point A, B and C are formed, the area s of this trilateral �� ABC isWherein, p is the half of trilateral �� ABC girth, and a, b and c are respectively three length of sides of trilateral �� ABC, if GPS point is positioned at the B point of trilateral �� ABC, and B point is satisfied to the distance of line between 2, its adjacent front and back A point and C pointWherein, derrorWhat represent is the maximum value allowing skew, and this allows that the maximum value of skew is equipment positioning precision and the road width sum of GPS point, now, shows that B point is for drift point, then delete the GPS positioning data of this point.
In this routine described step S2, set up road coupling rule for carrying out, according to two, Distance geometry direction factor, the structure that topology relation is connected relation with section according to two, Distance geometry direction factor, and the topological relation between the section connection relation of structure and dotted line is saved in serializing file.
Relation builds the topological relation that this routine described step S2 carries out road network with being connected, and formation sequence file; According to the connection relation of road network intermediate node and line, build dotted line topology relation; As shown in Figure 4, according to the connection relation between section, build 1,2,3 grade of run-through large space, connection property uses road expansion rank to measure, being expanded road itself is 0 grade of connected set C0, its expansion one-level can obtain 1 grade of connected set C1, continue expansion can obtain 2 grades connected set C2 ..., n level connected set Cn. By to gps data analysis, build between section the requirement that 3 grades of run-through large space can meet map match. The topological relation being connected in the section of structure between relation and dotted line is saved in serializing file, just serializing file can be directly read like this when needing the topological relation using between road network, avoid again building topology relation every time and being connected relation, to improve matching efficiency.
Road is chosen and is also comprised following sub-step by this routine described step S2:
Step S201, by GPS positioning error probability distribution and road width factor miscalculation region, gathers the candidate matches section of all sections dropped in error band as this GPS point;
Step S202, is marked to candidate matches section by the distance between GPS point and section and the direction difference between GPS track and section, and the integrate score in candidate matches section is distance score and direction score sum;
Step S203, is connected relation by the matching result of a upper GPS point with road, selects Optimum Matching road gathering from the candidate matches section marked.
This routine described step S201 is for obtaining candidate matches road set, road net One's name is legion, it is impossible to by alternatively section, all sections, it is thus desirable to formulate Rules Filtering to go out possible candidate roads set. Owing to GPS positioning error meets probability-statistics rule, positioning data, all the time centered by physical location, is distributed in an error ellipse region, and as shown in Figure 5, according to Probability Statistics Theory, error ellipse parameter is: With Wherein, c and d represents the axial length of error ellipse respectively,WithFor the standard value of positioning error, �� represents the angle of error ellipse major axis and y-axis,The posteriori error of representation unit weights,Represent covariance.
Assume that space two-dimensional coordinate x and y that station-keeping system obtains is separate, and x direction is identical with the variance in y direction, then elliptic region turns into border circular areas, and its radius formula is calculated by following formula: In addition, it is contemplated that to the impact of road width factor, candidate matches road area radius R value is R=r+w, and wherein, w is road width, and r is the radius calculation value of candidate matches road set,For the initial value of positioning error, the initial value of this positioning error is distinguished to some extent according to different position determining equipments, it is possible to measured by reality and checking is done difference and obtained.
Above-mentioned candidate matches road area radius R value has considered GPS positioning error probability distribution and road width factor, drops on centered by GPS point, and R is all sections in the border circular areas of radius is the candidate road section set of this GPS point; The quantity of candidate road section can be greatly reduced like this, it is to increase matching efficiency. As shown in Figure 6, section l1, l2, l3Dropping on taking GPS point pi as the center of circle, R is in the circle of radius, therefore, and l1��l2��l3For piCandidate matches road.
This routine described step S202 is for marking to candidate matches road, owing to the distance of GPS point and section is more little, between GPS track and section, angle is more little, then this section is that the possibility in GPS track coupling section is more big, therefore can be marked to candidate matches road by GPS point and the distance in section and the direction difference between GPS track and section.
The distance of GPS point and section is had to give a definition: if the vertical projection point Q' of GPS point Q to section AB drops on this section, then the distance in this GPS point and section is the distance d between Q and Q' (Q, Q '); Otherwise, for GPS point is to the smaller of this section two-end-point distance.
Pass through It will be seen that be the probability density function that the relation between the possibility of GPS point match objects meets normal distribution according to the distance of data analysis, GPS point and target road section and this section, therefore, distance score can represent with the probability density function of normal distribution.
Pass through WdRepresent distance score, then GPS point piWith target road section ejDistance must be divided into: Wherein ��=0, �� equals candidate roads zone radius R.
Direction score described in this example passes through formula Wa=cos �� can obtain, and wherein, note v is direction of vehicle movement, and g is road direction mark, and g=0 represents two-way passing road, and g=1 represents along GPS point number order one-way trip, and g=2 represents along GPS point number order backward one-way trip, piAnd pi+1Be respectively the rear and front end point of section to be matched along GPS point numbering direction, then vehicle operating direction and road direction angle �� are:
Most map-matching method all using GPS point course data or by the direction of consecutive point line as direction of vehicle movement. But, single GPS point course may be subject to the impact of the situation such as inertia or sideslip; Adjacent GPS point line only determines direction of motion according to two points, and accuracy depends on positioning data precision. In view of the foregoing, the present invention adopts least square fitting straight-line method to obtain direction of vehicle movement, and as shown in Figure 7, the direction of the straight line obtained using linear least squares fit is as direction of vehicle movement. This kind of method had both taken the dependency of historical data into account, turn avoid the impact that indivedual error is more a little bigger.
As shown in Figure 7, so-called least square fitting straight line, by a series of measurement point p1(x1,y1)��p2(x2,y2)������pn(xn,yn) track replace with a straight line y=ax+b is approximate. Wherein the calculation formula of a, b is as follows: Straight line y=ax+b along the direction of GPS point number order namely as the direction of vehicle movement.
Direction of vehicle movement and candidate roads direction are more close, and the possibility of its coupling is then more big, and namely vehicle movement direction then corresponding direction fractional value more little of road direction angle is more big. Angle scope be 0 to 180 spend time, cosine function character meets the feature of this direction score just. When having multiple section in the conversion section at intersection mouth place or turning, owing to vehicle movement direction is relatively big to the matching constraint of GPS point, the weight that therefore direction score accounts for also should be bigger.
In this routine described step S203, by formula W=kd��Wd+k����WaThe integrate score in calculated candidate coupling section, wherein, kdFor distance weighting, k��For direction weight,
If Current GPS point is in simple straight road, then distance weighting kdBigger; If GPS point is in intersection mouth, turning or other are relatively in Complicated Road Network, then D-factor is relatively big to the matching constraint of GPS point, direction weight k��Should be bigger.
Owing to, in section crossing, turning or other Complicated Road Networks, generally there are three kinds of running statuses in vehicle: stop wait, keep straight on by, turn round. Now in three kinds of situations, the speed of vehicle is all less, therefore by judging that speed value carries out weight coefficient assignment (speed threshold value is set to 5m/s) herein: The integrate score calculated accordingly is more high, and the possibility that this candidate roads is GPS track match objects is more big.
This routine described step S203 is used for realizing route and chooses. Consider that the matching result of a upper GPS point is connected sexual factor with road, concentrate from the candidate matches road marked and select Optimum Matching road. As shown in Figure 8 and Figure 9, concrete method of calculation are as follows.
The first, conversion probability in section between road run-through large space; Owing to vehicle operating track has time and space continuity feature, so the coupling section corresponding to adjacent GPS point should have connection relation, therefore conversion probability between adjacent GPS point candidate roads can be weighed with the topology connectivity between road. This kind of connection relation can use road expansion rank to measure.
The floating car data sampling time interval that this example uses is 40s, and according to the analysis to experimental data, most of adjacent GPS point is on same or one-level connection road, and part is present in two grades of roads, is greater than three grades and is connected the less of roads. Therefore conversion probability between adjacent segments is set as follows: current road is connected with next road zero level, and probability is 1, and one-level connected probability 0.9, two grades of connected probability 0.8, are more than or equal to three grades and are connected, and probability is 0.4; Change probability between road run-through large space to represent and be:
Two, Optimum Matching path is obtained, order based on integrate score and candidate road section conversion probability For GPS point piCandidate roads set,For candidate roadsIntegrate score,Represent pi-1Jth bar candidate roads is to piThe conversion probability of kth bar candidate roads, obtain the Optimum Matching path of vehicle track based on integrate score and candidate roads conversion probability.
If GPS point piCorresponding Optimum Matching pathFinal must be divided intoAs i=1,Namely the initially final of path must be divided into section self integrate score), otherwise the product of the conversion probability of the final Optimum Matching path that a GPS point must be divided into corresponding of current path candidate to current path candidate and current path candidate integrate score, namely
The final score the maximum in all candidate matches paths is Current GPS point piOptimum Matching path be
As shown in Figure 10, in this routine described step S3, the process that realizes that GPS track carries out coordinate adjustment is: when the subpoint of the fitting a straight line end points of GPS track drops on candidate matches section, then distance between the projection of this fitting a straight line end points is part to be matched; If outside the subpoint of fitting a straight line end points drops on candidate matches section, then the corresponding end points in candidate matches section should being selected to mate, the coordinate that coordinate adjustment process obtains after the geometric transformation of translation, Rotation and Zoom is final matching results.
In described step 3, GPS point being carried out coordinate adjustment, each GPS point obtains and uniquely mates section, is projected by GPS point, it is possible to obtain the correction point coordinate of GPS point in corresponding road section on this section. Concrete steps are as follows:
Step S301, if GPS track point p1,p2,��,pnFitting a straight line AB terminal A, B subpoint a, b drop on coupling section l on, then line segment ab is part to be matched.
Step S302, if outside a or b drop on l, then should select the corresponding end points of l to mate.
If the original coordinates matrix of GPS track point set P is Coordinate adjustment process puts T3 tri-geometric transformation through translation T1, rotation T2 and contracting, and transformation matrix is as follows respectively: With
Then GPS track point correct after coordinates matrix P ' is final matching results.
This example summarizes the wrong type of data redundancy in GPS positioning data, data disappearance and data wander, and wrong data for different mistake type propose corresponding detection and treatment method respectively, for the high efficiency and accuracy ensureing described map-matching method provides precondition; And use least square fitting linear method when obtaining direction of vehicle movement, both considered the dependency of historical data, and again reduced the bigger point of indivedual error to the impact of direction calculating; On this basis, it is also contemplated that the binding character of history match information, therefore matching result accuracy rate is higher, and overall technical architecture is more simpler than the model of prior art, continuity and matching effect are better.
Finally, being the interpretation of application the present invention: based on above map-matching algorithm step, this example gives two groups of tests and result has been analyzed.
First group is choose simple road conditions to carry out Matching Experiment, and shown in Figure 11 is for being mated, according to this routine described map-matching method, the optimum road obtained, and shown in Figure 12 is the result after GPS track is corrected to this coupling road by this routine described map-matching method.
Selecting more complicated road conditions to carry out Matching Experiment for 2nd group, mated, according to this routine described map-matching method, the optimum road obtained shown in Figure 13, shown in Figure 14 is the result after GPS track is corrected to this coupling road by this routine described map-matching method.
By test-results it may be seen that simple road conditions and complicated road conditions are all had good matching effect by this routine described map-matching method, all GPS track point can be corrected on correct road. In addition, the matching process experimental result according to traditional geometrical factor similarity it is respectively shown in Figure 15 and Figure 16 and this example is carried the local comparison diagram of map-matching method experimental result. As shown in figure 15, for traditional method experimental result, owing to traditional geometric match method only chooses similarity the maximum as final match objects according to factors such as distance, directions from candidate matches road set, and do not consider that road is connected sexual factor, therefore there will be the illogical situation of matching result. Being the map-matching method experimental result that this example is carried as shown in figure 16, in same link situation, be connected sexual factor owing to this paper method considers road, add the constraint factor of road conversion probability in the matching process, therefore matching result is more accurate.
Above content is in conjunction with concrete preferred implementation further description made for the present invention, can not assert that specific embodiment of the invention is confined to these explanations. For general technical staff of the technical field of the invention, without departing from the inventive concept of the premise, it is also possible to make some simple deduction or replace, all should be considered as belonging to protection scope of the present invention.
Claims (10)
1. one kind is connected the map-matching method of relation based on road, it is characterised in that, comprise the following steps:
Step S1, carries out pre-treatment to GPS positioning data;
Step S2, road coupling rule is set up according to two, Distance geometry direction factor, and then obtain candidate matches road set, calculate the similarity between GPS track and candidate matches road based on road path connectedness, and then select similarity the maximum as the coupling road of GPS track;
Step S3, carries out coordinate adjustment to GPS track.
2. the map-matching method being connected relation based on road according to claim 1, it is characterised in that, in described step S1, carry out removing or interpolation operation respectively for data redundancy, data disappearance and data wander, it is achieved to the pre-treatment of GPS positioning data.
3. the map-matching method being connected relation based on road according to claim 2, it is characterised in that, in described step S1, when GPS positioning data exists repetition phenomenon, the GPS positioning data that will repeat is deleted; When vehicle stops and producing the identical GPS positioning data of more than two position coordinates, then retain the GPS positioning data of nearest time point and record this vehicle stand-by time; When lacking GPS positioning data between two adjacent GPS point, carry out interpolation processing; When detecting out drift data, drift data is carried out delete processing.
4. the map-matching method being connected relation based on road according to claim 3, it is characterised in that, if the time difference �� t between two adjacent GPS pointpFormula �� t is met with sampling interval �� tp=ti-ti+1�� �� t, then represent to there is missing data between these two adjacent GPS point, and then according to formula Carry out interpolation processing; For the trilateral �� ABC that three continuous GPS point A, B and C are formed, the area s of this trilateral �� ABC is Wherein, p is the half of trilateral �� ABC girth, and a, b and c are respectively three length of sides of trilateral �� ABC, if GPS point is positioned at the B point of trilateral �� ABC, and B point is satisfied to the distance of line between 2, its adjacent front and back A point and C pointWherein, derrorWhat represent is the maximum value allowing skew, and this allows that the maximum value of skew is equipment positioning precision and the road width sum of GPS point, now, shows that B point is for drift point, then delete the GPS positioning data of this point.
5. according to Claims 1-4 any one based on road be connected relation map-matching method, it is characterized in that, in described step S2, set up road coupling rule for carrying out, according to two, Distance geometry direction factor, the structure that topology relation is connected relation with section according to two, Distance geometry direction factor, and the topological relation between the section connection relation of structure and dotted line is saved in serializing file.
6. the map-matching method being connected relation based on road according to claim 5, it is characterised in that, described step S2 also comprises following sub-step:
Step S201, by GPS positioning error probability distribution and road width factor miscalculation region, gathers the candidate matches section of all sections dropped in error band as this GPS point;
Step S202, is marked to candidate matches section by the distance between GPS point and section and the direction difference between GPS track and section, and the integrate score in candidate matches section is distance score and direction score sum;
Step S203, is connected relation by the matching result of a upper GPS point with road, selects Optimum Matching road gathering from the candidate matches section marked.
7. the map-matching method being connected relation based on road according to claim 6, it is characterized in that, in described step S201, by formula R=r+w miscalculation region, and then all sections obtained in border circular areas that radius is R are as the candidate matches road set of this GPS point, wherein, w is road width R is the radius calculation value of candidate matches road set, c and d represents the axial length of error ellipse respectively,WithFor the standard value of positioning error,For the initial value of positioning error; And each parameter of error ellipse is: WithWherein, �� represents the angle of error ellipse major axis and y-axis,The posteriori error of representation unit weights,Represent covariance.
8. the map-matching method being connected relation based on road according to claim 7, it is characterized in that, in described step S202, if the vertical projection point Q' of GPS point Q to section AB drops on this section, then the distance in this GPS point and section is the distance d between Q and Q' (Q, Q '); Otherwise, for GPS point is to the smaller of this section two-end-point distance; Pass through WdRepresent distance score, then the distance of GPS point pi and target road section ej must be divided into: Wherein ��=0, �� equals candidate roads zone radius R; Its direction score passes through formula Wa=cos �� can obtain, and wherein, note v is direction of vehicle movement, and g is road direction mark, and g=0 represents two-way passing road, and g=1 represents along GPS point number order one-way trip, and g=2 represents along GPS point number order backward one-way trip, piAnd pi+1Be respectively the rear and front end point of section to be matched along GPS point numbering direction, then vehicle operating direction and road direction angle �� are:
9. the map-matching method being connected relation based on road according to claim 8, it is characterised in that, in described step S203, by formula W=kd��Wd+k����WaThe integrate score in calculated candidate coupling section, wherein, kdFor distance weighting, k��For direction weight,
10. the map-matching method being connected relation based on road according to claim 5, it is characterized in that, in described step S3, the process that realizes that GPS track carries out coordinate adjustment is: when the subpoint of the fitting a straight line end points of GPS track drops on candidate matches section, then distance between the projection of this fitting a straight line end points is part to be matched; If outside the subpoint of fitting a straight line end points drops on candidate matches section, then the corresponding end points in candidate matches section should being selected to mate, the coordinate that coordinate adjustment process obtains after the geometric transformation of translation, Rotation and Zoom is final matching results.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610107068.9A CN105628033B (en) | 2016-02-26 | 2016-02-26 | A kind of map-matching method based on path connected relationship |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610107068.9A CN105628033B (en) | 2016-02-26 | 2016-02-26 | A kind of map-matching method based on path connected relationship |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105628033A true CN105628033A (en) | 2016-06-01 |
CN105628033B CN105628033B (en) | 2019-04-02 |
Family
ID=56043183
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610107068.9A Active CN105628033B (en) | 2016-02-26 | 2016-02-26 | A kind of map-matching method based on path connected relationship |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105628033B (en) |
Cited By (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105910611A (en) * | 2016-06-27 | 2016-08-31 | 江苏迪纳数字科技股份有限公司 | Road matching method based on matching degree feedback |
CN106203278A (en) * | 2016-06-28 | 2016-12-07 | 中国人民解放军信息工程大学 | A kind of extract the method and device of two-track road on map |
CN107643085A (en) * | 2017-09-18 | 2018-01-30 | 苏州大学 | Recommend method and apparatus in a kind of path |
CN107705545A (en) * | 2017-09-14 | 2018-02-16 | 王淑芳 | A kind of emphasis commerial vehicle tracing point compensation process and system |
CN107796407A (en) * | 2016-09-06 | 2018-03-13 | 高德软件有限公司 | A kind of map-matching method and device |
CN108106620A (en) * | 2017-12-20 | 2018-06-01 | 中国科学院深圳先进技术研究院 | A kind of topology road matching method, system and electronic equipment |
CN108204808A (en) * | 2016-12-16 | 2018-06-26 | 卡西欧计算机株式会社 | Map matching means, map-matching method and recording medium |
CN108267147A (en) * | 2017-01-04 | 2018-07-10 | 北京四维图新科技股份有限公司 | The intelligent generation method and device of navigation data track communication information, navigation equipment and method |
CN108286986A (en) * | 2017-01-10 | 2018-07-17 | 厦门雅迅网络股份有限公司 | A kind of vehicle mileage computational methods based on center compensation |
CN108548543A (en) * | 2018-03-27 | 2018-09-18 | 上海识加电子科技有限公司 | vehicle route management method and device |
CN108562296A (en) * | 2017-12-08 | 2018-09-21 | 北京中交兴路信息科技有限公司 | A kind of road matching method and device based on vehicle satellite location data |
CN108763817A (en) * | 2018-06-11 | 2018-11-06 | 厦门理工学院 | A kind of electric power underground pipe network matching process based on least square method modeling |
CN108763558A (en) * | 2018-05-25 | 2018-11-06 | 武汉大学 | A kind of crowdsourcing map road quality improvement method based on map match |
CN108959414A (en) * | 2018-06-07 | 2018-12-07 | 同济大学 | A method of the navigation data point based on machine learning extracts missing road |
CN109029472A (en) * | 2018-07-10 | 2018-12-18 | 天津大学 | Map-matching method based on low sampling rate GPS track point |
CN109147323A (en) * | 2018-08-28 | 2019-01-04 | 华南理工大学 | A kind of vehicle GPS data processing method for highway passenger and freight transportation indicator-specific statistics |
CN109141405A (en) * | 2018-08-06 | 2019-01-04 | 中国科学院光电研究院 | Vehicle geomagnetic matching localization method and system under a kind of road network environment |
CN109523781A (en) * | 2018-10-10 | 2019-03-26 | 中国电子科技集团公司第二十八研究所 | A kind of crossing prediction technique based on satellite positioning |
CN109564099A (en) * | 2016-07-29 | 2019-04-02 | 通腾导航技术股份有限公司 | Method and system for map match |
CN109831736A (en) * | 2017-11-23 | 2019-05-31 | 腾讯科技(深圳)有限公司 | A kind of data processing method, device, server and client |
CN109827581A (en) * | 2019-03-28 | 2019-05-31 | 北京三快在线科技有限公司 | A kind of method and device of map match |
CN109920245A (en) * | 2017-12-12 | 2019-06-21 | 上海宝康电子控制工程有限公司 | Traffic state judging method based on GPS Floating Car information |
CN110046683A (en) * | 2019-04-24 | 2019-07-23 | 安徽建筑大学 | A kind of production of prefabricated components, dispatching and assembly integrated information management system |
CN110176139A (en) * | 2019-02-21 | 2019-08-27 | 淮阴工学院 | A kind of congestion in road identification method for visualizing based on DBSCAN+ |
CN110427360A (en) * | 2019-06-28 | 2019-11-08 | 东软集团股份有限公司 | Processing method, processing unit, processing system and the computer program product of track data |
CN110567463A (en) * | 2019-08-16 | 2019-12-13 | 中国人民解放军63921部队 | matching method and device of electronic map |
CN110631593A (en) * | 2019-11-25 | 2019-12-31 | 奥特酷智能科技(南京)有限公司 | Multi-sensor fusion positioning method for automatic driving scene |
CN110686686A (en) * | 2019-06-04 | 2020-01-14 | 北京嘀嘀无限科技发展有限公司 | System and method for map matching |
CN110856119A (en) * | 2019-11-08 | 2020-02-28 | 中国测绘科学研究院 | Port vehicle track deviation rectifying method based on geometric vector |
CN111127950A (en) * | 2019-12-27 | 2020-05-08 | 北京万集智能网联技术有限公司 | Vehicle collision early warning processing method and device |
CN111309780A (en) * | 2020-01-21 | 2020-06-19 | 腾讯云计算(北京)有限责任公司 | Track data processing method and device |
EP3640596A4 (en) * | 2017-07-18 | 2020-09-16 | Huawei Technologies Co., Ltd. | Method and apparatus for determining movement trajectory |
CN111721306A (en) * | 2019-03-20 | 2020-09-29 | 北京嘀嘀无限科技发展有限公司 | Road matching method and device, electronic equipment and readable storage medium |
CN112559660A (en) * | 2020-12-11 | 2021-03-26 | 腾讯科技(深圳)有限公司 | Road data processing method and device, electronic equipment and storage medium |
CN112987052A (en) * | 2021-04-27 | 2021-06-18 | 中南大学 | Rapid graph matching method based on road network section classification |
CN113132907A (en) * | 2019-12-27 | 2021-07-16 | 中国移动通信集团浙江有限公司 | Pedestrian flow distribution identification method and device, computing device and storage device |
CN113514860A (en) * | 2021-04-23 | 2021-10-19 | 交通运输部公路科学研究所 | Road matching method and device |
CN113639757A (en) * | 2021-07-29 | 2021-11-12 | 上海交通大学 | Map matching method and system based on bidirectional scoring model and backtracking correction mechanism |
CN113959452A (en) * | 2021-10-22 | 2022-01-21 | 上海经达信息科技股份有限公司 | Map matching method, system and terminal based on urban road network |
CN114234991A (en) * | 2021-11-25 | 2022-03-25 | 中国南方电网有限责任公司 | Navigation path planning method and device, computer equipment and storage medium |
US11960012B2 (en) | 2019-08-29 | 2024-04-16 | Huawei Technologies Co., Ltd. | Positioning method and electronic device |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1961197A (en) * | 2004-06-02 | 2007-05-09 | 株式会社查纳位资讯情报 | On-vehicle navigation device and vehicle position correction method |
CN101201255A (en) * | 2007-12-21 | 2008-06-18 | 四川川大智胜软件股份有限公司 | Vehicle combined navigation system based on intelligent navigation algorithm |
CN101545788A (en) * | 2009-05-14 | 2009-09-30 | 四川长虹电器股份有限公司 | Vehicle positioning implementing method |
CN102147261A (en) * | 2010-12-22 | 2011-08-10 | 南昌睿行科技有限公司 | Method and system for map matching of transportation vehicle GPS (Global Position System) data |
CN102147258A (en) * | 2010-12-24 | 2011-08-10 | 清华大学 | Feedback-mechanism-based vehicle navigation method and system |
CN102183256A (en) * | 2011-02-28 | 2011-09-14 | 重庆大学 | Map matching method for marching fleet |
CN102435197A (en) * | 2011-08-05 | 2012-05-02 | 刘建勋 | MBR (Master Boot Record)-based GPS (Global Position System) track map matching method |
CN102521973A (en) * | 2011-12-28 | 2012-06-27 | 昆明理工大学 | Road matching method for mobile phone switching positioning |
US20130131979A1 (en) * | 2007-03-27 | 2013-05-23 | Nec Corporation | Map matching system, map matching method and program |
CN103123704A (en) * | 2013-01-21 | 2013-05-29 | 浙江工业大学 | Logistics distribution method based on rich internet property road network |
CN103363999A (en) * | 2013-07-30 | 2013-10-23 | 武汉大学 | Iteration method for generating road network stroke |
CN104240260A (en) * | 2014-10-09 | 2014-12-24 | 武汉大学 | Junction identification based intelligent road extraction method |
CN104330089A (en) * | 2014-11-17 | 2015-02-04 | 东北大学 | Map matching method by use of historical GPS data |
CN104515528A (en) * | 2014-12-22 | 2015-04-15 | 厦门雅迅网络股份有限公司 | Single-point map matching method based on road section accumulation probability |
CN105021202A (en) * | 2014-04-29 | 2015-11-04 | 高德软件有限公司 | Map matching method and device |
CN105303839A (en) * | 2015-12-04 | 2016-02-03 | 中国科学院遥感与数字地球研究所 | Latent congested road intersection prediction method and device |
-
2016
- 2016-02-26 CN CN201610107068.9A patent/CN105628033B/en active Active
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1961197A (en) * | 2004-06-02 | 2007-05-09 | 株式会社查纳位资讯情报 | On-vehicle navigation device and vehicle position correction method |
US20130131979A1 (en) * | 2007-03-27 | 2013-05-23 | Nec Corporation | Map matching system, map matching method and program |
CN101201255A (en) * | 2007-12-21 | 2008-06-18 | 四川川大智胜软件股份有限公司 | Vehicle combined navigation system based on intelligent navigation algorithm |
CN101545788A (en) * | 2009-05-14 | 2009-09-30 | 四川长虹电器股份有限公司 | Vehicle positioning implementing method |
CN102147261A (en) * | 2010-12-22 | 2011-08-10 | 南昌睿行科技有限公司 | Method and system for map matching of transportation vehicle GPS (Global Position System) data |
CN102147258A (en) * | 2010-12-24 | 2011-08-10 | 清华大学 | Feedback-mechanism-based vehicle navigation method and system |
CN102183256A (en) * | 2011-02-28 | 2011-09-14 | 重庆大学 | Map matching method for marching fleet |
CN102435197A (en) * | 2011-08-05 | 2012-05-02 | 刘建勋 | MBR (Master Boot Record)-based GPS (Global Position System) track map matching method |
CN102521973A (en) * | 2011-12-28 | 2012-06-27 | 昆明理工大学 | Road matching method for mobile phone switching positioning |
CN103123704A (en) * | 2013-01-21 | 2013-05-29 | 浙江工业大学 | Logistics distribution method based on rich internet property road network |
CN103363999A (en) * | 2013-07-30 | 2013-10-23 | 武汉大学 | Iteration method for generating road network stroke |
CN105021202A (en) * | 2014-04-29 | 2015-11-04 | 高德软件有限公司 | Map matching method and device |
CN104240260A (en) * | 2014-10-09 | 2014-12-24 | 武汉大学 | Junction identification based intelligent road extraction method |
CN104330089A (en) * | 2014-11-17 | 2015-02-04 | 东北大学 | Map matching method by use of historical GPS data |
CN104515528A (en) * | 2014-12-22 | 2015-04-15 | 厦门雅迅网络股份有限公司 | Single-point map matching method based on road section accumulation probability |
CN105303839A (en) * | 2015-12-04 | 2016-02-03 | 中国科学院遥感与数字地球研究所 | Latent congested road intersection prediction method and device |
Cited By (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105910611A (en) * | 2016-06-27 | 2016-08-31 | 江苏迪纳数字科技股份有限公司 | Road matching method based on matching degree feedback |
CN106203278A (en) * | 2016-06-28 | 2016-12-07 | 中国人民解放军信息工程大学 | A kind of extract the method and device of two-track road on map |
CN106203278B (en) * | 2016-06-28 | 2019-02-26 | 中国人民解放军信息工程大学 | The method and device of two-track road on a kind of extraction map |
CN109564099A (en) * | 2016-07-29 | 2019-04-02 | 通腾导航技术股份有限公司 | Method and system for map match |
CN109564099B (en) * | 2016-07-29 | 2023-10-20 | 通腾导航技术股份有限公司 | Method and system for map matching |
CN107796407A (en) * | 2016-09-06 | 2018-03-13 | 高德软件有限公司 | A kind of map-matching method and device |
CN108204808A (en) * | 2016-12-16 | 2018-06-26 | 卡西欧计算机株式会社 | Map matching means, map-matching method and recording medium |
CN108204808B (en) * | 2016-12-16 | 2021-11-02 | 卡西欧计算机株式会社 | Map matching device, map matching method, and computer program product |
CN108267147A (en) * | 2017-01-04 | 2018-07-10 | 北京四维图新科技股份有限公司 | The intelligent generation method and device of navigation data track communication information, navigation equipment and method |
CN108267147B (en) * | 2017-01-04 | 2020-08-21 | 北京四维图新科技股份有限公司 | Intelligent generation method and device of navigation data lane communication information, navigation equipment and method |
CN108286986A (en) * | 2017-01-10 | 2018-07-17 | 厦门雅迅网络股份有限公司 | A kind of vehicle mileage computational methods based on center compensation |
EP3640596A4 (en) * | 2017-07-18 | 2020-09-16 | Huawei Technologies Co., Ltd. | Method and apparatus for determining movement trajectory |
CN107705545A (en) * | 2017-09-14 | 2018-02-16 | 王淑芳 | A kind of emphasis commerial vehicle tracing point compensation process and system |
CN107643085A (en) * | 2017-09-18 | 2018-01-30 | 苏州大学 | Recommend method and apparatus in a kind of path |
CN109831736A (en) * | 2017-11-23 | 2019-05-31 | 腾讯科技(深圳)有限公司 | A kind of data processing method, device, server and client |
CN109831736B (en) * | 2017-11-23 | 2022-01-18 | 腾讯科技(深圳)有限公司 | Data processing method and device, server and client |
CN108562296A (en) * | 2017-12-08 | 2018-09-21 | 北京中交兴路信息科技有限公司 | A kind of road matching method and device based on vehicle satellite location data |
CN109920245A (en) * | 2017-12-12 | 2019-06-21 | 上海宝康电子控制工程有限公司 | Traffic state judging method based on GPS Floating Car information |
CN108106620B (en) * | 2017-12-20 | 2021-08-24 | 中国科学院深圳先进技术研究院 | Topological road matching method and system and electronic equipment |
CN108106620A (en) * | 2017-12-20 | 2018-06-01 | 中国科学院深圳先进技术研究院 | A kind of topology road matching method, system and electronic equipment |
CN108548543A (en) * | 2018-03-27 | 2018-09-18 | 上海识加电子科技有限公司 | vehicle route management method and device |
CN108763558A (en) * | 2018-05-25 | 2018-11-06 | 武汉大学 | A kind of crowdsourcing map road quality improvement method based on map match |
CN108763558B (en) * | 2018-05-25 | 2020-12-18 | 武汉大学 | Crowdsourcing map road quality improvement method based on map matching |
CN108959414B (en) * | 2018-06-07 | 2021-06-08 | 同济大学 | Method for extracting missing road from navigation data points based on machine learning |
CN108959414A (en) * | 2018-06-07 | 2018-12-07 | 同济大学 | A method of the navigation data point based on machine learning extracts missing road |
CN108763817A (en) * | 2018-06-11 | 2018-11-06 | 厦门理工学院 | A kind of electric power underground pipe network matching process based on least square method modeling |
CN108763817B (en) * | 2018-06-11 | 2022-06-21 | 厦门理工学院 | Electric underground pipe network matching method based on least square modeling |
CN109029472A (en) * | 2018-07-10 | 2018-12-18 | 天津大学 | Map-matching method based on low sampling rate GPS track point |
CN109141405B (en) * | 2018-08-06 | 2021-12-21 | 中国科学院光电研究院 | Vehicle geomagnetic matching positioning method and system in road network environment |
CN109141405A (en) * | 2018-08-06 | 2019-01-04 | 中国科学院光电研究院 | Vehicle geomagnetic matching localization method and system under a kind of road network environment |
CN109147323A (en) * | 2018-08-28 | 2019-01-04 | 华南理工大学 | A kind of vehicle GPS data processing method for highway passenger and freight transportation indicator-specific statistics |
CN109523781A (en) * | 2018-10-10 | 2019-03-26 | 中国电子科技集团公司第二十八研究所 | A kind of crossing prediction technique based on satellite positioning |
CN109523781B (en) * | 2018-10-10 | 2020-07-28 | 中国电子科技集团公司第二十八研究所 | Intersection prediction method based on satellite positioning |
CN110176139B (en) * | 2019-02-21 | 2021-01-05 | 淮阴工学院 | DBSCAN + -based road congestion identification visualization method |
CN110176139A (en) * | 2019-02-21 | 2019-08-27 | 淮阴工学院 | A kind of congestion in road identification method for visualizing based on DBSCAN+ |
CN111721306B (en) * | 2019-03-20 | 2022-07-05 | 北京嘀嘀无限科技发展有限公司 | Road matching method and device, electronic equipment and readable storage medium |
CN111721306A (en) * | 2019-03-20 | 2020-09-29 | 北京嘀嘀无限科技发展有限公司 | Road matching method and device, electronic equipment and readable storage medium |
CN109827581B (en) * | 2019-03-28 | 2020-03-13 | 北京三快在线科技有限公司 | Map matching method and device |
CN109827581A (en) * | 2019-03-28 | 2019-05-31 | 北京三快在线科技有限公司 | A kind of method and device of map match |
CN110046683A (en) * | 2019-04-24 | 2019-07-23 | 安徽建筑大学 | A kind of production of prefabricated components, dispatching and assembly integrated information management system |
CN110686686A (en) * | 2019-06-04 | 2020-01-14 | 北京嘀嘀无限科技发展有限公司 | System and method for map matching |
CN110427360B (en) * | 2019-06-28 | 2022-02-11 | 东软集团股份有限公司 | Processing method, processing device, processing system and computer program product of trajectory data |
CN110427360A (en) * | 2019-06-28 | 2019-11-08 | 东软集团股份有限公司 | Processing method, processing unit, processing system and the computer program product of track data |
CN110567463A (en) * | 2019-08-16 | 2019-12-13 | 中国人民解放军63921部队 | matching method and device of electronic map |
US11960012B2 (en) | 2019-08-29 | 2024-04-16 | Huawei Technologies Co., Ltd. | Positioning method and electronic device |
CN110856119A (en) * | 2019-11-08 | 2020-02-28 | 中国测绘科学研究院 | Port vehicle track deviation rectifying method based on geometric vector |
CN110856119B (en) * | 2019-11-08 | 2021-07-13 | 中国测绘科学研究院 | Port vehicle track deviation rectifying method based on geometric vector |
CN110631593A (en) * | 2019-11-25 | 2019-12-31 | 奥特酷智能科技(南京)有限公司 | Multi-sensor fusion positioning method for automatic driving scene |
CN110631593B (en) * | 2019-11-25 | 2020-02-21 | 奥特酷智能科技(南京)有限公司 | Multi-sensor fusion positioning method for automatic driving scene |
CN111127950A (en) * | 2019-12-27 | 2020-05-08 | 北京万集智能网联技术有限公司 | Vehicle collision early warning processing method and device |
CN113132907A (en) * | 2019-12-27 | 2021-07-16 | 中国移动通信集团浙江有限公司 | Pedestrian flow distribution identification method and device, computing device and storage device |
CN113132907B (en) * | 2019-12-27 | 2022-11-08 | 中国移动通信集团浙江有限公司 | Pedestrian flow distribution identification method and device, computing device and storage device |
CN111309780A (en) * | 2020-01-21 | 2020-06-19 | 腾讯云计算(北京)有限责任公司 | Track data processing method and device |
CN112559660B (en) * | 2020-12-11 | 2022-06-17 | 腾讯科技(深圳)有限公司 | Road data processing method and device, electronic equipment and storage medium |
CN112559660A (en) * | 2020-12-11 | 2021-03-26 | 腾讯科技(深圳)有限公司 | Road data processing method and device, electronic equipment and storage medium |
CN113514860A (en) * | 2021-04-23 | 2021-10-19 | 交通运输部公路科学研究所 | Road matching method and device |
CN112987052A (en) * | 2021-04-27 | 2021-06-18 | 中南大学 | Rapid graph matching method based on road network section classification |
CN113639757B (en) * | 2021-07-29 | 2023-08-25 | 上海交通大学 | Map matching method and system based on bidirectional scoring model and backtracking correction mechanism |
CN113639757A (en) * | 2021-07-29 | 2021-11-12 | 上海交通大学 | Map matching method and system based on bidirectional scoring model and backtracking correction mechanism |
CN113959452A (en) * | 2021-10-22 | 2022-01-21 | 上海经达信息科技股份有限公司 | Map matching method, system and terminal based on urban road network |
CN114234991A (en) * | 2021-11-25 | 2022-03-25 | 中国南方电网有限责任公司 | Navigation path planning method and device, computer equipment and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN105628033B (en) | 2019-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105628033A (en) | Map matching method based on road connection relationship | |
US10415984B2 (en) | Measuring the accuracy of map matched trajectories | |
Quddus et al. | A high accuracy fuzzy logic based map matching algorithm for road transport | |
EP2306150B1 (en) | Method of transmitting position information of digital map and apparatus utilized for the method | |
CN109416256B (en) | Travel lane estimation system | |
CN104197945B (en) | Global voting map matching method based on low-sampling-rate floating vehicle data | |
US8306777B2 (en) | System and method for identifying road features | |
CN104819724B (en) | A kind of autonomous travel assist system of Unmanned Ground Vehicle based on GIS | |
CN113447033B (en) | Lane-level map matching method and system | |
CN104567906A (en) | Beidou-based urban road network vehicle path planning method and device | |
CN106918342A (en) | Automatic driving vehicle driving path localization method and alignment system | |
CN102918358A (en) | A method of resolving a location from data representative thereof | |
CN104990554B (en) | Based on the inertial navigation localization method to be cooperated between VANET vehicles in GNSS blind areas | |
CN110285817B (en) | Complex road network map matching method based on self-adaptive D-S evidence theory | |
CN105928529A (en) | Map-matching algorithm for combining multiple evidences | |
Blazquez et al. | Simple map-matching algorithm applied to intelligent winter maintenance vehicle data | |
CN101408434B (en) | Zero drift double-mould positioning and single-mould positioning method | |
CN108351220A (en) | The polymerization of lane information for numerical map service | |
Yu et al. | A hybrid dead reckoning error correction scheme based on extended Kalman filter and map matching for vehicle self-localization | |
Yang et al. | The research on real-time map-matching algorithm | |
Sharma et al. | Accurate real-time location map matching algorithm for large scale trajectory data | |
Yu | Improved positioning of land vehicle in ITS using digital map and other accessory information | |
Chen et al. | An integrated map-match algorithm with position feedback and shape-based mismatch detection and correction | |
Wang et al. | A high efficient map-matching algorithm for the GPS data processing intended for the highways | |
Liu et al. | Vehicle trajectory enhanced map-matching method for low frequency GPS data |
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 |