CN111222535B - Method and device for identifying difference degree of motorcade and storage medium - Google Patents

Method and device for identifying difference degree of motorcade and storage medium Download PDF

Info

Publication number
CN111222535B
CN111222535B CN201911128377.4A CN201911128377A CN111222535B CN 111222535 B CN111222535 B CN 111222535B CN 201911128377 A CN201911128377 A CN 201911128377A CN 111222535 B CN111222535 B CN 111222535B
Authority
CN
China
Prior art keywords
fleet
vehicle
target
vehicles
public
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201911128377.4A
Other languages
Chinese (zh)
Other versions
CN111222535A (en
Inventor
侯琛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201911128377.4A priority Critical patent/CN111222535B/en
Publication of CN111222535A publication Critical patent/CN111222535A/en
Application granted granted Critical
Publication of CN111222535B publication Critical patent/CN111222535B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/22Matching criteria, e.g. proximity measures

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Traffic Control Systems (AREA)
  • Hybrid Electric Vehicles (AREA)
  • Electric Propulsion And Braking For Vehicles (AREA)

Abstract

The application provides a method for identifying the difference degree of a motorcade, which comprises the following steps: respectively acquiring a parameter value of each vehicle in the target fleet set on a target parameter; wherein the target fleet set comprises a plurality of fleet; the target parameter includes at least one; determining the number of vehicles of the maximum public fleet of all the fleet in the target fleet set according to the parameter value of each vehicle on the target parameter; wherein the maximum public fleet comprises one of each identical vehicle group in the target fleet set; each identical vehicle group comprises one vehicle of each vehicle team, and the parameter values of the vehicles of each identical vehicle group on the target parameters are equal; any one vehicle of each fleet can only belong to one of the same vehicle groups; matching the fleet difference state corresponding to the number of vehicles of the maximum public fleet from a plurality of preset fleet difference states; the fleet discrepancy gauge status is used to represent the discrepancy gauge of the target fleet set.

Description

Method and device for identifying difference degree of motorcade and storage medium
Technical Field
The invention relates to the technical field of fleet difference identification, in particular to a fleet difference identification method and device and a storage medium.
Background
As the amount of vehicles used increases, fleets of vehicles begin to be used in a variety of applications. Among them, in fleet applications, there is often a need to identify differences among multiple fleet.
In the prior art, after determining the model of each vehicle in the target fleet set, any two fleet in the target fleet set are selected, and whether the two fleet have sub-fleet with identical models is compared. If the identical sub-fleet exists on the vehicle type, determining that the two fleet are not different; if no sub-fleet with identical vehicle types exist, determining that the two fleet have differences. And then selecting any two motorcades from the motorcade set again for comparison until all motorcades in the target motorcade set are compared.
However, the identification indexes in the prior art are single and are only identified from the vehicle type, and the comparison result only comprises two differences, namely the difference and the absence of the difference, and the difference degree between the vehicle teams is ignored, so that the identification result cannot well meet various actual requirements.
Disclosure of Invention
Based on the defects of the prior art, the invention provides a method, a device and a storage medium for identifying the difference degree of a motorcade, which are used for solving the problems that the identification index of the prior art is single, and the comparison result only comprises two differences and no difference, so that the identification result can not well meet various actual demands.
In order to achieve the above object, the present invention provides the following technical solutions:
the first aspect of the invention provides a method for identifying the difference degree of a motorcade, which comprises the following steps:
respectively acquiring a parameter value of each vehicle in the target fleet set on a target parameter; wherein the target fleet set comprises a plurality of fleet; the target parameter includes at least one;
Determining the maximum public fleet vehicle number of all the fleet in the target fleet set according to the parameter value of each vehicle on the target parameter; wherein the maximum public fleet comprises one of each identical vehicle group in the target fleet set; each identical vehicle group comprises one vehicle of each vehicle team, and the parameter values of the vehicles of each identical vehicle group on the target parameters are equal; any one vehicle of each fleet can only belong to one of the same vehicle groups;
Matching the fleet difference state corresponding to the number of vehicles of the maximum public fleet from a plurality of preset fleet difference states; the fleet discrepancy gauge status is used to represent the discrepancy gauge of the target fleet set.
Optionally, in the method, the determining the maximum number of vehicles of the public fleet of all the fleet of the target fleet set according to the parameter value of each vehicle on the target parameter includes:
Defining any two motorcades in the target motorcade set as a first motorcade and a second motorcade respectively;
The method comprises the steps of searching identical vehicle groups of a first vehicle team and a second vehicle team by comparing parameter values of vehicles of the first vehicle team and the second vehicle team on the target parameters, and selecting a vehicle to form a largest public vehicle team of the first vehicle team and the second vehicle team from each searched identical vehicle group;
Judging whether the target fleet set contains the fleet which are not compared or not;
if the fact that the vehicle teams which are not compared exist in the target vehicle team set is judged, defining the largest public vehicle team of the first vehicle team and the second vehicle team as a first vehicle team, defining any vehicle team which is not compared in the target vehicle team set as a second vehicle team, returning to execute the parameter value of the vehicle which is compared with the first vehicle team and the second vehicle team on the target parameter, and determining the largest public vehicle team of the first vehicle team and the second vehicle team;
If the fact that the vehicle teams which are not compared exist in the target vehicle team set is judged, determining the current maximum public vehicle team of the first vehicle team and the second vehicle team as the maximum public vehicle team of all vehicle teams in the target vehicle team set, and determining the number of vehicles of the maximum public vehicle team.
Optionally, in the above method, the searching for the same vehicle group of the first fleet and the second fleet by comparing the parameter values of the vehicles of the first fleet and the second fleet on the target parameter, and selecting a vehicle to compose the largest public fleet of the first fleet and the second fleet from each of the same vehicle groups found includes:
defining any one of the vehicles in the current first motorcade as a first vehicle;
Defining each vehicle in the current second vehicle team as a second vehicle in turn, and comparing the parameter values of the second vehicle and the first vehicle;
If the second vehicle is compared to be the same as the first vehicle in the parameter value on the target parameter, the first vehicle or the second vehicle is classified into a public vehicle team of the first vehicle team and the second vehicle team, and the second vehicle is removed from the current second vehicle team and the second vehicle is removed from the first vehicle team; wherein the initial number of vehicles of the public fleet is zero;
if the fact that the second vehicle with the same parameter value as the first vehicle on the target parameter does not exist in the current second vehicle team is compared, the first vehicle is removed from the current first vehicle team;
After the first vehicle is removed from the first vehicle fleet, respectively judging whether the current number of vehicles of the first vehicle fleet and the current number of vehicles of the second vehicle fleet are zero;
if the number of the vehicles in the current first vehicle team and the number of the vehicles in the current second vehicle team are not zero, returning to execute the definition of any vehicle in the current first vehicle team as the first vehicle;
and if the current number of vehicles of the first motorcade is zero or the current number of vehicles of the second motorcade is zero, determining the current public motorcades of the first motorcade and the second motorcade as the largest public motorcades of the first motorcade and the second motorcade.
Optionally, in the method, the determining the maximum number of vehicles of the public fleet of all the fleet of the target fleet set according to the parameter value of each vehicle on the target parameter includes:
dividing each two motorcades in the target motorcade set into a comparison group; if the number of the vehicle fleets in the target vehicle fleets is odd, determining the vehicle fleets which cannot be grouped as independent vehicle fleets;
Obtaining the maximum public fleet corresponding to each comparison group by comparing the parameter values of the vehicles of the two teams in each comparison group on the target parameters;
Judging whether the number of the maximum public motorcades currently obtained is one;
If the number of the maximum public fleets obtained currently is multiple, dividing each two maximum public fleets in the maximum public fleets obtained currently into a comparison group, and returning to execute the parameter values of the vehicles passing through the two fleets in each comparison group on the target parameter respectively to obtain the maximum public fleets corresponding to each comparison group;
if the obtained number of the maximum public vehicle fleet is one, judging whether an independent vehicle fleet exists or not;
If the independent fleet exists, obtaining the maximum public fleet of the maximum public fleet and the independent fleet by comparing the parameter values of the vehicles in the maximum public fleet and the independent fleet on the target parameters, and determining the obtained maximum public fleet of the maximum public fleet and the maximum public fleet of the independent fleet as the maximum public fleet of all the fleet in the target fleet set;
if no independent fleet exists, determining the maximum public fleet obtained currently as the maximum public fleet of all the fleet in the target fleet set;
a number of maximum public fleets of all fleets in the target collection of fleets is determined.
Optionally, in the above method, after the matching the fleet difference status corresponding to the maximum number of vehicles of the public fleet from the preset plurality of fleet difference statuses, the method further includes:
And calculating the accuracy of identifying the fleet difference based on the number of vehicles of the maximum public fleet and the matched fleet difference state obtained by multiple times.
The second aspect of the present invention provides an identification device for fleet variability, comprising:
The acquisition unit is used for respectively acquiring the parameter value of each vehicle in the target fleet set on the target parameter; wherein the target fleet set comprises a plurality of fleet; the target parameter includes at least one;
The identifying unit is used for determining the maximum public fleet number of all the fleet in the target fleet set according to the parameter value of each vehicle on the target parameter; wherein the maximum public fleet comprises one of each identical vehicle group in the target fleet set; each identical vehicle group comprises one vehicle of each vehicle team, and the parameter values of the vehicles of each identical vehicle group on the target parameters are equal; any one vehicle of each fleet can only belong to one of the same vehicle groups;
The matching unit is used for matching the fleet difference degree state corresponding to the number of vehicles of the maximum public fleet from a plurality of preset fleet difference degree states; the fleet discrepancy gauge status is used to represent the discrepancy gauge of the target fleet set.
Optionally, in the above device, the identifying unit includes:
The first defining unit is used for defining any two vehicle teams in the target vehicle team set as a first vehicle team and a second vehicle team respectively;
The first comparison unit is used for searching the same vehicle group of the first motorcade and the second motorcade by comparing the parameter values of the vehicles of the first motorcade and the second motorcade on the target parameter, and selecting one vehicle from each searched same vehicle group to form the largest public motorcade of the first motorcade and the second motorcade;
The first judging unit is used for judging whether the target fleet set contains the fleets which are not compared;
The second definition unit is used for defining the largest public fleet of the first fleet and the second fleet as a first fleet when the first judgment unit judges that the target fleet exists in the target fleet set and the first fleet is not compared, defining any fleet which is not compared in the target fleet set as a second fleet, returning the parameter values of the vehicles of the first fleet and the second fleet which are compared on the target parameters, and determining the largest public fleet of the first fleet and the second fleet;
The first determining unit is used for determining the current maximum public fleet of the first fleet and the second fleet as the maximum public fleet of all the fleet in the target fleet set when the first judging unit judges that the target fleet set does not contain the fleet which is not compared, and determining the number of vehicles of the maximum public fleet.
Optionally, in the above apparatus, the first comparing unit includes:
A third defining unit, configured to define any one of the vehicles in the first fleet at present as a first vehicle;
a first comparison subunit, configured to define each vehicle in the current second fleet as a second vehicle in turn, and compare the second vehicle with the first vehicle by using a parameter value;
A first removing unit, configured to, when the first comparing subunit compares that the second vehicle is the same as the first vehicle in the parameter value on the target parameter, sort the first vehicle or the second vehicle into a public vehicle fleet of the first vehicle fleet and the second vehicle fleet, and remove the second vehicle from the current second vehicle fleet and remove the second vehicle from the first vehicle fleet; wherein the initial number of vehicles of the public fleet is zero;
A second removing unit, configured to remove the first vehicle from the current first vehicle fleet when the first comparing subunit compares that the second vehicle with the same parameter value as the first vehicle on the target parameter does not exist in the current second vehicle fleet;
The second judging unit is used for judging whether the current number of vehicles of the first motorcade and the current number of vehicles of the second motorcade are zero or not respectively after the first removing unit or the second removing unit removes the first vehicles from the first motorcade;
A first returning unit, configured to return, when the second determining unit determines that the number of vehicles in the current first fleet and the number of vehicles in the current second fleet are both different from zero, the second defining unit to execute the definition of any vehicle in the current first fleet as a first vehicle;
and the second determining unit is used for determining the current public fleet of the first fleet and the second fleet as the largest public fleet of the first fleet and the third fleet when the second judging unit judges that the current number of vehicles of the first fleet is zero or judges that the current number of vehicles of the second fleet is zero.
Optionally, in the above device, the identifying unit includes:
The first dividing unit is used for dividing every two vehicle teams in the target vehicle team set into a comparison group; if the number of the vehicle fleets in the target vehicle fleets is odd, determining the vehicle fleets which cannot be grouped as independent vehicle fleets;
the second comparison unit is used for obtaining the maximum public fleet corresponding to each comparison group by comparing the parameter values of the vehicles of the two teams in each comparison group on the target parameters;
A third judging unit, configured to judge whether the number of the maximum public motorcades currently obtained is one;
The second dividing unit is configured to divide each two maximum public fleets in the currently obtained maximum public fleets into a comparison group when the third judging unit judges that the number of the maximum public fleets currently obtained is multiple, and return to the second comparing unit to execute the parameter values of the vehicles in the target parameters by comparing the two fleets in each comparison group, so as to obtain the maximum public fleets corresponding to each comparison group;
a fourth judging unit configured to judge whether an independent vehicle fleet exists or not when the third judging unit judges that the obtained number of the maximum public vehicle fleet is one;
The third determining unit is used for obtaining the maximum public fleet of the maximum public fleet and the independent fleet by comparing the parameter values of the vehicles in the maximum public fleet and the independent fleet on the target parameters when the fourth judging unit judges that the independent fleet exists, and determining the obtained maximum public fleet and the maximum public fleet of the independent fleet as the maximum public fleet of all the fleet in the target fleet set;
a fourth determining unit, configured to determine, when the fourth determining unit determines that no independent fleet exists, the maximum public fleet currently obtained as the maximum public fleet of all the fleet in the target fleet set;
And a fifth determining unit, configured to determine a maximum public fleet number of all fleet in the target fleet set.
Optionally, in the above device, the method further includes:
And the statistics unit is used for calculating the accuracy of identifying the fleet difference based on the number of vehicles of the maximum public fleet and the matched fleet difference state.
A third aspect of the present invention provides a storage medium storing a program for implementing the method of identifying a fleet difference as any one of the above-described aspects when the program is executed.
According to the identification method of the fleet difference, the parameter value of each vehicle in the target fleet set on the target parameter is obtained respectively. Wherein the target fleet set comprises a plurality of fleet, and the target parameter comprises at least one, and is not limited to identifying on the vehicle type. And then determining the maximum public fleet vehicle number of all the fleet in the target fleet set according to the parameter value of each vehicle on the target parameter. Wherein the maximum public fleet comprises one of each identical vehicle group in the target fleet set. Each identical vehicle group includes one vehicle of each fleet, and the vehicles of each identical vehicle group have equal parameter values on the target parameter. Any one vehicle of each fleet can only belong to one and the same vehicle group. Therefore, the largest public fleet may reflect the specific degree of variability of all fleet across the target fleet collection. And finally, matching the fleet difference degree state corresponding to the number of vehicles of the largest public fleet from a plurality of preset fleet difference degree states, and taking the fleet difference degree state as an identification result for representing the difference degree of the target fleet set, so that the identification result can not only meet the problems of difference and no difference, and can well meet various actual requirements.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are required to be used in the embodiments or the description of the prior art will be briefly described below, and it is obvious that the drawings in the following description are only embodiments of the present invention, and that other drawings can be obtained according to the provided drawings without inventive effort for a person skilled in the art.
Fig. 1 is a schematic diagram of an application scenario of a cloud system platform according to an embodiment of the present invention;
FIG. 2 is a flow chart of a method for identifying fleet variability according to another embodiment of the present invention;
FIG. 3 is a schematic diagram of a fleet of vehicles with visual parameters according to an embodiment of the present invention;
FIG. 4 is a flowchart illustrating another method for identifying fleet variability according to an embodiment of the present invention;
FIG. 5 is a flowchart illustrating another method for identifying fleet variability according to an embodiment of the present invention;
FIG. 6 is a flowchart illustrating another method for identifying fleet variability according to an embodiment of the present invention;
FIG. 7 is a schematic diagram of a device for identifying a fleet difference according to another embodiment of the present invention;
FIG. 8 is a schematic diagram of an identification unit according to another embodiment of the present invention;
FIG. 9 is a schematic diagram of a first comparing unit according to another embodiment of the present invention;
Fig. 10 is a schematic structural diagram of another identification unit according to an embodiment of the invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
In the present disclosure, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
The embodiment of the invention provides a method for identifying the difference degree of a motorcade, which aims to solve the problems that the identification index in the prior art is single, and the comparison result only comprises two differences and no difference, so that the identification result can not well meet various actual requirements.
Optionally, the identification method of the fleet difference degree provided by the embodiment of the invention can be realized by building a cloud system platform. As shown in fig. 1, the cloud system platform includes at least one vehicle cloud 101 and a difference recognition module 102. The automobile cloud 101 is configured to obtain a parameter value of each vehicle in the target fleet set on the target parameter, and transmit the parameter value of the vehicle on the target parameter to the difference recognition module 102. The difference degree identification module is used for identifying the difference degree of the motorcade. Specifically, the difference degree identification module determines the maximum number of vehicles of the public fleets of all the fleets in the target fleet set according to the parameter value of each vehicle on the target parameter, and matches the fleet difference degree state corresponding to the maximum number of vehicles of the public fleets from the preset multiple fleet difference degree states.
Another embodiment of the present invention provides a method for identifying a fleet difference, as shown in fig. 2, including:
S201, respectively acquiring parameter values of each vehicle in the target fleet set on target parameters.
The target fleet set comprises a plurality of fleet, namely at least two fleet are included in the target fleet set. In the embodiment of the present invention, the fleet is not particularly limited, and may refer to a fleet of specific components, for example, a fleet of different warfare teams in a racing race, or a different wedding team, etc. Of course, a plurality of vehicles may be divided into a plurality of vehicle groups according to the need, for example, vehicles on different lanes of one road may be divided into a group, or the like. Moreover, the same vehicle can belong to only one motorcade, and also belongs to a plurality of motorcades at the same time; the number of vehicles in different fleets may or may not be equal.
In addition, in the embodiment of the present invention, the target parameter includes at least one. The target parameter refers to an identification index for identifying the difference degree of the motorcade. The target parameters are simply understood to mean parameters related to the vehicle, such as the model of the vehicle, year of release, record of driver violations driving the vehicle, age of the vehicle, historical accident rate, etc. Thus, the parameter values of the vehicle on the target parameters are also numbers, such as the specific year of release of the vehicle, the age of the vehicle, the historical accident rate. Text or the like is also possible, for example, the vehicle type, the driver violation record of driving the vehicle, etc.
In the embodiment of the present invention, before executing step S201, those target parameters of the vehicle to be acquired need to be specified, and then executing step S201 to acquire a parameter value of each vehicle in the target fleet set on the specified target parameters. Since the target parameters are usually plural, all the target parameters of each vehicle are acquired as a multidimensional vector, and one parameter value in each dimension in the vector represents the parameter value of the vehicle on one target parameter. If the vectors of the two vehicles are not equal, it is determined that the two vehicles are different, that is, the parameter values of the two vehicles on any one target parameter are not equal, and if the two vehicles are different.
S202, determining the number of vehicles of the maximum public fleet of all the fleet in the target fleet set according to the parameter value of each vehicle on the target parameter.
Wherein the maximum public fleet comprises one vehicle in each identical vehicle group in the target fleet set. Each identical vehicle group includes one vehicle of each fleet, and the vehicles of each identical vehicle group have equal parameter values on the target parameters. Any one vehicle of each fleet can only belong to one and the same vehicle group.
Specifically, the same vehicle group in the target fleet set is determined by comparing whether the parameter values of the vehicles of different fleet in the target fleet set on the target parameters are equal. Wherein, the same vehicle group refers to commonly dividing a same vehicle contained in each fleet of the target fleet set into a same vehicle group. Wherein the same vehicle refers to a vehicle in different fleets where all parameter values on the target parameter are equal. Thus, one identical vehicle group includes one vehicle per fleet, so the number of vehicles included in one identical vehicle group is equal to the number of fleet in the target fleet set. And, all parameter values on the target parameter are equal for each vehicle in the same vehicle group.
It should be noted that any vehicle in each fleet can only belong to one and the same vehicle group. That is, any vehicle in a fleet may not belong to any one of the same vehicle groups, and when any vehicle in a fleet is divided into one of the same vehicle groups, it cannot be divided into another of the same vehicle groups. For example, the target fleet set includes an A fleet, which includes two vehicles, and a B fleet: a1 and A2; the B fleet consists of two vehicles: b1 and B2. Wherein, the parameter values of the three vehicles A1, A2 and B1 on the target parameter are the same, and after the vehicle A1 and the vehicle B1 are divided into the same vehicle group, the vehicle A2 and the vehicle B1 cannot be divided into the same vehicle group, and neither of the vehicle A2 and the vehicle B2 belongs to any same vehicle group. Alternatively, after A2 and B1 are divided into a same vehicle group, A1 and B1 cannot be divided into a same vehicle, and neither A1 nor B2 belongs to any same vehicle group.
Then, the common combination of one vehicle in each same vehicle group is the largest public vehicle group of all vehicle groups. Thus, the largest public fleet includes one vehicle in each identical vehicle group in the target fleet set. Therefore, the number of vehicles of the maximum public fleet is also equal to the number of identical vehicle groups. Therefore, in this step, the number of vehicles of the largest public fleet of all the fleet of the target fleet set may be determined according to the parameter value of each vehicle on the target parameter, by comparing the parameter values of the vehicles in the target fleet set on the target parameter, the number of identical vehicle groups included in the target fleet set may be counted, so as to determine the number of vehicles of the largest public fleet of all the fleet of the target fleet set. The method can also be that the maximum public fleet of all the fleet in the target fleet set is obtained by comparing the parameter values of the vehicles in the target fleet set on the target parameters, so that the number of the vehicles of the maximum public fleet of all the fleet in the target fleet set is determined.
A platoon for all platoons in the target platoon set may also be understood as a platoon that appears in each platoon in the target platoon set. Accordingly, the largest public fleet then refers to the public fleet with the largest number of vehicles. Wherein, the occurrence of one fleet in another fleet means that each vehicle in the former fleet corresponds one-to-one to a vehicle with the same parameter value as the vehicle on the target parameter in the latter fleet. Therefore, if considered from the parameter values on the target parameters, the public fleet is the same sub-fleet that all fleet in the target fleet set have. Accordingly, the largest public fleet is the same sub-fleet that all fleet with the largest number of vehicles have.
For example, for a target fleet set comprising A, B, C fleets, each fleet contains 7 vehicles and has the age of the vehicle as the target parameter. Wherein, as shown in fig. 3, the set of vehicle service lives of all vehicles of the a-fleet is (3,3,3,3,4,6,8); the set of the service lives of all vehicles of the B motorcade is (3,3,3,3,6,8,4); the set of vehicle ages for all vehicles of team A is (3,3,3,5,4,6,8). Then, from the vehicle life, a public fleet of three fleets, i.e. three fleets together and in particular the same sub-fleets, comprises: (3) (4), (6), (8), (3, 3), (3, 4) … … (3,3,3,4,6,8). It can be seen that (3,3,3,4,6,8) is the largest fleet of vehicles, i.e., all the largest fleet of vehicles have the same sub-fleet, so (3,3,3,4,6,8) is the largest fleet of three fleet of A, B, C.
Alternatively, in another embodiment of the present invention, a specific implementation manner of step S202, as shown in fig. 4, includes:
S401, defining any two motorcades in the target motorcade set as a first motorcade and a second motorcade respectively.
That is, any two fleets are selected from the target fleets set and referred to as a first fleet and a second fleet, respectively.
S402, searching the same vehicle groups of the first motorcade and the second motorcade by comparing the parameter values of the vehicles of the first motorcade and the second motorcade on the target parameters, and selecting a vehicle group to form the largest public motorcade of the first motorcade and the second motorcade from each searched same vehicle group.
Specifically, the vehicles of the first vehicle team and the second vehicle team are compared in sequence, when one vehicle of the first vehicle team and one vehicle of the second vehicle team are compared to be equal in the parameter value on the target parameter each time, the two vehicles are used as the same vehicle group, any vehicle is selected from the same vehicle group to be used as one of the vehicles of the largest public vehicle team of the first vehicle team and the second vehicle team, namely, each time the same vehicle group is found, any vehicle is selected from the same vehicle group to be included in the largest public vehicle team of the first vehicle team and the second vehicle team. Then, searching for the same vehicle group in the first vehicle group and the second vehicle group is continued until all the same vehicle groups are searched. The vehicles of the same vehicle group which are searched in advance do not participate in subsequent searching, namely, in the subsequent searching process, the vehicles of the same vehicle group which are searched are eliminated, the comparison operation is not performed, and one vehicle is prevented from being divided into a plurality of different same vehicle groups, so that any vehicle of each vehicle team is ensured to belong to only one same vehicle group.
Alternatively, in another embodiment of the present invention, a specific implementation manner in step S402, as shown in fig. 5, includes:
S501, defining any vehicle in the current first motorcade as a first vehicle.
That is, any vehicle from the first fleet is arbitrarily determined for comparison with the vehicles of the second fleet.
S502, defining each vehicle in the current second vehicle team as a second vehicle in turn, and comparing the second vehicle with the first vehicle in terms of parameter value.
Specifically, any vehicle in the first fleet is defined as a second vehicle, and the second vehicle is compared with the parameter value of the first vehicle on the target parameter determined in step S501. If the second vehicle is compared to the first vehicle to have the same parameter value on the target parameter, the first vehicle and the second vehicle are the same vehicle group of the first vehicle team and the second vehicle team, so that the first vehicle is not compared with other vehicles in the second vehicle team any more at this time, and step S503 is directly executed.
If the parameter values of the second vehicle and the first vehicle on the target parameters are different, any vehicle which is not compared with the first vehicle in the second vehicle team is defined as the second vehicle, and then the second vehicle is compared with the first vehicle. Until a second vehicle is compared that is equal to the first vehicle's parameter value at the target parameter, or until all vehicles in the second fleet are compared. If, after comparing all the vehicles in the second fleet, there is no second vehicle with the same parameter value as the first vehicle on the target parameter, step S504 is performed.
S503, classifying the first vehicle or the second vehicle into a public vehicle fleet of the first vehicle fleet and the second vehicle fleet, and removing the second vehicle from the current second vehicle fleet and the second vehicle from the first vehicle fleet.
Wherein the initial number of vehicles of the public fleet is zero.
Because the first vehicle and the second vehicle have equal parameter values on the target parameters, the two vehicles are the same vehicle group of the first vehicle team and the second vehicle team, so the current first vehicle or the second vehicle is classified into the first vehicle team and the second vehicle team, and the first vehicle team and the second vehicle team are added with one. In order to meet the requirement that a vehicle of a fleet belongs to only one and the same vehicle group, the first and second vehicles can be removed from the first and second fleet, respectively, so that the two vehicles will not be compared again with the other vehicles in a later comparison.
After step S503 is performed, step S505 is performed.
S504, removing the first vehicle from the current first motorcade.
Because it has been determined that the parameter values of any vehicle in the current first vehicle and the second vehicle fleet are not equal in the target parameter, the current first vehicle cannot constitute the same vehicle group. In order to avoid that the subsequent first vehicle is again compared with the vehicles of the second fleet, a repeated comparison is made. The current first vehicle is removed from the second fleet of vehicles, effectively avoiding repetitive operations. Of course, repeated comparisons can also be avoided by means of markers.
After step S504 is performed, step S505 is performed.
S505, judging whether the number of the vehicles of the current first motorcade and the number of the vehicles of the current second motorcade are not zero.
That is, it is determined whether the current number of vehicles of the first fleet and the current number of vehicles of the second fleet are zero, respectively. If it is determined that the number of vehicles in the current first fleet and the number of vehicles in the current second fleet are not zero, the step S501 is executed again, so that another vehicle in the first fleet can be compared with the vehicle in the second fleet as the target. It should be noted that, when returning to step S501, since one vehicle of the first fleet and the second fleet has been removed in the previous step S503 or one vehicle of the first fleet has been removed in the previous step S504, one vehicle of the first fleet has been reduced in the previous step S501. Similarly, if one vehicle of the second fleet is removed, one vehicle of the second fleet needs to be reduced.
If it is determined that the number of vehicles of the current first fleet is zero, or if it is determined that the number of vehicles of the current second fleet is zero, step S506 is performed.
S506, determining the current public fleet of the first fleet and the second fleet as the largest public fleet of the first fleet and the second fleet.
The first fleet and the second fleet are obtained after all vehicles are compared, so that the first fleet and the second fleet are the largest fleet.
S403, judging whether the target fleet set contains the fleets which are not compared.
Alternatively, the fleet that has been subjected to comparison may be labeled, and whether the fleet that has not been subjected to comparison exists in the target fleet set is determined by determining whether the fleet that does not carry the label exists in the target fleet set. Of course, only one of the methods is an alternative method, and other ways of distinguishing the contrasted fleet from the non-contrasted fleet may be adopted, so as to determine whether the non-contrasted fleet exists in the target fleet set, which all needs the protection scope of the present invention.
If step S403 is executed to determine that there are fleets that are not compared in the target fleets set, step S404 is executed. If step S403 is executed to determine that there are no fleets that have not been compared in the target fleets set, step S405 is executed.
S404, defining the largest public fleet of the first fleet and the second fleet as the first fleet, and defining any fleet which is not compared in the target fleet set as the second fleet.
After step S404 is executed, the routine returns to step S402.
That is, the definition of the two motorcades in step S401 is canceled, the largest public motorcade of the first motorcade and the second motorcade obtained in step S404 is redefined as the first motorcade, and any one motorcade which is not compared in the target motorcade set is redefined as the second motorcade, so that the step S402 is returned to compare the largest public motorcade of the first motorcade and the second motorcade obtained in step S404 with any one motorcade which is not compared in the target motorcade set, thereby further updating the largest public motorcade, and the obtained largest public motorcade is the largest public motorcade of the three motorcades. And the like, the largest public fleet of all the fleet in the target fleet collection is finally obtained.
S405, determining the maximum public fleet of the current first fleet and the second fleet as the maximum public fleet of all fleet in the target fleet set, and determining the number of vehicles of the maximum public fleet.
The maximum public fleet of the first fleet and the second fleet is the result obtained by comparing all the fleet in the target fleet set, so that the obtained maximum public fleet is the maximum public fleet of all the fleet in the target complete set. The maximum number of vehicles contained by the fleet at this time is the maximum number of fleet across all fleet in the target fleet set.
Optionally, in another embodiment of the present invention, another specific implementation manner of step S202 is provided, as shown in fig. 6, including:
S601, dividing every two vehicle teams in the target vehicle team set into a comparison group, and if the number of the vehicle teams in the target vehicle team is odd, determining the vehicle teams which cannot be grouped as independent vehicle teams.
Specifically, every two fleets in the target fleets set are divided into a comparison group. When the number of the fleet in the target fleet set is odd, one fleet will remain finally, and the remaining fleet is defined as an independent fleet. That is, when the number of fleets in the target fleets set is an odd number, there are independent fleets, and when the number of fleets in the target fleets set is an even number, there are no independent fleets.
S602, respectively obtaining the maximum public fleet corresponding to each comparison group by comparing the parameter values of the vehicles of the two teams in each comparison group on the target parameters.
It should be noted that, the specific implementation manner of step S602 may be the specific manner provided in the foregoing embodiment corresponding to fig. 5, and will not be described herein.
S603, judging whether the number of the maximum public motorcades obtained at present is one.
If it is determined that the number of the maximum public fleets currently obtained is plural, step S604 is performed. If it is determined that the number of the maximum public fleets currently obtained is one, step S605 is executed.
S604, dividing every two maximum public motorcades in the currently obtained maximum public motorcades into a comparison group.
After step S604, step S602 is executed again. Note that, after returning to step S602 at this time, the comparison group to be compared is the comparison group divided in step S604, and is not the comparison group divided in step S601. I.e. the fleet being compared at this time is the largest public fleet of every two fleets that were compared last time.
Comparing the largest public fleet of every two fleet of the target fleet set again, wherein the obtained largest public fleet is the four fleet of the target fleet set, and the like finally obtains the largest public fleet of all the fleet divided into the comparison groups in the step S601. Therefore, when the number of the maximum public fleet currently obtained is judged to be one, the comparison of the comparison group is ended.
S605, judging whether an independent motorcade exists.
Since the currently obtained one maximum public fleet is the maximum public fleet of all the fleet divided into the comparison group in step S601. Therefore, if it is determined that there is an independent fleet, it is indicated that the currently obtained maximum public fleet does not consider the independent fleet yet, that is, the current maximum public fleet is not the maximum public fleet of all fleet of the target fleet set, and therefore, at this time, execution of S606 is required. If step S605 is executed to determine that no independent fleet exists, the currently obtained maximum public fleet is the maximum public fleet of all fleet of the target fleet set, and step S607 is executed.
S606, obtaining the maximum public fleet of the maximum public fleet and the maximum public fleet of the independent fleet by comparing the parameter values of the vehicles in the maximum public fleet and the independent fleet on the target parameters, and determining the obtained maximum public fleet and the maximum public fleet of the independent fleet as the maximum public fleet of all the fleet in the target fleet set.
Step S608 is performed after step S606 is performed.
It should be noted that, the specific implementation manner of obtaining the maximum public fleet of the maximum public fleet and the independent fleet may be referred to the manner provided in the foregoing embodiment corresponding to fig. 5, which is not repeated herein.
S607, determining the currently obtained maximum public fleet as the maximum public fleet of all the fleet in the target fleet set.
Step S608 is performed after step S607.
S608, determining the maximum public fleet number of all the fleet in the target fleet set.
And S203, matching the fleet difference degree state corresponding to the number of vehicles of the maximum public fleet from the preset fleet difference degree states.
The fleet difference status is used to indicate the difference degree of the target fleet set, such as the difference in height between the fleet, the larger difference between the fleet, and the like. I.e. the fleet variability, can also be understood as the level of variability between fleet.
It should be noted that, in the embodiment of the present invention, a plurality of vehicle number thresholds are set in advance according to requirements, and a corresponding fleet difference status is set for each vehicle number threshold.
For example, there are provided: the method specifically includes the steps that the number of vehicles is not more than 1, the number of vehicles is not more than 1 and not more than 2, the number of vehicles is not more than 2 and not more than 3, the number of vehicles is not more than 3 and not more than 4, the number of vehicles is not more than 4 and not more than 5, the number of vehicles is not more than 5, and six fleet difference states are correspondingly set for the six vehicle number thresholds: the vehicle teams have high difference, the vehicle teams have large difference, the vehicle teams have difference, the vehicle teams are similar to each other, and the vehicle teams are similar to each other.
It should be further noted that the number of different states of each vehicle and the number of different states of the fleet may be determined according to actual requirements. For example, if the recognition requirement for the degree of difference is not high, the threshold value of the number of vehicles may be set to be a little larger, for example, two vehicles at each interval. Also, if the demand for distinction of the degree of difference is severe, the threshold of the number of vehicles may be set smaller, and the number of the fleet degree of difference states may be increased, dividing the fleet degree of difference states more finely.
After the number of vehicles of the maximum public fleet is determined, the corresponding fleet difference state is matched according to the number of vehicles of the maximum public fleet, and the state is used as an identification result of the fleet difference of the target fleet set. Not just including both the difference and the absence of the difference.
Optionally, in another embodiment of the present invention, after performing step S203, the method may further include:
and calculating the accuracy of identifying the fleet difference based on the number of vehicles of the maximum public fleet and the matched fleet difference state obtained by multiple times.
Specifically, the number of vehicles of the largest public fleet obtained each time and the matched fleet difference degree state are compared with the number of vehicles of the largest public fleet and the matched fleet difference degree state actually, whether the result of identifying the fleet difference degree each time is correct or not is determined, and then the accuracy of identifying the fleet difference degree is counted based on the accuracy of the result of identifying the fleet difference degree each time.
According to the identifying method for the fleet difference degree, which is provided by the embodiment of the invention, the parameter value of each vehicle in the target fleet set on the target parameter is obtained respectively. Wherein the target fleet set comprises a plurality of fleet, and the target parameter comprises at least one, and is not limited to identifying on the vehicle type. And then determining the maximum public fleet vehicle number of all the fleet in the target fleet set according to the parameter value of each vehicle on the target parameter. Wherein the maximum public fleet comprises one of each identical vehicle group in the target fleet set. Each identical vehicle group includes one vehicle of each fleet, and the vehicles of each identical vehicle group have equal parameter values on the target parameter. Any one vehicle of each fleet can only belong to one and the same vehicle group. Therefore, the largest public fleet may reflect the specific degree of variability of all fleet across the target fleet collection. And finally, matching the fleet difference degree state corresponding to the number of vehicles of the largest public fleet from a plurality of preset fleet difference degree states, and taking the fleet difference degree state as an identification result for indicating the difference degree of the target fleet set, wherein the identification result can be obtained more accurately instead of only waiting for two results of difference and no difference.
Another embodiment of the present invention provides an identification device for fleet variability, as shown in fig. 7, including:
an acquiring unit 701, configured to acquire a parameter value of each vehicle in the target fleet set on the target parameter.
Wherein the target fleet set includes a plurality of fleet. The target parameter includes at least one.
It should be noted that, the specific working process of the obtaining unit 701 may refer to the step S201 in the above method embodiment accordingly, which is not described herein again.
An identifying unit 702, configured to determine, according to the parameter value of each vehicle on the target parameter, the number of vehicles of the maximum public fleet of all the fleet in the target fleet set.
Wherein the maximum public fleet comprises one of each identical vehicle group in the target fleet set. Each identical vehicle group comprises one vehicle of each vehicle team, and the parameter values of the vehicles of each identical vehicle group on the target parameters are equal; any one vehicle of each fleet can only belong to one of the same vehicle groups.
It should be noted that, the specific working process of the identification unit 702 may refer to the step S202 in the above method embodiment accordingly, and will not be described herein again.
A matching unit 703, configured to match the fleet difference status corresponding to the number of vehicles of the maximum public fleet from a preset plurality of fleet difference statuses.
The fleet discrepancy gauge status is used to represent the discrepancy gauge of the target fleet set.
It should be noted that, the specific working process of the matching unit 703 may refer to the step S203 in the above method embodiment accordingly, which is not described herein again.
Optionally, in another embodiment of the present invention, as shown in fig. 8, the identifying unit includes:
a first defining unit 801, configured to define any two platoons in the target platoon set as a first platoon and a second platoon, respectively.
It should be noted that, the specific working process of the first defining unit 801 may refer to the step S401 in the above method embodiment accordingly, and will not be described herein.
The first comparing unit 802 searches for the same vehicle group of the first fleet and the second fleet by comparing the parameter values of the vehicles of the first fleet and the second fleet on the target parameter, and selects a vehicle to compose the largest public fleet of the first fleet and the second fleet from each of the same vehicle groups found.
It should be noted that, the specific working process of the first comparing unit 802 may refer to the step S402 in the above method embodiment accordingly, and will not be described herein.
A first determining unit 803, configured to determine whether there is a fleet that is not compared in the target fleet set.
It should be noted that, the specific working process of the first determining unit 803 may refer to the step S403 in the above method embodiment accordingly, and will not be described herein.
And a second defining unit 804, configured to define, when the first determining unit 803 determines that there is a fleet that is not compared in the target fleet set, a largest public fleet of the first fleet and the second fleet as a first fleet, define any one fleet that is not compared in the target fleet set as a second fleet, and return to the first comparing unit 802 to execute the parameter value of the vehicle that compares the first fleet and the second fleet on the target parameter, and determine the largest public fleet of the first fleet and the second fleet.
It should be noted that, the specific working process of the second definition unit 804 may refer to the step S404 in the above method embodiment accordingly, and will not be described herein.
And a first determining unit 805, configured to determine, when the first determining unit 803 determines that there is no fleet that is not compared in the target fleet set, a current maximum public fleet of the first fleet and the second fleet as a maximum public fleet of all fleet in the target fleet set, and determine a number of vehicles of the maximum public fleet.
It should be noted that, the specific working process of the first determining unit 805 may refer to the step S405 in the above method embodiment accordingly, which is not described herein again.
Alternatively, in another embodiment of the present invention, as shown in fig. 9, the first comparing unit includes:
A third definition unit 901, configured to define any vehicle in the first fleet as a first vehicle.
It should be noted that, the specific working process of the third defining unit 901 may refer to the step S501 in the above method embodiment accordingly, and will not be described herein.
A first comparison subunit 902, configured to define each vehicle in the second fleet at present as a second vehicle in turn, and compare the second vehicle with the first vehicle by using the parameter value.
It should be noted that, the specific working process of the first comparing subunit 902 may refer to the step S502 in the above method embodiment accordingly, and will not be described herein.
A first removing unit 903, configured to, when the first comparing subunit 902 compares the second vehicle with the parameter value of the first vehicle on the target parameter, sort the first vehicle or the second vehicle into a public vehicle fleet of the first vehicle fleet and the second vehicle fleet, and remove the second vehicle from the current second vehicle fleet and remove the second vehicle from the first vehicle fleet.
Wherein the initial number of vehicles of the public fleet is zero.
It should be noted that, the specific working process of the first removing unit 903 may refer to the step S503 in the above method embodiment accordingly, which is not described herein again.
A second removing unit 904, configured to remove the first vehicle from the current first vehicle fleet when the first comparing subunit 902 compares that the second vehicle having the same parameter value as the first vehicle on the target parameter does not exist in the current second vehicle fleet.
It should be noted that, the specific working process of the second removing unit 904 may refer to the step S504 in the above method embodiment accordingly, and will not be described herein.
A second determining unit 905, configured to determine, after the first removing unit 903 or the second removing unit 904 removes the first vehicle from the first fleet, whether the current number of vehicles of the first fleet and the current number of vehicles of the second fleet are zero, respectively.
It should be noted that, the specific working process of the second determining unit 905 may refer to the step S505 in the above method embodiment accordingly, and will not be described herein.
A first returning unit 906, configured to return to the third defining unit 901 to perform the defining of any vehicle in the current first fleet as the first vehicle when the second determining unit 905 determines that the number of vehicles in the current first fleet and the number of vehicles in the current second fleet are both different from zero.
It should be noted that, the specific working process of the first return unit 906 may refer to the step S505 in the above method embodiment accordingly, which is not described herein again.
A second determining unit 907 configured to determine, when the second determining unit 905 determines that the current number of vehicles of the first fleet is zero or that the current number of vehicles of the second fleet is zero, a current fleet of the first fleet and the second fleet as a largest fleet of the first fleet and the second fleet.
It should be noted that, the specific working process of the second determining unit 907 may refer to the step S506 in the above method embodiment accordingly, which is not described herein.
Optionally, in another embodiment of the present invention, as shown in fig. 10, the identifying unit includes:
a first dividing unit 1001 is configured to divide every two platoons in the target platoon set into a comparison group.
And if the number of the vehicle fleets in the target vehicle fleets is odd, determining the vehicle fleets which cannot be grouped as independent vehicle fleets.
It should be noted that, the specific working process of the first dividing unit 1001 may refer to the step S601 in the above method embodiment accordingly, which is not described herein again.
A second comparing unit 1002, configured to obtain a maximum public fleet corresponding to each comparison group by comparing parameter values of vehicles of two fleet in each comparison group on the target parameter;
It should be noted that, the specific working process of the second comparing unit 1002 may refer to the step S602 in the above method embodiment accordingly, and will not be described herein.
A third determining unit 1003 is configured to determine whether the number of the maximum public motorcade currently obtained is one.
It should be noted that, the specific working process of the third judging unit 1003 may refer to the step S603 in the above method embodiment accordingly, and will not be described herein.
And a second dividing unit 1004, configured to divide each two maximum public fleets of the currently obtained maximum public fleets into a comparison group when the third judging unit 1003 judges that the number of the maximum public fleets currently obtained is multiple, and return to the second comparing unit 1002 to execute the comparison of the parameter values of the vehicles of the two fleets of each comparison group on the target parameter, so as to obtain the maximum public fleets corresponding to each comparison group.
It should be noted that, the specific working process of the second dividing unit 1004 may refer to the step S604 in the above method embodiment accordingly, and will not be described herein.
A fourth judging unit 1005 for judging whether or not there is an independent fleet when the third judging unit 1003 judges that the obtained number of the maximum public fleet is one yes.
It should be noted that, the specific operation of the fourth determining unit 1005 may refer to the step S605 in the above method embodiment accordingly, and will not be described herein.
And a third determining unit 1006, configured to, when the fourth determining unit 1005 determines that an independent fleet exists, obtain a maximum public fleet of the maximum public fleet and the independent fleet by comparing parameter values of the vehicles in the maximum public fleet and the independent fleet on the target parameter, and determine the obtained maximum public fleet and the maximum public fleet of the independent fleet as the maximum public fleet of all the fleet in the target fleet set.
It should be noted that, the specific working process of the third determining unit 1006 may refer to the step S606 in the above method embodiment accordingly, which is not described herein.
A fourth determining unit 1007, configured to determine, when the fourth determining unit 1005 determines that there is no independent fleet, the maximum public fleet currently obtained as the maximum public fleet of all the fleet in the target fleet set.
It should be noted that, the specific working process of the fourth determination unit 1007 may refer to the step S607 in the above method embodiment accordingly, which is not described herein.
A fifth determining unit 1008 is configured to determine a maximum number of public fleets of all fleets in the target fleets set.
It should be noted that, the specific working process of the fifth determining unit 1008 may refer to the step S608 in the above method embodiment accordingly, which is not described herein.
Optionally, in another embodiment of the present invention, the method further includes:
And the statistics unit is used for calculating the accuracy of identifying the fleet difference based on the number of vehicles of the maximum public fleet and the matched fleet difference state.
According to the identification device for the fleet difference, the parameter value of each vehicle in the target fleet set on the target parameter is respectively acquired through the acquisition unit. Wherein the target fleet set comprises a plurality of fleet, and the target parameter comprises at least one, and is not limited to identifying on the vehicle type. And then, determining the maximum public fleet vehicle number of all the fleet in the target fleet set according to the parameter value of each vehicle on the target parameter by the identification unit. Wherein the maximum public fleet comprises one of each identical vehicle group in the target fleet set. Each identical vehicle group includes one vehicle of each fleet, and the vehicles of each identical vehicle group have equal parameter values on the target parameter. Any one vehicle of each fleet can only belong to one and the same vehicle group. Therefore, the largest public fleet may reflect the specific degree of variability of all fleet across the target fleet collection. And finally, matching the fleet difference degree state corresponding to the number of vehicles of the largest public fleet from a plurality of preset fleet difference degree states by a matching unit, wherein the fleet difference degree state is used as an identification result for indicating the difference degree of the target fleet set, and the problem that the identification result can well meet various actual requirements only by waiting for the difference and not having the difference is solved.
In another embodiment of the present invention, a storage medium is provided for storing a program that, when executed, is configured to implement a method for identifying a fleet difference in any one of the method embodiments described above.
Those of skill would further appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative elements and steps are described above generally in terms of functionality in order to clearly illustrate the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (11)

1. The method for identifying the difference degree of the motorcade is characterized by comprising the following steps:
Respectively acquiring a parameter value of each vehicle in the target fleet set on a target parameter; wherein the target fleet set comprises a plurality of fleet; the target parameters include at least one of vehicle type, year of release, record of driver violations to drive the vehicle, age of the vehicle, and historical accident rate;
determining the number of vehicles of the largest public fleet of all the fleet of the target fleet set according to the parameter value of each vehicle on the target parameter, wherein the identical vehicles contained in each fleet of the target fleet set are commonly divided into an identical vehicle group by comparing whether the parameter values of the vehicles of different fleet of the target fleet set on the target parameter are equal or not, and the identical vehicles are vehicles with all the identical parameter values on the target parameter in different fleet, so that each identical vehicle group comprises one vehicle of each fleet, and the parameter values of the vehicles of each identical vehicle group on the target parameter are equal, and any vehicle of each fleet only belongs to one identical vehicle group; taking a common combination of one vehicle in each of the identical vehicle groups as a largest public vehicle fleet of all vehicle fleets, such that the largest public vehicle fleet comprises one of each identical vehicle group in the target vehicle fleet set; determining a number of vehicles of the maximum public fleet, the number of vehicles of the maximum public fleet being equal to the number of identical vehicle groups;
Matching the fleet difference state corresponding to the number of vehicles of the maximum public fleet from a plurality of preset fleet difference states; the fleet discrepancy gauge status is used to represent the discrepancy gauge of the target fleet set.
2. The method of claim 1, wherein determining the maximum number of vehicles for a fleet of all the fleet of the target set based on the parameter value for each vehicle on the target parameter comprises:
Defining any two motorcades in the target motorcade set as a first motorcade and a second motorcade respectively;
The method comprises the steps of searching identical vehicle groups of a first vehicle team and a second vehicle team by comparing parameter values of vehicles of the first vehicle team and the second vehicle team on the target parameters, and selecting a vehicle to form a largest public vehicle team of the first vehicle team and the second vehicle team from each searched identical vehicle group;
Judging whether the target fleet set contains the fleet which are not compared or not;
if the fact that the vehicle teams which are not compared exist in the target vehicle team set is judged, defining the largest public vehicle team of the first vehicle team and the second vehicle team as a first vehicle team, defining any vehicle team which is not compared in the target vehicle team set as a second vehicle team, returning to execute the parameter value of the vehicle which is compared with the first vehicle team and the second vehicle team on the target parameter, and determining the largest public vehicle team of the first vehicle team and the second vehicle team;
If the fact that the vehicle teams which are not compared exist in the target vehicle team set is judged, determining the current maximum public vehicle team of the first vehicle team and the second vehicle team as the maximum public vehicle team of all vehicle teams in the target vehicle team set, and determining the number of vehicles of the maximum public vehicle team.
3. The method of claim 2, wherein the searching for identical vehicle groups of the first and second fleets by comparing the parameter values of the vehicles of the first and second fleets on the target parameter, and selecting a largest public fleet of vehicles constituting the first and second fleets from each of the found identical vehicle groups, comprises:
defining any one of the vehicles in the current first motorcade as a first vehicle;
Defining each vehicle in the current second vehicle team as a second vehicle in turn, and comparing the parameter values of the second vehicle and the first vehicle;
If the second vehicle is compared to be the same as the first vehicle in the parameter value on the target parameter, the first vehicle or the second vehicle is classified into a public vehicle team of the first vehicle team and the second vehicle team, and the second vehicle is removed from the current second vehicle team and the second vehicle is removed from the first vehicle team; wherein the initial number of vehicles of the public fleet is zero;
if the fact that the second vehicle with the same parameter value as the first vehicle on the target parameter does not exist in the current second vehicle team is compared, the first vehicle is removed from the current first vehicle team;
After the first vehicle is removed from the first vehicle fleet, respectively judging whether the current number of vehicles of the first vehicle fleet and the current number of vehicles of the second vehicle fleet are zero;
if the number of the vehicles in the current first vehicle team and the number of the vehicles in the current second vehicle team are not zero, returning to execute the definition of any vehicle in the current first vehicle team as the first vehicle;
and if the current number of vehicles of the first motorcade is zero or the current number of vehicles of the second motorcade is zero, determining the current public motorcades of the first motorcade and the second motorcade as the largest public motorcades of the first motorcade and the second motorcade.
4. The method of claim 1, wherein determining the maximum number of vehicles for a fleet of all the fleet of the target set based on the parameter value for each vehicle on the target parameter comprises:
dividing each two motorcades in the target motorcade set into a comparison group; if the number of the vehicle fleets in the target vehicle fleets is odd, determining the vehicle fleets which cannot be grouped as independent vehicle fleets;
Obtaining the maximum public fleet corresponding to each comparison group by comparing the parameter values of the vehicles of the two teams in each comparison group on the target parameters;
Judging whether the number of the maximum public motorcades currently obtained is one;
If the number of the maximum public fleets obtained currently is multiple, dividing each two maximum public fleets in the maximum public fleets obtained currently into a comparison group, and returning to execute the parameter values of the vehicles passing through the two fleets in each comparison group on the target parameter respectively to obtain the maximum public fleets corresponding to each comparison group;
if the obtained number of the maximum public vehicle fleet is one, judging whether an independent vehicle fleet exists or not;
If the independent fleet exists, obtaining the maximum public fleet of the maximum public fleet and the independent fleet by comparing the parameter values of the vehicles in the maximum public fleet and the independent fleet on the target parameters, and determining the obtained maximum public fleet of the maximum public fleet and the maximum public fleet of the independent fleet as the maximum public fleet of all the fleet in the target fleet set;
if no independent fleet exists, determining the maximum public fleet obtained currently as the maximum public fleet of all the fleet in the target fleet set;
a number of maximum public fleets of all fleets in the target collection of fleets is determined.
5. The method of claim 1, wherein said matching said fleet difference status corresponding to said maximum number of vehicles in said maximum public fleet from a predetermined plurality of fleet difference statuses further comprises:
And calculating the accuracy of identifying the fleet difference based on the number of vehicles of the maximum public fleet and the matched fleet difference state obtained by multiple times.
6. An identification device for the difference degree of a motorcade, which is characterized by comprising:
the acquisition unit is used for respectively acquiring the parameter value of each vehicle in the target fleet set on the target parameter; wherein the target fleet set comprises a plurality of fleet; the target parameters include at least one of vehicle type, year of release, record of driver violations to drive the vehicle, age of the vehicle, and historical accident rate;
an identifying unit, configured to determine, according to a parameter value of each vehicle on the target parameter, a number of vehicles of a largest public vehicle fleet of all vehicle fleets in the target vehicle fleet set, where by comparing whether parameter values of vehicles of different vehicle fleets in the target vehicle fleet set are equal on the target parameter, one identical vehicle included in each vehicle fleet in the target vehicle fleet set is commonly divided into an identical vehicle group, and the identical vehicles are vehicles with all parameter values equal on the target parameter in different vehicle fleets, so that each identical vehicle group includes one vehicle of each vehicle fleet, and the parameter values of vehicles of each identical vehicle group on the target parameter are equal, and any vehicle of each vehicle fleet only belongs to one identical vehicle group; taking a common combination of one vehicle in each of the identical vehicle groups as a largest public vehicle fleet of all vehicle fleets, such that the largest public vehicle fleet comprises one of each identical vehicle group in the target vehicle fleet set; determining a number of vehicles of the maximum public fleet, the number of vehicles of the maximum public fleet being equal to the number of identical vehicle groups;
The matching unit is used for matching the fleet difference degree state corresponding to the number of vehicles of the maximum public fleet from a plurality of preset fleet difference degree states; the fleet discrepancy gauge status is used to represent the discrepancy gauge of the target fleet set.
7. The apparatus of claim 6, wherein the recognition unit comprises:
The first defining unit is used for defining any two vehicle teams in the target vehicle team set as a first vehicle team and a second vehicle team respectively;
The first comparison unit is used for searching the same vehicle group of the first motorcade and the second motorcade by comparing the parameter values of the vehicles of the first motorcade and the second motorcade on the target parameter, and selecting one vehicle from each searched same vehicle group to form the largest public motorcade of the first motorcade and the second motorcade;
The first judging unit is used for judging whether the target fleet set contains the fleets which are not compared;
The second definition unit is used for defining the largest public fleet of the first fleet and the second fleet as a first fleet when the first judgment unit judges that the target fleet exists in the target fleet set and the first fleet is not compared, defining any fleet which is not compared in the target fleet set as a second fleet, returning the parameter values of the vehicles of the first fleet and the second fleet which are compared on the target parameters, and determining the largest public fleet of the first fleet and the second fleet;
The first determining unit is used for determining the current maximum public fleet of the first fleet and the second fleet as the maximum public fleet of all the fleet in the target fleet set when the first judging unit judges that the target fleet set does not contain the fleet which is not compared, and determining the number of vehicles of the maximum public fleet.
8. The apparatus of claim 7, wherein the first contrast unit comprises:
A third defining unit, configured to define any one of the vehicles in the first fleet at present as a first vehicle;
a first comparison subunit, configured to define each vehicle in the current second fleet as a second vehicle in turn, and compare the second vehicle with the first vehicle by using a parameter value;
A first removing unit, configured to, when the first comparing subunit compares that the second vehicle is the same as the first vehicle in the parameter value on the target parameter, sort the first vehicle or the second vehicle into a public vehicle fleet of the first vehicle fleet and the second vehicle fleet, and remove the second vehicle from the current second vehicle fleet and remove the second vehicle from the first vehicle fleet; wherein the initial number of vehicles of the public fleet is zero;
A second removing unit, configured to remove the first vehicle from the current first vehicle fleet when the first comparing subunit compares that the second vehicle with the same parameter value as the first vehicle on the target parameter does not exist in the current second vehicle fleet;
The second judging unit is used for judging whether the current number of vehicles of the first motorcade and the current number of vehicles of the second motorcade are zero or not respectively after the first removing unit or the second removing unit removes the first vehicles from the first motorcade;
a first returning unit, configured to return to the third defining unit to execute the defining of any vehicle in the current first fleet as a first vehicle when the second determining unit determines that the number of vehicles in the current first fleet and the number of vehicles in the current second fleet are both not zero;
And the second determining unit is used for determining the current public fleet of the first fleet and the second fleet as the largest public fleet of the first fleet and the second fleet when the second judging unit judges that the current number of vehicles of the first fleet is zero or judges that the current number of vehicles of the second fleet is zero.
9. The apparatus of claim 6, wherein the recognition unit comprises:
The first dividing unit is used for dividing every two vehicle teams in the target vehicle team set into a comparison group; if the number of the vehicle fleets in the target vehicle fleets is odd, determining the vehicle fleets which cannot be grouped as independent vehicle fleets;
the second comparison unit is used for obtaining the maximum public fleet corresponding to each comparison group by comparing the parameter values of the vehicles of the two teams in each comparison group on the target parameters;
A third judging unit, configured to judge whether the number of the maximum public motorcades currently obtained is one;
The second dividing unit is configured to divide each two maximum public fleets in the currently obtained maximum public fleets into a comparison group when the third judging unit judges that the number of the maximum public fleets currently obtained is multiple, and return to the second comparing unit to execute the parameter values of the vehicles in the target parameters by comparing the two fleets in each comparison group, so as to obtain the maximum public fleets corresponding to each comparison group;
a fourth judging unit configured to judge whether an independent vehicle fleet exists or not when the third judging unit judges that the obtained number of the maximum public vehicle fleet is one;
The third determining unit is used for obtaining the maximum public fleet of the maximum public fleet and the independent fleet by comparing the parameter values of the vehicles in the maximum public fleet and the independent fleet on the target parameters when the fourth judging unit judges that the independent fleet exists, and determining the obtained maximum public fleet and the maximum public fleet of the independent fleet as the maximum public fleet of all the fleet in the target fleet set;
a fourth determining unit, configured to determine, when the fourth determining unit determines that no independent fleet exists, the maximum public fleet currently obtained as the maximum public fleet of all the fleet in the target fleet set;
And a fifth determining unit, configured to determine a maximum public fleet number of all fleet in the target fleet set.
10. The apparatus of claim 6, wherein the apparatus further comprises:
And the statistics unit is used for calculating the accuracy of identifying the fleet difference based on the number of vehicles of the maximum public fleet and the matched fleet difference state.
11. A storage medium storing a program which, when executed by a computer, is configured to implement the method for identifying a fleet difference as set forth in any one of claims 1 to 5.
CN201911128377.4A 2019-11-18 2019-11-18 Method and device for identifying difference degree of motorcade and storage medium Active CN111222535B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911128377.4A CN111222535B (en) 2019-11-18 2019-11-18 Method and device for identifying difference degree of motorcade and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911128377.4A CN111222535B (en) 2019-11-18 2019-11-18 Method and device for identifying difference degree of motorcade and storage medium

Publications (2)

Publication Number Publication Date
CN111222535A CN111222535A (en) 2020-06-02
CN111222535B true CN111222535B (en) 2024-05-07

Family

ID=70825770

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911128377.4A Active CN111222535B (en) 2019-11-18 2019-11-18 Method and device for identifying difference degree of motorcade and storage medium

Country Status (1)

Country Link
CN (1) CN111222535B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008210289A (en) * 2007-02-27 2008-09-11 Shikoku Regional Development Bureau Ministry Of Land Infrastructure & Transport System and method for calculating travel time
WO2015047182A1 (en) * 2013-09-30 2015-04-02 Scania Cv Ab Method and system for the organisation of vehicle platoons
WO2017200433A1 (en) * 2016-05-17 2017-11-23 Telefonaktiebolaget Lm Ericsson (Publ) Methods, platoon controller and vehicle controller, for enabling a decision to join a vehicle platoon
CN108632888A (en) * 2017-03-24 2018-10-09 中兴通讯股份有限公司 A kind of foundation of vehicle groups, update method and its device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060074702A1 (en) * 2004-10-06 2006-04-06 Schuette Thomas A Method and system for managing a fleet of vehicles
US20070168217A1 (en) * 2004-10-06 2007-07-19 The Crawford Group, Inc. Method And System For Improved User Management Of A Fleet Of Vehicles
US20060229799A1 (en) * 2005-03-31 2006-10-12 Utilimarc, Inc. Fleet data reporting and benchmarking system and method
US9849807B2 (en) * 2012-12-28 2017-12-26 General Electric Company System and method for determining operational group assignments of vehicles in a vehicle system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008210289A (en) * 2007-02-27 2008-09-11 Shikoku Regional Development Bureau Ministry Of Land Infrastructure & Transport System and method for calculating travel time
WO2015047182A1 (en) * 2013-09-30 2015-04-02 Scania Cv Ab Method and system for the organisation of vehicle platoons
WO2017200433A1 (en) * 2016-05-17 2017-11-23 Telefonaktiebolaget Lm Ericsson (Publ) Methods, platoon controller and vehicle controller, for enabling a decision to join a vehicle platoon
CN108632888A (en) * 2017-03-24 2018-10-09 中兴通讯股份有限公司 A kind of foundation of vehicle groups, update method and its device

Also Published As

Publication number Publication date
CN111222535A (en) 2020-06-02

Similar Documents

Publication Publication Date Title
CN107918382B (en) Automobile fault diagnosis method, automobile fault diagnosis device and electronic equipment
US20190171961A1 (en) Methods and apparatus to predict machine failures
CN110544373A (en) truck early warning information extraction and risk identification method based on Beidou Internet of vehicles
DE112018004705T5 (en) INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING PROCESS AND PROGRAM
CN112734219B (en) Vehicle transportation running behavior analysis method and system
CN110458214B (en) Driver replacement recognition method and device
JP2018073363A (en) Vehicle operation data acquisition apparatus, vehicle operation data acquisition system, and vehicle operation data acquisition method
CN112102518A (en) Synchronization method and device of vehicle maintenance reminding information, server and storage medium
CN113705997A (en) Automatic taxi double-system order dispatching method and application
JP2017071333A (en) Drive assisting device
CN111222535B (en) Method and device for identifying difference degree of motorcade and storage medium
CN112818724A (en) Method, device, equipment and storage medium for identifying non-programmed driving or non-programmed escort
CN106097708A (en) One determines method and device with car
CN110751826B (en) Vehicle queuing determination method and related device
CN111369790B (en) Vehicle passing record correction method, device, equipment and storage medium
CN109740750B (en) Data collection method and device
CN114066288B (en) Intelligent data center-based emergency detection method and system for operation road
CN114187585A (en) Intelligent identification method and system for shielded license plate vehicle
CN114743384A (en) Alarm method and device
CN114627319A (en) Target data reporting method and device, storage medium and electronic device
CN111369791B (en) Method and device for determining landing points, electronic equipment and storage medium
CN113190261A (en) Device driving configuration method, device driving method and device and terminal device
CN110866037A (en) Message filtering method and device
CN112732761B (en) Data collision method and device
CN117556187B (en) Cloud data restoration method and system based on deep learning and readable storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40023693

Country of ref document: HK

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant