103results about How to "Speed ​​up the solution" patented technology

This is a nonlinear dynamic state estimation method based combined measurement by PMU and SCADA. A static module is established on the history data of SCADA. In case of non-measurement for part of nodes, conduct an accurate measure on adjacent nodes by PMU. An estimation on the non-measured nodes is made by Gauss-Seidel method.

The invention discloses a vehicle routing problem modeling and optimization method with time window based on constraint programming, belonging to the field of intelligent transportation. The method comprises: 1. establishing the basic mathematical model according to the description of the routing problem of a vehicle; 2. based on the mathematical model of vehicle routing problem, establishing thebasic constrained programming model of vehicle routing problem with time windows. 3, adding other constraint conditions reasonably to optimize the model and speed up the solution of the model; 4, importing a benchmark test package of the verification and test model, and reading the customer point information; 5, a CPLEX optimizer being used to solve the constrained programming model of vehicle routing problem with time windows. The modeling and optimization method provided by the invention is convenient to describe and express the complex constraint conditions of the problem, and the model iseasy to be expanded. Heuristic constraints are reasonably added, which greatly reduce the search space and accelerate the solution. The exact global optimal solution can be obtained.

The invention discloses a pseudolite system based on an aircraft group dynamic networking. The pseudolite system comprises a plurality of pseudolites which are all arranged on a plurality of aircrafts and used for broadcasting navigation signals. Each aircraft is provided with an inertial navigation system, a satellite navigation system and a star sensor, and the plurality of aircrafts do relative movement. Through output information of the inertial navigation system, the satellite navigation system and the star sensor is mixed by each pseudolite, so that the pseudolite is accurately self-positioned. Furthermore, each of the plurality of aircrafts is provided with a wireless distance measuring device for measuring the distance of the aircraft. The distance measured by the wireless distance measuring device between every two aircrafts is used as an observed quantity by each pseudolite so as to mix the output information of inertial navigation system, the satellite navigation system and the star sensor, so that the pseudolite is accurately self-positioned. Within the user area, the value of geometric dilution of precision (GDOP) is smaller than 6, and the accuracy of self-positioning of the pseudolite is 1.20m, so that the pseudolite system has the advantages of flexible deployment and higher navigation accuracy.

The invention discloses a multi-energy online control system for data centers under dynamic cloud service requests. The multi-energy online control system for data centers under dynamic cloud service requests comprises a system status monitoring module, a load scheduling module and a multi-source energy supply system management module, wherein the load scheduling module comprises a delay-sensitive request scheduling sub-module and a delay tolerant job scheduling sub-module. The system status monitoring module is used for receiving service requests from a user's cloud service every once in a while, determining whether the cloud service request is a delay-sensitive request or a delay tolerant job, and sending the cloud service request belonging to the delay-sensitive request to the delay-sensitive request scheduling sub-module of the load scheduling module while sending the cloud service request belonging to the delay tolerant job to the delay tolerant job scheduling sub-module of the load scheduling module. The multi-energy online control system for data centers under dynamic cloud service requests has the advantages that long-term operating cost of data center energy supply system can be optimized, no system data is needed to be obtained in advance, and no steady state distribution is needed to be assumed.

The invention provides a chassis domain controller, system and method of an automobile. The chassis domain controller is used for obtaining automobile state parameters detected by a plurality of sensors of an automobile, generating a control instruction according to the automobile state parameters and sending the automobile state parameters and the control instruction to corresponding electronic control units in the function control units connected with the sensors so as to adjust the state of the automobile. In this manner, the chassis domain controller can uniformly obtain automobile state parameters; according to requirements of each electronic control unit in the function control unit, the corresponding automobile state parameters and the generated control instruction are sent to the corresponding electronic control unit; the problem that when multiple electronic control units in the function control unit independently adjust the state of the automobile, the automobile state parameters are repeatedly obtained, the corresponding states of the automobile are resolved, and consequently computing resources are wasted is solved, and a large number of resources can be saved under thecondition that the control precision and the control effect of the automobile are guaranteed.

The invention discloses a multi-cell coordinated distributed robust beamforming method. A central problem is converted into a form of multiple subproblems and a main problem through a dual decomposition theory, and the subproblems are converted into semi-definite programming (SDP) problems through the semi-definite relaxation (SDR) and S-procedure technology in a complex field and then solved. The main problem is solved through a sub-gradient algorithm, the lagrangian dual problems of respective subproblmes are solved to obtain the lagrangian multipliers and are exchanged through a return link at each base station, and the base station calculates the sub-gradient of the main problem at a disturbance item between cells according to the obtained multiplier information of other base stations, so that the main problem can be rapidly solved through the sub-gradient algorithm. The distributed algorithm is simulated and displayed through an actual cellular system, the performance close to the central algorithm can be achieved through a little iteration, and the algorithm is high in convergence rate when the channel error is low.

