49results about How to "Improve traversal efficiency" patented technology

The invention discloses a robot full-coverage path planning method and device based on a raster map as well as equipment. Firstly, the whole environment map is divided into multiple simple adjacent subareas, then, each subarea is traversed, and the repetition rate is very low while the coverage rate is high. Besides, in the traversal process, the walking state is changed in real time according topositioning information and map barrier information, and the method has the advantages of being simple, flexible and easy to implement. In addition, when a robot is in a cleaning area, the main running direction of the robot directly affects the turn times of paths. The main direction of the areas is used as the main running direction of the robot for traversing the cleaning paths, so that the turn times of paths is greatly reduced, and the traversal efficiency is improved.

The invention discloses a full coverage path planning method of a mobile robot. The method comprises: step one, a current position of a mobile robot is obtained and with the position as a reference position, a working area of the mobile robot is divided into a plurality of unit cells in advance to form current target regions; step two, with an initial direction as a first movement direction, a needed traversal function is preset before traversing by the mobile robot and an initial value is set; step three, next traversing is carried out based on a traversing direction corresponding to a current position and an obstacle in an environment is detected and identified synchronously during the traversing process; and step four, the step three is repeated and traversing of a next target region is carried out until a traversing cut-off condition is met, so that traversing of all working areas is completed. The method has advantages of high coverage rate, low repetition coverage rate and short consumption time.

The invention relates to a robot traversal control method, a chip and a cleaning robot. The robot traversal control method comprises the following steps: the robot delineates a region to be traversedby combining the positioning edge with the edge; after traversing the region, the robot delineates the next region to be traversed in the same way; then traversing is continued; and the traversal of all the regions is completed in the same way. According to these traversal modes, the region to be cleaned is divided into multiple small regions with the starting point of the robot as the center of the circle and traversal is performed with the small regions acting as the unit. The method is suitable for traversal of a single interval and can improve the traversal efficiency and the user experience of the robot. In addition, the robot can avoid skipping some regions with smaller entrances in this way.

The invention discloses a widget traversing method and device of a terminal application program. Widgets in one interface are clicked in sequence, interfaces which are changed when the widgets are clicked are added into an interface queue, a current interface is returned to continue to carry out widget traversal till traversal of the widgets of the current interface is finished, the traversal of the widgets of the interfaces of the current interface queue is carried out in sequence, the traversal coverage rate of the widgets of the terminal application program can be guaranteed, and the efficiency of widget traversal is improved.

The invention discloses an enhanced alarm inhibition method applied to an optical transmission device. The method comprises the following steps: 1, an alarm processing module establishes three layers of alarm tables; 2, the alarm processing module obtains all physical alarms of the device at present and records all physical alarms in an actual physical alarm table; 3, the alarm processing module filters all physical alarms recorded in the actual physical alarm table by using an alarm inhibition operation and records the filtered physical alarms in a total alarm table; and 4, the alarm processing module checks the total alarm table, records a check alarm result in a user report alarm table, and meanwhile reports the check alarm result to the user. By adoption of the enhanced alarm inhibition method, the alarm relation model can be dynamically updated according to a service protection switching state, thereby solving the problem that the change of the protection switching state in the alarm inhibition operation causes different detection points of alarm report to affect the accuracy of an alarm correlation analysis result.

The invention discloses an object index information storage method and device to store object index information in an intermediate storage space of memory type, wherein the method comprises: acquiringan object name of a storage object; storing the object name of the storage object to a corresponding storage object set; subjecting the object name to Hash operation to obtain a Hash value of the object name, storing the Hash value in Hash structure as well as data fragment key values corresponding to storage objects stored in a distributed database system. By using the object index information storage method and device, object index information in the distributed database system can be stored in the intermediate storage space of memory type, the defect is avoided that index information is added, deleted, modified and searched less efficiently since a distributed database system of the prior art uses tree index structure, index information in the distribute database system can be retrieved faster, the index information can be inserted or deleted faster, and the index information can be traversed more efficiently.

The invention discloses a method and a device for traversing a timer, relates to the technical field of the Internet and is invited for solving the low traversing efficiency of the timer. The method comprises the following steps: constructing a timer binary tree, wherein the node numerical value of the timer binary tree is the arrival time moment value of the timer, the subnode of which the node numerical value is greater than a father node numerical value is the right subnode of the father node, and the subnode of which the node numerical value is smaller than the father node numerical value is the left subnode of the father node; traversing from a root node, and searching a target node of which the node numerical value is smaller than or equal to a current moment value; and closing the timer corresponding to the target node. The method is mainly used for traversing the timer used by a server memory.

The invention relates to a regional traversal method of a laser robot and a laser main control chip. By taking a straight edge obtained by a laser radar as a reference edge for regional division, theregularity of establishing a map by the robot can be improved; then, by preferentially selecting a small region or a closest region for expanding traversal, the traversal efficiency of the robot can be improved, and the problem is solved that the robot needs long-distance navigation in order to traverse the small region, and the efficiency is low.

The invention discloses an unmanned aerial vehicle path planning method and device, and the method comprises the steps: carrying out the network grid method modeling of a coverage region, and generating a chromosome path according to a gridded matrix map; selecting a preset number of chromosome paths as an initial population, and defining a fitness function according to an energy consumption relationship in the motion of the unmanned aerial vehicle; selecting a chromosome path with a low fitness function as a parent chromosome according to a preset proportion, selecting a chromosome path fromall chromosome paths, newly adding the chromosome path into the initial population to form a current population, and selecting an amphiphilic chromosome from the current population; crossing the amphiphilic chromosomes according to the cross coding probability to obtain crossed chromosomes; determining mutation of the crossed chromosomes according to a preset mutation probability to obtain a new first generation; and generating a new population according to the first progeny, calculating fitness functions corresponding to all successfully verified chromosome paths, and determining the path with the lowest fitness function as the current optimal chromosome path.

The invention discloses a local density-based octree point cloud preprocessing method and the method comprises the steps: carrying out point cloud preprocessing based on an octree for an original data set, carrying out space division by a topological structure based on a density value octree, carrying out octree division of a subspace meeting a certain density value. The reconstruction efficiency is improved, meanwhile, waste of space resources is avoided, point cloud data is simplified and compressed after the topological structure is constructed, part of redundant data is reduced, finally, the point cloud data is inquired through radius neighborhood search, and basic work is made for subsequent reconstruction of the point cloud data.

The invention discloses an intra-frame prediction mode determination method, electronic equipment and a system as well as a storage medium. The method comprises the following steps: acquiring angle information corresponding to each intra-frame prediction mode in all the intra-frame prediction modes; performing normalization processing on the angle information corresponding to each intra-frame prediction mode, so that target angle information corresponding to each intra-frame prediction mode is obtained; determining a target macro block in an intra-frame prediction region; calculating target gradient of the target macro block; calculating a target difference value of the target gradient with each piece of target angle information; according to the target difference values, determining M undetermined intra-frame prediction modes from all the intra-frame prediction modes; predicting by adopting the M undetermined intra-frame prediction modes, so that M cost values are obtained; and according to the M cost values, determining a target intra-frame prediction mode of the target macro block from the M undetermined intra-frame prediction modes. The method disclosed by the invention can rapidly determine the target infra-frame prediction mode and improve prediction efficiency.

The invention discloses a method and apparatus for traverse control, which are applied to a power generation system including a generator, a transformer, a switching device, a crossing device and a power network. The method includes following steps of collecting state information of the power generation system; judging whether the power generation system operates in a normal mode according to thestate information; If yes, communicating with the first path to ensure the operation of the power network by the generator through the first path, and performing soft start of the crossing equipment according to the voltage input to the power network; If not, connecting a second path to send reactive current and active current to the power network, and operating voltage to the generator. Comparedwith the prior art, the traversing device can be switched to different working channels under different working modes, and the stability and safety of the power network and the generator can be ensured. Also, in a normal mode, a soft start through the device can be accomplished, thereby also traversing to boost efficiency.

The invention provides a method and a system for generating a software engineering directory structure annotation aerial view. The method comprises the following steps: writing an annotation description of a file or a folder by utilizing a file header annotation and an annotation file; traversing all contents in the item folder by using a directory tree recursive algorithm, extracting the annotation description, and generating a directory structure tree; rendering the directory structure tree into an editable tree, and exporting the tree as an initial aerial view for storage. By utilizing the method and the system, the overview of the project structure can be realized, and a convenient way is provided for project research personnel to quickly know the project.

The invention discloses a customized configuration method of an intelligent terminal, an intelligent terminal and a storage medium, and the method comprises the steps: obtaining the name of a folder in a file package when the intelligent terminal receives the file package; according to the file list, determining a target folder in the file package, wherein the file list comprises the name of the target folder; traversing the target folder; and configuring the intelligent terminal according to the configuration file in the target folder. The customized configuration efficiency of the intelligent terminal can be effectively improved.

The embodiment of the invention provides an attribution method and a device based on data full-link monitoring, a data full-link monitoring system is established, a basic fault module with a problem is found through the upstream and downstream relationship in the horizontal direction and the multi-way tree relationship in the vertical direction, and historical tracing experience is given, so that the online problem positioning efficiency is improved. Thus, the processing time of online problems is shortened.

The invention discloses a code parallel verification method and device based on a shared infeasible path pool. The method comprises an initialization process, a process of finding out a potential pathand a process of analyzing the potential path. In the initialization process, an input source program and a verification target are constructed into a corresponding SAT constraint code G. the SAT ofthe SAT constraint code G and the path in the infeasible path pool are solved to obtain a path corresponding to the SAT solution, and the path is stored into a parallel task pool as a potential path.SMT solution is performed on each potential path of the parallel task pool in a multi-thread parallel mode, and if SMT has no solution, extracting an infeasible program path segment corresponding to the unsatisfied minimum set X and the infeasible program path segment is added into the infeasible path pool. Whether the verification target is reachable or not is finally obtained through iteration.In order to improve the verification efficiency, an infeasible path pruning step is added. Compared with the prior art, the code verification efficiency is greatly improved.