10 results about "Shortest-path tree" patented technology

The technology of this application relates to a method and apparatus for sending route calculation information, a device, and a storage medium. The method relates to the field of communications technologies. The method includes receiving route calculation information, where the route calculation information includes computing capability information of a computing container, and the computing capability information indicates a computing capability corresponding to the computing container. The method further includes obtaining a shortest path tree, where the shortest path tree includes a shortest path from a router to each other router in a routing domain, and sending the route calculation information to each other router in a network based on the shortest path tree.

The present invention belongs to the field of virtual reality redirection technology and provides a method and system for generating a virtual roadmap for a predictive redirection controller. The method comprises performing curved polygonal segmentation on a given virtual scene and calculating the shortest path tree for the user's current location in the scene using a shortest path tree algorithm. The given virtual scene is then skeletonized to obtain a polygonal skeleton. Based on the shortest path tree, the visible polygonal area of ​​the user's current location is calculated. Virtual waypoints are extracted based on the intersection of the visible polygonal area and the polygonal skeleton. A clothoid curve is used to fit the path between adjacent virtual waypoints. A determination is made as to whether the depth of the current waypoint meets a given depth. If not, the fitting is repeated using the next virtual waypoint as the user's current location until a virtual roadmap meeting the given depth is generated. The present invention can support virtual roadmap generation solutions for predictive redirection controllers in scenes with complex curved boundaries, addressing the limited applicability of existing predictive redirection controllers.

The application relates to a full-ship path navigation method and device, computer equipment and a storage medium. The application identifies path nodes in a three-dimensional space model of a ship and constructs a network topology graph based on the connection relationship of the path nodes, traverses the path nodes in the network topology graph, identifies the shortest path between any two path nodes, generates a shortest path tree according to the path nodes on the shortest path, can obtain the shortest path from a starting point to a target point and output shortest path nodes by a bidirectional sector search method during navigation, realizes shortest path navigation, and improves navigation efficiency and safety.

The invention discloses a networking optimization method for a strip-shaped CORS reference maintenance network, and the method comprises the steps: S1, DT subdivision: selecting all reference sites along a railway, and carrying out the DT subdivision, so as to form a triangulation network, so as to guarantee that the circumcircle of each triangle does not contain any other sites; s2, optimizing baseline configuration, including graph construction, distance initialization, priority queue establishment, path updating and shortest path tree construction; and S3, final optimization and implementation of the baseline network. According to the method, a redundant heterogeneous long baseline which is easy to introduce a large error is eliminated by reconstructing a CORS station network type through an independent baseline, the baseline resolving precision is remarkably improved, and error propagation is reduced, especially in a long distance and a complex terrain; according to the method, the resolving time is remarkably shortened, the response speed and the processing capacity of the whole network are improved, and the reliability and the continuity of the CORS service are improved.

The invention discloses an edge video intrusion detection method based on multi-modal fusion, which relates to the technical field of intrusion detection, and comprises the following steps: calculating a shortest path tree and a visible polygonal region of a target selection final mark position, determining virtual road points by combining a polygonal skeleton of a virtual scene, fitting paths between adjacent road points, and generating a virtual road map through recursive expansion. Utilizing a dynamic programming algorithm to iteratively solve to obtain an optimal action sequence, mapping to generate an optimal physical path diagram, carrying out space alignment on the optimal physical path diagram and a virtual path diagram, and in combination with a user physical view angle tracked in real time, searching a corresponding point of the user physical view angle on a physical path at the previous moment, and calculating a corresponding virtual view angle of the user in the virtual security scene through a view angle mapping function, sequentially scheduling the multi-modal sensing terminals along the optimal physical path diagram, and generating hierarchical responses according to threat levels after fusing multi-modal detection results. According to the detection method, the rationality and cross-scene adaptive capacity of detection resource utilization in an edge environment are remarkably improved.

