Household equipment networking method and system based on dynamic programming algorithm

Abstract

The invention discloses a household equipment networking method and system based on a dynamic programming algorithm, and the method comprises the steps: obtaining equipment parameters of a plurality of household equipment to be networked and regional parameters of a networking region in response to the networking operation of a target user; determining a networking demand corresponding to the target user according to the region parameter and the networking operation; determining a correlation function condition corresponding to the current networking based on the networking demand and the equipment parameter; and based on a dynamic programming algorithm, according to the correlation function conditions and the equipment parameters, performing calculation on the plurality of household equipment to obtain a networking scheme corresponding to the networking operation. Therefore, the networking scheme can be determined by fully combining the networking requirements of the user and the equipment parameters, more intelligent and reasonable home equipment networking is realized, and the communication stability in a home scene is improved.

Description

Technical Field

[0001] The present invention relates to the field of data processing technology, and in particular to a household device networking method and system based on a dynamic programming algorithm. Background Art

[0002] With the increasing intelligence of home appliances and the development of network technology, the communication networking requirements of devices in home scenes are also increasing. In particular, the increase in the number of smart home devices in home scenes requires more complex and sophisticated networking strategies to manage devices. In the existing device networking solutions, networking is generally achieved based on manual settings by engineers, without fully considering the user's networking needs and the characteristics of the devices in the scene to achieve intelligent automatic networking. Therefore, the networking effect and efficiency are average. It can be seen that the existing technology has defects that need to be solved urgently. Summary of the invention

[0003] The technical problem to be solved by the present invention is to provide a home appliance networking method and system based on a dynamic programming algorithm, which can fully combine the user's networking needs and device parameters to determine the networking solution, achieve more intelligent and reasonable home appliance networking, and improve the communication stability in the home scene.

[0004] In order to solve the above technical problems, the first aspect of the present invention discloses a method for networking home appliances based on a dynamic programming algorithm, the method comprising: In response to the target user's networking operation, acquiring device parameters of a plurality of home devices to be networked and area parameters of a networking area; Determining a networking requirement corresponding to the target user according to the regional parameters and the networking operation; Based on the networking requirements and the device parameters, determining relevant function conditions corresponding to the current networking; Based on a dynamic programming algorithm, according to the relevant function conditions and the device parameters, the plurality of home appliances are calculated to obtain a networking solution corresponding to the networking operation.

[0005] As an optional implementation, in the first aspect of the present invention, the networking operation includes the target user's selection operation and information input operation on at least one of the home devices; the device parameters include device location, device performance, device hardware model, and device software version.

[0006] As an optional implementation, in the first aspect of the present invention, the regional parameters include the area, geographic location and shape of the networking area.

[0007] As an optional implementation, in the first aspect of the present invention, the regional parameters are obtained by the following steps: Acquire device locations of the multiple household devices; Input the device parameters and device positions of all the household devices into the trained area shape prediction neural network to obtain an output area shape; Determining that the shape of the area is the shape of the networking area; Calculate a shape region with the smallest area on the edge of which the device positions of all the household devices exist, using the shape of the region as a template; Calculating the geometric center position of the shape area, and determining the longitude and latitude position corresponding to the geometric center position as the geographic positioning of the networking area; The area of ​​the shape region is calculated and determined as the area of ​​the networking region.

[0008] As an optional implementation manner, in the first aspect of the present invention, determining the networking requirement corresponding to the target user according to the regional parameter and the networking operation includes: Based on the selected operation in the networking operation, obtaining a device historical networking record of the home device corresponding to the selected operation; Filtering out networking purposes in a plurality of networking records for networking in the networking area from among the historical networking records of the device to obtain a historical networking purpose set; Inputting the regional parameters into a trained regional networking demand prediction neural network to obtain output multiple regional networking demands; The intersection between the multiple regional networking requirements and the historical networking purpose set is calculated to obtain multiple networking requirements corresponding to the target user.

[0009] As an optional implementation, in the first aspect of the present invention, the networking requirement is a communication optimization requirement, a device synchronization requirement, a device control requirement, a function combination requirement or a permission control requirement.

