ATC test path planning method

Abstract

The invention discloses an ATC test path planning method, which belongs to the technical field of rail transit system testing, and is characterized in that a test range is determined according to test case data, and a path is preliminarily planned according to a set first test rule to obtain a test main path; the method comprises the following steps: respectively acquiring equipment information on a test main path, route information of corresponding equipment and route data of equipment outside the test main path through test case data, respectively constructing an equipment set, an equipment route set and an illegal path set based on the data and the information, and carrying out feature extraction on the sets; the extracted information is subjected to recursion routing according to the set second test rule until recursion is finished to obtain the optimal test path, real-time detection of equipment and real-time planning of the path are not needed, the calculation amount is small, the test environment stability is facilitated, it is guaranteed that the test efficiency is maximized through the minimum number of trailer times, and the test efficiency is remarkably improved.

Description

Technical Field

[0001] The present invention relates to the technical field of rail transit system testing, and in particular to an ATC test path planning method. Background Art

[0002] At present, there are many technologies and solutions for the automated testing methods of ATC subsystems in the field of rail transit, but there are few test path planning algorithms based on specific test data in the automated testing process. There are currently two commonly used methods. One is to traverse the test one by one based on the project-specific test data, but different test data are distributed at different locations on the line, which requires towing a car for each test of a data. The advantage of this method is that it can ensure that the test data are independent of each other, and the failure of one data will not affect the test of the remaining data, but the test efficiency is very low. At the same time, frequent towing also increases the instability of the test environment, which ultimately affects the overall test effect. The second method is to plan the test path online, that is, according to the real-time position of the train on the line, combined with the data to be tested, the next test point of the train is planned in real time. This method improves the test efficiency to a certain extent, but lacks flexibility, and the planned path is very limited. At the same time, real-time planning requires continuous calculation of a large amount of data, which is not conducive to the stability of the test environment.

[0003] Chinese patent, publication number: CN113434412A, publication date: September 24, 2021, discloses an ATC automatic testing method, which automatically generates a test script corresponding to the configuration file through a test script editor, avoiding the problem of low efficiency and easy mistakes in manually compiling test scripts; because the test script can be saved, for the retest of the same test case, it is only necessary to rerun the previous test script to improve the test efficiency and accuracy. Through the test monitor, testers can effectively control the execution of automatic tests and observe and track the results of automatic tests. Although the test efficiency is improved, it lacks flexibility in a real-time changing test environment, and requires continuous calculation of large amounts of data, which puts a lot of computing pressure. Summary of the invention

[0004] The present invention aims at the problem that it is difficult to plan a test path based on specific test data during the existing ATC test, resulting in low test efficiency. The present invention provides an ATC test path planning method, which determines the test scope through test case data, and preliminarily plans the path according to a set first test rule to obtain a test main path. The device information on the test main path, the route information of the corresponding device, and the route data of the device outside the test main path are respectively obtained through the test case data. Based on the above data and information, a device set, a device route set, and an illegal path set are respectively constructed, and feature extraction is performed on these sets. The extracted information is recursively searched according to a set second test rule until the recursion ends to obtain an optimal test path. The optimal test path can be obtained according to specific test data, and there is no need to detect the device in real time and then plan the path in real time. The calculation amount is small, which is conducive to the stability of the test environment. The optimal test path can ensure that the test efficiency is maximized with the least number of trailers, thereby significantly improving the test efficiency.

[0005] In a first aspect, a technical solution provided in an embodiment of the present invention is: an ATC test path planning method, comprising the following steps: S1. Read the configuration file to obtain test case data, and obtain the test scope based on the test case data; S2, obtaining a test main path based on the test scope and the set first test rule; S3. Acquire all device information on the test main path based on the line data in the test case data, and build a device set based on the device information; S4, obtaining route information based on route data of corresponding equipment in the test case data, and constructing a device route set based on the route information; S5. Construct an illegal path set based on the device route set, the device set, and the route data of the devices outside the test main path; extract features from the device route set, the device set, and the illegal path set, and perform recursive path search based on the set second test rule until the best test path is obtained.

[0006] In this solution, in order to obtain the best test path, the test case data is directly read from the configuration file, and the optimal test path is planned according to the test case data. There is no need to detect the real-time position of the device in real time to plan the test path in real time. Offline processing can completely separate the test data from the case data, thereby improving the test flexibility and the stability of the test environment. By constructing a device set, a device route set, and an illegal path set, and extracting features from the above sets, recursive path search is performed based on the extracted features and according to the second test rule, all the devices under test on the main test path can be analyzed and the path planned. The analysis is more comprehensive, the plannable path is less restricted, and a large number of calculation processes are not required. Only automatic recursive analysis needs to be performed according to the second test rule, which greatly liberates the performance of the control terminal and the analysis terminal during the test and improves the stability of the test environment.

[0007] Preferably, the test case data includes at least a test case data type, a test scope, route data and line data.

[0008] In this solution, the test case data includes at least test data and use case data. The test data includes at least test scope and data type. The use case data includes at least data integration of different use cases such as use case data type, route data and line data. The test cases are matched with data types through configuration files, and based on this configuration, it is convenient to perform feature extraction on the data of any different use cases in the future, providing a data basis for subsequent recursive path finding.

[0009] Preferably, in S2, obtaining the test main path based on the test scope and the set first test rule includes the following steps: Obtain all paths within the test range that meet the first test rule, and use the paths that meet the first test rule as the main test paths; The first test rule at least includes the path end-to-end connection and the switch positioning priority rule, and the switch positioning priority rule is that the switch is preferentially kept in a position open to a specific path.

[0010] In this solution, in order to obtain the main test path, since some paths cannot be used for testing, it is necessary to screen the paths that can be used for testing. Based on the first test rule, each path is analyzed, and the path that meets the first test rule is used as the main test path. This can prevent the planned path from forming a closed loop or from being able to be diverted according to the switch during the test, thereby causing equipment operation congestion during the test and affecting the test efficiency.

[0011] Preferably, in S3, all device information on the test main path is obtained based on the line data in the test case data, and a device set is constructed based on the device information, including the following steps: All device numbers on the test main path are obtained from the line data, the specific type and position of each device is obtained based on the device number, and the type and position of each device are integrated and arranged according to the device number to obtain a device set.

[0012] In this solution, in order to obtain the device set, all device numbers on the main test path are obtained from the line data, the specific type and location of each device is obtained based on the device number, and the type and location of each device are integrated and arranged according to the distribution relationship of the device on the main test path to obtain the device set. The device set contains all device information, including at least the device type, the path it is located on, and the position change, which provides a data basis for the subsequent extraction of features to obtain the path-finding object.

[0013] Preferably, in S4, obtaining route information based on route data of corresponding equipment in the test case data, and constructing a device route set based on the route information include the following steps: Associating line data with each device to build an association relationship between line data and devices; The route data of the corresponding equipment is obtained based on the association relationship, the route information is obtained based on the route data of the corresponding equipment, and the equipment route set is constructed based on the route information and the association relationship between the line data and the equipment.

[0014] In this solution, in order to obtain the equipment route set, the route data of the corresponding equipment in the test case data is used to obtain the route information of each equipment, including the equipment entry and exit time, residence time and path changes during equipment operation. Since the route data of each equipment is unique, the line data is associated with each equipment to build an association relationship between the line data and the equipment, and then the route data of the corresponding equipment is obtained according to the association relationship. The route information is obtained based on the route data of the corresponding equipment, and each equipment is associated with the corresponding route data and route data to build an equipment route set, which is used to save the path and time information of each equipment that can be operated, so as to facilitate the subsequent feature extraction and analysis of the path-finding object.

