CN108882168A - Trip track acquisition methods, device and server - Google Patents

Trip track acquisition methods, device and server Download PDF

Info

Publication number
CN108882168A
CN108882168A CN201710326077.1A CN201710326077A CN108882168A CN 108882168 A CN108882168 A CN 108882168A CN 201710326077 A CN201710326077 A CN 201710326077A CN 108882168 A CN108882168 A CN 108882168A
Authority
CN
China
Prior art keywords
position data
geographical location
data
trip
time
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
Application number
CN201710326077.1A
Other languages
Chinese (zh)
Other versions
CN108882168B (en
Inventor
黄艺海
叶佳木
凌国惠
李追日
余传伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201710326077.1A priority Critical patent/CN108882168B/en
Publication of CN108882168A publication Critical patent/CN108882168A/en
Application granted granted Critical
Publication of CN108882168B publication Critical patent/CN108882168B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)

Abstract

The embodiment of the invention provides a kind of trip track acquisition methods, device and servers, obtain multiple position datas of user, according to the corresponding geographical location of each time that the multiple position data indicates, obtain variation tendency of the geographical location according to the time;According to the confidence level in the corresponding geographical location of each time that the variation tendency and the multiple position data indicate, interference position data are determined from the multiple position data;Interference position data are excluded, according to the target position data in addition to interference position data, the trip track of accurate user can be obtained, to improve the accuracy for obtaining trip track.

Description

