Method, device and equipment for determining stability degree of starting point of vehicle and medium

Abstract

The invention relates to the technical field of traffic, in particular to a method and device for determining the stability degree of a vehicle starting point, equipment and a medium, and the method comprises the steps: obtaining a plurality of first travel tracks corresponding to a preset morning / evening peak period of each first vehicle in a historical time period, obtaining a plurality of first starting point Hash values and a plurality of second starting point Hash values corresponding to each first vehicle, determining a first target Hash value and a second target Hash value from the plurality of first starting point Hash values, and determining a third target Hash value from the plurality of second starting point Hash values; and comparing the third target hash value with the first target hash value and the second target hash value, and adopting a corresponding calculation mode of the starting point stability degree value according to the comparison condition of the hash values, so that a more accurate and reasonable starting point stability degree value can be obtained.

Description

Technical Field

[0001] The present invention relates to the field of traffic technology, and in particular to a method, device, equipment and medium for determining the stability of a vehicle starting point. Background Art

[0002] With the development of social economy, the per capita ownership of private cars in my country has been increasing. People are more inclined to commute by car, which has brought considerable pressure to road traffic during peak hours. The commuting problem not only involves everyone's travel, but also reflects the traffic management level of the entire city. Therefore, it is very important to screen out commuting private cars in peak traffic flow, which is also conducive to adopting corresponding control strategies for peak traffic. When screening private cars, it is necessary to collect various data based on the vehicle travel situation. Among them, the starting point of the trip is an important indicator, so it is very meaningful to evaluate the stability of the starting point. Summary of the invention

[0003] The purpose of the present invention is to provide a method, device, equipment and medium for determining the starting point stability of a vehicle. By collecting different starting point conditions and adopting different starting point stability value calculation methods, the starting point stability can be evaluated more accurately and reasonably.

[0004] According to a first aspect of the present invention, there is provided a method for determining the stability of a vehicle starting point, comprising the following steps: For any first vehicle in a given first vehicle set, a plurality of first travel trajectories corresponding to a preset morning / evening peak period of the first vehicle in a historical time period are obtained.

[0005] According to several first travel trajectories, several first starting point hash values ​​and several second starting point hash values ​​corresponding to the first vehicle are obtained; the first starting point hash value refers to the first geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second starting point hash value refers to the second geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory.

[0006] The first starting point hash values ​​with the largest number and the second largest number among the plurality of first starting point hash values ​​are respectively determined as the first target hash value and the second target hash value, and the second starting point hash value with the largest number among the plurality of second starting point hash values ​​is determined as the third target hash value.

[0007] When the first target hash value exists or the second target hash value is the same as the third target hash value, the ratio of the sum of the quantities corresponding to the first target hash value and the second target hash value to the given number of days is determined as the starting point stability value corresponding to the first vehicle during the preset morning / evening peak period; otherwise, the ratio of the quantity corresponding to the first target hash value to the given number of days is determined as the starting point stability value corresponding to the first vehicle during the preset morning / evening peak period.

[0008] Furthermore, the method obtains a plurality of first travel trajectories corresponding to preset morning / evening peak hours of the first vehicle in the historical time period through the following steps: Receive a plurality of vehicle position information reported by the GPS device of the first vehicle within a historical time period.

[0009] The plurality of vehicle location information are divided into a plurality of vehicle location information sets; the reporting time of the vehicle location information in each vehicle location information set is continuous and the reporting time interval is not greater than a preset time threshold; the time interval between each two adjacent vehicle location information sets is greater than the preset time threshold.

[0010] According to the plurality of vehicle position information in each vehicle position information set, an initial travel trajectory corresponding to each vehicle position information set is obtained.

[0011] When the travel time corresponding to the initial travel trajectory overlaps with the preset morning / evening peak period, the initial travel trajectory itself is obtained as the first travel trajectory corresponding to the preset morning / evening peak period of the first vehicle in the historical time period.

[0012] Furthermore, the method further comprises the following steps: According to several first travel trajectories, several first destination hash values ​​and several second destination hash values ​​corresponding to the first vehicle are obtained; the first destination hash value refers to the last geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second destination hash value refers to the second to last geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory.

[0013] The largest and second largest first destination hash values ​​among the plurality of first destination hash values ​​are respectively determined as the fourth target hash value and the fifth target hash value, and the largest second destination hash value among the plurality of second destination hash values ​​is determined as the sixth target hash value.

[0014] When there is a fourth target hash value or the fifth target hash value is the same as the sixth target hash value, the ratio of the sum of the quantities corresponding to the fourth target hash value and the fifth target hash value to the given number of days is determined as the terminal stability value corresponding to the first vehicle during the preset morning / evening peak period; otherwise, the ratio of the quantity corresponding to the fourth target hash value to the given number of days is determined as the terminal stability value corresponding to the first vehicle during the preset morning / evening peak period.

[0015] Furthermore, the method further comprises the following steps: Obtain the spatial distance O between the first target hash value corresponding to the preset morning rush hour period and the fourth target hash value corresponding to the preset morning rush hour period 1 D 1 , the spatial distance O between the first target hash value corresponding to the preset morning peak period and the fourth target hash value corresponding to the preset evening peak period 1 D 2 , the spatial distance O between the first target hash value corresponding to the preset evening peak period and the fourth target hash value corresponding to the preset morning peak period 2 D 1 , the spatial distance O between the first target hash value corresponding to the preset evening peak period and the fourth target hash value corresponding to the preset evening peak period 2 D 2 .

[0016] According to O 1 D 1 , O 1 D 2 , O 2 D 1 and O 2 D 2 , and get the distance matrix of the starting and ending points.

[0017] According to O 1 D 1 , O 1 D 2 , O 2 D 1 , O 2 D 2 The distance matrix of the starting and ending points is used to calculate the spatial stability coefficient corresponding to the first vehicle.

[0018] Furthermore, the method further comprises the following steps: The factor analysis method is used to perform dimensionality reduction processing on the spatial stability coefficient corresponding to each first vehicle, the starting point stability value and the terminal point stability value corresponding to the preset morning peak period, the starting point stability value and the terminal point stability value corresponding to the preset evening peak period, and the peak travel frequency, total travel frequency, off-peak average travel frequency, and off-peak travel frequency deviation coefficient corresponding to each first vehicle obtained in advance, so as to obtain the target travel eigenvalue vector corresponding to each first vehicle; the dimension of each target travel eigenvalue vector is the dimension obtained after the dimensionality reduction processing.

[0019] According to the target travel feature value vector corresponding to each first vehicle, the first vehicle set is clustered into a preset number of initial vehicle clusters using a k-means clustering model.

[0020] According to a given maximum number of merges, an initial number of iterations, an initial split coefficient and a number of target parameters obtained based on the preset number of initial vehicle clusters, a self-iterative clustering model is used to iteratively cluster the preset number of initial vehicle clusters to obtain a number of final vehicle clusters.

[0021] According to a preset screening condition, a corresponding final vehicle cluster is screened out from a plurality of final vehicle clusters, and each first vehicle in the screened final vehicle cluster is determined as a target vehicle with a given travel characteristic.

[0022] Furthermore, the given number of days refers to the number of working days in the historical time period.

[0023] According to a second aspect of the present invention, there is provided a device for determining the stability of a vehicle starting point, the device comprising: The first acquisition module is used to acquire, for any first vehicle in a given first vehicle set, a plurality of first travel trajectories corresponding to a preset morning / evening peak period of the first vehicle in a historical time period.

[0024] The second acquisition module is used to obtain several first starting point hash values ​​and several second starting point hash values ​​corresponding to the first vehicle based on several first travel trajectories; the first starting point hash value refers to the first geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second starting point hash value refers to the second geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory.

[0025] The first determination module is used to determine the first starting point hash values ​​with the largest number and the second largest number of the same among the plurality of first starting point hash values ​​as the first target hash value and the second target hash value respectively, and to determine the second starting point hash value with the largest number of the same among the plurality of second starting point hash values ​​as the third target hash value.

[0026] The second determination module is used to determine the ratio of the sum of the quantities corresponding to the first target hash value and the second target hash value to a given number of days as the starting point stability value corresponding to the first vehicle during a preset morning / evening peak period when there is a first target hash value or the second target hash value is the same as the third target hash value; otherwise, determine the ratio of the quantity corresponding to the first target hash value to the given number of days as the starting point stability value corresponding to the first vehicle during the preset morning / evening peak period.

[0027] Furthermore, the first acquisition module includes: The receiving module is used to receive a plurality of vehicle position information reported by the GPS device of the first vehicle within a historical time period.