[0015] Preferably, the illegal path set includes at least the device number, type and location not participating in the test and the path information not participating in the test.

[0016] In this solution, the illegal path set is the path that the device under test cannot enter during the test. Such paths are usually in a state of perennial operation, such as main traffic roads. Such paths cannot be used as test paths. Therefore, such paths need to be avoided during the test path planning process to ensure that normal test work is maintained without affecting normal traffic. During the test, not all devices are tested, but only some devices are tested according to test requirements. Therefore, these devices also need to be excluded. The illegal path set is constructed by obtaining the device number, type, and location that do not participate in the test and the path information that does not participate in the test. When performing path planning, it is ensured that the path-seeking object is not in the illegal path set to avoid the above problems.

[0017] Preferably, in S5, feature extraction is performed on the device access set, the device set, and the illegal path set, and recursive path search is performed based on the set second test rule until the best test path is obtained, including the following steps: Perform feature extraction on the data in the device set, device route set and illegal route set to obtain all routing objects, objects to be routed and illegal routing objects; Integrate all routing objects, objects to be routed and illegal routing objects to construct a total routing object set, a set of objects to be routed and a set of illegal routing objects; Recursively path the objects to be pathed based on the set second test rule, and save the objects to be pathed for which pathing is completed into the set of objects that have been pathed, until all the objects to be pathed are saved into the set of objects that have been pathed.

[0018] In this scheme, in order to facilitate recursive path finding due to the different data stored in various sets, which may affect the recognition of the system, features are extracted from the device access set, device set and illegal path set, and then classified and integrated according to the extracted feature information. According to the type of feature information, they are divided into the total path finding object set, the object set to be path found and the illegal path finding object set. By unifying the data type in each set, it is convenient to identify the content in each combination, thereby improving the path finding efficiency and accuracy. The feature information of each set is analyzed through the second test rule to perform recursive path finding on the object to be path found, without the need to convert the type of information, thereby releasing a lot of computing performance of the system, making the test environment more concise, and thus improving the stability of the test environment.

[0019] Preferably, recursive path finding is performed on the path finding objects based on the set second test rule, including the following steps: taking the first object in the path finding object set as the initial path finding object, performing feature matching between the initial path finding object and all objects in the total path finding object set, and integrating the successfully matched objects into a first matching set; Perform data matching on all objects in the first matching set and all objects in the set of objects to be routed, use objects that are successfully matched and do not belong to the set of illegal routed objects as subsequent routed objects, and save the initial routed objects into the set of routed objects; The subsequent routing object is used as the initial routing object for the next routing, and routing is performed according to the set second test rule until all the objects to be routed are saved in the set of routed objects.

[0020] In this scheme, in order to obtain the optimal test path through the set second test rule, the set second test rule is to take the first object in the path-finding object set as the initial path-finding object, first perform a first feature matching on the initial path-finding object and the total path-finding object set, if the match is successful, then integrate all the matched objects to form a first matching set, and then perform a secondary data matching on the objects in the first matching set and the objects in the path-finding object set, so as to ensure that the path between the initial path-finding object and the subsequent path-finding object is accurate and reliable, reduce the probability of path-finding errors, and thus improve the effectiveness of path-finding.

[0021] Preferably, if data matching between all objects in the first matching set and all objects in the to-be-pathed object set fails, all objects matching any object feature in the first matching set are searched in the total path-finding object set, and the objects are integrated to construct a first feature matching set; Data matching is performed on all objects in the first feature matching set and all objects in the set of objects to be routed, and objects that are successfully matched and do not belong to the set of illegal routed objects are used as subsequent routed objects, and the initial routed objects are saved in the set of routed objects.

[0022] In this scheme, during the path-finding process, the first feature matching may fail. This may be because the matching range is too small. In order to increase the matching range, each object in the first matching set is feature-matched for a second time with the total path-finding object set. If the match is successful, all successfully matched objects in the total path-finding object set are extracted and integrated to construct the first feature matching set. The objects in the first feature matching set are then matched with the objects in the path-finding object set for a second time to expand the matching range and prevent the problem of matching failure caused by a too small matching range, thereby increasing the planned path range.

