CN115129742B

CN115129742B - Vehicle configuration data comparison method and device and electronic equipment

Info

Publication number: CN115129742B
Application number: CN202210631735.9A
Authority: CN
Inventors: 黄志成; 张磊磊; 周南宁; 孙昌青; 方程; 蔡龙颜
Original assignee: Guangzhou Xiaopeng Motors Technology Co Ltd
Current assignee: Guangzhou Xiaopeng Motors Technology Co Ltd
Priority date: 2022-06-06
Filing date: 2022-06-06
Publication date: 2024-12-03
Anticipated expiration: 2042-06-06
Also published as: CN115129742A

Abstract

The application relates to a vehicle configuration data comparison method, a device and electronic equipment. The method comprises the steps of obtaining source data and target data from vehicle type product configuration data, splitting row information and column information of the source data and the target data to obtain a first array, a second array, a third array and a fourth array, establishing a corresponding first scoring system and a corresponding second scoring system, determining scores of the first scoring system and the second scoring system, matching array elements in the first array and the second array according to a value path corresponding to the scores to obtain a first matching result, matching array elements in the third array and the fourth array to obtain a second matching result, and outputting a comparison result of the source data and the target data according to the first matching result and the second matching result, wherein the comparison result is used for comparing vehicle type product configuration data changes. The scheme provided by the application can reduce the calculated amount and improve the comparison efficiency and the vehicle development efficiency.

Description

Vehicle configuration data comparison method and device and electronic equipment

Technical Field

The application relates to the technical field of automobiles, in particular to a method and a device for comparing vehicle configuration data and electronic equipment.

Background

In the whole vehicle research and development process, configuration data of vehicle type products are frequently updated, and in order to enable upstream and downstream cooperative departments to quickly identify configuration content changes in different versions, a software system is required to quickly compare newly added, deleted and modified contents between two versions of data, so that the cooperative efficiency among a plurality of cooperative departments is ensured, and serious consequences caused by insufficient information transmission are prevented.

In the related art, when the product configuration data are compared in pairs, a direct carry-in method is adopted to solve the comparison result, all possibilities are traversed, and finally the comparison result is output for comparison of the change of the vehicle type product configuration data.

The scheme needs to traverse all possibilities, namely each data is compared with all data, the calculated amount is very large, the comparison efficiency is low, and the vehicle development efficiency is affected.

Disclosure of Invention

In order to solve or partially solve the problems in the related art, the application provides a vehicle configuration data comparison method, a device and electronic equipment, which can reduce the calculated amount and improve the comparison efficiency and the vehicle development efficiency.

The first aspect of the present application provides a vehicle configuration data comparison method including:

Acquiring source data and target data which need to be compared from vehicle type product configuration data;

Splitting the source data and the target data in row information to obtain a first array corresponding to the source data and a second array corresponding to the target data, and splitting the source data and the target data in column information to obtain a third array corresponding to the source data and a fourth array corresponding to the target data;

establishing a first scoring system corresponding to the first array and the second array and a second scoring system corresponding to the third array and the fourth array;

determining a first score corresponding to each item of the first scoring system and a second score corresponding to each item of the second scoring system according to a preset scoring rule;

Matching the array elements in the first array with the array elements in the second array according to the value path corresponding to the first score to obtain a first matching result, and matching the array elements in the third array with the array elements in the fourth array according to the value path corresponding to the second score to obtain a second matching result;

And outputting a comparison result of the source data and the target data according to the first matching result and the second matching result, wherein the comparison result is used for comparing the configuration data change of the vehicle type product.

In one possible implementation manner, the establishing a first splitting system corresponding to the first array and the second array includes:

Establishing a first scoring matrix corresponding to the first array and the second array, wherein the columns of the first scoring matrix correspond to the array elements of the first array, and the rows of the first scoring matrix correspond to the array elements of the second array;

The determining the first score corresponding to each item of the first scoring system according to the preset scoring rule comprises:

And determining a first score and a path value of each element in the first score matrix according to a preset scoring rule.

In one possible implementation manner, the determining the first score and the path value of each element in the first score matrix according to the preset scoring rule includes:

determining first scores of elements of a first row and a first column of the first score matrix through an arithmetic progression, and determining path values of the elements of the first row and the first column of the first score matrix through preset path values;

Calculating upper left scores, upper scores and left scores of all elements except the first row and the first column in the first score matrix through an upper left scoring mode and a left scoring mode respectively;

if the maximum value of the upper left score and the left score is the upper left score, determining that the first score of the element is the upper left score, and the path value of the element is the first path value;

If the maximum value in the upper left score and the left score is the left score, determining that the first score of the element is the left score, and the path value of the element is the second path value;

And if the maximum value of the upper left score and the left score is the upper score, determining that the first score of the element is the upper score, and the path value of the element is a third path value.

In one possible implementation manner, the calculating the upper left score of the element except the first row and the first column in the first score matrix by the upper left scoring mode, the upper left scoring mode and the left scoring mode respectively includes:

if the array elements of the second array corresponding to the row of the element are the same as the array elements of the first array corresponding to the column of the element, subtracting half of the tolerance of the arithmetic progression from the first score of the element on the upper left side to obtain the upper left score of the element;

If the array elements of the second array corresponding to the row of the element are different from the array elements of the first array corresponding to the column of the element, adding half of the tolerance of the arithmetic progression to the first score of the element on the left side of the element to obtain the upper left score of the element;

Adding the first score of the element above the element to the tolerance of the arithmetic series to obtain an upper score of the element;

Adding the first score of the element to the left of the element to the tolerance of the arithmetic series results in a left score of the element.

In one possible implementation manner, the matching the array element in the first array with the array element in the second array according to the value path corresponding to the first score to obtain a first matching result includes:

tracing back to the element in the first row or the first column from the farthest element in the first score matrix according to the path value of the element in the first score matrix, so as to obtain a tracing back path from the farthest element to the element in the first row or the first column of the first score matrix;

For a target element in the backtracking path, if the path value of the target element is a first path value, judging whether a second array element is identical to a first array element, if so, determining that a first matching result of the second array element and the first array element is a first matching value, wherein the first matching value is used for indicating unchanged information in the vehicle type product configuration data, the first array element is an array element in a first array corresponding to a column where the target element is located, and the second array element is an array element in a second array corresponding to a row where the target element is located;

If the two sets of the vehicle type product configuration data are different, determining that a first matching result of the second array element and the first array element is a second matching value, wherein the second matching value is used for indicating that modified information exists in the vehicle type product configuration data;

If the path value of the target element is a second path value, determining that a first matching result of the second array element and the first array element is a third matching value, wherein the third matching value is used for indicating newly-added information in the vehicle type product configuration data;

and if the path value of the target element is a third path value, determining that a first matching result of the second array element and the first array element is a fourth matching value, wherein the fourth matching value is used for indicating deleted information in the vehicle type product configuration data.

In one possible implementation manner, the outputting the comparison result of the source data and the target data according to the first matching result and the second matching result includes:

if the first matching result of the first array element and the second array element is a first matching value, prompting that the row information corresponding to the first array element is unchanged row information in the vehicle type product configuration data in the comparison result;

if the first matching result of the first array element and the second array element is a third matching value, prompting that the row information corresponding to the first array element is newly added row information in the vehicle type product configuration data in the comparison result;

If the first matching result of the first array element and the second array element is a fourth matching value, prompting that the row information corresponding to the second array element is deleted row information in the vehicle type product configuration data in the comparison result;

If the first matching result of the first array element and the second array element is a second matching value, comparing a first character in the first array element with a second character in the second array element, if the first character in the corresponding row information of the first array element is the unchanged character in the configuration data of the vehicle type product, and if the first character in the corresponding row information of the first array element is not the unchanged character, prompting the second character in the corresponding row information of the second array element in the configuration data of the vehicle type product to be modified into the first character in the corresponding row information of the first array element;

If the second matching result of the third array element and the fourth array element is the first matching value, prompting that the column information corresponding to the third array element is unchanged column information in the vehicle type product configuration data in the comparison result;

If the second matching result of the third array element and the fourth array element is the third matching value, prompting that the column information corresponding to the third array element is newly added column information in the configuration data of the vehicle type product in the comparison result;

If the second matching result of the third array element and the fourth array element is a fourth matching value, prompting that the column information corresponding to the fourth array element is deleted column information in the configuration data of the vehicle type product in the comparison result;

If the second matching result of the third array element and the fourth array element is a second matching value, comparing a third character in the third array element with a fourth character in the fourth array element, if the third character in the third array element corresponding column information is the character which does not change in the vehicle type product configuration data, and if the third character in the third array element corresponding column information is not the character which changes in the vehicle type product configuration data, prompting that the fourth character in the fourth array element corresponding column information in the vehicle type product configuration data is modified into the third character in the third array element corresponding column information.

In one possible implementation manner, the obtaining the source data and the target data that need to be compared from the vehicle model product configuration data includes:

the method comprises the steps of obtaining positioning parameters of the vehicle type product configuration data, wherein the positioning parameters comprise project numbers of the vehicle type product configuration data and version numbers of the vehicle type product configuration data;

And positioning the vehicle type product configuration data according to the positioning parameters, and acquiring the source data and the target data which need to be compared from the vehicle type product configuration data.

A second aspect of the present application provides a data comparison apparatus, comprising:

the acquisition module is used for acquiring source data and target data which need to be compared from the configuration data of the vehicle type products;

The splitting module is used for splitting the row information of the source data and the target data to obtain a first array corresponding to the source data and a second array corresponding to the target data, and splitting the column information of the source data and the target data to obtain a third array corresponding to the source data and a fourth array corresponding to the target data;

The first establishing module is used for establishing a first dividing system corresponding to the first array and the second array;

The second establishing module is used for establishing a second scoring system corresponding to the third array and the fourth array;

The first determining module is used for determining first scores corresponding to the first scoring system according to a preset scoring rule;

the second determining module is used for determining a second score corresponding to each item of the second scoring system according to a preset scoring rule;

The third determining module is used for matching the array elements in the first array with the array elements in the second array according to the value paths corresponding to the first scores to obtain a first matching result;

a fourth determining module, configured to match the array element in the third array with the array element in the fourth array according to the value path corresponding to the second score to obtain a second matching result;

the output module is used for outputting a comparison result of the source data and the target data according to the first matching result and the second matching result, and the comparison result is used for comparing the configuration data change of the vehicle type products.

A third aspect of the present application provides an electronic apparatus, comprising:

processor, and

A memory having executable code stored thereon which, when executed by the processor, causes the processor to perform the method as described above.

A fourth aspect of the application provides a computer readable storage medium having stored thereon executable code which, when executed by a processor of an electronic device, causes the processor to perform a method as described above.

According to the technical scheme, after source data and target data which need to be compared are obtained from vehicle type product configuration data, the source data and the target data are split in line information to obtain a first array corresponding to the source data and a second array corresponding to the target data, the source data and the target data are split in line information to obtain a third array corresponding to the source data and a fourth array corresponding to the target data, a first scoring system corresponding to the first array and the second array and a second scoring system corresponding to the third array and the fourth array are established, a first score corresponding to each item of the first scoring system and a second score corresponding to each item of the second scoring system are determined according to a preset scoring rule, then array elements in the first array and array elements in the second array are matched according to a value path corresponding to the first score to obtain a first matching result, array elements in the third array and array elements in the fourth array are matched according to a value path corresponding to the second score to obtain a second matching result, and finally the first scoring system and the second scoring system corresponding to each item of the first scoring system is used for vehicle type comparison result and the target product configuration change. According to the scheme, the source data and the target data of the vehicle type product configuration can be split and combined to obtain the corresponding array, then the array elements are compared and scored based on the scoring matrix corresponding to the array, and the final comparison result is found out according to the tracing of the scoring path. The comparison of the configuration data of the vehicle type products can be completed only by comparing each array element in the source data corresponding array with each array element in the target data corresponding array, and all data of each data of the source data and all data of the target data are not required to be compared, so that the calculated amount is reduced, the comparison efficiency of the configuration data of the vehicle type products is improved, and research and development personnel can quickly identify the configuration content changes of different versions, and the development efficiency is improved.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application as claimed.

Drawings

The foregoing and other objects, features and advantages of the application will be apparent from the following more particular descriptions of exemplary embodiments of the application as illustrated in the accompanying drawings wherein like reference numbers generally represent like parts throughout the exemplary embodiments of the application.

FIG. 1 is a flow chart diagram of a vehicle configuration data comparison method according to an embodiment of the present application;

FIG. 2 is a schematic diagram of a data alignment device according to an embodiment of the present application;

Fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

Embodiments of the present application will be described in more detail below with reference to the accompanying drawings. While embodiments of the present application are illustrated in the drawings, it should be understood that the present application may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the application to those skilled in the art.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this specification and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any or all possible combinations of one or more of the associated listed items.

It should be understood that although the terms "first," "second," "third," etc. may be used herein to describe various information, these information should not be limited by these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the application. Thus, a feature defining "a first" or "a second" may explicitly or implicitly include one or more such feature. In the description of the present application, the meaning of "a plurality" is two or more, unless explicitly defined otherwise.

In order to solve the above problems, the embodiment of the application provides a vehicle configuration data comparison method, which can reduce the calculated amount and improve the comparison efficiency and the vehicle development efficiency.

The following describes the technical scheme of the embodiment of the present application in detail with reference to the accompanying drawings.

Fig. 1 is a flow chart illustrating a vehicle configuration data comparison method according to an embodiment of the present application.

Referring to fig. 1, the vehicle configuration data comparison method includes:

101. The data comparison device acquires source data and target data which need to be compared from the configuration data of the vehicle type products;

When a user inputs a comparison request of the vehicle type product configuration data, the data comparison device acquires source data and target data from the vehicle type product configuration data according to the comparison request.

In some embodiments, the data comparison device may obtain the source data and the target data from the vehicle type product configuration data by obtaining a positioning parameter of the vehicle type product configuration data, positioning the vehicle type product configuration data according to the positioning parameter, and obtaining the source data and the target data from the vehicle type product configuration data, where the positioning parameter includes a project number of the vehicle type product configuration data and a version number of the vehicle type product configuration data, and may further include a project name of the vehicle type product configuration data, a version name of the vehicle type product configuration data, an update time of the vehicle type product configuration data, or other information.

In some embodiments, source data and target data of the vehicle type product configuration data are stored in a database in a file stream form, after the data comparison device locates the vehicle type product configuration data, compressed files of the source data and the target data are obtained from the vehicle type product configuration data, and the compressed files are decompressed to obtain the source data and the target data in a profile (JSON) form. Specifically, the data comparison device can decompress compressed files of the source data and the target data through a GZIP tool or other decompression tools, and convert the source data and the target data in a file stream form into source data and target data in a numbered musical notation form.

In this embodiment, the configuration data of the vehicle type product is stored in the database in the form of file stream, which occupies small storage space and has high transmission rate, so that the data extraction speed can be improved, and the processing efficiency of the scheme can be improved.

In some embodiments, the source data and the target data are configuration data of different versions, after a user inputs a comparison request of configuration data of a vehicle type product, the data comparison device judges whether the configuration data of the current vehicle type product is a unique version, if yes, the data comparison device prompts the user that the comparison cannot be performed, if not, the data comparison device obtains version information of the current version and version information of the last version of the configuration data of the vehicle type product, then obtains the configuration data corresponding to the current version of the configuration data of the vehicle type product according to the version information of the current version, obtains the configuration data corresponding to the last version of the configuration data of the vehicle type product according to the version information of the last version, determines the configuration data corresponding to the current version as the source data, and determines the configuration data corresponding to the last version as the target data.

The user can also input a comparison request of any two versions of the vehicle type product configuration data, the data comparison device obtains version information corresponding to the comparison request, obtains vehicle type product configuration data of the second two versions according to the version information, determines one version of the vehicle type product configuration data as source data, and determines the other version of the vehicle type product configuration data as target data.

102. The data comparison device splits the row information of the source data and the target data to obtain a first array corresponding to the source data and a second array corresponding to the target data, and splits the column information of the source data and the target data to obtain a third array corresponding to the source data and a fourth array corresponding to the target data;

After the data comparison device determines the source data, splitting the row information of the source data to obtain a first array corresponding to the source data. Specifically, the data comparison device may split the source data line by line to obtain SM pieces of line information, and then arrange the SM pieces of line information according to a line sequence corresponding to the SM pieces of line information in the source data to obtain a first array, that is, each piece of line information in the SM pieces of line information corresponds to one array element in the first array, where the sequence length of the first array is SM, and SM is an integer greater than or equal to zero.

After the data comparison device determines the source data, splitting column information of the source data to obtain a third array corresponding to the source data. Specifically, the data comparison device may divide the source data column by column to obtain SN column information, and then arrange the SN column information according to a column order corresponding to the SN column information in the source data to obtain a third array, where each column information in the SN column information corresponds to one array element in the third array, and a sequence length of the third array is SN, and SN is an integer greater than or equal to zero.

Illustratively, the source data is configuration data for the current version V1.1 of the type a vehicle, which is shown in table 1 below.

TABLE 1

The configuration data of table 1 is split row by row to obtain 4 pieces of row information, and the 4 pieces of row information are arranged in row order to obtain a two-dimensional array Source (M) (first array), as shown in table 2 below.

,Vehicle configration 1,Vehicle configration 2,Vehicle configration 3
	Item 1,S,O,N
Item 2,S,O,N
	Item 3,S,O,N

TABLE 2

The configuration data of table 1 is split column by column to obtain 4 pieces of column information, and the 4 pieces of column information are arranged in column order to obtain a two-dimensional array Source (N) (third array), as shown in table 3 below.