[0010] As an optional implementation manner, in the first aspect of the present invention, determining the relevant function conditions corresponding to the current networking based on the networking requirements and the device parameters includes: Based on the correspondence between the preset requirements and the constraints, determine the algorithm constraints corresponding to each of the networking requirements; the algorithm constraints include device performance constraints, device location constraints and device software function constraints; Based on the clustering algorithm and the algorithm constraints, all the networking requirements are clustered to obtain a target networking requirement set; wherein the similarity between the algorithm constraints corresponding to any two of the networking requirements in the target networking requirement set is greater than a first similarity threshold, and the similarity between the algorithm constraints corresponding to any one of the networking requirements in the target networking requirement set and the algorithm constraints of any networking requirement not in the target networking requirement set is less than a second similarity threshold; and the second similarity threshold is less than the first similarity threshold; Determine the objective function to minimize the number of devices in the networking solution; The restriction condition is determined to be that the networking solution satisfies the algorithm restriction condition corresponding to all the networking requirements in the target networking requirement set.

[0011] As an optional implementation, in the first aspect of the present invention, the method of calculating the plurality of household devices based on the dynamic programming algorithm according to the relevant function conditions and the device parameters to obtain a networking solution corresponding to the networking operation includes: Based on the spatial search algorithm, according to the objective function and the constraint conditions, iteratively calculate the networking solutions corresponding to the plurality of home appliances; In the iterative calculation, it is repeatedly determined whether the networking solution meets the restriction condition and the objective function until the optimal networking solution is obtained by calculation, and the networking solution corresponding to the networking operation is determined.

[0012] A second aspect of an embodiment of the present invention discloses a home appliance networking system based on a dynamic programming algorithm, the system comprising: An acquisition module, configured to acquire device parameters of a plurality of home appliances to be networked and area parameters of a networking area in response to a networking operation of a target user; A first determination module, configured to determine a networking requirement corresponding to the target user according to the regional parameters and the networking operation; A second determination module is used to determine the relevant function conditions corresponding to the current networking based on the networking requirements and the device parameters; The calculation module is used to calculate the multiple home appliances based on the dynamic programming algorithm according to the relevant function conditions and the device parameters to obtain a networking solution corresponding to the networking operation.

[0013] As an optional implementation, in the second aspect of the present invention, the networking operation includes the target user's selection operation and information input operation on at least one of the home devices; the device parameters include device location, device performance, device hardware model, and device software version.

[0014] As an optional implementation, in the second aspect of the present invention, the regional parameters include the area, geographic location and shape of the networking area.

[0015] As an optional implementation, in the second aspect of the present invention, the regional parameters are obtained by the following steps: Acquire device locations of the multiple household devices; Input the device parameters and device positions of all the household devices into the trained area shape prediction neural network to obtain an output area shape; Determining that the shape of the area is the shape of the networking area; Calculate a shape region with the smallest area on the edge of which the device positions of all the household devices exist, using the shape of the region as a template; Calculating the geometric center position of the shape area, and determining the longitude and latitude position corresponding to the geometric center position as the geographic positioning of the networking area; The area of ​​the shape region is calculated and determined as the area of ​​the networking region.

[0016] As an optional implementation manner, in the second aspect of the present invention, the first determination module determines the specific manner of the networking requirement corresponding to the target user according to the regional parameter and the networking operation, including: Based on the selected operation in the networking operation, obtaining a device historical networking record of the home device corresponding to the selected operation; Filtering out networking purposes in a plurality of networking records for networking in the networking area from among the historical networking records of the device to obtain a historical networking purpose set; Inputting the regional parameters into a trained regional networking demand prediction neural network to obtain output multiple regional networking demands; The intersection between the multiple regional networking requirements and the historical networking purpose set is calculated to obtain multiple networking requirements corresponding to the target user.

[0017] As an optional implementation, in the second aspect of the present invention, the networking requirement is a communication optimization requirement, a device synchronization requirement, a device control requirement, a function combination requirement or a permission control requirement.

