48results about How to "Fast traverse" patented technology

The invention discloses an interactive method of an automobile driving simulator and a virtual traffic environment simulation system. The interactive method adopts a high-efficiency algorithm and a data structure to realize real-time interaction of the automobile driving simulator and virtual traffic environment simulation software: the traffic environment simulation software conducts interactive traffic microscopic simulation calculation according to a self-state, a received state of the automobile driving simulator, and a traffic simulation model. The automobile driving simulator receives state information about traffic participating objects near the traffic environment simulation software in a traffic flow from the traffic environment simulation software and uses the information to accomplish collision detection calculation in a three-dimensional space and realize the interaction with the traffic flow simulated by the virtual traffic environment simulation software. According to the interactive method of the automobile driving simulator and the virtual traffic environment simulation system, with the adoption of a directed graph structure, quick traversal of road environmental data is realized; the efficiency of the simulation calculation is improved; simulation calculation results are vivid; and the interactive relation of the automobile driving simulator with the virtual traffic environment simulation system can be simulated well.

The invention discloses a polygonal rasterisation parallel conversion method based on a scanning line method, belonging to the field of a geographic information system. The polygonal rasterisation parallel conversion method comprises inputting a command line parameter; carrying out MPI (Message Passing Interface) parallel initialization so as to obtain a total progress number and a current progress number; adopting an equal parallel mode, analyzing the command line parameter in each progress respectively, collecting parameter values behind a leading indicator respectively, reading a vector data source by using an OGROpen method, and judging whether the progress is the No.0 progress; adopting a data parallel strategy, dividing a raster data set vector polygon to be distributed to all progresses, and carrying out rasterisation of a polygon in each progress at the same time; writing the raster data, updating a raster block in each progress and outputting the converted raster data. The method is utilized to perform polygonal rasterisation of large amount of data to achieve relatively high efficiency and a satisfying conversion result, the conversion processing speed of a multi-core / multiprocessor of a high performance server to polygonal rasterisation is improved sufficiently, and the conversion time of polygonal rasterisation is shortened greatly.

The invention provides a method for fast displaying an electronic chart, comprising the following steps of: initializing the chart; establishing the class of chart file management; drawing a memory bitmap; and reading in advance a chart data file occurred during picture arrangement into memory by using a double-buffer pool, setting the weight value of a called chart, deleting files according to the weight value, updating a buffer area, and checking the sequence of the chart in the memory. The method adopts the memory bitmap scheme, avoids continuous redrawing in a movement process, and accelerates the movement speed of the chart; and on the basis of the double-buffer pool scheme, a new chart can be fast called in the process of minifying and magnifying the chart, thereby the display speed is increased; and the method supports the fast display of the international standard S-57 format chart and has stronger practicability.

The invention relates to a quick retrieval method of interest point information in a vehicle navigation system, and belongs to the technical field of automotive electronics. The method comprises the following steps: firstly, converting an initial alphabetic phonetic character of an original interest point name into a retrieval file in a character string form, and establishing a first mapping table of initial positions of original interest point numbers and each interest point in the retrieval file; establishing a data file, and placing the information of original interest points into related positions; establishing a second mapping table of offset between information numbers and information length of the data file and opposite initial data file position of the information; traversing the retrieval file according to a search key to obtain the position of the search key in the character string, and retrieving the numbers in the first mapping table according to the position; and obtaining all information of the interest points from the second mapping table according to the numbers. The search method realizes quick and convenient file retrieval, which causes the entire retrieving to be completed quickly, and the retrieved interest point information is accurate and complete, thus meeting the requirements of actual vehicle navigation.

The invention discloses a mobile robot full-coverage traversal chaotic path planning method. The method comprises the following steps: carrying out basic design of a mobile robot full-coverage traversal chaotic path; designing a distance evaluation index of adjacent sub-target points in a robot path planning locus; performing operation sub-space division on a work space of a robot; performing affine transformation on a chaotic kinetic equation in operation subspaces; designing a mixed iteration strategy; and carrying out iterative computation based on a given initial point. First of all, a basic chaotic plan planning method is designed, in order to enable the designed chaotic path planning method to be more feasible, then the mixed iteration strategy combining iteration of a whole work area with iteration of the sub-spaces divided by the work area is employed, traversal of the work space is realized, and the chaotic feature of the robot planning locus is maintained basically unchanged, such that the iteration step pitch of the mobile robot is effectively reduced and effective tracking of a robot controller is realized.

