Position determination method and apparatus for communication device, electronic device, medium and product

Abstract

The application discloses a position determination method and device of a communication device, electronic equipment, medium and product, and the method comprises the following steps: acquiring a first discrete point set corresponding to a target route and a second discrete point set corresponding to the coverage boundary of a base station corresponding to the target route; calculating the second position information of each communication device to be deployed according to the first position information of the first discrete point in the second discrete point set, obtaining M sets of position information; for each set of position information, calculating the first distance between each second position information in the position information set and each discrete point in the first discrete point set; for each set of position information, in the case that the first target distance is smaller than the communication radius of the first target communication device corresponding to the first target distance, obtaining the target position information of each communication device according to the second position information. The effect of quickly and conveniently deploying the communication device is realized.

Description

Technical Field

[0001] This application relates to the field of communication technology, specifically to a method, apparatus, electronic device, medium, and product for determining the location of a communication device. Background Technology

[0002] In airline communication scenarios, communication equipment, such as repeaters, needs to be deployed along the flight path to ensure uninterrupted communication throughout the entire journey. For example, an aircraft departs from a ground base station on a mainland coastline and flies to its destination along a designated route. To guarantee uninterrupted communication during the flight, repeaters need to be deployed along the entire flight path. Specifically, repeaters can be deployed at base stations along the route, on the aircraft itself, or even over the sea along the route.

[0003] Currently, there is no effective method for quickly and easily deploying communication equipment. Summary of the Invention

[0004] The purpose of this application is to provide a method, apparatus, electronic device, medium, and product for determining the location of a communication device, so as to achieve the effect of rapid and convenient deployment of the communication device.

[0005] The technical solution of this application is as follows:

[0006] Firstly, a method for determining the location of a communication device is provided, the method comprising:

[0007] Obtain the first set of discrete points corresponding to the target route and the second set of discrete points representing the coverage boundary of the base station corresponding to the target route;

[0008] Based on the first location information of the first discrete point in the second discrete point set, the second location information of each communication device to be deployed is calculated to obtain M sets of location information, wherein the first discrete point is any discrete point in the second discrete point set, each set of location information includes the second location information of each communication device, and M is a positive integer;

[0009] For each set of location information, calculate the first distance between each piece of the second location information in the set of location information and each discrete point in the first set of discrete points;

[0010] For each set of location information, if it is determined that the first target distance is less than the communication radius of the first target communication device corresponding to the first target distance, the target location information of each communication device is obtained according to each of the second location information, wherein the first target distance is any one of the first distances.

[0011] Secondly, a location determination device for a communication device is provided, the device comprising:

[0012] The first acquisition module is used to acquire a first set of discrete points corresponding to the target route and a second set of discrete points representing the coverage boundary of the base station corresponding to the target route.

[0013] The calculation module is used to calculate the second location information of each communication device to be deployed based on the first location information of the first discrete point in the second discrete point set, and obtain M sets of location information, wherein the first discrete point is any discrete point in the second discrete point set, each set of location information includes the second location information of each communication device, and M is a positive integer;

[0014] The calculation module is also used to calculate, for each set of location information, the first distance between each second location information in the location information set and each discrete point in the first set of discrete points;

[0015] The first determining module is used to, for each set of location information, when determining that the first target distance is less than the communication radius of the first target communication device corresponding to the first target distance, obtain the target location information of each of the second location information, wherein the first target distance is any one of the first distances.

[0016] Thirdly, embodiments of this application provide an electronic device, which includes a processor, a memory, and a program or instructions stored in the memory and executable on the processor. When the program or instructions are executed by the processor, they implement the steps of the location determination method for any of the communication devices described in the embodiments of this application.

[0017] Fourthly, embodiments of this application provide a readable storage medium storing a program or instructions, which, when executed by a processor, implement the steps of the location determination method for any of the communication devices described in embodiments of this application.

[0018] Fifthly, embodiments of this application provide a computer program product, wherein instructions in the computer program product, when executed by a processor of an electronic device, enable the electronic device to perform the steps of the location determination method for a communication device as described in any embodiment of this application.

[0019] The technical solutions provided by the embodiments of this application bring at least the following beneficial effects:

[0020] In the embodiments provided in this application, a first set of discrete points corresponding to the target route and a second set of discrete points representing the coverage boundary of the base station corresponding to the target route are obtained. Based on the first location information of the first discrete points in the second set of discrete points, the second location information of each communication device to be deployed is calculated, resulting in M ​​sets of location information. Then, for each set of location information, a first distance is calculated between each second location information in the location information set and each discrete point in the first set of discrete points. For each set of location information, if the first target distance is determined to be less than the communication radius of the first target communication device corresponding to the first target distance, the target location information of each communication device is obtained based on each second location information. In this way, the target location information of each communication device can be accurately determined. Furthermore, by discretizing the target route and the coverage boundary of the base station corresponding to the target route, the computational complexity is reduced, and the efficiency of determining the target location information of each communication device is improved.

[0021] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and do not limit this application. Attached Figure Description

[0022] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application, and do not constitute an undue limitation of this application.

[0023] Figure 1 This is a schematic flowchart of a method for determining the location of a communication device provided in the first aspect of this application;

[0024] Figure 2 This is a schematic diagram illustrating the deployment location determination of each communication device involved in the first aspect embodiment of this application;

[0025] Figure 3 This is a schematic diagram illustrating that the communication equipment involved in the first aspect of the embodiment of this application is not within the command range of the ground base station;

[0026] Figure 4 This is a schematic diagram of the structure of a location determination device for a communication device provided in the second aspect embodiment of this application;

[0027] Figure 5 This is a schematic diagram of the structure of an electronic device provided in the third aspect of this application. Detailed Implementation

[0028] To enable those skilled in the art to better understand the technical solutions of this application, the technical solutions in the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are merely intended to explain this application and not to limit it. For those skilled in the art, this application can be implemented without some of these specific details. The following description of the embodiments is merely to provide a better understanding of this application by illustrating examples.

[0029] It should be noted that the terms "first," "second," etc., used in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this application described herein can be implemented in orders other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this application. Rather, they are merely examples consistent with some aspects of this application as detailed in the appended claims.

[0030] The location determination method for communication devices provided in this application will be described in detail below with reference to the accompanying drawings, through specific embodiments and application scenarios.

[0031] Figure 1 This is a flowchart illustrating a method for determining the location of a communication device according to an embodiment of this application. The execution entity of this method can be a server. It should be noted that the aforementioned execution entity does not constitute a limitation on this application.

[0032] like Figure 1 As shown, the method for determining the location of a communication device provided in this application embodiment may include steps 110-140.

[0033] Step 110: Obtain the first set of discrete points corresponding to the target route and the second set of discrete points of the coverage boundary of the base station corresponding to the target route.

[0034] The target route can be a pre-planned route from the origin to the destination. The target route can consist of at least one of the following: air, sea, and land routes.

[0035] The first set of discrete points can be the set of discrete points obtained by discretizing the target route.