[0028] A division module is used to divide the plurality of vehicle location information into a plurality of vehicle location information sets; the reporting time of the vehicle location information in each vehicle location information set is continuous and the reporting time interval is not greater than a preset time threshold; the time interval between each two adjacent vehicle location information sets is greater than the preset time threshold.

[0029] The third acquisition module is used to acquire an initial travel trajectory corresponding to each vehicle position information set according to a plurality of vehicle position information in each vehicle position information set.

[0030] The fourth acquisition module is used to obtain the initial trip trajectory itself as the first trip trajectory corresponding to the preset morning / evening peak period of the first vehicle in the historical time period when the driving time corresponding to the initial trip trajectory overlaps with the preset morning / evening peak period.

[0031] Furthermore, the device further comprises an endpoint stability determination module, and the endpoint stability determination module comprises: The fifth acquisition module is used to obtain several first destination hash values ​​and several second destination hash values ​​corresponding to the first vehicle based on several first travel trajectories; the first destination hash value refers to the last geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second destination hash value refers to the second to last geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory.

[0032] The third determination module is used to determine the largest and second largest first destination hash values ​​among the plurality of first destination hash values ​​as the fourth target hash value and the fifth target hash value respectively, and to determine the largest second destination hash value among the plurality of second destination hash values ​​as the sixth target hash value.

[0033] The fourth determination module is used to determine the terminal stability value corresponding to the first vehicle in the preset morning / evening peak period by the ratio of the sum of the quantities corresponding to the fourth target hash value and the fifth target hash value to the given number of days when there is a fourth target hash value or the fifth target hash value is the same as the sixth target hash value; otherwise, determine the terminal stability value corresponding to the first vehicle in the preset morning / evening peak period by the ratio of the quantity corresponding to the fourth target hash value to the given number of days.

[0034] Furthermore, the device further includes a spatial stability coefficient acquisition module, and the spatial stability coefficient acquisition module includes: The sixth acquisition module is used to obtain the spatial distance between the first target hash value corresponding to the preset morning peak period and the fourth target hash value corresponding to the preset morning peak period. 1 D 1 , the spatial distance O between the first target hash value corresponding to the preset morning peak period and the fourth target hash value corresponding to the preset evening peak period 1 D 2 , the spatial distance O between the first target hash value corresponding to the preset evening peak period and the fourth target hash value corresponding to the preset morning peak period 2 D 1 , the spatial distance O between the first target hash value corresponding to the preset evening peak period and the fourth target hash value corresponding to the preset evening peak period 2 D 2 .

[0035] The first processing module is used to 1 D 1 , O 1 D 2 , O 2 D 1 and O 2 D 2 , and get the distance matrix of the starting and ending points.

[0036] Calculation module, used according to O 1 D 1 , O 1 D 2 , O 2 D 1 , O 2 D 2 The distance matrix of the starting and ending points is used to calculate the spatial stability coefficient corresponding to the first vehicle.

[0037] Furthermore, the device further comprises a target vehicle screening module, and the target vehicle screening module comprises: The second processing module is used to use the factor analysis method to perform dimensionality reduction processing on the spatial stability coefficient corresponding to each first vehicle, the starting point stability value and the terminal point stability value corresponding to the preset morning peak period, the starting point stability value and the terminal point stability value corresponding to the preset evening peak period, and the peak travel frequency, total travel frequency, off-peak average travel frequency, and off-peak travel frequency deviation coefficient corresponding to each first vehicle obtained in advance, so as to obtain a target travel eigenvalue vector corresponding to each first vehicle; the dimension of each target travel eigenvalue vector is the dimension obtained after the dimensionality reduction processing.

[0038] The first clustering module is used to cluster the first vehicle set into a preset number of initial vehicle clusters using a k-means clustering model according to the target travel feature value vector corresponding to each first vehicle.

[0039] The second clustering module is used to iteratively cluster the preset number of initial vehicle clusters using a self-iterative clustering model according to a given maximum merger number, an initial number of iterations, an initial splitting coefficient and a number of target parameters obtained based on the preset number of initial vehicle clusters to obtain a number of final vehicle clusters.

[0040] The screening module is used to screen out a corresponding final vehicle cluster from a plurality of final vehicle clusters according to a preset screening condition, and determine each first vehicle in the screened final vehicle cluster as a target vehicle with a given travel characteristic.

[0041] Furthermore, the given number of days refers to the number of working days in the historical time period.

[0042] According to a third aspect of the present invention, an electronic device is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned method for determining the degree of stability of a vehicle starting point when executing the computer program.

[0043] According to a fourth aspect of the present invention, there is provided a computer-readable storage medium storing a computer program, wherein the computer program, when executed by a processor, implements the above-mentioned method for determining the degree of stability of a vehicle starting point.

[0044] Compared with the prior art, the present invention has at least the following beneficial effects: When the method for determining the stability of the starting point of a vehicle of the present invention is implemented, first, a plurality of first travel trajectories corresponding to a preset morning rush hour period or a preset evening rush hour period of each first vehicle in a historical time period are obtained, and then a plurality of first starting point hash values ​​and a plurality of second starting point hash values ​​corresponding to the first vehicle itself are obtained according to the plurality of first travel trajectories corresponding to each first vehicle, and a first target hash value and a second target hash value are determined from the plurality of first starting point hash values, and a third target hash value is determined from the plurality of second starting point hash values, and the third target hash value is compared with the first target hash value and the second target hash value. When the third target hash value is the same as one of the target hash values, it means that the travel trajectories are consistent, which may be caused by an error in the reported time of the GPS device or other circumstances that lead to the inconsistent starting points obtained, and it can be considered that the actual travel starting points are the same. When the third target hash value is different from one of the target hash values, it means that the travel trajectories are inconsistent, and therefore it is considered that the actual travel starting points are inconsistent. The present application re-identifies the starting point according to the comparison of the hash values, and adopts different calculation methods of the starting point stability values ​​according to different circumstances of the starting point, so as to more accurately and reasonably evaluate the stability of the starting point of the preset morning rush hour period or the preset evening rush hour period. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0046] Figure 1 A flow chart of a method for determining the stability of a vehicle starting point provided in Embodiment 1 of the present invention; Figure 2 A flowchart of step S100 provided in Embodiment 1 of the present invention; Figure 3 A flow chart of a method for determining the stability of a vehicle endpoint provided in Embodiment 1 of the present invention; Figure 4 A flowchart of the steps of obtaining a spatial stability coefficient provided in the first embodiment of the present invention; Figure 5 A flowchart of the steps of screening target vehicles provided in the first embodiment of the present invention; Figure 6 A schematic diagram of the structure of a device for determining the stability of a vehicle starting point provided in Embodiment 2 of the present invention; Figure 7 A schematic diagram of the structure of a first acquisition module 100 provided in Embodiment 2 of the present invention; Figure 8A schematic diagram of the structure of a module for determining the degree of stability of an endpoint provided in the second embodiment of the present invention; Fig. 9 A schematic diagram of the structure of a spatial stability coefficient acquisition module provided in the second embodiment of the present invention; Fig.10 This is a schematic diagram of the structure of a target vehicle screening module provided in Embodiment 2 of the present invention. DETAILED DESCRIPTION

[0047] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0048] Embodiment 1 like Figure 1 As shown, this embodiment 1 provides a method for determining the stability of a vehicle starting point, comprising the following steps: S100, for any first vehicle in a given first vehicle set, obtain a number of first travel trajectories corresponding to a preset morning / evening peak period of the first vehicle in a historical time period; it can be understood that: the number of first travel trajectories corresponding to the preset morning peak period of the first vehicle in the historical time period is obtained in the same manner as the number of first travel trajectories corresponding to the preset evening peak period of the first vehicle in the historical time period; in a specific implementation, the preset morning peak period is 7:00-9:00, and the preset evening peak period is 18:00-20:00.

[0049] Specifically, the first vehicle is any one of several randomly selected vehicles.

[0050] Specifically, Figure 2 As shown, step S100 includes the following steps: S101, receiving a plurality of vehicle position information reported by the GPS device of the first vehicle within a historical time period; it can be understood that: the vehicle position information refers to the latitude and longitude information of the vehicle reported in real time by the GPS device.

[0051] S102, dividing the plurality of vehicle location information into a plurality of vehicle location information sets; the reporting time of the vehicle location information in each vehicle location information set is continuous and the reporting time interval is not greater than a preset time threshold; the time interval between each two adjacent vehicle location information sets is greater than a preset time threshold.

[0052] For better understanding, the following explanation is made: for example, the preset time threshold is 15 minutes. If the GPS device reports the vehicle location information three times consecutively at 6:50, 7:10 and 7:11 respectively, the vehicle location information reported at 6:50 will be divided into the previous vehicle location information set, and the vehicle location information reported at 7:10 and 7:11 will be divided into the latter vehicle location information set.