,Item 1,Item 2,Item 3
	Vehicle configration 1,S,S,S
Vehicle configration 2,O,O,O
	Vehicle configration 3,N,N,N

TABLE 3 Table 3

After the data comparison device determines the target data, splitting the row information of the target data to obtain a second array corresponding to the source data. Specifically, the data comparison device may split the target data line by line to obtain TM pieces of line information, and then arrange the TM pieces of line information according to a line sequence corresponding to the TM pieces of line information in the target data to obtain a second array, that is, each piece of line information in the TM pieces of line information corresponds to one array element in the second array, where a sequence length of the second array is TM, and TM is an integer greater than or equal to zero.

After the data comparison device determines the target data, splitting column information of the target data to obtain a fourth array corresponding to the source data. Specifically, the data comparison device may divide the target data column by column to obtain TN columns of information, and then arrange the TN columns of information according to a column order corresponding to the TN columns of information in the target data to obtain a fourth array, that is, each column of information in the TN columns of information corresponds to one array element in the fourth array, where a sequence length of the fourth array is TN, and TN is an integer greater than or equal to zero.

Illustratively, the target data is the configuration data for version V1.0 on a model A vehicle, as shown in Table 4 below.

TABLE 4 Table 4

The configuration data of table 4 is split row by row to obtain 4 pieces of row information, and the 4 pieces of row information are arranged in row order to obtain a two-dimensional array Target (M) (second array), as shown in table 5 below.

,Vehicle configration 1,Vehicle configration 2,Vehicle configration 3
	Item 1,P,N,O
Item 2,P,N,O
	Item 3,P,N,O

TABLE 5

The configuration data of table 4 is split column by column to obtain 4 pieces of column information, and the 4 pieces of column information are arranged in column order to obtain a two-dimensional array Target (N) (fourth array), as shown in table 6 below.

,Item 1,Item 2,Item 3
	Vehicle configration 1,P,P,P
Vehicle configration 2,N,N,N
	Vehicle configration 3,O,O,O

TABLE 6

According to the data comparison device, the source data and the target data are split row by row, the source data and the target data are split column by column, the source data and the target data are split from two dimensions, and comparison is performed based on the two dimensions of the row information and the column information, so that accuracy of a scheme is improved.

103. The data comparison device establishes a first scoring system corresponding to the first array and the second array and a second scoring system corresponding to the third array and the fourth array;

After the data comparison device determines the first array and the second array, a first division system corresponding to the first array and the second array is established, where the first division system may include a two-dimensional array matrix, the two-dimensional array matrix is referred to as a first score matrix in this embodiment, a row of the first score matrix corresponds to an array element of the second array, a column of the first score matrix corresponds to an array element of the first array, specifically, a row number (i.e., a width of the matrix) of the first score matrix is tm+1, a column number (i.e., a length of the matrix) of the first score matrix is sm+1, the array elements in the first array sequentially correspond to 2 to sm+1 columns of the first score matrix, the array elements in the second array sequentially correspond to 2 nd to tm+1 rows of the first score matrix, SM is a sequence length of the first array, and TM is a sequence length of the second array.

Specifically, the data comparison device may add a tag to an array element in the first array and an array element in the second array, and establish a first score matrix according to the tag of the array element in the first array and the tag of the array element in the second array.

Illustratively, the first array is shown in table 2, the second array is shown in table 5, the tag added to the array element in the first array by the data comparison device is shown in table 7, the tag added to the array element in the second array is shown in table 8, and a 5-row and 5-column scoring matrix (first scoring matrix) is constructed according to the tag of the array element in the first array element and the tag of the array element in the second array element, as shown in table 9.

TABLE 7

TABLE 8

TABLE 9

After the data comparison device determines the third array and the fourth array, a second scoring system corresponding to the third array and the fourth array is established, where the second scoring system may include a two-dimensional array matrix, in this embodiment, the two-dimensional array matrix is referred to as a second scoring matrix, a row of the second scoring matrix corresponds to an array element of the fourth array, a column of the second scoring matrix corresponds to an array element of the third array, specifically, a number of rows (i.e., a width of the matrix) of the second scoring matrix is tn+1, a number of columns (i.e., a length of the matrix) of the second scoring matrix is sn+1, the array elements in the third array sequentially correspond to 2 to sn+1 columns of the second scoring matrix, SN is a sequence length of the third array, and SN is a sequence length of the fourth array.

Specifically, the data comparison device may add a tag to an array element in the third array and an array element in the fourth array, and establish a second score matrix according to the tag of the array element in the third array and the tag of the array element in the fourth array.

Illustratively, the third array is shown in table 3, the fourth array is shown in table 6, the tag added to the array element in the third array by the data comparison device is shown in table 10, the tag added to the array element in the fourth array is shown in table 11, and a 5-row and 5-column scoring matrix (second scoring matrix) is constructed according to the tag of the array element in the third array element and the tag of the array element in the fourth array element, as shown in table 12.

,Item 1,Item 2,Item 3	SN1
		Vehicle configration 1,S,S,S	SN2
Vehicle configration 2,O,O,O	SN3
		Vehicle configration 3,N,N,N	SN4

Table 10

,Item 1,Item 2,Item 3	TN1
		Vehicle configration 1,P,P,P	TN2
Vehicle configration 2,N,N,N	TN3
		Vehicle configration 3,O,O,O	TN4

TABLE 11

Table 12

104. The data comparison device determines first scores corresponding to the first scoring system according to a preset scoring rule;

After the data comparison device establishes a first scoring matrix, determining a first score and a path value of each element in the first scoring matrix according to a preset scoring rule.

The data comparison device can determine the first score and the path value of each element in the first score matrix by determining the first scores of the elements in the first row and the first column of the first score matrix through an arithmetic progression and determining the path values of the elements in the first row and the first column of the first score matrix through a preset path value;

In some embodiments, the first term of the arithmetic series is a first preset value, the tolerance is a second preset value, the first preset value may be 0 or any other value, and the second preset value may be-2 or any other value.

Specifically, the data comparison device determines a first score F (1, 1) =a of the first column element of the first row, a first score F (1, j ₁)＝F(1,j₁ -1) +d of the other element of the first row, and a first score F (i ₁,1)＝F(i₁ -1, 1) +d of the other element of the first column, where j ₁ is an integer from 2 to sm+1, i ₁ is an integer from 2 to tm+1, a is a first preset value, and d is a second preset value.

In some embodiments, the preset path values include a first path value, a second path value and a third path value, where the first path value is a value corresponding to a preset upper left scoring mode, the second path is a value corresponding to a preset left scoring mode, and the third path is a value corresponding to a preset upper scoring mode. It should be appreciated that the first path value, the second path value, and the third path value may be any non-identical characters, and that the first path value may be set to 0, the second path value may be set to 1, and the third path value may be set to 2, for example.

Correspondingly, determining the path values of the elements of the first row and the first column of the first scoring matrix by presetting the path values comprises determining the path values of the elements of the first row and the first column of the first scoring matrix as first path values, determining the path values of the other elements of the first row as second path values, and determining the path values of the other elements of the first column as third path values.

After the data comparing device determines the first score and the path value of each element in the first row and each element in the first column of the first score matrix, the first score and the path value of the other elements except for the first row and the first column in the first score matrix may be determined as follows:

for each element, determining an upper Left score of the element according to an upper Left scoring mode, determining an upper score of the element according to an upper Left scoring mode, determining a Left score of the element according to a Left scoring mode, determining the maximum value of the upper Left score and the Left score as a first score of the element, determining the path value of the element as a first path value if the maximum value of the upper Left (Top) score and the Left (Left) score of the element is the upper Left score, determining the path value of the element as a second path value if the maximum value of the upper Left score and the Left score of the element is the Left score, and determining the path value of the element as a third path value if the maximum value of the upper Left score and the Left score of the element is the upper Left score.

Optionally, the data comparison device determines the upper left score of the element according to an upper left scoring mode, wherein if the array element of the second array corresponding to the row of the element is the same as the array element of the first array corresponding to the column of the element, subtracting half of a second preset value from the first score of the element on the upper left side of the element to obtain the upper left score of the element;

the data comparison device determines the upper score of the element according to an upper scoring mode, wherein the upper score of the element is obtained by adding a second preset value to the first score of the element above the element;

the data comparison device determines the left score of the element according to the left scoring mode, wherein the left score of the element is obtained by adding the first score of the element to the left of the element with the second preset value.

As an alternative, after the data comparing means determines the first score of each element except the first row and the first column in the first score matrix, the first score F (i ₁,j₁) of the other elements except the first row and the first column in the first score matrix may be determined by the following formula:

Wherein S (i ₁,j₁) is a comparison score of the corresponding array in the first score matrix, if the array element in the second array corresponding to the i ₁ th row is the same as the array element in the first array corresponding to the j ₁ th column, S (i ₁,j₁) = -d/2, and if the array element in the second array corresponding to the i ₁ th row is different from the array element in the first array corresponding to the j ₁ th column, S (i ₁,j₁) = d/2;

