14 results about "Short path tree" patented technology

The invention belongs to the technical field of virtual reality redirection, and provides a method and system for generating a virtual road map of a predictive redirection controller, and the method comprises the steps: carrying out the curve polygon subdivision of a given virtual scene, and calculating a shortest path tree of a current position of a user in the scene through a shortest path tree algorithm; performing skeleton processing on the given virtual scene to obtain a polygonal skeleton; calculating a visible polygonal area of the current position of the user based on the shortest path tree; extracting virtual road points according to the intersection points of the visible polygonal area and the polygonal skeleton; fitting a path between adjacent virtual road points by using a clothoid; and judging whether the current road point depth meets the given depth or not, and if not, repeatedly fitting the next virtual road point as the current position of the user until a virtual road map meeting the given depth is generated. According to the method, a prediction redirection controller virtual road map generation scheme of a curve boundary complex scene can be supported, and the problem that the application range of a prediction redirection controller in the prior art is small is solved.

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 present invention discloses an optimal service discovery method, medium and device based on explicit multicast assistance. The method comprises: a user terminal obtains a list of IP addresses of target servers through DNS query and caches the list; based on the real-time network topology, a Dijkstra algorithm is used to generate a shortest path tree from the user terminal to all target servers; an explicit multicast message with a target IP list is constructed in the header, and an intermediate router splits the message into unicast or sub-multicast messages according to the next-hop interface; the user terminal determines the optimal server by monitoring the first valid response message. The present invention replaces the traditional multicast address with explicit multicast, saves address resources and reduces network duplication traffic, and combines dynamic path tree optimization and intelligent message splitting mechanism to significantly shorten service discovery delay. The invention is suitable for high-concurrency scenarios such as distributed CDN, Internet of Things and live video, effectively reducing bandwidth consumption and improving service reliability.

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 a master data synchronization method, a storage medium and equipment, and the method comprises the steps: obtaining to-be-synchronized master data from a source node of an enterprise in an enterprise network, and determining a node range of master data synchronization; calculating link communication delay between the nodes based on a Dikstra algorithm; establishing a shortest path tree starting from the source node of the enterprise through an OTAB algorithm based on the link communication delay; taking a source node of the enterprise as a root node of a broadcast tree, and constructing the broadcast tree according to the path information of the shortest path tree; and synchronizing the master data to be synchronized to all nodes through the shortest path tree by using the broadcast tree. According to the invention, the transmission redundancy of the main data can be reduced, and each node can efficiently receive the synchronous data to complete the synchronization of the main data.

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.

The method and related device for path updating and equivalent path planning in dynamic network include the following steps: obtaining n shortest path trees T based on Dijkstra algorithm sk Storage structure, edge weights, and changing edge set ΔE k+1 Update the shortest path between any two points at time k+1, and obtain the network graph information and edge operation set at time k+1; improve the Dijkstra algorithm to calculate multiple equivalent parent nodes, so that it can calculate all optimal paths between any two points at time k+1, and improve the Single-Change update algorithm to calculate equivalent parent nodes, reducing the time to calculate equivalent paths; improve the improveDijkstra algorithm to calculate all-pairs shortest paths, so that it can borrow the information from the source point to other nodes previously calculated, thereby reducing the time to calculate segment-pair shortest paths.