CN104462273B - Extract the method and system of track - Google Patents
Extract the method and system of track Download PDFInfo
- Publication number
- CN104462273B CN104462273B CN201410690093.5A CN201410690093A CN104462273B CN 104462273 B CN104462273 B CN 104462273B CN 201410690093 A CN201410690093 A CN 201410690093A CN 104462273 B CN104462273 B CN 104462273B
- Authority
- CN
- China
- Prior art keywords
- tracing point
- module
- continuous path
- user
- error
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Abstract
The present invention provides a kind of method and system of extraction track, and methods described includes：Obtain period and user's geographic range that data are determined according to the map that user provides；According to the period, the tracing point for belonging to the period is filtered out；In the tracing point filtered out, the tracing point in the geographic range is found out by lookup algorithm；The tracing point found out is included；The tracing point included is arranged in track sequentially in time.It can be realized by using the present invention and specific partial traces are quickly and conveniently obtained from a large amount of tracks.
Description
Technical field
The present invention relates to the communications field, more particularly, it is related to the method and system for extracting track.
Background technology
At present when course deviation occurs in digital map navigation, generally used when reappearing problem：Actual drive test
Mode, but its recurrence rate is low and links up cost height；Or find feedback user from substantial amounts of user, and by user trajectory
The mode extracted again is all uploaded, but its screening to user and track needs to consume a large amount of manpowers and all tracks is adopted
Collect consumption network flow.
Want to share the situation of the partial traces of oneself in addition, also there is user at present, and in the prior art for sharing
Track, is shared typically by the trail file of whole full dose, and if sharing the partial traces of whole stroke, only
Current record, then recording track again can be stopped, and shared by the new trail file produced by after the completion of record,
And can not be shared selected part track from a large amount of tracks.
Therefore, it is currently needed for a kind of can realize and specific partial traces is quickly and conveniently obtained from a large amount of tracks
Mode.
The content of the invention
To efficiently solve above-mentioned technical problem, the invention provides a kind of method and system of extraction track.
On the one hand, embodiments of the present invention provide a kind of method of extraction track, and methods described includes：
Obtain period and user's geographic range that data are determined according to the map that user provides；
According to the period, the tracing point for belonging to the period is filtered out；
In the tracing point filtered out, the tracing point in the geographic range is found out by lookup algorithm；
The tracing point found out is included；
The tracing point included is arranged in track sequentially in time.
On the other hand, embodiments of the present invention provide a kind of system of extraction track, and the system includes：
Acquisition module, period and user's geographic range that data are determined according to the map for obtaining user's offer；
Screening module, for the period according to acquired in the acquisition module, filters out the rail for belonging to the period
Mark point；
Searching modul, in the tracing point that the screening module is filtered out, being found out by lookup algorithm described
The tracing point in geographic range acquired in acquisition module；
First includes module, for being included to the tracing point that the searching modul is found out；
Trajectory alignment module, rail is arranged in for including the tracing point that module included by described first sequentially in time
Mark.
Implementing the method and system for the extraction track that the present invention is provided can quickly and conveniently obtain special from a large amount of tracks
Fixed partial traces.
Brief description of the drawings
Fig. 1 is the flow chart of the method for the extraction track according to embodiment of the present invention；
Fig. 2 shows a kind of embodiment of the step S130 shown in Fig. 1；
Fig. 3 shows a kind of embodiment of the step S140 shown in Fig. 1；
Fig. 4 is an example of user restriction direction and geographic range in embodiment of the present invention；
Fig. 5 is an example of error in embodiment of the present invention；
Fig. 6 is the structural representation of the system of the extraction track according to embodiment of the present invention；
Fig. 7 shows a kind of embodiment of the searching modul 130 shown in Fig. 6；
Fig. 8 shows the first a kind of embodiment for including module 140 shown in Fig. 6.
Embodiment
To make the purpose, technical scheme and advantage of embodiments of the invention clearer, below in conjunction with accompanying drawing to this hair
It is bright to be described in further detail.
Fig. 1 is the flow chart of the method for the extraction track according to embodiment of the present invention.Referring to Fig. 1, methods described includes：
S110：Obtain period and user's geographic range that data are determined according to the map that user provides.
Wherein, in embodiments of the present invention, user can sketch the contours of it on given planar map datum and want
The geographic range of restriction.
S120：According to the period, the tracing point for belonging to the period is filtered out.
Wherein, the tracing point has location information, such as longitude and latitude and the time.
S130：In the tracing point filtered out, the tracing point in the geographic range is found out by lookup algorithm.
Specific partial traces can quickly and conveniently be obtained from a large amount of tracks by said process.
In the preferred embodiment of the present invention, the lookup algorithm can include binary chop algorithm, sequentially look into
Look for algorithm and block research algorithm etc..And because user may may also merely through 1 time in the geographic range that it is limited
By more than 2 times, therefore in embodiments of the present invention, user can provide region and pass through information, according to the region of user
Different lookup algorithms are called by information (by more than 2 times or passing through 1 time), for example, being called when by more than 2 times suitable
Sequence lookup algorithm, it can all find out all effective paragraphs in continuous path, it is to avoid the loss of valid data,
And binary chop algorithm is called when by 1 time, to obtain higher search efficiency.Thus efficiency and reliability are taken into account.Specifically
Ground, as shown in Fig. 2 can be realized by following steps：
S131：Information is passed through in the region for obtaining the user.
S132：When the region is by more than 2 times by information, calls sequential search algorithm to search and belong to describedly
Tracing point in the range of reason.
S133：When the region is by 1 time by information, calls binary chop algorithm to search and belong to the geographical model
Enclose interior tracing point.
S140：The tracing point found out is included.
Wherein, in embodiments of the present invention, user can limit the direction of track, and direction and user are limited
Tracing point in the track that the match is successful of direction is included.Specifically, as shown in figure 3, can be realized by following steps：
S141：In the tracing point found out, the direction of continuous path and the continuous path is determined；
S142：The restriction direction that the direction of the continuous path and the user are given carries out fuzzy matching；
Wherein, it can be realized for the fuzzy matching by following steps：Judge the direction of the continuous path with it is described
Whether the deviation angle for limiting direction is less than or equal to predetermined angular, if the deviation angle is less than or equal to predetermined angular (example
Can be such as 45 °, be certainly not limited to this, can set according to actual needs predetermined angular as 40 ° to 60 ° in the range of random angle
Degree), then the match is successful；If the deviation angle is more than predetermined angular, in the dimension of geographical or time, judge described continuous
Whether the quantity ratio of the tracing point deviateed in track and whole tracing points in the continuous path (for example may be used less than predetermined threshold
To be 0.2, this is certainly not limited to, the arbitrary value in the range of predetermined threshold as 0.1 to 0.3 can be set according to actual needs), if
The ratio is less than predetermined threshold, and then the match is successful.
S143：Tracing point in the continuous path that the match is successful is included.
S150：The tracing point included is arranged in track sequentially in time.
Further, since the improper or skew of sketching the contours of geographic range is got ready and can cause error, therefore in the another of the present invention
In preferred embodiment, the error brought by above-mentioned reason can be reduced by error processing method.Specifically, Ke Yitong
Cross in the following manner realization：
In the tracing point not being included within the period, determine that continuous path judges to gather as error；
Judge the error judge set whether coincidence loss amended record condition；
Wherein, the error amended record condition for example can be, but be not limited to：On time dimension, the error judges set
Previous tracing point and latter tracing point be the tracing point included；Or, it is described on geographical or time dimension
The quantity ratio of tracing point of the quantity that error judges the tracing point in set with having included, which is less than predetermined threshold, (for example can be
0.2, be certainly not limited to this, the arbitrary value in the range of predetermined threshold as 0.1 to 0.3 can be set according to actual needs).
The error for meeting the error amended record condition being judged to, the tracing point in set carries out supplement and included.
Further, since the location information of noise does not conform to the actual conditions, thus noise be handle location information mistake it is important according to
According to, it is necessary to include as far as possible.Thus, in another preferred embodiment of the present invention, user can be hooked by certain mode
The noise for meeting certain condition beyond the geographic range of Le carries out supplement and included.Specifically, it can be realized by following steps：
Judge to whether there is noise in the tracing point not being included in the period；
If in the presence of judging whether the noise meets noise amended record condition；
Wherein, the noise amended record condition can be, but be not limited to：The noise and the noise in time it is previous
It is 2 intersegmental that the distance between tracing point included is less than that the tracing point that first three of the noise in time included constituted
Every sum.
The noise for meeting the noise amended record condition is carried out into supplement to include.
Specific example is given below, method provided by the present invention is specifically described.
In embodiments of the present invention, one entrance of user can be given at map end etc., and user needs to coordinate input
In have：Date (must fill out)；Direction (optional), might have for same road it is round, but may be in list for track
It is just meaningful on direction, therefore may merely desire to obtain the track of a direction for a user, also, as shown in figure 4, can be with
Guiding user on map when sketch the contours geographic range while drawing direction；Whether repeatedly pass by (optional)；In the face provided
The geographic range of particular track appearance is sketched the contours of on shape map datum.So far the operation of user is completed.Introduce and extract in detail below
The process of track, and it should be noted that the location information of tracing point can include：Longitude and latitude, time, speed per hour, height above sea level etc..
The track in the date is filtered out by the given date, if user does not select【Repeatedly pass by】Then pass through two
Divide lookup algorithm, after thering is tracing point to hit the geographic range that user is sketched the contours, matched, finally quickly obtained one by one by front and rear
One track in the geographic range that user sketches the contours.Wherein, the tool searched by binary chop (binary search) algorithm
Body process is：
1) in the track within the period (date) that user gives, one is gone out in the geographical model by binary search
Enclose interior tracing point；
2) the front and rear tracing point of the tracing point in time is matched with the geographic range one by one, so as to find out user
Track in given geographic range.
If user selects【Repeatedly pass by】, then several effective paragraphs in continuous path can be related to due to repeatedly passing by
(the one section of continuous path fallen into the geographic range that user is sketched the contours), does not lose and using sequential search algorithm to meet,
Effective paragraph is extracted paragraph by paragraph.Wherein, the detailed process searched by sequential search algorithm is：
Sequentially in time, to termination tracing point knot since the start track point of the track in the period that user gives
Beam, judges whether in the geographic range one by one to each tracing point of the track in the period, thus find out it is all fall
Enter the track in the geographic range.
If user defines direction, fuzzy matching is done into the direction of the direction and actual path, for example if the deviation from
Angle be regarded as that the match is successful within the scope of predetermined angular (such as can be 45 °), if the angle deviateed exceed it is pre-
Determine angle, then further determine whether be small range deviation, can for example calculate the tracing point that deviates in track and the rail
The quantity ratio of whole tracing points in mark, and be compared with predetermined threshold (such as can be 0.2), if less than if predetermined threshold
Think that the match is successful.The trajectory extraction is come out if the match is successful with the direction that limits if the direction of track, will if mismatching
Tracing point in the track is rejected.Wherein, can by 2 tracing points due to including longitude and latitude in the location information of tracing point
To determine straight line, the time in location information is added, it may be determined that the sequencing of above-mentioned 2 tracing points, so that it may
To determine the direction of motion.
As shown in figure 5, because the selection of geographic range is improper or skew is got ready and can produce error, causing some tracing points
It is not comprised in the geographic range that user is sketched the contours.If the point set that these tracing points are constituted meets certain error and mended
Record condition is then considered to be included in the geographic range, and is supplemented and include, wherein the error amended record condition
Including：1) the front and rear tracing point of point set in time is included；Or 2) in the dimension of geographical or time, the point set
The quantity ratio of the quantity of tracing point in conjunction and the tracing point included is less than predetermined threshold (for example can be 0.2).
Due to noise include be handle location information mistake important evidence, if so noise does not cover user
In the region sketched the contours, then certain judgement is carried out to the noise, is supplemented and included if decision condition is met.Wherein, noise
The tracing point that specified bit-errors cause location information and are not inconsistent actually.And the decision condition is：The noise exists with the noise
The distance between temporal previous tracing point included is less than the rail that the noise in time first three has been included
It is 2 intersegmental every sum that mark point is constituted.
Fig. 6 is the structural representation of the system of the extraction track according to embodiment of the present invention.Referring to Fig. 6, the system
100 include：
Acquisition module 110, period and user's geographic range that data are determined according to the map for obtaining user's offer.
Wherein, in embodiments of the present invention, user can sketch the contours of it on given planar map datum and want
The geographic range of restriction.
Screening module 120, for the period according to acquired in the acquisition module 110, filters out and belongs to the time
The tracing point of section.
Wherein, the tracing point has location information, such as longitude and latitude and the time.
Searching modul 130, in the tracing point that the screening module 120 is filtered out, being searched by lookup algorithm
The tracing point gone out in the geographic range acquired in the acquisition module 110.
Wherein, the lookup algorithm can include binary chop algorithm, sequential search algorithm and block research algorithm etc..
And as shown in fig. 7, searching modul 130 can include：
Information is passed through in acquiring unit 131, the region for obtaining the user；
Sequential search unit 132, for when the region acquired in the acquiring unit 131 by information be by 2 times with
When upper, sequential search algorithm was called to search the tracing point belonged in the geographic range；
Binary chop unit 133, for when the region acquired in the acquiring unit 131 by information be by 1 time when,
Binary chop algorithm is called to search the tracing point belonged in the geographic range.
First includes module 140, for being included to the tracing point that the searching modul 130 is found out.
Wherein, in embodiments of the present invention, user can limit the direction of track, and direction and user are limited
Tracing point in the track that the match is successful of direction is included.Specifically, as shown in figure 8, first includes module 140 and include：
Direction-determining unit 141, in the tracing point found out, determining continuous path and described continuous
The direction of track.
Fuzzy matching unit 142, for the direction of continuous path for being determined the direction-determining unit 141 and institute
State the restriction direction progress fuzzy matching that user gives.
Wherein, specifically, the fuzzy matching unit 142 can include：Deviation angle determination component, for performing following behaviour
Make：Judge whether the direction of the continuous path is less than or equal to predetermined angular with the deviation angle in the restriction direction, if institute
Deviation angle is stated less than or equal to predetermined angular, then the match is successful；
Deviate scope determination component, for performing operations described below：When the deviation angle determination component judges described deviate
When angle is more than predetermined angular, in the dimension of geographical or time, judge the tracing point that deviates in the continuous path with it is described
Whether the quantity ratio of whole tracing points is less than predetermined threshold in continuous path, is matched into if the ratio is less than predetermined threshold
Work(.
Unit 143 is included, for the track in the continuous path that the match is successful in the fuzzy matching unit 142 to be clicked through
Row is included.
Trajectory alignment module 150, for including the tracing point row that module 140 is included by described first sequentially in time
Arrange into track.
Further, since the improper or skew of sketching the contours of geographic range is got ready and can cause error, therefore in the implementation of the present invention
In mode, the error brought by above-mentioned reason can be reduced by error processing method.Specifically, system 100 can be with
Including：
Error judges set determining module, in the tracing point not being included within the period, the company of determining
Continuous track judges to gather as error；
First judge module, for judging whether the error judges error judgement set determined by set determining module
Coincidence loss amended record condition；
Wherein, the error amended record condition for example can be, but be not limited to：On time dimension, the error judges set
Previous tracing point and latter tracing point be the tracing point included；Or, it is described on geographical or time dimension
The quantity ratio of tracing point of the quantity that error judges the tracing point in set with having included, which is less than predetermined threshold, (for example can be
0.2, be certainly not limited to this, the arbitrary value in the range of predetermined threshold as 0.1 to 0.3 can be set according to actual needs).
Second includes module, for the error for meeting the error amended record condition to be judged into the tracing point in set is mended
Fill and include.
Further, since the location information of noise does not conform to the actual conditions, thus noise be handle location information mistake it is important according to
According to, it is necessary to include as far as possible.Thus, in embodiments of the present invention, the geography that can be sketched the contours user by certain mode
The noise for meeting certain condition beyond scope carries out supplement and included.Specifically, system 100 can also include：
Second judge module, for judging to whether there is noise in the tracing point not being included in the period.
3rd judge module, for when second judge module judges to have noise, judging whether the noise accords with
Close noise amended record condition.
Wherein, the noise amended record condition can be, but be not limited to：The noise and the noise in time it is previous
It is 2 intersegmental that the distance between tracing point included is less than that the tracing point that first three of the noise in time included constituted
Every sum.
3rd includes module, is included for the noise for meeting the noise amended record condition to be carried out into supplement.
Implementing the method and system for the extraction track that the present invention is provided can quickly and conveniently obtain special from a large amount of tracks
Fixed partial traces.
Through the above description of the embodiments, those skilled in the art can be understood that the present invention can be by
The mode of software combination hardware platform is realized, naturally it is also possible to all implemented by hardware.Understood based on such, this hair
What bright technical scheme contributed to background technology can be embodied in the form of software product in whole or in part, the meter
Calculation machine software product can be stored in storage medium, such as ROM/RAM, magnetic disc, CD, including some instructions are to cause one
Platform computer equipment (can be personal computer, server, smart mobile phone or the network equipment etc.) performs each reality of the invention
Apply the method described in some parts of example or embodiment.
The term and wording used in description of the invention is just to for example, be not intended to constitute restriction.Ability
Field technique personnel should be appreciated that on the premise of the general principle of disclosed embodiment is not departed from, to above-mentioned embodiment
In each details can carry out various change.Therefore, the scope of the present invention is only determined by claim, in the claims, unless
It is otherwise noted, all terms should be understood by the broadest rational meaning.
Claims (10)
1. a kind of method of extraction track, it is characterised in that methods described includes：
Obtain period and user's geographic range that data are determined according to the map that user provides；
According to the period, the tracing point for belonging to the period is filtered out；
In the tracing point filtered out, the tracing point in the geographic range is found out by lookup algorithm；
The tracing point found out is included；
The tracing point included is arranged in track sequentially in time；
Wherein, finding out the tracing point in the geographic range by lookup algorithm includes：
Information is passed through in the region for obtaining the user；
When the region is by more than 2 times by information, calls sequential search algorithm to search and belong in the geographic range
Tracing point；
When the region is by 1 time by information, binary chop algorithm is called to search the rail belonged in the geographic range
Mark point.
2. the method as described in claim 1, it is characterised in that the tracing point found out is included including：
In the tracing point found out, the direction of continuous path and the continuous path is determined；
The restriction direction that the direction of the continuous path and the user are given carries out fuzzy matching；
Tracing point in the continuous path that the match is successful is included.
3. method as claimed in claim 2, it is characterised in that the limit for giving the direction of the continuous path and the user
Determining direction progress fuzzy matching includes：
Judge whether the direction of the continuous path is less than or equal to predetermined angular with the deviation angle in the restriction direction, if institute
Deviation angle is stated less than or equal to predetermined angular, then the match is successful；
If the deviation angle is more than predetermined angular, in the dimension of geographical or time, judge to deviate in the continuous path
Tracing point and the continuous path in the quantity ratio of whole tracing points whether be less than predetermined threshold, if the ratio be less than it is pre-
Determine threshold value, then the match is successful.
4. the method as described in any one in claims 1 to 3, it is characterised in that methods described also includes：
In the tracing point not being included within the period, determine that continuous path judges to gather as error；
Judge the error judge set whether coincidence loss amended record condition；
The error for meeting the error amended record condition being judged to, the tracing point in set carries out supplement and included.
5. the method as described in any one in claims 1 to 3, it is characterised in that methods described also includes：
Judge to whether there is noise in the tracing point not being included in the period；
If in the presence of judging whether the noise meets noise amended record condition；
The noise for meeting the noise amended record condition is carried out into supplement to include.
6. a kind of system of extraction track, it is characterised in that the system includes：
Acquisition module, period and user's geographic range that data are determined according to the map for obtaining user's offer；
Screening module, for the period according to acquired in the acquisition module, filters out the tracing point for belonging to the period；
Searching modul, in the tracing point that the screening module is filtered out, the acquisition to be found out by lookup algorithm
The tracing point in geographic range acquired in module；
First includes module, for being included to the tracing point that the searching modul is found out；
Trajectory alignment module, track is arranged in for including the tracing point that module included by described first sequentially in time；
Wherein, the searching modul includes：
Information is passed through in acquiring unit, the region for obtaining the user；
Sequential search unit, for when the region acquired in the acquiring unit is by more than 2 times by information, calling suitable
Sequence lookup algorithm searches the tracing point belonged in the geographic range；
Binary chop unit, for when the region acquired in the acquiring unit is by 1 time by information, calling two points to look into
Algorithm is looked for search the tracing point belonged in the geographic range.
7. system as claimed in claim 6, it is characterised in that described first, which includes module, includes：
Direction-determining unit, in the tracing point found out, determining continuous path and the continuous path
Direction；
Fuzzy matching unit, the direction of the continuous path for the direction-determining unit to be determined gives with the user
Restriction direction carry out fuzzy matching；
Unit is included, for the tracing point in the continuous path that the match is successful in the fuzzy matching unit to be included.
8. system as claimed in claim 7, it is characterised in that the fuzzy matching unit includes：
Deviation angle determination component, for performing operations described below：Judge the direction and the restriction direction of the continuous path
Whether deviation angle is less than or equal to predetermined angular, if the deviation angle is less than or equal to predetermined angular, the match is successful；
Deviate scope determination component, for performing operations described below：When the deviation angle determination component judges the deflecting angle
When degree is more than predetermined angular, in the dimension of geographical or time, judge the tracing point that deviates in the continuous path and the company
Whether the quantity ratio of whole tracing points is less than predetermined threshold in continuous track, if the ratio is less than predetermined threshold, matches into
Work(.
9. the system as described in any one in claim 6~8, it is characterised in that the system also includes：
Error judges set determining module, in the tracing point not being included within the period, determining continuous rail
Mark judges to gather as error；
First judge module, for judging that the error judges whether error judgement set meets determined by set determining module
Error amended record condition；
Second includes module, for the error for meeting the error amended record condition to be judged to, the tracing point in set carries out supplement receipts
Record.
10. the system as described in any one in claim 6~8, it is characterised in that the system also includes：
Second judge module, for judging to whether there is noise in the tracing point not being included in the period；
3rd judge module, for when second judge module judges to have noise, judging whether the noise meets and making an uproar
Point amended record condition；
3rd includes module, is included for the noise for meeting the noise amended record condition to be carried out into supplement.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410690093.5A CN104462273B (en) | 2014-11-25 | 2014-11-25 | Extract the method and system of track |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410690093.5A CN104462273B (en) | 2014-11-25 | 2014-11-25 | Extract the method and system of track |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104462273A CN104462273A (en) | 2015-03-25 |
| CN104462273B true CN104462273B (en) | 2017-10-10 |
Family
ID=52908309
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410690093.5A Active CN104462273B (en) | 2014-11-25 | 2014-11-25 | Extract the method and system of track |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104462273B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105469435A (en) * | 2016-01-20 | 2016-04-06 | 北京格灵深瞳信息技术有限公司 | Track compression method and device |
| CN106339716B (en) * | 2016-08-16 | 2019-10-29 | 浙江工业大学 | A kind of motion track Similarity Match Method based on weighted euclidean distance |
| CN107240264B (en) * | 2017-06-26 | 2019-10-22 | 安徽四创电子股份有限公司 | A kind of non-effective driving trace recognition methods of vehicle and urban road facility planing method |
| CN107665289B (en) * | 2017-11-17 | 2020-12-08 | 广州汇智通信技术有限公司 | Operator data processing method and system |
| CN108303091A (en) * | 2017-12-29 | 2018-07-20 | 谷米科技有限公司 | Generate method, system and the computer readable storage medium of track |
| CN111079776A (en) * | 2018-10-22 | 2020-04-28 | 百度在线网络技术（北京）有限公司 | Method and device for judging track abnormity of obstacle vehicle |
| CN109472731A (en) * | 2018-11-07 | 2019-03-15 | 武汉烽火众智数字技术有限责任公司 | A kind of suspicious object determines method and device |
| CN111292442B (en) * | 2018-12-07 | 2022-02-15 | 江苏迪纳数字科技股份有限公司 | Recalculation method for correcting vehicle travel segment based on vehicle report supplementing data |
| CN110553649B (en) * | 2019-08-19 | 2023-04-11 | 广东中凯智慧政务软件有限公司 | Track optimization algorithm, storage medium and supervision system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102735257A (en) * | 2011-04-02 | 2012-10-17 | 深圳市赛格导航科技股份有限公司 | Navigation terminal, navigation method and navigation system |
| CN102890697A (en) * | 2012-06-20 | 2013-01-23 | 杜小勇 | Map limited region-based object searching method |
| CN103476044A (en) * | 2012-06-08 | 2013-12-25 | 中国电信股份有限公司 | Position information calibration method and apparatus thereof |
| CN104133474A (en) * | 2014-07-16 | 2014-11-05 | 深圳市凯伦圣科技有限公司 | Method and system for driving route display |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7698228B2 (en) * | 2001-04-27 | 2010-04-13 | Accenture Llp | Tracking purchases in a location-based services system |
| CN103167395B (en) * | 2011-12-08 | 2015-08-12 | 腾讯科技（深圳）有限公司 | Based on photo localization method and the system of mobile terminal navigation feature |
-
2014
- 2014-11-25 CN CN201410690093.5A patent/CN104462273B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102735257A (en) * | 2011-04-02 | 2012-10-17 | 深圳市赛格导航科技股份有限公司 | Navigation terminal, navigation method and navigation system |
| CN103476044A (en) * | 2012-06-08 | 2013-12-25 | 中国电信股份有限公司 | Position information calibration method and apparatus thereof |
| CN102890697A (en) * | 2012-06-20 | 2013-01-23 | 杜小勇 | Map limited region-based object searching method |
| CN104133474A (en) * | 2014-07-16 | 2014-11-05 | 深圳市凯伦圣科技有限公司 | Method and system for driving route display |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104462273A (en) | 2015-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104462273B (en) | Extract the method and system of track | |
| KR102205096B1 (en) | Transaction risk detection method and apparatus | |
| CN104462190B (en) | A kind of online position predicting method excavated based on magnanimity space tracking | |
| CN104111073A (en) | Method and device for identifying inaccurate paths in map data | |
| CN109933635A (en) | A kind of method and device updating map data base | |
| CN103324677B (en) | Hierarchical fast image global positioning system (GPS) position estimation method | |
| Yin et al. | A general feature-based map matching framework with trajectory simplification | |
| CN107018493A (en) | A kind of geographical position Forecasting Methodology based on continuous sequential Markov model | |
| CN107346478A (en) | Shipping paths planning method, server and system based on historical data | |
| CN105138590A (en) | Trajectory prediction method and apparatus | |
| CN114998744B (en) | Agricultural machinery track field dividing method and device based on motion and vision dual-feature fusion | |
| Tran et al. | Robust and hierarchical stop discovery in sparse and diverse trajectories | |
| CN112131225B (en) | Method and device for determining application installation source and tracing system | |
| CN106022634A (en) | Foundation pit risk management method based on big data analysis and foundation pit risk management system based on big data analysis | |
| CN106502607A (en) | A kind of line segment method for deleting and device | |
| CN111931077B (en) | Data processing method, device, electronic equipment and storage medium | |
| CN103530653B (en) | Flotation froth tracking method and device | |
| CN105890599A (en) | Filter algorithm based on geographical location footprint noisy points | |
| Liu et al. | Adaptive density trajectory cluster based on time and space distance | |
| CN105792211B (en) | A kind of pseudo-base station recognition methods and device | |
| CN108764369A (en) | Character recognition method, device based on data fusion and computer storage media | |
| CN112153568A (en) | Wi-Fi identification and binding method, device and equipment based on service scene | |
| CN116205488A (en) | Risk merchant identification method, device, equipment, medium and product | |
| CN109784422A (en) | A kind of user trajectory method for detecting abnormality of internet of things oriented mobile terminal device | |
| CN115983007A (en) | Method and device for extracting coincident track, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |