CN109858567A - The judgment method and system of the trip form of car owner - Google Patents
The judgment method and system of the trip form of car owner Download PDFInfo
- Publication number
- CN109858567A CN109858567A CN201910168125.8A CN201910168125A CN109858567A CN 109858567 A CN109858567 A CN 109858567A CN 201910168125 A CN201910168125 A CN 201910168125A CN 109858567 A CN109858567 A CN 109858567A
- Authority
- CN
- China
- Prior art keywords
- trip
- car owner
- ratio
- concentration degree
- period
- 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
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses the judgment methods and system of a kind of car owner trip form, wherein the judgment method of car owner's trip form includes: S1, the preset travel period according to car owner's driving vehicle and travel route corresponding with preset travel period construction space-time index parameter, and space-time index parameter is for characterizing the distribution situation of preset travel period and travel route；S2, the distribution probability that space-time index parameter is calculated is carried out using the probabilistic algorithm clock synchronization empty index parameter for measuring confusion degree；S3, distribution probability is clustered to obtain the trip form of car owner.The present invention is logical to be realized and portrays and more different car owners are in modal difference of going on a journey, for the use of other related services, to increase the intelligence and automation of related service.
Description
Technical field
The present invention relates to data processing field more particularly to the judgment methods and system of a kind of car owner trip form.
Background technique
With increasingly popularizing for car networking, vehicle operation data is more and more accumulated, by means of vehicle driving number
According to, can the trip situation to car owner analyse in depth.
But the analysis of the trip situation of car owner is gone by the mileage number of calculating vehicle, often mostly at present destination,
The quantizating index whether travel time concentrates on fixed these fragmentations of period goes to understand the trip preference of every car owner, this tittle
It is single to change Indexes Comparison, can not specifically portray and more different car owners are in the modal difference of going on a journey, be unfavorable for subsequent marketing,
The intelligence and automation of the business such as operation and air control.
Summary of the invention
The technical problem to be solved by the present invention is in order to overcome in the prior art quantizating index it is relatively simple, can not specifically come
Portray and more different car owners be in the defect of modal difference of going on a journey, provide a kind of car owner go on a journey form judgment method and be
System.
The present invention is to solve above-mentioned technical problem by following technical proposals:
A kind of judgment method of car owner's trip form is provided, the judgment method of car owner's trip form includes:
S1, the preset travel period that vehicle is driven according to car owner and row corresponding with the preset travel period
Route construction space-time index parameter is sailed, the space-time index parameter is for characterizing the preset travel period and the traveling road
The distribution situation of line；
S2, the space-time index parameter is carried out the space-time is calculated using the probabilistic algorithm for measuring confusion degree refer to
Mark the distribution probability of parameter；
S3, the distribution probability is clustered to obtain the trip form of the car owner.
Preferably, the space-time index parameter include trip ground concentration degree, in stroke frequency and period concentration degree extremely
Few one kind；
Trip ground concentration degree is used to characterize each trip place in the preset time period in the preset time
The significance level of all travel routes in section；
The stroke frequency is used to characterize the identical terminus road in all travel routes in the preset time period
The ratio of the round-trip frequency of line；
The period concentration degree is used to characterize the trip period distribution situation in the preset time period.
Preferably, step S2 includes:
When the space-time index parameter includes trip ground concentration degree, collected using the probabilistic algorithm according to the trip
Moderate and date type generate trip ground corresponding with date type concentration degree distribution probability；
When the space-time index parameter includes stroke frequency, using the probabilistic algorithm according to the stroke frequency
Stroke frequency distribution probability corresponding with the date type is generated with date type；
When the space-time index parameter includes period concentration degree, using the probabilistic algorithm according to the stroke frequency
Period concentration degree distribution probability corresponding with the date type is generated with date type；
Wherein, the date type is the type on the trip date in the preset time period, the date type packet
Include at least one of working day, festivals or holidays.
Preferably, the step S2 further include:
Ratio is concentrated trip is calculated, and the trip ground concentrates ratio to concentrate for the trip in the first territorial scope
The ratio between the trip ground concentration degree distribution probability in distribution probability and the second territorial scope is spent, first territorial scope is big
In second territorial scope.
Preferably, the every trade state that goes out of the car owner includes office worker；
The step S3 includes:
Judge corresponding trip ground concentration degree distribution probability, stroke frequency when the date type is the working day
Whether numerous degree distribution probability and trip ground concentrate ratio in corresponding preset threshold range, if so, the vehicle
The main every trade state that goes out is the office worker；
And/or
The every trade state that goes out of the car owner includes race of going on a tour at weekend；
Judge to concentrate ratio and festivals or holidays corresponding to corresponding trip when the date type is festivals or holidays
Ratio trip ground corresponding with working day is concentrated to concentrate the ratio between ratio whether in corresponding default threshold in trip ground
It is worth in range, if so, the every trade state that goes out of the car owner is race of going on a tour at the weekend.
Preferably, the step S2 further include:
Travel efficiency ratio is calculated, the travel efficiency ratio is travel route corresponding with the date type
The ratio between linear distance and actual distance traveled between start, end.
Preferably, the every trade state that goes out of the car owner further includes special train driver race；
The step S3 includes:
Judge corresponding travel efficiency ratio and the distribution of stroke frequency when the date type is working day
Whether probability and period concentration degree distribution probability are in corresponding preset threshold range, if so, the car owner
Every trade state is special train driver race out.
Preferably, the probabilistic algorithm is Gini algorithm (a kind of probabilistic algorithm) or seeks entropy algorithm, and/or, it is described poly-
The algorithm that class uses is kmeans algorithm (a kind of clustering algorithm).
A kind of judgement system of car owner's trip form, the judgement system of car owner's trip form include constructing module, weighing apparatus
Measure module and cluster module；
When institute's art constructing module is used for according to the preset travel period of car owner's driving vehicle and with the preset travel
Between the corresponding travel route of section construct space-time index parameter, the space-time index parameter is for characterizing the preset travel time
The distribution situation of section and the travel route；
The module of measuring is used to calculate the space-time index parameter using the probabilistic algorithm for measuring confusion degree
Obtain the distribution probability of the space-time index parameter；
The cluster module is for being clustered the distribution probability to obtain the trip form of the car owner.
Preferably, the space-time index parameter include trip ground concentration degree, in stroke frequency and period concentration degree extremely
Few one kind；
Trip ground concentration degree is used to characterize each trip place in the preset time period in the preset time
The significance level of all travel routes in section；
The stroke frequency is used to characterize the identical terminus road in all travel routes in the preset time period
The ratio of the round-trip frequency of line；
The period concentration degree is used to characterize the trip period distribution situation in the preset time period.
Preferably, the measurement module is also used to utilize institute when the space-time index parameter includes trip ground concentration degree
It states probabilistic algorithm and is concentrated with generating trip corresponding with the date type according to the trip ground concentration degree and date type
Spend distribution probability；
It is also used to when the space-time index parameter includes stroke frequency, using the probabilistic algorithm according to the stroke
Frequency and date type generate stroke frequency distribution probability corresponding with the date type；
It is also used to when the space-time index parameter includes period concentration degree, using the probabilistic algorithm according to the stroke
Frequency and date type generate period concentration degree distribution probability corresponding with the date type；
Wherein, the date type is the type on the trip date in the preset time period, the date type packet
Include at least one of working day, festivals or holidays.
Preferably, the measurement module concentrates ratio with being also used to be calculated trip, the trip ground concentration ratio is
In first territorial scope trip ground concentration degree distribution probability and the second territorial scope in trip concentration degree distribution probability it
Between ratio, first territorial scope be greater than second territorial scope.
Preferably, the every trade state that goes out of the car owner includes office worker；
Judge corresponding trip ground concentration degree distribution probability, stroke frequency when the date type is the working day
Whether numerous degree distribution probability and trip ground concentrate ratio in corresponding preset threshold range, if so, the vehicle
The main every trade state that goes out is the office worker；
And/or
The every trade state that goes out of the car owner further includes race of going on a tour at weekend；
Judge to concentrate ratio and festivals or holidays corresponding to corresponding trip when the date type is festivals or holidays
Ratio trip ground corresponding with working day is concentrated to concentrate the ratio between ratio whether in corresponding default threshold in trip ground
It is worth in range, if so, the every trade state that goes out of the car owner is race of going on a tour at the weekend.
Preferably, the measurement module is also used to be calculated travel efficiency ratio, the travel efficiency ratio for institute
State the ratio between the linear distance and actual distance traveled between the start, end of the corresponding travel route of date type.
Preferably, the every trade state that goes out of the car owner further includes special train driver race；
The cluster module is also used to judge the corresponding travel efficiency ratio when the date type is working day
And whether stroke frequency distribution probability and period concentration degree distribution probability in corresponding preset threshold range,
If so, the every trade state that goes out of the car owner is special train driver race.
Preferably, the probabilistic algorithm be Gini algorithm or seek entropy algorithm, and/or, it is described cluster the algorithm that uses for
Kmeans algorithm.
The positive effect of the present invention is that:
The present invention by according to car owner drive vehicle the preset travel period and with the preset travel period phase
Corresponding travel route constructs space-time index parameter, and using the probabilistic algorithm of measurement confusion degree to the space-time index parameter
It carries out that the distribution probability of the space-time index parameter is calculated and is clustered the distribution probability to obtain the car owner
Trip form, realize and portray and more different car owners are in the modal difference of going on a journey, for the use of other related services, with
Increase the intelligence and automation of related service.
Detailed description of the invention
Fig. 1 is the flow chart of the judgment method of car owner's trip form of the embodiment of the present invention 1.
Fig. 2 is the flow chart of step 102 in the judgment method of car owner's trip form of the embodiment of the present invention 1.
Fig. 3 is the module diagram of the judgement system of car owner's trip form of the embodiment of the present invention 2.
Specific embodiment
The present invention is further illustrated below by the mode of embodiment, but does not therefore limit the present invention to the reality
It applies among a range.
Embodiment 1
The present embodiment provides a kind of judgment method of car owner trip form, the judgement side of form as shown in Figure 1, car owner goes on a journey
Method includes:
Step 101 drives preset travel period of vehicle and corresponding with the preset travel period according to car owner
Travel route constructs space-time index parameter, and space-time index parameter is used to characterize the distribution shape of preset travel period and travel route
Condition.
Space-time index parameter includes at least one of trip ground concentration degree, stroke frequency and period concentration degree.
Trip ground concentration degree is used to characterize all travelings within a preset period of time of each trip place in preset time period
The significance level of route；
Stroke frequency is used to characterize the round-trip of the identical terminus route in all travel routes in preset time period
The ratio of the frequency；
Period concentration degree is used to characterize the trip period distribution situation in preset time period.
Travel route is described using the address code of area grid in the present embodiment, it is assumed that viRepresent certain vehicle trip place
The area grid of (starting point or terminal) encodes, and a kind of 6 GeoHash codings (address coding method) are chosen in the present embodiment,
Corresponding unit area coverage area is ± 0.6 kilometer range, it is assumed that a default period is nearest three months, NvIndicate the vehicle
The area grid coding number in all trip places is corresponded in all travel routes in nearest three months.eiRepresent travel route
In certain from the directive wherein a trip of origin-to-destination, NeRepresent the quantity of all strokes in all travel routes.
All v as a result,iAnd eiConstitute all vertex and side in a figure.
(1) trip ground concentration degree c (vi) calculation formula are as follows:
It is important in all travel routes of user that it is calculated to each trip place (grid coding) in travel route
Degree, i.e. how many shortest path has to pass through the place in the combination of beginning and end in every section of stroke.If the place
Have more that multipath has to pass through, then the concentration degree in the place is also higher.Wherein, betweenness is in graph theory
How many shortest path is the index of betweenness centrad calculate by vi。
(2) calculation formula of stroke frequency are as follows:
Terminus is combined, round-trip frequency accounting therebetween, (v are calculatedi,vj) in whichever as starting point,
It is accordingly to be regarded as same combination, is only calculated once.This feature reflects the everyday use of vehicle；
(3) calculation formula of period concentration degree are as follows:
Count the trip period corresponding stroke stroke in all travel routes respectively in preset time period
Accounting.Wherein, t (hi) calculate period hiStroke accounting, N (e) represents number of runs.
Step 102, using measure confusion degree probabilistic algorithm clock synchronization empty index parameter be calculated when empty index
The distribution probability of parameter；
More specifically, as shown in Fig. 2, step 102 includes:
Step 1021, using probabilistic algorithm, according to trip concentration degree and date type generation are corresponding with date type
Trip ground concentration degree distribution probability；
Step 1022 generates row corresponding with date type according to stroke frequency and date type using probabilistic algorithm
Journey frequency distribution probability；
Step 1023, when generating corresponding with date type according to stroke frequency and date type using probabilistic algorithm
Section concentration degree distribution probability；
Wherein, date type is the type on the trip date in preset time period, can be classified according to actual needs,
In the present embodiment, date type is classified according to working day, festivals or holidays.
The present embodiment probabilistic algorithm can be used as Gini algorithm or seek entropy algorithm, also will be using other probabilistic algorithm.
Assuming that with the trip in space-time index parameter concentration degree c (vi) for, other space-time index parameters calculate similar.
Trip ground concentration degree is with aiIndicate, obtained trip concentration degree be for (a1,a2,…,ai,…,am), below by way of
Gini or entropy carry out the distribution probability that space-time index parameter is calculated to calculate space-time index parameter, if calculated using Gini
Method, then calculation formula are as follows:
If using entropy calculation method, calculation formula are as follows:
Wherein, the value g (a) of Gini or the value e (a) of entropy are bigger, illustrate trip ground concentration degree distribution it is average, it is smaller then
The concentration degree distribution of trip ground is more concentrated.Such as: when a wherein destination concentration degree=0.2, then illustrate that a large amount of strokes all can be through
Cross some locality.If=0.8, would illustrate, without the place that crosses of what concentration between the stroke of vehicle.
Above-mentioned space-time index parameter is calculated by working day and festivals or holidays respectively according to date type for the present embodiment
Corresponding distribution probability, corresponded manner are as shown in the table:
To obtain more accurate judging result, in method and step 102 further include:
Step 1024 concentrates trip is calculated ratio, and it is the trip in the first territorial scope that ratio is concentrated on trip ground
The ratio between trip ground concentration degree distribution probability in ground concentration degree distribution probability and the second territorial scope, the first territorial scope
Greater than the second territorial scope.
To be calculated for the grid address code of units in example in abovementioned steps, according to 6 GeoHash into
Row coding, reflects round-trip situation of user's stroke in each ± 0.6 kilometer of region；Similar, also need to investigate stroke in area
Round-trip situation in the bigger region such as county, city, provincial.For this purpose, it is aforementioned to calculate to can choose the grid coding of less digit
Space-time index parameter distribution probability.Such as: the stroke of stroke is pressed to 3 GeoHash and recompiles (± 80 kilometers of models
Enclose) after, it recalculates and the distribution that traversal calculates space-time index parameter is carried out to the corresponding all-network address code of travel route
Probability calculates ratio of the distribution probability of these space-time index parameters between small area and large area, with working day
For ratio is concentrated on corresponding working day trip ground, calculation formula are as follows:
Further, to obtain more accurate judging result, may also include that in method and step 102
1025, be calculated travel efficiency ratio, travel efficiency ratio be the rising of travel route corresponding with date type,
The ratio between linear distance and actual distance traveled between terminal.
Travel efficiency ratio r (ei) calculation formula are as follows:
The ratio between linear distance and practical mileage calculating start, end to each run.Wherein, euc is sought
It is the linear distance (Euclidean distance) between start, end, mile is the actual chainage of vehicle.
Step 103 is clustered distribution probability to obtain the trip form of car owner.
The every trade state that goes out of car owner has different classification in different application scenarios, in the present embodiment with most common
Office worker, special train driver race, weekend go on a tour race's citing.
Judge corresponding trip ground concentration degree distribution probability, the distribution of stroke frequency when date type is working day
Whether probability and trip ground concentrate ratio in corresponding preset threshold range, if so, car owner's goes out every trade state
For office worker；
Judge corresponding travel efficiency ratio and stroke frequency distribution probability when date type is working day
And whether period concentration degree distribution probability in corresponding preset threshold range, if so, car owner's goes out every trade state
For special train driver race；
Judge to concentrate ratio and festivals or holidays corresponding trip to corresponding trip when date type is festivals or holidays
Ratio trip ground corresponding with working day is concentrated to concentrate the ratio between ratio whether in corresponding preset threshold model in ground
In enclosing, if so, the every trade state that goes out of car owner is race of going on a tour at weekend.
The algorithm used is clustered as kmeans algorithm.
In the present embodiment, go out office worker by the analysis and summary to a large amount of historical datas, special train driver race, weekend go on a tour race
Feature, is listed below:
The office worker of one line of two o'clock: working day trip ground concentration degree distribution probability < 0.3& work daily travel frequency distribution
Probability < 0.2& working day concentrates ratio < 0.5 with going on a journey；
Weekend goes on a tour race: concentrating ratio > 1& festivals or holidays ground of go on a journey that ratio > working day trip ground is concentrated to collect in festivals or holidays trip ground
Middle ratio.
Special train driver race: working day travel efficiency ratio<0.1& period on working day concentration degree distribution probability>0.8& working day
Stroke frequency distribution probability > 0.7.
The present embodiment by according to car owner drive vehicle the preset travel period and with the preset travel period
Corresponding travel route constructs space-time index parameter, and using measure the probabilistic algorithm of confusion degree to it is described when empty index join
Number carries out that the distribution probability of the space-time index parameter is calculated and is clustered the distribution probability to obtain the vehicle
Main trip form is realized and is portrayed and more different car owners are in the modal difference of going on a journey, for the use of other related services,
To increase the intelligence and automation of related service.
Embodiment 2
The present embodiment provides a kind of judgement system of car owner trip form, the judgement system of form as shown in figure 3, car owner goes on a journey
System includes constructing module 201, measures module 202 and cluster module 203.
Constructing module 201 be used for according to car owner drive vehicle the preset travel period and with preset travel period phase
Corresponding travel route constructs space-time index parameter, and space-time index parameter is used to characterize preset travel period and travel route
Distribution situation.
Space-time index parameter includes at least one of trip ground concentration degree, stroke frequency and period concentration degree.
Trip ground concentration degree is used to characterize all travelings within a preset period of time of each trip place in preset time period
The significance level of route；
Stroke frequency is used to characterize the round-trip of the identical terminus route in all travel routes in preset time period
The ratio of the frequency；
Period concentration degree is used to characterize the trip period distribution situation in preset time period.
Travel route is described using the address code of area grid in the present embodiment, it is assumed that viRepresent certain vehicle trip place
The area grid of (starting point or terminal) encodes, and a kind of 6 GeoHash codings (address coding method) are chosen in the present embodiment,
Corresponding unit area coverage area is ± 0.6 kilometer range, it is assumed that a default period is nearest three months, NvIndicate the vehicle
The area grid coding number in all trip places is corresponded in all travel routes in nearest three months.eiRepresent travel route
In certain from the directive wherein a trip of origin-to-destination, NeRepresent the quantity of all strokes in all travel routes.
All v as a result,iAnd eiConstitute all vertex and side in a figure.
(1) trip ground concentration degree c (vi) calculation formula are as follows:
It is important in all travel routes of user that it is calculated to each trip place (grid coding) in travel route
Degree, i.e. how many shortest path has to pass through the place in the combination of beginning and end in every section of stroke.If the place
Have more that multipath has to pass through, then the concentration degree in the place is also higher.Wherein, betweenness is in graph theory
How many shortest path is the index of betweenness centrad calculate by vi。
(2) calculation formula of stroke frequency are as follows:
Terminus is combined, round-trip frequency accounting therebetween, (vi, v are calculatedj) in whichever as starting point, be accordingly to be regarded as
Same combination, is only calculated once.This feature reflects the everyday use of vehicle；
(3) calculation formula of period concentration degree are as follows:
Count the trip period corresponding stroke stroke in all travel routes respectively in preset time period
Accounting.Wherein, t (hi) calculate period hiStroke accounting, N (e) represents number of runs.
When measuring module 202 for being calculated using the probabilistic algorithm clock synchronization empty index parameter for measuring confusion degree
The distribution probability of empty index parameter；
It is also used to be generated using probabilistic algorithm according to trip ground concentration degree and date type more specifically, measuring module 202
Trip ground corresponding with date type concentration degree distribution probability；
Module 202 is measured to be also used to be generated and date type phase using probabilistic algorithm according to stroke frequency and date type
Corresponding stroke frequency distribution probability；
Module 202 is measured to be also used to be generated and date type phase using probabilistic algorithm according to stroke frequency and date type
Corresponding period concentration degree distribution probability；
Wherein, date type is the type on the trip date in preset time period, can be classified according to actual needs,
In the present embodiment, date type is classified according to working day, festivals or holidays.
The present embodiment probabilistic algorithm can be used as Gini algorithm or seek entropy algorithm, also will be using other probabilistic algorithm.
Assuming that with the trip in space-time index parameter concentration degree c (vi) for, other space-time index parameters calculate similar.
Trip ground concentration degree is with aiIndicate, obtained trip concentration degree be for (a1,a2,…,ai,…,am), below by way of
Gini or entropy carry out the distribution probability that space-time index parameter is calculated to calculate space-time index parameter, if calculated using Gini
Method, then calculation formula are as follows:
If using entropy calculation method, calculation formula are as follows:
Wherein, the value of Gini (1) and entropy (2) is bigger, illustrates that the concentration degree distribution of trip ground is average, smaller, collects with going on a journey
Moderate distribution is more concentrated.Such as: when a wherein destination concentration degree=0.2, then illustrate that a large amount of strokes all can be special by some
Determine place.If=0.8, would illustrate, without the place that crosses of what concentration between the stroke of vehicle.
Above-mentioned space-time index parameter is calculated by working day and festivals or holidays respectively according to date type for the present embodiment
Corresponding distribution probability, corresponded manner are as shown in the table:
To obtain more accurate judging result, measures module 202 concentrate ratio, trip ground with being also used to be calculated trip
Concentrate ratio for the trip ground concentration degree distribution probability in the first territorial scope and the trip in the second territorial scope concentration degree
Ratio between distribution probability, the first territorial scope are greater than the second territorial scope.
To be calculated for the grid address code of units in example in abovementioned steps, according to 6 GeoHash into
Row coding, reflects round-trip situation of user's stroke in each region ± 0.6km；It is similar, also need to investigate stroke district,
Round-trip situation in the bigger region such as city, provincial.For this purpose, can choose the grid coding of less digit come when calculating above-mentioned
The distribution probability of empty index parameter.Such as: the stroke of stroke is pressed to 3 GeoHash and recompiles (± 80 kilometer range)
Afterwards, it is general to recalculate the distribution that traversal calculating space-time index parameter is carried out to the corresponding all-network address code of travel route
Rate calculates ratio of the distribution probability of these space-time index parameters between small area and large area, with working day pair
For concentrating ratio to the working day trip answered, calculation formula are as follows:
Further, to obtain more accurate judging result, may also include that in method and step 102
It measures module 202 and is also used to be calculated travel efficiency ratio, travel efficiency ratio is corresponding with date type
The ratio between linear distance and actual distance traveled between the start, end of travel route.
Travel efficiency ratio r (ei) calculation formula are as follows:
The ratio between linear distance and practical mileage calculating start, end to each run.Wherein, euc is sought
It is the linear distance (Euclidean distance) between start, end, mile is the actual chainage of vehicle.
Cluster module 203 is for being clustered distribution probability to obtain the trip form of car owner.
The every trade state that goes out of car owner has different classification in different application scenarios, in the present embodiment with most common
Office worker, special train driver race, weekend go on a tour race's citing.
Judge corresponding trip ground concentration degree distribution probability, the distribution of stroke frequency when date type is working day
Whether probability and trip ground concentrate ratio in corresponding preset threshold range, if so, car owner's goes out every trade state
For office worker；
Judge corresponding travel efficiency ratio and stroke frequency distribution probability when date type is working day
And whether period concentration degree distribution probability in corresponding preset threshold range, if so, car owner's goes out every trade state
For special train driver race；
Judge to concentrate ratio and festivals or holidays corresponding trip to corresponding trip when date type is festivals or holidays
Ratio trip ground corresponding with working day is concentrated to concentrate the ratio between ratio whether in corresponding preset threshold model in ground
In enclosing, if so, the every trade state that goes out of car owner is race of going on a tour at weekend.
The algorithm used is clustered as kmeans algorithm.
In the present embodiment, go out office worker by the analysis and summary to a large amount of historical datas, special train driver race, weekend go on a tour race
Feature, is listed below:
The office worker of one line of two o'clock: working day trip ground concentration degree distribution probability < 0.3& work daily travel frequency distribution
Probability < 0.2& working day concentrates ratio < 0.5 with going on a journey；
Weekend goes on a tour race: concentrating ratio > 1& festivals or holidays ground of go on a journey that ratio > working day trip ground is concentrated to collect in festivals or holidays trip ground
Middle ratio.
Special train driver race: working day travel efficiency ratio<0.1& period on working day concentration degree distribution probability>0.8& working day
Stroke frequency distribution probability > 0.7.
The present embodiment by according to car owner drive vehicle the preset travel period and with the preset travel period
Corresponding travel route constructs space-time index parameter, and using measure the probabilistic algorithm of confusion degree to it is described when empty index join
Number carries out that the distribution probability of the space-time index parameter is calculated and is clustered the distribution probability to obtain the vehicle
Main trip form is realized and is portrayed and more different car owners are in the modal difference of going on a journey, for the use of other related services,
To increase the intelligence and automation of related service.
Although specific embodiments of the present invention have been described above, it will be appreciated by those of skill in the art that this is only
For example, protection scope of the present invention is to be defined by the appended claims.Those skilled in the art without departing substantially from
Under the premise of the principle and substance of the present invention, many changes and modifications may be made, but these change and
Modification each falls within protection scope of the present invention.
Claims (16)
- The judgment method of form 1. a kind of car owner goes on a journey, which is characterized in that the go on a journey judgment method of form of the car owner includes:S1, the preset travel period that vehicle is driven according to car owner and traveling road corresponding with the preset travel period Line constructs space-time index parameter, and the space-time index parameter is used to characterize the preset travel period and the travel route Distribution situation；S2, using measure confusion degree probabilistic algorithm the space-time index parameter is carried out being calculated described when empty index ginseng Several distribution probabilities；S3, the distribution probability is clustered to obtain the trip form of the car owner.
- The judgment method of form 2. car owner as described in claim 1 goes on a journey, which is characterized in that the space-time index parameter includes At least one of trip ground concentration degree, stroke frequency and period concentration degree；Trip ground concentration degree is used to characterize each trip place in the preset time period in the preset time period The significance level of all travel routes；The stroke frequency is used to characterize the identical terminus route in all travel routes in the preset time period The ratio of the round-trip frequency；The period concentration degree is used to characterize the trip period distribution situation in the preset time period.
- The judgment method of form 3. car owner as claimed in claim 2 goes on a journey, which is characterized in that step S2 includes:When the space-time index parameter includes trip ground concentration degree, using the probabilistic algorithm according to trip ground concentration degree Trip ground corresponding with date type concentration degree distribution probability is generated with date type；When the space-time index parameter includes stroke frequency, using the probabilistic algorithm according to the stroke frequency and day Phase type generates stroke frequency distribution probability corresponding with the date type；When the space-time index parameter includes period concentration degree, using the probabilistic algorithm according to the stroke frequency and day Phase type generates period concentration degree distribution probability corresponding with the date type；Wherein, the date type is the type on the trip date in the preset time period, and the date type includes work Make at least one of day, festivals or holidays.
- The judgment method of form 4. car owner as claimed in claim 3 goes on a journey, which is characterized in that the step S2 further include:Ratio is concentrated trip is calculated, and ratio for the trip in the first territorial scope concentration degree point is concentrated on the trip ground The ratio between trip ground concentration degree distribution probability in cloth probability and the second territorial scope, first territorial scope are greater than institute State the second territorial scope.
- The judgment method of form 5. car owner as claimed in claim 4 goes on a journey, which is characterized in that the car owner's goes out every trade state packet Include office worker；The step S3 includes:Judge corresponding trip ground concentration degree distribution probability, stroke frequency when the date type is the working day Whether distribution probability and trip ground concentrate ratio in corresponding preset threshold range, if so, the car owner Every trade state is the office worker out；And/orThe every trade state that goes out of the car owner includes race of going on a tour at weekend；Judge to concentrate ratio and festivals or holidays corresponding trip to corresponding trip when the date type is festivals or holidays Ratio trip ground corresponding with working day is concentrated to concentrate the ratio between ratio whether in corresponding preset threshold model in ground In enclosing, if so, the every trade state that goes out of the car owner is race of going on a tour at the weekend.
- The judgment method of form 6. car owner as claimed in claim 5 goes on a journey, which is characterized in that the step S2 further include:Be calculated travel efficiency ratio, the travel efficiency ratio be the rising of travel route corresponding with the date type, The ratio between linear distance and actual distance traveled between terminal.
- The judgment method of form 7. car owner as claimed in claim 6 goes on a journey, which is characterized in that the car owner's goes out every trade state also Including special train driver race；The step S3 includes:Judge corresponding travel efficiency ratio and stroke frequency distribution probability when the date type is working day And whether period concentration degree distribution probability in corresponding preset threshold range, if so, the trip of the car owner Row state is special train driver race.
- The judgment method of form 8. car owner as described in claim 1 goes on a journey, which is characterized in that the probabilistic algorithm is Gini calculation Method seeks entropy algorithm, and/or, the algorithm used that clusters is kmeans algorithm.
- The judgement system of form 9. a kind of car owner goes on a journey, which is characterized in that the judgement system of car owner's trip form includes structure Modeling block measures module and cluster module；Institute's art constructing module be used for according to car owner drive vehicle the preset travel period and with the preset travel period Corresponding travel route constructs space-time index parameter, the space-time index parameter for characterize the preset travel period and The distribution situation of the travel route；The module of measuring is used to that the space-time index parameter to be calculated using the probabilistic algorithm for measuring confusion degree The distribution probability of the space-time index parameter；The cluster module is for being clustered the distribution probability to obtain the trip form of the car owner.
- The judgement system of form 10. car owner as claimed in claim 9 goes on a journey, which is characterized in that the space-time index parameter packet Include at least one of row ground concentration degree, stroke frequency and period concentration degree；Trip ground concentration degree is used to characterize each trip place in the preset time period in the preset time period The significance level of all travel routes；The stroke frequency is used to characterize the identical terminus route in all travel routes in the preset time period The ratio of the round-trip frequency；The period concentration degree is used to characterize the trip period distribution situation in the preset time period.
- The judgement system of form 11. car owner as claimed in claim 10 goes on a journey, which is characterized in that the measurement module is also used to When the space-time index parameter includes trip ground concentration degree, using the probabilistic algorithm according to the trip ground concentration degree and day Phase type generates trip ground corresponding with date type concentration degree distribution probability；It is also used to when the space-time index parameter includes stroke frequency, it is frequent according to the stroke using the probabilistic algorithm Degree and date type generate stroke frequency distribution probability corresponding with the date type；It is also used to when the space-time index parameter includes period concentration degree, it is frequent according to the stroke using the probabilistic algorithm Degree and date type generate period concentration degree distribution probability corresponding with the date type；Wherein, the date type is the type on the trip date in the preset time period, and the date type includes work Make at least one of day, festivals or holidays.
- The judgement system of form 12. car owner as claimed in claim 11 goes on a journey, which is characterized in that the measurement module is also used to Ratio is concentrated trip is calculated, and ratio is concentrated on the trip ground, and for the trip in the first territorial scope concentration degree distribution is general The ratio between trip ground concentration degree distribution probability in rate and the second territorial scope, first territorial scope are greater than described the Two territorial scopes.
- The judgement system of form 13. car owner as claimed in claim 12 goes on a journey, which is characterized in that the car owner's goes out every trade state Including office worker；Judge corresponding trip ground concentration degree distribution probability, stroke frequency when the date type is the working day Whether distribution probability and trip ground concentrate ratio in corresponding preset threshold range, if so, the car owner Every trade state is the office worker out；And/orThe every trade state that goes out of the car owner further includes race of going on a tour at weekend；Judge to concentrate ratio and festivals or holidays corresponding trip to corresponding trip when the date type is festivals or holidays Ratio trip ground corresponding with working day is concentrated to concentrate the ratio between ratio whether in corresponding preset threshold model in ground In enclosing, if so, the every trade state that goes out of the car owner is race of going on a tour at the weekend.
- The judgement system of form 14. car owner as claimed in claim 13 goes on a journey, which is characterized in that the measurement module is also used to Travel efficiency ratio is calculated, the travel efficiency ratio is the start, end of travel route corresponding with the date type Between linear distance and actual distance traveled between ratio.
- The judgement system of form 15. car owner as claimed in claim 14 goes on a journey, which is characterized in that the car owner's goes out every trade state It further include special train driver race；The cluster module be also used to judge when the date type is working day corresponding travel efficiency ratio and Stroke frequency distribution probability and period concentration degree distribution probability whether in corresponding preset threshold range, if It is that then the every trade state that goes out of the car owner is special train driver race.
- The judgement system of form 16. car owner as claimed in claim 9 goes on a journey, which is characterized in that the probabilistic algorithm is Gini Algorithm seeks entropy algorithm, and/or, the algorithm used that clusters is kmeans algorithm.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910168125.8A CN109858567B (en) | 2019-03-06 | 2019-03-06 | Method and system for judging travel form of vehicle owner |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910168125.8A CN109858567B (en) | 2019-03-06 | 2019-03-06 | Method and system for judging travel form of vehicle owner |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109858567A true CN109858567A (en) | 2019-06-07 |
| CN109858567B CN109858567B (en) | 2022-12-06 |
Family
ID=66899953
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910168125.8A Active CN109858567B (en) | 2019-03-06 | 2019-03-06 | Method and system for judging travel form of vehicle owner |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109858567B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110749335A (en) * | 2019-10-24 | 2020-02-04 | 成都路行通信息技术有限公司 | Method and system for calculating average mileage from owner to unit in target area |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106651027A (en) * | 2016-12-21 | 2017-05-10 | 北京航空航天大学 | Internet regular bus route optimization method based on social network |
| CN107577725A (en) * | 2017-08-22 | 2018-01-12 | 长安大学 | A kind of urban taxi passenger trip characteristicses visual analysis method |
| CN108286980A (en) * | 2017-12-29 | 2018-07-17 | 广州通易科技有限公司 | A method of prediction destination and recommendation drive route |
-
2019
- 2019-03-06 CN CN201910168125.8A patent/CN109858567B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106651027A (en) * | 2016-12-21 | 2017-05-10 | 北京航空航天大学 | Internet regular bus route optimization method based on social network |
| CN107577725A (en) * | 2017-08-22 | 2018-01-12 | 长安大学 | A kind of urban taxi passenger trip characteristicses visual analysis method |
| CN108286980A (en) * | 2017-12-29 | 2018-07-17 | 广州通易科技有限公司 | A method of prediction destination and recommendation drive route |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110749335A (en) * | 2019-10-24 | 2020-02-04 | 成都路行通信息技术有限公司 | Method and system for calculating average mileage from owner to unit in target area |
| CN110749335B (en) * | 2019-10-24 | 2021-05-04 | 成都路行通信息技术有限公司 | Method and system for calculating average mileage from owner to unit in target area |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109858567B (en) | 2022-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yuan et al. | T-drive: driving directions based on taxi trajectories | |
| Dai et al. | Personalized route recommendation using big trajectory data | |
| Yuan et al. | An interactive-voting based map matching algorithm | |
| CN102110362B (en) | Method and system for processing travel route planning | |
| CN102147261B (en) | Method and system for map matching of transportation vehicle GPS (Global Position System) data | |
| CN108681795B (en) | Electric automobile charging load space-time prediction method under constraint of urban traffic network and user travel chain | |
| CN105674995A (en) | Method for acquiring commuting route based on user's travel locus, and apparatus thereof | |
| CN105841709B (en) | A kind of running car paths planning method | |
| US20130151297A1 (en) | Urban Computing of Route-Oriented Vehicles | |
| CN102663887A (en) | Implementation system and method for cloud calculation and cloud service of road traffic information based on technology of internet of things | |
| CN104217579B (en) | Transportation network key road segment searching method based on section sub-network redundancy | |
| CN106225800A (en) | Environmentally friendly automobile navigation path construction method based on real-time road condition information | |
| WO2012094465A2 (en) | System for determining co2 emissions | |
| CN110118567A (en) | Trip mode recommended method and device | |
| CN107256631A (en) | A kind of track of vehicle data aggregate operation method | |
| Zheng et al. | Drive smartly as a taxi driver | |
| US20230051766A1 (en) | Method, apparatus, and computer program product for predicting electric vehicle charge point utilization | |
| CN109146506A (en) | Examine method and system, terminal device, the computer equipment of cheating order | |
| CN114925483A (en) | Carbon emission measuring method for urban traffic network | |
| CN113984075A (en) | Navigation method, navigation device, navigation equipment and computer readable storage medium | |
| CN104331746B (en) | A kind of dynamic path optimization system and method for separate type | |
| CN109858567A (en) | The judgment method and system of the trip form of car owner | |
| CN106355541A (en) | Method for recognizing difficulty in taking taxi on basis of GPS data | |
| Hu et al. | A comprehensive survey of recommendation system based on taxi GPS trajectory | |
| CN114897460A (en) | Wisdom commodity circulation inquiry system |
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 |