[0018] As an optional implementation, in the second aspect of the present invention, the second determination module determines the specific manner of the relevant function condition corresponding to the current networking based on the networking requirements and the device parameters, including: Based on the correspondence between the preset requirements and the constraints, determine the algorithm constraints corresponding to each of the networking requirements; the algorithm constraints include device performance constraints, device location constraints and device software function constraints; Based on the clustering algorithm and the algorithm constraints, all the networking requirements are clustered to obtain a target networking requirement set; wherein the similarity between the algorithm constraints corresponding to any two of the networking requirements in the target networking requirement set is greater than a first similarity threshold, and the similarity between the algorithm constraints corresponding to any one of the networking requirements in the target networking requirement set and the algorithm constraints of any networking requirement not in the target networking requirement set is less than a second similarity threshold; and the second similarity threshold is less than the first similarity threshold; Determine the objective function to minimize the number of devices in the networking solution; The restriction condition is determined to be that the networking solution satisfies the algorithm restriction condition corresponding to all the networking requirements in the target networking requirement set.

[0019] As an optional implementation, in the second aspect of the present invention, the calculation module calculates the multiple home devices based on the dynamic programming algorithm according to the relevant function conditions and the device parameters to obtain a specific manner of the networking scheme corresponding to the networking operation, including: Based on the spatial search algorithm, according to the objective function and the constraint conditions, iteratively calculate the networking solutions corresponding to the plurality of home appliances; In the iterative calculation, it is repeatedly determined whether the networking solution meets the restriction condition and the objective function until the optimal networking solution is obtained by calculation, and the networking solution corresponding to the networking operation is determined.

[0020] The third aspect of the present invention discloses another household device networking system based on a dynamic programming algorithm, the system comprising: A memory storing executable program code; a processor coupled to the memory; The processor calls the executable program code stored in the memory to execute part or all of the steps in the home appliance networking method based on the dynamic programming algorithm disclosed in the first aspect of the present invention.

[0021] The fourth aspect of the present invention discloses a computer storage medium, which stores computer instructions. When the computer instructions are called, they are used to execute some or all of the steps in the home appliance networking method based on the dynamic programming algorithm disclosed in the first aspect of the present invention.

[0022] Compared with the prior art, the embodiments of the present invention have the following beneficial effects: The present invention can determine the networking requirements corresponding to the target user based on the regional parameters of the networking area and the user's networking operation, and then determine the relevant function conditions corresponding to the current networking according to the networking requirements and the device parameters of multiple home appliances to be networked, so as to obtain the corresponding networking plan based on the dynamic programming algorithm according to the relevant function conditions and device parameters, so as to fully combine the user's networking requirements and device parameters to determine the networking plan, realize more intelligent and reasonable home appliance networking, and improve the communication stability in the home scene. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0024] Figure 1 It is a flowchart of a household device networking method based on a dynamic programming algorithm disclosed in an embodiment of the present invention.

[0025] Figure 2 It is a structural diagram of a home appliance networking system based on a dynamic programming algorithm disclosed in an embodiment of the present invention.

[0026] Figure 3 It is a structural diagram of another household appliance networking system based on a dynamic programming algorithm disclosed in an embodiment of the present invention. DETAILED DESCRIPTION

[0027] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0028] The terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, device, product or equipment that includes a series of steps or units is not limited to the listed steps or units, but may optionally include steps or units that are not listed, or may optionally include other steps or units that are inherent to these processes, methods, products or equipment.

[0029] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present invention. The appearance of the phrase in various places in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0030] The present invention discloses a method and system for networking home appliances based on a dynamic programming algorithm, which can determine the networking requirements corresponding to the target user based on the regional parameters of the networking area and the user's networking operation, and then determine the relevant function conditions corresponding to the current networking according to the networking requirements and the device parameters of multiple home appliances to be networked, so as to obtain the corresponding networking scheme based on the dynamic programming algorithm according to the relevant function conditions and the device parameters, so as to fully combine the user's networking requirements and the device parameters to determine the networking scheme, realize more intelligent and reasonable networking of home appliances, and improve the communication stability in the home scene. The following are detailed descriptions.

[0031] Embodiment 1 See also Figure 1 , Figure 1 FIG. 1 is a flow chart of a method for networking home appliances based on a dynamic programming algorithm disclosed in an embodiment of the present invention. Figure 1 As shown, the home appliance networking method based on the dynamic programming algorithm may include the following operations: 101. In response to a target user's networking operation, obtain device parameters of a plurality of home appliances to be networked and area parameters of a networking area.

[0032] 102. Determine the networking requirements corresponding to the target users based on the regional parameters and networking operations. 103. Based on the networking requirements and device parameters, determine the relevant function conditions corresponding to the current networking. 104. Based on a dynamic programming algorithm, according to relevant function conditions and device parameters, multiple home appliances are calculated to obtain a networking solution corresponding to the networking operation.