[0053] S103, based on the multiple vehicle location information in each vehicle location information set, obtain the initial travel trajectory corresponding to each vehicle location information set; in a specific implementation, the GPS device usually uploads the vehicle location information every few seconds, and connects the multiple vehicle location information in the vehicle location information set in series to obtain the corresponding initial travel trajectory.

[0054] S104, when the travel time corresponding to the initial travel trajectory overlaps with the preset morning / evening peak period, the initial travel trajectory itself is obtained as a first travel trajectory corresponding to the preset morning / evening peak period of the first vehicle in the historical time period.

[0055] As mentioned above, when obtaining the first trip trajectory corresponding to the morning / evening peak period of a vehicle within multiple days, the driving time of each first trip trajectory is first obtained, without considering the overlap between the driving time and the morning / evening peak period. As long as there is an overlap, it is determined to be the first trip trajectory corresponding to the morning / evening peak period. In this way, the different working hours of different people, the different distances between home and company, etc., which lead to inconsistent travel times, are taken into account, and thus a number of vehicles with morning / evening peak travel characteristics can be determined more comprehensively and reasonably.

[0056] S200, according to several first travel trajectories, obtain several first starting point hash values ​​and several second starting point hash values ​​corresponding to the first vehicle; the first starting point hash value refers to the first geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second starting point hash value refers to the second geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory; it can be understood as: the first geohash hash block and the second geohash hash block passed in the first travel trajectory; in a specific implementation, the geohash values ​​corresponding to the first hash block and the second hash block are both seven bits.

[0057] As mentioned above, by obtaining several first starting point hash values, the starting position of each trip of the first vehicle corresponding to several preset morning / evening peak periods can be known, and then whether each starting point position is the same can be known, which is conducive to determining the stability of subsequent starting points, and at the same time can provide an important reference for the screening of vehicles with morning / evening peak travel characteristics.

[0058] S300, determining the first starting point hash values ​​with the largest number and the second largest number of the same among the plurality of first starting point hash values ​​as the first target hash value and the second target hash value respectively, and determining the second starting point hash value with the largest number of the same among the plurality of second starting point hash values ​​as the third target hash value.

[0059] For better understanding, the following explanation is given: for example, there are a total of ten first starting point hash values, five of which represent the first area, four of which represent the second area, and one first starting point hash value represents the third area. Then the first starting point hash value corresponding to the first area is used as the first target hash value, and the first starting point hash value corresponding to the second area is used as the second target hash value.

[0060] S400, when there is a first target hash value or the second target hash value is the same as the third target hash value, the ratio of the sum of the quantities corresponding to the first target hash value and the second target hash value to the given number of days is determined as the starting point stability value corresponding to the first vehicle during the preset morning / evening peak period; otherwise, the ratio of the quantity corresponding to the first target hash value to the given number of days is determined as the starting point stability value corresponding to the preset morning / evening peak period of the first vehicle; it can be understood that: the starting point stability value corresponding to the preset evening peak period of the first vehicle is obtained in the same manner as the starting point stability value corresponding to the preset morning peak period.

[0061] Specifically, the given number of days refers to the number of working days in the historical time period; in a specific implementation, the historical time period is generally selected from the past month, and the working days are Monday to Friday of each week.

[0062] As mentioned above, according to the situation where the third target hash value is the same as the first target hash value or the second target hash value, different calculation methods of the starting point stability values ​​are adopted. That is, when the third target hash value is the same as the first target hash value or the second target hash value, it means that the travel trajectory is consistent. It may be that the error in reporting time of the GPS device causes the inconsistent starting point. When the third target hash value is different from both the first target hash value and the second target hash value, it means that the travel trajectory is inconsistent, and thus the travel starting point is inconsistent. Therefore, through the above calculation method, the obtained starting point stability value is more accurate and reasonable.

[0063] Furthermore, if Figure 3 As shown, the method further comprises the following steps: S10. According to several first travel trajectories, several first destination hash values ​​and several second destination hash values ​​corresponding to the first vehicle are obtained; the first destination hash value refers to the last geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second destination hash value refers to the second to last geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory; in a specific implementation, the geohash values ​​corresponding to the first to last hash block and the second to last hash block are both seven digits.

[0064] As mentioned above, by obtaining several first terminal hash values, the terminal position of each trip of the first vehicle corresponding to several preset morning / evening peak periods can be known, and then whether each terminal position is the same can be known, which is conducive to determining the stability of subsequent terminal points, and at the same time can provide an important reference for the screening of vehicles with morning / evening peak travel characteristics.

[0065] S20, determining the largest and second largest first destination hash values ​​among the plurality of first destination hash values ​​as the fourth target hash value and the fifth target hash value respectively, and determining the largest second destination hash value among the plurality of second destination hash values ​​as the sixth target hash value.

[0066] S30, when there is a fourth target hash value or the fifth target hash value is the same as the sixth target hash value, the ratio of the sum of the quantities corresponding to the fourth target hash value and the fifth target hash value to the given number of days is determined as the terminal stability value corresponding to the first vehicle during the preset morning / evening peak period; otherwise, the ratio of the quantity corresponding to the fourth target hash value to the given number of days is determined as the terminal stability value corresponding to the first vehicle during the preset morning / evening peak period; it can be understood that: the terminal stability value corresponding to the preset evening peak period of the first vehicle is obtained in the same way as the terminal stability value corresponding to the preset morning peak period.

[0067] As described above, in the process of obtaining the endpoint stability value, the fourth target hash value, the fifth target hash value and the sixth target hash value are determined by reverse deduction. According to the situation that the sixth target hash value is the same as the fourth target hash value or the fifth target hash value, different methods of calculating the endpoint stability value are adopted. Similarly, the obtained endpoint stability value is more accurate and reasonable.

[0068] Furthermore, if Figure 4 As shown, the method further comprises the following steps: S40, obtaining a spatial distance between a first target hash value corresponding to a preset morning rush hour period and a fourth target hash value corresponding to a preset morning rush hour period. 1 D 1, the spatial distance O between the first target hash value corresponding to the preset morning peak period and the fourth target hash value corresponding to the preset evening peak period 1 D 2 , the spatial distance O between the first target hash value corresponding to the preset evening peak period and the fourth target hash value corresponding to the preset morning peak period 2 D 1 , the spatial distance O between the first target hash value corresponding to the preset evening peak period and the fourth target hash value corresponding to the preset evening peak period 2 D 2 .

[0069] S50, according to O 1 D 1 , O 1 D 2 , O 2 D 1 and O 2 D 2 , and get the distance matrix D of the starting and ending points.

[0070] Specifically, the distance matrix D of the start and end points meets the following conditions: .

[0071] S60, according to O 1 D 1 , O 1 D 2 , O 2 D 1 , O 2 D 2 The distance matrix of the starting and ending points is used to calculate the spatial stability coefficient η corresponding to the first vehicle.

[0072] Specifically, the space stability coefficient η corresponding to the first vehicle meets the following conditions: η=|D| / (max{O 1 D 1 , O 2 D 2}) 2 -(O 1 D 2 +O 2 D 1 ) / max{O 1 D 1 , O 2 D 2}.

[0073] As mentioned above, the calculation of the spatial stability coefficient has changed the meaning of the starting point and the end point on the basis of the existing spatial stability coefficient formula. Through the calculation of the spatial stability coefficient, it can reflect the changes in the starting point and the end point of the vehicle during peak hours and the stability of the travel trajectory during peak hours. The spatial stability coefficient, as a subsequent parameter, is conducive to screening out vehicles with peak travel characteristics.

[0074] Furthermore, if Figure 5 As shown, the method further comprises the following steps: S001. A factor analysis method is used to perform dimensionality reduction processing on the spatial stability coefficient corresponding to each first vehicle, the starting point stability value and the terminal point stability value corresponding to the preset morning peak period, the starting point stability value and the terminal point stability value corresponding to the preset evening peak period, and the peak travel frequency, total travel frequency, off-peak average travel frequency, and off-peak travel frequency deviation coefficient corresponding to each first vehicle obtained in advance, so as to obtain a target travel eigenvalue vector corresponding to each first vehicle; the dimension of each target travel eigenvalue vector is the dimension obtained after the dimensionality reduction processing; it can be understood that: after the dimensionality reduction processing of the multi-dimensional vector composed of the above nine indicators corresponding to each first vehicle, a target travel eigenvalue vector of a preset number of dimensions is obtained; in this embodiment, the dimension after the dimensionality reduction processing is three dimensions.