The application discloses a data transmission method and device, electronic equipment and storage medium, relates to the multicast technology field, and the method is applied to the multicast receiver side equipment under the sparse mode independent multicast protocol, and comprises the following steps: in response to acquiring the multicast group report message sent by a first host device, determining a matched first multicast group according to the multicast group report message; judging whether the multicast receiver side equipment is provided with a passive multicast table of the first multicast group; if it is determined that the passive multicast table is provided, issuing a passive joining message through a first upstream interface in the passive multicast table. The technical scheme of the embodiment of the application quickly guides the multicast data from the convergence point to the multicast receiver side equipment, accelerates the establishment of the active multicast table and the shortest path tree, and thus improves the forwarding efficiency of the multicast data.

The invention relates to the field of path planning, in particular to a path planning method and device based on important node pre-sampling. According to the method, important nodes are locked by pre-sampling the map, and a multi-source shortest path tree among the important nodes is pre-constructed. When a path planning task is received, the initial path is generated based on the shortest path tree, the limitation of blind point scattering sampling in a super-large map by a traditional RRT algorithm is broken through, and the generation requirement of a large number of redundant nodes caused by large search space and complex obstacles is reduced, so that the path search time is shortened, and the planning efficiency is improved. According to the method, the RRT * node tree is constructed on the basis of the initial path, and the path is deeply optimized by means of node expansion, so that the finally planned path is shorter and smoother, and the path quality is improved. Finally, the technical bottleneck of path planning of a traditional RRT algorithm in complex scenes such as large factories is effectively overcome, and a powerful solution is provided for transportation requirements.

The invention belongs to the technical field of Internet of Things, and discloses a cluster processing method and system of intelligent Internet of Things equipment, and the method is based on a heterogeneous equipment network running a PIM-SM multicast protocol, and comprises the following steps: firstly, realizing high-computing-power equipment state synchronization through an improved IGMP message, and actively notifying an assistance state to a rendezvous point (RP) by an access router of the high-computing-power equipment, and pre-establishing a multicast path; when low-computing-power equipment initiates a'help seeking 'request, an access router of the low-computing-power equipment quickly discovers available assistance resources through an RP, triggers switching of a shortest path tree (SPT), and establishes a directional'help seeking-assistance' logic path. The system accurately selects a target assistance node according to strategies such as real-time load and equipment computing power, and completes point-to-point scheduling of tasks through a'directional assistance request 'message. According to the method, high-efficiency, low-delay and low-signaling-overhead computing power collaboration among heterogeneous equipment is realized, and the method is particularly suitable for intelligent agriculture and other internet-of-things scenes with clear boundaries.

The invention discloses an integrated circuit board wiring automatic optimization method and system and a medium, and relates to the technical field of data processing, and the method comprises the steps: collecting multi-dimensional mapping features of an integrated circuit board, and carrying out the modeling mapping rendering of the multi-dimensional mapping features, and obtaining a wiring model; performing limitation preprocessing on the wiring model by taking a preset wiring rule as a constraint to obtain a limited wiring model; performing wiring search simulation analysis on the limited wiring model based on a heuristic search strategy to obtain a shortest wiring path, and constructing a shortest path tree; if the shortest path tree meets the personalized wiring rule of the integrated circuit board, an optimization instruction is sent out; and performing optimization adjustment on the shortest path tree based on the optimization instruction to obtain an optimal path tree. The technical problem that the general wiring rule and the personalized wiring requirement are difficult to meet at the same time in the prior art is solved, and the technical effects of improving the wiring efficiency and the path quality and achieving personalized automatic wiring optimization are achieved.

The application belongs to the technical field of Internet of Things, and discloses a cluster processing method and system of intelligent Internet of Things equipment, which is based on a heterogeneous device network running a PIM-SM multicast protocol, and first realizes high-computing-power equipment state synchronization through an improved IGMP message, and actively notifies a "assistable" state to a convergence point (RP) by an access router thereof, and pre-establishes a multicast path. When a low-computing-power equipment initiates a "help-seeking" request, an access router thereof quickly discovers available assist resources through the RP, and triggers a shortest path tree (SPT) switching, and establishes a directional "help-seeking-assist" logical path. The system accurately selects a target assist node according to real-time load, device computing power and other strategies, and completes point-to-point scheduling of a task through a "directional assist request" message. The application realizes efficient, low-delay and low-signaling-overhead computing power collaboration between heterogeneous devices, and is particularly suitable for intelligent agricultural and other clearly-defined Internet of Things scenes.