4results about How to "Reduce Algorithmic Complexity" patented technology

This invention relates to a method for generating grid codes for planar objects, belonging to the field of traffic control technology. It solves the problems of low efficiency, high complexity, and massive computational load in existing planar object grid code generation algorithms. This invention first obtains the lowest-level grid code containing the planar object based on grid code hierarchy rules. It then calculates the set of boundary line grid codes that satisfy distance constraints with the planar object's boundary line. Using this set of boundary line grid codes as a reference, the invention decomposes the lowest-level grid code containing the planar object level by level, comparing the inclusion and positional relationships between the decomposed grids and the planar object's boundary line grid code set. This quickly locates grids within the planar object and performs deduplication and aggregation processing to further reduce computational load. Compared to existing technologies, this method achieves rapid and efficient generation of planar object grid codes with minimal computational load and very simple algorithm complexity.

This application provides a method, apparatus, electronic device, and storage medium for detecting the direction of movement of an object. The method includes: within each detection cycle, controlling multiple transmitting units at different positions to sequentially transmit detection signals according to preset multiple time windows, wherein the multiple transmitting units form at least two transmitting unit modules; obtaining detection data for each time window through a receiving unit located between the multiple transmitting units; obtaining a sampling signal corresponding to each time window based on the detection data obtained within multiple consecutive detection cycles; determining a target sampling signal corresponding to each transmitting unit module based on the sampling signals corresponding to each time window; performing differential processing on at least one pair of target sampling signals to obtain corresponding differential signals; determining whether a moving object appears in the target area based on the amplitude of the differential signal; and determining the direction of movement of the object based on the changing trend of the differential signal in response to the appearance of a moving object in the target area.

This invention discloses a method, apparatus, device, medium, and product for optimizing computing power node scheduling. The method includes quantifying the allocable computing power of each node in a computing power cluster; obtaining a set of nodes that meet the computing power threshold requirements based on the quantified cluster computing power matrix and a preset computing power threshold matrix; and using a greedy binary search algorithm based on the node set and target business requirements to find a subset of nodes corresponding to each type of computing power that meets the target business requirements, thereby optimizing computing power node scheduling. This method can quickly filter the remaining computing power matrix using the computing power quantification method and calculate each node that meets each type of computing power requirement based on the greedy binary search algorithm, reducing the computational cost and algorithm complexity of computing power node scheduling.

The invention belongs to the technical field of safety management and state estimation of lithium ion batteries, and discloses a method for predicting thermal runaway risk based on side reaction current of a lithium battery. The method comprises the following steps: collecting the charging capacity, the discharging capacity, the charging duration and the discharging duration of the battery in the nth charging and discharging cycle process, and calculating irreversible oxidation reaction current and irreversible reduction reaction current; the change trend of the irreversible oxidation reaction current and the irreversible reduction reaction current in continuous multiple cycles is analyzed, if the irreversible oxidation reaction current and the irreversible reduction reaction current in continuous 5-6 cycles both present a continuous rising trend, it is judged that the battery presents a thermal runaway risk feature, and a thermal runaway early warning mechanism is triggered. According to the method, an extra complex sensing device is not needed, the data is extracted from the conventional operation data of the battery for calculation, the cost of a battery safety system can be greatly reduced, and the method has important practical value for popularization and application of the lithium ion battery in the fields of energy storage, new energy electric vehicles and the like.