[0036] In one example, reference Figure 2 , Figure 2 Route 11 in the diagram is the target route. This target route can be discretized to obtain discrete points A, B, C, and D.

[0037] It should be noted that, Figure 2 The discretization of the target route into discrete points A, B, C, and D is merely an example, and it limits the target route to only these four discrete points. The specific number of discrete points for the target route can be set according to user needs, and is not limited in this embodiment.

[0038] The second set of discrete points can be the set of discrete points obtained by discretizing the coverage boundary of the base station corresponding to the target route.

[0039] Continue to refer to Figure 2 , Figure 2 Circle 12 in the diagram represents the base station corresponding to target route 11. The area within circle 12 is the coverage area of ​​the base station. The coverage boundary of the base station is discretized into four discrete points: E, F, G, and H.

[0040] Similarly, Figure 2 The discretization of the base station's coverage boundary into discrete points E, F, G, and H is merely an example, and it limits the base station's coverage boundary to only these four discrete points. The specific number of discrete points used to discretize the base station's coverage boundary can be set according to user needs and is not limited in this embodiment.

[0041] In some embodiments of this application, the target route consists of multiple line segments connected end to end. To accurately determine the first discrete point set, before step 110, the method for determining the location of the communication device mentioned above may further include:

[0042] Obtain the longitude values ​​of the two endpoints of the target line segment, and the latitude values ​​of the two endpoints of the target line segment;

[0043] The longitude values ​​of the two endpoints are taken with a first preset step size to obtain m first longitude values;

[0044] The longitude values ​​of the two endpoints are taken with a second preset step size to obtain m first latitude values;

[0045] Combine the kth longitude value from the m first longitude values ​​with the kth latitude value from the m first latitude values ​​to form a coordinate system, thus obtaining the first discrete point set; where 1≤k≤m.

[0046] The target line segment can be any one of multiple line segments that are connected end to end.

[0047] The first preset step size can be the step size between the longitude values ​​of the two endpoints of the target line segment. This first preset step size can be set by the user according to their needs, and there is no limitation here.

[0048] The first longitude value is the longitude value obtained by taking the longitude values ​​of the two endpoints by a first preset step size.

[0049] In one example, the longitude values ​​of the two endpoints of the target line segment are 20 and 50 respectively. If the first preset step size is 10, then a value is taken every 10 units, that is, the values ​​are 20, 30, 40 and 50. Here, 20, 30, 40 and 50 are the first longitude values.

[0050] The second preset step size can be the step size between the latitude values ​​of the two endpoints of the target line segment. This second preset step size can be set by the user according to their needs, and there is no limitation here.

[0051] The first latitude value is the latitude value obtained by taking the latitude values ​​of the two endpoints with a second preset step size.

[0052] In one example, the latitude values ​​of the two endpoints of the target line segment are 20 and 50 respectively. If the second preset step size is 10, then a value is taken every 10 units, that is, the values ​​are 20, 30, 40 and 50. Here, 20, 30, 40 and 50 are the first latitude values.

[0053] In some embodiments of this application, after obtaining m first longitude values ​​and m first latitude values, the kth longitude value among the m first longitude values ​​and the kth latitude value among the m first latitude values ​​can be combined to form a coordinate system, thereby obtaining a first discrete point set.

[0054] Continuing with the example above, the first longitude values ​​20, 30, 40, and 50, and the first latitude values ​​20, 30, 40, and 50 form four coordinates, namely (20,20), (30,30), (40,40), and (50,50). The coordinates (20,20), (30,30), (40,40), and (50,50) form the first discrete point set.

[0055] In the embodiments of this application, by taking the longitude values ​​of the two endpoints of the target line segment with a first preset step size to obtain m first longitude values, and by taking the longitude values ​​of the two endpoints of the target line segment with a second preset step size to obtain m first latitude values, and then forming a coordinate system by combining the kth longitude value among the m first longitude values ​​and the kth latitude value among the m first latitude values, the first discrete point set can be accurately obtained.

[0056] In some embodiments of this application, in order to accurately obtain the second discrete point set, the method for determining the location of the communication device mentioned above may further include, before step 110:

[0057] The 360° angle is taken in increments of the third preset step size to obtain an angle set consisting of n angle values;

[0058] Based on the longitude, latitude, and coverage radius of the base station, as well as each angle value in the angle set, the second discrete point set of the base station's coverage boundary is obtained.

[0059] The third preset step size can be a pre-set step size between 360° angles. This third preset step size can be set by the user according to their needs, and there is no limitation here.

[0060] In one example, the angle 360° can be evaluated with a third preset step size of 360 / (n-1) to obtain an angle set consisting of n angle values: angle={-180,-180+360 / (n-1),-180+2*360 / (n-1),…,180}.

[0061] In the embodiments of this application, the second discrete point set of the coverage boundary of the base station can be accurately obtained by using the longitude value, latitude value, and coverage radius of the base station, as well as each angle value in the angle set.

[0062] In some embodiments of this application, in order to accurately obtain the second discrete point set, the step of obtaining the second discrete point set of the base station's coverage boundary based on the base station's longitude, latitude, and coverage radius, as well as each angle value in the angle set, may specifically include:

[0063] Based on the longitude, latitude, and coverage radius of the base station, and each angle value in the angle set, the second discrete set of points representing the coverage boundary of the base station is obtained using the following formula:

[0064] Lon2=lonBase+rBase*sin(angle*π / 180) / cos(latBase*π / 180) / 111

[0065] Lat2=latBase+rBase*cos(angle*π / 180) / 111

[0066] Wherein, Lon2 is the set of longitudes of the coverage boundary of the base station, Lat2 is the set of latitudes of the coverage boundary of the base station, Lon2 and Lat2 form the second discrete point set, lonBase is the longitude value of the base station, latBase is the latitude value of the base station, rBase is the coverage radius of the base station, angle is the set of angles, and 111 is a constant.

[0067] In some embodiments of this application, since there are n angle values ​​in the angle set angle, n Lon2 and n Lat2 values ​​can be calculated. The Lon2 and Lat2 values ​​are combined one by one to form coordinates [Lon2, Lat2], thus obtaining n coordinate points. These n coordinate points form the second discrete point set.

[0068] Step 120: Based on the first location information of the first discrete point in the second discrete point set, calculate the second location information of each communication device to be deployed, and obtain M sets of location information.

[0069] The first discrete point can be any discrete point in the second set of discrete points.

[0070] The communication equipment can be the communication equipment to be deployed, such as a repeater.

[0071] The second location information can be the location information of each communication device to be deployed.

[0072] The location information set can be a set of second location information of each communication device to be deployed, calculated based on the first location information of each discrete point in the second discrete point set. Each set of location information includes the second location information of each communication device, and M is a positive integer.

[0073] In some embodiments of this application, in order to accurately determine the second location information of each communication device to be deployed, step 120 may include:

[0074] Based on the first location information of the first discrete point, calculate the second location information of the i-th communication device, where i is initially 1;