The invention relates to arranging synchronization of data in an information system comprising at least two separate datasets to be synchronized and a data storage into which data in the datasets to be synchronized is stored and from which the data to be synchronized is delivered to the datasets. The solution comprises determining at least some of the fields of at least one data type as search settings. From a record stored or to be stored in the data storage, at least one character string is determined as a search key on the basis of at least one predetermined search setting, and the search key associated with the record is stored. In response to receiving a search expression corresponding to the search key, the data storage is searched for the data associated with the search key.

The invention discloses a quick query method for XML data. A hierarchical fusion type query consisting of a plurality of tag paths with a complex hierarchical structure relationship is performed in the XML data, and a query model, namely, an XML multi-tag path query (XMTQ) model solving the problem is built. The XMTQ model is based on a simple query interface (QI), a query guiding tree data structure model (QGT) and a query processing engine (QE), wherein the to-be-queried tag paths are only needed to be provided in the QI, the complex structure relationship of the to-be-queried tag paths does not need to be concerned, the model can be adaptive to the structure relationship among the tag paths, and a predicate expression parameter interface is also supported; and the QGT has the characteristics of ''trunk'' tag node traversal result sharing and quick navigation route traversal, and can guide the QE to more quickly and more accurately traverse and skip unrelated branches and query and obtain related tag values. A test shows that the XMTQ model has prominent query time and space efficiency for querying the tag paths with the complex hierarchical structure in the large-scale XML data.

The invention provides a signalized intersection operation state prediction method and system based on an LSTM model. The method comprises the steps that floating vehicle data of a certain area are acquired through the mobile internet; extracting related data matched with a certain signalized intersection within a certain period of time according to the floating vehicle data, and screening the data; performing normalization processing on the screened data, dividing the data into a training data set and a test data set, training the data in the training data set through an LSTM model, and testing the trained model through the test data set to obtain a prediction model of the signalized intersection; and predicting the operation state of the signal intersection through newly collected real-time data according to the obtained prediction model of the signal intersection. According to the method, the operation state of the signal intersection is predicted through the mobile internet floating vehicle data, and the traffic operation efficiency of the signal intersection area is improved.

The invention discloses a data transmission method and a data transmission system. The data transmission method comprises the steps that a first identity identification code and original data are sent to a data receiving terminal, the data receiving terminal receives the first identity identification code and the original data and carries out verification on the first identity identification code, and the data receiving terminal returns a second identity identification code and a receipt when the verification is successful; the second identity identification code and the receipt are received, and verification is carried out on the second identity identification code; the data receiving terminal is confirmed to receive the original data successfully when the verification is successful; and encryption is carried out on network connection in a transmission layer. The data transmission method disclosed by the invention ensures the security of data transmission on the one hand, and avoids encryption for transmitted data on the other hand, thereby improving the data transmission efficiency.

The invention discloses a node searching method and device in the technical field of computers. The specific embodiment of the method comprises the following steps: receiving a node search request, and obtaining node identification information in the node search request; and determining a node corresponding to the node identification information, and obtaining a sub-node associated with the node and node information of the sub-node, so that the node information of the sub-node is used as the node information of the node. According to the embodiment, an idea of quickly traversing the tree structure is provided, and the node retrieval efficiency is improved. The management of the tree structure is greatly enhanced, and the capabilities of searching, positioning and solving errors in the treestructure are greatly enhanced.

The invention relates to an interaction method of function options in software. The method is characterized in that the function options in software are functionally classified and correlated via fields in a database, then the function options of similar functions are longitudinally arranged as option column, all the option columns are laterally arranged side by side and displayed on a display screen, the option focus is located on one function option in a display region of the display screen, different function options are controlled by the direction keys on the keyboard to obtain the option focus and the function of the option focus obtaining the option focus is run by the Enter key. The inventive method requires no large-scale modification on interaction equipment, requires software-based modification only, is simple and easy to implement, obviously improves common function use interaction efficiency, solves the problem of complicated interaction of specific equipment brought about by adding a large amount of new functions, realizes simple and rapid function selection operation, and effectively improves the use experience of a user.

The invention discloses a weighting consistent optimization based broadband distributed cooperative compressed spectrum sensing method, which is characterized in that a weight corresponding to a sub-band on a spectrum signal in the next time of iterative reconstruction is directly set according to a spectrum signal reconstructed by the current iteration, so that the time cost of a spectrum reconstruction stage is effective reduced, and the timeliness of spectrum sensing is enhanced; and the weight corresponding to each sub-band is set according to different characteristics of each sub-band on the spectrum signal, so that a sub-band, on which an authorized user exists, on the spectrum signal is promoted to generate a signal value so as to reduce the error making possibility of spectrum reconstruction and increase the accuracy of spectrum reconstruction, thereby improving the spectrum sensing performance. Under the condition of reaching the same detection probability, the method requires less compressed sampling data, and the corresponding communication cost and sensing time are reduced, so that a sensing user can traverse the whole frequency band quickly and acquire occupation state information of each sub-band, and thus idle sub-bands can be more effectively utilized.

The invention provides a comb tooth type vehicle carrier transverse-moving device high in moving speed and reasonable in design. The comb tooth type vehicle carrier transverse-moving device comprises transverse-moving drive devices and guide groove bracket mechanisms, wherein the transverse-moving drive devices are arranged on all layers and columns of cross beams on the front side and the rear side of a main stereo garage frame, each transverse-moving drive device includes a transverse-moving drive mechanism, a driving chain wheel mechanism, two driven chain wheel mechanisms and multiple small supporting wheel mechanisms, the transverse-moving drive devices drive the driving chain wheel mechanisms to rotate, the driving chain wheel mechanisms drive the driven chain wheel mechanisms to rotate, and the small supporting wheel mechanisms are arranged between the driving chain wheel mechanisms and the driven chain wheel mechanisms and on the outer sides of the driven chain wheel mechanisms. The guide groove bracket mechanisms are located at the front end and the rear end of a comb tooth type vehicle carrier body and installed on the driving chain wheel mechanisms and move with rotation of the driving chain wheel mechanisms.

The invention relates to the field of map matching, and particularly relates to a grid segmentation method. The grid segmentation method comprises the steps: obtaining coordinates of all nodes in road network data, establishing two-dimensional space coordinates according to node coordinates, establishing a maximum grid according to the longitude and latitude ranges of road network data, obtaining nodes closest to the longitude mean values of all the nodes in the grid to serve as root nodes, sequentially selecting a coordinate axis from the root nodes to segment the grid, and forming a grid index starting from the root nodes after segmentation is finished. The invention also relates to a candidate road section screening method based on grid segmentation. The candidate road section screening method comprises the following steps: inquiring the grid index according to the current track point to obtain the node coordinates in the threshold range, and taking the road section corresponding to the node coordinates as the candidate road section of the current GPS track point. Compared with other methods, the candidate road section screening method disclosed by the invention does not need to import the road network data each time, and meanwhile establishes the index and topological relation for the node relation in the road network data, thereby facilitating query and addition and deletion of nodes, reducing the waste of system resources and accelerating the map matching efficiency.

The invention discloses a traversal search method and device for routes. The method comprises steps as follows: searching a first route associated with a starting point and a second route associated with a terminating point; comparing a tail node of the first route associated with the starting point and a tail node of the second route associated with the terminating point; when the tail node of the first route associated with the starting point is identical with the tail node of the second route associated with the terminating point, combining the first route associated with the starting point and the second route associated with the terminating point to form a route from the starting point to the terminating point.

The invention discloses a method for converting an IETP data packet into a SCORM data packet. The method comprises the following steps: emptying a temporary directory under a SCORM data packet directory and a subdirectory thereof; Empty the directory and its subdirectories of IETP packets after decompression; Decompression of IETP packets; The decompressed PM manuals of IETP packets are obtained and stored in List (PublicationModule). Traverse the PM manual to obtain the current PM data sheet package; Parsing xml files in the PM datasheet package; Package the PM datasheet and publish it as a SCORM packet. The invention can convert the IETP data packet conforming to the S1000D standard into a complete SCORM data packet, so as to be directly used in an interactive training system (IETS), andis high-efficient and accurate automatic conversion, and data sharing and utilization can be realized without manual participation, and the application is very convenient.

The invention provides a multi-way tree structure based on bidirectional linear linked list directory retrieval, electronic equipment and a readable storage medium. The multi-way tree structure comprises a root node, a plurality of data storage nodes and a directory chain table, and in the process of creating the data storage nodes in the multi-way tree structure, the created data storage nodes need to be registered in the directory chain table in advance. Through the multi-way tree structure provided by the invention, the functions of quick traversal, quick addition and deletion, query and modification and the like of the tree nodes can be realized: the traversal of the multi-way tree does not need to carry out preorder or subsequent recursion, and the full-node traversal of the multi-way tree structure can be realized only by traversing the corresponding directory chain table. Meanwhile, the number of the child nodes of the multi-way tree structure is not limited, the number of the child nodes and the subordinate structure can be completely increased and deleted according to actual requirements, flexibility and adaptability are high, and the multi-way tree structure has popularization value.

The invention discloses a method and device for detecting data quality of data dependence. The method comprises the following steps: b, analyzing a reference file, judging levels of fields of the reference file according to the numbers, with different values, of the fields, and organizing the values of the fields into a tree structure of the reference file; c, receiving to-be-detected data, determining mappings between to-be-detected fields of the to-be-detected data and a reference level according to the names of the fields of the reference file and corresponding level information, and organizing the mappings into a tree structure of the to-be-detected fields; and d, traversing the tree structure of the reference file, searching values at corresponding positions of the tree structure of the to-be-detected fields and performing marking. The method comprises a reference file analysis unit, a data dependence rule definition unit and a data dependence rule check unit corresponding to the steps, respectively. In such way, the occurring sources of the errors can be correctly positioned in the check process, and the detection speed and efficiency can be greatly improved.

The invention provides a high-earth-orbit space debris rapid traversal space-based optical observation system and method, and the system comprises a low-earth-orbit observation satellite which is configured to observe a geosynchronous belt at the 0-degree latitude in a near-earth orbit, so as to cooperatively observe the geosynchronous belt of a first longitude range; and an inclined geosynchronous orbit observation satellite which is configured to observe the geosynchronous belt at the 0-degree latitude in a second longitude range in an inclined geosynchronous orbit, wherein the central point of the first longitude range is opposite to a backlight blind area, and the second longitude range comprises the backlight blind area.

The invention relates to a hydrological environment monitoring method based on a water surface mobile robot, and the method comprises the following steps: (1) carrying out the uniform segmentation ofa to-be-monitored region according to a cellular decomposition method, and determining a representative sampling point according to the to-be-monitored region after uniform segmentation; (2) planninga path of a sampling point by adopting a method based on a minimum spanning tree, and determining a sampling monitoring moving path of the water surface mobile robot; and (3) enabling the water surface mobile robot to perform uniform sampling according to the sampling monitoring moving path to obtain hydrological environment data of all sampling points of the whole water area. The method is used for data acquisition under limited resources, and has good expression capability and reliable data sensitivity for noisy hydrological environment data acquired by a mobile sensor.

The invention discloses a method for safely passing through a crosswalk at night. At least one end of the crosswalk is provided with a light projection device which is capable of emitting lasers comprising more than one layer and horizontally projecting in the shape of a fan. When a pedestrian passes through the crosswalk, the lasers are projected onto the body of the pedestrian to form luminous warning sign lines which surround the human body. The multi-layer horizontal luminous warning sign lines are longitudinally arranged along the height of the pedestrian and further form a three-dimensional imaging luminous warning sign. The pedestrian is always accompanied by the luminous warning sign during the process of passing through the crosswalk. The dynamic luminous warning sign can more effectively attract the attention of drivers of vehicles to reduce the speed and to give way to the pedestrian in advance, so that the pedestrian can more safely pass through the crosswalk. The method for safely passing through the crosswalk at night provides pedestrians with safe passage at night by mounting the light projection devices on two sides of the crosswalk and is applicable to urban roads,town road intersections and road sections where relatively more pedestrians cross the road. The method has advantages of safety, reliability and reasonable design.

The invention discloses an optical line terminal system and an index method for an optical line terminal. The optical line terminal provides a storage device, which comprises a first storage unit, a second storage unit, a third storage unit and a fourth storage unit. The storage device for ports of the optical line terminal system can uniformly encode all ports in the optical line terminal system, and a centralized port management way is adopted, so that the efficiency for port management of the optical line terminal system is improved. According to the index method for the optical line terminal, the appointed port can be quickly traversed and searched.