The invention discloses a RPC parameter parametric optimization method, which is as follows: firstly. a strict error equation which solves RPC parameters is established; then, the error equation is analyzed, multi-collinearity among matrix array vectors is designed and the RPC parameters is optimized according to the setting principle so as to reach the purpose of eliminating the RPC parametric dependence; and finally, a least square error compensation method is adopted for solving the optimized RPC parameters. When ground control points are thin, 20 to 30 independent significance RPC parameters are optimized by the method, which can effectively eliminate oscillating phenomenon of the RFM which appears in the topography fitting and obviously increase the solving of the RPC parameters and processing precision of image geometry of RFM; when the ground control points are enough, the result of the topography fitting carried out by 39 RPC parameters optimized by the method is in full accord to the result of the topography fitting carried out by 78 RPC parameters which is solved by the conventional least squares.

The invention relates to a power transmission line utilization rate improving platform taking economic benefits and safety into integrated consideration. The platform comprises a database module (1), an input module (2), an analysis evaluation module (3) and an output module (4) which are successively connected, wherein the input module (2) obtains a power transmission line initial load, trend distribution and power equipment data from the database module (1) for transmitting to the analysis evaluation module (3), the analysis evaluation module (3) gradually increases the load loaded by a power transmission line, when the load exceeds a safety value, calculates a safety economic cost paid by the power transmission line and economic benefits obtained by the power transmission line and compares increment speeds of the two, and the output module (4) outputs a power transmission line utilization rate at the moment. Compared to the prior art, the actual operation condition of the power transmission line is taken into full consideration, the calculation precision is high, and economic benefits of the power transmission line are improved.

The invention provides a method for quickening solving of a mesoscopic scale physical problem by using a graphic processing unit (GPU). The method fully uses characteristics of a many-core processor such as superstrong floating-point calculation capacity and large memory bandwidth owned by the GPU, Hamiltonian matrix initialization calculating work occupying the longest machine hours in mesoscopic scale problem solving is processed by the GPU in assisted mode, traditional matrix diagonalization work is still finished by a central processing unit (CPU) good in serial calculating capacity, and quickening of the mesoscopic scale physical problem solving is achieved. In a calculating process, users use characteristics that Hamiltonian matrix element calculation is independent relatively, simple mapping from a problem space to a GPU thread space is achieved, and therefore usability and high expandability of an algorithm are guaranteed.

The invention discloses an electro-hydraulic servo system with two valves connected in parallel. The electro-hydraulic servo system with the two valves connected in parallel comprises a plunger pump,a three-phase motor, the three-position four-way servo solenoid valve and the three-position four-way proportional solenoid valve. The three-phase motor is connected with the plunger pump. An oil inlet of the plunger pump is connected with an oil tank; an oil outlet of the plunger pump is connected with a check valve and an oil-return and oil-filtering device; the oil-return and oil-filtering device and an overflow valve are arranged on a main oil-return pipeline; and the three-position four-way servo solenoid valve is connected with the three-position four-way proportional solenoid valve, andthe signal ends of the three-position four-way servo solenoid valve and the three-position four-way proportional solenoid valve are connected with a control circuit module. A control method comprisesthe steps that parameters in the electro-hydraulic servo system with the two valves connected in parallel are first defined; then the input-and-output conditions of the electro-hydraulic servo systemwith the two valves connected in parallel are restrained; numerical values output by an input-and-output module are then initialized; and finally the real-time control function of the module is achieved. The optimal configuration and control over the two valves and the precision control of the electro-hydraulic servo system can be achieved.

The invention relates to a reentry guidance method considering flight time based on convex optimization. The method comprises the following steps: (1) establishing an aircraft reentry section dynamicmodel; (2) defining a heeling angle change curve in a quadratic function cosine form and control parameters of the heeling angle change curve; (3) establishing a course angle error corridor, reversingthe symbol of the heeling angle, and determining the symbol of the heeling angle; (4) establishing a trajectory planning problem model considering a terminal height constraint, a terminal speed constraint, a flight time constraint and a terminal inclination angle constraint; (5) converting the trajectory planning problem model into a nonlinear equation set solving problem model; (6) introducing arelaxation variable and a penalty function, and converting a nonlinear equation set solving problem into a convex optimization problem model; and (7) quickly and accurately solving the convex optimization problem model in the step (6) by applying a convex optimization solving algorithm to obtain a heeling angle change curve in a quadratic function cosine form and control parameters thereof.

