179results about How to "Reduce search range" patented technology

The invention relates to a mobile robot path planning method and system based on a genetic ant colony algorithm. The mobile robot path planning method includes the steps that 1, modeling is conducted on the environment by establishing a coordinate system; 2, part of optimal solutions obtained through the genetic algorithm are converted to pheromones initial values of the ant colony algorithm; 3, optimum path search is conducted again through the ant colony algorithm, after optimum path search is ended, interlace operation is conducted on paths meeting the requirements of conditions, and the optimum path is finally obtained. The mobile robot path planning method and system overcome inevitable defects existing in a single ant colony algorithm, in other words, the ant colony algorithm is greater in blindness at the initial stage of search, the ant colony algorithm and the genetic algorithm are complementary in advantages, the search range of path search is shortened, and search efficiency of the optimum path is improved.

The invention relates to a route planning method and system based on a genetic ant colony algorithm. The route planning method comprises the following steps: S1, converting a part of optimal solution obtained by a genetic algorithm into a pheromone initial value of an ant colony algorithm; and S2, performing route optimization after the ant colony algorithm, and then performing crossover operation on the paths satisfying the condition to obtain an optimal path. The route planning method and system overcome inevitable defects in the single ant colony algorithm, namely high blindness of the ant colony algorithm at the initial search phase, realize advantage complement of the ant colony and genetic algorithms, reduce the path search range and improve the search efficiency of the optimal path.

The invention relates to a method for establishing a classification rule of short messages of a mobile phone, comprising the following steps: firstly, establishing one personalized file folder by a user through selecting a function of the personalized file folder in an option menu of the mobile phone for checking an information interface; secondly, providing a matching condition of the personalized file folder; thirdly, receiving a new short message; fourthly, judging whether a mobile phone number sending the new short message or an information content included in the short message is matchedwith a matching condition provided in the second step, and automatically saving the new short message conforming to the matching condition to the matched personalized file folder; and fifthly, storingthe new short message no conforming to the any provided matching condition to a mobile phone inbox, wherein the matching condition comprises the matched mobile phone number and the matched information content. The method is convenient for users to classify the short message, and check and manage.

The embodiment of the invention provides a method for accessing a data cache and a processor, and relates to the field of computers. According to the method and the processor, the range of data search can be narrowed, the access delay is reduced and the performances of the system are improved. A data register of the processor is a first-level cache, wherein the first-level cache comprises a private data cache and a shared data cache; the private data cache comprises a plurality of private caches and is used for storing private data of threads; the shared data cache is used for storing shared data among the threads; when data in the data register of the processor are accessed, data types of the data are determined according to additional flags, corresponding to the data, in physical addresses; the data types comprise the private data and the shared data; the threads corresponding to the data are determined according to the accessed data, and further data caches corresponding to the threads are accessed according to the threads and the data types, so that the data in the data caches are acquired. The embodiment of the invention is used for distinguishing the data caches and accessing the data caches.

The invention provides a mobile terminal. The mobile terminal comprises an identifying unit and a sequencing unit, wherein the identifying unit is used for identifying color types of icons, and the sequencing unit is used for sequencing the icons according to a color type sequence. The invention also provides an icon display processing method. The icon display processing method comprises the steps of step 602, identifying the color types of the icons; and step 604, arranging the icons according to the color type sequence. According to the technical scheme provided by the invention, the icons can be automatically arranged according to different arrangement rules, application program icons needed by a user can be conveniently and quickly found, personal demands of the user can be met, and tedious operation of manual sequencing is also avoided.

The invention discloses a word input method and a word input system. The method comprises the following steps of: detecting misinput fragments existing in coded strings input by a user; compiling the misinput fragments according to legal character sets acquired in advance to acquire error correction candidate strings; and converting the error correction candidate strings into input texts. By the method and the system, errors can be more effectively corrected in the word input process; and the method and the system have wider application ranges.