[0033] It can be seen that the above-mentioned embodiments of the invention can determine the networking needs corresponding to the target user based on the regional parameters of the networking area and the user's networking operation, and then determine the relevant function conditions corresponding to the current networking according to the networking needs and the device parameters of the multiple home appliances to be networked, so as to obtain the corresponding networking plan based on the dynamic programming algorithm according to the relevant function conditions and device parameters, so as to fully combine the user's networking needs and device parameters to determine the networking plan, realize more intelligent and reasonable home appliance networking, and improve the communication stability in the home scene.

[0034] As an optional embodiment, in the above steps, the networking operation includes the target user's selection operation and information input operation on at least one home device; the device parameters include device location, device performance, device hardware model, and device software version.

[0035] It can be seen that through the above optional embodiments, the content of networking operations and device parameters is limited to comprehensively characterize the user's operating characteristics and the device characteristics of home appliances, so as to facilitate the subsequent determination of networking solutions, assist in fully combining the user's networking needs and device parameters to determine the networking solution, realize more intelligent and reasonable home appliance networking, and improve communication stability in home scenarios.

[0036] As an optional embodiment, in the above steps, the area parameters include the area, geographic location and shape of the networking area.

[0037] It can be seen that through the above optional embodiments, the content of the regional parameters is limited to comprehensively characterize the characteristics of the networking area, so as to facilitate the subsequent determination of the networking plan, assist in fully combining the user's networking needs and device parameters to determine the networking plan, realize more intelligent and reasonable home equipment networking, and improve the communication stability in the home scene.

[0038] As an optional embodiment, in the above steps, the regional parameters are obtained through the following steps: Get the device locations of multiple home devices; Input the device parameters and device locations of all household devices into the trained area shape prediction neural network to obtain the output area shape; Determine the area shape as the shape of the networking area; Calculate the shape area with the smallest area on the edge of which the device positions of all home devices exist, using the area shape as a template; Calculate the geometric center position of the shape area, and determine the longitude and latitude position corresponding to the geometric center position as the geographic positioning of the networking area; The area of ​​the shape region is calculated and determined as the area of ​​the networking region.

[0039] It can be seen that through the above-mentioned optional embodiments, the positions of home appliances in the scene can be predicted and calculated to obtain regional parameters, so as to comprehensively characterize the characteristics of the networking area, so as to facilitate the subsequent determination of the networking plan, and assist in fully combining the user's networking needs and device parameters to determine the networking plan, realize more intelligent and reasonable home appliance networking, and improve the communication stability in the home scene.

[0040] As an optional embodiment, in the above step, determining the networking requirements corresponding to the target user according to the regional parameters and the networking operation includes: Based on the selected operation in the networking operation, obtain the device historical networking record of the home device corresponding to the selected operation; Filter out networking purposes in multiple networking records of networking in a networking area in historical networking records of the device to obtain a historical networking purpose set; Input the regional parameters into the trained regional networking demand prediction neural network to obtain multiple regional networking demands as output; The intersection of multiple regional networking requirements and the historical networking purpose set is calculated to obtain multiple networking requirements corresponding to the target users.

[0041] It can be seen that through the above-mentioned optional embodiments, based on the preset objective function and constraints, the most reasonable and similar spatial three-dimensional model that can meet the characteristics of the target space can be obtained through dynamic programming algorithm calculation, so as to facilitate subsequent accurate simulation predictions, assist in fully combining the user's networking needs and equipment parameters to determine the networking solution, realize more intelligent and reasonable home equipment networking, and improve communication stability in home scenes.

[0042] As an optional embodiment, in the above steps, the networking requirement is a communication optimization requirement, a device synchronization requirement, a device control requirement, a function combination requirement or a permission control requirement.

[0043] It can be seen that through the above optional embodiments, the types of networking requirements are limited to accurately characterize the characteristics of the user's networking requirements, so as to facilitate the subsequent determination of the networking solution, assist in fully combining the user's networking requirements and device parameters to determine the networking solution, achieve more intelligent and reasonable home device networking, and improve communication stability in home scenarios.

