Border patrol route planning method based on unit configuration and influence factors

Abstract

The invention provides a border patrol route planning method based on unit configuration and influence factors, a patrol main route passes through a plurality of unit areas, each unit area comprises a plurality of point locations, and each point location is configured with a patrol main body. Comprising the following steps: calculating a demarcation point of two unit areas on a patrol main route according to a position relation of tail end point positions of two adjacent unit areas relative to the patrol main route, and dividing to obtain patrol routes in the unit areas; and dividing the internal patrol route of the unit area according to the patrol main body configured by the point location and the influence factors of the route in the internal patrol route of the unit area, and determining the point location patrol route range of each point location. According to the method, the internal resource configuration of the point locations and the complexity of geographic factors and humanity factors are comprehensively considered, the initial point of the patrol route of each unit and each point location is planned, and the corresponding patrol scheme is configured.

Description

Technical Field

[0001] The invention belongs to the technical field of route planning and relates to a border patrol route planning method based on unit configuration and influencing factors. Background Art

[0002] As the social security situation continues to evolve, the traditional border patrol planning model has gradually shown its limitations and cannot fully adapt to the requirements of modern society for safety and efficiency. The traditional method mainly relies on experienced patrol personnel to carry out manual planning, which is not only time-consuming and laborious, but also difficult to fully consider the precise data support provided by modern technologies such as geographic information systems (GIS) and big data computing.

[0003] The main challenges and technical deficiencies faced by current border patrol route planning include:

[0004] Unclear division of unit responsibilities: In the existing inspection system, there is a lack of effective algorithm support for how to scientifically and reasonably divide the specific scope of responsibility of each unit on the inspection route. This leads to overlapping responsibilities or blank areas between different units, affecting the overall inspection efficiency and safety.

[0005] Unreasonable planning of inspection routes at points: Existing inspection plans often ignore the actual capacity of the internal configuration of specific points, such as the number of inspectors, vehicle configuration, etc. At the same time, there are also deficiencies in considering the geographical complexity of the route, resulting in the inspection routes assigned to each point may exceed its realization capacity, or fail to make full use of resources, resulting in a waste of human resources.

[0006] Inconvenient for dynamic adjustment: As the geographical and social environment of border areas often changes, fixed patrol routes and plans are difficult to cope with emergencies or changes in long-term trends. The existing system lacks sufficient flexibility to adjust patrol strategies based on real-time information, which reduces the adaptability and response speed of patrol work.

[0007] Therefore, how to find a border patrol route planning method that can improve patrol efficiency and rationality is an issue that technical personnel in this field urgently need to solve. Summary of the invention

[0008] In view of this, the present invention proposes a border patrol route planning method based on unit configuration and influencing factors, which comprehensively considers the internal resource configuration of the point, as well as the complexity of geographical and cultural factors, plans the starting points of the patrol routes of each unit and each point, and configures corresponding patrol plans.

[0009] In order to achieve the above object, the present invention adopts the following technical solution:

[0010] The present invention discloses a border patrol route planning method based on unit configuration and influencing factors. The main patrol route passes through a plurality of unit areas, each of the unit areas includes a plurality of points, and each of the points is configured with a patrol subject, including the following steps:

[0011] S1: Calculate the boundary point of the two unit areas on the main inspection route according to the positional relationship between the end points of the two adjacent unit areas relative to the main inspection route, and divide the internal inspection route of the unit areas;

[0012] S2: dividing the internal inspection route of the unit area according to the inspection subjects configured at the points and the influencing factors of the route, and determining the point inspection route range of each point.

[0013] Preferably, the patrol subject includes personnel, or the patrol subject includes personnel and patrol vehicles.

[0014] Preferably, the demarcation point in S1 is the end point of the internal inspection route of the previous unit area and the starting point of the internal inspection route of the next unit area.

[0015] Preferably, in S1, the adjacent end points in the unit area A and the unit area B are point a and point b respectively; the execution steps include:

[0016] S11: Draw circles with point a and point b as the centers, respectively, to obtain the tangent points x and tangent points y between the main inspection route and the circle;

[0017] S12: Divide the inspection main route between the tangent point x and the tangent point y into n points at equal intervals , determine the comprehensive distance coefficient along the The smallest point z is the dividing point:

[0018] ;

[0019] ;

[0020] ;

[0021] In the formula, express The distance to the tangent point x, express The distance to the tangent point y, is the distance difference coefficient.