The embodiment of the invention discloses a data recommendation method and device. The method comprises the steps that all user clusters and all item clusters are acquired; in the user cluster which atarget us belongs to, a neighbor user corresponding to the target user is acquired; an item evaluated by the target user and an item evaluated by the neighbor user are both determined as target items, and in the item cluster which each target item belongs to, a neighbor item corresponding to the target item is acquired; in the target item and the neighbor item corresponding to the target item, the items evaluated by the target user are removed to obtain a to-be-recommended item set, forecast scores between the target user and each item in the to-be-recommended items are respectively calculated, and according to the forecast scores, a recommendation item corresponding to the target user is selected in the to-be-recommended item set. By adopting the data recommendation method and device, the system power consumption can be reduced, and the accuracy of the recommendation is improved.

The invention provides a multi-match 2-level hierarchical search method for ranges on the basis of a TCAM (ternary content addressable memory). The multi-match 2-level hierarchical search method is characterized by comprising extracting a wide interval range in a range set, and individually processing the wide interval range; merging relevant ranges of remaining ranges in the range set to the greatest extent so as to form a plurality of new range sets; dividing new ranges, which contain more than one original ranges, among new ranges into a plurality of contiguous ranges with mutual distance of 1; searching the merged new ranges in a first-level combination of the TCAM and an SRAM (static random access memory); judging to determine whether a second-level combination of the TCAM and the SRAM needs to be searched or not according to search results of new range sets so as to implement a multi-match technology for the ranges on the basis of the TCAM by two divided search procedures. The recombined new ranges are mostly formed by combining the original multiple original ranges. The multi-match 2-level hierarchical search method has the advantage that multi-match technology for the port ranges can be implemented for packet classification on the basis of the TCAM.

A terminal location measuring device includes a database for storing registration information of a plurality of access points (AP's) forming a first infrastructure system for wireless LAN-based indoor location determination. The terminal location measuring device sets a search range of a database by using location information of the terminal acquired through a second infrastructure system that is different from the first infrastructure system, an identifier of at least one of a plurality of AP's, and a signal measurement value. The terminal location measuring device extracts registration information of an AP having the same identifier as at least one AP within the search range of the database, and measures a location of the terminal by using registration information of the AP.

The invention relates to a vehicle form and position detection system and method based on contour scanning. The system comprises a vehicle number identification module, a speed measuring module, a laser contourgraph, a gantry, and a processing system. In addition, the method comprises the following steps that: a laser contourgraph performs contour scanning on a vehicle running on a track and calculates a 3D point cloud image through a laser image and a vehicle speed; vehicle information is matched in a database based on a vehicle number to obtain a standard 3D point cloud map; and after comparison of the point cloud images, the appearance size and external parts of the vehicle are detected. According to the invention, with a laser scanning vehicle, adaptability to the hostile environment is enhanced and the strong anti-interference ability is high. The provided method is a non-contact detection method not affecting the running of equipment. With the 3D point cloud calculation, all sizes can be measured and the sensor is convenient to mount. With the three-dimensional matching technology, the recognition accuracy is improved. The overall size of the vehicle and external parts of thevehicle can be detected simultaneously, so that the cost is saved; and the operation capability is optimized by the algorithm and the work efficiency is improved.

The invention discloses a shortcut icon search method and apparatus as well as a terminal device. The shortcut icon search method comprises the following steps of obtaining a pressing operation of a user on any shortcut icon in a display interface; judging whether the pressing operation is matched with a preset operation or not; and if the pressing operation is matched with the preset operation, listing out and displaying shortcut icons of applications belonging to the same category as an application corresponding to the shortcut icon in the display interface for candidate selection. According to the shortcut icon search method and apparatus as well as the terminal device, the shortcut icon search range of the user is narrowed, the search time is shortened, and the user experience is improved.

The invention discloses an icon arranging method and device. The icon arranging method is applied to electronic equipment and comprises the steps that first class information of a first application program is obtained, whether a second application program with the first class information exists is searched in the electronic equipment, and if the second application program with the first class information exists, an icon of the first application program is arranged to be adjacent to an icon to the second application program. Therefore, when searching the icon, a user can carry out the searching operation according to the application program related to the icon or the class of a document, due to the fact that icon clusters having the same attribute information are concentrated together, once one icon is found, a set of icons having the same attribute information can be found, further the searching range of the icon is narrowed, the searching time of the icon is saved, and user experience is sufficiently improved.

The invention discloses a collaborative filtering method based on integration of fuzzy weight similarity measurement and clustering. According to a user-item scoring matrix R<m x n>, three different similarity matrixes FCOS, FCOR and FADJ of users are respectively calculated by using fcos, fcor and fadj, and then according to a k-means algorithm and a cluster number kcluster, all users are clustered. A nearest neighbor set s (Ui) of users is determined and then scores are calculated and predicted by using r<i,c>; according to the above-mentioned strategy, the steps are repeated till scores of all user are predicated. By adopting the fuzzy similarity clustering IBCF\UBCF of the invention, the searching accuracy of the neighbor set s (Ui) is obviously improved; by fuzzifying score values and score deviations, the evaluation is closer to the real evaluation of the users to items; by adding fuzzy weight wc during similarity calculation, the similarity between the users tends to be more accurate and thus the performance of a recommender system is improved.

The invention discloses a DDS (data-data short) detection structure which comprises a display panel, an odd main circuit line and an even main circuit line. A plurality of data lines are sequentially arranged in a peripheral circuit, each two adjacent data lines comprise an odd line and an even line, the odd main circuit line is connected with all odd lines of the data lines and provided with an odd voltage input end, the even main circuit line is connected with all even lines of the data lines and provided with an even voltage input end, and each data line in the peripheral circuit of the display panel is provided with an on-off switch. The invention further discloses a method of using the DDS detection structure for DDS detection. By the DDS detection structure and the DDS detection method, DDS occurrence position range and DDS type searching range can be narrowed as soon as possible, and accordingly DDS occurrence reasons can be found more quickly and more accurately to increase product yield.

The invention discloses a backup cluster based on two-level data de-duplication. The backup cluster comprises a plurality of storage nodes, which are interconnected by a storage network and cooperatewith each other to complete data backup and recovery. The first level of two-level data de-duplication adopts block compression technology, which not only eliminates the duplicate data blocks within and between nodes in the whole backup cluster, but also clusters new data blocks with similar contents to the same storage node. The second level is completed by each storage node separately. Delta compression technology based on block-level data de-duplication is used to compress the similar data blocks in this storage node to eliminate the byte-level duplicate data. The invention adopts an effective fingerprint query algorithm and a data buffer technology, has good data backup and recovery performance, simultaneously supports online data migration, and has strong scalability of backup clusters.

The invention discloses a virtual terminal assisted automatic design method based on equipment encoding.An input virtual terminal set and an output virtual terminal set of a to-be-designed device are constructed; relevance pairs composed of receiving devices and transmitting devices in SCD template files and virtual connection sets of the relevance pairs are constructed; relevance pairs of the current to-be-designed device are generated; a template relevance pair the same as encodes of the receiving device and the sending device of a current to-be-designed relevance pair is found out; all template virtual connection in a template virtual connection set of the template relevance pair is processed one by one; a corresponding template relevance pair, with the largest connection number, of a temporary virtual connection set serves as a best match target relevance pair of the current to-be-designed relevance pair, virtual connection meeting the filtering condition is added into an automatically-generated virtual connection set of the current to-be-designed relevance pair; processing continues on a next to-be-designed relevance pair till all current to-be-designed relevance pairs are processed, workloads are reduced, and the intelligent degree, accuracy rate and work efficiency of virtual terminal design are improved.

The invention discloses a method and a system for acquiring user income data. The method comprises the steps of acquiring current data released by a plurality of data sources through a plurality of distributed servers; if the data released by the plurality of data resources conflicts, performing correction on the data released by the data source according to the weight of each data source; acquiring account data information of a user; and acquiring current all income data of the user account according to the account data information of the user and the current data released by the plurality of data sources. According to the invention, the current data released by the plurality of data sources is acquired through the plurality of distributed servers, so that mass data can be captured from the plurality of data sources quickly, and the updating speed of the user income data is greatly improved; and automatic data correction is performed when the data released by the plurality of data sources conflicts, and the overall income data of the user is automatically calculated.

A block-level data de-restorage system includes a data read/write module, a fingerprint inquiry module and a container reading and writing module, The block-level data de-resetting storage system is arranged on the storage node, receives the data sent from the client, and each storage node can receive the data sent from the client and back up the data to the container storage pool, or recover thedesignated data from the container storage pool. The container storage pool is arranged on a disk device, and a data block sub-index and a container index are also installed on the disk device. The block-level data de-reduplication storage system adopts a block compression technology, eliminates duplicate data blocks in the storage node cluster, and clusters new data blocks with similar contents to the same storage node, which is beneficial to saving storage space and improving data processing and recovery performance.

The invention relates to the field of application interaction and discloses a method for judging if an Android system has a root authority. The method comprises the following steps: S1) acquiring a route of a PATH environment variable of the Android system; S2) traversing documents under the route of the PATH environment variable, judging if a su document is contained in the documents under the route of the PATH environment variable, if yes, indicating that the system has the root authority, and if not, indicating that the system has no root authority; and S3) storing a judging result in step S2) in a data storage interface document, and directly reading the judging result for the root authority in the data storage interface document while judging if the system has the root authority again. The invention also discloses a system for judging if the Android system has the root authority. According to the invention, the judging efficiency for the root authority of the system can be effectively increased.

