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 embodiment of the invention discloses a method, a device and a system for testing a terminal application interface. The method comprises the following steps of obtaining a first list of control leaf subnodes of the current interface, determining a root node, establishing an access tree, using all nodes of the first list of the control leaf subnodes as subnodes of the root node, determining the root node as a new current node, and traversing the subnodes under the current node based on the access tree; when a second list of the control leaf subnodes different from the first list of the control leaf subnodes is obtained, using all nodes of the second list of the control leaf subnodes as the subnodes of a jumping node, and determining the jumping node as the current node; when the current node is not the root node, and all subnodes of the current node have been respectively accessed, determining a parent node of the current node as the new current node, and returning back to the step of traversing the subnodes under the current node based on the access tree; when the current node is the root node, returning back to the step of traversing the nodes of the access tree.

The invention relates to the technical field of robot control, and especially relates to a robot control method and device and electronic equipment. The robot control method comprises the steps of predicting whether an expected moving trajectory divides a region to be traversed into a first closed sub-region to be traversed a second closed sub-region to be traversed or not when the region to be traversed is traversed; if so, reserving a way-out to be traversed, wherein the way-out to be traversed is used for connecting the first sub-region to be traversed and the second sub-region to be traversed; and moving to the second sub-region to be traversed through the way-out to be traversed after traversing the first sub-region to be traversed. Therefore, a robot moves from the traversed first sub-region to be traversed to the second sub-region to be traversed through the way-out to be traversed after traversing the first sub-region to be traversed, so that the robot can avoid traversing thesame traversed region repeatedly, and thus the traversing efficiency of the robot is improved.

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 an improved association rule report data mining method based on mutual exclusion expression, relates to a knowledge discovery and data mining method in the field of data science, and solves the problems of high memory consumption and low efficiency when a traditional association rule algorithm processes massive data. The method comprises the steps of 1, converting data intotransaction data based on a data threshold range, and obtaining a binary sparse matrix with grouping labels based on data logic; 2, obtaining a set in which all frequent items are 1, and removing a non-frequent item set to obtain a new grouping result; and 3, performing self-connection iterative search on the frequent item set to search the frequent item set, and cutting and iterating the candidate item set until a new frequent item set cannot be generated, thereby obtaining an association rule mining result. The basic idea of the method is to convert structured data into transaction data, generate groups based on a mutual exclusion relationship, and perform rule mining, thereby reducing the computing memory and improving the computing efficiency. The application scene is wide, and the social and economic values are very high.

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.

An embodiment of the invention provides a network address translation traversal method, equipment and system, and relates to the network address translation technology in the field of communication. The NAT traversal method is applied to a system in which a first terminal communicates with a second terminal, the first terminal is a terminal in a network constructed by first NAT equipment, the second terminal is a terminal in a network constructed by second NAT equipment, the first NAT equipment is different from the second NAT equipment, and the method realizes NAT traversal through bidirectional dynamic detection of TTL values at two ends of NAT traversal, thereby solving the problem of low NAT traversal efficiency.

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 applet data obtaining method, an intelligent terminal and a storage medium. The method comprises the steps: collecting a street address obtained by a third-party website, andobtaining a position coordinate value corresponding to the street address through map software; adding the position coordinate values and parameters maintained by the simulator into request parameters of applet query to obtain applet query data; and obtaining an application ID of the applet according to an applet query result, and accessing an interface corresponding to an applet developer according to the application ID to obtain information of the developer. Small program data are acquired based on coordinate positioning, traversal efficiency is high, the small program data are acquired formonitoring, information of developers is acquired, and convenience is provided for development of subsequent tasks.

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 an oligonucleotide / atom fine nanocluster compound capable of efficiently penetrating through a blood brain barrier. The oligonucleotide / atom fine nanocluster compound is composed of oligonucleotide and hydrophobic atom fine nanocluster, and is viroid particles which has a hydrophilic oligonucleotide shell and has a hydrophobic atom fine nanocluster core, wherein the oligonucleotide is an oligonucleotide single chain formed by arranging at least one of adenine, guanine, cytosine and thymine according to any combination, and the hydrophobic atom fine nanocluster is a cluster of hydrophobic metal atoms with an atom fine structure. The oligonucleotide / atom fine nanocluster compound provided by the invention provides an effective drug carrier for brain near-infrared imaging and imaging and treatment of brain tumors or neurodegenerative diseases.

The embodiment of the invention provides a network address translation traversal method, device and system, and relates to a network address translation technology in the field of communication. The method is applied to a system in which a first terminal communicates with a second terminal, the first terminal is a terminal in a network constructed by a first NAT device, the second terminal is a terminal in a network constructed by a second NAT device, and the first NAT device is different from the second NAT device. The method realizes NAT traversal through bidirectional dynamic detection of TTL values of two ends of NAT traversal, so the problem of low NAT traversal efficiency is solved.

The invention relates to a method of traversing tree table entries, which preset a tree table entries mapping table of a pre-traversing tree table. In traversing the tree table entries, firstly inquire the preset tree table entries mapping table and obtain a valid tree table entries address therefrom; and then process the valid tree table entries in the tree table, according to the acquired valid tree table entries. The invention also relates to a device traversing the tree table entries. The invention greatly improves the traversal efficiency of the tree table entries and can effectively avoid traversal processing overtime and guarantee the normal operation of business.

The invention provides a robot walking control method and system, a robot and a readable storage medium. The method comprises the steps that the robot is controlled to walk according to a preset route; whether the robot needs to steer at the target position in the walking direction or not is judged; and if steering is needed, when the robot is controlled to walk to the position away from the target position by a preset distance, whether an obstacle exists in the target position or not is detected. According to the invention, the robot traversal efficiency can be obviously improved.

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 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 application discloses a distributed object storage method, device, electronic equipment and readable storage medium. Among them, the method includes pre-building a distributed object hierarchical storage architecture, the distributed object hierarchical storage architecture includes a first-level bucket and multiple second-level buckets, and a mapping relationship is established between the first-level bucket and each second-level bucket through a consistent hash algorithm; Each secondary bucket is used to store user data, and the object metadata of each secondary bucket is mapped to different fragments of the corresponding bucket; each fragment is used to store the metadata index information of the corresponding secondary bucket. When receiving user read and write requests, process user read and write requests based on the distributed object hierarchical storage architecture. On the basis of not increasing the cost of the distributed object storage system, the present application can improve the data traversal efficiency of large-scale orders of magnitude object buckets, and improve the performance of the distributed object storage system.

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 invention discloses a method for determining an intra-frame prediction mode, electronic equipment, a system, and a storage medium. The method includes: acquiring angle information corresponding to each intra-frame prediction mode in all intra-frame prediction modes; The angle information corresponding to the mode is normalized to obtain the target angle information corresponding to each intra prediction mode; determine the target macroblock in the intra prediction area; calculate the target gradient of the target macroblock; calculate the target gradient The target difference with each target angle information; according to the target difference, determine M undetermined intra prediction modes from all the intra prediction modes; use the M undetermined intra prediction modes for prediction, and obtain M cost values; according to the M cost values, determining the target intra prediction mode of the target macroblock from the M undetermined intra prediction modes can quickly determine the target intra prediction mode and improve prediction efficiency.

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.

The invention discloses a method and a system for comprehensively traversing files in a Windows system, and the method for comprehensively traversing the files in the Windows system comprises the following steps: obtaining a drive letter type in the Windows system, and searching a disk needing to be traversed according to the drive letter type; obtaining a complete directory structure of the disk, and performing file traversal on the disk by using a preset disk traversal function according to the complete directory structure; and obtaining and feeding back a file processing result of file traversal. According to the technical scheme, the problem that in the prior art, in the traversing process of a Window system, file omission is likely to be caused, and the leakproofness of functions of an operating system is affected can be solved.