[0022] Preferably, S2 includes:

[0023] S21: Calculate the upper and lower limits of the per capita patrol intensity value range of the patrol route within the unit area according to the length of the patrol route within the unit area, influencing factors, and the patrol subjects configured at the points within the unit area;

[0024] S22: Based on the arrival time limit condition, calculate the end point position of the reachable range of the patrol subject configured at the terminal point of the unit area to the patrol route inside the unit area, calculate the patrol intensity values ​​of sub-route 1 and sub-route 2 where the endpoints of the reachable range reach the demarcation point respectively, and judge whether the patrol intensity values ​​of sub-route 1 and sub-route 2 meet the per capita patrol intensity value range requirements. If so, enter S23; if not, allocate sub-route 1 / sub-route 2 as the point patrol route range of the terminal point according to the preset rules, and take the remaining points as the calculation objects, return to S21 to recalculate the upper and lower limits of the per capita patrol intensity value range;

[0025] S23: Based on the set patrol intensity value and the patrol subject configured at the current point, the maximum patrol route length of the point is calculated, and the actual patrol route of the current point is calculated and obtained by combining the reachable range endpoint position of the patrol route from the next point to the unit area as the patrol route range of the point;

[0026] S24: Determine whether the next point is the end point of the unit area. If not, repeat S23 with the next point as the current point. If so, calculate the patrol intensity value of the next point based on the patrol route range, influencing factors and patrol subjects configured at the points within the unit area, and determine whether the patrol intensity value meets the per capita patrol intensity value range requirement. If so, output the patrol route range of all points in the current unit area. If not, reset the per capita patrol intensity value range and return to S22.

[0027] Preferably, the S21 includes:

[0028] The per capita inspection intensity range is:

[0029] ;

[0030] ;

[0031] ;

[0032] In the formula, R represents the total difficulty value of the patrol routes within the unit area. Indicates the length of the patrol route within the unit area. represents the inspection difficulty coefficient, which is determined by the above-mentioned influencing factors, p represents the total number of inspectors, v represents the vehicle coefficient, Indicates the inspection capability parameters of various vehicles. Indicates the number of vehicles.

[0033] Preferably, the step of judging whether the patrol intensity values ​​of the sub-route 1 and the sub-route 2 meet the per capita patrol intensity value range requirement in S22 includes:

[0034] The sub-route 1 is the longest patrol route, and the sub-route 2 is the shortest patrol route;

[0035] If the inspection intensity value of the sub-route 1 is less than the lower limit of the per capita inspection intensity value range, the sub-route 1 is set as the point inspection route range of the terminal point;

[0036] If the inspection intensity value of the sub-route two is greater than the upper limit of the per capita inspection intensity value range, then the sub-route two is the point inspection route range of the terminal point.

[0037] Preferably, the S23 includes:

[0038] Calculate the maximum inspection route length of a point:

[0039] ;

[0040] in, Indicates the number of patrol entities configured at point i, Represents the inspection subject vehicle coefficient configured at point i, Indicates the set patrol intensity value. Indicates the inspection difficulty coefficient;

[0041] If the end point corresponding to the maximum inspection route length of the point is within the reachable area of ​​the next point, then The corresponding inspection route is the actual inspection route of the current point and serves as its point inspection route range, and the end point is the starting point of the point inspection route range of the next point;

[0042] If the end point corresponding to the maximum patrol route length of a point does not reach the reachable area range of the next point, the first end point of the reachable area range of the next point is the end point of the actual patrol route of the current point, and the first end point of the reachable area range of the next point is the starting point of the patrol route range of the next point;

[0043] If the end point corresponding to the maximum patrol route length of a point exceeds the reachable area range of the next point, the end point of the reachable area range of the next point is the end point of the actual patrol route of the current point, and the end point of the reachable area range of the next point is the starting point of the patrol route range of the next point.

[0044] Preferably, the S24 includes:

[0045] The next point is the end point of the unit area;

[0046] If the inspection intensity value of the end point , tolerance parameter It is the preset value or the inspection intensity value of the end point. , then set is the lower limit of the per capita patrol intensity value range, and returns to S22;

[0047] If the inspection intensity value of the end point , or the inspection intensity value of the end point , then set the patrol intensity value The lower limit of the per capita inspection intensity value range is returned to S22.

[0048] Preferably, the influencing factors include any one or more combinations of the following: topography, meteorology, and humanities.