[0023] Preferably, if no object matching any one of the object features in the first matching set is found in the total routing object set, an object downstream of the initial routing object in the set of objects to be routed is used as a subsequent routing object; The subsequent routing object is used as the initial routing object for the next routing, and routing is performed according to the set second test rule until all the objects to be routed are saved in the set of routed objects.

[0024] In this scheme, during the path-finding process, if the second feature matching is successful, the secondary data matching may fail. In this case, the initial path-finding object is not suitable as the first path-finding object and needs to be replaced. Therefore, according to the order of arrangement of the objects when constructing the set of objects to be path-finded, the object downstream of the initial path-finding object is selected as the subsequent path-finding object, and the subsequent path-finding object is used as the initial path-finding object for the next path-finding, and the path-finding is performed according to the set second test rule. In this way, all objects to be path-finded can be analyzed, so as to plan the optimal test path passing through all path-finding objects, which can ensure that the test efficiency is maximized with the least number of trailers.

[0025] The beneficial effects of the present invention are as follows: (1) The present invention sets the first test rule and the second test rule, and obtains the optimal test path by recursive path finding, which can ensure that the test efficiency is maximized with the least number of trailers, thereby significantly improving the speed and efficiency of the test; (2) The present invention plans the optimal test path through test case data. There is no need to detect the real-time position of the device in real time to plan the test path in real time. Offline processing can completely separate the test data from the case data, thereby improving the test flexibility. There is no need to detect the device in real time and then plan the path in real time. The amount of calculation is small, which improves the stability of the test environment.

[0026] The above invention content is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented according to the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] Other features, objects and advantages of the present invention will become more apparent by reading the detailed description of non-limiting embodiments made with reference to the following drawings. The drawings are only for the purpose of illustrating preferred embodiments and are not to be considered as limiting the present invention. Also, the same reference symbols are used throughout the drawings to represent the same parts.

[0028] Figure 1 The present invention is a flow chart of an ATC test path planning method. DETAILED DESCRIPTION

[0029] In order to make the objectives, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific implementation method described herein is only an optimal embodiment of the present invention, which is only used to explain the present invention and does not limit the scope of protection of the present invention. All other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present invention.

[0030] Before discussing the exemplary embodiments in more detail, it should be mentioned that some exemplary embodiments are described as processes or methods depicted as flow charts. Although the flow charts describe the operations (or steps) as sequential processes, many of the operations (or steps) therein can be implemented in parallel, concurrently, or simultaneously. In addition, the order of the operations can be rearranged. The process can be terminated when its operation is completed, but can also have additional steps not included in the drawings; the process can correspond to a method, function, procedure, subroutine, subprogram, etc.

[0031] Example: Figure 1 As shown, in order to solve the problem that it is difficult to plan a test path based on specific test data during ATC testing in the prior art, resulting in low test efficiency, this embodiment provides an ATC test path planning method, including the following steps: S1: Read the configuration file to obtain test case data, and obtain the test scope based on the test case data.

[0032] In this embodiment, the test case data includes at least the test case data type, the test scope, the route data and the line data.

[0033] The test case data of this embodiment includes at least test data and use case data. The test data includes at least test scope and data type. The use case data includes at least data integration of different use cases such as use case data type, route data and line data. The test cases are matched with the data types through the configuration file, and based on this configuration, it is convenient to perform feature extraction on the data of any different use cases in the future, providing a data basis for subsequent recursive path finding.

[0034] S2: Acquire a test main path based on the test scope and the set first test rule.