The invention discloses a power system transient stability simulation method based on network node numbering optimization. A sparse vector technology is widely applied to power system calculation. However, existing network node numbering methods applied to sparse vectors aim to achieve the purpose that the average forward and backward substitution calculation amount of all nodes is the smallest, and the characteristic that forward and backward substitution only needs to be conducted on active nodes during transient stability simulation is not taken into consideration. According to the power system transient stability simulation method, the characteristic that the sparse structure of an independent vector of a network algebraic equation and the sparser structure of a solution vector are identical and decided during transient stability simulation is fully considered, the network nodes are divided into active nodes and passive nodes, the out-degrees of the nodes, the number of active precursor nodes and the number of the precursor nodes are fully considered, the network nodes are numbered, under the condition that the number of newly increased elements of a factor table is small, the average path length of the active nodes is made the smallest, and no requirement for the path tree lengths of the passive nodes exists. By the adoption of the power system transient stability simulation method, the calculation amount of solving a differential algebra equation set during transient stability simulation of a power system can be remarkably reduced.

The invention relates to the field of navigation, and provides a universal integrated navigation system which comprises an integrated navigation module and a universal interface circuit. The integrated navigation module is at least used for completing inertial navigation calculation by utilizing the measurement data of the gyroscope and the accelerometer and completing integrated navigation calculation by combining the measurement data of the sensor. The integrated navigation module comprises a hardware layer and a software layer, and the hardware layer is connected with the universal interface circuit and supports operation of the software layer. The universal interface circuit is at least used for connecting sensors of different interface types and other system external devices. The universal interface circuit can be directly connected to sensors in most navigation related industries, and can be conveniently applied to airborne, vehicle-mounted, shipborne and underwater integrated navigation.

Methods, apparatus, and systems are disclosed for estimating causal relationships between observed variables. According to the method provided by the present disclosure, responding to the received observation data of the mixed observation variable, a mixed causal relationship target formula suitable for the continuous observation variable and the discrete observation variable is determined, whichincludes a causal relationship target formula for the continuous observation variable and a causal relationship target formula for the discrete observation variable, and the fitting inconsistency is adjusted based on a weighting factor of the observation variable. Then optimal solution is performed on the mixed causal relationship target expression by utilizing the mixed observation data and through mixed sparse causal reasoning suitable for continuous observation variables and discrete observation variables under the constraint of a directed acyclic graph so as to estimate the causal relationship among a plurality of observation variables. The embodiment of the invention is suitable for causal relationship estimation of the mixed observation variable, and the causal network structure haslow sensitivity to the observation variable estimation error, so that the accurate causal relationship can be obtained.

The invention belongs to the technical field of three-dimensional time-domain electromagnetics numerical solution, and relates to a three-dimensional time-domain electromagnetics hybrid time-domain discontinuous Galerkin numerical method based on a high-order stack basis function. The method introduces the hybrid discontinuous Galerkin method in the frequency domain into the time domain and formsa fully discrete form in a simpler way to improve the computational performance. High-order interpolation stack basis functions are constructed to obtain high-precision numerical simulation results, and then p-type multigrid preprocessing is constructed to accelerate the solution of global linear matrix, so as to improve the computational performance. When the invention solves the unstructured local refinement mesh, the computational performance is improved on the premise of ensuring the high-order precision.

An event-triggered multi-parafoiled unmanned aerial vehicle (UAV) system is composed of a ground control station and a plurality of parafoiled UAVs. Each parafoiled UAV is provided with a measurementsensor module, a parafoil drive control module, and a steering engine. The ground control station is provided with a parafoil attitude calculation module, a parafoil attitude control module, an eventemergency module, a parafoil drive identification module, and a parafoil drive control inversion module. Each parafoiled UAV is provided with a drive model detection module. When the real-time attitude change of a parafoiled UAV exceeds the change margin, the event emergency module is triggered to make the corresponding parafoil drive control module stop working, the parafoiled UAV enters a free flight state, and the specific input value zeta(optimize) of current over time obtained by the parafoil drive control inversion module is input to the parafoil drive control module of the parafoiled UAV. The system has the advantage that the parafoiled UAVs only need to collect data and execute commands, and do not need to carry out event-triggered operation.

The invention discloses an electromagnetic analysis method on the basis of matrix Taylor series expansion. The electromagnetic analysis method comprises the following steps: 1) carrying out target modeling and dispersing, determining strong interaction and weak interaction matrix ranges according to grouping information, and constructing a preconditioned matrix according to near field information; 2) using a strong interaction matrix to normalize an equation, carrying out the Taylor series expansion on the normalized equation, decomposing scattering current to be solved into one series of current summation forms, and gradually approximating to the scattering current through a nested solving method until solving accuracy is achieved; and 3) utilizing the scattering current obtained in 2) to determine a target radar scattering cross section. In a solving process, a sparse approximate inverse precondition is used to quicken an iteration process, and meanwhile, a fast multi-pole algorithm is used to quicken moment vector multiplication. The method has the characteristics of being quick in convergence.