The invention discloses a signal interference source determining method and device. The method includes the steps that a point to be tested is determined, and the point to be tested is a device node on an interfered signal transmission path; a plurality of electric field intensity values and a plurality of magnetic field intensity values are acquired at the point to be tested, wherein the electric field intensity values and the magnetic field intensity values respectively correspond to preset frequencies; the target electric field intensity value in the multiple electric field intensity values at the point to be tested and the target magnetic field intensity value in the multiple magnetic field intensity values at the point to be tested are determined; the preset frequency corresponding to the target electric field intensity value and the target magnetic field intensity value is determined as the target frequency; according to the preset corresponding relation between the target frequency and an interference source, the interference source is determined. Through the signal interference source determining method and device, the interference source can be quantitatively measured and accurately determined.

The invention relates to the technical field of software identification, in particular to an image object identification method which is applied to electronic apparatuses with image collection units. The method comprises the following steps of collecting front surface image information of an object through an image collection unit; transmitting the front surface image information to a cloud memory through a network for matching and identifying; and feeding back similar image information of the object to the electronic apparatus through the cloud memory, wherein the similar image information contains a name, a function and related information of the object. The technical problem that search inquiry cannot be executed according to keyword information in a condition that an entity object is not known in the prior art is solved; and the technical effects of inquiring through the image of the entity object and bringing use convenience to users are further realized.

The invention discloses a method for an IPSec tunnel to rapidly process messages. A ciphertext conversation is looked up according to an encrypted message; if the ciphertext conversation is not found, an ciphertext conversation is established; if the ciphertext conversation is found, a secret key is looked up in an IPSec safety association data bank; if the secret key is found, direct decryption is performed, otherwise, the secret key is looked up in a global IPSec safety association data bank; if the secret key is found in the global IPSec safety association data bank, the secret key is added to the IPSec safety association data bank, and the encrypted message is decrypted according to the secret key; a corresponding plaintext conversation is looked up according to a new decrypted IP head; and if the plaintext conversation is found, the plaintext conversation and the ciphertext conversation are associated, otherwise, a new plaintext conversation is established, and the newly established plaintext conversation and the ciphertext are associated. According to an IP quintuple of the decrypted message, the look-up is performed in the plaintext conversation associated with the ciphertext conversation, so that the look-up range is narrowed, the searching time is shortened, the decryption time is further shortened, and the efficiency for processing the messages is accelerated.