[0075] For ease of understanding, the following explanation is given: When factor analysis is used for dimensionality reduction, several initial travel characteristic values, that is, the multidimensional vector composed of the above-mentioned nine indicators, are input into the factor analysis model, and the number of output factors can be actively set. In this embodiment, the number of output factors is set to three, that is, the vector composed of several initial travel characteristic values ​​is reduced to three dimensions. Since this application directly adopts the factor analysis method of the prior art, its specific implementation process will not be repeated.

[0076] As described above, by using the factor analysis method to perform dimensionality reduction processing on several initial travel characteristic values ​​of the first vehicle, some linear relationships between multiple indicators can be eliminated, the dimension of the vector can be reduced, and clustering can be performed using the vector after dimensionality reduction, which can reduce the clustering complexity and thus improve the reliability of clustering.

[0077] Specifically, the peak travel frequency corresponding to the first vehicle is the ratio of the number of working days with peak travel in the historical time period to the given number of days.

[0078] Specifically, the total travel frequency corresponding to the first vehicle is the ratio of the number of working days for travel in the historical time period to the given number of days.

[0079] Specifically, the off-peak average travel frequency P corresponding to the first vehicle meets the following conditions: P=(∑n j=1 (a j / A j )) / n, where n is the total number of days in the historical period, a j is the number of non-peak trips on the jth day in the historical time period, A j is the total number of trips on the jth day in the historical time period.

[0080] Specifically, the off-peak travel frequency deviation coefficient σ corresponding to the first vehicle meets the following conditions: σ=sqrt((∑ n j=1 (a j / A j -P) 2 ) / n), where sqrt() is the square root function.

[0081] S002. According to the target travel characteristic value vector corresponding to each first vehicle, the k-means clustering model is used to cluster the first vehicle set into a preset number of initial vehicle clusters. This can be understood as: clustering the m target travel characteristic value vectors using the k-means clustering model, and obtaining the initial vehicle cluster corresponding to each cluster according to the clustering results and the first vehicle corresponding to each target travel characteristic value. For example, when there are three dimensions after dimensionality reduction, the target travel characteristic value vector corresponding to each first vehicle is a vector composed of three dimensions. Based on the target travel characteristic value vector corresponding to each first vehicle, the k-means clustering model is used to cluster several target travel characteristic value vectors. Those skilled in the art are aware of the specific implementation of the k-means clustering model, which will not be repeated here.

[0082] As mentioned above, since the k-means clustering model has the advantages of fast convergence speed and few parameters that need to be adjusted, the k-means clustering model is used for pre-clustering processing. The clustering speed is fast and several target parameters in the subsequent self-iterative clustering can be obtained, reducing the operational complexity of the self-iterative clustering.

[0083] S003, according to the given maximum number of merges, the initial number of iterations, the initial split coefficient and several target parameters obtained based on the preset number of initial vehicle clusters, the preset number of initial vehicle clusters are iteratively clustered using a self-iterative clustering model to obtain several final vehicle clusters; those skilled in the art are aware of the specific implementation of the self-iterative clustering model, which will not be described in detail here; the maximum number of merges, the initial number of iterations and the initial split coefficient are all required parameters in the self-iterative clustering model, which will not be explained in detail here.

[0084] Preferably, the method determines the maximum number of merging by the following steps: S0031, obtaining the distance Y between the travel feature vectors corresponding to any two initial vehicles in any initial vehicle cluster.

[0085] S0032, when Y≤ρ, merge any two initial vehicles and divide them into one initial vehicle group, where ρ is a preset distance threshold; it can be understood that: each initial vehicle group has several initial vehicles, and the distance between the travel feature vectors corresponding to any two initial vehicles in the group is not greater than the preset distance threshold.

[0086] S0033, obtaining a target vehicle group corresponding to each initial vehicle cluster; the target vehicle group corresponding to each initial vehicle cluster refers to an initial vehicle group containing the most initial vehicles among a plurality of initial vehicle groups corresponding to the initial vehicle cluster itself.

[0087] S0034, obtaining the initial number of vehicles in each target vehicle group, and determining the minimum initial number of vehicles as the maximum merging number.

[0088] As mentioned above, based on the clustering results of the first clustering, the maximum merger number corresponding to each initial vehicle cluster is calculated according to the dispersion of several initial vehicles in each initial vehicle cluster in the clustering results, that is, the distance between several travel characteristic value vectors corresponding to the initial vehicles. Using it as the initial parameter of the self-iterative clustering model can reduce the number of iterations of the secondary clustering, accelerate convergence, and improve the reliability of clustering.

[0089] Preferably, the method obtains the initial splitting coefficient ζ by the following steps: Among them, the initial splitting coefficient ζ meets the following conditions: ζ=∑ h g=1 ((∑ Zg v=1 (L gv / λ g )) / Z g ) / h, where L gv is the distance between the travel feature value vector corresponding to the vth initial vehicle in the gth initial vehicle cluster and the center point vector of the gth initial vehicle cluster, λ g is the maximum distance between the travel feature value vectors corresponding to all initial vehicles in the g-th initial vehicle cluster and the center point vector of the g-th initial vehicle cluster, Z g is the number of initial vehicles in the gth initial vehicle cluster, h is the number of initial vehicle clusters; the travel feature vector corresponding to each initial vehicle is a vector composed of several initial travel feature values ​​corresponding to the initial vehicle itself.

[0090] As mentioned above, the initial split coefficient is the difference between the self-iterative clustering model and the k-means clustering model. On the basis of the clustering results of the k-means clustering model, the initial split coefficient corresponding to the self-iterative clustering model is obtained according to the dispersion of several initial vehicles in each initial vehicle cluster in the clustering results, that is, the distance between the travel feature value vector corresponding to the initial vehicle and the center point vector of the initial vehicle cluster. Using it as an initial parameter of the self-iterative clustering model is conducive to the reasonable splitting of samples within the cluster, and accelerates the convergence of the self-iterative clustering model, thereby improving the efficiency and reliability of secondary clustering.

[0091] Specifically, the several target parameters include the number of clusters, the center point vector corresponding to each cluster, the initial number of samples corresponding to each cluster, the sample standard deviation threshold corresponding to each cluster and the initial shortest distance between clusters; it can be understood that: the number of clusters corresponding to the self-iterative clustering model is the number of initial vehicle clusters obtained after clustering by the k-means clustering model, the center point vector corresponding to each cluster is the center point vector corresponding to each initial vehicle cluster, the initial number of samples corresponding to each cluster is the minimum number of samples among all initial vehicle clusters, the sample standard deviation threshold corresponding to each cluster is not greater than the standard deviation of each initial vehicle cluster, and the initial shortest distance between clusters is not greater than the shortest distance between any two initial vehicle clusters among all initial vehicle clusters.

[0092] As mentioned above, based on the k-means clustering model, the self-iterative clustering model adds three parameters: the maximum number of merges, the initial number of iterations, and the initial split coefficient. It also adds the operations of merging and splitting the clustering results and iterates them to make the sample features in each cluster more similar, thereby obtaining more accurate classification results.

[0093] S004, according to a preset screening condition, a corresponding final vehicle cluster is screened out from a plurality of final vehicle clusters, and each first vehicle in the screened final vehicle cluster is determined as a target vehicle having a given travel characteristic.

[0094] Specifically, step S004 includes the following steps: S0041, according to the number of vehicles in each final vehicle cluster, obtain the total number of vehicles corresponding to several final vehicle clusters; for example: when there are three final vehicle clusters, and the number of vehicles in the clusters is 100, 150, and 200 respectively, the total number of vehicles is 100+150+200=450.

[0095] S0042, obtaining a first spatial stability coefficient average value η according to the total number of vehicles and a number of initial travel characteristics corresponding to each first vehicle 1 , the average value of the first peak travel frequency F 1, the first total travel frequency average Q 1 , the average travel frequency during the first non-peak period K 1 , the average value of the deviation coefficient of the first non-peak travel frequency θ 1 , the average stability level S of the first starting point corresponding to the preset morning peak period 1 and the average stability of the first endpoint E 1 , the average stability level S of the first starting point corresponding to the preset evening peak period 0 1 and the average stability of the first endpoint E 0 1 .

[0096] Specifically, η 1 is the average value calculated based on the spatial stability coefficients of all first vehicles, F 1 , Q 1 , K 1 ,θ 1 , S 1 、E 1 , S 0 1 and E 0 1 The method of obtaining is the same as η 1 , I will not go into details here.