Correspondingly, the data comparison device may determine path values of other elements except the first row and the first column in the first score matrix by:

For each element except the first row and the first column in the first scoring matrix, if the first score F (i ₁,j₁)＝F(i₁-1,j₁-1)+S(i₁,j₁) of the element is the first score, determining the path value of the element as the first path value;

if the first score F (i ₁,j₁)＝F(i₁-1,j₁) +d of the element, determining the path value of the element as a third path value;

If the first score F (i ₁,j₁)＝F(i₁,j₁ -1) +d for the element, then the path value for the element is determined to be the second path value.

As an alternative, the system may set the priority of the scoring mode (value path) from high to low to upper left scoring mode, upper scoring mode, left scoring mode. The method comprises the steps of obtaining a left score of an element, namely, when the element is top left scored, the maximum value in the top score is top left scored, the top score and/or the left scored, the value path of the element is top left scored, the path value of the element is the path value corresponding to the top left scoring mode, namely, the first path value, and when the element is top left scored, the maximum value in the top score is top score and left scored, the value path of the element is the path value corresponding to the top scoring mode, namely, the third path value.

As an alternative way, after the data comparison device determines the first score and the path value corresponding to the first score of each element of the first score matrix, the first score and the path value corresponding to the first score may be determined as the element value of each element of the first score matrix, that is, the first score and the path value corresponding to the first score are recorded in the first score matrix, or the path value corresponding to the first score is determined as the element value of each element of the first score matrix, that is, the path value corresponding to the first score is recorded in the first score matrix, or the path value corresponding to the first score is determined as the element value of each element of the first score matrix, or the path value corresponding to the first score and the path value corresponding to the comparison score are determined as the element value of each element of the first score matrix.

The data comparison device performs score information initialization on a first score matrix corresponding to table 9, first determines a first row element to be 0, and then performs score initialization on the first row and the first column other elements according to an arithmetic progression corresponding to the second preset value, namely, sequentially determines first scores of the first row other 4 elements to be-2, -4, -6, -8, and sequentially determines first scores of the first column other 4 elements to be-2, -4, -6, -8. The data comparison device may further initialize a path value of the first score matrix corresponding to the table 9, determine a path value of the first column element of the first row as 0, determine a path value of the other elements of the first row as 1, and determine a path value of the other elements of the first column as 2. The first scoring matrix resulting from score initialization and path value initialization is shown in table 13 below.

TABLE 13

After the score initialization and the path value initialization obtain the first score matrix, the data comparison device sequentially calculates the first score of each other element, specifically, for any element, the data comparison device calculates the upper Left (Top-Left) score, the upper (Top) score and the Left (Left) score, and determines the maximum value of the upper Left (Top-Left) score, the upper (Top) score and the Left (Left) score as the first score of the element, and then determines the path value of the element according to the value path of the first score.

Taking a second row and a second column of elements as an example, comparing an array element TM1 in a second array corresponding to the second row with an array element SM1 in a first array corresponding to the second column, wherein if the comparison results are the same, the comparison score is d/2=1, the first score 0 of the first row and the first column of elements (the upper left element) is added with the comparison score 1 to obtain an upper left score 2, the first score-2 of the first row and the second column of elements (the upper element) is added with a second preset value-2 to obtain an upper score-4, the first score-2 of the first row and the first column of elements (the left Fang Yuansu) is added with the second preset value-2 to obtain a left score-4, and the upper left score 2 and the maximum value 2 in the upper score-4 are determined as the first score of the elements, namely the first score of the second row and the second column of elements is 2. The scoring mode of the first score of the second row and the second column element is the upper left scoring mode, and the data comparison device determines that the path value of the second row and the second column element is 0. The first score and path values for each element of the first score matrix are calculated by traversing the array elements in the first and second arrays in the manner described above, with the final results shown in table 14 below.

TABLE 14

105. The data comparison device determines second scores corresponding to the items of the second scoring system according to preset scoring rules;

After the data comparison device establishes a second scoring matrix, determining second scoring and path values of all elements in the second scoring matrix according to a preset scoring rule.

The data comparison device can determine the second score and the path value of each element in the second score matrix by determining the second scores of the elements in the first row and the first column of the second score matrix through an arithmetic progression and determining the path values of the elements in the first row and the first column of the second score matrix through a preset path value;

Specifically, the data comparison device may determine a second score H (1, 1) =a of the first column element of the first row, a second score H (1, j ₂)＝H(1,j₂ -1) +d of the other element of the first row, and a second score H (i ₂,1)＝H(i₂ -1, 1) +d of the other element of the first column, where j ₂ is an integer from 2 to sn+1, i ₂ is an integer from 2 to tn+1, a is a first preset value, and d is a second preset value.

In some embodiments, determining path values for elements of a first row and a first column of the second scoring matrix by presetting the path values includes determining path values for elements of the first row and the first column of the second scoring matrix as first path values, determining path values for other elements of the first row as second path values, and determining path values for other elements of the first column as third path values.

After the data comparing device determines the second score and the path value of each element in the first row and each element in the first column of the second score matrix, the second score and the path value of the other elements except for the first row and the first column in the second score matrix may be determined as follows:

For each element, determining an upper Left score of the element according to an upper Left scoring mode, determining an upper score of the element according to an upper Left scoring mode, determining a Left score of the element according to a Left scoring mode, determining the maximum value of the upper Left score and the Left score as a second score of the element, determining the path value of the element as a first path value if the maximum value of the upper Left (Top) score and the Left (Left) score of the element is the upper Left score, determining the path value of the element as a second path value if the maximum value of the upper Left score and the Left score of the element is the Left score, and determining the path value of the element as a third path value if the maximum value of the upper Left score and the Left score of the element is the upper Left score.

Optionally, the data comparison device determines the upper left score of the element according to an upper left scoring mode, wherein if the array element of the fourth array corresponding to the row of the element is the same as the array element of the third array corresponding to the column of the element, subtracting half of a preset value from the second score of the element on the upper left of the element to obtain the upper left score of the element;

the data comparison device determines the upper score of the element according to an upper scoring mode, wherein the upper score of the element is obtained by adding a preset value to the second score of the element above the element;

the data comparison device determines the left score of the element according to the left scoring mode, wherein the left score of the element is obtained by adding a preset value to the second score of the element left of the element.

Specifically, the data comparing means may determine the second score H (i ₁,j₁) of the other elements than the first row and the first column in the second score matrix by the following formula:

Wherein, the comparison score of the corresponding array in the Q (i ₂,j₂) second score matrix is Q (i ₂,j₂) = -2/d if the array element in the fourth array corresponding to the i ₂ th row is the same as the array element in the third array corresponding to the j ₂ th column, and Q (i ₂,j₂) = 2/d if the array element in the fourth array corresponding to the i ₂ th row is different from the array element in the third array corresponding to the j ₂ th column.

Correspondingly, if the second score H (i ₂,j₂)＝F(i₁-1,j₁-1)+S(i₁,j₁) of the element, determining the path value of the element as the first path value;

If the second score F (i ₁,j₁)＝F(i₁-1,j₁) +d of the element, determining the path value of the element as a third path value;

If the second score F (i ₁,j₁)＝F(i₁,j₁ -1) +d for the element, then the path value for the element is determined to be the second path value.

As an alternative, the system may set the priority of the scoring mode (value path) from high to low to upper left scoring mode, upper scoring mode, left scoring mode.

As an alternative manner, after the data comparison device determines the second score and the path value corresponding to the second score of each element of the second score matrix, the path value corresponding to the second score and the second score may be determined as the element value of each element of the second score matrix, that is, the path value corresponding to the second score and the path value corresponding to the second score are recorded in the second score matrix, or the path value corresponding to the second score is determined as the element value of each element of the second score matrix, that is, the path value corresponding to the second score is recorded in the second score matrix, or the path value corresponding to the second score and the path value corresponding to the comparison score are determined as the element value of each element of the second score matrix.

106. The data comparison device matches the array elements in the first array with the array elements in the second array according to the value path corresponding to the first score to obtain a first matching result;

After the data comparison device determines the path values of the elements in the first score matrix, the data comparison device can obtain a first matching result by tracing back from the farthest element in the first score matrix to the element in the first row or the first column according to the path value of the first score matrix, obtaining a tracing back path from the TM+1th SM+1th element to the first row or the first column element of the first score matrix, and determining a plurality of pairs of first array elements and second array elements which need to be matched according to the tracing back path, and the first matching results of the plurality of pairs of first array elements and the second array elements.

The data comparison device determines a plurality of pairs of first array elements and second array elements which need to be matched according to the trace-back path, and the first matching results of the pairs of first array elements and second array elements comprise, for each target element in the trace-back path, judging whether the array element corresponding to the row of the target element (namely, the second array element) is the same as the array element corresponding to the column of the target element (namely, the first array element) or not if the path value of the target element is the first path value, determining that the first matching result of the second array element and the first array element is the first matching value, wherein the first matching value is used for indicating information which does not change in the product configuration data, and if the path value of the second array element and the first array element is the second matching value, the second matching value is used for indicating that modified information exists in the product configuration data;