[0049] It can be seen from the above technical solution that, compared with the prior art, the beneficial effects of the present invention include:

[0050] (1) A creative method for calculating the demarcation points of each unit’s patrol route was proposed;

[0051] (2) The concept of per capita patrol intensity value was proposed to reflect the rationality of patrol route design, and an algorithm for per capita patrol intensity value range was designed using geographic information data and unit force configuration data;

[0052] (3) A complete patrol route calculation algorithm is proposed by comprehensively considering route geographic information, unit personnel route accessibility, and equipment and personnel configuration data. BRIEF DESCRIPTION OF THE DRAWINGS

[0053] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art are briefly introduced below. Obviously, the drawings in the following description are only embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on the provided drawings without creative work.

[0054] Figure 1 A flow chart of a border patrol route planning method based on unit configuration and influencing factors provided in an embodiment of the present invention;

[0055] Figure 2 A flow chart of a method for planning an internal inspection route in a unit area provided by an embodiment of the present invention;

[0056] Figure 3 A schematic diagram of calculating a demarcation point provided in an embodiment of the present invention;

[0057] Figure 4 A schematic diagram of route planning for end points provided by an embodiment of the present invention;

[0058] Figure 5 Schematic diagram of the relationship between the current inspection route and the reachable range of the next point provided in the embodiment of the present invention Figure 1 ;

[0059] Figure 6 Schematic diagram of the relationship between the current inspection route and the reachable range of the next point provided in the embodiment of the present invention Figure 2 ;

[0060] Figure 7 Schematic diagram of the relationship between the current inspection route and the reachable range of the next point provided in the embodiment of the present invention Figure 3 . DETAILED DESCRIPTION

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

[0062] like Figure 1 As shown, the embodiment of the present invention provides a border patrol route planning method based on unit configuration and influencing factors. The main patrol route passes through multiple unit areas. Each unit area is equipped with multiple points. Each point is equipped with a patrol subject. The patrol subject participates in and implements the patrol within the planned route. The embodiment of the present invention considers the internal configuration capabilities of the unit, combines the geographic information data of the patrol route, plans the starting point of the patrol route for each unit and each point, and configures the corresponding patrol plan. The technical concept mainly includes:

[0063] 1) For a patrol route, each unit has its patrol range. As for how to divide the demarcation points of each unit on the patrol route, a reasonable algorithm needs to be designed to divide the patrol route range that each unit is responsible for.

[0064] 2) Each unit has its own patrol area, and there will be multiple points responsible for patrolling the designated routes. When allocating patrol routes, it is necessary to combine the internal configuration of patrol personnel and vehicles at the current point, and also consider the geographical complexity of the route to ensure that the patrol route is accessible and the per capita patrol intensity is appropriate, so as to design a reasonable patrol route.

[0065] like Figure 1 As shown, the method of the embodiment of the present invention includes the following steps:

[0066] S1: Divide the main patrol routes for the areas under the jurisdiction of each unit: According to the positional relationship between the end points of two adjacent unit areas relative to the main patrol route, calculate the dividing point of the two unit areas on the main patrol route, that is, the starting point and end point of the patrol route. The unit patrol route dividing point is located at the junction of the two units. The dividing point is the end point of the patrol route of the previous unit and the starting point of the patrol route of the next unit. The internal patrol route of the unit area is thus divided;

[0067] S2: Calculate the internal inspection route of a single unit: divide the internal inspection route of the unit area according to the inspection subjects configured at the points and the influencing factors of the route, and determine the scope of the point inspection route for each point.

[0068] In one embodiment, the patrol subject includes personnel, or the patrol subject includes personnel and patrol vehicles.

[0069] In one embodiment, for a patrol main route, different units are usually responsible for their respective main route sections, and multiple sites under each unit are each responsible for a section of the main route.

[0070] The main route inspection demarcation point is the demarcation point of the main route section that the two units are responsible for. The demarcation point in S1 is the end point of the internal inspection route of the previous unit area and the starting point of the internal inspection route of the next unit area. Figure 3 As shown in the figure, the long solid curve is a main inspection route. Unit A and Unit B are each responsible for inspecting a part of the main route. It is necessary to calculate the main route dividing point and divide the corresponding inspection and inspection main route range of Unit A and Unit B. Multiple inspection points are set inside Unit A and Unit B. These points include certain pre-planned manpower and patrol vehicles. Point a and point b are subordinate points of Unit A and Unit B respectively, and are the two points closest to Unit A and Unit B in spatial position on the main inspection route.