[0097] S0043, according to the number of vehicles in each final vehicle cluster and a number of initial travel characteristics corresponding to each first vehicle in each final vehicle cluster, obtaining an average value η of the second spatial stability coefficient corresponding to each final vehicle cluster 2 , the average travel frequency of the second peak F 2 , the second total travel frequency average Q 2 , the average travel frequency during the second non-peak period K 2 , the average value of the deviation coefficient of the second non-peak travel frequency θ 2 , the average stability level S of the second starting point corresponding to the preset morning peak period 2 and the average stability of the second endpoint E 2 , the average stability level S of the second starting point corresponding to the preset evening peak period 0 2 and the average stability of the second endpoint E 0 2 .

[0098] Specifically, η 2 is the average value calculated from the spatial stability coefficients of all first vehicles in any final vehicle cluster, F 2 , Q 2 , K 2 ,θ 2, S 2 、E 2 , S 0 2 and E 0 2 The method of obtaining is the same as η 2 , which will not be elaborated here; it can be understood that each final vehicle cluster corresponds to 9 indicators.

[0099] S0044, select from all final vehicle clusters those that satisfy η 2 >η 1 、F 2 >F 1 , Q 2 >Q 1 , K 2 <K 1 ,θ 2 <θ 1 , S 2 >S 1 、E 2 >E 1 , S 0 2 >S 0 1 and E 0 2 >E 0 1 The final vehicle cluster.

[0100] Above, F 2 and Q 2 Used to reflect the travel situation during peak hours, K 2 and θ 2 It is used to reflect the travel situation during non-peak hours, and the remaining five indicators are used to reflect the stability of the starting and ending points and the spatial stability. Therefore, through the above screening method, the final vehicle cluster that meets the conditions can be screened out more comprehensively and accurately. At the same time, vehicles that meet the peak travel conditions and have relatively stable starting and ending points during peak travel are screened out, that is, the required commuter vehicles are screened out, which is conducive to the subsequent management and planning of traffic in the region.

[0101] Embodiment 2 like Figure 6 As shown, this second embodiment provides a device for determining the stability of a vehicle starting point, including: The first acquisition module 100 is used to acquire, for any first vehicle in a given first vehicle set, a number of first travel trajectories corresponding to a preset morning / evening peak period of the first vehicle within a historical time period; it can be understood that: the number of first travel trajectories corresponding to the preset morning peak period of the first vehicle within the historical time period is acquired in the same manner as the number of first travel trajectories corresponding to the preset evening peak period of the first vehicle within the historical time period; in a specific implementation, the preset morning peak period is 7:00-9:00, and the preset evening peak period is 18:00-20:00.

[0102] Specifically, the first vehicle is any one of several randomly selected vehicles.

[0103] Specifically, Figure 7 As shown, the first acquisition module 100 includes: The receiving module 101 is used to receive a plurality of vehicle position information reported by the GPS device of the first vehicle within a historical time period; it can be understood that: the vehicle position information refers to the latitude and longitude information of the vehicle reported in real time by the GPS device.

[0104] The division module 102 is used to divide the plurality of vehicle location information into a plurality of vehicle location information sets; the reporting time of the vehicle location information in each vehicle location information set is continuous and the reporting time interval is not greater than a preset time threshold; the time interval between each two adjacent vehicle location information sets is greater than a preset time threshold.

[0105] For better understanding, the following explanation is made: for example, the preset time threshold is 15 minutes. If the GPS device reports the vehicle location information three times consecutively at 6:50, 7:10 and 7:11 respectively, the vehicle location information reported at 6:50 will be divided into the previous vehicle location information set, and the vehicle location information reported at 7:10 and 7:11 will be divided into the latter vehicle location information set.

[0106] The third acquisition module 103 is used to obtain the initial travel trajectory corresponding to each vehicle location information set based on the multiple vehicle location information in each vehicle location information set; in a specific implementation, the GPS device usually uploads the vehicle location information every few seconds, and connects the multiple vehicle location information in the vehicle location information set in series to obtain the corresponding initial travel trajectory.

[0107] The fourth acquisition module 104 is used to acquire the initial trip trajectory itself as a first trip trajectory corresponding to the preset morning / evening peak period of the first vehicle in the historical time period when the travel time corresponding to the initial trip trajectory overlaps with the preset morning / evening peak period.

[0108] As mentioned above, when obtaining the first trip trajectory corresponding to the morning / evening peak period of a vehicle within multiple days, the driving time of each first trip trajectory is first obtained, without considering the overlap between the driving time and the morning / evening peak period. As long as there is an overlap, it is determined to be the first trip trajectory corresponding to the morning / evening peak period. In this way, the different working hours of different people, the different distances between home and company, etc., which lead to inconsistent travel times, are taken into account, and thus a number of vehicles with morning / evening peak travel characteristics can be determined more comprehensively and reasonably.

[0109] The second acquisition module 200 is used to obtain several first starting point hash values ​​and several second starting point hash values ​​corresponding to the first vehicle according to several first travel trajectories; the first starting point hash value refers to the first geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second starting point hash value refers to the second geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory; it can be understood as: the first geohash hash block and the second geohash hash block passed in the first travel trajectory; in a specific implementation, the geohash values ​​corresponding to the first hash block and the second hash block are both seven bits.

[0110] As mentioned above, by obtaining several first starting point hash values, the starting position of each trip of the first vehicle corresponding to several preset morning / evening peak periods can be known, and then whether each starting point position is the same can be known, which is conducive to determining the stability of subsequent starting points, and at the same time can provide an important reference for the screening of vehicles with morning / evening peak travel characteristics.

[0111] The first determination module 300 is used to determine the first starting point hash values ​​with the largest number and the second largest number of the same among the plurality of first starting point hash values ​​as the first target hash value and the second target hash value, respectively, and to determine the second starting point hash value with the largest number of the same among the plurality of second starting point hash values ​​as the third target hash value.

[0112] For better understanding, the following explanation is given: for example, there are a total of ten first starting point hash values, five of which represent the first area, four of which represent the second area, and one first starting point hash value represents the third area. Then the first starting point hash value corresponding to the first area is used as the first target hash value, and the first starting point hash value corresponding to the second area is used as the second target hash value.

[0113] The second determination module 400 is used to determine the starting point stability value of the first vehicle corresponding to the preset morning / evening peak period as the ratio of the sum of the quantities corresponding to the first target hash value and the second target hash value to a given number of days when there is a first target hash value or the second target hash value is the same as the third target hash value; otherwise, determine the starting point stability value of the first vehicle corresponding to the preset morning / evening peak period as the ratio of the quantity corresponding to the first target hash value to the given number of days; it can be understood that: the starting point stability value of the first vehicle corresponding to the preset evening peak period is obtained in the same way as the starting point stability value corresponding to the preset morning peak period.

[0114] Specifically, the given number of days refers to the number of working days in the historical time period; in a specific implementation, the historical time period is generally selected from the past month, and the working days are Monday to Friday of each week.

[0115] As mentioned above, according to the situation where the third target hash value is the same as the first target hash value or the second target hash value, different calculation methods of the starting point stability values ​​are adopted. That is, when the third target hash value is the same as the first target hash value or the second target hash value, it means that the travel trajectory is consistent. It may be that the error in reporting time of the GPS device causes the inconsistent starting point. When the third target hash value is different from both the first target hash value and the second target hash value, it means that the travel trajectory is inconsistent, and thus the travel starting point is inconsistent. Therefore, through the above calculation method, the obtained starting point stability value is more accurate and reasonable.

[0116] Furthermore, if Figure 8 As shown, the device also includes an endpoint stability determination module, and the endpoint stability determination module includes: The fifth acquisition module 10 is used to obtain several first destination hash values ​​and several second destination hash values ​​corresponding to the first vehicle based on several first travel trajectories; the first destination hash value refers to the last geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second destination hash value refers to the second to last geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory; in a specific implementation, the geohash values ​​corresponding to the first to last hash block and the second to last hash block are both seven bits.

[0117] As mentioned above, by obtaining several first terminal hash values, the terminal position of each trip of the first vehicle corresponding to several preset morning / evening peak periods can be known, and then whether each terminal position is the same can be known, which is conducive to determining the stability of subsequent terminal points, and at the same time can provide an important reference for the screening of vehicles with morning / evening peak travel characteristics.

[0118] The third determining module 20 is used to determine the largest and second largest first destination hash values ​​among the plurality of first destination hash values ​​as the fourth target hash value and the fifth target hash value, respectively, and to determine the largest second destination hash value among the plurality of second destination hash values ​​as the sixth target hash value.

[0119] The fourth determination module 30 is used to determine the terminal stability value corresponding to the first vehicle in the preset morning / evening peak period as the ratio of the sum of the quantities corresponding to the fourth target hash value and the fifth target hash value to the given number of days when there is a fourth target hash value or the fifth target hash value is the same as the sixth target hash value; otherwise, determine the terminal stability value corresponding to the first vehicle in the preset morning peak period as the ratio of the quantity corresponding to the fourth target hash value to the given number of days; it can be understood that: the terminal stability value corresponding to the preset evening peak period of the first vehicle is obtained in the same way as the terminal stability value corresponding to the preset morning peak period.