[0035] In this embodiment, obtaining a test main path based on a test scope and a set first test rule includes the following steps: obtaining all paths within the test scope that meet the first test rule, and taking the path that meets the first test rule as the test main path; The first test rule at least includes the path end-to-end connection and the switch positioning priority rule, and the switch positioning priority rule is that the switch is preferentially kept in a position open to a specific path.

[0036] In order to obtain the main test path in this embodiment, since some paths cannot be used for testing, it is necessary to screen the paths that can be used for testing. Based on the first test rule, each path is analyzed, and the path that meets the first test rule is used as the main test path. This can prevent the planned path from being unable to form a closed loop or being unable to be diverted according to the switch during the test, thereby causing equipment operation congestion during the test and affecting the test efficiency.

[0037] S3: Based on the line data in the test case data, all device information on the test main path is obtained, and a device set is constructed based on the device information.

[0038] In this embodiment, all device information on the test main path is obtained based on the line data in the test case data, and a device set is constructed based on the device information, including the following steps: All device numbers on the test main path are obtained from the line data, the specific type and position of each device is obtained based on the device number, and the type and position of each device are integrated and arranged according to the device number to obtain a device set.

[0039] In order to obtain the device set, this embodiment obtains all device numbers on the test main path from the line data, obtains the specific type and location of each device based on the device number, and integrates and arranges the type and location of each device according to the distribution relationship of the device on the test main path to obtain the device set. The device set contains all device information, including at least the device type, the path it is located on, and the position change, which provides a data basis for subsequent feature extraction to obtain path-finding objects.

[0040] S4: Obtain route information based on the route data of the corresponding equipment in the test case data, and construct a device route set based on the route information.

[0041] In this embodiment, obtaining route information based on route data of corresponding equipment in the test case data, and constructing a device route set based on the route information include the following steps: Associating line data with each device to build an association relationship between line data and devices; The route data of the corresponding equipment is obtained based on the association relationship, the route information is obtained based on the route data of the corresponding equipment, and the equipment route set is constructed based on the route information and the association relationship between the line data and the equipment.

[0042] In order to obtain a device route set, this embodiment obtains the route information of each device through the route data of the corresponding device in the test case data, including the device entry and exit time, the dwell time and the path change when the device is running. Since the route data of each device is unique, the line data is associated with each device to build an association relationship between the line data and the device, and then the route data of the corresponding device is obtained according to the association relationship. The route information is obtained based on the route data of the corresponding device, and each device is associated with the corresponding route data and route data to build a device route set for saving the path and time information of each device that can be operated, so as to facilitate the subsequent feature extraction for analysis of the path-finding object.

[0043] S5: Construct an illegal path set based on the device route set, device set, and route data of devices outside the test main path; extract features from the device route set, device set, and illegal path set, and perform recursive path search based on the set second test rule until the best test path is obtained.

[0044] In this embodiment, the illegal path set includes at least the device number, type and location that do not participate in the test and the path information that does not participate in the test.

[0045] In this embodiment, the illegal path set is a path that the device under test cannot enter during the test. Such paths are usually in a state of perennial operation, such as main traffic roads. Such paths cannot be used as test paths. Therefore, such paths need to be avoided during the test path planning process to ensure that normal test work is maintained without affecting normal traffic. During the test, not all devices are tested, but only some devices are tested according to test requirements. Therefore, these devices also need to be excluded. The illegal path set is constructed by obtaining the device number, type, and location that do not participate in the test and the path information that does not participate in the test. When performing path planning, ensure that the path-seeking object is not in the illegal path set to avoid the above-mentioned problems.

[0046] In this embodiment, feature extraction is performed on the device access set, the device set, and the illegal path set, and recursive path search is performed based on the set second test rule until the best test path is obtained, including the following steps: Perform feature extraction on the data in the device set, device route set and illegal route set to obtain all routing objects, objects to be routed and illegal routing objects; Integrate all routing objects, objects to be routed and illegal routing objects to construct a total routing object set, a set of objects to be routed and a set of illegal routing objects; Recursively path the objects to be pathed based on the set second test rule, and save the objects to be pathed for which pathing is completed into the set of objects that have been pathed, until all the objects to be pathed are saved into the set of objects that have been pathed.