The invention discloses a data transmission method and a data transmission system. The data transmission method comprises the steps that a first identity identification code and original data are sent to a data receiving terminal, the data receiving terminal receives the first identity identification code and the original data and carries out verification on the first identity identification code, and the data receiving terminal returns a second identity identification code and a receipt when the verification is successful; the second identity identification code and the receipt are received, and verification is carried out on the second identity identification code; the data receiving terminal is confirmed to receive the original data successfully when the verification is successful; and encryption is carried out on network connection in a transmission layer. The data transmission method disclosed by the invention ensures the security of data transmission on the one hand, and avoids encryption for transmitted data on the other hand, thereby improving the data transmission efficiency.

The invention discloses a heap memory management method and device, equipment and a medium. The method comprises the steps of obtaining a heap memory application request triggered by a user; allocating a corresponding heap memory for the heap memory application request, and constructing a linked list header of an idle linked list, wherein the idle linked list is a double linked list; mapping a corresponding kernel mode memory for the heap memory, configuring an access attribute of the kernel mode memory so as to take the kernel mode memory as a hardware consistency memory, and binding a kernel virtual address of the kernel mode memory to a hardware equipment driver; when a memory block application request of a memory block in the application heap memory is obtained, searching whether control information of a target memory block matched with the memory block application request exists in an idle linked list or not; if yes, returning address information of the target memory block, and deleting control information of the target memory block in the idle linked list. Therefore, the application and release efficiency of the heap memory can be improved, and the performance of the system is improved.

The invention discloses a dynamic collision detection method and device, and relates to the technical field of design and analysis of auxiliary products in virtual reality technology. According to the method, capsule models are utilized to simplify collision detection calculation, human body reachable area capsules are utilized rapidly get rid of plenty of maintenance objects, relative instantaneous speeds of maintenance personnel and the maintenance objects are considered, slicing is carried out on the maintenance objects and capsule groups of the maintenance objects in slicing spaces are constructed to form instantaneous speed-based capsule spaces, and carrying out collision detection calculation on maintenance personnel limb capsules and capsule groups in the maintenance object capsule spaces at the next moment so as to judge collision conditions between the maintenance personnel and the maintenance objects. According to the method and device, the response speed and precision of interaction in simulation are improved, the virtual maintenance simulation degree is finally improved and the simulation effect is enhanced.

The invention discloses a method and a device for querying site information of internet information services. The method includes: acquiring a preset script file comprising a first preset script code and a second preset script code; according to the preset script file, determining a first interface and a second interface; acquiring an IP (internet protocol) address of a server to be queried, through the first interface; acquiring attribute of a site to be queried, through the second interface; according to the IP address of the server to be queried, connecting an internet information services object manager to the server to be queried; allowing the internet information services object manager to acquire the site information of an internet information service, which corresponds to the attribute of the site to be queried and which is included in the server to be queried. By the application of the method and the device, the problem that querying the site information of the internet information service in the server is difficult to operate is solved.

The invention discloses a path planning method and device, and a computer readable storage medium. The path planning method comprises the following steps: generating an open list between an initial point and a target point; gradually obtaining current nodes for the nodes in the open list according to a cost minimum principle, analyzing whether the current node in each time is an optimal node, and expanding the open list according to an analysis result until one current node becomes the optimal node; and performing path planning at least according to the optimal node. According to the method, the current node is obtained through the cost minimum principle, the calculation process is simplified, all feasible points can be quickly traversed, the optimal node can be evaluated, the calculation time is effectively shortened, and the calculation efficiency is improved.

The invention relates to a data introduction system with a complex structure; the system employs an xlsx format file to store the data, and uses SAX to parse the xlsx file; a middle model is arranged between the dataflow and business VO so as to cache data; the system uses a segment parse algorithm, and employs multithread to process non-tree shape businesses. The middle model is formed between the dataflow and the business VO so as to improve parse efficiency and structure sharpness; the system uses multithread to process non-tree shape businesses, thus greatly improving processing efficiency.

The invention discloses a method and a device for querying site information of internet information services. The method includes: acquiring a preset script file comprising a first preset script code and a second preset script code; according to the preset script file, determining a first interface and a second interface; acquiring an IP (internet protocol) address of a server to be queried, through the first interface; acquiring attribute of a site to be queried, through the second interface; according to the IP address of the server to be queried, connecting an internet information services object manager to the server to be queried; allowing the internet information services object manager to acquire the site information of an internet information service, which corresponds to the attribute of the site to be queried and which is included in the server to be queried. By the application of the method and the device, the problem that querying the site information of the internet information service in the server is difficult to operate is solved.