Trip track acquisition methods, device and server
Technical field
The present invention relates to big data digging technology fields, more particularly relate to trip track acquisition methods, device and service Device.
Background technique
It is the trip track according to user (when trip track includes the origin of user, sets out that user's trip information, which excavates, Between, destination and the time arrived at the destination), therefrom obtain the trip information of user using data digging method, for example, with The vehicles that family trip uses, level of consumption of user etc..
Currently, those skilled in the art are being dedicated to the acquisition methods of optimization trip track, to improve according to user The accuracy of trip information excavated of trip track.
Summary of the invention
In view of this, the present invention provides a kind of trip track acquisition methods, device and servers, to overcome the prior art The problem of acquisition methods of middle optimization trip track.
To achieve the above object, the present invention provides the following technical solutions:
A kind of trip track acquisition methods, including:
Multiple position datas of user are obtained, each position data include the user in a time corresponding geographical location And the confidence level of the accuracy for characterizing geographical location;
According to the corresponding geographical location of each time that the multiple position data indicates, geographical location is obtained according to the time Variation tendency;
According to the confidence in the corresponding geographical location of each time that the variation tendency and the multiple position data indicate Rank is spent, interference position data are determined from the multiple position data;
The interference position data are removed from the multiple position data, obtain target position data;
According to the target position data, the trip track of the user is obtained.
A kind of trip track acquisition device, including:
First obtains module, and for obtaining multiple position datas of user, each position data include the user one Time corresponding geographical location and the accuracy for characterizing geographical location confidence level;
Second obtains module, and the corresponding geographical location of each time for indicating according to the multiple position data obtains Variation tendency of the geographical location according to the time;
First determining module is corresponding for each time according to the variation tendency and the expression of the multiple position data Geographical location confidence level, from the multiple position data determine interference position data;
Third obtains module and obtains target position for removing the interference position data from the multiple position data Set data;
4th obtains module, for obtaining the trip track of the user according to the target position data.
A kind of server, which is characterized in that including:
Memory, for storing program;
Processor, for executing described program, described program is specifically used for:
Multiple position datas of user are obtained, each position data include the user in a time corresponding geographical location And the confidence level of the accuracy for characterizing geographical location;
According to the corresponding geographical location of each time that the multiple position data indicates, geographical location is obtained according to the time Variation tendency;
According to the confidence in the corresponding geographical location of each time that the variation tendency and the multiple position data indicate Rank is spent, interference position data are determined from the multiple position data;
The interference position data are removed from the multiple position data, obtain target position data;
According to the target position data, the trip track of the user is obtained.
It can be seen via above technical scheme that compared with prior art, the embodiment of the invention provides a kind of trip tracks Acquisition methods obtain multiple position datas of user, geographical position accordingly of each time indicated according to the multiple position data It sets, obtains variation tendency of the geographical location according to the time;It is indicated according to the variation tendency and the multiple position data The confidence level in each time corresponding geographical location determines interference position data from the multiple position data;It will interference Position data excludes, and according to the target position data in addition to interference position data, can obtain the trip track of accurate user, To improve the accuracy for obtaining trip track.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this The embodiment of invention for those of ordinary skill in the art without creative efforts, can also basis The attached drawing of offer obtains other attached drawings.
Fig. 1 is the structure chart that a kind of trip track provided in an embodiment of the present invention obtains system;
Fig. 2 is a kind of flow chart of track acquisition methods of going on a journey provided in an embodiment of the present invention;
Fig. 3 is the flow chart of another trip track acquisition methods provided in an embodiment of the present invention;
Fig. 4 is a kind of structure chart of track acquisition device of going on a journey provided in an embodiment of the present invention;
Fig. 5 is a kind of structure chart of server provided in an embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall within the protection scope of the present invention.
Trip track provided in an embodiment of the present invention acquisition methods can be applied in trip track acquisition system, such as Fig. 1 It is shown the structure chart that a kind of trip track provided in an embodiment of the present invention obtains system, trip track obtains system and may include At least one terminal device 11 and server 12.
Each terminal device 11 can acquire the position data of user, and be uploaded to server 12.
Terminal device 11 can be the mobile terminals such as smart phone, PAD, laptop.It can be right in terminal device 11 Position where user positions, to obtain position data, and is uploaded in server 12.
Server 12 can analyze multiple position datas of each user, obtain the trip track of each user;Preferably, The trip place preference of the user can also be obtained according to the trip track of each user, and/or, the traffic that each user uses Tool, and/or, the distance in place and destination, the city class of destination, the vehicles are originated according to each user trip The consuming capacity etc. of the excavation such as class user.
Server 12 it is (such as May Day, ten first-class can also to analyze great festivals or holidays according to the trip track of multiple users Deng) each province city tour's situation, it might even be possible to predict possible tourism situation of coming great festivals or holidays.It can be with According to trip track of multiple users during the Spring Festival, analyzing the Spring Festival returns to one's native place the mobility status of personnel, or even the prediction Spring Festival in future Return to one's native place the mobility status of personnel, can also be according to prediction as a result, the traffic programme and management of Optimizing City.
Server can also excavate specific crowd according to the trip track of multiple users, such as weekend goes to Hong Kong from Shenzhen The same day round-trip crowd etc..
Server can be collected into the position data of the user of terminal device acquisition, but the geography of terminal device positioning at present The accuracy of position is not high, for example, by using IP (Internet Protocol Address, internet protocol address) address location side The accuracy in the geographical location that method, WiFi localization method are oriented is not high, using GPS (Global Positioning System, global positioning system) localization method obtain geographical location accuracy it is higher, it is also possible to there is mistake.And During the position data of user is uploaded to server by terminal device, the convenient limitation of privacy of user protection also will receive, Such as some positioning softwares are provided with access authority, then server cannot obtain the user location number of these positioning softwares acquisition According to.
The server location data not high based on these accuracy, the user of acquisition go on a journey the accuracy also phase of track Answer lower, so that server is based on the lower user of accuracy and goes on a journey track, the accuracy of the information of excavation is relatively low.To understand The certainly above problem, the embodiment of the invention provides a kind of trip track acquisition methods, can effectively remove interference position data, Server can obtain accuracy higher user's trip track according to accurate position data.
The trip track approach that server obtains a user below is illustrated, and specific steps are as shown in Fig. 2, trip track Acquisition methods include:
Step S201:Multiple position datas of user are obtained, each position data include that the user is corresponding in the time Geographical location and the accuracy for characterizing geographical location confidence level.
Multiple position datas of user can be at least one terminal device 11 and acquire and be uploaded to server 12.Due to Server 12 may receive the position data of multiple users, and therefore, each position data also need to include user identifier ID, User identifier ID can be IMEI (International Mobile Equipment Identity, the world shifting of terminal device Dynamic device identity) or user cell-phone number or the login name of user etc..
In an application scenarios, user always carries mobile phone trip, and therefore, multiple position datas of user can benefit It is obtained with its portable mobile phone, user identifier ID can be the IMEI of terminal device or the cell-phone number of user at this time;Another In one application scenarios, user may not only one terminal device, but user is positioned using a positioning software, using fixed User is needed to input login name and password during the software of position, user identifier ID can also be the login name of user at this time.? Middle user identifier ID may be identical possible different in different application scenarios, and the present invention is not especially limit this.
Each position data may include at least four element, i.e. user identifier ID, geographical location, time, confidence level grade Not, it is preferred that the format of each position data can be:(user identifier ID, geographical location, time, confidence level), it is each The sequence for 4 elements for including in position data can be any, and the embodiment of the present invention is not specifically limited this.It geographical location can To include:National title, province claim, one or more fields in city name, street name etc., and geographical location can also wrap Include the cell name where user.
In the embodiment of the present invention by terminal device during positioning to user, the data of acquisition are known as original number According to;Terminal device can handle each initial data, and obtain corresponding with each initial data has above-mentioned format respectively Position data.Alternatively, multiple initial data are sent to server by terminal device, server handles each initial data, The position data with above-mentioned format corresponding with each initial data is obtained respectively.
Step S202:According to the corresponding geographical location of each time that the multiple position data indicates, geographical location is obtained Variation tendency according to the time.
Geographical location includes according to the variation tendency of time:User goes out line direction trend, and/or, the purpose of user's trip Ground trend.It is illustrated below with the destination trend that a specific example goes out line direction trend and user's trip to user.Assuming that Geographical location include national title, province claim, city name, and multiple position datas that a user identifier ID is 10001 are such as Under:
(10001, China, Guangdong Province, Shenzhen, September 12 days 9:48, confidence level);
(10001, China, Guangdong Province, Shenzhen, September 12 days 13:48, confidence level);
(10001, China, Henan Province, Zhengzhou City, September 12 days 21:48, confidence level);
(10001, the U.S., California, San Francisco, September 12 days 23:48, confidence level)
(10001, China, Shaanxi Province, Xi'an, September 13 days 06:48, confidence level);
(10001, China, Shaanxi Province, Xi'an, September 13 days 10:48, confidence level);
(10001, China, Shaanxi Province, Xi'an, September 14 days 15:48, confidence level).
In above-mentioned multiple position datas, the geographical location process of changing with time is:China, Guangdong Province, Shenzhen's (September 12 days 9:48) → China, Guangdong Province, Shenzhen (September 12 days 13:47) → China, Henan Province, Zhengzhou City (September 12 days 21:22) → the U.S., California, (September 12 days 21, San Francisco:22) → China, Shaanxi Province, Xi'an (September 13 days 06:2) → in State, Shaanxi Province, Xi'an (September 13 days 10:22) → China, Shaanxi Province, Xi'an (September 14 days 15:22).
User goes out line direction trend:8 hours are from Chinese Shenzhen City, Guangdong Province to Henan, China Zhengzhou City;2 Hour is from Chinese Zhengzhou City Henan Province to San Francisco, State of California, US;7 hours are from the old gold of California, USA Mountain to Shaanxi Province, China Xi'an.
User trip destination trend include:4 hours are stopped in Shenzhen of Guangdong province, China;In Henan, China Zheng State city does not stop;It is not stayed in San Francisco, State of California, US;33 hours are stopped in Shaanxi Province, China Xi'an.
Step S203:The confidence level of accuracy according to the variation tendency and for characterizing geographical location, from Interference position data are determined in the multiple position data.
Interference position data may include the position data of geographical location exception, the production of the position data of geographical location exception Reason there are many raw, the embodiment of the present invention are provided but are not limited to following several:
The first, terminal device is to user position position inaccurate.
The position data that terminal device is obtained according to IP address localization method, may lead to geographical location due to following problems Position mistake:One, operator IP assignment error, so that the corresponding geographical location of IP address true geographical position corresponding with IP address It sets and is not inconsistent;Two, carry out IP address positioning using proxy server, then what is obtained is the geographical location where proxy server, and The geographical location where geographical location and user where proxy server is not inconsistent.
The position data that terminal device is obtained according to WiFi localization method may cause geographical location fixed due to following problems Bit-errors:One, the position coordinates mistake of the Wi-Fi hotspot of fixed position;Two, the WiFi heat of the fixation position near terminal device The negligible amounts of point.
Second, multiple users positioned at diverse geographic location log in positioning software using same account.
Assuming that user identifier is that the login name of user just may be used after user needs to log in a positioning software using the login name To obtain the geographical location where oneself by the positioning software, if at a time (being assumed to be for the first moment), user (assuming that Location is Beijing) account has been lent into other users (assuming that location is the U.S.), it will obtain in the first moment user Position data in the U.S., although the positioning of this position data is correct, for the user, this position data is dry Disturb position data.
The position data of geographical location exception, may result in user to go out in line direction trend includes that abnormal line direction out becomes Gesture, for example, 2 hours add from Chinese Zhengzhou City Henan Province to San Francisco, State of California, US and 7 hours from the U.S. The state Li Funiya San Francisco to Shaanxi Province, China Xi'an.
In a preferred embodiment, interference position data can also include:The corresponding position in user's short stay geographical location Set data.
It is only the place passed by because the geographical location of user's short stay is not that user needs destination to be achieved, this A little position datas can interfere the destination in the trip track for obtaining user, it is preferred, therefore, that interference position data Including the corresponding position data in user's short stay geographical location.
For example, in above-mentioned specific example, interference position data include:(10001, the U.S., California, San Francisco, September 12 days 23:48) and (10001, China, Henan Province, Zhengzhou City, September 12 days 21:48).
Step S204:The interference position data are removed from the multiple position data, obtain target position data.
Step S205:According to the target position data, the trip track of the user is obtained.
A kind of trip track acquisition methods provided in an embodiment of the present invention obtain multiple position datas of user, according to institute The corresponding geographical location of each time that multiple position datas indicate is stated, variation tendency of the geographical location according to the time is obtained;According to The confidence level in the corresponding geographical location of each time that the variation tendency and the multiple position data indicate, from described Interference position data are determined in multiple position datas;Interference position data are excluded, according to the target in addition to interference position data Position data, can obtain the trip track of accurate user, to improve the accuracy for obtaining trip track.
It is provided in an embodiment of the present invention " according to the corresponding geographical location of each time that the multiple position data indicates, to obtain Obtain variation tendency of the geographical location according to the time " there are many ways to, the embodiment of the present invention is provided but is not limited to following several:
The first, user goes out line direction trend.
Due to the limitation of running speed of transportation means, each geographical location jumps speed also and has certain rate limitation, And do not had to using different vehicles users by the travel speed in each geographical location, that is, the different vehicles are used, respectively Geographical location jumps speed difference.
For example, if the vehicles be aircraft, and the travel speed of aircraft be likely larger than or be equal to First Speed, and be less than or In second speed, then the speed that jumps in geographical location can be more than or equal to First Speed, and is less than or equal to second speed;If The vehicles are high-speed rail, and the travel speed of high-speed rail is likely larger than or is equal to third speed, and is less than or equal to fourth speed, then The speed that jumps in geographical location can be more than or equal to third speed and less than or equal to fourth speed;If the vehicles are Vehicle, and the travel speed of motor-car is greater than or equal to the 5th speed and is less than or equal to the 6th speed, then geographical location jumps speed Degree can be greater than or equal to the 5th speed and be less than or equal to the 6th speed.
To sum up, each vehicles have the travel speed range of oneself, use the different vehicles, the jump in geographical location The affiliated velocity interval of rotary speed is different.
Specifically, " according to the multiple position data indicate corresponding geographical location of each time, obtain geographical location according to According to the variation tendency of time " include:
The multiple position data is divided at least one set of trip data set, a trip data set includes at least two Temporally adjacent position data.According to the corresponding geographical location of each group trip data set, each group trip data collection is determined respectively It closes corresponding geographical location and jumps speed.
Still it is illustrated with the example above to temporally adjacent, with (10001, China, Shaanxi Province, Xi'an, September 13 days 06: 48, confidence level) the temporally adjacent position data of this position data includes:(10001, the U.S., California is old Kingsoft, September 12 days 23:48, confidence level) and (10001, China, Shaanxi Province, Xi'an, September 13 days 10:48, confidence Spend rank).
Shaanxi Province, China Xi'an, the time of cost are still jumped to from San Francisco, State of California, US with geographical location For 7 hours, then the speed that jumps in the two geographical locations is:San Francisco, State of California, US and Shaanxi Province, China Distance/7 hour of Xi'an.
Correspondingly, each time indicated according to the variation tendency and the multiple position data is geographical accordingly The confidence level of position determines that interference position data include from the multiple position data:According to each group trip data collection Close the confidence that corresponding geographical location jumps the corresponding geographical location of each time that speed and the multiple position data indicate Rank is spent, determines the interference position data.
" jump what speed and the multiple position data indicated according to the corresponding geographical location of each group trip data set The confidence level in each time corresponding geographical location, determines the interference position data " implementation there are many, the present invention Embodiment is provided but is not limited to following several.
If one, server only needs to obtain using the position data under a certain vehicles, can be handed over according to this kind The logical corresponding velocity interval of tool, is obtained the position data during being gone on a journey using the vehicles, will use other The vehicles gone on a journey during position data, be determined as interference position data.
Specifically, by use other vehicles gone on a journey during position data in confidence level be set as Pre-set level, pre-set level can be less than any confidence in the corresponding geographical location of each time that the multiple position data indicates Spend rank.
Confidence level is less than or equal to the position data of pre-set level, is determined as interference position data, wherein confidence Degree rank is less than or equal to the position that the position data of pre-set level includes during being gone on a journey using other vehicles Data.
Two, speed can also be jumped by geographical location, determines erroneous position data, it is assumed that present speed is most fast The travel speed of the vehicles is speed A, if geographical location jumps speed greater than speed A, due in actual life, user's Travel speed can not be more than speed A, it is clear that have the position data of geographical location mistake.
Specifically, " jumping speed and the multiple positional number according to the corresponding geographical location of each group trip data set According to the confidence level in the corresponding geographical location of each time of expression, the interference position data are determined " include:
From each group trip data set, determine that geographical location jumps speed and goes out line number more than or equal to the target of threshold speed According to set;
By the smallest position data of confidence level in the target trip data set, it is determined as the interference position number According to or, the target is gone out line number when the confidence level of all position datas in the target trip data set is identical According to position datas all in set, it is determined as the interference position data.
Since the localization method of each position data may be different, the geographical location that different localization methods is oriented it is accurate Degree is different, and in a preferred embodiment, server or mobile terminal can determine respectively according to the data source of each position data The corresponding confidence level of each position data.Data source refers to the localization method for obtaining corresponding position data;Confidence level The higher accuracy for illustrating the Geographic mapping in position data is higher.Preferably, the accuracy in the geographical location of GPS positioning Higher than the accuracy in the geographical location in the geographical location and IP address positioning of WiFi positioning;The geographical location of WiFi positioning and IP Depending on the height of the accuracy in the geographical location of location positioning can be according to actual conditions.For example, the Wi-Fi hotspot in fixed position In more application scenarios, the accuracy in the geographical location of WiFi positioning is higher than the accuracy in the geographical location of IP address positioning, That is the confidence level in the geographical location of WiFi positioning is higher than several times of confidence level of the geographical location of IP address positioning.
Confidence level can be indicated with number and/or letter, and the present invention is not especially limit this.Example Such as, it is 0.5, IP that the confidence level of the position data of GPS positioning, which is the confidence level of the position data of 1, WiFi positioning, The confidence level of the position data of location positioning is 0.3.If the data source of position data only one, may not need setting at this time and set Confidence level, if there are two the data sources of position data, confidence level can be simply provided, for example, confidence level Including accurate rank and fuzzy rank, wherein the other value of class of accuracy is greater than the other value of blur level, such as the other value of class of accuracy is 1, The other value of blur level is 0.
The confidence level in each geographical location can be by mobile terminal acquisition, be then forwarded to server;It can be with It is the data source that mobile terminal identifies each geographical location, and each geographical location is marked, different data sources pair The mark in the geographical location answered is different, and server can identify accordingly according to each geographical location, determines each geographical location respectively Confidence level.
Second, the destination trend of user's trip.
If geographical location is the destination of user's trip, user is greater than or equal to pre- in the geographical location residence time If the time, if being less than preset time in a geographical location residence time, which should be the place that user passes by, It is not that user wants the destination reached.
" according to the corresponding geographical location of each time that the multiple position data indicates, geographical location is obtained according to the time Variation tendency " include:
The multiple position data is divided at least one set of trip data set, a trip data set includes at least two Temporally adjacent position data;According to the corresponding geographical location of each group trip data set, each group trip data collection is determined respectively Close the corresponding geographical location residence time.
Correspondingly, each time indicated according to the variation tendency and the multiple position data is geographical accordingly The confidence level of position determines that interference position data include from the multiple position data:According to each group trip data collection Close the confidence in the corresponding geographical location of each time of corresponding geographical location residence time and the expression of the multiple position data Rank is spent, determines the interference position data.
Specifically, described according to each group trip data set corresponding geographical location residence time and the multiple position The confidence level in the corresponding geographical location of each time that data indicate, determines that the interference position data include:
From each group trip data set, determine that the residence time is less than or equal to the target trip data collection of preset time It closes;
The confidence level in the corresponding geographical location of each time that each position data in the target trip data set are indicated Rank is set as pre-set level;
Confidence level in the multiple position data is less than or equal to the position data of the pre-set level, is determined as The interference position data.
Alternatively, the direct basis each group trip data set corresponding geographical location residence time, determines the interference position Data, specifically:
From each group trip data set, determine that the residence time is less than or equal to the target trip data collection of preset time It closes;By all position datas in the target data set, it is determined as the interference position data.
The third is jumped in conjunction with the first and the second way according to the corresponding geographical location of each group trip data set The confidence level in the corresponding geographical location of each time that rotary speed and the multiple position data indicate, determines the interference Position data;And according to each group trip data set corresponding geographical location residence time and the multiple position data table The confidence level in the corresponding geographical location of each time shown determines the interference position data.
To sum up, three kinds of methods provided in an embodiment of the present invention mainly using geographical location jump the normal principle of speed and The principle of valuable stop has carried out the filtering of interference position data.And it is preferred, during filtering interference position data The higher position data of confidence level can be retained.
It is understood that there are temporally adjacent and have in the multiple position datas being related in above-mentioned three kinds of modes Multiple position datas of same geographic location, in the mistake of " the multiple position data is divided at least one set of trip data set " Identical two position datas in temporally adjacent and geographical location may be divided into one group of trip data set, it is clear that this group by Cheng Zhong The speed that jumps in the corresponding geographical location of trip data set is zero, and this calculating is nonsensical;Although this group of trip data Gather the corresponding residence time less than or equal to preset time, cannot guarantee that the geographical location is not destination, because may There are also temporally adjacent with the two position datas and with same geographic location position datas to be not contained in the trip of this group In data acquisition system.
So in order to reduce calculating similar this meaningless and that error may be brought, it is preferred that by temporally adjacent and tool There are multiple position datas of same geographic location to merge.Then again by by after merging position data and do not need to close And position data gathered, the position data after set is divided at least one set of trip data set, then determine to interfere After position data, interference position data are removed.
It is understood that the time non-conterminous position data before removing interference position data, interferes position in removal After setting data, be likely to become temporally adjacent position data because by interference position data removal after, before with interference position number Become position data temporally adjacent each other according to two temporally adjacent position datas, if the geographical location phase of the two data Together, then it also needs to merge again, then removes interference position data again, therefore, the process for obtaining target position data includes: Merge → going interference position data → and merges → go the cyclic process of interference position data.
As shown in figure 3, for the flow chart of another trip track acquisition methods provided in an embodiment of the present invention, this method packet It includes:
Step S301:Multiple position datas of user are obtained, each position data include that the user is corresponding in the time Geographical location and the accuracy for characterizing geographical location confidence level.
Assuming that geographical location includes country, province, city, it is assumed that the data source of multiple position datas in step S301 There are two types of, for the position data that is positioned using IP address and using the position data of GPS positioning, and using IP address into The confidence level of the position data of row status is 0, and the confidence level using the position data of GPS positioning is 1, it is assumed that each The format of position data can be:(user identifier ID, country, province, city, time, confidence level), it is assumed that user identifier ID is 10001, and multiple position datas of user are as follows:
(10001, China, Guangdong Province, Shenzhen, September 12 days 9:48,1);
(10001, China, Guangdong Province, Shenzhen, September 12 days 13:47,0);
(10001, China, Guangdong Province, unknown city, September 12 days 14:32,0);
(10001, China, Henan Province, unknown city, September 12 days 20:45,0);
(10001, China, Henan Province, Zhengzhou City, September 12 days 21:22,1);
(10001, China, Shaanxi Province, Xi'an, September 13 days 06:22,1);
(10001, China, Shaanxi Province, Xi'an, September 13 days 10:22,0);
(10001, China, Shaanxi Province, Xi'an, September 13 days 15:22,1);
(10001, the U.S., unknown province, unknown city, September 13 days 17:22,0);
(10001, China, Beijing, Beijing, September 13 days 20:22,0);
(10001, China, Beijing, Beijing, September 14 days 09:45,1).
Step S302:At least one set of position data to be combined is determined from the multiple position data, wherein one group is waited closing And position data includes multiple position datas temporally adjacent and with same geographic location.
It is understood that the data source due to geographical location is different, the precision of some Geographic mappings is higher, example City can be such as navigated to, or even navigates to street or cell;Some positioning accuracy is lower, such as navigates to province, or even only Country can be navigated to, since the position data lacked to geographic location field can not judge the position data temporally adjacent with it Whether geographical location is identical, it is preferred that executes in step S302 and " determines at least one set of position to be combined in the multiple position data Set data " during to geographic location field missing position data carry out completion.
If not carrying out completion in step s 302, position data that step S302 can only be complete to geographic location field into Row data merge, such as in the above example, including 3 groups of position datas to be combined, wherein one group of position data packet to be combined It includes:(10001, China, Guangdong Province, Shenzhen, September 12 days 9:48,1) and (10001, China, Guangdong Province, Shenzhen, September 12 days 13:47), 0;One group of position data to be combined includes:(10001, China, Shaanxi Province, Xi'an, September 13 days 06:22, 1), (10001, China, Shaanxi Province, Xi'an, September 13 days 10:22,0), (10001, China, Shaanxi Province, Xi'an, September 13 Day 15:22,1);One group of position data to be combined includes:(10001, China, Beijing, Beijing, September 13 days 20:22,0), (10001, China, Beijing, Beijing, September 14 days 09:45,1).
Step S303:Data merging is carried out to each group position data to be combined respectively, obtains each group position data to be combined It is corresponding to merge position data, wherein to merge the initial time of position data for the position in corresponding position data group to be combined The minimum time of data is set, the maximum time that the time is the position data in corresponding position data group to be combined is terminated.
Due to merge position data include initial time and terminate the time, it is preferred that can by each position data conversion at The position data (user identifier ID, country, province, city, initial time terminate time, confidence level) of following format, by It is not merged in each position data, so the initial time of each position data is identical as the time is terminated.To each position data Result after being changed is as follows:
(10001, China, Guangdong Province, Shenzhen, September 12 days 9:48, September 12 days 9:48,1);
(10001, China, Guangdong Province, Shenzhen, September 12 days 13:47, September 12 days 13:47,0);
(10001, China, Guangdong Province, unknown city, September 12 days 14:32, September 12 days 14:32,0);
(10001, China, Henan Province, unknown city, September 12 days 20:45, September 12 days 20:45,0);
(10001, China, Henan Province, Zhengzhou City, September 12 days 21:22, September 12 days 21:22,1);
(10001, China, Shaanxi Province, Xi'an, September 13 days 06:22, September 13 days 06:22,1);
(10001, China, Shaanxi Province, Xi'an, September 13 days 10:22, September 13 days 10:22,0);
(10001, China, Shaanxi Province, Xi'an, September 13 days 15:22, September 13 days 15:22,1);
(10001, the U.S., unknown province, unknown city, September 13 days 17:22, September 13 days 17:22,0);
(10001, China, Beijing, Beijing, September 13 days 20:22, September 13 days 20:22,0);
(10001, China, Beijing, Beijing, September 14 days 09:45, September 14 days 09:45,1).
Data merging is carried out to each group position data to be combined, obtaining merging position data can be as follows:
(10001, China, Guangdong Province, Shenzhen, September 12 days 9:12 days 48,09 months 13:47,1);
(10001, China, Shaanxi Province, Xi'an, September 13 days 06:22, September 13 days 15:22,1);
(10001, China, Beijing, Beijing, September 13 days 20:22, September 14 days 09:45,1).
Preferably, each confidence level for merging position data is corresponding positional number to be combined in the embodiment of the present invention According to the maximum confidence rank of the position data in group.
By the confidence level of position data after merging:The higher position data of confidence level can be to confidence Spend the support that the lower position data of rank carries out a confidence level.I.e. near the lower position data of confidence level if There is the higher position data of confidence level, then will to be authenticated to be confidence level higher for the lower position data of confidence level Position data.So inventive point herein is that precise information (i.e. the higher position data of confidence level) can be to fuzzy number It is promoted according to the confidence level of (i.e. the lower position data of confidence level), and fuzzy data is identified as being perfect number According to overall data being made more comprehensive later.
Step S304:Each merging position data is mutually collected with the position data not merged in the multiple position data It closes, the position data after being gathered;Position data temporally adjacent in position data after set is determined as one group of trip Data acquisition system.
Still for above-mentioned, then the position data after gathering includes:
(10001, China, Guangdong Province, Shenzhen, September 12 days 9:12 days 48,09 months 13:47,1);
(10001, China, Guangdong Province, unknown city, September 12 days 14:32, September 12 days 14:32,0);
(10001, China, Henan Province, unknown city, September 12 days 20:45, September 12 days 20:45,0);
(10001, China, Henan Province, Zhengzhou City, September 12 days 21:22, September 12 days 21:22,1);
(10001, China, Shaanxi Province, Xi'an, September 13 days 06:22, September 13 days 15:22,1);
(10001, the U.S., unknown province, unknown city, September 13 days 17:22, September 13 days 17:22,0);
(10001, China, Beijing, Beijing, September 13 days 20:22, September 14 days 09:45,1).
For set after position data in, if each position data are sorted from small to large according to initial time, one The termination time of data is set, is the initial time of its next position data, the initial time of a position data is that its is previous The termination time of position data.
If having carried out completion to the position data of geographic location field missing in step S302, walked herein without this completion Suddenly;If step S302 does not carry out completion to the position data of geographic location field missing, step S304 is also needed to geographical position The position data for setting field missing carries out completion.
Either in step s 302, still the position data of geographic location field missing is mended in step s 304 Full method, including:
From position data to be processed, the position data of geographic location field missing is determined;
The position data complete according to the geographical location temporally adjacent with the position data of geographic location field missing, over the ground The position data for managing location field missing carries out completion;
At least one set of position data to be combined is determined in the position data complete from geographic location field.
For step S302, position data to be processed is the multiple position data;For step S304, wait locate Reason position data is the position data after set.
It is exemplified below " complete according to the geographical location temporally adjacent with the position data of geographic location field missing The method of position data, the position data progress completion to geographic location field missing ".
Specifically, can sort from small to large to all position datas of user according to initial time, it is temporally adjacent in this way Position data, it is also adjacent in position.It is assumed that if discovery geographical location lacks this field of city after sequence, according to such as Under type carries out completion.
When two temporally adjacent position data (i.e. former and later two positional numbers of the position data lacked with geographic location field According to) province it is identical, when the difference of city, completion is not carried out to the position data of geographical topagnosis.When with geographic location field The position data of missing temporally adjacent two are lacked according to geographic location field when position data province is identical and city is identical The temporally adjacent any position data of the position data of mistake carry out completion to the position data of geographic location field missing;When with Two position data provinces that the position data of geographic location field missing is temporally adjacent are different, then foundation and geographic location field The identical and temporally adjacent position data in province in the position data of missing carries out the position data of geographic location field missing Completion.
The logic in completion province, city, street, cell etc. is similar, and which is not described herein again.
For example, it is as follows to carry out the position data after completion to the position data after above-mentioned set:
(10001, China, Guangdong Province, Shenzhen, September 12 days 9:12 days 48,09 months 13:47,1);
(10001, China, Guangdong Province, Shenzhen, September 12 days 14:32, September 12 days 14:32,1);
(10001, China, Henan Province, Zhengzhou City, September 12 days 20:45, September 12 days 20:45,1);
(10001, China, Henan Province, Zhengzhou City, September 12 days 21:22, September 12 days 21:22,1);
(10001, China, Shaanxi Province, Xi'an, September 13 days 06:22, September 13 days 15:22,1);
(10001, the U.S., unknown province, unknown city, September 13 days 17:22, September 13 days 17:22,0);
(10001, China, Beijing, Beijing, September 13 days 20:22, September 14 days 09:45,1).
Preferably, can be temporally adjacent according to the position data lacked with geographic location field in the embodiment of the present invention, and The confidence level of the complete position data in geographical location determines the confidence level grade of the position data of geographic location field missing Not.
Specifically, when the geographical location phase of the temporally adjacent each position data of the position data lacked with geographic location field Meanwhile by the temporally adjacent each position data of the position data lacked with geographic location field, maximum confidence rank is determined For the confidence level of the position data of geographic location field missing;
When second word in the geographical location of the temporally adjacent each position data of the position data lacked with geographic location field When section is not identical, the position data lacked with geographic location field had into identical second field and temporally adjacent position data Confidence level, be determined as geographical location missing position data confidence level.
To sum up, the higher position data of confidence level can carry out a confidence to the lower position data of confidence level The support of degree.I.e. if there is the higher position data of confidence level near the lower position data of confidence level, then The lower position data of confidence level will be authenticated to be the higher position data of confidence level.So inventive point herein is Precise information (i.e. the higher position data of confidence level) can be to fuzzy data (i.e. the lower position data of confidence level) Confidence level promoted, and fuzzy data is identified as being that overall data can be made more comprehensive after precise information.
It is found by the example above, the position data after completion may can also carry out data merging, carry out data again Position data after merging is as follows:
(10001, China, Guangdong Province, Shenzhen, September 12 days 09:48, September 12 days 14:32,1);
(10001, China, Henan Province, Zhengzhou City, September 12 days 20:45, September 12 days 21:22,1);
(10001, China, Shaanxi Province, Xi'an, September 13 days 06:22, September 13 days 15:22,1);
(10001, the U.S., unknown province, unknown city, September 13 days 17:22, September 13 days 17:22,0);
(10001, China, Beijing, Beijing, September 13 days 20:22, September 14 days 09:45,1).
To sum up, for ease of description the embodiment of the present invention by position data geographical location lack field be known as the first word Section, is known as the second field for the field not lacked in geographical location.
Wherein, " the positional number complete according to the geographical location temporally adjacent with the position data of geographic location field missing According to the position data progress completion lacked to geographic location field " may include:
When identical as the geographical location of each position data that the position data that geographic location field lacks is temporally adjacent, according to According to the geographical location of the temporally adjacent any position data of the position data lacked with geographic location field, to geographic location field The position data of missing carries out completion;
When second word in the geographical location of the temporally adjacent each position data of the position data lacked with geographic location field Duan Xiangtong, and when the first field difference, completion is not carried out to the position data of geographic location field missing;
When second word in the geographical location of the temporally adjacent each position data of the position data lacked with geographic location field When section is not identical, there is identical second field and temporally adjacent positional number according to the position data of geographic location field missing According to the position data progress completion lacked to geographic location field.
Step S305:According to the corresponding geographical location of each group trip data set, each group trip data set is determined respectively Corresponding geographical location jumps speed;And/or according to the corresponding geographical location of each group trip data set, each group is determined respectively The trip data set corresponding geographical location residence time.
Step S306:Speed and the multiple positional number are jumped according to the corresponding geographical location of each group trip data set According to the confidence level in the corresponding geographical location of each time of expression, the interference position data are determined;And/or according to each group Each time that trip data set corresponding geographical location residence time and the multiple position data indicate is geographical accordingly The confidence level of position determines the interference position data.
Step S307:The interference position data in position data after the set that removal step S304 is determined;Judgement is gone Except whether the position data after the set of interference position data has temporally adjacent and same geographic location multiple position datas, If so, thening follow the steps S308;If it is not, thening follow the steps S309.
Still for above-mentioned, then the position data after removing interference position data includes:
(10001, China, Guangdong Province, Shenzhen, September 12 days 09:48, September 12 days 14:32,1);
(10001, China, Shaanxi Province, Xi'an, September 13 days 06:22, September 13 days 15:22,1);
(10001, China, Beijing, Beijing, September 13 days 20:22, September 14 days 09:45,1).
Step S308:From the position data after the set of the removal interference position data determined in step S307, determine At least one set of position data to be combined, wherein one group of position data to be combined includes temporally adjacent and has same geographic location Multiple position datas, return step S303.
Step S309:Position data after the set for removing interference position data is determined as the target position data.
It is understood that still being remained by constantly merging into data, removing interference position data, completion Position data be only user whithin a period of time in some city or street or the correct location information of cell, then the time Adjacent position data is indicated as the primary trip of user.
To sum up, it obtains target position data process and is denoted as merging → completion → merging → removal interference position data circulation Process, or, the cyclic process of completion → merging → removal interference position data.
Still for above-mentioned, then target position data includes:
(10001, China, Guangdong Province, Shenzhen, September 12 days 09:48, September 12 days 14:32,1);
(10001, China, Shaanxi Province, Xi'an, September 13 days 06:22, September 13 days 15:22,1);
(10001, China, Beijing, Beijing, September 13 days 20:22, September 14 days 09:45,1).
According to target position data, the trip track of the user of acquisition includes:
Shenzhen to Xi'an, September 12 days 14:32 set out, and September 13 days 06:22 reach, and are determined as train or vapour according to speed per hour Vehicle is docked to September 13 days 15 in Xi'an:22;
Xi'an to Beijing, September 13 days 15:22 set out, September 13 days 20:22 reach, and are determined as high-speed rail according to speed per hour or move Vehicle is also not finished in Beijing residence time (since subsequent data have not yet been viewed).
Present example additionally provides trip track acquisition device corresponding with trip track acquisition methods, the two embodiment It can refer to each other, no longer be repeated herein.
As shown in figure 4, for a kind of structure chart for track acquisition device of going on a journey provided in an embodiment of the present invention, the device packet It includes:
First obtains module 41, and for obtaining multiple position datas of user, each position data include that the user exists One time corresponding geographical location and the accuracy for characterizing geographical location confidence level;
Second obtains module 42, and the corresponding geographical location of each time for indicating according to the multiple position data is obtained Obtain variation tendency of the geographical location according to the time;
First determining module 43, for each time phase according to the variation tendency and the expression of the multiple position data The confidence level in the geographical location answered determines interference position data from the multiple position data;
Third obtains module 44 and obtains target for removing the interference position data from the multiple position data Position data;
4th obtains module 45, for obtaining the trip track of the user according to the target position data.
Optionally, the second acquisition module 42 includes:
Division unit, for the multiple position data to be divided at least one set of trip data set, a trip data collection Closing includes at least two temporally adjacent position datas;
First determination unit, for determining each group trip respectively according to the corresponding geographical location of each group trip data set The corresponding geographical location of data acquisition system jumps speed.
Optionally, first determining module includes:
Third determination unit, for jumping speed and described more according to the corresponding geographical location of each group trip data set The confidence level in the corresponding geographical location of each time that a position data indicates, determines the interference position data.
Optionally, the third determination unit includes:
Second determines subelement, for determining that geographical location jumps speed and is greater than or waits from each group trip data set In the target trip data set of threshold speed;
Third determines subelement, is used for the smallest position data of confidence level in the target trip data set, It is determined as the interference position data, or, when the confidence level phase of all position datas in the target trip data set Meanwhile by all position datas in the target trip data set, it is determined as the interference position data.
Optionally, the second acquisition module 42 further includes:
Second determination unit, for determining each group trip respectively according to the corresponding geographical location of each group trip data set The data acquisition system corresponding geographical location residence time.
Optionally, the second acquisition module 42 includes:
Division unit, for the multiple position data to be divided at least one set of trip data set, a trip data collection Closing includes at least two temporally adjacent position datas;
4th determination unit, for determining each group trip respectively according to the corresponding geographical location of each group trip data set The data acquisition system corresponding geographical location residence time.
Optionally, first determining module 43 includes:
5th determination unit, for according to each group trip data set corresponding geographical location residence time and described more The confidence level in the corresponding geographical location of each time that a position data indicates, determines the interference position data.
Optionally, the 5th determination unit includes:
4th determines subelement, when for from each group trip data set, determining that the residence time is less than or equal to default Between target trip data set;
Subelement is set, and each time for indicating each position data in the target trip data set is accordingly The confidence level of reason position is set as pre-set level;
5th determines subelement, for confidence level in the multiple position data to be less than or equal to the default grade Other position data is determined as the interference position data.
Optionally, the division unit includes:
6th determines subelement, for determining at least one set of position data to be combined from position data to be processed, wherein One group of position data to be combined includes multiple position datas temporally adjacent and with same geographic location;
First obtains subelement, for carrying out data merging to each group position data to be combined respectively, obtains each group and waits closing And position data merges position data accordingly, wherein the initial time for merging position data is corresponding positional number to be combined According to the minimum time of the position data in group, the maximum that the time is the position data in corresponding position data group to be combined is terminated Time;
Second obtains subelement, for by each merging position data and the position not merged in the multiple position data Data are mutually gathered, the position data after being gathered;Position data temporally adjacent in position data after set is determined as One group of trip data set.
Optionally, the position data to be processed includes the multiple position data, or, having temporally adjacent and in the same manner Position data after managing multiple position data set of position, the third obtain module 44 and include:
Unit is deleted, for removing the interference position data in the position data after gathering;
6th determination unit, if for not having temporally adjacent and same geographic location position in the position data after gathering When setting data, the position data after the set is determined as the target position data.
Optionally, each geographical location includes multiple fields, and the described 6th determines that subelement includes:
First determines submodule, for from position data to be processed, determining the position data of geographic location field missing;
Completion submodule, for complete according to the geographical location temporally adjacent with the position data of geographic location field missing Position data, to geographic location field missing position data carry out completion;
Second determines submodule, for determining at least one set of position to be combined from the complete position data of geographic location field Set data.
Optionally, one merges the confidence level of position data for the position data in corresponding position data group to be combined Maximum confidence rank;
And/or further include:Second determining module, is used for:
The position data complete according to the geographical location temporally adjacent with the position data of geographic location field missing is set Confidence level determines the confidence level of the position data of geographic location field missing.
The embodiment of the invention also provides a kind of servers, as shown in figure 5, being a kind of service provided in an embodiment of the present invention The structure chart of device, the server include:
Memory 51, for storing program;
Program may include program code, and said program code includes computer operation instruction.
Processor 52, for executing described program.
Memory 51 may include high speed RAM memory, it is also possible to further include nonvolatile memory (non-volatile Memory), a for example, at least magnetic disk storage.
Processor 52 may be a central processor CPU or specific integrated circuit ASIC (Application Specific Integrated Circuit), or be arranged to implement the integrated electricity of one or more of the embodiment of the present invention Road.
Wherein, described program is specifically used for:
Multiple position datas of user are obtained, each position data include the user in a time corresponding geographical location And the confidence level of the accuracy for characterizing geographical location;
According to the corresponding geographical location of each time that the multiple position data indicates, geographical location is obtained according to the time Variation tendency;
According to the confidence in the corresponding geographical location of each time that the variation tendency and the multiple position data indicate Rank is spent, interference position data are determined from the multiple position data;
The interference position data are removed from the multiple position data, obtain target position data;
According to the target position data, the trip track of the user is obtained.
Optionally, electronic equipment can also include communication bus 53 and communication interface 54, wherein memory 51, processing Device 52, completes mutual communication by communication bus 53 at communication interface 54;
Optionally, communication interface 54 can be the interface of communication module, such as the interface of gsm module.
Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning Covering non-exclusive inclusion, so that the process, method, article or equipment for including a series of elements not only includes that A little elements, but also including other elements that are not explicitly listed, or further include for this process, method, article or The intrinsic element of equipment.In the absence of more restrictions, the element limited by sentence "including a ...", is not arranged Except there is also other identical elements in the process, method, article or apparatus that includes the element.
Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with other The difference of embodiment, the same or similar parts in each embodiment may refer to each other.
The foregoing description of the disclosed embodiments makes professional and technical personnel in the field can be realized or use the application. Various modifications to these embodiments will be readily apparent to those skilled in the art, as defined herein General Principle can be realized in other embodiments without departing from the spirit or scope of the application.Therefore, the application It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one The widest scope of cause.

Claims (15)

1. a kind of trip track acquisition methods, which is characterized in that including:
Obtain multiple position datas of user, each position data include the user the time corresponding geographical location and For characterizing the confidence level of the accuracy in geographical location;
According to the corresponding geographical location of each time that the multiple position data indicates, variation of the geographical location according to the time is obtained Trend;
According to the confidence level grade in the corresponding geographical location of each time that the variation tendency and the multiple position data indicate Not, interference position data are determined from the multiple position data;
The interference position data are removed from the multiple position data, obtain target position data;
According to the target position data, the trip track of the user is obtained.
2. track acquisition methods of going on a journey according to claim 1, which is characterized in that described according to the multiple position data table The corresponding geographical location of each time shown, the variation tendency for obtaining geographical location according to the time include:
The multiple position data is divided at least one set of trip data set, a trip data set included at least two times Adjacent position data;
According to the corresponding geographical location of each group trip data set, the corresponding geographical location of each group trip data set is determined respectively Jump speed.
3. track acquisition methods of going on a journey according to claim 2, which is characterized in that described according to the variation tendency and institute The confidence level for stating the corresponding geographical location of each time that multiple position datas indicate is determined from the multiple position data Interference position data include:
According to the corresponding geographical location of each group trip data set jump that speed and the multiple position data indicate it is each when Between corresponding geographical location confidence level, determine the interference position data.
4. track acquisition methods of going on a journey according to claim 3, which is characterized in that described according to each group trip data set phase The geographical location answered jumps the confidence level grade in the corresponding geographical location of each time that speed and the multiple position data indicate Not, determine that the interference position data include:
From each group trip data set, determine that geographical location jumps the target trip data that speed is greater than or equal to threshold speed Set;
By the smallest position data of confidence level in the target trip data set, it is determined as the interference position data, Or, when the confidence level of all position datas in the target trip data set is identical, by the target trip data All position datas in set are determined as the interference position data.
5. track acquisition methods of going on a journey according to claim 2, which is characterized in that indicated according to the multiple position data Each time corresponding geographical location, the variation tendency for obtaining geographical location according to the time further include:
According to the corresponding geographical location of each group trip data set, the corresponding geographical location of each group trip data set is determined respectively Residence time.
6. track acquisition methods of going on a journey according to claim 1, which is characterized in that described according to the multiple position data table The corresponding geographical location of each time shown, the variation tendency for obtaining geographical location according to the time include:
The multiple position data is divided at least one set of trip data set, a trip data set included at least two times Adjacent position data;
According to the corresponding geographical location of each group trip data set, the corresponding geographical location of each group trip data set is determined respectively Residence time.
7. track acquisition methods of going on a journey according to claim 6, which is characterized in that described according to the variation tendency and institute The confidence level for stating the corresponding geographical location of each time that multiple position datas indicate is determined from the multiple position data Interference position data include:
According to each group trip data set corresponding geographical location residence time and the multiple position data indicate it is each when Between corresponding geographical location confidence level, determine the interference position data.
8. track acquisition methods of going on a journey according to claim 7, which is characterized in that described according to each group trip data set phase The confidence level grade in the corresponding geographical location of each time that the geographical location residence time answered and the multiple position data indicate Not, determine that the interference position data include:
From each group trip data set, determine that the residence time is less than or equal to the target trip data set of preset time;
The confidence level in the corresponding geographical location of each time that each position data in the target trip data set are indicated It is set as pre-set level;
Confidence level in the multiple position data is less than or equal to the position data of the pre-set level, is determined as described Interference position data.
9. according to any trip track acquisition methods of claim 2 to 8, which is characterized in that described by the multiple position Data are divided at least one set of trip data set:
At least one set of position data to be combined is determined from position data to be processed, wherein one group of position data to be combined includes Multiple position datas temporally adjacent and with same geographic location;
Data merging is carried out to each group position data to be combined respectively, each group position data to be combined is obtained and merges position accordingly Data, wherein when merging minimum of the initial time of position data for the position data in corresponding position data group to be combined Between, terminate the maximum time that the time is the position data in corresponding position data group to be combined;
Each merging position data is mutually gathered with the position data not merged in the multiple position data, after being gathered Position data;Position data temporally adjacent in position data after set is determined as one group of trip data set.
10. track acquisition methods of going on a journey according to claim 9, which is characterized in that the position data to be processed includes institute Multiple position datas are stated, or, with the position data after temporally adjacent and same geographic location multiple position data set, institute It states and removes the interference position data from the multiple position data, obtaining target position data includes:
The interference position data in position data after removal set;
If do not have temporally adjacent and same geographic location position data in the position data after set, after the set Position data be determined as the target position data.
11. track acquisition methods of going on a journey according to claim 10, which is characterized in that each geographical location includes multiple words Section, it is described to determine that at least one set of position data to be combined includes from position data to be processed:
From position data to be processed, the position data of geographic location field missing is determined;
It is temporally adjacent according to the position data lacked with geographic location field, and the position data that geographical location is complete, to geography The position data of location field missing carries out completion;
At least one set of position data to be combined is determined in the position data complete from geographic location field.
12. track acquisition methods of going on a journey according to claim 11, which is characterized in that one merges the confidence level grade of position data Not Wei position data in corresponding position data group to be combined maximum confidence rank;
And/or
According to and geographic location field missing position data it is temporally adjacent, and the confidence level of the complete position data in geographical location Rank determines the confidence level of the position data of geographic location field missing.
13. a kind of trip track acquisition device, which is characterized in that including:
First obtains module, and for obtaining multiple position datas of user, each position data include the user in the time The confidence level of corresponding geographical location and the accuracy for characterizing geographical location;
Second obtains module, and the corresponding geographical location of each time for indicating according to the multiple position data obtains geographical Variation tendency of the position according to the time;
First determining module, each time for being indicated according to the variation tendency and the multiple position data is accordingly The confidence level for managing position determines interference position data from the multiple position data;
Third obtains module and obtains target position number for removing the interference position data from the multiple position data According to;
4th obtains module, for obtaining the trip track of the user according to the target position data.
14. 3 trip track acquisition device according to claim 1, which is characterized in that described second, which obtains module, includes:
Division unit, for the multiple position data to be divided at least one set of trip data set, a trip data set packet Include at least two temporally adjacent position datas;
First determination unit, for determining each group trip data respectively according to the corresponding geographical location of each group trip data set Gather corresponding geographical location and jumps speed;And/or second determination unit, for corresponding according to each group trip data set Geographical location determines each group trip data set corresponding geographical location residence time respectively.
15. a kind of server, which is characterized in that including:
Memory, for storing program;
Processor, for executing described program, described program is specifically used for:
Obtain multiple position datas of user, each position data include the user the time corresponding geographical location and For characterizing the confidence level of the accuracy in geographical location;
According to the corresponding geographical location of each time that the multiple position data indicates, variation of the geographical location according to the time is obtained Trend;
According to the confidence level grade in the corresponding geographical location of each time that the variation tendency and the multiple position data indicate Not, interference position data are determined from the multiple position data;
The interference position data are removed from the multiple position data, obtain target position data;
According to the target position data, the trip track of the user is obtained.
CN201710326077.1A 2017-05-10 2017-05-10 Travel track acquisition method and device and server Active CN108882168B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710326077.1A CN108882168B (en) 2017-05-10 2017-05-10 Travel track acquisition method and device and server

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710326077.1A CN108882168B (en) 2017-05-10 2017-05-10 Travel track acquisition method and device and server

Publications (2)

Publication Number Publication Date
CN108882168A true CN108882168A (en) 2018-11-23
CN108882168B CN108882168B (en) 2020-09-08

Family

ID=64287974

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710326077.1A Active CN108882168B (en) 2017-05-10 2017-05-10 Travel track acquisition method and device and server

Country Status (1)

Country Link
CN (1) CN108882168B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110046218A (en) * 2019-05-13 2019-07-23 东软集团股份有限公司 A kind of method for digging, device, system and the processor of user's trip mode
CN110471938A (en) * 2019-06-28 2019-11-19 安徽四创电子股份有限公司 A method of Stream Processing and real-time retrieval towards magnanimity track data
CN111405486A (en) * 2020-03-19 2020-07-10 杭州海康威视系统技术有限公司 Trajectory analysis method and device, electronic equipment and storage medium
CN112182124A (en) * 2020-09-02 2021-01-05 珠海格力电器股份有限公司 Motion trajectory drawing method and device, computer equipment and storage medium
CN112749349A (en) * 2020-12-31 2021-05-04 北京搜狗科技发展有限公司 Interaction method and earphone equipment
CN113495911A (en) * 2020-03-18 2021-10-12 百度在线网络技术(北京)有限公司 Migration information processing method and device, electronic equipment and storage medium
WO2021243516A1 (en) * 2020-06-01 2021-12-09 深圳先进技术研究院 Urban public transport passenger travel trajectory estimation method and system, terminal, and storage medium

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020099481A1 (en) * 2001-01-22 2002-07-25 Masaki Mori Travel controlling apparatus of unmanned vehicle
CN103929719A (en) * 2014-05-05 2014-07-16 重庆慧云科技有限公司 Information locating optimization method and device
CN104596507A (en) * 2015-02-09 2015-05-06 成都小步创想畅联科技有限公司 Method for determining travel track of mobile terminal
CN104683948A (en) * 2015-02-04 2015-06-03 四川长虹电器股份有限公司 Self-learning abnormal position tracing point filtering method
CN105718750A (en) * 2016-01-29 2016-06-29 长沙理工大学 Prediction method and system for vehicle travelling track
CN106203505A (en) * 2016-07-10 2016-12-07 北京工业大学 A kind of utilize mobile phone location data to judge user moves the method with resting state
CN106231671A (en) * 2016-08-09 2016-12-14 南京掌控网络科技有限公司 A kind of motion track optimization method of mobile device

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020099481A1 (en) * 2001-01-22 2002-07-25 Masaki Mori Travel controlling apparatus of unmanned vehicle
CN103929719A (en) * 2014-05-05 2014-07-16 重庆慧云科技有限公司 Information locating optimization method and device
CN104683948A (en) * 2015-02-04 2015-06-03 四川长虹电器股份有限公司 Self-learning abnormal position tracing point filtering method
CN104596507A (en) * 2015-02-09 2015-05-06 成都小步创想畅联科技有限公司 Method for determining travel track of mobile terminal
CN105718750A (en) * 2016-01-29 2016-06-29 长沙理工大学 Prediction method and system for vehicle travelling track
CN106203505A (en) * 2016-07-10 2016-12-07 北京工业大学 A kind of utilize mobile phone location data to judge user moves the method with resting state
CN106231671A (en) * 2016-08-09 2016-12-14 南京掌控网络科技有限公司 A kind of motion track optimization method of mobile device

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110046218A (en) * 2019-05-13 2019-07-23 东软集团股份有限公司 A kind of method for digging, device, system and the processor of user's trip mode
CN110046218B (en) * 2019-05-13 2021-05-07 东软集团股份有限公司 Mining method, device and system for user travel mode and processor
CN110471938A (en) * 2019-06-28 2019-11-19 安徽四创电子股份有限公司 A method of Stream Processing and real-time retrieval towards magnanimity track data
CN113495911A (en) * 2020-03-18 2021-10-12 百度在线网络技术(北京)有限公司 Migration information processing method and device, electronic equipment and storage medium
CN111405486A (en) * 2020-03-19 2020-07-10 杭州海康威视系统技术有限公司 Trajectory analysis method and device, electronic equipment and storage medium
CN111405486B (en) * 2020-03-19 2021-11-26 杭州海康威视系统技术有限公司 Trajectory analysis method and device, electronic equipment and storage medium
WO2021243516A1 (en) * 2020-06-01 2021-12-09 深圳先进技术研究院 Urban public transport passenger travel trajectory estimation method and system, terminal, and storage medium
CN112182124A (en) * 2020-09-02 2021-01-05 珠海格力电器股份有限公司 Motion trajectory drawing method and device, computer equipment and storage medium
CN112749349A (en) * 2020-12-31 2021-05-04 北京搜狗科技发展有限公司 Interaction method and earphone equipment

Also Published As

Publication number Publication date
CN108882168B (en) 2020-09-08

Similar Documents

Publication Publication Date Title
CN108882168A (en) Trip track acquisition methods, device and server
CN104159189B (en) Resident trip information acquisition method based on smart mobile phone
KR101174216B1 (en) System and method for recommending locality-based key word
CN103808325B (en) The generation method and device of traffic trip scheme
CN108763558A (en) A kind of crowdsourcing map road quality improvement method based on map match
CN109916413A (en) Road matching method, system, device and storage medium based on grid dividing
CN105183921A (en) Shop addressing system based on bi-chromatic reverse nearest neighbor inquiry under mobile cloud computing environment
US10657806B1 (en) Transformation of point of interest geometries to lists of route segments in mobile communication device traffic analysis
CN110012120A (en) A kind of IP City-level location algorithm based on PoP network topology
CN105491529B (en) The memory mapping treatment method and big data platform of mobile terminal locations data
CN103377585B (en) Method for locating administrative division based on longitude and latitude
CN107883974B (en) Navigation path planning method, navigation server and computer readable medium
CN104539750A (en) IP locating method and device
CN107403550A (en) Transit network collecting method, device and terminal device
CN104679802A (en) Travel planning device and travel planning method
CN110688434B (en) Method, device, equipment and medium for processing interest points
CN104034337B (en) Map matching method and device for geographic position point of floating vehicle
Sun et al. Identifying tourists and locals by K-means clustering method from mobile phone signaling data
CN105989145A (en) Bus line automatic updating method, device and system
CN106326448A (en) GIS (geographic information system) information collecting method and system
CN111896016A (en) Position information processing method and device, storage medium and terminal
Jariyasunant et al. Overcoming battery life problems of smartphones when creating automated travel diaries
CN106412835A (en) Method for identifying user travel mode and apparatus thereof
CN103501359B (en) Location positioning system
CN103034582B (en) Location returns the method and system of use-case

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant