OTA upgrade transmission target distribution method and device, equipment and storage medium

Abstract

The invention discloses an OTA upgrade transmission target distribution method, device and equipment and a storage medium, and relates to the technical field of vehicle-mounted OTA upgrade.The method comprises the steps that the upgrade requirements of users and the transmission capacity of transmission nodes in the same area are determined respectively; determining an upgrade bandwidth demand according to the upgrade demand, and determining a plurality of transmission plan groups based on the transmission capability of the transmission node and the upgrade bandwidth demand; respectively determining the transmission time efficiency of the plurality of transmission plan groups, and determining the transmission plan group corresponding to the minimum transmission time efficiency as a target transmission plan group; and carrying out OTA upgrade transmission target allocation based on the target transmission plan group, so that the user completes OTA upgrade, thereby realizing that an optimal transmission target allocation scheme can be determined according to the user demand and the actual transmission capability of the transmission node when a plurality of users download a scene in a centralized manner in the OTA upgrade process, and improving the upgrade stability.

Description

Technical Field

[0001] The present application relates to the technical field of vehicle-mounted OTA upgrade, and in particular to an OTA upgrade transmission target allocation method, device, equipment and storage medium. Background Art

[0002] At present, the relevant in-vehicle OTA data transmission system is designed for remote data transmission based on cellular networks (4G, 5G). When its customers call for remote data transmission, during the current OTA upgrade process, due to the long data transmission link, most of the data transmission is uniformly packaged by car companies in a certain period of time. Subsequently, multiple customers will download in a centralized manner, which has a large degree of randomness. In addition, the status of customers varies greatly. If the data transmission target is not allocated reasonably, it will cause transmission jams or customer complaints.

[0003] The current solution is to predict the traffic bandwidth in the future by having customers make appointments for upgrades; or to actively push the upgrades under the leadership of car companies, that is, to constrain the scope of vehicle upgrades through various active or passive methods within a certain period of time. The optimization of the upgrade process is completed by allocating a reasonable number of customers. However, this method is completed at the expense of the upgrade choices and freedom of some customers, reducing the freedom of customers to use their vehicles.

[0004] The above contents are only used to assist in understanding the technical solution of the present application and do not constitute an admission that the above contents are prior art. Summary of the invention

[0005] The main purpose of this application is to provide an OTA upgrade transmission target allocation method, device, equipment and storage medium, aiming to solve the technical problem in the prior art that resource allocation is not smooth in the scenario of multiple clients downloading centrally.

[0006] To achieve the above objectives, the present application proposes an OTA upgrade transmission target allocation method, the OTA upgrade transmission target allocation method comprising:

[0007] Determine the upgrade requirements of users in the same area and the transmission capacity of transmission nodes respectively;

[0008] Determine an upgrade bandwidth requirement according to the upgrade requirement, and determine a plurality of transmission plan groups based on the transmission capability of the transmission node and the upgrade bandwidth requirement;

[0009] Determine the transmission time effectiveness of the plurality of transmission plan groups respectively, and determine the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group;

[0010] OTA upgrade transmission target allocation is performed based on the target transmission plan group, so that the user can complete the OTA upgrade.

[0011] In one embodiment, the step of respectively determining the upgrade requirements of users in the same area and the transmission capabilities of the transmission nodes includes:

[0012] Determining the region where the user is located according to the upgrade requirements of the user;

[0013] Determine all transmission nodes in the area according to the area where the user is located;

[0014] The transmission capabilities of all transmission nodes in the area are aggregated to obtain the transmission capabilities of transmission nodes in the same area as the user's upgrade requirement.

[0015] In one embodiment, the step of determining the upgrade bandwidth requirement according to the upgrade requirement and determining a plurality of transmission plan groups based on the transmission capability of the transmission node and the upgrade bandwidth requirement comprises:

[0016] Analyze the upgrade requirement to obtain the upgrade bandwidth requirement corresponding to the upgrade requirement;

[0017] Determining the transmission capability of each transmission sub-node in the transmission node and the allocated bandwidth of the transmission sub-node;

[0018] When the allocated bandwidth of the transmission sub-node is less than the transmission capacity of the transmission sub-node, the transmission sub-node is allocated according to the upgrade bandwidth requirement to obtain a plurality of transmission plan groups.

[0019] In one embodiment, when the allocated bandwidth of the transmission subnode is less than the transmission capacity of the transmission subnode, the step of allocating the transmission subnode according to the upgrade bandwidth requirement to obtain multiple transmission plan groups includes:

[0020] When the allocated bandwidth of the transmission subnode is less than the transmission capacity of the transmission subnode, determining the remaining allocatable bandwidth of the transmission subnode according to the transmission capacity of the transmission subnode and the allocated bandwidth of the transmission subnode;

[0021] Compare the remaining allocatable bandwidth of the transmission subnode with the upgrade bandwidth requirement, and when the remaining allocatable bandwidth of the transmission subnode is greater than the upgrade bandwidth requirement, add the user's upgrade requirement to the transmission plan group of the transmission subnode;

[0022] Based on the upgrade requirements of other users, return to the step of determining the transmission capacity of each transmission sub-node in the transmission node and the allocated bandwidth of the transmission sub-node to obtain multiple transmission plan groups.

[0023] In one embodiment, the step of comparing the remaining allocatable bandwidth of the transmission subnode with the upgrade bandwidth requirement, and when the remaining allocatable bandwidth of the transmission subnode is greater than the upgrade bandwidth requirement, adding the user's upgrade requirement to the transmission plan group of the transmission subnode includes:

[0024] comparing the remaining allocatable bandwidth of the transmission subnode with the upgrade bandwidth requirement, and generating label information according to the upgrade bandwidth requirement when the remaining allocatable bandwidth of the transmission subnode is greater than the upgrade bandwidth requirement;

[0025] Predicting the upgraded broadband demand, and obtaining the transmission loss according to the prediction parameters, the prediction score and the prediction detection box, the actual category demand and the balance parameter;

[0026] Filtering the tag information based on the transmission loss to obtain the upgrade requirements of the target user;

[0027] The upgrade requirement of the target user is added to the transmission plan group of the transmission subnode.

[0028] In one embodiment, the step of respectively determining the transmission time effectiveness of the plurality of transmission plan groups and determining the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group includes:

[0029] Respectively determine the transmission timeliness corresponding to the upgrade requirements included in the plurality of transmission plan groups;

[0030] Summarizing the transmission time effectiveness in the transmission plan group to obtain the transmission time effectiveness of multiple transmission plan groups;

[0031] Sorting the transmission time effectiveness of the plurality of transmission plan groups according to their size to obtain the minimum transmission time effectiveness;

[0032] The transmission plan group corresponding to the minimum transmission time effectiveness is determined as the target transmission plan group.

[0033] In one embodiment, the step of aggregating the transmission time effectiveness in the transmission plan group to obtain the transmission time effectiveness of multiple transmission plan groups includes:

[0034] In one of the transmission plan groups, each upgrade requirement and the transmission time corresponding to each upgrade requirement;

[0035] Determine the transmission time efficiency in the transmission plan group by combining the transmission time efficiency corresponding to each upgrade requirement with the control reference parameter;

[0036] The transmission time effectiveness in each of the transmission plan groups is aggregated to obtain the transmission time effectiveness of multiple transmission plan groups.

[0037] In addition, to achieve the above purpose, the present application also proposes an OTA upgrade transmission target allocation device, the OTA upgrade transmission target allocation device comprising:

[0038] An allocation preparation module, used to determine the upgrade requirements of users in the same area and the transmission capacity of the transmission nodes respectively;

[0039] A grouping module, configured to determine an upgrade bandwidth requirement according to the upgrade requirement, and determine a plurality of transmission plan groups based on the transmission capability of the transmission node and the upgrade bandwidth requirement;

[0040] A group confirmation module, used to respectively determine the transmission time effectiveness of the plurality of transmission plan groups, and determine the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group;

[0041] The target allocation module is used to allocate OTA upgrade transmission targets based on the target transmission plan group, so that the user can complete the OTA upgrade.

[0042] In addition, to achieve the above-mentioned purpose, the present application also proposes an OTA upgrade transmission target allocation device, which includes: a memory, a processor, and a computer program stored on the memory and executable on the processor, and the computer program is configured to implement the steps of the OTA upgrade transmission target allocation method described above.

[0043] In addition, to achieve the above-mentioned purpose, the present application also proposes a storage medium, which is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by the processor, the steps of the OTA upgrade transmission target allocation method described above are implemented.

[0044] In addition, to achieve the above-mentioned purpose, the present application also provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, the steps of the OTA upgrade transmission target allocation method described above are implemented.

[0045] One or more technical solutions proposed in the present application have at least the following technical effects: by respectively determining the upgrade requirements of users in the same area and the transmission capacity of the transmission node; determining the upgrade bandwidth requirements according to the upgrade requirements, and determining multiple transmission plan groups based on the transmission capacity of the transmission node and the upgrade bandwidth requirements; respectively determining the transmission time effectiveness of multiple transmission plan groups, and determining the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group; performing OTA upgrade transmission target allocation based on the target transmission plan group, so that the user completes the OTA upgrade, and realizing a scenario in which multiple users concentrate on downloading during the OTA upgrade process, the optimal transmission target allocation scheme can be determined according to user needs and the actual transmission capacity of the transmission node, thereby improving the stability of the upgrade. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0047] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0048] Figure 1 A flowchart of the first embodiment of the OTA upgrade transmission target allocation method of the present application is provided;

[0049] Figure 2 This is a schematic diagram of the module structure of the OTA upgrade transmission target allocation device according to an embodiment of the present application;

[0050] Figure 3 This is a schematic diagram of the device structure of the hardware operating environment involved in the OTA upgrade transmission target allocation method in the embodiment of the present application.

[0051] The purpose, features and advantages of this application will be further described in conjunction with the embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0052] It should be understood that the specific embodiments described herein are only used to explain the technical solutions of the present application and are not used to limit the present application.

[0053] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.

[0054] The main solutions of the embodiments of the present application are: respectively determine the upgrade requirements of users in the same area and the transmission capabilities of the transmission nodes; determine the upgrade bandwidth requirements according to the upgrade requirements, and determine multiple transmission plan groups based on the transmission capabilities of the transmission nodes and the upgrade bandwidth requirements; respectively determine the transmission timeliness of the multiple transmission plan groups, and determine the transmission plan group corresponding to the minimum transmission timeliness as the target transmission plan group; perform OTA upgrade transmission target allocation based on the target transmission plan group to enable the user to complete the OTA upgrade.

[0055] In this embodiment, for the convenience of description, the following description is made by taking the identification of the OTA upgrade transmission target allocation device as the execution subject.

[0056] Because the existing technology usually uses cellular networks for remote data transmission during OTA upgrades, when customers call for remote data, the car companies send packages uniformly in a certain period of time during OTA upgrades, and multiple customers subsequently download them in a centralized manner, which has a high degree of randomness, and the customer's upgrade environment is not consistent, so it will lead to unreasonable allocation of transmission targets and hinder the user's OTA upgrade process.

[0057] This application provides a solution that can be used under various environmental conditions, especially in the scenario where multiple subsequent customers download in a centralized manner during the OTA upgrade process. The present invention provides an optimal transmission target allocation scheme in OTA upgrades, improves the stability of the upgrade, and ensures the safety of the vehicle upgrade process. Without adding other equipment, an optimal transmission target allocation scheme and performance improvement in OTA upgrades are completed, saving costs.

[0058] It can be seen from the above embodiments that the present application determines the upgrade requirements of users in the same area and the transmission capacity of the transmission node respectively; determines the upgrade bandwidth requirements according to the upgrade requirements, and determines multiple transmission plan groups based on the transmission capacity of the transmission node and the upgrade bandwidth requirements; determines the transmission timeliness of multiple transmission plan groups respectively, and determines the transmission plan group corresponding to the minimum transmission timeliness as the target transmission plan group; performs OTA upgrade transmission target allocation based on the target transmission plan group, so that the user completes the OTA upgrade, and realizes that when multiple users concentrate on downloading in the OTA upgrade process, the optimal transmission target allocation scheme can be determined according to user needs and the actual transmission capacity of the transmission node, thereby improving the stability of the upgrade.

[0059] It should be noted that the execution subject of this embodiment may be a computing service device with data processing, network communication and program running functions, such as a tablet computer, a personal computer, a mobile phone, etc., or an electronic device capable of realizing the above functions, an OTA upgrade transmission target allocation device, etc. The following takes the OTA upgrade transmission target allocation device as an example to illustrate this embodiment and the following embodiments.

[0060] Based on this, the embodiment of the present application provides an OTA upgrade transmission target allocation method, referring to Figure 1 , Figure 1 This is a flow chart of the first embodiment of the OTA upgrade transmission target allocation method of the present application.

[0061] In this embodiment, the OTA upgrade transmission target allocation method includes steps S10 to S40:

[0062] Step S10, respectively determining the upgrade requirements of users in the same area and the transmission capabilities of the transmission nodes.

[0063] It should be noted that OTA upgrade data packets are transmitted through the network. In order to improve the efficiency of data distribution, transmission nodes can be arranged in multiple areas, and each transmission node covers a certain area, so that the OTA upgrade requirements at the transmission node can be processed by the current transmission node. The transmission capacity of the transmission node refers to the maximum bandwidth of the transmission node.

[0064] In the specific implementation, first of all, the current transmission capacity of the transmission node can be obtained, that is, the maximum data transmission pressure that the current transmission node can still withstand. If the current transmission node is idle, the transmission capacity is the maximum bandwidth of the transmission node. If the transmission node is processing other data transmission tasks, the current transmission node’s transmission capacity is the remaining available bandwidth. After determining the transmission capacity of the transmission node, the OTA upgrade requirements that belong to the transmission node to be processed can be determined based on the users’ OTA upgrade requirements. At the same time, the upgrade requirements belonging to the same area can be analyzed to determine the required bandwidth corresponding to each upgrade requirement. It should be noted that when transmitting the OTA upgrade package, the upgrade requirements processed simultaneously will not exceed the transmission capacity of the current transmission node.

[0065] In a feasible implementation manner, the step of respectively determining the upgrade requirements of users in the same area and the transmission capabilities of the transmission nodes includes:

[0066] Determining the region where the user is located according to the upgrade requirements of the user;

[0067] Determine all transmission nodes in the area according to the area where the user is located;

[0068] The transmission capabilities of all transmission nodes in the area are aggregated to obtain the transmission capabilities of transmission nodes in the same area as the user's upgrade requirement.

[0069] It should be noted that the area where the user is located is determined based on the location request carried in the upgrade requirement. When dividing the area, the real environment can be divided into multiple areas based on the deployment location of the transmission node and the signal coverage range, and each area also includes multiple transmission nodes. In other words, the location information in the upgrade requirement can be used to determine which transmission node is processing the current upgrade requirement.

[0070] In the specific implementation, the user's upgrade requirements are first parsed to determine the location information contained in the user's upgrade requirements. The location information can be determined by the current location of the vehicle determined by a positioning system such as a GPS signal or a Beidou satellite signal, and encapsulated into the user's upgrade requirements. After receiving the user's upgrade requirements, the user's location information can be obtained from the upgrade requirements, and the obtained user's location information is compared with the coverage of each transmission node to determine the transmission node corresponding to the current upgrade requirement. At this time, the upgrade requirements corresponding to each transmission node can be counted. All transmission capacities in the area are summarized to obtain the transmission capacity of the transmission nodes in the same area as the user's upgrade requirements.

[0071] Step S20: determining an upgrade bandwidth requirement according to the upgrade requirement, and determining a plurality of transmission plan groups based on the transmission capability of the transmission node and the upgrade bandwidth requirement.

[0072] It should be noted that the upgrade bandwidth requirement refers to the bandwidth required to perform this upgrade, that is, how much bandwidth the transmission node needs to allocate to the upgrade requirement. The transmission plan group refers to the data group used to execute the data transmission plan. For a single transmission plan group, it includes a transmission node and the user for whom the transmission node needs to provide upgrade services.

[0073] In the specific implementation, the upgrade requirements are analyzed to determine the bandwidth required for each upgrade requirement during the OTA upgrade process. The transmission capacity of the transmission node is also determined, and multiple transmission plan groups can be obtained based on the transmission capacity of the transmission node and the upgrade bandwidth requirements. Assume that there are m signal push sub-nodes and n customers who need to upgrade in the signal coverage area, that is, within the current signal coverage range, there are m transmission nodes that can be used for data transmission, there are n upgrade requirements, and assume that the i-th signal push sub-node has s i transmission capacity, the jth demand upgrade customer needs d j The download and upgrade capabilities of a certain cloud server have matching bandwidth, and s i group, the information path is sufficient. i is the customer who actually needs or requests an upgrade, and the actual upgrade bandwidth from the i-th signal push subnode to the demander to the j-th customer who needs an upgrade is c ij The target scheme and plan group of the optimal push sub-node to the demander to j demand upgrade customer transmission scheme is where i∈[1,n],j∈[1,m]π * The set of all allocation schemes, where π is the scheme representation symbol, representing the allocation scheme, such as π 58 Push upgrades to client No. 8 for server node No. 5, where is the optimal allocation scheme, and the set of all allocation schemes is π *.

[0074] In a feasible implementation manner, the step of determining the upgrade bandwidth requirement according to the upgrade requirement and determining a plurality of transmission plan groups based on the transmission capability of the transmission node and the upgrade bandwidth requirement includes:

[0075] Analyze the upgrade requirement to obtain the upgrade bandwidth requirement corresponding to the upgrade requirement;

[0076] Determining the transmission capability of each transmission sub-node in the transmission node and the allocated bandwidth of the transmission sub-node;

[0077] When the allocated bandwidth of the transmission sub-node is less than the transmission capacity of the transmission sub-node, the transmission sub-node is allocated according to the upgrade bandwidth requirement to obtain a plurality of transmission plan groups.

[0078] In the specific implementation, the upgrade requirements are analyzed to determine the bandwidth required for each upgrade requirement during the OTA upgrade process, and the transmission capacity of each transmission sub-node in the transmission node and the allocated bandwidth of the transmission sub-node are determined. At the same time, the allocated bandwidth of the transmission sub-node is compared with the transmission capacity of the transmission sub-node. When the allocated bandwidth of the transmission sub-node is less than the transmission capacity of the transmission sub-node, the transmission sub-node is allocated according to the upgrade bandwidth requirement to obtain multiple transmission plan groups.

[0079] In a feasible implementation manner, when the allocated bandwidth of the transmission sub-node is less than the transmission capacity of the transmission sub-node, the step of allocating the transmission sub-node according to the upgrade bandwidth requirement to obtain multiple transmission plan groups includes:

[0080] When the allocated bandwidth of the transmission subnode is less than the transmission capacity of the transmission subnode, determining the remaining allocatable bandwidth of the transmission subnode according to the transmission capacity of the transmission subnode and the allocated bandwidth of the transmission subnode;

[0081] Compare the remaining allocatable bandwidth of the transmission subnode with the upgrade bandwidth requirement, and when the remaining allocatable bandwidth of the transmission subnode is greater than the upgrade bandwidth requirement, add the user's upgrade requirement to the transmission plan group of the transmission subnode;

[0082] Based on the upgrade requirements of other users, return to the step of determining the transmission capacity of each transmission sub-node in the transmission node and the allocated bandwidth of the transmission sub-node to obtain multiple transmission plan groups.

[0083] In a specific implementation, when the allocated bandwidth of the transmission node is less than the transmission capacity of the transmission sub-node, the remaining allocatable bandwidth of the transmission sub-node is determined according to the transmission capacity of the transmission sub-node and the allocated bandwidth of the transmission sub-node, and the remaining allocatable bandwidth is compared with the upgrade bandwidth requirement. When it is determined that the remaining allocatable bandwidth of the transmission sub-node is less than the upgrade bandwidth requirement, it means that the current transmission sub-node can support the OTA upgrade request corresponding to the upgrade requirement. Therefore, the user's upgrade requirement can be added to the transmission plan group of the transmission sub-node, and based on the upgrade requirements of other users, the step of determining the transmission capacity of each transmission sub-node in the transmission node and the allocated bandwidth of the transmission sub-node is returned to obtain multiple transmission plan groups.

[0084] In a feasible implementation manner, the step of comparing the remaining allocatable bandwidth of the transmission subnode with the upgrade bandwidth requirement, and when the remaining allocatable bandwidth of the transmission subnode is greater than the upgrade bandwidth requirement, adding the user's upgrade requirement to the transmission plan group of the transmission subnode includes:

[0085] comparing the remaining allocatable bandwidth of the transmission subnode with the upgrade bandwidth requirement, and generating label information according to the upgrade bandwidth requirement when the remaining allocatable bandwidth of the transmission subnode is greater than the upgrade bandwidth requirement;

[0086] Predicting the upgraded broadband demand, and obtaining the transmission loss according to the prediction parameters, the prediction score and the prediction detection box, the actual category demand and the balance parameter;

[0087] Filtering the tag information based on the transmission loss to obtain the upgrade requirements of the target user;

[0088] The upgrade requirement of the target user is added to the transmission plan group of the transmission subnode.

[0089] In the specific implementation, the remaining allocatable bandwidth of the transmission subnode is compared with the upgrade bandwidth requirement. When the remaining allocatable bandwidth of the transmission subnode is greater than the upgrade bandwidth requirement, label information can be generated according to the upgrade bandwidth. Assume that there are m targets and n actual transmission points, i.e., targets. Given that each customer who actually needs to be upgraded is labeled d j ; W j is the label between the node and the client that needs to be upgraded. The optimal transmission loss is c fg ij

[0090]

[0091] Where θ is the parameter of the model. j cls and P jbox It is W j The predicted cls score and detection box. and

[0092] Gt i The actual category demand and the box theoretical allocation. α is the balance coefficient. Where P j cls is α j The prediction, P j box It is W j The actual detection situation; this function is used to solve the W j Adjustment of parameter operation, L cls is the entropy function.

[0093] Since the optimal transmission solution involves all targets, the total bandwidth must be greater than or equal to the total target demand. The number of labels that can be provided is set to nm×k. It is defined as:

[0094]

[0095] The directional assignment matrix labels are:

[0096]

[0097] When the target transmission exceeds the node capacity, the limited k number of requirements are marked; when the target transmission does not exceed the node capacity, the number of labels n-mk is assigned for marking, and finally the customer upgrades according to s i Allocate and get the transmission plan group.

[0098] Step S30, respectively determining the transmission time effectiveness of the plurality of transmission plan groups, and determining the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group.

[0099] It should be noted that transmission timeliness refers to the time efficiency in the data transmission process, and the target transmission plan group refers to the data grouping used for actual OTA upgrade data packet transmission.

[0100] In the specific implementation, the current transmission time efficiency can be determined based on the total data packet size of this OTA upgrade and the bandwidth required for the current upgrade. In a region of Jiading, there are m nodes and n customers who need to upgrade, among which the i-th node has s i capacity, the jth customer among n customers who need to upgrade needs to occupy d j The transmission time of the transmission process is c ij ,

[0101] in:

[0102]

[0103]

[0104] π ij ≥0; i=1,…,m; j=1,…,n;

[0105] And according to the formula:

[0106]

[0107] Determine the minimum time of the current transmission plan group, and then determine the transmission plan group with the minimum time validity, and use the transmission plan group with the minimum time validity as the target transmission group.

[0108] In a feasible implementation manner, the step of respectively determining the transmission time effectiveness of the plurality of transmission plan groups and determining the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group includes:

[0109] Respectively determine the transmission timeliness corresponding to the upgrade requirements included in the plurality of transmission plan groups;

[0110] In one of the transmission plan groups, each upgrade requirement and the transmission time corresponding to each upgrade requirement;

[0111] Determine the transmission time efficiency in the transmission plan group by combining the transmission time efficiency corresponding to each upgrade requirement with the control reference parameter;

[0112] Summarizing the transmission time effectiveness in each of the transmission plan groups to obtain the transmission time effectiveness of multiple transmission plan groups;

[0113] Sorting the transmission time effectiveness of the plurality of transmission plan groups according to their size to obtain the minimum transmission time effectiveness;

[0114] The transmission plan group corresponding to the minimum transmission time effectiveness is determined as the target transmission plan group.

[0115] In a specific implementation, in order to calculate the feasibility, the formula for determining the target transmission group can be transformed and expressed in a nonlinear form as follows:

[0116]

[0117] in:

[0118] E(π ij )=π ij (logπ ij -1)

[0119] Υ is the control reference parameter. By Lagrange number multiplication, the function is rewritten as:

[0120]

[0121] where α j (j=1,…,n) and β i (i=1,…,m) is the Lagrange multiplier.

[0122] By making the derivative of the optimization objective equal to 0, the optimal transmission path and solution π ij is solved as:

[0123]

[0124] Among them, π is the scheme representation symbol, representing the allocation scheme, such as π 58 Push upgrades for server node No. 5 to client No. 8, where is the optimal allocation scheme, and the set of all allocation schemes is π * .

[0125] In order to simplify the calculation expression, let:

[0126]

[0127] Therefore u j 、v i 、M ij The simplified operator symbol

[0128] The transmission channel is constrained by the following constraints:

[0129]

[0130] The above two equations can be satisfied simultaneously by iterating the following formula to solve v j and u j

[0131]

[0132] Where t is the signal cycle time (current time), and t+1 is the next signal cycle time

[0133] Stop after T repetitions:

[0134] π * =diag(v)·M·diag(u)

[0135] Where diag is the corresponding v or u set matrix. T is 50 or 100; the Y control reference parameter is set to 0.1.

[0136] Step S40: Allocate OTA upgrade transmission targets based on the target transmission plan group, so that the user can complete the OTA upgrade.

[0137] In the specific implementation, after determining the target transmission plan group, OTA upgrade transmission target allocation can be performed based on the target transmission plan group, so that each transmission node can allocate sufficient transmission channels to users to transmit OTA upgrade data packets, allowing users to complete OTA upgrades.

[0138] This embodiment provides an OTA upgrade transmission target allocation method, which determines the upgrade requirements of users in the same area and the transmission capacity of the transmission node respectively; determines the upgrade bandwidth requirements according to the upgrade requirements, and determines multiple transmission plan groups based on the transmission capacity of the transmission node and the upgrade bandwidth requirements; determines the transmission time effectiveness of the multiple transmission plan groups respectively, and determines the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group; allocates OTA upgrade transmission targets based on the target transmission plan group, so that the user completes the OTA upgrade, and realizes that when multiple users concentrate on downloading in the OTA upgrade process, the optimal transmission target allocation scheme can be determined according to user needs and the actual transmission capacity of the transmission node, thereby improving the stability of the upgrade.

[0139] It should be noted that the above examples are only used to understand the present application and do not constitute a limitation on the OTA upgrade transmission target allocation method of the present application. More simple transformations based on this technical concept are all within the scope of protection of the present application.

[0140] This application also provides an OTA upgrade transmission target allocation device, please refer to Figure 2 , the OTA upgrade transmission target allocation device includes:

[0141] An allocation preparation module 10, for respectively determining the upgrade requirements of users in the same area and the transmission capacity of the transmission nodes;

[0142] A grouping module 20, configured to determine an upgrade bandwidth requirement according to the upgrade requirement, and determine a plurality of transmission plan groups based on the transmission capability of the transmission node and the upgrade bandwidth requirement;

[0143] A group confirmation module 30, used to respectively determine the transmission time effectiveness of the plurality of transmission plan groups, and determine the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group;

[0144] The target allocation module 40 is used to allocate OTA upgrade transmission targets based on the target transmission plan group, so that the user can complete the OTA upgrade.

[0145] The OTA upgrade transmission target allocation device provided by the present application adopts the OTA upgrade transmission target allocation method in the above embodiment, which can solve the technical problem in the prior art that resources cannot be allocated smoothly in the scenario of multiple clients downloading in a centralized manner. Compared with the prior art, the beneficial effects of the OTA upgrade transmission target allocation device provided by the present application are the same as the beneficial effects of the OTA upgrade transmission target allocation method provided by the above embodiment, and the other technical features in the OTA upgrade transmission target allocation device are the same as the features disclosed in the above embodiment method, which will not be repeated here.

[0146] The present application provides an OTA upgrade transmission target allocation device, which includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the OTA upgrade transmission target allocation method in the above-mentioned embodiment one.

[0147] Reference below Figure 3 , which shows a schematic diagram of the structure of an OTA upgrade transmission target allocation device suitable for implementing the embodiment of the present application. The OTA upgrade transmission target allocation device in the embodiment of the present application may include but is not limited to mobile terminals such as mobile phones, laptops, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Figure 3 The OTA upgrade transmission target allocation device shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0148] like Figure 3As shown, the OTA upgrade transmission target distribution device may include a processing device 1001 (such as a central processing unit, a graphics processor, etc.), which can perform various appropriate actions and processes according to the program stored in the read-only memory (ROM: Read Only Memory) 1002 or the program loaded from the storage device 1003 to the random access memory (RAM: Random Access Memory) 1004. In RAM1004, various programs and data required for the operation of the OTA upgrade transmission target distribution device are also stored. The processing device 1001, ROM1002 and RAM1004 are connected to each other through a bus 1005. The input / output (I / O) interface 1006 is also connected to the bus. Generally, the following systems can be connected to the I / O interface 1006: an input device 1007 including, for example, a touch screen, a touchpad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; an output device 1008 including, for example, a liquid crystal display (LCD: Liquid Crystal Display), a speaker, a vibrator, etc.; a storage device 1003 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1009. The communication device 1009 can allow the OTA upgrade transmission target distribution device to communicate with other devices wirelessly or by wire to exchange data. Although the figure shows an OTA upgrade transmission target distribution device with various systems, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems can be implemented or have alternatively.

[0149] In particular, according to the embodiments disclosed in the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present application include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device 1003, or installed from a ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.

[0150] The OTA upgrade transmission target allocation device provided by the present application adopts the OTA upgrade transmission target allocation method in the above embodiment, which can solve the technical problem in the prior art that the resource allocation is not smooth in the scenario where multiple clients are centralized to download. Compared with the prior art, the beneficial effects of the OTA upgrade transmission target allocation device provided by the present application are the same as the beneficial effects of the OTA upgrade transmission target allocation method provided by the above embodiment, and the other technical features in the OTA upgrade transmission target allocation device are the same as the features disclosed in the method of the previous embodiment, which will not be repeated here.

[0151] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.

[0152] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0153] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, and the computer-readable program instructions are used to execute the OTA upgrade transmission target allocation method in the above-mentioned embodiment.

[0154] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, systems or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency), etc., or any suitable combination of the above.

[0155] The computer-readable storage medium may be included in the OTA upgrade transmission target distribution device; or may exist independently without being assembled into the OTA upgrade transmission target distribution device.

[0156] The computer-readable storage medium carries one or more programs. When the one or more programs are executed by the OTA upgrade transmission target distribution device, the OTA upgrade transmission target distribution device:

[0157] Determine the upgrade requirements of users in the same area and the transmission capacity of transmission nodes respectively;

[0158] Determine an upgrade bandwidth requirement according to the upgrade requirement, and determine a plurality of transmission plan groups based on the transmission capability of the transmission node and the upgrade bandwidth requirement;

[0159] Determine the transmission time effectiveness of the plurality of transmission plan groups respectively, and determine the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group;

[0160] OTA upgrade transmission target allocation is performed based on the target transmission plan group, so that the user can complete the OTA upgrade.

[0161] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as an independent software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0162] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a sequence different from that marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flow chart, and the combination of the boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs the specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0163] The modules involved in the embodiments of the present application may be implemented by software or hardware, wherein the name of the module does not limit the unit itself in some cases.

[0164] The readable storage medium provided by the present application is a computer-readable storage medium, which stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned OTA upgrade transmission target allocation method, and can solve the technical problem of poor resource allocation in the scenario where multiple clients cannot download in a centralized manner in the prior art. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided by the present application are the same as the beneficial effects of the OTA upgrade transmission target allocation method provided by the above-mentioned embodiment, and will not be repeated here.

[0165] The present application also provides a computer program product, including a computer program, which implements the steps of the above-mentioned OTA upgrade transmission target allocation method when executed by a processor.

[0166] The computer program product provided by the present application can solve the technical problem in the prior art that resources cannot be allocated smoothly in the scenario where multiple clients are downloading together. Compared with the prior art, the beneficial effects of the computer program product provided by the present application are the same as the beneficial effects of the OTA upgrade transmission target allocation method provided by the above embodiment, which will not be repeated here.

[0167] The above descriptions are only some embodiments of the present application, and are not intended to limit the patent scope of the present application. All equivalent structural changes made using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect applications in other related technical fields are included in the patent protection scope of the present application.

Claims

1. A method for allocating OTA upgrade transmission targets, characterized in that: The OTA upgrade transmission target allocation method includes: Determine the upgrade requirements of users in the same area and the transmission capacity of transmission nodes respectively; Determine an upgrade bandwidth requirement according to the upgrade requirement, and determine a plurality of transmission plan groups based on the transmission capability of the transmission node and the upgrade bandwidth requirement; Determine the transmission time effectiveness of the plurality of transmission plan groups respectively, and determine the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group; OTA upgrade transmission target allocation is performed based on the target transmission plan group, so that the user can complete the OTA upgrade.