[0075] Based on the second location information of the i-th communication device and the communication radius of the i-th communication device, calculate the third set of discrete points of each discrete point of the boundary of the communication area covered by the i-th communication device;

[0076] For each second discrete point in the third discrete point set, calculate the second location information of the (i+1)th communication device based on the first location information of the second discrete point;

[0077] Update the (i+1)th communication device to the ith communication device, and return to the execution. Based on the second location information of the ith communication device and the communication radius of the ith communication device, calculate the third set of discrete points of each discrete point of the boundary of the communication area covered by the ith communication device, and obtain the second location information of each communication device to be deployed.

[0078] The first discrete point can be any discrete point in the second discrete set, such as any one of the discrete points E, F, G and H in the example above.

[0079] The first location information can be the location information of the first discrete point, specifically the location coordinates composed of the longitude and latitude values ​​of the first discrete point.

[0080] The third set of discrete points can be the set of discrete points of each discrete point of the boundary of the communication area covered by the i-th communication device, calculated based on the second location information of the i-th communication device and the communication radius of the i-th communication device.

[0081] The second discrete point can be any discrete point in the set of third discrete points.

[0082] In some embodiments of this application, the deployment location of the first communication device adjacent to the base station can be calculated first based on a discrete point in the base station. Then, based on the deployment location of the first communication device and its communication radius, a third set of discrete points representing the boundaries of the communication area covered by the first communication device is obtained. Next, one discrete point is randomly selected from this third set, and the deployment location of the second communication device is determined using the same method as for the first communication device. The deployment location of the third communication device is then determined based on its location, and so on, until the deployment location of each communication device is calculated. In other words, the deployment locations of each communication device are calculated sequentially using a derivation method.

[0083] Based on the above derivation method, a set of second location information for each communication device can be obtained.

[0084] Since the initial calculation of the deployment location of the first communication device is based on a randomly selected discrete point of the base station, and the calculation of the deployment location of the (i+1)th communication device is also based on a randomly selected discrete point from the boundaries of the communication area covered by the i-th communication device, if all the discrete points in the second discrete points corresponding to the base station are traversed, and all the discrete points on the boundaries of the communication areas covered by each communication device are also traversed, M sets of second location information for each communication device can be obtained. Here, M is generally taken as a large value, for example, 1000. The specific value of M can be set according to user needs and is not limited here.

[0085] The following example illustrates the above derivation scheme, generating M sets of location information:

[0086] refer to Figure 2Taking a scenario with four communication devices as an example, circle 12 represents the base station corresponding to target route 11, and discrete point A is the first discrete point. Based on discrete point A, the second location information of the first communication device (circle 13) is obtained. The deployment location of the first communication device is the location of discrete point A, and the communication radius of the first communication device is the radius of circle 13. Then, a second communication device is deployed at any second discrete point on the circumference of circle 13, and its communication radius is the radius of circle 14. A third communication device is then deployed at any discrete point on the circumference of circle 14, and its communication radius is the radius of circle 15, and so on, until the deployment location of the fourth communication device is obtained. After this one derivation calculation, a set of deployment locations for each communication device is obtained. Then, select any discrete point on the circumference of circle 13 that is different from the previously selected discrete point to deploy the second communication device. Then, based on the deployment position of the second communication device, obtain the deployment positions of the subsequent communication devices. In this way, another set of deployment positions of each communication device is obtained. Repeat this process, traversing each discrete point in each second set of discrete points and each discrete point in each third set of discrete points, to obtain multiple sets of deployment positions of each communication device.

[0087] It should be noted that each set of location information must include the deployment location of each communication device.

[0088] In the embodiments of this application, the deployment locations of each communication device are obtained by derivation, which reduces the computational effort and improves the efficiency of determining the deployment locations of each communication device.

[0089] In some embodiments of this application, in order to accurately calculate the third discrete point set of each discrete point on the boundary of the communication area covered by the i-th communication device, the calculation of the third discrete point set of each discrete point on the boundary of the communication area covered by the i-th communication device based on the second location information of the i-th communication device and the communication radius of the i-th communication device may specifically include:

[0090] Based on the second location information of the i-th communication device and the communication radius of the i-th communication device, the third set of discrete points of each discrete point on the boundary of the communication area covered by the i-th communication device is calculated using the following formula:

[0091] Lon1=lon(x)+r*sin(angle*π / 180) / cos(lat(x)*π / 180) / 111

[0092] Lat1=lat(x)+r*cos(angle*π / 180) / 111

[0093] Where Lon1 is the set of longitudes of discrete points on the boundary of the communication area covered by the i-th communication device, Lat1 is the set of latitudes of discrete points on the boundary of the communication area covered by the i-th communication device, lon(x) is the longitude coordinate in the second location information of the i-th communication device, lat(x) is the latitude coordinate in the second location information of the i-th communication device, r is the communication radius of the i-th communication device, angle is the set of angles, which is a set of n angle values ​​obtained by taking values ​​of 360° with a third preset step size, and 111 is a constant.

[0094] In the above formula calculation, the angle set angle has n angle values, so n Lon1 and n Lat1 values ​​can be calculated. The Lon1 and Lat1 values ​​are combined one by one to form the coordinates [Lon1, Lat1], thus obtaining n coordinate points. These n coordinate points form the third discrete point set.

[0095] Step 130: For each set of location information, calculate the first distance between each second location information in the location information set and each discrete point in the first set of discrete points.

[0096] The first distance can be the distance between each second location information in each set of location information and each discrete point in the first set of discrete points.

[0097] In one example, if M sets of location information are obtained, and the second location information in a certain set of location information are (10,20), (20,34) and (40,50) respectively, then the distance between (10,20) and each discrete point in the first set of discrete points, the distance between (20,34) and each discrete point in the first set of discrete points, and the distance between (40,50) and each discrete point in the first set of discrete points can be calculated.

[0098] Step 140: For each set of location information, if the distance to the first target is less than the communication radius of the first target communication device corresponding to the distance to the first target, the target location information of each communication device is obtained based on the second location information.

[0099] The first target distance can be any one of the first distances.

[0100] The target location information can be the final deployment location of each communication device.

[0101] In some embodiments of this application, if it is determined that a discrete point in the first set of discrete points is less than the deployment location of a communication device than the communication radius of that communication device, then the discrete point is within the coverage area of ​​the communication device, meaning that the communication device can cover the flight path segment corresponding to the discrete point. This indicates that the communication device can be deployed at the location of that discrete point, and thus the target location information of each communication device can be determined based on the second location information.

[0102] In some embodiments of this application, in order to accurately determine the target location information, step 140 may specifically include:

[0103] The first coverage rate is calculated based on the number of second discrete points within the coverage area of ​​each communication device;

[0104] If the first coverage rate meets the preset conditions, the target location information of each communication device is determined based on the second location information of each communication device.

[0105] The first coverage rate can be the probability of each communication device covering the target air route.

[0106] The preset conditions can be conditions that the first coverage rate must meet, such as the first coverage rate being greater than a certain threshold, or the first coverage rate being stable and unchanged.

[0107] In some embodiments of this application, the first coverage rate can be determined based on the number of second discrete points within the coverage area of ​​each communication device. For example, as... Figure 2 As shown, it can be calculated Figure 2 The first coverage rate is obtained by counting the number of discrete points of the target route within the coverage area of ​​the five communication devices.

[0108] Specifically, the first coverage rate η can be obtained using the following formula:

[0109] η = Number of second discrete points within the coverage area of ​​each communication device / Number of second discrete points outside the coverage area of ​​each communication device.

[0110] In the embodiments of this application, a first coverage rate is calculated based on the number of second discrete points within the coverage area of ​​each communication device. If the first coverage rate meets a preset condition, the target location information of each communication device is determined based on the second location information of each communication device, thus accurately determining the target location information.

[0111] In some embodiments of this application, each set of location information corresponds to a first coverage rate.

[0112] When the first coverage rate meets the preset conditions, the target location information of each communication device is determined based on the second location information of each communication device, which may specifically include:

[0113] The first coverage rate corresponding to each set of location information is iterated in pairs until the maximum value among the M first coverage rates tends to stabilize.

[0114] Given that the maximum value among the M first coverage rates tends to stabilize, the target location information of each communication device is determined based on the second location information of each communication device.

[0115] In some embodiments of this application, the first coverage rates of the M sets of location information can be randomly cross-crossed and mutated in pairs, and the new first coverage rates after cross-crossing and mutation can be inherited. Since there must be a maximum value in the first coverage rates corresponding to the M sets of location information, if the maximum value in the first coverage rates of the M sets of location information tends to stabilize during the cross-inheritance process, the iteration ends. Based on the second location information of each communication device in the M sets of location information in the last iteration, the target location information of each communication device is determined.

[0116] It should be noted that the method of randomly crossing and mutating the first coverage of the M sets of location information, and then genetically inheriting the new first coverage after the crossover and mutation, is an existing technology and will not be elaborated here.

[0117] In the embodiments of this application, the first coverage rates corresponding to each set of location information are iterated in pairs until the maximum value among the M first coverage rates tends to be stable. When it is determined that the maximum value among the M first coverage rates tends to be stable, the target location information of each communication device is determined according to the second location information of each communication device. In this way, the target location information of each communication device can be accurately determined.

[0118] In some embodiments of this application, determining the target location information of each communication device based on the second location information of each communication device may specifically include:

[0119] Obtain the set of fourth discrete points corresponding to the blind spots of the target route;

[0120] Determine whether the second location information of each communication device in each set of location information is in the fourth discrete point set;

[0121] Based on the judgment results, the target location information of each communication device is determined.

[0122] Blind spots can be areas that are prohibited from being traversed on the target flight path.

[0123] In some embodiments of this application, since the target route can be composed of at least one of land, sea, and air routes, blind spots exist in each area for land, sea, and air. Therefore, these blind spots can be categorized as air blind spots, sea blind spots, and land blind spots. Correspondingly, the communication equipment can include air communication equipment, sea communication equipment, and land communication equipment. In air blind spots, sea communication equipment and / or land communication equipment can be used to circumvent them, because the deployment of land communication equipment is prohibited in land blind spots. Therefore, only sea communication equipment and / or land communication equipment can be deployed, thus ensuring normal communication throughout the target route.

[0124] The fourth set of discrete points can be the set of discrete points corresponding to the blind zone.

[0125] It should be noted that since blind spots are divided into air blind spots, sea blind spots, and land blind spots, and communication equipment is also divided into air communication equipment, sea communication equipment, and land communication equipment, when determining whether the second location information of each communication equipment in each set of location information is in the fourth discrete point set, it is to determine whether the second location information of the corresponding type of communication equipment in each set of location information is in the fourth discrete point set of its corresponding type. For example, to determine whether the second location information of air communication equipment in each set of location information is in the fourth discrete point set of the air blind spot, to determine whether the second location information of sea communication equipment in each set of location information is in the fourth discrete point set of the sea blind spot, and to determine whether the second location information of land communication equipment in each set of location information is in the fourth discrete point set of the land blind spot.

[0126] In the embodiments of this application, by obtaining the fourth discrete point set corresponding to the blind zone of the target route, and then determining whether the second location information of each communication device in each set of location information is in the fourth discrete point set, that is, whether the deployment location of each communication device in each set of location information is within the blind zone, the target location information of each communication device can be accurately determined based on the determination result.

[0127] In some embodiments of this application, determining the target location information of each communication device based on the judgment result may specifically include:

[0128] If the judgment result is that the second location information in the location information set exists in the fourth discrete point set, the location information set containing the second location information in the fourth discrete point set will be removed to obtain P sets of location information, where P is a positive integer and P≤M;

[0129] Based on the second location information in the P-group location information set, the target location information of each communication device is determined.

[0130] In some embodiments of this application, if a second location information in one of the M sets of location information is also in the fourth set of discrete points, then that set of location information is unusable, and is therefore removed to obtain P sets of location information. Then, based on each second location information in the P sets of location information, the target location information of each communication device is determined.

[0131] In one example, if there are 3 sets of location information and 5 communication devices, then each set of location information contains 5 pieces of second location information. If at least one of the 5 pieces of second location information in the first set of location information is also in the fourth discrete point set, then the first set of location information is deleted, leaving only the remaining two sets of location information. Based on the second location information in the remaining two sets of location information, the target location information of each communication device is determined.

[0132] In the embodiments of this application, if it is determined that the second location information in the location information set is in the fourth discrete point set, the location information set containing the second location information in the fourth discrete point set is removed to obtain P sets of location information. Then, based on each second location information in the P sets of location information, the target location information of each communication device is determined. In this way, the location information set deployed in the blind zone is removed, and only the location information set not in the blind zone is retained, ensuring normal communication of the target route.

[0133] In some embodiments of this application, determining the target location information of each communication device based on the judgment result may specifically include:

[0134] If the judgment result is that none of the second location information in the M sets of location information is in the fourth discrete point set, then the M sets of location information are retained.

[0135] Based on the second location information in the M-group location information set, determine the target location information of each communication device.

[0136] In some embodiments of this application, if no second location information in the M sets of location information is in the fourth discrete point set, it means that all of the M sets of location information are usable. Then, the target location information of each communication device is determined based on each second location information in the M sets of location information.

[0137] In the embodiments of this application, if it is determined that none of the second location information in the M sets of location information is in the fourth discrete point set, then the target location information of each communication device is determined based on each of the second location information in the M sets of location information. In this way, only the location information set that is not in the blind zone is retained, ensuring normal communication of the target route.

[0138] In some embodiments of this application, determining the target location information of each communication device based on each of the second location information in the target group location information set may include:

[0139] Calculate the second distance between each second location information in the target group location information set and each discrete point in the fourth discrete point set;

[0140] When the distance to the second target corresponding to the target group location information set is less than the communication radius of the second target communication device corresponding to the second target distance, calculate the second coverage rate of the coverage blind zone of each communication device.

[0141] Based on the first and second coverage rates corresponding to the target group location information set, the target location information of each communication device is determined.

[0142] Among them, the target group location information set is the location information set of the second location information that is not in the fourth discrete point set in the M group location information set.

[0143] The second distance can be the distance between each second location information in the target group location information set and each discrete point in the fourth discrete point set.

[0144] The second target distance is any one of multiple second distances corresponding to the target group location information set.

[0145] The second coverage rate can be the probability of blind spots covered by each communication device.

[0146] In some embodiments of this application, calculating the second coverage rate of each communication device covering the blind area may specifically include:

[0147] The second coverage rate of the coverage blind zone of each communication device is obtained based on the number of each discrete point in the fourth discrete point set within the coverage area of ​​each communication device.

[0148] In some embodiments of this application, the second coverage γ can be obtained according to the following formula:

[0149] γ = Number of discrete points in the fourth discrete point set within the coverage area of ​​each communication device / Number of discrete points in the fourth discrete point set outside the coverage area of ​​each communication device.

[0150] In some embodiments of this application, if there are 3 sets of target location information and 5 communication devices, then each set of location information contains 5 pieces of second location information. For each set of target location information, the second distance between each piece of second location information and each discrete point in the fourth discrete point set is calculated. If the distance between a certain piece of second location information and a certain discrete point in the fourth discrete point set is less than the communication radius of the communication device corresponding to the second location information, it indicates that the blind area is within the communication coverage range of the communication device. Thus, the communication device can cover the communication in the blind area. When it is determined that the second target distance corresponding to the target set of location information is less than the communication radius of the second target communication device corresponding to the second target distance, the second coverage rate of each communication device covering the blind area can be calculated. Then, based on the first coverage rate and the second coverage rate corresponding to the target set of location information, the target location information of each communication device can be determined.

[0151] In the embodiments of this application, by calculating the second distance between each second location information in the target group location information set and each discrete point in the fourth discrete point set, and then, when the second target distance corresponding to the target group location information set is less than the communication radius of the second target communication device corresponding to the second target distance, the second coverage rate of the coverage blind zone of each communication device is calculated. In this way, the target location information of each communication device can be accurately determined based on the first coverage rate and the second coverage rate corresponding to the target group location information set.

[0152] In some embodiments of this application, determining the target location information of each communication device based on the first coverage rate and the second coverage rate corresponding to the target group location information set may specifically include:

[0153] Obtain the Q sets of target group location information with a first coverage rate greater than a preset coverage threshold from the target group location information set;

[0154] The second location information of each communication device in the second location information set with the largest coverage in the Q group target group location information set is determined as the target location information.

[0155] The preset coverage threshold can be a pre-set threshold for the first coverage rate, for example, the preset coverage threshold can be 80%.

[0156] In some embodiments of this application, Q sets of target group location information with a first coverage rate greater than a preset coverage rate threshold can be obtained. For example, if there are 3 sets of target group location information, and the first coverage rate of the first set of target group location information is 70%, the first coverage rate of the second set of target group location information is 85%, and the first coverage rate of the third set of target group location information is 90%, then the set of location information with a first coverage rate greater than 80% is selected, that is, the second set of target group location information and the third set of target group location information are obtained. Then, the second location information in the set of location information with the largest second coverage rate in the second set of target group location information and the third set of target group location information is determined as the target location information.

[0157] In the embodiments of this application, by obtaining Q sets of target group location information with a first coverage rate greater than a preset coverage rate threshold in the target group location information set, and then determining the second location information of each communication device in the set of location information with the largest second coverage rate in the Q sets of target group location information as the target location information, it can be ensured that the communication of each communication device can cover the target route, and can also take into account the most blind spots.

[0158] In some embodiments of this application, communication devices are deployed according to target location information, and these communication devices can form a communication link, such as... Figure 2 As shown, this can prevent one or more communication devices from falling outside the command range of the ground base station, such as... Figure 3 As shown, Figure 3 The communication equipment 31 in the system was removed from the command range of the ground base station.

[0159] It should be noted that the execution subject of the communication device location determination method provided in this application embodiment can be the communication device location determination device or the control module in the communication device location determination device for executing the communication device location determination method.

[0160] Based on the same inventive concept as the aforementioned method for determining the location of communication devices, this application also provides a device for determining the location of communication devices. The following is in conjunction with... Figure 4 The financial product push device provided in the embodiments of this application will be described in detail.

[0161] Figure 4 This is a schematic diagram of the structure of a location determination device for a communication device according to an exemplary embodiment.

[0162] like Figure 4 As shown, the location determination device 400 of the communication device may include:

[0163] The first acquisition module 410 is used to acquire a first set of discrete points corresponding to the target route and a second set of discrete points representing the coverage boundary of the base station corresponding to the target route.

[0164] The calculation module 420 is used to calculate the second location information of each communication device to be deployed based on the first location information of the first discrete point in the second discrete point set, and obtain M sets of location information, wherein the first discrete point is any discrete point in the second discrete point set, each set of location information includes the second location information of each communication device, and M is a positive integer;

[0165] The calculation module 420 is further configured to calculate, for each set of location information, the first distance between each second location information in the location information set and each discrete point in the first set of discrete points;

[0166] The first determining module 430 is used to, for each set of location information, when determining that the first target distance is less than the communication radius of the first target communication device corresponding to the first target distance, obtain the target location information of each of the second location information, wherein the first target distance is any one of the first distances.

[0167] In the embodiments provided in this application, a first set of discrete points corresponding to the target route and a second set of discrete points representing the coverage boundary of the base station corresponding to the target route are obtained. Based on the first location information of the first discrete points in the second set of discrete points, the second location information of each communication device to be deployed is calculated, resulting in M ​​sets of location information. Then, for each set of location information, a first distance is calculated between each second location information in the location information set and each discrete point in the first set of discrete points. For each set of location information, if the first target distance is determined to be less than the communication radius of the first target communication device corresponding to the first target distance, the target location information of each communication device is obtained based on each second location information. In this way, the target location information of each communication device can be accurately determined. Furthermore, by discretizing the target route and the coverage boundary of the base station corresponding to the target route, the computational complexity is reduced, and the efficiency of determining the target location information of each communication device is improved.

[0168] In some embodiments of this application, the computing module 420 may specifically include:

[0169] The first calculation unit is used to calculate the second location information of the i-th communication device based on the first location information of the first discrete point, where i is initially 1;

[0170] The second calculation unit is used to calculate the third discrete point set of each discrete point of the boundary of the communication area covered by the i-th communication device based on the second location information of the i-th communication device and the communication radius of the i-th communication device.

[0171] The third calculation unit is used to calculate the second location information of the (i+1)th communication device for each second discrete point in the third discrete point set, based on the first location information of the second discrete point.

[0172] The update unit is used to update the (i+1)th communication device to the ith communication device, and return to perform the calculation of the third discrete point set of each discrete point of the boundary of the communication area covered by the ith communication device based on the second location information of the ith communication device and the communication radius of the ith communication device, so as to obtain the second location information of each communication device to be deployed.

[0173] In some embodiments of this application, the second computing unit may specifically be used for:

[0174] Based on the second location information of the i-th communication device and the communication radius of the i-th communication device, the third set of discrete points of each discrete point on the boundary of the communication area covered by the i-th communication device is calculated using the following formula:

[0175] Lon1=lon(x)+r*sin(angle*π / 180) / cos(lat(x)*π / 180) / 111

[0176] Lat1=lat(x)+r*cos(angle*π / 180) / 111

[0177] Wherein, Lon1 is the set of longitudes of discrete points on the boundary of the communication area covered by the i-th communication device, Lat1 is the set of latitudes of discrete points on the boundary of the communication area covered by the i-th communication device, lon(x) is the longitude coordinate in the second location information of the i-th communication device, lat(x) is the latitude coordinate in the second location information of the i-th communication device, r is the communication radius of the i-th communication device, and angle is the set of angles, which is a set of n angle values ​​obtained by taking values ​​of 360° with a third preset step size.

[0178] In some embodiments of this application, the first determining module 430 may specifically include:

[0179] The fourth calculation unit is used to calculate the first coverage rate based on the number of second discrete points within the coverage area of ​​each of the communication devices;

[0180] The first determining unit is configured to determine the target location information of each communication device based on the second location information of each communication device, provided that the first coverage rate meets the preset conditions.

[0181] In some embodiments of this application, each set of location information corresponds to a first coverage rate; the first determining unit specifically includes:

[0182] An iterative subunit is used to perform pairwise cross-iteration of the first coverage rate corresponding to each set of location information until the maximum value among the M first coverage rates tends to stabilize.

[0183] The first determining subunit is configured to determine the target location information of each communication device based on the second location information of each communication device, provided that the maximum value among the M first coverage rates tends to stabilize.

[0184] In some embodiments of this application, the first determining subunit may specifically be used for:

[0185] Obtain the fourth discrete point set corresponding to the blind zone of the target route, wherein the blind zone is a prohibited area in the target route;

[0186] Determine whether the second location information of each communication device in each set of location information is in the fourth discrete point set;

[0187] Based on the judgment results, the target location information of each of the communication devices is determined.

[0188] In some embodiments of this application, the first determining subunit may specifically be used for:

[0189] If the determination result is that the second location information in the location information set exists in the fourth discrete point set, the location information set containing the second location information in the fourth discrete point set is removed to obtain P sets of location information, where P is a positive integer and P≤M;

[0190] Based on the second location information in each of the P-group location information sets, the target location information of each of the communication devices is determined.

[0191] In some embodiments of this application, the first determining subunit may specifically be used for:

[0192] If the determination result is that none of the second location information in the M sets of location information is in the fourth set of discrete points, then the M sets of location information are retained.

[0193] Based on each of the second location information in the M-group location information set, the target location information of each of the communication devices is determined.

[0194] In some embodiments of this application, the first determining subunit may specifically be used for:

[0195] Calculate the second distance between each second location information in the target group location information set and each discrete point in the fourth discrete point set, wherein the target group location information set is the set of location information where the second location information that is not in the fourth discrete point set is located in the M group location information sets;

[0196] When the second target distance corresponding to the target group location information set is less than the communication radius of the second target communication device corresponding to the second target distance, the second coverage rate of each communication device covering the blind zone is calculated, wherein the second target distance is any one of the multiple second distances corresponding to the target group location information set;

[0197] Based on the first coverage rate and the second coverage rate corresponding to the target group location information set, the target location information of each communication device is determined.

[0198] In some embodiments of this application, the first determining subunit may specifically be used for:

[0199] The second coverage rate of each communication device covering the blind zone is obtained based on the number of discrete points in the fourth discrete point set within the coverage area of ​​each of the communication devices.

[0200] In some embodiments of this application, the first determining subunit may specifically be used for:

[0201] Obtain the Q sets of target group location information in the target group location information set whose first coverage rate is greater than a preset coverage threshold;

[0202] The second location information of each communication device in the location information set with the largest second coverage in the Q group of target group location information set is determined as the target location information.

[0203] In some embodiments of this application, the preset coverage threshold is 80%.

[0204] In some embodiments of this application, the target route is composed of multiple line segments connected end to end, and the device further includes:

[0205] The second acquisition module is used to acquire the longitude values ​​of the two endpoints of the target line segment and the latitude values ​​of the two endpoints of the target line segment; wherein, the target line segment is any one of a plurality of line segments connected end to end;

[0206] The second determining module is used to take the longitude values ​​of the two endpoints with a first preset step size to obtain m first longitude values;

[0207] The third determining module is used to take the longitude values ​​of the two endpoints with a second preset step size to obtain m first latitude values;

[0208] The fourth determining module is used to combine the kth longitude value among the m first longitude values ​​and the kth latitude value among the m first latitude values ​​to form a coordinate system, thereby obtaining the first discrete point set; where 1≤k≤m.

[0209] In some embodiments of this application, the apparatus may further include:

[0210] The fifth determining module is used to take values ​​for 360° in a third preset step size to obtain an angle set consisting of n angle values;

[0211] The sixth determining module is used to obtain a second discrete point set of the coverage boundary of the base station based on the longitude, latitude, and coverage radius of the base station, as well as each angle value in the angle set.

[0212] In some embodiments of this application, the sixth determining module may specifically be used for:

[0213] Based on the longitude, latitude, and coverage radius of the base station, and each angle value in the angle set, the second discrete point set of the coverage boundary of the base station is obtained according to the following formula:

[0214] Lon2=lonBase+rBase*sin(angle*π / 180) / cos(latBase*π / 180) / 111

[0215] Lat2=latBase+rBase*cos(angle*π / 180) / 111

[0216] Wherein, Lon2 is the longitude set of the coverage boundary of the base station, Lat2 is the latitude set of the coverage boundary of the base station, Lon2 and Lat2 form the second discrete point set, lonBase is the longitude value of the base station, latBase is the latitude value of the base station, rBase is the coverage radius of the base station, angle is the angle set, and l111 is a constant.

[0217] In some embodiments of this application, the communication equipment includes air communication equipment, maritime communication equipment, and land communication equipment, and correspondingly, the blind zone includes air blind zone, maritime blind zone, and land blind zone.

[0218] The location determination device for communication devices provided in this application embodiment can be used to execute the location determination methods for communication devices provided in the above method embodiments. Their implementation principles and technical effects are similar, and for the sake of brevity, they will not be described in detail here.

[0219] Based on the same inventive concept, embodiments of this application also provide an electronic device.

[0220] Figure 5 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. For example... Figure 5 As shown, the electronic device may include a processor 501 and a memory 502 storing computer programs or instructions.

[0221] Specifically, the processor 501 may include a central processing unit (CPU), an application specific integrated circuit (ASIC), or one or more integrated circuits that can be configured to implement the embodiments of the present invention.

[0222] Memory 502 may include mass storage for data or instructions. For example, and not limitingly, memory 502 may include a hard disk drive (HDD), floppy disk drive, flash memory, optical disk, magneto-optical disk, magnetic tape, or Universal Serial Bus (USB) drive, or a combination of two or more of these. Where appropriate, memory 502 may include removable or non-removable (or fixed) media. Where appropriate, memory 502 may be internal or external to the integrated gateway disaster recovery device. In a particular embodiment, memory 502 is non-volatile solid-state memory. Memory may include read-only memory (ROM), random-access memory (RAM), disk storage media devices, optical storage media devices, flash memory devices, electrical, optical, or other physical / tangible memory storage devices. Therefore, typically, a memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., memory devices) encoded with software including computer-executable instructions, and when the software is executed (e.g., by one or more processors), it is operable to perform the operations described in the location determination method for the communication device provided in the above embodiments.

[0223] The processor 501 reads and executes computer program instructions stored in the memory 502 to implement any of the communication device location determination methods in the above embodiments.

[0224] In one example, the electronic device may also include a communication interface 503 and a bus 510. Wherein, as... Figure 5 As shown, the processor 501, memory 502, and communication interface 503 are connected through bus 510 and complete communication with each other.

[0225] The communication interface 503 is mainly used to realize communication between various modules, devices, units and / or devices in the embodiments of the present invention.

[0226] Bus 510 includes hardware, software, or both, that couples components of an electronic device together. For example, and not limitingly, the bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), HyperTransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an Infinite Bandwidth Interconnect, a Low Pin Count (LPC) bus, a memory bus, a Microchannel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local (VLB) bus, or other suitable buses, or combinations of two or more of these. Where appropriate, bus 510 may include one or more buses. Although specific buses are described and illustrated in embodiments of the invention, the invention contemplates any suitable bus or interconnect.

[0227] The electronic device can execute the location determination method of the communication device in the embodiments of the present invention, thereby achieving... Figure 1 The method for determining the location of communication equipment is described.

[0228] Furthermore, in conjunction with the communication device location determination method in the above embodiments, this invention can be implemented using a readable storage medium. This readable storage medium stores program instructions; when executed by a processor, these program instructions implement any of the communication device location determination methods described in the above embodiments.

[0229] In addition, in conjunction with the communication device location determination method in the above embodiments, the present invention can provide a computer program product, wherein when the instructions in the computer program product are executed by the processor of an electronic device, the electronic device executes any of the communication device location determination methods in the above embodiments.

[0230] It should be clarified that the present invention is not limited to the specific configurations and processes described above and shown in the figures. For the sake of brevity, detailed descriptions of known methods are omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the present invention is not limited to the specific steps described and shown. Those skilled in the art can make various changes, modifications, and additions, or change the order of steps, after understanding the spirit of the present invention.

[0231] The functional blocks shown in the above-described structural diagram can be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, they can be, for example, electronic circuits, application-specific integrated circuits (ASICs), appropriate firmware, plug-ins, function cards, etc. When implemented in software, the elements of this invention are programs or code segments used to perform the required tasks. The programs or code segments can be stored on a machine-readable medium or transmitted over a transmission medium or communication link via data signals carried in a carrier wave. "Machine-readable medium" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio frequency (RF) links, etc. Code segments can be downloaded via computer networks such as the Internet, intranets, etc.

[0232] It should also be noted that the exemplary embodiments mentioned in this invention describe methods or systems based on a series of steps or apparatus. However, this invention is not limited to the order of the steps described above; that is, the steps can be performed in the order mentioned in the embodiments, or in a different order, or several steps can be performed simultaneously.

[0233] The aspects of this application have been described above with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It should be understood that each block in the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus to produce a machine such that these instructions, executable via the processor of the computer or other programmable data processing apparatus, enable the implementation of the functions / actions specified in one or more blocks of the flowchart illustrations and / or block diagrams. Such a processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor, or a field-programmable logic circuit. It is also understood that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can also be implemented by dedicated hardware performing the specified functions or actions, or can be implemented by a combination of dedicated hardware and computer instructions.

[0234] The above description is merely a specific embodiment of the present invention. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, modules, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here. It should be understood that the protection scope of the present invention is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in the present invention, and these modifications or substitutions should all be covered within the protection scope of the present invention.

Claims

1. A method for determining the location of a communication device, characterized in that, The method includes: Obtain the first set of discrete points corresponding to the target route and the second set of discrete points representing the coverage boundary of the base station corresponding to the target route; Based on the first location information of the first discrete point in the second discrete point set, the second location information of each communication device to be deployed is calculated to obtain M sets of location information, wherein the first discrete point is any discrete point in the second discrete point set, each set of location information includes the second location information of each communication device, and M is a positive integer; For each set of location information, calculate the first distance between each piece of the second location information in the set of location information and each discrete point in the first set of discrete points; For each set of location information, if it is determined that the first target distance is less than the communication radius of the first target communication device corresponding to the first target distance, the target location information of each communication device is obtained according to each of the second location information, wherein the first target distance is any one of the first distances; The step of obtaining the target location information of each of the communication devices based on the second location information includes: A first coverage rate is calculated based on the number of discrete points in the first set of discrete points within the coverage area of ​​each of the communication devices. Each set of location information corresponds to a first coverage rate. The first coverage rate corresponding to each set of location information is iterated in pairs until the maximum value among the M first coverage rates tends to stabilize. If the maximum value among the M first coverage rates tends to be stable, obtain the fourth discrete point set corresponding to the blind zone of the target route, wherein the blind zone is a prohibited area in the target route; Determine whether the second location information of each communication device in each set of location information is in the fourth discrete point set; Based on the judgment results, the target location information of each of the communication devices is determined.

2. The method according to claim 1, characterized in that, The step of calculating the second location information of each communication device to be deployed based on the first location information of the first discrete point in the second discrete point set includes: Based on the first location information of the first discrete point, calculate the second location information of the i-th communication device, where i is initially 1; Based on the second location information of the i-th communication device and the communication radius of the i-th communication device, calculate the third discrete point set of each discrete point of the boundary of the communication area covered by the i-th communication device; For each second discrete point in the third discrete point set, the second location information of the (i+1)th communication device is calculated based on the first location information of the second discrete point. Update the (i+1)th communication device to the ith communication device, and return to execute the calculation of the third set of discrete points of each discrete point of the boundary of the communication area covered by the ith communication device based on the second location information of the ith communication device and the communication radius of the ith communication device, so as to obtain the second location information of each communication device to be deployed.

3. The method according to claim 2, characterized in that, The step of calculating the third set of discrete points of each discrete point of the boundary of the communication area covered by the i-th communication device based on the second location information of the i-th communication device and the communication radius of the i-th communication device includes: Based on the second location information of the i-th communication device and the communication radius of the i-th communication device, the third set of discrete points of each discrete point on the boundary of the communication area covered by the i-th communication device is calculated using the following formula: Lon1=lon(x)+r*sin(angle*π / 180) / cos(lat(x)*π / 180) / 111 Lat1=lat(x)+ r*cos(angle*π / 180) / 111 Wherein, Lon1 is the set of longitudes of discrete points on the boundary of the communication area covered by the i-th communication device, Lat1 is the set of latitudes of discrete points on the boundary of the communication area covered by the i-th communication device, lon(x) is the longitude coordinate in the second location information of the i-th communication device, lat(x) is the latitude coordinate in the second location information of the i-th communication device, r is the communication radius of the i-th communication device, and angle is the set of angles, which is a set of n angle values ​​obtained by taking values ​​of 360° with a third preset step size.

4. The method according to claim 1, characterized in that, The step of determining the target location information of each communication device based on the judgment result includes: If the determination result is that the second location information in the location information set exists in the fourth discrete point set, the location information set containing the second location information in the fourth discrete point set is removed to obtain P sets of location information, where P is a positive integer and P≤M; Based on the second location information in each of the P-group location information sets, the target location information of each of the communication devices is determined.

5. The method according to claim 1, characterized in that, The step of determining the target location information of each communication device based on the judgment result includes: If the determination result is that none of the second location information in the M sets of location information is in the fourth set of discrete points, then the M sets of location information are retained. Based on each of the second location information in the M-group location information set, the target location information of each of the communication devices is determined.

6. The method according to claim 5, characterized in that, For a target group location information set, the target location information of each communication device is determined based on each of the second location information in the target group location information set, including: Calculate the second distance between each second location information in the target group location information set and each discrete point in the fourth discrete point set, wherein the target group location information set is the set of location information where the second location information that is not in the fourth discrete point set is located in the M group location information sets; When the second target distance corresponding to the target group location information set is less than the communication radius of the second target communication device corresponding to the second target distance, the second coverage rate of each communication device covering the blind zone is calculated, wherein the second target distance is any one of the multiple second distances corresponding to the target group location information set; Based on the first coverage rate and the second coverage rate corresponding to the target group location information set, the target location information of each communication device is determined.

7. The method according to claim 6, characterized in that, The calculation of the second coverage rate of each of the communication devices covering the blind area includes: The second coverage rate of each communication device covering the blind zone is obtained based on the number of discrete points in the fourth discrete point set within the coverage area of ​​each of the communication devices.

8. The method according to claim 6, characterized in that, The step of determining the target location information of each communication device based on the first coverage rate and the second coverage rate corresponding to the target group location information set includes: Obtain the Q sets of target group location information in the target group location information set whose first coverage rate is greater than a preset coverage threshold; The second location information of each communication device in the location information set with the largest second coverage in the Q group of target group location information set is determined as the target location information.

9. The method according to claim 8, characterized in that, The preset coverage threshold is 80%.

10. The method according to claim 1, characterized in that, The target route is composed of multiple line segments connected end to end. Before obtaining the first set of discrete points corresponding to the target route and the second set of discrete points of the coverage boundary of the base station corresponding to the target route, the method further includes: Obtain the longitude values ​​of the two endpoints of the target line segment, and the latitude values ​​of the two endpoints of the target line segment; wherein, the target line segment is any one of a plurality of line segments connected end to end; The longitude values ​​of the two endpoints are taken with a first preset step size to obtain m first longitude values; The longitude values ​​of the two endpoints are taken with a second preset step size to obtain m first latitude values; Combine the kth longitude value from the m first longitude values ​​with the kth latitude value from the m first latitude values ​​to form a coordinate system, thus obtaining the first discrete point set; where 1≤k≤m.

11. The method according to claim 1, characterized in that, Before obtaining the first set of discrete points corresponding to the target route and the second set of discrete points representing the coverage boundary of the base station corresponding to the target route, the method further includes: The 360° angle is taken in increments of the third preset step size to obtain an angle set consisting of n angle values; Based on the longitude, latitude, and coverage radius of the base station, and each angle value in the angle set, a second discrete point set of the coverage boundary of the base station is obtained.

12. The method according to claim 11, characterized in that, The step of obtaining the second discrete point set of the coverage boundary of the base station based on the longitude, latitude, and coverage radius of the base station, and each angle value in the angle set, includes: Based on the longitude, latitude, and coverage radius of the base station, and each angle value in the angle set, the second discrete point set of the coverage boundary of the base station is obtained according to the following formula: Lon2=lonBase+rBase*sin(angle*π / 180) / cos(latBase*π / 180) / 111 Lat2=latBase+ rBase*cos(angle*π / 180) / 111 Wherein, Lon2 is the longitude set of the coverage boundary of the base station, Lat2 is the latitude set of the coverage boundary of the base station, Lon2 and Lat2 form the second discrete point set, lonBase is the longitude value of the base station, latBase is the latitude value of the base station, rBase is the coverage radius of the base station, angle is the angle set, and l111 is a constant.

13. The method according to claim 1, characterized in that, The communication equipment includes air communication equipment, maritime communication equipment, and land communication equipment. Correspondingly, the blind spots include air blind spots, sea blind spots, and land blind spots.

14. A location determination device for a communication device, characterized in that, The device includes: The first acquisition module is used to acquire a first set of discrete points corresponding to the target route and a second set of discrete points representing the coverage boundary of the base station corresponding to the target route. The calculation module is used to calculate the second location information of each communication device to be deployed based on the first location information of the first discrete point in the second discrete point set, and obtain M sets of location information, wherein the first discrete point is any discrete point in the second discrete point set, each set of location information includes the second location information of each communication device, and M is a positive integer; The calculation module is also used to calculate, for each set of location information, the first distance between each second location information in the set of location information and each discrete point in the first set of discrete points. The first determining module is configured to, for each set of location information, if it is determined that the first target distance is less than the communication radius of the first target communication device corresponding to the first target distance, obtain the target location information of each of the second location information, wherein the first target distance is any one of the first distances; The first determining module is specifically used for: A first coverage rate is calculated based on the number of discrete points in the first set of discrete points within the coverage area of ​​each of the communication devices. Each set of location information corresponds to a first coverage rate. The first coverage rate corresponding to each set of location information is iterated in pairs until the maximum value among the M first coverage rates tends to stabilize. If the maximum value among the M first coverage rates tends to be stable, obtain the fourth discrete point set corresponding to the blind zone of the target route, wherein the blind zone is a prohibited area in the target route; Determine whether the second location information of each communication device in each set of location information is in the fourth discrete point set; Based on the judgment results, the target location information of each of the communication devices is determined.

15. An electronic device, characterized in that, It includes a processor, a memory, and a program or instructions stored in the memory and executable on the processor, wherein when the program or instructions are executed by the processor, they implement the steps of the location determination method for a communication device as described in any one of claims 1-13.

16. A readable storage medium, characterized in that, The readable storage medium stores a program or instructions that, when executed by a processor, implement the steps of the location determination method for a communication device as described in any one of claims 1-13.

17. A computer program product, characterized in that, When the instructions in the computer program product are executed by the processor of the electronic device, the electronic device performs the steps of the location determination method for the communication device as described in any one of claims 1-13.

Images