[0071] In this embodiment, in S1, the method for calculating the demarcation point of the query range of unit A and unit B includes the following specific steps:

[0072] S11: Draw circles with point a and point b as the centers, respectively, to obtain the tangent points x and tangent points y between the main inspection route and the circle;

[0073] S12: Divide the inspection main route between the tangent point x and the tangent point y into n points at equal intervals , along which the comprehensive distance coefficient is determined The smallest point z is the dividing point:

[0074] ;

[0075] ;

[0076] ;

[0077] In the formula, express The distance to the tangent point x, express The distance to the tangent point y, is the distance difference coefficient, which is a preset coefficient and is usually greater than 1. The distance value from the dividing point to the two points and the distance difference can be comprehensively considered.

[0078] In one embodiment, Figure 2 As shown, S2 specifically includes the calculation of the per capita patrol intensity range, the calculation of the accessibility of the terminal point patrol range, and the calculation of the rationality of route division. The execution process is as follows:

[0079] S21: Calculate the upper and lower limits of the per capita patrol intensity of the patrol routes within the unit area according to the length of the patrol routes within the unit area, influencing factors, and patrol subjects configured at the points within the unit area;

[0080] S22: Based on the arrival time restriction condition, calculate the end point position of the reachable range of the patrol subject configured at the end point of the unit area to the patrol route inside the unit area, calculate the patrol intensity values ​​of sub-route 1 and sub-route 2 where the end points of the reachable range reach the demarcation point respectively, and judge whether the patrol intensity values ​​of sub-route 1 and sub-route 2 meet the per capita patrol intensity value range requirements. If so, enter S23; if not, allocate the patrol route range of the point with sub-route 1 / sub-route 2 as the end point according to the preset rules, and take the remaining points as the calculation objects, return to S21 to recalculate the upper and lower limits of the per capita patrol intensity value range;

[0081] S23: Based on the set patrol intensity value and the patrol subject configured at the current point, the maximum patrol route length of each point is calculated one by one, and the actual patrol route of the current point is calculated and obtained by combining the reachable range endpoint position of the patrol route from the next point to the unit area as the patrol route range of the current point;

[0082] S24: Determine whether the next point is the end point of the unit area. If not, repeat S23 with the next point as the current point. If so, calculate the patrol intensity value of the next point based on its patrol route range, influencing factors, and patrol subjects configured at the points within the unit area, and determine whether its patrol intensity value meets the per capita patrol intensity value range requirements. If so, output the patrol route range of all points in the current unit area. If not, reset the per capita patrol intensity value range and return to S22.

[0083] In this embodiment, the number of loop steps is set for S21-S24. If the patrol calculation reaches the specified number of steps, the loop is exited and the current route planning is set to the specified route planning scheme.

[0084] In this embodiment, in S21, to calculate the per capita inspection value, it is necessary to first calculate the inspection route value, and the inspection route value is calculated by considering the distance, terrain, weather, humanities and other conditions of the inspection route. It is necessary to divide the inspection trunk road into multiple sections according to terrain factors (such as highways, mountain roads, bridges, uphill, etc.), and each section is based on the distance value. At the same time, the geographical complexity of the current section is considered, and the weather and humanities on each section of the road at the current moment are taken into account to calculate the inspection difficulty of the current section. The calculation method is as follows:

[0085] The difficulty of patrolling a route i , the formula is as follows:

[0086] ;

[0087] In the formula, Indicates the actual distance of the road section. is the patrol difficulty coefficient. Assuming that there are n influencing factors such as topography, weather, and humanities, the impact value of each factor on road conditions is ,but is the sum of all factors, namely:

[0088] ;

[0089] Then the total difficulty value of the routes that the unit is responsible for is:

[0090] ;

[0091] Next, calculate the per capita patrol range. When assigning patrol routes, the patrol sections assigned to each point should be proportional to its patrol capacity as much as possible, and the per capita patrol intensity of each point should be kept consistent as much as possible. At this time, it is necessary to calculate the upper and lower limits of the per capita patrol intensity. The upper limit is the case of full manpower patrol without using transportation vehicles; the lower limit is the case where all vehicles (including horses, cars, etc.) can be used. Assume that the patrol capacity parameters of various vehicles are , the number of vehicles is , then the load factor is:

[0092] ;

[0093] The range of per capita patrol intensity is:

[0094] ;

[0095] Where p is the total number of inspectors.

[0096] In this embodiment, for each point, according to its unit assembly situation, the area range of the patrol route can be reached within the specified time, which is the reachable area of ​​the point. The reachable area range of the point is used to calculate the patrol intensity values ​​of sub-route 1 and sub-route 2 where the endpoints of the reachable range reach the demarcation point respectively in S22, and to judge whether the patrol route division is reasonable in S23 in combination with the per capita patrol intensity of the end point corresponding to the maximum patrol route length of the point.

[0097] In S22, the step of determining whether the patrol intensity values ​​of sub-route 1 and sub-route 2 meet the per capita patrol intensity value range requirement includes:

[0098] Sub-route 1 is the longest patrol route, and sub-route 2 is the shortest patrol route;

[0099] If the inspection intensity value of sub-route 1 is less than the lower limit of the per capita inspection intensity value range, sub-route 1 is set as the point inspection route range of the terminal point;

[0100] If the inspection intensity value of sub-route two is greater than the upper limit of the per capita inspection intensity value range, then sub-route two is the point inspection route range of the terminal point.

[0101] like Figure 4 As shown, a is an end point of the A unit area, and the demarcation point of A unit on the main inspection route is r. According to the relevant configuration of point a, the reachable area on the main inspection route is equal-length routes oa and qa, that is, the farthest distance that the inspection subject of point A can reach within the specified time range is the radius, and point a is the center of the circle to obtain the intersection points o and q of the circle and the main inspection route. Then the longest inspection route and the shortest inspection route of point a are or and qr. If the inspection intensity value obtained according to the longest inspection route or is less than , then the inspection route or is the terminal point inspection route, and point a is excluded in the subsequent calculation, the node before point a is selected as the terminal node, and the per capita inspection value threshold is recalculated; if the inspection intensity value obtained according to the shortest inspection route qr is greater than , then the inspection route of point a is the shortest inspection route qr, and point a is excluded in subsequent calculations, its previous node is selected as the end node, and the per capita inspection value threshold is recalculated.

[0102] In this embodiment, the point inspection route calculation in S23 is a process that requires cyclic iterative calculation, including:

[0103] Calculate the maximum inspection route length of a point:

[0104] ;

[0105] in, Indicates the number of patrol entities configured at point i, Represents the inspection subject vehicle coefficient configured at point i, Indicates the set patrol intensity value. Indicates the inspection difficulty coefficient;

[0106] If the end point corresponding to the maximum inspection route length of the point is within the reachable area of ​​the next point, then The corresponding inspection route is the actual inspection route of the current point and serves as its inspection route range. The end point is the starting point of the inspection route range of the next point.

[0107] If the end point corresponding to the maximum patrol route length of a point does not reach the reachable area of ​​the next point, the first end point of the reachable area of ​​the next point is the end point of the actual patrol route of the current point, and the first end point of the reachable area of ​​the next point is the starting point of the patrol route of the next point;

[0108] If the end point corresponding to the maximum patrol route length of a point exceeds the reachable area range of the next point, the end point of the reachable area range of the next point is the end point of the actual patrol route of the current point, and the end point of the reachable area range of the next point is the starting point of the patrol route range of the next point.

[0109] After calculating the route of the first point, use its end point as the starting point of the second point and calculate its inspection route until the route of the last point is calculated.

[0110] In the specific implementation of this embodiment, starting from the first point, the maximum inspection route length is

[0111] ;

[0112] in, is the number of people that can be deployed at this point, is the vehicle coefficient that can be equipped at this point, is the inspection difficulty coefficient of the point. However, in actual situations, some roads cannot be used for vehicles to pass, or some vehicles cannot be dispatched due to weather reasons. The actual number of vehicles dispatched may be less than the number of vehicles that can be dispatched. The following algorithm can be used to calculate the vehicle dispatch configuration:

[0113] If there are n vehicles in total, their vehicle parameters are . First calculate the current patrol route as .

[0114] Add a vehicle. Starting from the inspection point, check the inspection route's geographic information, weather, hydrology, etc. to determine whether the current vehicle is available. If available, then , and configure the vehicle for inspection; if it is not available, the vehicle is not configured for inspection.

[0115] Add subsequent vehicles in sequence, calculate the inspection route according to the method of the first vehicle, and finally get the inspection route of the point And the number of vehicle configurations.

[0116] In this embodiment, S24 includes:

[0117] The next point is the end point of the unit area;

[0118] If the inspection intensity value of the end point , tolerance parameter It is the preset value or the inspection intensity value of the end point. , then set is the lower limit of the per capita patrol intensity value range, and returns to S22;

[0119] If the inspection intensity value of the end point , or the inspection intensity value of the end point , then set the patrol intensity value The lower limit of the per capita patrol intensity value range is returned to S22.

[0120] In specific implementation, such as Figure 5 As shown, the inspection route of the point is obtained After that, if the line is within the reach of the next point, The actual patrol section of the point. The end point is the starting point of the inspection route for the next point. a1 and a2 are two adjacent points, and the line r1r2 is the inspection route of a1. , line r3r4 is the reachable range of a2, and point r2 is between r3r4. Then line r1r2 is the actual inspection route of a1, and r2 is the starting point of the inspection route of a2.

[0121] like Figure 6 As shown, if the route If the reachable range of the next point is not reached, the start point of the reachable range of the next point is used as the end point of the inspection route of the point, and the start point of the next point inspection route is used as the start point of its reachable range. Point r2 is in front of r3r4, route r1r3 is the actual inspection route of a1, and r3 is the start point of the inspection route of a2.

[0122] like Figure 7 As shown, if the route If the reachable range of the next point is exceeded, the end point of the reachable range of the next point can be used as the end point of the patrol route of the point, and the end point of the reachable range of the next point can be used as the starting point of the patrol route of the next point. Point r2 is behind r3r4, route r1r4 is the actual patrol route of a1, and r4 is the starting point of the patrol route of a2.

[0123] If the inspection intensity of the end point of the unit area is , that is, the current per capita inspection intensity * tolerance parameter, tolerance parameter is the default value, , or the inspection intensity of the end points of the unit area , then restart the calculation and set The lower limit of the per capita patrol intensity value range is set, and S22 is executed again;

[0124] If the actual per capita inspection intensity at the last point is , or the last point , then restart the calculation and set the current patrol intensity value This is the patrol lower limit, and S22 is restarted.

[0125] Understandably, It can be the middle value of the per capita patrol intensity threshold.

[0126] The inspection route is planned for all unit areas using the method of the above embodiment to obtain a total route planning solution.

[0127] The border patrol route planning method based on unit configuration and influencing factors provided by the present invention is introduced in detail above. In this embodiment, specific examples are used to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea; at the same time, for general technical personnel in this field, according to the idea of ​​the present invention, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present invention.

[0128] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined in the present embodiments may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown in the present embodiment, but will conform to the widest range consistent with the principles and novel features disclosed in the present embodiment.

Claims

1. A border patrol route planning method based on unit configuration and influencing factors, characterized in that: The main inspection route passes through multiple unit areas, each of which includes multiple points, and each point is equipped with an inspection subject, including the following steps: S1: Calculate the boundary point of the two unit areas on the main inspection route according to the positional relationship between the end points of the two adjacent unit areas relative to the main inspection route, and divide the internal inspection route of the unit areas; S2: dividing the internal inspection route of the unit area according to the inspection subjects configured at the points and the influencing factors of the route, and determining the point inspection route range of each point.

2. A border patrol route planning method based on unit configuration and influencing factors according to claim 1, characterized in that: The patrol subject includes personnel, or the patrol subject includes personnel and patrol vehicles.

3. The border patrol route planning method based on unit configuration and influencing factors according to claim 1 is characterized in that: The demarcation point in S1 is the end point of the internal inspection route of the previous unit area and the starting point of the internal inspection route of the next unit area.

4. The border patrol route planning method based on unit configuration and influencing factors according to claim 1 is characterized in that: In S1, the adjacent end points in unit area A and unit area B are point a and point b respectively; the execution steps include: S11: Draw circles with point a and point b as the center, respectively, to obtain the tangent point x and tangent point y between the main inspection route and the circle; S12: Divide the inspection main route between the tangent point x and the tangent point y into n points at equal intervals , determine the comprehensive distance coefficient along the The smallest point z is the dividing point: ； ； ； In the formula, express The distance to the tangent point x, express The distance to the tangent point y, is the distance difference coefficient.

5. The border patrol route planning method based on unit configuration and influencing factors according to claim 1 is characterized in that: The S2 includes: S21: Calculate the upper and lower limits of the per capita patrol intensity value range of the patrol route within the unit area according to the length of the patrol route within the unit area, influencing factors, and the patrol subjects configured at the points within the unit area; S22: Based on the arrival time limit condition, calculate the end point position of the reachable range of the patrol subject configured at the terminal point of the unit area to the patrol route inside the unit area, calculate the patrol intensity values ​​of sub-route 1 and sub-route 2 where the endpoints of the reachable range reach the demarcation point respectively, and judge whether the patrol intensity values ​​of sub-route 1 and sub-route 2 meet the per capita patrol intensity value range requirements. If so, enter S23; if not, allocate sub-route 1 / sub-route 2 as the point patrol route range of the terminal point according to the preset rules, and take the remaining points as the calculation objects, return to S21 to recalculate the upper and lower limits of the per capita patrol intensity value range; S23: Based on the set patrol intensity value and the patrol subject configured at the current point, the maximum patrol route length of the point is calculated, and the actual patrol route of the current point is calculated and obtained by combining the reachable range endpoint position of the patrol route from the next point to the unit area as the patrol route range of the point; S24: Determine whether the next point is the end point of the unit area. If not, repeat S23 with the next point as the current point. If so, calculate the patrol intensity value of the next point based on the patrol route range, influencing factors and patrol subjects configured at the points within the unit area, and determine whether the patrol intensity value meets the per capita patrol intensity value range requirement. If so, output the patrol route range of all points in the current unit area. If not, reset the per capita patrol intensity value range and return to S22.

6. A border patrol route planning method based on unit configuration and influencing factors according to claim 5, characterized in that: The S21 includes: The per capita inspection intensity range is: ； ； ； In the formula, R represents the total difficulty value of the patrol routes within the unit area. Indicates the length of the patrol route within the unit area. represents the inspection difficulty coefficient, which is determined by the above-mentioned influencing factors, p represents the total number of inspectors, v represents the vehicle coefficient, Indicates the inspection capability parameters of various vehicles. Indicates the number of vehicles.

7. A border patrol route planning method based on unit configuration and influencing factors according to claim 5, characterized in that: The step of determining whether the patrol intensity values ​​of the sub-route 1 and the sub-route 2 meet the per capita patrol intensity value range requirement in S22 includes: The sub-route 1 is the longest patrol route, and the sub-route 2 is the shortest patrol route; If the inspection intensity value of the sub-route 1 is less than the lower limit of the per capita inspection intensity value range, the sub-route 1 is set as the point inspection route range of the terminal point; If the inspection intensity value of the sub-route two is greater than the upper limit of the per capita inspection intensity value range, then the sub-route two is the point inspection route range of the terminal point.

8. The border patrol route planning method based on unit configuration and influencing factors according to claim 5 is characterized in that: The S23 includes: Calculate the maximum inspection route length of a point: ； in, Indicates the number of patrol entities configured at point i, Represents the inspection subject vehicle coefficient configured at point i, Indicates the set patrol intensity value. Indicates the inspection difficulty coefficient; If the end point corresponding to the maximum patrol route length of the point is within the reachable area of ​​the next point, then The corresponding inspection route is the actual inspection route of the current point and serves as its point inspection route range, and the end point is the starting point of the point inspection route range of the next point; If the end point corresponding to the maximum patrol route length of a point does not reach the reachable area range of the next point, the first end point of the reachable area range of the next point is the end point of the actual patrol route of the current point, and the first end point of the reachable area range of the next point is the starting point of the patrol route range of the next point; If the end point corresponding to the maximum patrol route length of a point exceeds the reachable area range of the next point, the end point of the reachable area range of the next point is the end point of the actual patrol route of the current point, and the end point of the reachable area range of the next point is the starting point of the patrol route range of the next point.

9. A border patrol route planning method based on unit configuration and influencing factors according to claim 8, characterized in that: The S24 includes: The next point is the end point of the unit area; If the inspection intensity value of the end point , tolerance parameter It is the preset value or the inspection intensity value of the end point. , then set is the lower limit of the per capita patrol intensity value range, and returns to S22; If the inspection intensity value of the end point , or the inspection intensity value of the end point , then set the patrol intensity value The lower limit of the per capita inspection intensity value range is returned to S22.

10. The border patrol route planning method based on unit configuration and influencing factors according to claim 1 is characterized in that: The influencing factors include any one or more combinations of the following: topography, meteorology, and humanities.

Images