[0120] As described above, in the process of obtaining the endpoint stability value, the fourth target hash value, the fifth target hash value and the sixth target hash value are determined by reverse deduction. According to the situation that the sixth target hash value is the same as the fourth target hash value or the fifth target hash value, different methods of calculating the endpoint stability value are adopted. Similarly, the obtained endpoint stability value is more accurate and reasonable.

[0121] Furthermore, if Fig. 9 As shown, the device further includes a spatial stability coefficient acquisition module, and the spatial stability coefficient acquisition module includes: The sixth acquisition module 40 is used to obtain the spatial distance O between the first target hash value corresponding to the preset morning rush hour period and the fourth target hash value corresponding to the preset morning rush hour period. 1 D 1 , the spatial distance O between the first target hash value corresponding to the preset morning peak period and the fourth target hash value corresponding to the preset evening peak period 1 D 2 , the spatial distance O between the first target hash value corresponding to the preset evening peak period and the fourth target hash value corresponding to the preset morning peak period 2 D 1 , the spatial distance O between the first target hash value corresponding to the preset evening peak period and the fourth target hash value corresponding to the preset evening peak period 2 D 2 .

[0122] The first processing module 50 is used to 1 D 1 , O 1 D 2 , O 2 D 1 and O 2D 2 , and get the distance matrix D of the starting and ending points.

[0123] Specifically, the distance matrix D of the start and end points meets the following conditions: .

[0124] The calculation module 60 is used to calculate the 1 D 1 , O 1 D 2 , O 2 D 1 , O 2 D 2 The distance matrix of the starting and ending points is used to calculate the spatial stability coefficient η corresponding to the first vehicle.

[0125] Specifically, the space stability coefficient η corresponding to the first vehicle meets the following conditions: η=|D| / (max{O 1 D 1 , O 2 D 2}) 2 -(O 1 D 2 +O 2 D 1 ) / max{O 1 D 1 , O 2 D 2}.

[0126] As mentioned above, the calculation of the spatial stability coefficient has changed the meaning of the starting point and the end point on the basis of the existing spatial stability coefficient formula. Through the calculation of the spatial stability coefficient, it can reflect the changes in the starting point and the end point of the vehicle during peak hours and the stability of the travel trajectory during peak hours. The spatial stability coefficient, as a subsequent parameter, is conducive to screening out vehicles with peak travel characteristics.

[0127] Furthermore, if Fig.10 As shown, the device further includes a target vehicle screening module, and the target vehicle screening module includes: The second processing module 001 is used to use factor analysis to perform dimensionality reduction processing on the spatial stability coefficient corresponding to each first vehicle, the starting point stability value and the terminal point stability value corresponding to the preset morning peak period, the starting point stability value and the terminal point stability value corresponding to the preset evening peak period, and the peak travel frequency, total travel frequency, off-peak average travel frequency, and off-peak travel frequency deviation coefficient corresponding to each first vehicle in advance, so as to obtain a target travel eigenvalue vector corresponding to each first vehicle; the dimension of each target travel eigenvalue vector is the dimension obtained after the dimensionality reduction processing; it can be understood that: after the dimensionality reduction processing of the multi-dimensional vector composed of the above nine indicators corresponding to each first vehicle, a target travel eigenvalue vector of a preset number of dimensions is obtained; in this embodiment, the dimension after the dimensionality reduction processing is three dimensions.

[0128] For ease of understanding, the following explanation is given: When factor analysis is used for dimensionality reduction, several initial travel characteristic values, that is, the multidimensional vector composed of the above-mentioned nine indicators, are input into the factor analysis model, and the number of output factors can be actively set. In this embodiment, the number of output factors is set to three, that is, the vector composed of several initial travel characteristic values ​​is reduced to three dimensions. Since this application directly adopts the factor analysis method of the prior art, its specific implementation process will not be repeated.

[0129] As described above, by using the factor analysis method to perform dimensionality reduction processing on several initial travel characteristic values ​​of the first vehicle, some linear relationships between multiple indicators can be eliminated, the dimension of the vector can be reduced, and clustering can be performed using the vector after dimensionality reduction, which can reduce the clustering complexity and thus improve the reliability of clustering.

[0130] Specifically, the peak travel frequency corresponding to the first vehicle is the ratio of the number of working days with peak travel in the historical time period to the given number of days.

[0131] Specifically, the total travel frequency corresponding to the first vehicle is the ratio of the number of working days for travel in the historical time period to the given number of days.

[0132] Specifically, the off-peak average travel frequency P corresponding to the first vehicle meets the following conditions: P=(∑ n j=1 (a j / A j )) / n, where n is the total number of days in the historical period, a j is the number of non-peak trips on the jth day in the historical time period, A j is the total number of trips on the jth day in the historical time period.

[0133] Specifically, the off-peak travel frequency deviation coefficient σ corresponding to the first vehicle meets the following conditions: σ=sqrt((∑ n j=1 (a j / A j -P) 2 ) / n), where sqrt() is the square root function.

[0134] The first clustering module 002 is used to cluster the first vehicle set into a preset number of initial vehicle clusters using a k-means clustering model according to the target travel characteristic value vector corresponding to each first vehicle; it can be understood as: using the k-means clustering model to cluster the m target travel characteristic value vectors, and obtaining the initial vehicle cluster corresponding to each cluster according to the clustering results and the first vehicle corresponding to each target travel characteristic value; for example, when there are three dimensions after dimensionality reduction, the target travel characteristic value vector corresponding to each first vehicle is a vector composed of three dimensions, and based on the target travel characteristic value vector corresponding to each first vehicle, a k-means clustering model is used to cluster several target travel characteristic value vectors. Those skilled in the art are aware of the specific implementation of the k-means clustering model, which will not be repeated here.

[0135] As mentioned above, since the k-means clustering model has the advantages of fast convergence speed and few parameters that need to be adjusted, the k-means clustering model is used for pre-clustering processing. The clustering speed is fast and several target parameters in the subsequent self-iterative clustering can be obtained, reducing the operational complexity of the self-iterative clustering.

[0136] The second clustering module 003 is used to iteratively cluster the preset number of initial vehicle clusters using a self-iterative clustering model according to a given maximum number of merges, an initial number of iterations, an initial split coefficient and a number of target parameters obtained based on the preset number of initial vehicle clusters, so as to obtain a number of final vehicle clusters; those skilled in the art are aware of the specific implementation of the self-iterative clustering model, which will not be described in detail here; the maximum number of merges, the initial number of iterations and the initial split coefficient are all required parameters in the self-iterative clustering model, which will not be explained in detail here.

[0137] Specifically, the several target parameters include the number of clusters, the center point vector corresponding to each cluster, the initial number of samples corresponding to each cluster, the sample standard deviation threshold corresponding to each cluster and the initial shortest distance between clusters; it can be understood that: the number of clusters corresponding to the self-iterative clustering model is the number of initial vehicle clusters obtained after clustering by the k-means clustering model, the center point vector corresponding to each cluster is the center point vector corresponding to each initial vehicle cluster, the initial number of samples corresponding to each cluster is the minimum number of samples among all initial vehicle clusters, the sample standard deviation threshold corresponding to each cluster is not greater than the standard deviation of each initial vehicle cluster, and the initial shortest distance between clusters is not greater than the shortest distance between any two initial vehicle clusters among all initial vehicle clusters.

[0138] As mentioned above, based on the k-means clustering model, the self-iterative clustering model adds three parameters: the maximum number of merges, the initial number of iterations, and the initial split coefficient. It also adds the operations of merging and splitting the clustering results and iterates them to make the sample features in each cluster more similar, thereby obtaining more accurate classification results.

[0139] The screening module 004 is used to screen out a corresponding final vehicle cluster from a plurality of final vehicle clusters according to a preset screening condition, and determine each first vehicle in the screened final vehicle cluster as a target vehicle with a given travel characteristic.

[0140] Specifically, the screening module 004 is specifically used for: According to the number of vehicles in each final vehicle cluster, the total number of vehicles corresponding to several final vehicle clusters is obtained; for example, when there are three final vehicle clusters, and the number of vehicles in the clusters is 100, 150, and 200 respectively, the total number of vehicles is 100+150+200=450.

[0141] According to the total number of vehicles and a number of initial travel characteristics corresponding to each first vehicle, the first spatial stability coefficient average value η is obtained. 1 , the average value of the first peak travel frequency F 1 , the first total travel frequency average Q 1 , the average travel frequency during the first non-peak period K 1 , the average value of the deviation coefficient of the first non-peak travel frequency θ 1 , the average stability level S of the first starting point corresponding to the preset morning peak period 1 and the average stability of the first endpoint E 1 , the average stability level S of the first starting point corresponding to the preset evening peak period 0 1 and the average stability of the first endpoint E 0 1 .

[0142] Specifically, η 1 is the average value calculated based on the spatial stability coefficients of all first vehicles, F 1 , Q 1 , K 1 ,θ 1 , S 1 、E 1 , S 0 1 and E 0 1 The method of obtaining is the same as η 1 , I will not go into details here.

[0143] According to the number of vehicles in each final vehicle cluster and a number of initial travel characteristics corresponding to each first vehicle in each final vehicle cluster, an average value η of the second spatial stability coefficient corresponding to each final vehicle cluster is obtained. 2 , the average travel frequency of the second peak F 2 , the second total travel frequency average Q 2 , the average travel frequency during the second non-peak period K 2 , the average value of the deviation coefficient of the second non-peak travel frequency θ 2 , the average stability level S of the second starting point corresponding to the preset morning peak period 2 and the average stability of the second endpoint E 2 , the average stability level S of the second starting point corresponding to the preset evening peak period 0 2 and the average stability of the second endpoint E 0 2 .

[0144] Specifically, η 2 is the average value calculated from the spatial stability coefficients of all first vehicles in any final vehicle cluster, F 2 , Q 2 , K 2 ,θ 2 , S 2 、E 2 , S 0 2 and E 0 2 The method of obtaining is the same as η 2 , which will not be elaborated here; it can be understood that each final vehicle cluster corresponds to 9 indicators.

[0145] Filter out all final vehicle clusters that satisfy η 2 >η 1 、F 2 >F 1 , Q 2>Q 1 , K 2 <K 1 ,θ 2 <θ 1 , S 2 >S 1 、E 2 >E 1 , S 0 2 >S 0 1 and E 0 2 >E 0 1 The final vehicle cluster.

[0146] Above, F 2 and Q 2 Used to reflect the travel situation during peak hours, K 2 and θ 2 It is used to reflect the travel situation during non-peak hours, and the remaining five indicators are used to reflect the stability of the starting and ending points and the spatial stability. Therefore, through the above screening method, the final vehicle cluster that meets the conditions can be screened out more comprehensively and accurately. At the same time, vehicles that meet the peak travel conditions and have relatively stable starting and ending points during peak travel are screened out, that is, the required commuter vehicles are screened out, which is conducive to the subsequent management and planning of traffic in the region.

[0147] Embodiment 3 This embodiment provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the following steps are implemented: For any first vehicle in a given first vehicle set, a plurality of first travel trajectories corresponding to a preset morning / evening peak period of the first vehicle in a historical time period are obtained.

[0148] According to several first travel trajectories, several first starting point hash values ​​and several second starting point hash values ​​corresponding to the first vehicle are obtained; the first starting point hash value refers to the first geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second starting point hash value refers to the second geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory.

[0149] The first starting point hash values ​​with the largest number and the second largest number among the plurality of first starting point hash values ​​are respectively determined as the first target hash value and the second target hash value, and the second starting point hash value with the largest number among the plurality of second starting point hash values ​​is determined as the third target hash value.

[0150] When the first target hash value exists or the second target hash value is the same as the third target hash value, the ratio of the sum of the quantities corresponding to the first target hash value and the second target hash value to the given number of days is determined as the starting point stability value corresponding to the first vehicle during the preset morning / evening peak period; otherwise, the ratio of the quantity corresponding to the first target hash value to the given number of days is determined as the starting point stability value corresponding to the preset morning / evening peak period; the starting point stability value of the first vehicle corresponding to the preset evening peak period is obtained in the same way as the starting point stability value corresponding to the preset morning peak period.

[0151] Embodiment 4 This embodiment provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the following steps are implemented: For any first vehicle in a given first vehicle set, a plurality of first travel trajectories corresponding to a preset morning / evening peak period of the first vehicle in a historical time period are obtained.

[0152] According to several first travel trajectories, several first starting point hash values ​​and several second starting point hash values ​​corresponding to the first vehicle are obtained; the first starting point hash value refers to the first geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second starting point hash value refers to the second geohash value corresponding to the several vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory.

[0153] The first starting point hash values ​​with the largest number and the second largest number among the plurality of first starting point hash values ​​are respectively determined as the first target hash value and the second target hash value, and the second starting point hash value with the largest number among the plurality of second starting point hash values ​​is determined as the third target hash value.

[0154] When the first target hash value exists or the second target hash value is the same as the third target hash value, the ratio of the sum of the quantities corresponding to the first target hash value and the second target hash value to the given number of days is determined as the starting point stability value corresponding to the first vehicle during the preset morning / evening peak period; otherwise, the ratio of the quantity corresponding to the first target hash value to the given number of days is determined as the starting point stability value corresponding to the preset morning / evening peak period; the starting point stability value of the first vehicle corresponding to the preset evening peak period is obtained in the same way as the starting point stability value corresponding to the preset morning peak period.

[0155] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

[0156] Those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example. In actual applications, the above-mentioned functions can be distributed and completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above.

[0157] Although some specific embodiments of the present invention have been described in detail by way of example, it will be appreciated by those skilled in the art that the above examples are for illustration only and are not intended to limit the scope of the present invention. It will also be appreciated by those skilled in the art that various modifications may be made to the embodiments without departing from the scope and spirit of the present invention. The scope of the present invention is defined by the appended claims.

Claims

1. A method for determining the stability of a vehicle starting point, characterized in that: The following steps are involved: For any first vehicle in a given first vehicle set, obtaining a plurality of first travel trajectories corresponding to a preset morning / evening peak period of the first vehicle in a historical time period; According to the plurality of first travel trajectories, a plurality of first starting point hash values ​​and a plurality of second starting point hash values ​​corresponding to the first vehicle are obtained; the first starting point hash value refers to a first geohash value corresponding to the plurality of vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second starting point hash value refers to a second geohash value corresponding to the plurality of vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory; Determine the first starting point hash values ​​with the largest number and the second largest number of the same among the plurality of first starting point hash values ​​as the first target hash value and the second target hash value, respectively, and determine the second starting point hash value with the largest number of the same among the plurality of second starting point hash values ​​as the third target hash value; When the first target hash value exists or the second target hash value is the same as the third target hash value, the ratio of the sum of the quantities corresponding to the first target hash value and the second target hash value to the given number of days is determined as the starting point stability value corresponding to the first vehicle during the preset morning / evening peak period; otherwise, the ratio of the quantity corresponding to the first target hash value to the given number of days is determined as the starting point stability value corresponding to the first vehicle during the preset morning / evening peak period.

2. The method for determining the stability of a vehicle starting point according to claim 1, characterized in that: The method obtains a plurality of first travel trajectories corresponding to a preset morning / evening peak period of a first vehicle in a historical time period by the following steps: Receiving a plurality of vehicle location information reported by the GPS device of the first vehicle within a historical time period; Dividing the plurality of vehicle position information into a plurality of vehicle position information sets; The reporting time of the vehicle location information in each vehicle location information set is continuous and the reporting time interval is no greater than the preset time threshold; the time interval between each two adjacent vehicle location information sets is greater than the preset time threshold; According to a plurality of vehicle position information in each vehicle position information set, an initial travel trajectory corresponding to each vehicle position information set is obtained; When the travel time corresponding to the initial travel trajectory overlaps with the preset morning / evening peak period, the initial travel trajectory itself is obtained as the first travel trajectory corresponding to the preset morning / evening peak period of the first vehicle in the historical time period.

3. The method for determining the stability of a vehicle starting point according to claim 1, characterized in that: The method further comprises the following steps: According to the plurality of first travel trajectories, a plurality of first destination hash values ​​and a plurality of second destination hash values ​​corresponding to the first vehicle are obtained; the first destination hash value refers to the last geohash value corresponding to the plurality of vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second destination hash value refers to the second to last geohash value corresponding to the plurality of vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory; Determine the largest and second largest first destination hash values ​​among the plurality of first destination hash values ​​as the fourth target hash value and the fifth target hash value, respectively, and determine the largest second destination hash value among the plurality of second destination hash values ​​as the sixth target hash value; When there is a fourth target hash value or the fifth target hash value is the same as the sixth target hash value, the ratio of the sum of the quantities corresponding to the fourth target hash value and the fifth target hash value to the given number of days is determined as the terminal stability value corresponding to the first vehicle during the preset morning / evening peak period; otherwise, the ratio of the quantity corresponding to the fourth target hash value to the given number of days is determined as the terminal stability value corresponding to the first vehicle during the preset morning / evening peak period.