[0044] As an optional embodiment, in the above steps, determining the relevant function conditions corresponding to the current networking based on the networking requirements and device parameters includes: Based on the correspondence between preset requirements and constraints, determine the algorithm constraints corresponding to each network requirement; optionally, the algorithm constraints include device performance constraints, device location constraints, and device software function constraints; Based on the clustering algorithm and the algorithm constraints, all networking requirements are clustered to obtain a target networking requirement set; optionally, the similarity between the algorithm constraints corresponding to any two networking requirements in the target networking requirement set is greater than a first similarity threshold, and the similarity between the algorithm constraints corresponding to any one networking requirement in the target networking requirement set and the algorithm constraints of any networking requirement in the non-target networking requirement set is less than a second similarity threshold; the second similarity threshold is less than the first similarity threshold; Determine the objective function to minimize the number of devices in the networking solution; The determined constraint condition is an algorithm constraint condition corresponding to all networking requirements in the target networking requirement set that the networking solution meets.

[0045] It can be seen that through the above-mentioned optional embodiments, the algorithm constraints corresponding to each networking demand can be determined based on the correspondence between the preset demands and constraints, and then the optimal demand set is clustered based on the similarity between the algorithm constraints. Then, the objective function and constraints are determined based on the constraints in the set, so as to facilitate subsequent calculations to obtain the optimal networking solution, assist in fully combining the user's networking needs and device parameters to determine the networking solution, realize more intelligent and reasonable home device networking, and improve communication stability in home scenarios.

[0046] As an optional embodiment, in the above steps, based on a dynamic programming algorithm, according to relevant function conditions and device parameters, multiple home devices are calculated to obtain a networking solution corresponding to the networking operation, including: Based on the spatial search algorithm, the networking solutions corresponding to multiple home devices are iteratively calculated according to the objective function and constraints; In the iterative calculation, it is repeatedly judged whether the networking scheme meets the restriction conditions and the objective function until the optimal networking scheme is obtained and determined as the networking scheme corresponding to the networking operation.

[0047] It can be seen that through the above-mentioned optional embodiments, the networking solutions corresponding to multiple home appliances can be iteratively calculated according to the objective function and constraints based on the spatial search algorithm until the optimal networking solution is obtained, so as to fully combine the user's networking needs and device parameters to determine the networking solution, realize more intelligent and reasonable home appliance networking, and improve the communication stability in the home scene.

[0048] Embodiment 2 See also Figure 2 , Figure 2 FIG. 1 is a schematic diagram of a structure of a household appliance networking system based on a dynamic programming algorithm disclosed in an embodiment of the present invention. Figure 2 As shown, the home appliance networking system based on the dynamic programming algorithm may include: The acquisition module 201 is used to acquire device parameters of a plurality of home devices to be networked and area parameters of a networking area in response to a networking operation of a target user.

[0049] The first determination module 202 is used to determine the networking requirements corresponding to the target user according to the regional parameters and the networking operation. The second determination module 203 is used to determine the relevant function conditions corresponding to the current networking based on the networking requirements and device parameters. The calculation module 204 is used to calculate the multiple home appliances based on the dynamic programming algorithm according to the relevant function conditions and device parameters to obtain the networking solution corresponding to the networking operation.

[0050] It can be seen that the above-mentioned embodiments of the invention can determine the networking needs corresponding to the target user based on the regional parameters of the networking area and the user's networking operation, and then determine the relevant function conditions corresponding to the current networking according to the networking needs and the device parameters of the multiple home appliances to be networked, so as to obtain the corresponding networking plan based on the dynamic programming algorithm according to the relevant function conditions and device parameters, so as to fully combine the user's networking needs and device parameters to determine the networking plan, realize more intelligent and reasonable home appliance networking, and improve the communication stability in the home scene.

[0051] As an optional embodiment, the networking operation includes a target user's selection operation and information input operation on at least one home device; the device parameters include device location, device performance, device hardware model, and device software version.

[0052] It can be seen that through the above optional embodiments, the content of networking operations and device parameters is limited to comprehensively characterize the user's operating characteristics and the device characteristics of home appliances, so as to facilitate the subsequent determination of networking solutions, assist in fully combining the user's networking needs and device parameters to determine the networking solution, realize more intelligent and reasonable home appliance networking, and improve communication stability in home scenarios.

[0053] As an optional embodiment, the regional parameters include the area, geographic location and shape of the networking area.

[0054] It can be seen that through the above optional embodiments, the content of the regional parameters is limited to comprehensively characterize the characteristics of the networking area, so as to facilitate the subsequent determination of the networking plan, assist in fully combining the user's networking needs and device parameters to determine the networking plan, realize more intelligent and reasonable home equipment networking, and improve the communication stability in the home scene.

[0055] As an optional embodiment, the regional parameters are obtained through the following steps: Get the device locations of multiple home devices; Input the device parameters and device locations of all household devices into the trained area shape prediction neural network to obtain the output area shape; Determine the area shape as the shape of the networking area; Calculate the shape area with the smallest area on the edge of which the device positions of all home devices exist, using the area shape as a template; Calculate the geometric center position of the shape area, and determine the longitude and latitude position corresponding to the geometric center position as the geographic positioning of the networking area; The area of ​​the shape region is calculated and determined as the area of ​​the networking region.

[0056] It can be seen that through the above-mentioned optional embodiments, the positions of home appliances in the scene can be predicted and calculated to obtain regional parameters, so as to comprehensively characterize the characteristics of the networking area, so as to facilitate the subsequent determination of the networking plan, and assist in fully combining the user's networking needs and device parameters to determine the networking plan, realize more intelligent and reasonable home appliance networking, and improve the communication stability in the home scene.

[0057] As an optional embodiment, the first determining module determines the specific manner of the networking requirement corresponding to the target user according to the regional parameters and the networking operation, including: Based on the selected operation in the networking operation, obtain the device historical networking record of the home device corresponding to the selected operation; Filter out networking purposes in multiple networking records of networking in a networking area in historical networking records of the device to obtain a historical networking purpose set; Input the regional parameters into the trained regional networking demand prediction neural network to obtain multiple regional networking demands as output; The intersection of multiple regional networking requirements and the historical networking purpose set is calculated to obtain multiple networking requirements corresponding to the target users.

[0058] It can be seen that through the above-mentioned optional embodiments, based on the preset objective function and constraints, the most reasonable and similar spatial three-dimensional model that can meet the characteristics of the target space can be obtained through dynamic programming algorithm calculation, so as to facilitate subsequent accurate simulation predictions, assist in fully combining the user's networking needs and equipment parameters to determine the networking solution, realize more intelligent and reasonable home equipment networking, and improve communication stability in home scenes.

[0059] As an optional embodiment, the networking requirement is a communication optimization requirement, a device synchronization requirement, a device control requirement, a function combination requirement or a permission control requirement.

[0060] It can be seen that through the above optional embodiments, the types of networking requirements are limited to accurately characterize the characteristics of the user's networking requirements, so as to facilitate the subsequent determination of the networking solution, assist in fully combining the user's networking requirements and device parameters to determine the networking solution, achieve more intelligent and reasonable home device networking, and improve communication stability in home scenarios.

[0061] As an optional embodiment, the second determination module determines the specific manner of the relevant function condition corresponding to the current networking based on the networking requirements and the device parameters, including: Based on the correspondence between preset requirements and constraints, determine the algorithm constraints corresponding to each network requirement; optionally, the algorithm constraints include device performance constraints, device location constraints, and device software function constraints; Based on the clustering algorithm and the algorithm constraints, all networking requirements are clustered to obtain a target networking requirement set; optionally, the similarity between the algorithm constraints corresponding to any two networking requirements in the target networking requirement set is greater than a first similarity threshold, and the similarity between the algorithm constraints corresponding to any one networking requirement in the target networking requirement set and the algorithm constraints of any networking requirement in the non-target networking requirement set is less than a second similarity threshold; the second similarity threshold is less than the first similarity threshold; Determine the objective function to minimize the number of devices in the networking solution; The determined constraint condition is an algorithm constraint condition corresponding to all networking requirements in the target networking requirement set that the networking solution meets.

[0062] It can be seen that through the above-mentioned optional embodiments, the algorithm constraints corresponding to each networking demand can be determined based on the correspondence between the preset demands and constraints, and then the optimal demand set is clustered based on the similarity between the algorithm constraints. Then, the objective function and constraints are determined based on the constraints in the set, so as to facilitate subsequent calculations to obtain the optimal networking solution, assist in fully combining the user's networking needs and device parameters to determine the networking solution, realize more intelligent and reasonable home device networking, and improve communication stability in home scenarios.