The invention discloses a multi-parking-lot multi-vehicle-model vehicle path planning method. The method comprises the following steps: 1) establishing an objective function by taking the lowest totalcost of vehicle distribution as an objective; 2) encoding and redefining an operation mode; 3) initializing a population; 4) calculating the fitness of the artificial fish, and recording the optimalindividual; 5) evaluating each fish, selecting the behavior of each fish at the same time, and selecting the behavior with the highest fitness improvement to execute; 6) calculating the fitness of theobtained new population, and updating the optimal solution in the population; 7) performing annealing search on the optimal solution of the population; 8) ending the primary iteration; 9) judging whether a termination condition is met or not, and if so, executing the step 10; otherwise, returning to execute the step 5, and carrying out a new round of iteration; and 10) decoding the finally recorded optimal individual, calculating the reciprocal of the fitness of the optimal individual, i.e., the value of the target function, and after decoding, taking the client between two same vehicle numbers in the obtained decoding sequence as the distribution route of the vehicle, and outputting an optimal scheme when the unused vehicle does not appear in the decoding sequence.

The invention discloses a 'source-network-load 'two-stage multi-target control method and system for a power distribution network, and aims to provide a control method and system capable of realizingthe stability of safe operation of a power distribution system. The method comprises the following steps: establishing a two-stage multi-objective mathematical optimization model; establishing a first-stage centralized optimization control objective function and a second-stage distributed optimization control objective function; solving a first-stage centralized optimization control objective function of the current day by adopting a multi-objective harmony search algorithm; setting weight preferences to obtain a network structure of the power distribution network and the total number of partition feeders; adopting a harmony search algorithm to solve a second-stage distributed optimization control objective function of the partition feeder line; if the current time point is equal to 24 hours, generating distributed power supply and flexible load power sequence data of the 24 time points; and if the current date is equal to the preset value, ending the whole calculation process. According to the method, the frequency of global information transmission processing is reduced, and the security is improved.

The invention discloses an obstacle avoidance path planning method based on convex set calculation and an optimized ant colony algorithm. The method comprises the following steps of S1, generating a dense obstacle environment map, and generating an obstacle set; S2, according to convex set calculation, generating an obstacle convex hull; S3, according to the initial point and a target point set bythe path, converting the obstacle set into a point set and an edge set; S4, according to the ant colony algorithm, performing path planning, and outputting the current shortest path. The convergencerate at the earlier stage of the traditional ant colony algorithm is increased to the certain degree, axial alignment characteristics of obstacles are sufficiently utilized, and the convex hull solution process is accelerated; according to convex hull information, the path is rapidly planned, and complexity is reduced.

The invention discloses a transmission line comprehensive fault location method for intelligent substations. When a transmission line fails, a method of highest ranging accuracy is selected from the existing single-end power-frequency ranging methods to give accurate fault position information. The existing power-frequency ranging methods have different system error sources, and the ranging accuracy is affected by the power source, the impedance of an opposite-end system, the transition resistance and other parameters. Thus, under different fault conditions, the methods differ in ranging accuracy, and the ranging results are different. According to the method, a large number of training samples during failure of a transmission line are acquired first, the attribute of the training samples is reduced based on the rough set theory, the internal relation between the ranging accuracy and fault conditions is found out, and less influencing parameters are deleted to speed up the solving process. When a system fails, a method achieving a most accurate ranging result is found from a variety of power-frequency ranging methods using a KNN algorithm. Therefore, the ranging accuracy is improved effectively.

The invention discloses a task solving method, and the method comprises the steps: obtaining the importance of each first planning constraint in a plurality of first planning constraints in a first linear planning task, and enabling the importance to represent the contribution degree of the first planning constraints to the reduction of the solving time of the first linear planning task; according to the importance, the multiple first planning constraints are sampled to obtain a subset of the multiple first planning constraints, and the importance is used for determining the sampling probability of the first planning constraints; constructing a second linear programming task according to a subset of the plurality of first programming constraints; and taking the first solving result as an initial value of the first linear programming task, and solving the initialized first linear programming task. Due to the fact that importance represents the contribution degree of the first planning constraint to reduction of the solving time of the first linear planning task, the solution of the sub-model obtained through sampling can be close to the optimal solution, and the solving process of the first linear planning task is accelerated.

The invention discloses a simulation method of a large-scale complex UWB (Ultra Wide Band) channel. The method adopts curvilinear hexahedron to subdivide a complex wireless channel model, and thus modeling at any grid can be achieved. By solving a vector wave equation, the diversity of material can be met, and the distribution of space electric fields can be accurately obtained; obtained electric filed information is deconvolved by a clean algorithm to obtain system impact response and extract the parameter of the channel. The simulation method of the large-scale complex UWB (Ultra Wide Band) channel utilizes the character of a time domain spectrum element method that can solve a matrix equation rapidly, and simultaneously utilizes an efficient parallel technology, so that the analysis on super-large scale wireless channel problems can be obviously accelerated.