4. The method for determining the stability of a vehicle starting point according to claim 3, characterized in that: The method further comprises the following steps: Obtain the spatial distance O1D1 between the first target hash value corresponding to the preset morning peak period and the fourth target hash value corresponding to the preset morning peak period, the spatial distance O1D2 between the first target hash value corresponding to the preset morning peak period and the fourth target hash value corresponding to the preset evening peak period, the spatial distance O2D1 between the first target hash value corresponding to the preset evening peak period and the fourth target hash value corresponding to the preset morning peak period, and the spatial distance O2D2 between the first target hash value corresponding to the preset evening peak period and the fourth target hash value corresponding to the preset evening peak period; According to O1D1, O1D2, O2D1 and O2D2, the distance matrix of the starting and ending points is obtained; The spatial stability coefficient corresponding to the first vehicle is calculated based on O1D1, O1D2, O2D1, O2D2 and the distance matrix of the starting and ending points.

5. The method for determining the stability of a vehicle starting point according to claim 4, characterized in that: The method further comprises the following steps: A factor analysis method is used to perform dimensionality reduction processing on the spatial stability coefficient corresponding to each first vehicle, the starting point stability value and the terminal point stability value corresponding to the preset morning peak period, the starting point stability value and the terminal point stability value corresponding to the preset evening peak period, and the peak travel frequency, total travel frequency, off-peak average travel frequency, and off-peak travel frequency deviation coefficient corresponding to each first vehicle obtained in advance, to obtain a target travel eigenvalue vector corresponding to each first vehicle; the dimension of each target travel eigenvalue vector is the dimension obtained after the dimensionality reduction processing; According to the target travel feature value vector corresponding to each first vehicle, clustering the first vehicle set into a preset number of initial vehicle clusters using a k-means clustering model; Iteratively clustering the preset number of initial vehicle clusters using a self-iterative clustering model according to a given maximum merging number, an initial number of iterations, an initial splitting coefficient, and a number of target parameters obtained based on the preset number of initial vehicle clusters to obtain a number of final vehicle clusters; According to a preset screening condition, a corresponding final vehicle cluster is screened out from a plurality of final vehicle clusters, and each first vehicle in the screened final vehicle cluster is determined as a target vehicle with a given travel characteristic.

6. The method for determining the stability of a vehicle starting point according to claim 1, characterized in that: The given number of days refers to the number of working days in the historical time period.

7. A device for determining the stability of a vehicle starting point, characterized in that: The device comprises: A first acquisition module is used to acquire, for any first vehicle in a given first vehicle set, a plurality of first travel trajectories corresponding to a preset morning / evening peak period of the first vehicle in a historical time period; A second acquisition module is used to acquire a plurality of first starting point hash values ​​and a plurality of second starting point hash values ​​corresponding to the first vehicle according to a plurality of first travel trajectories; the first starting point hash value refers to a first geohash value corresponding to a plurality of vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second starting point hash value refers to a second geohash value corresponding to a plurality of vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory; A first determination module is used to determine the first starting point hash values ​​with the largest number and the second largest number of the same among the plurality of first starting point hash values ​​as the first target hash value and the second target hash value, respectively, and to determine the second starting point hash value with the largest number of the same among the plurality of second starting point hash values ​​as the third target hash value; The second determination module is used to determine the ratio of the sum of the quantities corresponding to the first target hash value and the second target hash value to a given number of days as the starting point stability value corresponding to the first vehicle during a preset morning / evening peak period when there is a first target hash value or the second target hash value is the same as the third target hash value; otherwise, determine the ratio of the quantity corresponding to the first target hash value to the given number of days as the starting point stability value corresponding to the first vehicle during the preset morning / evening peak period.

8. The device for determining the stability of a vehicle starting point according to claim 7, characterized in that: The first acquisition module includes: A receiving module, used for receiving a plurality of vehicle position information reported by the GPS device of the first vehicle within a historical time period; A division module, used to divide the plurality of vehicle position information into a plurality of vehicle position information sets; the reporting time of the vehicle position information in each vehicle position information set is continuous and the reporting time interval is not greater than a preset time threshold; the time interval between each two adjacent vehicle position information sets is greater than the preset time threshold; A third acquisition module is used to acquire an initial travel trajectory corresponding to each vehicle position information set according to a plurality of vehicle position information in each vehicle position information set; The fourth acquisition module is used to obtain the initial trip trajectory itself as the first trip trajectory corresponding to the preset morning / evening peak period of the first vehicle in the historical time period when the driving time corresponding to the initial trip trajectory overlaps with the preset morning / evening peak period.

9. The device for determining the stability of a vehicle starting point according to claim 7, characterized in that: The device further includes an endpoint stability determination module, wherein the endpoint stability determination module includes: a fifth acquisition module, configured to acquire, according to the plurality of first travel trajectories, a plurality of first destination hash values ​​and a plurality of second destination hash values ​​corresponding to the first vehicle; the first destination hash value refers to the last geohash value corresponding to the plurality of vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory, and the second destination hash value refers to the second to last geohash value corresponding to the plurality of vehicle position information reported by the GPS device of the first vehicle in the first travel trajectory; a third determination module, configured to determine the largest and second largest first destination hash values ​​among the plurality of first destination hash values ​​as the fourth target hash value and the fifth target hash value, respectively, and to determine the largest second destination hash value among the plurality of second destination hash values ​​as the sixth target hash value; The fourth determination module is used to determine the terminal stability value corresponding to the first vehicle in the preset morning / evening peak period by the ratio of the sum of the quantities corresponding to the fourth target hash value and the fifth target hash value to the given number of days when there is a fourth target hash value or the fifth target hash value is the same as the sixth target hash value; otherwise, determine the terminal stability value corresponding to the first vehicle in the preset morning / evening peak period by the ratio of the quantity corresponding to the fourth target hash value to the given number of days.

10. The device for determining the stability of a vehicle starting point according to claim 9, characterized in that: The device further includes a spatial stability coefficient acquisition module, and the spatial stability coefficient acquisition module includes: A sixth acquisition module is used to acquire a spatial distance O1D1 between a first target hash value corresponding to a preset morning peak period and a fourth target hash value corresponding to the preset morning peak period, a spatial distance O1D2 between a first target hash value corresponding to a preset morning peak period and a fourth target hash value corresponding to a preset evening peak period, a spatial distance O2D1 between a first target hash value corresponding to a preset evening peak period and a fourth target hash value corresponding to a preset morning peak period, and a spatial distance O2D2 between a first target hash value corresponding to a preset evening peak period and a fourth target hash value corresponding to a preset evening peak period; The first processing module is used to obtain a distance matrix of the start and end points according to O1D1, O1D2, O2D1 and O2D2; The calculation module is used to calculate the spatial stability coefficient corresponding to the first vehicle according to O1D1, O1D2, O2D1, O2D2 and the distance matrix of the starting and ending points.

11. The device for determining the stability of a vehicle starting point according to claim 10, characterized in that: The device further comprises a target vehicle screening module, wherein the target vehicle screening module comprises: The second processing module is used to use the factor analysis method to perform dimensionality reduction processing on the spatial stability coefficient corresponding to each first vehicle, the starting point stability value and the terminal stability value corresponding to the preset morning peak period, the starting point stability value and the terminal stability value corresponding to the preset evening peak period, and the peak travel frequency, total travel frequency, off-peak average travel frequency, and off-peak travel frequency deviation coefficient corresponding to each first vehicle obtained in advance, to obtain a target travel eigenvalue vector corresponding to each first vehicle; the dimension of each target travel eigenvalue vector is the dimension obtained after the dimensionality reduction processing; A first clustering module, configured to cluster the first vehicle set into a preset number of initial vehicle clusters using a k-means clustering model according to the target travel feature value vector corresponding to each first vehicle; A second clustering module is used to iteratively cluster the preset number of initial vehicle clusters using a self-iterative clustering model according to a given maximum merging number, an initial number of iterations, an initial splitting coefficient, and a number of target parameters obtained based on the preset number of initial vehicle clusters, so as to obtain a number of final vehicle clusters; The screening module is used to screen out a corresponding final vehicle cluster from a plurality of final vehicle clusters according to a preset screening condition, and determine each first vehicle in the screened final vehicle cluster as a target vehicle with a given travel characteristic.

12. The device for determining the stability of a vehicle starting point according to claim 7, characterized in that: The given number of days refers to the number of working days in the historical time period.

13. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the method for determining the degree of stability of a vehicle starting point as claimed in any one of claims 1 to 6 is implemented.

14. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the method for determining the degree of stability of a vehicle starting point as claimed in any one of claims 1 to 6 is implemented.

Images