2. The method according to claim 1, characterized in that The step of respectively determining the upgrade requirements of users in the same area and the transmission capacity of the transmission nodes comprises: Determining the region where the user is located according to the upgrade requirements of the user; Determine all transmission nodes in the area according to the area where the user is located; The transmission capabilities of all transmission nodes in the area are aggregated to obtain the transmission capabilities of the transmission nodes in the same area as the user's upgrade requirement.

3. The method according to claim 1, characterized in that The step of determining the upgrade bandwidth requirement according to the upgrade requirement and determining a plurality of transmission plan groups based on the transmission capability of the transmission node and the upgrade bandwidth requirement comprises: Analyze the upgrade requirement to obtain the upgrade bandwidth requirement corresponding to the upgrade requirement; Determining the transmission capability of each transmission sub-node in the transmission node and the allocated bandwidth of the transmission sub-node; When the allocated bandwidth of the transmission sub-node is less than the transmission capacity of the transmission sub-node, the transmission sub-node is allocated according to the upgrade bandwidth requirement to obtain a plurality of transmission plan groups.

4. The method according to claim 2, characterized in that When the allocated bandwidth of the transmission sub-node is less than the transmission capacity of the transmission sub-node, the step of allocating the transmission sub-node according to the upgrade bandwidth requirement to obtain multiple transmission plan groups includes: When the allocated bandwidth of the transmission subnode is less than the transmission capacity of the transmission subnode, determining the remaining allocatable bandwidth of the transmission subnode according to the transmission capacity of the transmission subnode and the allocated bandwidth of the transmission subnode; Compare the remaining allocatable bandwidth of the transmission subnode with the upgrade bandwidth requirement, and when the remaining allocatable bandwidth of the transmission subnode is greater than the upgrade bandwidth requirement, add the user's upgrade requirement to the transmission plan group of the transmission subnode; Based on the upgrade requirements of other users, return to the step of determining the transmission capacity of each transmission sub-node in the transmission node and the allocated bandwidth of the transmission sub-node to obtain multiple transmission plan groups.

5. The method according to claim 4, characterized in that The step of comparing the remaining allocatable bandwidth of the transmission subnode with the upgrade bandwidth requirement, and when the remaining allocatable bandwidth of the transmission subnode is greater than the upgrade bandwidth requirement, adding the user's upgrade requirement to the transmission plan group of the transmission subnode comprises: comparing the remaining allocatable bandwidth of the transmission subnode with the upgrade bandwidth requirement, and generating label information according to the upgrade bandwidth requirement when the remaining allocatable bandwidth of the transmission subnode is greater than the upgrade bandwidth requirement; Predicting the upgraded broadband demand, and obtaining the transmission loss according to the prediction parameters, the prediction score and the prediction detection box, the actual category demand and the balance parameter; Filtering the tag information based on the transmission loss to obtain the upgrade requirements of the target user; The upgrade requirement of the target user is added to the transmission plan group of the transmission subnode.

6. The method according to claim 1, characterized in that The step of respectively determining the transmission time effectiveness of the plurality of transmission plan groups and determining the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group comprises: Respectively determine the transmission timeliness corresponding to the upgrade requirements included in the plurality of transmission plan groups; Summarizing the transmission time effectiveness in the transmission plan group to obtain the transmission time effectiveness of multiple transmission plan groups; Sorting the transmission time effectiveness of the plurality of transmission plan groups according to their size to obtain the minimum transmission time effectiveness; The transmission plan group corresponding to the minimum transmission time effectiveness is determined as the target transmission plan group.

7. The method according to claim 6, characterized in that The step of summarizing the transmission time effectiveness in the transmission plan group to obtain the transmission time effectiveness of multiple transmission plan groups includes: In one of the transmission plan groups, each upgrade requirement and the transmission time corresponding to each upgrade requirement; Determine the transmission time efficiency in the transmission plan group by combining the transmission time efficiency corresponding to each upgrade requirement with the control reference parameter; The transmission time effectiveness in each of the transmission plan groups is aggregated to obtain the transmission time effectiveness of multiple transmission plan groups.

8. An OTA upgrade transmission target allocation device, characterized in that: The device comprises: An allocation preparation module, used to determine the upgrade requirements of users in the same area and the transmission capacity of the transmission nodes respectively; A grouping module, configured to determine an upgrade bandwidth requirement according to the upgrade requirement, and determine a plurality of transmission plan groups based on the transmission capability of the transmission node and the upgrade bandwidth requirement; A group confirmation module, used to respectively determine the transmission time effectiveness of the plurality of transmission plan groups, and determine the transmission plan group corresponding to the minimum transmission time effectiveness as the target transmission plan group; The target allocation module is used to allocate OTA upgrade transmission targets based on the target transmission plan group, so that the user can complete the OTA upgrade.

9. An OTA upgrade transmission target allocation device, characterized in that: The device comprises: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the OTA upgrade transmission target allocation method according to any one of claims 1 to 7.

10. A storage medium, characterized in that: The storage medium is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by a processor, the steps of the OTA upgrade transmission target allocation method according to any one of claims 1 to 7 are implemented.

Images