If the path value of the target element is the second path value, determining that a first matching result of the array element corresponding to the row of the target element (namely, the second array element) and the array element corresponding to the column of the target element (namely, the first array element) is a third matching value, wherein the third matching is used for indicating newly added information in the configuration data of the vehicle type products;

if the path value of the target element is the third path value, determining that the first matching result of the array element corresponding to the row of the target element (i.e., the second array element) and the array element corresponding to the column of the target element (i.e., the first array element) is a fourth matching value, where the fourth matching value is used for indicating deleted information in the configuration data of the vehicle type product.

Specifically, the backtracking rule includes that for any element, if the path value of the element is a first path value, determining that the element on the left side of the element is the next backtracking element, if the path value of the element is a second path value, determining that the element on the left side of the element is the next backtracking element, and if the path value of the element is a third path value, determining that the element on the upper side of the element is the next backtracking element.

As an alternative, the process of determining, by the data comparing device, a plurality of pairs of first array elements and second array elements that need to be matched, and a first matching result of the plurality of pairs of first array elements and second array elements includes the steps of:

(1) Selecting an element in a TM+1th row and an SM+1th column in the first scoring matrix as a starting element;

(2) Determining a starting point element as a target element;

(3) If the path value of the target element is a first path value, determining that the next trace element is an element on the left side of the target element, judging whether a second array element corresponding to a row where the target element is located is identical to a first array element corresponding to a column where the target element is located, if so, determining that a first matching result of the second array element corresponding to the row where the target element is located is a first matching value, if not, determining that the first matching result of the second array element corresponding to the row where the target element is located and the first array element corresponding to the column where the target element is located is a second matching value, wherein the first matching value is used for indicating that the first array element corresponding to the column where the target element is located is unchanged compared with the second array element corresponding to the row where the target element is located, and the second matching value is used for indicating that the first array element corresponding to the column where the target element is located is modified compared with the second array element corresponding to the row where the target element is located;

(4) If the path value of the target element is the second path value, determining that the next trace element is the element on the left of the target element, determining that a first matching result of a second array element corresponding to the row of the target element and a first array element corresponding to the column of the target element is a third matching value, wherein the third matching value is used for indicating that row information corresponding to the first array element corresponding to the column of the target element is newly added information;

(5) If the path value of the target element is a third path value, determining that the next trace element is an element above the target element, and determining that a first matching result of a second array element corresponding to the row where the target element is located and a first array element corresponding to the column where the target element is located is a fourth matching value, where the fourth matching value is used for indicating that row information corresponding to the second array element corresponding to the row where the target element is located is deleted;

(6) Determining the determined next trace-back element as a target element, and performing steps (3) to (6) until the determined next trace-back element is an element of the first row or an element of the first column.

It should be appreciated that the first, second, third and fourth match values may be any different character, for example, the first match value is 0, the second match value is 1, the third match value is 2, and the fourth match value is 3.

As an alternative way, after determining the first matching result of the pairs of the first array element and the second array element, the data comparing device may output a transpose matrix of a matrix corresponding to the first matching result. It should be understood that the output order of the first matching result and the element order in the trace-back path are corresponding, and the trace-back path starts tracing back from the element furthest from the first scoring matrix, so in order to facilitate the data processing in the subsequent step, the data comparing device needs to transpose the corresponding matrix of the first matching result.

For example, the first matching value is 0, the second matching value is 1, the third matching value is 2, the fourth matching value is 3, the first score and the path value of each element of the first scoring matrix are as shown in the above table 14, the fifth column element a _5,5 of the fifth row in the first scoring matrix is a starting element, the path value of a _5,5 is 0 (the first path value), if SM4 and TM4 are the same, if the result is different, the matching result of SM4 and TM4 is determined to be 1, if the next trace element is the path value of a _4,4;a_4,4 on the left of a _5,5 is determined to be 0, if the result is different, the matching result of SM3 and TM3 is determined to be 1, if the next trace element is the path value of a _3,3;a_3,3 on the left of a _4,4 is determined to be 0, if the result is different, if the result is determined to be 1, if the matching result of SM2 and TM2 is determined to be 1, if the next trace element is the trace element a _3,3 on the left of a is the SM3 and the trace element a 35 is the same, if the result is determined to be the SM1 and the trace element a 35 is the same, and if the result is determined to be the trace element a 35 on the left of a1 is determined to be the same. I.e., the trace-back path corresponding to the first scoring matrix is a _5,5,a_4,4,a_3,3,a_2,2,a_1,1, as shown in table 15 below, the corresponding matching results are 1,0, and outputting a transposed matrix [0, 1] of the matrix corresponding to the matching result.

TABLE 15

107. The data comparison device matches the array elements in the third array with the array elements in the fourth array according to the value path corresponding to the second score to obtain a second matching result;

After the data comparison device determines the path values of the elements in the second score matrix, a second matching result can be obtained by tracing back from the farthest element in the second score matrix to the element in the first row or the first column according to the path value of the second score matrix, obtaining a tracing back path from the element in the SN+1th row of TN+1th to the element in the first row or the first column of the second score matrix, and determining a plurality of pairs of third array elements and fourth array elements which need to be matched according to the tracing back path, and the second matching results of the pairs of third array elements and the fourth array elements.

The trace-back rule comprises that for any element, if the path value of the element is a first path value, the element on the left side of the element is determined to be the next trace-back element, if the path value of the element is a second path value, the element on the left side of the element is determined to be the next trace-back element, and if the path value of the element is a third path value, the element on the upper side of the element is determined to be the next trace-back element.

The data comparison device determines a plurality of pairs of third array elements and fourth array elements which need to be matched according to the trace-back path, and second matching results of the pairs of third array elements and fourth array elements, wherein the data comparison device comprises, for each target element in the trace-back path, comparing the fourth array element corresponding to the row of the target element with the third array element corresponding to the column of the target element if the path value of the target element is a first path value, determining the second matching result of the fourth array element and the third array element as a first matching value if the path value of the target element is the first path value, and determining the second matching result of the fourth array element and the third array element as a second matching value if the path value of the target element is the first path value, wherein the second matching result is used for indicating that the vehicle type product configuration data is unchanged;

If the path value of the target element is the second path value, determining that a second matching result of the array element corresponding to the row of the target element (namely, a fourth array element) and the array element corresponding to the column of the target element (namely, a third array element) is a third matching value, wherein the third matching is used for indicating newly added information in the configuration data of the vehicle type products;

If the path value of the target element is the third path value, determining that the second matching result of the array element corresponding to the row of the target element (i.e., the fourth array element) and the array element corresponding to the column of the target element (i.e., the third array element) is a fourth matching value, where the fourth matching value is used for indicating deleted information in the configuration data of the vehicle type product.

As an alternative way, the process of determining, by the data comparing device, the pairs of third and fourth array elements that need to be matched, and the second matching results of the pairs of third and fourth array elements, includes the steps of:

(1) Selecting a TN+1th row and a SN+1th column element in the second scoring matrix as a starting element;

(2) Determining a starting point element as a target element;

(3) If the path value of the target element is the first path value, determining that the next trace element is the left element on the target element, judging whether the fourth array element corresponding to the row of the target element is the same as the third array element corresponding to the column of the target element, if so, determining that the second matching result of the fourth array element corresponding to the row of the target element and the third array element corresponding to the column of the target element is the first matching value, and if not, determining that the second matching result of the fourth array element corresponding to the row of the target element and the third array element corresponding to the column of the target element is the second matching value, wherein the first matching value is used for indicating that the third array element corresponding to the column of the target element is unchanged compared with the fourth array element corresponding to the row of the target element, and the second matching value is used for indicating that the third array element corresponding to the column of the target element is modified compared with the fourth array element corresponding to the row of the target element;

(4) If the path value of the target element is the second path value, determining that the next trace element is the element on the left of the target element, determining that a second matching result of a fourth array element corresponding to the row of the target element and a third array element corresponding to the column of the target element is a third matching value, wherein the third matching value is used for indicating that row information corresponding to the third array element corresponding to the column of the target element is newly added information;

(5) If the path value of the target element is a third path value, determining that the next trace element is an element above the target element, and determining that a second matching result of a fourth array element corresponding to the row where the target element is located and a third array element corresponding to the column where the target element is located is a fourth matching value, wherein the fourth matching value is used for indicating that row information corresponding to the fourth array element corresponding to the row where the target element is located is deleted;

As an alternative way, after determining the second matching result of the third array element and the fourth array element, the data comparing device may output a transpose matrix of a matrix corresponding to the second matching result. It should be understood that the output order of the second matching result and the element order in the trace-back path are corresponding, and the trace-back path starts tracing back from the element furthest from the second scoring matrix, so in order to facilitate the data processing of the subsequent step, the data comparing device needs to transpose the corresponding matrix of the second matching result.