[0063] As an optional embodiment, the calculation module calculates multiple home appliances based on a dynamic programming algorithm according to relevant function conditions and device parameters to obtain a specific manner of a networking solution corresponding to the networking operation, including: Based on the spatial search algorithm, the networking solutions corresponding to multiple home devices are iteratively calculated according to the objective function and constraints; In the iterative calculation, it is repeatedly judged whether the networking scheme meets the restriction conditions and the objective function until the optimal networking scheme is obtained and determined as the networking scheme corresponding to the networking operation.

[0064] It can be seen that through the above-mentioned optional embodiments, the networking solutions corresponding to multiple home appliances can be iteratively calculated according to the objective function and constraints based on the spatial search algorithm until the optimal networking solution is obtained, so as to fully combine the user's networking needs and device parameters to determine the networking solution, realize more intelligent and reasonable home appliance networking, and improve the communication stability in the home scene.

[0065] Embodiment 3 See also Figure 3 , Figure 3This is another household appliance networking system based on a dynamic programming algorithm disclosed in an embodiment of the present invention. Figure 3 The described home appliance networking system based on dynamic programming algorithm is applied to a data processing system / data processing device / data processing server (wherein the server includes a local processing server or a cloud processing server). Figure 3 As shown, the home appliance networking system based on the dynamic programming algorithm may include: A memory 301 storing executable program codes; a processor 302 coupled to the memory 301; The processor 302 calls the executable program code stored in the memory 301 to execute the steps of the home appliance networking method based on the dynamic programming algorithm described in the first embodiment.

[0066] Embodiment 4 An embodiment of the present invention discloses a computer-readable storage medium storing a computer program for electronic data exchange, wherein the computer program enables a computer to execute the steps of the home appliance networking method based on a dynamic programming algorithm described in the first embodiment.

[0067] Embodiment 5 An embodiment of the present invention discloses a computer program product, which includes a non-transitory computer-readable storage medium storing a computer program, and the computer program is operable to enable a computer to execute the steps of the home appliance networking method based on a dynamic programming algorithm described in Example 1.

[0068] The above describes specific embodiments of the present specification, and other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the embodiments and still achieve the desired results. In addition, the processes depicted in the accompanying drawings do not necessarily have to be performed in the specific order or sequential order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0069] The systems, devices, modules or units described in the above embodiments may be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer. Specifically, the computer may be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

[0070] For the convenience of description, the above device is described in various units according to their functions. Of course, when implementing this specification, the functions of each unit can be implemented in the same or multiple software and / or hardware.

[0071] Those skilled in the art will appreciate that the embodiments of this specification may be provided as methods, systems, or computer program products. Therefore, the embodiments of this specification may be in the form of complete hardware embodiments, complete software embodiments, or embodiments in combination with software and hardware. Moreover, the embodiments of this specification may be in the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0072] This specification is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of this specification. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, 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, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0073] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0074] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0075] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0076] The memory may include non-permanent storage in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0077] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0078] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0079] This specification may be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform specific tasks or implement specific abstract data types. This specification may also be practiced in distributed computing environments where tasks are performed by remote processing devices connected through a communication network. In a distributed computing environment, program modules may be located in local and remote computer storage media, including storage devices.

[0080] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0081] Finally, it should be noted that the household appliance networking method and system based on dynamic programming algorithm disclosed in the embodiment of the present invention discloses only the preferred embodiment of the present invention, which is only used to illustrate the technical solution of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, it should be understood by those skilled in the art that the technical solutions described in the aforementioned embodiments can still be modified, or some of the technical features therein can be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims

1. A method for networking home appliances based on a dynamic programming algorithm, characterized in that: The method comprises: In response to the target user's networking operation, acquiring device parameters of a plurality of home devices to be networked and area parameters of a networking area; Determining a networking requirement corresponding to the target user according to the regional parameters and the networking operation; Based on the networking requirements and the device parameters, determining relevant function conditions corresponding to the current networking; Based on a dynamic programming algorithm, according to the relevant function conditions and the device parameters, the plurality of home appliances are calculated to obtain a networking solution corresponding to the networking operation.

2. The method for networking household appliances based on a dynamic programming algorithm according to claim 1, characterized in that: The networking operation includes the target user's selection operation and information input operation on at least one of the home devices; the device parameters include device location, device performance, device hardware model, and device software version.