[0047] In order to facilitate recursive path finding due to the different data stored in various sets, which may affect the recognition of the system, this embodiment extracts features from the device access set, the device set and the illegal path set, classifies and integrates them according to the extracted feature information, and divides them into the total path finding object set, the to-be-path-finded object set and the illegal path finding object set according to the type of feature information. By unifying the data type in each set, it is convenient to identify the content in each combination, thereby improving the path finding efficiency and accuracy. The feature information of each set is analyzed through the second test rule to perform recursive path finding on the to-be-pathfinded object, without converting the type of information, thereby releasing a lot of computing performance of the system, making the test environment more concise, and thus improving the stability of the test environment.

[0048] In this embodiment, recursive path finding is performed on the path finding objects based on the set second test rule, including the following steps: taking the first object in the path finding object set as the initial path finding object, performing feature matching between the initial path finding object and all objects in the total path finding object set, and integrating the successfully matched objects into a first matching set; Perform data matching on all objects in the first matching set and all objects in the set of objects to be routed, use objects that are successfully matched and do not belong to the set of illegal routed objects as subsequent routed objects, and save the initial routed objects into the set of routed objects; The subsequent routing object is used as the initial routing object for the next routing, and routing is performed according to the set second test rule until all the objects to be routed are saved in the set of routed objects.

[0049] In order to obtain the optimal test path by setting the second test rule, the second test rule is set to take the first object in the path-finding object set as the initial path-finding object, first perform a first feature matching on the initial path-finding object and the total path-finding object set, if the matching is successful, integrate all the matched objects to form a first matching set, and then perform a secondary data matching on the objects in the first matching set and the objects in the path-finding object set, so as to ensure that the path between the initial path-finding object and the subsequent path-finding objects is accurate and reliable, reduce the probability of path-finding errors, and thus improve the effectiveness of path-finding.

[0050] In this embodiment, if all objects in the first matching set fail to match data with all objects in the path-finding object set, all objects matching any object feature in the first matching set are searched in the total path-finding object set, and the objects are integrated to construct the first feature matching set. Data matching is performed on all objects in the first feature matching set and all objects in the set of objects to be routed, and objects that are successfully matched and do not belong to the set of illegal routed objects are used as subsequent routed objects, and the initial routed objects are saved in the set of routed objects.

[0051] In the path-finding process of this embodiment, the first feature matching may fail. This may be due to the fact that the matching range is too small. In order to increase the matching range, each object in the first matching set is feature-matched with the total path-finding object set for a second time. If the match is successful, all the successfully matched objects in the total path-finding object set are extracted and integrated to construct the first feature matching set. The objects in the first feature matching set are then matched with the objects in the path-finding object set for a second time to expand the matching range and prevent the problem of matching failure caused by too small a matching range, thereby increasing the planned path range.

[0052] In this embodiment, if there is no object matching any object feature in the first matching set in the total routing object set, the object downstream of the initial routing object in the to-be-routed object set is used as the subsequent routing object; The subsequent routing object is used as the initial routing object for the next routing, and routing is performed according to the set second test rule until all the objects to be routed are saved in the set of routed objects.

[0053] In the path-finding process of this embodiment, if the second feature matching is successful, the secondary data matching may fail. In this case, the initial path-finding object is not suitable as the first path-finding object and needs to be replaced. Therefore, according to the order of arrangement of the objects when constructing the set of objects to be path-finded, the object downstream of the initial path-finding object is selected as the subsequent path-finding object, and the subsequent path-finding object is used as the initial path-finding object for the next path-finding, and the path-finding is performed according to the set second test rule. In this way, all objects to be path-finded can be analyzed, so as to plan the optimal test path passing through all path-finding objects, so as to ensure that the test efficiency is maximized with the least number of trailers.