108. The data comparison device outputs the comparison result of the source data and the target data according to the first matching result and the second matching result.

After the data comparison device determines the first matching results of the first array element and the second matching results of the third array element and the fourth array element, the data comparison device outputs the comparison results of the source data and the target data according to the first matching results and the second matching results, and the comparison results are compared with the change of the configuration data of the user vehicle type products.

In this embodiment, after the data comparison device outputs the comparison result of the source data and the target data, the user can intuitively understand the change condition of the configuration data of the vehicle type product according to the comparison result, so that in the process of updating and upgrading the configuration data of the vehicle field product, the research personnel of different departments can quickly understand the new addition, modify and delete the content, and timely adjust the production and manufacturing scheme of the vehicle, thereby improving the development efficiency.

Specifically, the first matching result includes a first matching value, a second matching value, a third matching value or a fourth matching value; the second matching result comprises a first matching value, a second matching value, a third matching value or a fourth matching value;

The data comparison device can output the comparison result of the source data and the target data in the following manner:

For any pair of the first array element and the second array element, if the first matching result of the pair of the first array element and the second array element is a first matching value, prompting that the row information corresponding to the first array element is unchanged row information in the vehicle type product configuration data in the comparison result, and specifically, displaying the row information corresponding to the first array element to a user in the comparison result by the data comparison device;

If the first matching result of the pair of first array elements and the second array elements is a third matching value, prompting that the row information corresponding to the first array elements is newly added row information in the vehicle type product configuration data in the comparison result, specifically, the data comparison device can display the row information corresponding to the first array elements to a user in the comparison result, and adding a newly added identifier on the row information;

If the first matching result of the pair of first array elements and the second array elements is a fourth matching value, prompting that the row information corresponding to the second array elements is deleted row information in the vehicle type product configuration data in the comparison result, specifically, the data comparison device can display the row information corresponding to the second array elements to a user in the comparison result, and adding a deletion identifier on the row information;

If the first matching result of the first array element and the second array element is a second matching value, comparing the first character in the first array element and the second character in the second array element one by one, if the first character and the second character are the same, prompting that the first character is the unchanged character in the vehicle type product configuration data in the comparison result, specifically, the data comparison device can display the first character in the first character and the second character in the group to the user in the comparison result, if the first character and the second character are not the same, prompting that the second character in the line information corresponding to the second data element in the vehicle type product configuration data is modified into the first character in the line information corresponding to the first array element in the comparison result, specifically, the data comparison device can splice the first character and the second character in the group by using the modification identifier, and display the splice result of the first character and the second character in the group to the user in the comparison result;

For any pair of the third array element and the fourth array element, if the second matching result of the pair of the third array element and the fourth array element is the first matching value, prompting that the column information corresponding to the third array element is unchanged column information in the vehicle type product configuration data in the comparison result, and specifically, the data comparison device can display the column information corresponding to the third array element to a user in the comparison result;

if the second matching result of the pair of third array elements and the fourth array elements is a third matching value, prompting that the column information corresponding to the third array elements is newly added column information in the vehicle type product configuration data in the comparison result, specifically, the data comparison device can display the column information corresponding to the third array elements to a user in the comparison result, and adding a newly added identifier on the column information;

If the second matching result of the pair of third array elements and the fourth array elements is a fourth matching value, prompting that the column information corresponding to the fourth array elements is deleted column information in the vehicle type product configuration data in the comparison result, specifically, the data comparison device can display the column information corresponding to the fourth array elements to a user in the comparison result, and adding a deletion identifier on the column information;

If the second matching result of the third array element and the fourth array element is the second matching value, comparing the third character in the third array element and the fourth character in the fourth array one by one, if the third character and the fourth character are the same, prompting that the third character is the unchanged character in the vehicle type product configuration data in the comparison result, specifically, the data comparison device can display the third character in the third character and the fourth character in the group to the user in the comparison result, if the third character and the fourth character are not the same, prompting that the fourth character in the column information corresponding to the fourth array element in the vehicle type product configuration data is modified to the third character in the column information corresponding to the third array element in the comparison result, specifically, the data comparison device can splice the third character and the fourth character in the group by using the modification identifier, and display the splice result of the third character and the fourth character in the group to the user in the comparison result.

As an alternative way, the data comparison device may also output the comparison result of the source data and the target data in a manner similar to the above manner, and the specific process of outputting the comparison result of the source data and the target data is not repeated herein.

For example, the transposed matrix of the first matching result corresponding matrix is [0, 1], the transposed matrix of the second matching result corresponding matrix is [0, 1], and according to the transposed matrix, the matching result of SM1 and TM1 is known to be 0, and the data comparison device displays the row information corresponding to SM1 in the comparison result; the data comparison device displays column information corresponding to TN1 in the comparison result, the data comparison device displays the column information corresponding to TN1 in the comparison result, the SM2 and the TM2 are matched, the data comparison device compares the characters in SM2 with the characters in TM2 one by one, the first character ' Item ' in SM2 is identical with the first character ' Item ' in TM2, the data comparison device displays ' Item ' in the comparison result, the second character ' S ' in SM2 is different with the second character ' P ' in TM2, the P- > S ' is obtained by splicing with a modification identifier ' - >, the third character ' O ' in SM2 is different with the third character ' N ' in TM2, the N- > O ' is obtained by splicing with a modification identifier ' - >, the fourth character ' N ' in SM2 is different with a modification identifier ' - >, and the comparison result is displayed in the comparison result. The SN2 and TN3 match results are 1, the SM3 and TM3 match results are 1, the SM4 and TM4 match results are 1, the SN4 and TN4 match results are 1, the specific comparison process is similar to the SM1 and TM1 comparison process, and the final output comparison result is shown in table 16 below.

Table 16

In this embodiment, for the x-th row and y-th column element a _x,y in any one of the matrices, the upper left element of the element a _x,y refers to the x-1 th row and y-1 th column element in the matrix, and the left element of the element a _x,y refers to the upper element of the x-th row and y-1 th column element a _x,y-1,a_x,y in the matrix refers to the x-1 th row and y-th column element a _x-1,y in the matrix.

In this embodiment, steps 104 and 105 do not differentiate between the sequence, and steps 106 and 107 do not differentiate between the sequence.

According to the scheme, the data is split, a weight scoring system is established based on the split data, the data is scored through the weight scoring system, an optimal solution is obtained for each scoring through a dynamic rule algorithm, and the comparison of the data is completed by backtracking the optimal solution through a scoring path. The splitting of the data is up-scaled, and the subsequent processing process is adaptively optimized, so that the scheme can adapt to more various data forms in service forms, and the flexibility of the scheme is improved.

Secondly, the embodiment can initialize the score information of the first score matrix and the second score matrix through the arithmetic sequence, the operation is simple, the complexity of the operation logic is reduced, and the calculation speed of the scheme is improved.

And in the first scoring matrix/the second scoring matrix, the first path value, the second path value and the third path value can be used for marking the value taking path of the first scoring matrix/the second scoring matrix, so that additional storage space is not required to be opened for recording, the storage space is saved, and the processing efficiency is improved.

Corresponding to the embodiment of the application function implementation method, the application also provides a data comparison device, electronic equipment and corresponding embodiments.

Fig. 2 is a schematic structural diagram of a data comparison device according to an embodiment of the present application.

Referring to fig. 2, the data alignment apparatus 200 includes:

An obtaining module 201, configured to obtain source data and target data that need to be compared from vehicle model product configuration data;

The splitting module 202 is configured to split the row information of the source data and the target data to obtain a first array corresponding to the source data and a second array corresponding to the target data, and split the column information of the source data and the target data to obtain a third array corresponding to the source data and a fourth array corresponding to the target data;

a first establishing module 203, configured to establish a first splitting system corresponding to the first array and the second array;

A second establishing module 204, configured to establish a second scoring system corresponding to the third array and the fourth array;

a first determining module 205, configured to determine, according to a preset scoring rule, a first score corresponding to each item of the first scoring system;

A second determining module 206, configured to determine a second score corresponding to each item of the second scoring system according to a preset scoring rule;

A third determining module 207, configured to match the array element in the first array with the array element in the second array according to the value path corresponding to the first score to obtain a first matching result;

a fourth determining module 208, configured to match the array element in the third array with the array element in the fourth array according to the value path corresponding to the second score;

And the output module 209 is configured to output a comparison result of the source data and the target data according to the first matching result and the second matching result, where the comparison result is used for comparing the configuration data changes of the vehicle type product.

In some embodiments, the first setup module 203 includes:

the device comprises a building unit, a first score matrix and a second score matrix, wherein the building unit is used for building a first score matrix corresponding to a first array and a second array, the columns of the first score matrix correspond to array elements of the first array, and the rows of the first score matrix correspond to array elements of the second array;

The first determining module 205 includes:

and the first determining unit is used for determining the first score and the path value of each element in the first score matrix according to a preset score rule.

In some embodiments, the first determining unit comprises:

A first determining subunit configured to determine, by means of an arithmetic progression, a first score of an element of a first row and a first column of a first score matrix, and determine, by means of a preset path value, a path value of the element of the first row and the first column of the first score matrix;

A calculation subunit, configured to calculate, by an upper left scoring method, an upper left score, an upper score, and a left score of each element in the first score matrix except for the first row and the first column;

A second determining subunit, configured to determine, when the maximum value of the upper left score, the upper score, and the left score is the upper left score, that the first score of the element is the upper left score, and that the path value of the element is the first path value;

a third determining subunit, configured to determine, when the maximum value of the upper left score, the upper score, and the left score is the left score, that the first score of the element is the left score, and that the path value of the element is the second path value;

And a fourth determining subunit, configured to determine, when the maximum value of the upper left score, the upper score, and the left score is the upper score, that the first score of the element is the upper score, and that the path value of the element is the third path value.

In some embodiments, the computing subunit is specifically configured to:

if the array element of the second array corresponding to the row of the element is the same as the array element of the first array corresponding to the column of the element, subtracting half of the tolerance of the arithmetic sequence from the first score of the element on the upper left side to obtain the upper left score of the element;

If the array elements of the second array corresponding to the row of the element are different from the array elements of the first array corresponding to the column of the element, adding half of the tolerance of the arithmetic sequence to the first score of the element on the left side of the element to obtain the upper left score of the element;

adding the tolerance of the arithmetic series to the first score of the element above the element to obtain an upper score of the element;

adding the first score of the element to the left of the element to the tolerance of the arithmetic series yields the left score of the element.

In some embodiments, the third determination module 207 includes:

the trace-back unit is used for tracing back to the element of the first row or the first column from the farthest element in the first score matrix according to the path value of the element in the first score matrix, so as to obtain a trace-back path from the farthest element to the element of the first row or the first column of the first score matrix;

The judging unit is used for judging whether the second array element is the same as the first array element or not when the path value of the target element of the trace-back path is the first path value;

The second determining unit is used for determining that a first matching result of the second array element and the first array element is a first matching value when the judging unit determines that the first matching result is the same, wherein the first matching value is used for indicating unchanged information in the configuration data of the vehicle type product, the first array element is an array element in the first array corresponding to the column of the target element, and the second array element is an array element in the second array corresponding to the row of the target element;

The third determining unit is used for determining that the first matching result of the second array element and the first array element is a second matching value when the judging unit determines that the second array element and the first array element are different, wherein the second matching value is used for indicating that modified information exists in the vehicle type product configuration data;

A fourth determining unit, configured to determine, when the path value of the target element is a second path value, that a first matching result of the second array element and the first array element is a third matching value, where the third matching value is used to indicate newly added information in the configuration data of the vehicle model product;

and a fifth determining unit, configured to determine, when the path value of the target element is the third path value, that the first matching result of the second array element and the first array element is a fourth matching value, where the fourth matching value is used to indicate deleted information in the configuration data of the vehicle model product.

In some embodiments, the output module 209 includes:

The first prompting unit is used for prompting that the row information corresponding to the first array element is unchanged row information in the vehicle type product configuration data in the comparison result when the first matching result of the first array element and the second array element is a first matching value;

the second prompting unit is used for prompting the row information corresponding to the first array element to be newly added row information in the vehicle type product configuration data in the comparison result when the first matching result of the first array element and the second array element is a third matching value;

The third prompting unit is used for prompting the row information corresponding to the second array element to be deleted row information in the vehicle type product configuration data in the comparison result when the first matching result of the first array element and the second array element is a fourth matching value;

The first comparison unit is used for comparing the first character in the first array element with the second character in the second array when the first matching result of the first array element and the second array element is the second matching value;

a fourth prompting unit, configured to prompt, in the comparison result, that the first character in the row information corresponding to the first array element is a character that is unchanged in the configuration data of the vehicle type product when the first comparison unit determines that the first characters are the same;

A fifth prompting unit, configured to prompt, in the comparison result, that, when the first comparison unit determines that the first characters are different, the second characters in the row information corresponding to the second array element in the vehicle type product configuration data are modified to the first characters in the row information corresponding to the first array element;

A sixth prompting unit, configured to prompt, when the second matching result of the third array element and the fourth array element is the first matching value, that column information corresponding to the third array element is column information that is unchanged in the configuration data of the vehicle type product in the comparison result;

A seventh prompting unit, configured to prompt, when the second matching result of the third array element and the fourth array element is the third matching value, that column information corresponding to the third array element is newly added column information in the configuration data of the vehicle type product in the comparison result;

The eighth prompting unit is used for prompting that the column information corresponding to the fourth array element is deleted column information in the configuration data of the vehicle type product in the comparison result when the second matching result of the third array element and the fourth array element is a fourth matching value;

The second comparison unit is used for comparing the third character in the third array element with the fourth character in the fourth array when the second matching result of the third array element and the fourth array element is the second matching value;

A ninth prompting unit, configured to prompt, in the comparison result, that the third character in the column information corresponding to the third array element is a character that is unchanged in the configuration data of the vehicle type product when the second comparison unit determines that the first comparison unit is the same;

And the tenth prompting unit is used for prompting that the fourth character in the column information corresponding to the fourth array element in the configuration data of the vehicle type product is modified into the third character in the column information corresponding to the third array element in the comparison result when the second comparison unit determines that the fourth character is different.

The acquisition module 201 includes:

The first acquisition unit is used for acquiring positioning parameters of the vehicle type product configuration data, wherein the positioning parameters comprise project numbers of the vehicle type product configuration data and version numbers of the vehicle type product configuration data;

the second acquisition unit is used for positioning the vehicle type product configuration data according to the positioning parameters and acquiring the source data and the target data which need to be compared from the vehicle type product configuration data.

In some embodiments, the splitting module 202 includes:

The first splitting unit is used for splitting the source data row by row to obtain SM row information, and arranging the SM row information according to the row sequence corresponding to the source data by the SM row information to obtain a first array;

The second splitting unit is used for splitting the target data line by line to obtain TM line information, and arranging the TM line information according to the line sequence corresponding to the TM line information in the target data to obtain a second group;

The third splitting unit is used for splitting the source data column by column to obtain SN column information, and arranging the SN column information according to the column sequence corresponding to the source data by the SN column information to obtain a third array;

The fourth splitting unit is used for splitting the target data column by column to obtain TN column information, and arranging the TN column information according to the column sequence corresponding to the target data by the TN column information to obtain a fourth array.

According to the scheme, the data to be paired can be split and combined to obtain the corresponding array, then the array elements are compared and scored based on the scoring matrix corresponding to the array, and the final comparison result is found out according to the path backtracking of the scoring path. The comparison of the source data and the target data can be completed only by comparing each array element in the array corresponding to the source data with each array element in the array corresponding to the target data, and all data of each data of the source data and all data of the target data are not required to be compared, so that the calculated amount is reduced, and the comparison efficiency is improved.

The specific manner in which the respective modules perform the operations in the apparatus of the above embodiments has been described in detail in the embodiments related to the method, and will not be described in detail herein.

Referring to fig. 3, an electronic device 300 includes a memory 310 and a processor 320.

The Processor 320 may be a central processing unit (Central Processing Unit, CPU), but may also be other general purpose processors, digital signal processors (DIGITAL SIGNAL Processor, DSP), application SPECIFIC INTEGRATED Circuit (ASIC), field-Programmable gate array (Field-Programmable GATE ARRAY, FPGA) or other Programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.

Memory 310 may include various types of storage units such as system memory, read Only Memory (ROM), and persistent storage. Where the ROM may store static data or instructions that are required by the processor 320 or other modules of the computer. The persistent storage may be a readable and writable storage. The persistent storage may be a non-volatile memory device that does not lose stored instructions and data even after the computer is powered down. In some embodiments, the persistent storage device employs a mass storage device (e.g., magnetic or optical disk, flash memory) as the persistent storage device. In other embodiments, the persistent storage may be a removable storage device (e.g., diskette, optical drive). The system memory may be a read-write memory device or a volatile read-write memory device, such as dynamic random access memory. The system memory may store instructions and data that are required by some or all of the processors at runtime. Furthermore, memory 310 may include any combination of computer-readable storage media including various types of semiconductor memory chips (e.g., DRAM, SRAM, SDRAM, flash memory, programmable read-only memory), magnetic disks, and/or optical disks may also be employed. In some implementations, memory 310 may include a readable and/or writable removable storage device such as a Compact Disc (CD), a digital versatile disc read only (e.g., DVD-ROM, dual layer DVD-ROM), a blu-ray read only disc, an ultra-dense disc, a flash memory card (e.g., SD card, min SD card, micro-SD card, etc.), a magnetic floppy disk, and the like. The computer readable storage medium does not contain a carrier wave or an instantaneous electronic signal transmitted by wireless or wired transmission.