3. The method for networking household appliances based on a dynamic programming algorithm according to claim 1, characterized in that: The area parameters include the area, geographic location and shape of the networking area.

4. The method for networking household appliances based on a dynamic programming algorithm according to claim 3, characterized in that: The area parameters are obtained by the following steps: Acquire device locations of the multiple household devices; Input the device parameters and device positions of all the household devices into the trained area shape prediction neural network to obtain an output area shape; Determining that the shape of the area is the shape of the networking area; Calculate a shape region with the smallest area on the edge of which the device positions of all the household devices exist, using the shape of the region as a template; Calculating the geometric center position of the shape area, and determining the longitude and latitude position corresponding to the geometric center position as the geographic positioning of the networking area; The area of ​​the shape region is calculated and determined as the area of ​​the networking region.

5. The method for networking household appliances based on a dynamic programming algorithm according to claim 2, characterized in that: The determining, according to the area parameter and the networking operation, a networking requirement corresponding to the target user includes: Based on the selected operation in the networking operation, obtaining a device historical networking record of the home device corresponding to the selected operation; Filtering out networking purposes in a plurality of networking records for networking in the networking area from among the historical networking records of the device to obtain a historical networking purpose set; Inputting the regional parameters into a trained regional networking demand prediction neural network to obtain output multiple regional networking demands; The intersection between the multiple regional networking requirements and the historical networking purpose set is calculated to obtain multiple networking requirements corresponding to the target user.

6. The method for networking household appliances based on a dynamic programming algorithm according to claim 5, characterized in that: The networking requirements include communication optimization requirements, device synchronization requirements, device control requirements, function combination requirements or authority control requirements.

7. The method for networking household appliances based on a dynamic programming algorithm according to claim 6, characterized in that: The determining, based on the networking requirements and the device parameters, the relevant function conditions corresponding to the current networking includes: Based on the correspondence between the preset requirements and the constraints, determine the algorithm constraints corresponding to each of the networking requirements; the algorithm constraints include device performance constraints, device location constraints and device software function constraints; Based on the clustering algorithm and the algorithm constraints, all the networking requirements are clustered to obtain a target networking requirement set; wherein the similarity between the algorithm constraints corresponding to any two of the networking requirements in the target networking requirement set is greater than a first similarity threshold, and the similarity between the algorithm constraints corresponding to any one of the networking requirements in the target networking requirement set and the algorithm constraints of any networking requirement not in the target networking requirement set is less than a second similarity threshold; and the second similarity threshold is less than the first similarity threshold; Determine the objective function to minimize the number of devices in the networking solution; The restriction condition is determined to be that the networking solution satisfies the algorithm restriction condition corresponding to all the networking requirements in the target networking requirement set.

8. The method for networking household appliances based on a dynamic programming algorithm according to claim 7, characterized in that: The method of calculating the plurality of household devices based on the dynamic programming algorithm according to the relevant function conditions and the device parameters to obtain a networking solution corresponding to the networking operation includes: Based on the spatial search algorithm, according to the objective function and the constraint conditions, iteratively calculate the networking solutions corresponding to the plurality of home appliances; In the iterative calculation, it is repeatedly determined whether the networking solution meets the restriction condition and the objective function until the optimal networking solution is obtained by calculation, and the networking solution corresponding to the networking operation is determined.

9. A household equipment networking system based on a dynamic programming algorithm, characterized in that: The system comprises: An acquisition module, configured to acquire device parameters of a plurality of home appliances to be networked and area parameters of a networking area in response to a networking operation of a target user; A first determination module, configured to determine a networking requirement corresponding to the target user according to the regional parameters and the networking operation; A second determination module is used to determine the relevant function conditions corresponding to the current networking based on the networking requirements and the device parameters; The calculation module is used to calculate the multiple home appliances based on the dynamic programming algorithm according to the relevant function conditions and the device parameters to obtain a networking solution corresponding to the networking operation.

10. A household equipment networking system based on a dynamic programming algorithm, characterized in that: The system comprises: A memory storing executable program code; a processor coupled to the memory; The processor calls the executable program code stored in the memory to execute the home device networking method based on the dynamic programming algorithm as described in any one of claims 1-8.

Images