CN104462273A - Track extracting method and system - Google Patents
Track extracting method and system Download PDFInfo
- Publication number
- CN104462273A CN104462273A CN201410690093.5A CN201410690093A CN104462273A CN 104462273 A CN104462273 A CN 104462273A CN 201410690093 A CN201410690093 A CN 201410690093A CN 104462273 A CN104462273 A CN 104462273A
- Authority
- CN
- China
- Prior art keywords
- tracing point
- module
- continuous path
- noise
- user
- 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
- 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 invention provides a track extracting method and system. The method comprises the steps of acquiring a time period provided by a user and a geographical range determined by the user according to map data, obtaining track points within the time period through screening according to the time period, looking up the track points within the geographical range from the track points obtained through screening with the lookup algorithm; saving the track points obtained through lookup, and arranging the saved track points into a track according to time sequence. By the adoption of the track extracting method and system, specific tracks can be obtained from a large number of tracks quickly and conveniently.
Description
Technical field
The present invention relates to the communications field, specifically, relate to the method and system extracting track.
Background technology
At present digital map navigation being there will be to the situation of course deviation, usually adopting when reappearing problem: the mode of actual drive test, but its recurrence rate is low and to link up cost high; Or from a large amount of users, find feedback user, and user trajectory is all uploaded the mode extracted again, but it needs to consume a large amount of manpower to the screening of user and track and collection consumption network flow to all tracks.
In addition, also there is the situation that user wants to share the partial traces of oneself at present, and in the prior art for sharing track, normally shared by the trail file of whole full dose, and if share the partial traces of whole stroke, current record can only be stopped, then recording track again, and share by having recorded rear produced new trail file, and cannot share by selected part track from a large amount of track.
Therefore, current needs are a kind of can realize the mode obtaining specific partial traces from a large amount of track fast, easily.
Summary of the invention
For effectively solving the problems of the technologies described above, the invention provides a kind of method and system extracting track.
On the one hand, embodiments of the present invention provide a kind of method extracting track, and described method comprises:
Time period of thering is provided of user and the user geographic range determined of data is according to the map provided;
According to the described time period, filter out the tracing point belonging to the described time period;
In the described tracing point filtered out, find out the tracing point in described geographic range by lookup algorithm;
The described tracing point found out is included;
According to time sequencing, described tracing point of including is arranged in track.
On the other hand, embodiments of the present invention provide a kind of system extracting track, and described system comprises:
Acquisition module, for obtaining time period that user provides and the user geographic range determined of data according to the map;
Screening module, for the time period obtained according to described acquisition module, filters out the tracing point belonging to the described time period;
Search module, in the tracing point that filters out in described screening module, find out the tracing point in geographic range that described acquisition module obtains by lookup algorithm;
First includes module, for searching the tracing point that module finds out include described;
Trajectory alignment module, the tracing point of including for include module by described first according to time sequencing is arranged in track.
The method and system implementing extraction track provided by the invention can obtain specific partial traces fast, easily from a large amount of track.
Accompanying drawing explanation
Fig. 1 is the process flow diagram of the method for 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 the example that in embodiment of the present invention, user limits direction and geographic range;
Fig. 5 is an example of embodiment of the present invention medial error;
Fig. 6 is the structural representation of the system of extraction track according to embodiment of the present invention;
Fig. 7 shows a kind of embodiment searching module 130 shown in Fig. 6;
Fig. 8 shows a kind of embodiment that first shown in Fig. 6 includes module 140.
Embodiment
For making the object of embodiments of the invention, technical scheme and advantage clearly, below in conjunction with accompanying drawing, the present invention is described in further detail.
Fig. 1 is the process flow diagram of the method for extraction track according to embodiment of the present invention.See Fig. 1, described method comprises:
S110: time period of providing of user and the user geographic range determined of data is according to the map provided.
Wherein, in embodiments of the present invention, user can sketch the contours of its geographic range that will limit on given planar map datum.
S120: according to the described time period, filters out the tracing point belonging to the described time period.
Wherein, described tracing point has locating information, such as longitude and latitude and time etc.
S130: in the described tracing point filtered out, find out the tracing point in described geographic range by lookup algorithm.
From a large amount of track, specific partial traces can be obtained fast, easily by said process.
In the preferred embodiment of the present invention, described lookup algorithm can comprise binary chop algorithm, sequential search algorithm and block research algorithm etc.And because user may also may through more than 2 times merely through 1 time in its geographic range limited, therefore in embodiments of the present invention, user can provide region through information, different lookup algorithm is called through information (through more than 2 times or through 1 time) in region according to user, such as, sequential search algorithm is called when through more than 2 times, all effective paragraph in continuous path can all find out by it, avoid the loss of valid data, and when through 1 time, call binary chop algorithm, to obtain higher search efficiency.Take into account efficiency and reliability thus.Particularly, as shown in Figure 2, can be realized by following steps:
S131: obtain the region of described user through information.
S132: when described region is when information is through more than 2 times, calls sequential search algorithm and search the tracing point belonged in described geographic range.
S133: when described region is when information is through 1 time, calls binary chop algorithm and search the tracing point belonged in described geographic range.
S140: the described tracing point found out is included.
Wherein, in embodiments of the present invention, user can limit the direction of track, and the tracing point in the direction track that the match is successful limited in direction and user is included.Particularly, as shown in Figure 3, can be realized by following steps:
S141: in the described tracing point found out, determine the direction of continuous path and described continuous path;
S142: fuzzy matching is carried out in the direction of described continuous path and the given restriction direction of described user;
Wherein, can be realized by following steps for this fuzzy matching: judge whether the direction of described continuous path and the deviation angle in described restriction direction are less than or equal to predetermined angular, if described deviation angle is less than or equal to predetermined angular (can be such as 45 °, certainly be not limited thereto, can set predetermined angular is according to actual needs 40 ° of arbitrarily angled within the scope of 60 °), then the match is successful; If described deviation angle is greater than predetermined angular, then on geography or the dimension of time, judging whether the quantity ratio of all tracing points in the tracing point that departs from described continuous path and described continuous path is less than predetermined threshold (can be such as 0.2, certainly be not limited thereto, can set predetermined threshold is according to actual needs arbitrary value in 0.1 to 0.3 scope), if described ratio is less than predetermined threshold, the match is successful.
S143: the tracing point in the continuous path that the match is successful is included.
S150: described tracing point of including is arranged in track according to time sequencing.
In addition, because the improper or skew of sketching the contours of geographic range is got ready and can be caused error, therefore in another preferred implementation of the present invention, can reduce by error processing method the error brought by above-mentioned reason.Particularly, can realize in the following manner:
In the tracing point be not included within the described time period, determine that continuous path judges set as error;
Judge that described error judges to gather whether coincidence loss amended record condition;
Wherein, this error amended record condition can be such as, but be not limited to: on time dimension, and described error judges that the previous tracing point of set and a rear tracing point are the tracing point of having included; Or, on geography or time dimension, it (can be such as 0.2 that described error judges that the quantity of the tracing point in set is less than predetermined threshold with the quantity ratio of the tracing point of including, certainly be not limited thereto, can set predetermined threshold is according to actual needs arbitrary value in 0.1 to 0.3 scope).
The tracing point that the error meeting described error amended record condition judges in set is carried out supplementing and includes.
In addition, because the locating information of noise does not conform to the actual conditions, therefore noise is the important evidence of process locating information mistake, needs to include as far as possible.Thus, in another preferred implementation of the present invention, the noise meeting certain condition beyond geographic range user can sketched the contours by certain mode carries out supplementary including.Particularly, can be realized by following steps:
Judge whether there is noise in the tracing point be not included in the described time period;
If exist, then judge whether described noise meets noise amended record condition;
Wherein, this noise amended record condition can be, but be not limited to: the distance between described noise and this noise previous tracing point of having included in time is less than the 2 spacer segment sums that the individual tracing point of having included of described noise in time first three is formed.
The noise meeting described noise amended record condition is carried out supplement and include.
Provide concrete example below, method provided by the present invention is specifically described.
In embodiments of the present invention, user's entrance can be given at map end etc., and user needs to have in cooperation input: the date (must fill out); Direction (optional), may have round for same road, but may be just meaningful in one direction for track, therefore the track obtaining a direction may only be wanted for user, and, as shown in Figure 4, draw direction when user can be guided on map to sketch the contours geographic range simultaneously; Whether repeatedly pass by (optional); The planar map datum provided is sketched the contours of the geographic range that particular track occurs.So far the operation of user completes.The concrete process introducing extraction track below, and it should be noted that, the locating information of tracing point can comprise: longitude and latitude, time, speed per hour, height above sea level etc.
The track in this date is filtered out by the given date, if user does not select [repeatedly passing by], by binary chop algorithm, when after the geographic range having tracing point hit user to sketch the contours, mated one by one by front and back, finally obtain a track in the geographic range that user sketches the contours fast.Wherein, the detailed process of being undertaken searching by binary chop (binary search) algorithm is:
1), in the track within user's given time period (date), a tracing point in described geographic range is gone out by binary search;
2) this tracing point front and back tracing point is in time mated with described geographic range one by one, thus find out the track in the given geographic range of user.
If user selects [repeatedly passing by], then can relate to several effective paragraph in continuous path (falling into one section of continuous path in geographic range that user sketches the contours) owing to repeatedly passing by, adopt sequential search algorithm in order to satisfied loss, effective paragraph is extracted piecemeal.Wherein, the detailed process of being undertaken searching by sequential search algorithm is:
According to time sequencing, terminate to termination tracing point the start track point of the track within the time period that user is given, judge whether one by one in described geographic range to each tracing point of the track in this time period, thus find out all tracks fallen in described geographic range.
If user defines direction, then fuzzy matching is done in the direction of this direction and actual path, if the angle such as departed from all thinks that the match is successful within the scope of predetermined angular (can be such as 45 °), if the angle departed from exceedes predetermined angular, then judge whether it is departing among a small circle further, such as can calculate the quantity ratio of whole tracing point in the tracing point departed from track and this track, and compare with predetermined threshold (can be such as 0.2), if be less than predetermined threshold, think that the match is successful.If the match is successful in the direction of the direction of track and restriction, by this trajectory extraction out, if do not mate, the tracing point in this track is rejected.Wherein, owing to comprising longitude and latitude in the locating information of tracing point, just can determine straight line by 2 tracing points, add according to the time in locating information, the sequencing of above-mentioned 2 tracing points can be determined, just can determine the direction of motion.
As shown in Figure 5, because the improper or skew chosen of geographic range is got ready and can be produced error, in cause some tracing points not to be included in geographic range that user sketches the contours.If the some set that these tracing points are formed meets certain error amended record condition, think to be included in described geographic range, and supplemented and include, wherein said error amended record condition comprises: 1) be integrated into temporal front and back tracing point and be all included; Or 2) on geography or the dimension of time, the quantity of the tracing point in described set is less than predetermined threshold (can be such as 0.2) with the quantity ratio of the tracing point of having included.
Because including of noise is the important evidence of process locating information mistake, if so noise does not cover in the region that user sketches the contours, then carry out certain judgement to this noise, if meet decision condition, supplemented and include.Wherein, noise specific bit mistake causes locating information and the actual tracing point be not inconsistent.And this decision condition is less than the 2 spacer segment sums that tracing point that described noise in time first three included forms for: the distance between described noise and this noise previous tracing point of having included in time.
Fig. 6 is the structural representation of the system of extraction track according to embodiment of the present invention.See Fig. 6, described system 100 comprises:
Acquisition module 110, for obtaining time period that user provides and the user geographic range determined of data according to the map.
Wherein, in embodiments of the present invention, user can sketch the contours of its geographic range that will limit on given planar map datum.
Screening module 120, for the time period obtained according to described acquisition module 110, filters out the tracing point belonging to the described time period.
Wherein, described tracing point has locating information, such as longitude and latitude and time etc.
Search module 130, in the tracing point that filters out in described screening module 120, find out the tracing point in geographic range that described acquisition module 110 obtains by lookup algorithm.
Wherein, described lookup algorithm can comprise binary chop algorithm, sequential search algorithm and block research algorithm etc.And as shown in Figure 7, search module 130 can comprise:
Acquiring unit 131, for obtaining the region of described user through information;
Sequential search unit 132, for when the region that described acquiring unit 131 obtains is when information is through more than 2 times, calls sequential search algorithm and searches the tracing point belonged in described geographic range;
Binary chop unit 133, for when the region that described acquiring unit 131 obtains is when information is through 1 time, calls binary chop algorithm and searches the tracing point belonged in described geographic range.
First includes module 140, for searching the tracing point that module 130 finds out include described.
Wherein, in embodiments of the present invention, user can limit the direction of track, and the tracing point in the direction track that the match is successful limited in direction and user is included.Particularly, as shown in Figure 8, first include module 140 and comprise:
Direction-determining unit 141, in the described tracing point found out, determines the direction of continuous path and described continuous path.
Fuzzy matching unit 142, carries out fuzzy matching for the direction of continuous path determined by described direction-determining unit 141 and the given restriction direction of described user.
Wherein, particularly, this fuzzy matching unit 142 can comprise: deviation angle determination component, for performing following operation: judge whether the direction of described continuous path and the deviation angle in described restriction direction are less than or equal to predetermined angular, if described deviation angle is less than or equal to predetermined angular, then the match is successful;
Depart from scope determination component, for performing following operation: when described deviation angle determination component judges that described deviation angle is greater than predetermined angular, on geography or the dimension of time, judge whether the quantity ratio of all tracing points in the tracing point that departs from described continuous path and described continuous path is less than predetermined threshold, if described ratio is less than predetermined threshold, the match is successful.
Include unit 143, for being included by the tracing point in the continuous path that in described fuzzy matching unit 142, the match is successful.
Trajectory alignment module 150, the tracing point of including for include module 140 by described first according to time sequencing is arranged in track.
In addition, because the improper or skew of sketching the contours of geographic range is got ready and can be caused error, therefore in embodiments of the present invention, can reduce by error processing method the error brought by above-mentioned reason.Particularly, system 100 can also comprise:
Error judges set determination module, in the tracing point be not included within the described time period, determines that continuous path judges set as error;
First judge module, for judging that described error judges that the determined error of set determination module judges to gather whether coincidence loss amended record condition;
Wherein, this error amended record condition can be such as, but be not limited to: on time dimension, and described error judges that the previous tracing point of set and a rear tracing point are the tracing point of having included; Or, on geography or time dimension, it (can be such as 0.2 that described error judges that the quantity of the tracing point in set is less than predetermined threshold with the quantity ratio of the tracing point of including, certainly be not limited thereto, can set predetermined threshold is according to actual needs arbitrary value in 0.1 to 0.3 scope).
Second includes module, and the tracing point for the error meeting described error amended record condition being judged in set carries out supplementing includes.
In addition, because the locating information of noise does not conform to the actual conditions, therefore noise is the important evidence of process locating information mistake, needs to include as far as possible.Thus, in embodiments of the present invention, the noise meeting certain condition beyond geographic range user can sketched the contours by certain mode carries out supplementary including.Particularly, system 100 can also comprise:
Second judge module, for judging whether there is noise in the tracing point be not included in the described time period.
3rd judge module, for when described second judge module judges to there is noise, judges whether described noise meets noise amended record condition.
Wherein, this noise amended record condition can be, but be not limited to: the distance between described noise and this noise previous tracing point of having included in time is less than the 2 spacer segment sums that the individual tracing point of having included of described noise in time first three is formed.
3rd includes module, includes for the noise meeting described noise amended record condition being carried out supplementing.
The method and system implementing extraction track provided by the invention can obtain specific partial traces fast, easily from a large amount of track.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode of software combined with hardware platform, can certainly all be implemented by hardware.Based on such understanding, what technical scheme of the present invention contributed to background technology can embody with the form of software product in whole or in part, this computer software product can be stored in storage medium, as ROM/RAM, magnetic disc, CD etc., comprising some instructions in order to make a computer equipment (can be personal computer, server, smart mobile phone or the network equipment etc.) perform the method described in some part of each embodiment of the present invention or embodiment.
The term used in instructions of the present invention and wording, just to illustrating, are not meaned and are formed restriction.It will be appreciated by those skilled in the art that under the prerequisite of the ultimate principle not departing from disclosed embodiment, can various change be carried out to each details in above-mentioned embodiment.Therefore, scope of the present invention is only determined by claim, and in the claims, except as otherwise noted, all terms should be understood by the most wide in range rational meaning.
Claims (12)
1. extract a method for track, it is characterized in that, described method comprises:
Time period of thering is provided of user and the user geographic range determined of data is according to the map provided;
According to the described time period, filter out the tracing point belonging to the described time period;
In the described tracing point filtered out, find out the tracing point in described geographic range by lookup algorithm;
The described tracing point found out is included;
According to time sequencing, described tracing point of including is arranged in track.
2. the method for claim 1, is characterized in that, the tracing point found out in described geographic range by lookup algorithm is comprised:
Obtain the region of described user through information;
When described region is when information is through more than 2 times, calls sequential search algorithm and search the tracing point belonged in described geographic range;
When described region is when information is through 1 time, calls binary chop algorithm and search the tracing point belonged in described geographic range.
3. method as claimed in claim 2, is characterized in that, include comprise the described tracing point found out:
In the described tracing point found out, determine the direction of continuous path and described continuous path;
Fuzzy matching is carried out in the direction of described continuous path and the given restriction direction of described user;
Tracing point in the continuous path that the match is successful is included.
4. method as claimed in claim 3, is characterized in that, fuzzy matching is carried out in the direction of described continuous path and the given restriction direction of described user and comprises:
Judge whether the direction of described continuous path and the deviation angle in described restriction direction are less than or equal to predetermined angular, if described deviation angle is less than or equal to predetermined angular, then the match is successful;
If described deviation angle is greater than predetermined angular, then on geography or the dimension of time, judge whether the quantity ratio of all tracing points in the tracing point that departs from described continuous path and described continuous path is less than predetermined threshold, if described ratio is less than predetermined threshold, then the match is successful.
5. as the method in Claims 1 to 4 as described in any one, it is characterized in that, described method also comprises:
In the tracing point be not included within the described time period, determine that continuous path judges set as error;
Judge that described error judges to gather whether coincidence loss amended record condition;
The tracing point that the error meeting described error amended record condition judges in set is carried out supplementing and includes.
6. as the method in Claims 1 to 4 as described in any one, it is characterized in that, described method also comprises:
Judge whether there is noise in the tracing point be not included in the described time period;
If exist, then judge whether described noise meets noise amended record condition;
The noise meeting described noise amended record condition is carried out supplement and include.
7. extract a system for track, it is characterized in that, described system comprises:
Acquisition module, for obtaining time period that user provides and the user geographic range determined of data according to the map;
Screening module, for the time period obtained according to described acquisition module, filters out the tracing point belonging to the described time period;
Search module, in the tracing point that filters out in described screening module, find out the tracing point in geographic range that described acquisition module obtains by lookup algorithm;
First includes module, for searching the tracing point that module finds out include described;
Trajectory alignment module, the tracing point of including for include module by described first according to time sequencing is arranged in track.
8. system as claimed in claim 7, is characterized in that, described in search module and comprise:
Acquiring unit, for obtaining the region of described user through information;
Sequential search unit, for when the region that described acquiring unit obtains is when information is through more than 2 times, calls sequential search algorithm and searches the tracing point belonged in described geographic range;
Binary chop unit, for when the region that described acquiring unit obtains is when information is through 1 time, calls binary chop algorithm and searches the tracing point belonged in described geographic range.
9. system as claimed in claim 8, it is characterized in that, described first includes module comprises:
Direction-determining unit, in the described tracing point found out, determines the direction of continuous path and described continuous path;
Fuzzy matching unit, carries out fuzzy matching for the direction of continuous path determined by described direction-determining unit and the given restriction direction of described user;
Include unit, for being included by the tracing point in the continuous path that in described fuzzy matching unit, the match is successful.
10. system as claimed in claim 9, it is characterized in that, described fuzzy matching unit comprises:
Deviation angle determination component, for performing following operation: judge whether the direction of described continuous path and the deviation angle in described restriction direction are less than or equal to predetermined angular, if described deviation angle is less than or equal to predetermined angular, then the match is successful;
Depart from scope determination component, for performing following operation: when described deviation angle determination component judges that described deviation angle is greater than predetermined angular, on geography or the dimension of time, judge whether the quantity ratio of all tracing points in the tracing point that departs from described continuous path and described continuous path is less than predetermined threshold, if described ratio is less than predetermined threshold, then the match is successful.
11., as the system in claim 7 ~ 10 as described in any one, is characterized in that, described system also comprises:
Error judges set determination module, in the tracing point be not included within the described time period, determines that continuous path judges set as error;
First judge module, for judging that described error judges that the determined error of set determination module judges to gather whether coincidence loss amended record condition;
Second includes module, and the tracing point for the error meeting described error amended record condition being judged in set carries out supplementing includes.
12., as the system in claim 7 ~ 10 as described in any one, is characterized in that, described system also comprises:
Second judge module, for judging whether there is noise in the tracing point be not included in the described time period;
3rd judge module, for when described second judge module judges to there is noise, judges whether described noise meets noise amended record condition;
3rd includes module, includes for the noise meeting described noise amended record condition being carried out supplementing.
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 true CN104462273A (en) | 2015-03-25 |
| CN104462273B 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) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105469435A (en) * | 2016-01-20 | 2016-04-06 | 北京格灵深瞳信息技术有限公司 | Track compression method and device |
| CN106339716A (en) * | 2016-08-16 | 2017-01-18 | 浙江工业大学 | Mobile trajectory similarity matching method based on weighted Euclidean distance |
| CN107240264A (en) * | 2017-06-26 | 2017-10-10 | 安徽四创电子股份有限公司 | A kind of non-effective driving trace recognition methods of vehicle and urban road facility planing method |
| CN107665289A (en) * | 2017-11-17 | 2018-02-06 | 广州汇智通信技术有限公司 | The processing method and system of a kind of carrier data |
| CN108303091A (en) * | 2017-12-29 | 2018-07-20 | 谷米科技有限公司 | Generate method, system and the computer readable storage medium of track |
| CN109472731A (en) * | 2018-11-07 | 2019-03-15 | 武汉烽火众智数字技术有限责任公司 | A kind of suspicious object determines method and device |
| CN110553649A (en) * | 2019-08-19 | 2019-12-10 | 广东中凯智慧政务软件有限公司 | Track optimization algorithm, storage medium and supervision system |
| CN111079776A (en) * | 2018-10-22 | 2020-04-28 | 百度在线网络技术（北京）有限公司 | Method and device for judging track abnormity of obstacle vehicle |
| CN111292442A (en) * | 2018-12-07 | 2020-06-16 | 江苏迪纳数字科技股份有限公司 | Recalculation method for correcting vehicle travel segment based on vehicle report supplementing data |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020161647A1 (en) * | 2001-04-27 | 2002-10-31 | Gailey Michael L. | Tracking purchases in a location-based services system |
| 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 |
| US20140300776A1 (en) * | 2011-12-08 | 2014-10-09 | Tencent Technology (Shenzhen) Company Limited | Picture locating method and system based on navigation function of mobile terminal |
| CN104133474A (en) * | 2014-07-16 | 2014-11-05 | 深圳市凯伦圣科技有限公司 | Method and system for driving route display |
-
2014
- 2014-11-25 CN CN201410690093.5A patent/CN104462273B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020161647A1 (en) * | 2001-04-27 | 2002-10-31 | Gailey Michael L. | Tracking purchases in a location-based services system |
| CN102735257A (en) * | 2011-04-02 | 2012-10-17 | 深圳市赛格导航科技股份有限公司 | Navigation terminal, navigation method and navigation system |
| US20140300776A1 (en) * | 2011-12-08 | 2014-10-09 | Tencent Technology (Shenzhen) Company Limited | Picture locating method and system based on navigation function of mobile terminal |
| 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 |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105469435A (en) * | 2016-01-20 | 2016-04-06 | 北京格灵深瞳信息技术有限公司 | Track compression method and device |
| CN106339716A (en) * | 2016-08-16 | 2017-01-18 | 浙江工业大学 | Mobile trajectory similarity matching method based on weighted Euclidean distance |
| CN106339716B (en) * | 2016-08-16 | 2019-10-29 | 浙江工业大学 | A kind of motion track Similarity Match Method based on weighted euclidean distance |
| CN107240264A (en) * | 2017-06-26 | 2017-10-10 | 安徽四创电子股份有限公司 | A kind of non-effective driving trace recognition methods of vehicle and urban road facility planing method |
| 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 |
| CN107665289A (en) * | 2017-11-17 | 2018-02-06 | 广州汇智通信技术有限公司 | The processing method and system of a kind of carrier data |
| 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 |
| CN111292442A (en) * | 2018-12-07 | 2020-06-16 | 江苏迪纳数字科技股份有限公司 | Recalculation method for correcting vehicle travel segment based on vehicle report supplementing data |
| CN110553649A (en) * | 2019-08-19 | 2019-12-10 | 广东中凯智慧政务软件有限公司 | Track optimization algorithm, storage medium and supervision system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104462273B (en) | 2017-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104462273A (en) | Track extracting method and system | |
| KR102205096B1 (en) | Transaction risk detection method and apparatus | |
| KR101753947B1 (en) | Method and apparatus for pushing track information | |
| WO2017166647A1 (en) | Navigation information pushing method and device, and apparatus | |
| CN107665289B (en) | Operator data processing method and system | |
| CN104111073A (en) | Method and device for identifying inaccurate paths in map data | |
| Yin et al. | A general feature-based map matching framework with trajectory simplification | |
| CN105842712A (en) | Global positioning system starting method and user terminal | |
| CN105138590A (en) | Trajectory prediction method and apparatus | |
| CN109933635A (en) | A kind of method and device updating map data base | |
| TW201738838A (en) | Computing method for ridesharing path, computing apparatus and recording medium using the same | |
| CN107346478A (en) | Shipping paths planning method, server and system based on historical data | |
| CN105608627A (en) | Information updating method and apparatus based on social network platform | |
| CN114998744B (en) | Agricultural machinery track field dividing method and device based on motion and vision dual-feature fusion | |
| CN111090681A (en) | Group mining method, device, equipment and storage medium | |
| Tran et al. | Robust and hierarchical stop discovery in sparse and diverse trajectories | |
| CN112885099A (en) | Method, device and equipment for determining key points of vehicle track | |
| CN106211066A (en) | For obtaining the methods, devices and systems of POI data | |
| CN111093156B (en) | Pseudo base station position locating method, device and storage medium | |
| CN103488525A (en) | Determination of user preference relevant to scene | |
| CN112153568B (en) | Wi-Fi identification and binding method, device and equipment based on service scene | |
| CN105890599A (en) | Filter algorithm based on geographical location footprint noisy points | |
| CN108764369A (en) | Character recognition method, device based on data fusion and computer storage media | |
| CN112732682B (en) | Method and device for processing space-time trajectory data and computer storage medium | |
| CN103984684A (en) | LBS (location based service)-based reachable area determining method and equipment |
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 |