[0054] Specifically, this embodiment defines sets S1, S2, and S3 for storing device information, device route information, and illegal path information, respectively. Therefore, sets S1, S2, and S3 are device sets, device route sets, and illegal path sets, respectively. Feature extraction is performed on sets S1, S2, and S3. The extracted information is grouped and integrated according to the data source. Sets C1, C2, C3, and C4 are defined for storing all routing objects, objects to be routed, illegal routing objects, and routed objects, respectively. The objects in C1 are arranged as C10, C11...C1n, the objects in C2 are arranged as C20, C21...C2n, the objects in C3 are arranged as C30, C31...C3n, the objects in C4 are arranged as C40, C41...C4n, and the initial state of C4 is an empty set. The first object C20 in C2 is used as the initial routing object. The set of all objects matching the feature of C20 is searched in C1 as the first matching set C11. Match all objects in C11 with objects in C2. If there is a successfully matched object and the object does not belong to C3, then the object becomes the next path-finding object, i.e., the subsequent path-finding object. Match all objects in C11 with objects in C2. If all objects in C11 fail to match, traverse each object in C11 and search in C1 for all objects that match the features of at least one object in C11 to build a first feature matching set C101. Match all objects in C101 with objects in C2. If there is an object that matches successfully and the object does not belong to C3, the object becomes the subsequent path-finding object. Match all objects in C101 with objects in C2. If all objects fail to match, return and use object C21 downstream of the initial path-finding object C20 in C2 as the subsequent path-finding object; The subsequent path-finding object is used as the initial path-finding object of the second recursive path-finding to continue the path-finding until all objects in C2 can be found in C4. Then the path-finding is terminated and the order of objects in C4 is used as the optimal test path.

[0055] In order to obtain the best test path, this embodiment directly reads the test case data from the configuration file, and plans the best test path according to the test case data. There is no need to detect the real-time position of the device in real time to plan the test path in real time. Offline processing can completely separate the test data from the case data, thereby improving the test flexibility and the stability of the test environment. By constructing a device set, a device route set, and an illegal path set, and extracting features from the above sets, recursive path search is performed based on the extracted features and according to the second test rule, all devices under test on the main test path can be analyzed and path planning can be performed. The analysis is more comprehensive, the plannable path is less restricted, and a large number of calculation processes are not required. Only automatic recursive analysis needs to be performed according to the second test rule, which greatly liberates the performance of the control terminal and the analysis terminal during the test and improves the stability of the test environment.

[0056] It can be seen from the above embodiments that at least the following substantial effects are achieved: (1) The present invention sets the first test rule and the second test rule, and obtains the optimal test path by recursive path finding, which can ensure that the test efficiency is maximized with the least number of trailers, thereby significantly improving the speed and efficiency of the test; (2) The present invention plans the optimal test path through test case data. There is no need to detect the real-time position of the device in real time to plan the test path in real time. Offline processing can completely separate the test data from the case data, thereby improving the test flexibility. There is no need to detect the device in real time and then plan the path in real time. The amount of calculation is small, which improves the stability of the test environment.

[0057] The specific implementation described above is a preferred implementation of an ATC test path planning method of the present invention, and is not intended to limit the specific implementation scope of the present invention. The scope of the present invention includes but is not limited to this specific implementation. All equivalent changes made in accordance with the shape and structure of the present invention are within the protection scope of the present invention.

Claims

1. An ATC test path planning method, characterized in that: The following steps are involved: S1. Read the configuration file to obtain test case data, and obtain the test scope based on the test case data; S2, obtaining a test main path based on the test scope and the set first test rule; S3. Acquire all device information on the test main path based on the line data in the test case data, and build a device set based on the device information; S4, obtaining route information based on route data of corresponding equipment in the test case data, and constructing a device route set based on the route information; S5. Construct an illegal path set based on the device route set, the device set, and the route data of the devices outside the test main path; extract features from the device route set, the device set, and the illegal path set, and perform recursive path search based on the set second test rule until the best test path is obtained.

2. The ATC test path planning method according to claim 1, characterized in that: The test case data at least includes the case data type, test scope, route data and line data.

3. The ATC test path planning method according to claim 1, characterized in that: In S2, obtaining the test main path based on the test scope and the set first test rule includes the following steps: Obtain all paths within the test range that meet the first test rule, and use the paths that meet the first test rule as the main test paths; The first test rule at least includes the path end-to-end connection and the switch positioning priority rule, and the switch positioning priority rule is that the switch is preferentially kept in a position open to a specific path.

4. The ATC test path planning method according to claim 1, characterized in that: In S3, all device information on the test main path is obtained based on the line data in the test case data, and a device set is constructed based on the device information, including the following steps: All device numbers on the test main path are obtained from the line data, the specific type and position of each device is obtained based on the device number, and the type and position of each device are integrated and arranged according to the device number to obtain a device set.

5. The ATC test path planning method according to claim 1, characterized in that: In S4, route information is obtained based on route data of corresponding equipment in the test case data, and a device route set is constructed based on the route information, including the following steps: Associating line data with each device to build an association relationship between line data and devices; The route data of the corresponding equipment is obtained based on the association relationship, the route information is obtained based on the route data of the corresponding equipment, and the equipment route set is constructed based on the route information and the association relationship between the line data and the equipment.

6. The ATC test path planning method according to claim 1, characterized in that: The illegal path set includes at least the device number, type and location not participating in the test and the path information not participating in the test.

7. The ATC test path planning method according to claim 1, characterized in that: In S5, feature extraction is performed on the device access set, the device set, and the illegal path set, and recursive path search is performed based on the set second test rule until the best test path is obtained, including the following steps: Perform feature extraction on the data in the device set, device route set and illegal route set to obtain all routing objects, objects to be routed and illegal routing objects; Integrate all routing objects, objects to be routed and illegal routing objects to construct a total routing object set, a set of objects to be routed and a set of illegal routing objects; Recursively path the objects to be pathed based on the set second test rule, and save the objects to be pathed for which pathing is completed into the set of objects that have been pathed, until all the objects to be pathed are saved into the set of objects that have been pathed.

8. The ATC test path planning method according to claim 7, characterized in that: Based on the set second test rule, recursive path finding is performed on the path finding object, including the following steps: The first object in the set of objects to be path-finded is used as an initial path-finding object, the initial path-finding object is matched with all objects in the total path-finding object set, and the objects with successful matching are integrated into a first matching set; Perform data matching on all objects in the first matching set and all objects in the set of objects to be routed, use objects that are successfully matched and do not belong to the set of illegal routed objects as subsequent routed objects, and save the initial routed objects into the set of routed objects; The subsequent routing object is used as the initial routing object for the next routing, and routing is performed according to the set second test rule until all the objects to be routed are saved in the set of routed objects.

9. The ATC test path planning method according to claim 8, characterized in that: If data matching between all objects in the first matching set and all objects in the to-be-pathed object set fails, all objects matching any object feature in the first matching set are searched in the total path-finding object set, and the objects are integrated to construct a first feature matching set; Data matching is performed on all objects in the first feature matching set and all objects in the set of objects to be routed, and objects that are successfully matched and do not belong to the set of illegal routed objects are used as subsequent routed objects, and the initial routed objects are saved in the set of routed objects.

10. The ATC test path planning method according to claim 9, characterized in that: If there is no object matching any one of the object features in the first matching set in the total routing object set, then the object downstream of the initial routing object in the to-be-pathed object set is used as a subsequent routing object; The subsequent routing object is used as the initial routing object for the next routing, and routing is performed according to the set second test rule until all the objects to be routed are saved in the set of routed objects.

Images