CN102707299A - Method and device for matching maps of floating car data - Google Patents
Method and device for matching maps of floating car data Download PDFInfo
- Publication number
- CN102707299A CN102707299A CN201210182087XA CN201210182087A CN102707299A CN 102707299 A CN102707299 A CN 102707299A CN 201210182087X A CN201210182087X A CN 201210182087XA CN 201210182087 A CN201210182087 A CN 201210182087A CN 102707299 A CN102707299 A CN 102707299A
- Authority
- CN
- China
- Prior art keywords
- tracing point
- orbit segment
- floating car
- server
- point information
- 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.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
Abstract
The invention provides a method and a device for matching maps of floating car data and relates to the technical field of communication. A problem of less accuracy in the traditional GPS (Global Positioning System) is solved. The method can comprises the following steps: at least one track segment matching server is used for respectively receiving information of all track points which are transmitted by a track data server and contained in track segments bound in the corresponding track segment matching server; at least one track segment server is used for respectively matching map for the bound track segments according to the received information of the track points and acquiring a matching result of the track segments; and at least one track segment matching server is used for transmitting the matching result of the track segments to a global map matching server, so that the global map matching server is used for matching a global map according to the received matched results of all track segments. And the method and the device for matching maps of floating car data can be used for matching maps.
Description
Technical field
The present invention relates to communication technical field, relate in particular to the method and apparatus of floating car data map match.
Background technology
The Floating Car technology can be for being installed in GPS (the Global Positioning System on the Floating Car; GPS) receiver regularly sends GPS tracing point information to central processing unit, so that central processing unit carries out map match, analyzes road traffic condition etc. according to the GPS tracing point information that receives.
Wherein, Tracing point can be for being used to describe the virtual identifying point that the GPS receiver sends GPS tracing point information; GPS tracing point information can comprise: Floating Car ID (Identity, identify label number), GPS longitude and latitude, GPS speed, GPS position angle, timestamp etc.
Map match is with the Floating Car current GPS position that GPS is installed, and rectifies a deviation through technological means such as gps coordinate, course, road network topologies, that is to say, and be that the Floating Car current location is matched on the corresponding position of electronic chart.
The method of GPS floating car data map match can include but not limited to: overall formula map match or increment type map coupling.Comparatively speaking, because overall formula map match can be to carry out map match according to whole tracing points in the Floating Car motion track, therefore, the accuracy of overall formula map match is high, but processing speed is slow; Because increment type map coupling can be to carry out map match according to part tracing point in the Floating Car motion track, therefore, increment type map matching processing speed is fast, but accuracy is lower.
In order to increase the matching speed of floating car data map match, in the prior art, GPS adopts increment type map coupling.
State in realization in the process of floating car data map match, the inventor finds to have following problem in the prior art at least: explain in the preceding text that though adopt the matching speed of increment type map coupling very fast, accuracy is lower.
Summary of the invention
Embodiments of the invention provide a kind of method, device of floating car data map match, have solved the lower problem of Current GPS map match accuracy.
For achieving the above object, embodiments of the invention adopt following technical scheme:
On the one hand, a kind of method of floating car data map match is provided, comprises:
At least one orbit segment match server is receiving locus data server all tracing point information that orbit segment comprised of binding with corresponding orbit segment match server of sending respectively;
Said at least one orbit segment match server carries out map match respectively according to the tracing point information that receives to the orbit segment of binding, and obtains the orbit segment matching result;
Said at least one orbit segment match server sends the orbit segment matching result to the global map match server, so that said global map match server carries out the global map coupling according to all orbit segment matching results that receive.
On the other hand, a kind of device of floating car data map match is provided, comprises:
Receiving element, all the tracing point information that orbit segment comprised of binding with corresponding orbit segment match server that are used for that receiving locus data server respectively sends;
The orbit segment matching unit is used for respectively according to the tracing point information that receives the orbit segment of binding being carried out map match, obtains the orbit segment matching result;
Transmitting element is used for sending the orbit segment matching result to the global map match server, so that said global map match server carries out the global map coupling according to all orbit segment matching results that receive.
Method, the device of the floating car data map match that the embodiment of the invention provides; After adopting such scheme; Respectively the orbit segment of binding is carried out the orbit segment map match through at least one orbit segment match server; Promptly through at least one orbit segment match server map match that walks abreast, carry out the global map coupling by the global map match server according to the orbit segment matching result of at least one orbit segment match server again; And, adopt the method for overall formula map match to carry out map match, not only improve the speed of floating car data map match, but also improved the accuracy of floating car data map match.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; To do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work property, can also obtain other accompanying drawing according to these accompanying drawings.
The system construction drawing of the floating car data map match that Fig. 1 provides for present embodiment;
The method flow diagram of a kind of floating car data map match that Fig. 2 provides for present embodiment;
The method flow diagram of the another kind of floating car data map match that Fig. 3 provides for present embodiment;
Fig. 4 is with the electronic chart after the motion track segmentation of Floating Car;
Fig. 5 is in method shown in Figure 3, confirms the method flow diagram of starting point;
Fig. 6 is the local electronic map;
Fig. 7 is in method shown in Figure 3, and the orbit segment match server carries out the method flow diagram of map match to the orbit segment of binding;
The apparatus structure synoptic diagram of a kind of floating car data map match that Fig. 8 provides for present embodiment;
The apparatus structure synoptic diagram of the another kind of floating car data map match that Fig. 9 provides for present embodiment.
Embodiment
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
In order to improve the speed of floating car data map match, the method for available technology adopting increment type map coupling is carried out the floating car data map match, and still, increment type map matched accuracy is lower.
In order to solve the lower problem of floating car data map match accuracy, can adopt the method for overall formula map match to carry out the floating car data map match.
Further, in order to solve the slower problem of matching speed of carrying out the floating car data map match with the method for overall formula map match, can adopt the method for parallel map match to carry out the floating car data map match.
Concrete, as shown in Figure 1, store the tracing point information of Floating Car timed sending in the track server; According to tracing point information the motion track of Floating Car is carried out segmentation, and orbit segment after the segmentation and corresponding orbit segment match server are bound; The tracing point information that respectively orbit segment is comprised is sent to the orbit segment match server of binding with corresponding orbit segment; At least one orbit segment match server carries out the orbit segment map match according to the tracing point information that receives respectively, obtains the orbit segment map matching result, realizes parallel floating car data map match; At least one orbit segment match server sends the orbit segment map matching result to the global map match server, so that the global map match server carries out the global map coupling according to all orbit segment map matching result that receive.
Need explanation, above-mentioned floating car data map match can be applied to real-time map match, also can be applied to the off-line map match.Be that example describes with the off-line map match in this instructions.
In order to describe the floating car data map match more clearly, provide some embodiment below to specifically describe the floating car data map match.
Present embodiment provides a kind of method of floating car data map match, and the executive agent of this method is the orbit segment match server, and is as shown in Figure 2, can may further comprise the steps:
201, at least one orbit segment match server receiving locus data server all tracing point information that orbit segment comprised of binding with corresponding orbit segment match server of sending respectively.
In order to adopt parallel map-matching method to carry out the floating car data map match, at least one orbit segment match server is bound with corresponding orbit segment respectively, and the orbit segment match server can receive and store the tracing point information that the orbit segment bound with it comprises.
202, at least one orbit segment match server carries out map match respectively according to the tracing point information that receives to the orbit segment of binding, and obtains the orbit segment matching result.
203, at least one orbit segment match server sends the orbit segment matching result to the global map match server, so that the global map match server carries out the global map coupling according to all orbit segment matching results that receive.
All orbit segments can reach into the complete motion track of Floating Car, also can be called overall track.After the global map match server receives the orbit segment matching result, can carry out the global map coupling according to all orbit segment matching results that receive.
After adopting such scheme; Respectively the orbit segment of binding is carried out the orbit segment map match through at least one orbit segment match server; Promptly through at least one orbit segment match server map match that walks abreast, carry out the global map coupling by the global map match server according to the orbit segment matching result of at least one orbit segment match server again; And, adopt the method for overall formula map match to carry out map match, not only improve the speed of floating car data map match, but also improved the accuracy of floating car data map match.
Present embodiment provides the method for another kind of floating car data map match, and is as shown in Figure 3, can may further comprise the steps:
301, the track data server carries out segmentation to the motion track of Floating Car; Behind the orbit segment that obtains respectively to bind, send with corresponding orbit segment match server at least one orbit segment match server respectively and bind all tracing point information that orbit segment comprised with at least one orbit segment match server.
Floating Car is regularly sent tracing point information to the track data server; Each tracing point information can be used to describe the state of the state of Floating Car when sending tracing point information in this tracing point Floating Car; For example; Transport condition, travel direction etc. so that all tracing point information of track data server stores Floating Car, and are made place mat for the floating car data map match.
Further, the track data server is segmented into the motion track of Floating Car: the track data server can carry out segmentation according at least one motion track to Floating Car in the time interval of adjacent track point, the quantity of relative distance, tracing point between the adjacent track point.
Further optional, trajectory segment can comprise two kinds of methods: natural segmentation, fragment-force.
Floating Car is inevitable in driving process to be occurred stopping, out of commission, Parking rest etc., and this time generally can switch-off.Flame-out with Floating Car is the boundary, carries out trajectory segment, and such trajectory segment is called the nature segmentation.
Concrete, natural segmentation can comprise:
Because; Do not send tracing point information after Floating Car is flame-out to the track data server; Therefore; The time interval that last tracing point information of sending and Floating Car started between first tracing point information of sending the back once more before Floating Car was flame-out just maybe be long, at this moment, can use the parameter of the time interval as trajectory segment.For example, if between the adjacent tracing point information interval greater than equaling Preset Time at interval, then between these two tracing points, break off and be divided into two sections tracks, each orbit segment can comprise at least one tracing point.As shown in Figure 4, for the electronic chart after the motion track segmentation of Floating Car, the round dot among the figure is the tracing point of Floating Car, and each orbit segment is all bound with corresponding orbit segment match server among the figure.
Present embodiment does not limit Preset Time numerical value at interval, can set according to actual needs, for example, can be 15 minutes etc., repeats no more at this.
Because the GPS of some Floating Car is provided with anti-theft feature, promptly Floating Car still can continue to send tracing point information to the track data server after flame-out, this moment then, can use relative distance between the tracing point as the parameter of trajectory segment.
Concrete, natural segmentation can also comprise:
When the relative position of tracing point and at least three adjacent tracing points remains in the predeterminable range more than the lasting Preset Time, then disconnection is divided into two sections tracks between the tracing point of last in Preset Time and the next tracing point.
Present embodiment does not limit predeterminable range and Preset Time, can set according to actual needs, and for example, predeterminable range can be 100 meters; Preset Time can repeat no more at this for 20 minutes.
Fragment-force can be when the quantity of the length of Floating Car track or tracing point surpasses certain threshold values, forces track is divided into two sections, and when guaranteeing next step calculating, the calculated amount of each orbit segment is suitable.
Concrete, fragment-force can comprise:
When current tracing point during more than or equal to predeterminable range, is broken into two sections tracks according to the distance of first tracing point of place orbit segment between current tracing point and next tracing point, less with the length difference that guarantees every section orbit segment; Perhaps, when the quantity of tracing point surpasses predetermined number, be broken into two sections tracks, comprise the tracing point of equal number to guarantee every section orbit segment.
Present embodiment does not limit predeterminable range and predetermined number, can be provided with according to actual needs, for example, predeterminable range can for but be not limited to 3 kilometers; Preset number can for but be not limited to 50, repeat no more at this.
Further optional, can comprehensively adopt nature segmentation and fragment-force to carry out trajectory segment.
Present embodiment does not limit the method that the motion track of Floating Car carries out segmentation the track data server, can set according to actual needs, repeats no more at this.
302, at least one orbit segment match server receiving locus data server all tracing point information that orbit segment comprised of binding with corresponding orbit segment match server of sending respectively.
In order to adopt parallel map-matching method to carry out the floating car data map match, at least one orbit segment match server is bound with corresponding orbit segment respectively, and the orbit segment match server can receive and store the tracing point information that the orbit segment bound with it comprises.
303, suppressing exception tracing point information.
Unusual tracing point information is very big to the interference of map match, and in order to guarantee the accuracy of floating car data map match, at first, at least one orbit segment match server is deleted the unusual tracing point information that receives separately respectively.
Unusual tracing point information can comprise: the tracing point information of communication abnormality, the unusual tracing point information in location.
Floating Car can regularly be sent tracing point information to the track data server through wireless communication techniques such as GPRS or 3G wireless networks; Because; Network signal covers maybe be not comprehensive; Perhaps receive factor such as weather and make network signal die down, all can cause tracing point information to send failure or tracing point information and send imperfect or repeat to send and cause tracing point information to repeat, tracing point information incomplete and that repeat can be called the tracing point information of communication abnormality.
The unusual tracing point information of deleting communication can comprise:
Deletion comprises the tracing point information of the communication abnormality of same position information respectively, and the quantity of the tracing point information of the communication abnormality of the deletion quantity than the tracing point information that comprises same position information accordingly respectively is little by 1;
For example, there are 3 tracing point information that include the communication abnormality of same position information, then from the tracing point information of these 3 communication abnormalities, delete two arbitrarily, only keep one of them, to guarantee not exist the tracing point information that comprises same position information.
Common, normal tracing point information can comprise: Floating Car sign and positional information and speed and position angle and timestamp, still, wait influence owing to the network information is more weak, and cause possibly not comprising in the tracing point information above-mentioned five complete contents.
The unusual tracing point information of deleting communication can also comprise:
Deletion does not comprise the tracing point information of the communication abnormality of Floating Car sign and positional information and speed and position angle and timestamp.That is to say, as long as do not comprise above-mentioned five contents in the tracing point information, then with this tracing point information deletion.
Further, at least one orbit segment match server can also be according to the unusual tracing point information in approximate average velocity deletion location between the adjacent tracing point.
Concrete, suppressing exception tracing point information can also comprise:
At first, a normal trace point is confirmed as starting point, as shown in Figure 5, confirm that the method for starting point can comprise:
The first step is chosen the 1st tracing point of Floating Car, judges that this tracing point whether in the coordinate range of city, if do not exist, then deletes this tracing point and choose next tracing point, till the tracing point of choosing is in city scope;
The order of the 1st tracing point in the present embodiment, the 2nd tracing point, the 3rd tracing point can be to arrange from long to short apart from the time interval of current time according to the timestamp of tracing point;
In second step, behind the tracing point of choosing in city scope, whether the speed of judging this tracing point greater than 0, if not, then delete this tracing point information, continue to be chosen at the tracing point and the above-mentioned steps that circulates in the city scope; If greater than 0; Then choose the next tracing point of this tracing point; Calculate the air line distance (can be tracing point A as shown in Figure 6, the distance between the tracing point B) between two tracing points; Then with this air line distance divided by the time interval between two tracing points (this time interval can be but be not limited to the difference of the timestamp of two tracing points), draw the approximate average velocity of Floating Car between this two tracing point, if approximate average velocity is less than pre-set velocity; Then this two tracing point is normal, and the 1st tracing point in this two tracing point confirmed as the start track point; If there is a unusual tracing point in approximate average velocity among greater than pre-set velocity, two tracing points being described then at least, carried out for the 3rd step;
The 3rd goes on foot, and chooses the next tracing point of the 2nd tracing point in two tracing points, can be designated as the 3rd tracing point; Calculate the air line distance (can be distance between tracing point A as shown in Figure 6, the tracing point C) of the 1st tracing point and the 3rd tracing point; With the time interval of air line distance divided by the 1st tracing point and the 3rd tracing point; Draw the approximate average velocity of Floating Car between the 1st tracing point and the 3rd tracing point, if should approximate average velocity less than pre-set velocity, then the 2nd tracing point is unusual tracing point; Delete the 2nd tracing point information, the 1st tracing point confirmed as starting point; If should be similar to average velocity greater than pre-set velocity; Then calculate the approximate average velocity of the 2nd tracing point and the 3rd tracing point, if less than pre-set velocity, then the 1st tracing point is unusual tracing point; And delete this tracing point information, the 2nd tracing point confirmed as starting point; If the first step is all deleted and carried out again to the approximate average velocity between the 2nd tracing point and the 3rd tracing point then with these three tracing point information, up to definite starting point greater than pre-set velocity;
Secondly; After starting point was confirmed, whether the approximate average velocity between judgement and the starting point adjacent track point was greater than pre-set velocity, if greater than pre-set velocity; This tracing point information deletion that then will be adjacent with starting point, and next tracing point of choosing this tracing point continues to calculate; If be not more than pre-set velocity, then keep this tracing point information, choose next tracing point and continue to carry out aforementioned calculation with the tracing point that keeps.
Present embodiment does not limit the method for suppressing exception tracing point information, can set according to actual needs, repeats no more at this.
304, at least one orbit segment match server carries out map match respectively according to the tracing point information that receives to the orbit segment of binding, and obtains the orbit segment matching result.
After the trajectory segment, can the tracing point information that each orbit segment comprises be sent to the orbit segment match server of binding with each orbit segment respectively and carry out parallel processing.
As shown in Figure 7, the orbit segment match server can comprise the method that the orbit segment of binding carries out map match:
The first step is chosen road chain in the predeterminable range of the 1st tracing point periphery in the orbit segment of binding as path candidate; Predeterminable range can for but be not limited to 100 meters etc.;
Second step; Choose the road chain in the predeterminable range of the 2nd tracing point periphery in the orbit segment of binding; Judge whether this road chain rationally is connected with path candidate, whether so-called connection rationally can directly connect for two the road chains in front and back, if directly connection then be reasonable path; If directly do not connect, the highway section between the two-way chain is unique, and the speed that the length in middle highway section drew divided by the time interval between two tracing points so also is reasonable connection less than pre-set velocity; If rationally connect, the path after then each link being connected is as path candidate; If not reasonable connection, then delete this road chain.Circulation is carried out second and is gone on foot a last tracing point.
Calculate each tracing point in every path candidate respectively to the distance of corresponding path candidate, the path candidate of the predetermined number that selected distance is little from all path candidates.For example, can be from all path candidates 10 little path candidates of selected distance, the path candidate of choosing can be thought the orbit segment matching result.
305, at least one orbit segment match server sends the orbit segment matching result to the global map match server, so that the global map match server carries out the global map coupling according to all orbit segment matching results that receive.
All orbit segments can reach into the complete motion track of Floating Car, also can be called overall motion track.After the global map match server receives the orbit segment matching result, can carry out the global map coupling according to all orbit segment matching results that receive.
According to all orbit segment matching results that receive, and make up, draw the path candidate of overall track by the connectedness of each orbit segment.
Concrete grammar can comprise:
The position angle of GPS has higher accuracy when Floating Car speed is higher, overall track path candidate can comprehensively be judged according to the position angle of GPS.At first; Calculate each tracing point medium velocity respectively greater than the position angle of the tracing point of pre-set velocity and match the angle between the position angle of each corresponding path candidate; Then; A path candidate of the equal angle minimum of making even is as the global map matching result, and this global map matching result is the motion track at electronic chart come-up motor-car.
After adopting such scheme; Respectively the orbit segment of binding is carried out the orbit segment map match through at least one orbit segment match server; Promptly through at least one orbit segment match server map match that walks abreast, carry out the global map coupling by the global map match server according to the orbit segment matching result of at least one orbit segment match server again; And, adopt the method for overall formula map match to carry out map match, not only improve the speed of floating car data map match, but also improved the accuracy of floating car data map match.
Present embodiment provides a kind of device of floating car data map match, and is as shown in Figure 8, can comprise: receiving element 81, orbit segment matching unit 82, transmitting element 83.
Receiving element 81, all the tracing point information that orbit segment comprised of binding with corresponding orbit segment match server that are used for that receiving locus data server respectively sends;
Orbit segment matching unit 82 is used for respectively according to the tracing point information that receives the orbit segment of binding being carried out map match, obtains the orbit segment matching result;
Transmitting element 83 is used for sending the orbit segment matching result to the global map match server, so that the global map match server carries out the global map coupling according to all orbit segment matching results that receive.
After adopting such scheme; Respectively the orbit segment of binding is carried out the orbit segment map match through at least one orbit segment matching unit; Promptly through at least one orbit segment matching unit map match that walks abreast, carry out the global map coupling by the global map match server according to the orbit segment matching result of at least one orbit segment match server again; And, adopt the method for overall formula map match to carry out map match, not only improve the speed of floating car data map match, but also improved the accuracy of floating car data map match.
Present embodiment provides the device of another kind of floating car data map match; This device is the expansion that device shown in Figure 8 is carried out; As shown in Figure 9, can comprise: receiving element 91, first delete cells 92, second delete cells 93, the 3rd delete cells 94, orbit segment matching unit 95, transmitting element 96.
Wherein, receiving element 91, all the tracing point information that orbit segment comprised of binding with corresponding orbit segment match server that are used for that receiving locus data server respectively sends;
Further, tracing point information can be at the track data server motion track of Floating Car to be carried out segmentation, and obtain and orbit segment that corresponding orbit segment match server is bound after send.
Further, the track data server is segmented into the motion track of Floating Car: the track data server carries out segmentation according at least one motion track to Floating Car in the time interval of adjacent track point, the quantity of relative distance, tracing point between the adjacent track point.
Further, tracing point information can comprise: at least one item in Floating Car sign, positional information, speed, position angle, the timestamp.
The device of floating car data map match can also comprise:
First delete cells 92 is used for deleting respectively the tracing point information of the communication abnormality that comprises same position information, and the quantity of the tracing point information of the communication abnormality of the deletion quantity than the tracing point information that comprises same position information accordingly respectively is little by 1;
Second delete cells 93, the tracing point information that is used to delete the communication abnormality that does not comprise Floating Car sign and positional information and speed and position angle and timestamp.
The 3rd delete cells 94 is used for according to the unusual tracing point information in approximate average velocity deletion location between the adjacent tracing point;
Orbit segment matching unit 95 is used for respectively according to the tracing point information that receives the orbit segment of binding being carried out map match, obtains the orbit segment matching result;
Transmitting element 96 is used for sending the orbit segment matching result to the global map match server, so that the global map match server carries out the global map coupling according to all orbit segment matching results that receive.
After adopting such scheme; Respectively the orbit segment of binding is carried out the orbit segment map match through at least one orbit segment matching unit; Promptly through at least one orbit segment matching unit map match that walks abreast, carry out the global map coupling by the global map match server according to the orbit segment matching result of at least one orbit segment match server again; And, adopt the method for overall formula map match to carry out map match, not only improve the speed of floating car data map match, but also improved the accuracy of floating car data map match.
Through the description of above embodiment, the those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential common hardware, can certainly pass through hardware, but the former is better embodiment under a lot of situation.Based on such understanding; The part that technical scheme of the present invention contributes to prior art in essence in other words can be come out with the embodied of software product, and this computer software product is stored in the storage medium that can read, like the floppy disk of computing machine; Hard disk or CD etc.; Comprise some instructions with so that computer equipment (can be personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
The above; Be merely embodiment of the present invention, but protection scope of the present invention is not limited thereto, any technician who is familiar with the present technique field is in the technical scope that the present invention discloses; Can expect easily changing or replacement, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion by said protection domain with claim.
Claims (10)
1. the method for a floating car data map match is characterized in that, comprising:
At least one orbit segment match server is receiving locus data server all tracing point information that orbit segment comprised of binding with corresponding orbit segment match server of sending respectively;
Said at least one orbit segment match server carries out map match respectively according to the tracing point information that receives to the orbit segment of binding, and obtains the orbit segment matching result;
Said at least one orbit segment match server sends the orbit segment matching result to the global map match server, so that said global map match server carries out the global map coupling according to all orbit segment matching results that receive.
2. the method for floating car data map match according to claim 1; It is characterized in that; Said tracing point information is at said track data server the motion track of Floating Car to be carried out segmentation, and send behind the orbit segment that obtains respectively binding with said at least one orbit segment match server.
3. the method for floating car data map match according to claim 2; It is characterized in that said track data server is segmented into the motion track of Floating Car: said track data server carries out segmentation according at least one motion track to Floating Car in the time interval of adjacent track point, the quantity of relative distance, tracing point between the adjacent track point.
4. the method for floating car data map match according to claim 2; It is characterized in that; Said tracing point information comprises: at least one item in Floating Car sign, positional information, speed, position angle, the timestamp, respectively according to the tracing point information that receives, carry out map match to the orbit segment of binding at said at least one orbit segment match server; Obtain before the orbit segment matching result, said method also comprises:
Deletion comprises the tracing point information of the communication abnormality of same position information respectively, and the quantity of the tracing point information of the communication abnormality of the deletion quantity than the tracing point information that comprises same position information accordingly respectively is little by 1;
Deletion does not comprise the tracing point information of the communication abnormality of Floating Car sign and positional information and speed and position angle and timestamp.
5. the method for floating car data map match according to claim 2; It is characterized in that; At said at least one orbit segment match server respectively according to the tracing point information that receives; Orbit segment to binding carries out map match, obtains before the orbit segment matching result, and said method also comprises:
According to the unusual tracing point information in approximate average velocity deletion location between the adjacent tracing point.
6. the device of a floating car data map match is characterized in that, comprising:
Receiving element, all the tracing point information that orbit segment comprised of binding with corresponding orbit segment match server that are used for that receiving locus data server respectively sends;
The orbit segment matching unit is used for respectively according to the tracing point information that receives the orbit segment of binding being carried out map match, obtains the orbit segment matching result;
Transmitting element is used for sending the orbit segment matching result to the global map match server, so that said global map match server carries out the global map coupling according to all orbit segment matching results that receive.
7. the device of floating car data map match according to claim 6; It is characterized in that; Said tracing point information is at said track data server the motion track of Floating Car to be carried out segmentation, and obtain and orbit segment that corresponding orbit segment match server is bound after send.
8. the device of floating car data map match according to claim 7; It is characterized in that said track data server is segmented into the motion track of Floating Car: said track data server carries out segmentation according at least one motion track to Floating Car in the time interval of adjacent track point, the quantity of relative distance, tracing point between the adjacent track point.
9. the device of floating car data map match according to claim 7 is characterized in that, said tracing point information comprises: at least one item in Floating Car sign, positional information, speed, position angle, the timestamp, and said device also comprises:
First delete cells is used for deleting respectively the tracing point information of the communication abnormality that comprises same position information, and the quantity of the tracing point information of the communication abnormality of the deletion quantity than the tracing point information that comprises same position information accordingly respectively is little by 1;
Second delete cells, the tracing point information that is used to delete the communication abnormality that does not comprise Floating Car sign and positional information and speed and position angle and timestamp.
10. the device of floating car data map match according to claim 7 is characterized in that, said device also comprises:
The 3rd delete cells is used for according to the unusual tracing point information in approximate average velocity deletion location between the adjacent tracing point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210182087XA CN102707299A (en) | 2012-06-04 | 2012-06-04 | Method and device for matching maps of floating car data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210182087XA CN102707299A (en) | 2012-06-04 | 2012-06-04 | Method and device for matching maps of floating car data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102707299A true CN102707299A (en) | 2012-10-03 |
Family
ID=46900228
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210182087XA Pending CN102707299A (en) | 2012-06-04 | 2012-06-04 | Method and device for matching maps of floating car data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102707299A (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103499828A (en) * | 2013-10-22 | 2014-01-08 | 北京世纪高通科技有限公司 | Floating car track map matching method and device |
| CN104061935A (en) * | 2014-07-08 | 2014-09-24 | 中国石油大学(华东) | Probe vehicle map matching acceleration method for limiting traveling speed |
| CN104596507A (en) * | 2015-02-09 | 2015-05-06 | 成都小步创想畅联科技有限公司 | Method for determining travel track of mobile terminal |
| CN105489039A (en) * | 2016-01-18 | 2016-04-13 | 腾讯科技（深圳）有限公司 | Road condition information service realization method and system |
| CN106705976A (en) * | 2016-12-06 | 2017-05-24 | 北京中交兴路信息科技有限公司 | Road network matching method and road network matching device |
| WO2017157068A1 (en) * | 2016-03-14 | 2017-09-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| CN108195382A (en) * | 2017-12-28 | 2018-06-22 | 湖北省测绘工程院 | A kind of high-precision navigation picture precision method for registering and device |
| CN109143291A (en) * | 2018-06-29 | 2019-01-04 | 长安大学 | A kind of vehicle GPS trajectory range index fine matching method |
| CN109916414A (en) * | 2019-03-29 | 2019-06-21 | 百度在线网络技术（北京）有限公司 | Map-matching method, device, equipment and medium |
| CN110873783A (en) * | 2018-08-14 | 2020-03-10 | 上海能链众合科技有限公司 | Carbon emission monitoring method and device, storage medium and terminal |
| CN111538050A (en) * | 2020-04-17 | 2020-08-14 | 拉货宝网络科技有限责任公司 | GPS trajectory deviation rectifying method based on speed calculation strategy |
| CN112162304A (en) * | 2020-09-24 | 2021-01-01 | 北京市生态环境监测中心 | Road network matching method, device, electronic equipment and medium |
| CN112509356A (en) * | 2020-10-30 | 2021-03-16 | 深圳市跨越新科技有限公司 | Vehicle driving route generation method and system |
| CN112748451A (en) * | 2021-01-26 | 2021-05-04 | 腾讯科技（深圳）有限公司 | Track processing method and device, electronic equipment and medium |
| CN114706109A (en) * | 2022-06-06 | 2022-07-05 | 广州斯沃德科技有限公司 | Vehicle track calibration system and method based on edge calculation |
| US20220397685A1 (en) * | 2019-11-08 | 2022-12-15 | Outsight | Rolling environment sensing and gps optimization |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020091389A (en) * | 2001-05-30 | 2002-12-06 | 주식회사 네비콤 | Map Matching Method using Global Positioning System/Dead Reckoning System Integrated System and Multiple Hypothesis Technique |
| CN102435197A (en) * | 2011-08-05 | 2012-05-02 | 刘建勋 | MBR (Master Boot Record)-based GPS (Global Position System) track map matching method |
-
2012
- 2012-06-04 CN CN201210182087XA patent/CN102707299A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020091389A (en) * | 2001-05-30 | 2002-12-06 | 주식회사 네비콤 | Map Matching Method using Global Positioning System/Dead Reckoning System Integrated System and Multiple Hypothesis Technique |
| CN102435197A (en) * | 2011-08-05 | 2012-05-02 | 刘建勋 | MBR (Master Boot Record)-based GPS (Global Position System) track map matching method |
Non-Patent Citations (2)
| Title |
|---|
| 沈斌 等: "一种基于海量GPS数据的分布式地图匹配系统的设计与实现", 《小型微型计算机系统》 * |
| 王淼: "导航GPS道路轨迹自动矢量化", 《万方学位论文数据库》 * |
Cited By (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103499828A (en) * | 2013-10-22 | 2014-01-08 | 北京世纪高通科技有限公司 | Floating car track map matching method and device |
| CN104061935B (en) * | 2014-07-08 | 2017-01-25 | 中国石油大学(华东) | Probe vehicle map matching acceleration method for limiting traveling speed |
| CN104061935A (en) * | 2014-07-08 | 2014-09-24 | 中国石油大学(华东) | Probe vehicle map matching acceleration method for limiting traveling speed |
| CN104596507A (en) * | 2015-02-09 | 2015-05-06 | 成都小步创想畅联科技有限公司 | Method for determining travel track of mobile terminal |
| CN104596507B (en) * | 2015-02-09 | 2017-10-03 | 成都小步创想畅联科技有限公司 | A kind of determination method of mobile terminal trip track |
| CN105489039A (en) * | 2016-01-18 | 2016-04-13 | 腾讯科技（深圳）有限公司 | Road condition information service realization method and system |
| CN105489039B (en) * | 2016-01-18 | 2019-04-16 | 腾讯科技（深圳）有限公司 | The realization method and system of traffic information service |
| US11017662B2 (en) | 2016-03-14 | 2021-05-25 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| US10739469B2 (en) | 2016-03-14 | 2020-08-11 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| GB2556440A (en) * | 2016-03-14 | 2018-05-30 | Beijing Didi Infinity Technology & Dev Co Ltd | Systems and methods for determining a path of a moving device |
| WO2017157068A1 (en) * | 2016-03-14 | 2017-09-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| AU2016397268B2 (en) * | 2016-03-14 | 2019-07-11 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| EP3320370A4 (en) * | 2016-03-14 | 2018-08-22 | Beijing Didi Infinity Technology and Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| CN108780156A (en) * | 2016-03-14 | 2018-11-09 | 北京嘀嘀无限科技发展有限公司 | System and method for the path for determining mobile device |
| CN106705976A (en) * | 2016-12-06 | 2017-05-24 | 北京中交兴路信息科技有限公司 | Road network matching method and road network matching device |
| CN108195382A (en) * | 2017-12-28 | 2018-06-22 | 湖北省测绘工程院 | A kind of high-precision navigation picture precision method for registering and device |
| CN109143291A (en) * | 2018-06-29 | 2019-01-04 | 长安大学 | A kind of vehicle GPS trajectory range index fine matching method |
| CN110873783A (en) * | 2018-08-14 | 2020-03-10 | 上海能链众合科技有限公司 | Carbon emission monitoring method and device, storage medium and terminal |
| CN109916414A (en) * | 2019-03-29 | 2019-06-21 | 百度在线网络技术（北京）有限公司 | Map-matching method, device, equipment and medium |
| US20220397685A1 (en) * | 2019-11-08 | 2022-12-15 | Outsight | Rolling environment sensing and gps optimization |
| CN111538050A (en) * | 2020-04-17 | 2020-08-14 | 拉货宝网络科技有限责任公司 | GPS trajectory deviation rectifying method based on speed calculation strategy |
| CN112162304A (en) * | 2020-09-24 | 2021-01-01 | 北京市生态环境监测中心 | Road network matching method, device, electronic equipment and medium |
| CN112509356A (en) * | 2020-10-30 | 2021-03-16 | 深圳市跨越新科技有限公司 | Vehicle driving route generation method and system |
| CN112509356B (en) * | 2020-10-30 | 2022-04-05 | 深圳市跨越新科技有限公司 | Vehicle driving route generation method and system |
| CN112748451A (en) * | 2021-01-26 | 2021-05-04 | 腾讯科技（深圳）有限公司 | Track processing method and device, electronic equipment and medium |
| CN112748451B (en) * | 2021-01-26 | 2022-04-22 | 腾讯科技（深圳）有限公司 | Track processing method and device, electronic equipment and medium |
| CN114706109A (en) * | 2022-06-06 | 2022-07-05 | 广州斯沃德科技有限公司 | Vehicle track calibration system and method based on edge calculation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102707299A (en) | Method and device for matching maps of floating car data | |
| CN102521993B (en) | Specific vehicle crossing signal priority control system and method thereof | |
| CN109484435A (en) | A kind of train locating method and device suitable for intelligent track-traffic detection system | |
| CN105023428B (en) | Traffic information appraisal procedure and device | |
| CN104678414B (en) | Vehicle location, which makes corrections, control device and possesses its system and method | |
| KR102007181B1 (en) | Method for transmitting route data for traffic telematics | |
| CN104036638A (en) | Real-time traffic status monitoring method and real-time traffic status monitor monitoring equipment | |
| CN104966408B (en) | A kind of GPS location compensation data method | |
| CN106960583A (en) | A kind of tramcar crossing signals priority control system | |
| CN106205120B (en) | A kind of method and device for extracting road cross traffic limitation | |
| CN102346041B (en) | Route planning method and service equipment based on real-time road condition | |
| CN102887159A (en) | Method and device for railway vehicle tracking and planned reporting | |
| CN102564438A (en) | Method and device for vehicle navigation route planning based on vehicle-mounted terminal | |
| CN103745595A (en) | Method and system for analyzing road condition information, vehicle-mounted terminal and road condition analysis server | |
| CN101908276A (en) | Method and device for evaluating traffic information | |
| CN109996176A (en) | Perception information method for amalgamation processing, device, terminal and storage medium | |
| CN108133345B (en) | Method and system for judging return vehicles based on mass track data of trucks | |
| CN105336166A (en) | Traffic characteristic parameter extraction method based on vehicle Bluetooth | |
| CN104200659A (en) | Method for judging traffic illegal behaviors of key vehicle not running in regulation line | |
| CN104697542A (en) | Route guidance apparatus and method using drive lane recognition | |
| CN104933884A (en) | Handset positioning information-based real-time road traffic condition navigation system | |
| CN103065463A (en) | Traffic control simulation system and traffic control simulation method | |
| CN106485952B (en) | V2V-based curve front vehicle identification method | |
| CN101916510B (en) | Method for analyzing main line trafficability of urban mass transit in quasi-moving block mode | |
| CN108806242A (en) | The determination of road engineering provincial characteristics group |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20121003 |