The memory 310 has stored thereon executable code that, when processed by the processor 320, can cause the processor 320 to perform some or all of the methods described above.

Furthermore, the method according to the application may also be implemented as a computer program or computer program product comprising computer program code instructions for performing part or all of the steps of the above-described method of the application.

Or the application may also be embodied as a computer-readable storage medium (or non-transitory machine-readable storage medium or machine-readable storage medium) having stored thereon executable code (or a computer program or computer instruction code) which, when executed by a processor of an electronic device (or server, etc.), causes the processor to perform some or all of the steps of the above-described method according to the application.

The foregoing description of embodiments of the application has been presented for purposes of illustration and description, and is not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the various embodiments described. The terminology used herein was chosen in order to best explain the principles of the embodiments, the practical application, or the improvement of technology in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.

Claims

1. A vehicle configuration data comparison method, characterized by comprising:

Obtain source data and target data that need to be compared from vehicle product configuration data;

Splitting the source data and the target data by row information to obtain a first array corresponding to the source data and a second array corresponding to the target data, and splitting the source data and the target data by column information to obtain a third array corresponding to the source data and a fourth array corresponding to the target data;

Establishing a first scoring system corresponding to the first array and the second array, and a second scoring system corresponding to the third array and the fourth array;

Determine a first score corresponding to each item of the first scoring system and a second score corresponding to each item of the second scoring system according to a pre-designed scoring rule;

The comparison result between the source data and the target data is output according to the first matching result and the second matching result, and the comparison result is used for comparing the changes in the vehicle model product configuration data.

2. The method according to claim 1, characterized in that the step of establishing a first scoring system corresponding to the first array and the second array comprises:

Establishing a first score matrix corresponding to the first array and the second array, wherein the columns of the first score matrix correspond to the array elements of the first array, and the rows of the first score matrix correspond to the array elements of the second array;

Determining the first score corresponding to each item of the first scoring system according to the pre-designed scoring rule includes:

The first score and path value of each element in the first score matrix are determined according to pre-designed scoring rules.

3. The method according to claim 2, characterized in that the step of determining the first score and path value of each element in the first score matrix according to the pre-designed scoring rule comprises:

Determine the first scores of the elements in the first row and the first column of the first score matrix by an arithmetic progression, and determine the path values of the elements in the first row and the first column of the first score matrix by a preset path value;

Calculate the upper left score, upper score and left score of each element except the first row and the first column in the first scoring matrix by upper left scoring method, upper scoring method and left scoring method respectively;

If the maximum value among the upper left score, the upper score and the left score is the upper left score, then determining that the first score of the element is the upper left score, and the path value of the element is the first path value;

If the maximum value among the upper left score, the upper score and the left score is the left score, then determining the first score of the element to be the left score, and the path value of the element to be the second path value;

If the maximum value among the upper left score, the upper score and the left score is the upper score, then the first score of the element is determined to be the upper score, and the path value of the element is the third path value.

4. The method according to claim 3, characterized in that the upper-left scores of the elements other than the first row and the first column in the first score matrix are calculated by the upper-left scoring method, the upper scoring method and the left scoring method respectively, and the upper score and the left score include:

If the array element of the second array corresponding to the row where the element is located is the same as the array element of the first array corresponding to the column where the element is located, then the first score of the element to the upper left of the element minus half of the common difference of the arithmetic progression is obtained to obtain the upper left score of the element;

If the array element of the second array corresponding to the row where the element is located is different from the array element of the first array corresponding to the column where the element is located, then the first score of the element to the upper left of the element is added to half of the common difference of the arithmetic progression to obtain the upper left score of the element;

Add the first score of the element above the element to the common difference of the arithmetic progression to obtain the upper score of the element;

The first score of the element to the left of the element is added to the common difference of the arithmetic progression to obtain the left score of the element.

5. The method according to claim 3, characterized in that the step of matching the array elements in the first array with the array elements in the second array according to the value path corresponding to the first score to obtain the first matching result comprises:

According to the path values of the elements in the first score matrix, tracing back from the farthest element in the first score matrix to the elements in the first row or first column, to obtain a tracing path from the farthest element to the elements in the first row or first column of the first score matrix;

For a target element in the backtracking path, if the path value of the target element is a first path value, determine whether the second array element is the same as the first array element, and if they are the same, determine that a first matching result between the second array element and the first array element is a first matching value, the first matching value is used to indicate information that has not changed in the vehicle model product configuration data, the first array element is an array element in the first array corresponding to the column where the target element is located, and the second array element is an array element in the second array corresponding to the row where the target element is located;

If they are not the same, determining that the first matching result between the second array element and the first array element is a second matching value, the second matching value being used to indicate that there is modified information in the vehicle model product configuration data;

If the path value of the target element is the second path value, determining that the first matching result between the second array element and the first array element is a third matching value, the third matching value is used to indicate the newly added information in the vehicle model product configuration data;

If the path value of the target element is the third path value, the first matching result between the second array element and the first array element is determined to be a fourth matching value, and the fourth matching value is used to indicate the information deleted in the vehicle model product configuration data.

6. The method according to any one of claims 1 to 5, characterized in that outputting the comparison result between the source data and the target data according to the first matching result and the second matching result comprises:

If the first matching result between the first array element and the second array element is the first matching value, it is indicated in the comparison result that the row information corresponding to the first array element is the row information that has not changed in the vehicle model product configuration data;

If the first matching result between the first array element and the second array element is the third matching value, then in the comparison result, it is indicated that the row information corresponding to the first array element is the row information newly added in the vehicle model product configuration data;

If the first matching result between the first array element and the second array element is a fourth matching value, it is indicated in the comparison result that the row information corresponding to the second array element is the row information deleted in the vehicle model product configuration data;

If the first matching result between the first array element and the second array element is the second matching value, the first character in the first array element and the second character in the second array are compared, and if they are the same, it is prompted in the comparison result that the first character in the row information corresponding to the first array element is the unchanged character in the vehicle model product configuration data; if they are not the same, it is prompted in the comparison result that the second character in the row information corresponding to the second array element in the vehicle model product configuration data is modified to the first character in the row information corresponding to the first array element;

If the second matching result of the third array element and the fourth array element is the first matching value, it is indicated in the comparison result that the column information corresponding to the third array element is the column information that has not changed in the vehicle model product configuration data;

If the second matching result between the third array element and the fourth array element is a third matching value, it is indicated in the comparison result that the column information corresponding to the third array element is the newly added column information in the vehicle model product configuration data;

If the second matching result between the third array element and the fourth array element is a fourth matching value, it is indicated in the comparison result that the column information corresponding to the fourth array element is the column information deleted in the vehicle model product configuration data;

If the second matching result of the third array element and the fourth array element is the second matching value, the third character in the third array element and the fourth character in the fourth array are compared. If they are the same, the comparison result indicates that the third character in the corresponding column information of the third array element is the character that has not changed in the vehicle model product configuration data; if they are not the same, the comparison result indicates that the fourth character in the corresponding column information of the fourth array element in the vehicle model product configuration data is modified to the third character in the corresponding column information of the third array element.

7. The method according to any one of claims 1 to 5, characterized in that the step of obtaining source data and target data to be compared from vehicle model product configuration data comprises:

Acquire the positioning parameters of the vehicle model product configuration data, wherein the positioning parameters include: the project number of the vehicle model product configuration data and the version number of the vehicle model product configuration data;

The vehicle model product configuration data is located according to the positioning parameters, and source data and target data that need to be compared are obtained from the vehicle model product configuration data.

8. A data comparison device, comprising:

The acquisition module is used to obtain the source data and target data that need to be compared from the vehicle model product configuration data;

a splitting module, configured to split the source data and the target data by row information to obtain a first array corresponding to the source data and a second array corresponding to the target data, and split the source data and the target data by column information to obtain a third array corresponding to the source data and a fourth array corresponding to the target data;

A first establishing module, used for establishing a first scoring system corresponding to the first array and the second array;

A second establishing module, used for establishing a second scoring system corresponding to the third array and the fourth array;

A first determination module, used to determine a first score corresponding to each item of the first scoring system according to a pre-designed scoring rule;

A second determination module, used to determine a second score corresponding to each item of the second scoring system according to a pre-designed scoring rule;

A third determination module, configured to match array elements in the first array with array elements in the second array according to a value path corresponding to the first score to obtain a first matching result;

a fourth determination module, configured to match the array elements in the third array with the array elements in the fourth array according to the value path corresponding to the second score to obtain a second matching result;

An output module is used to output a comparison result between the source data and the target data according to the first matching result and the second matching result, wherein the comparison result is used to compare changes in the vehicle model product configuration data.

9. An electronic device, comprising:

Processor; and

A memory having executable codes stored thereon, which, when executed by the processor, causes the processor to execute the method according to any one of claims 1 to 7.

10. A computer-readable storage medium having executable codes stored thereon, which, when executed by a processor of an electronic device, causes the processor to execute the method according to any one of claims 1 to 7.