38 results about "Shortest path computation" patented technology

The invention relates to the technical field of computer networks, and discloses a method for locating reasons for network dial test quality index abnormity, which comprises the following steps of: multi-source data acquisition and network topology modeling: generating state information of network equipment and links by acquiring performance data of each equipment and flow data of the links in a network, and establishing a network topology model; establishing a network topological graph model; shortest path calculation and abnormal path identification based on the graph theory: calculating a shortest path from source equipment to target equipment by using a shortest path algorithm in the graph theory, and identifying abnormal links and equipment in the path; and load evaluation and bottleneck analysis based on an information theory. Through combination of multi-source data acquisition, graph theory optimization, information theory evaluation, game theory resource allocation, deep reinforcement learning and multi-target optimization, network paths and loads are dynamically adjusted, abnormal sources are accurately positioned, and network performance, stability and adaptive capacity are improved.

The invention relates to the technical field of hot-line work assessment, and discloses a hot-line work risk assessment method and system based on multi-source data, and the method comprises the steps: collecting equipment data, environment data and geological data, and carrying out the preprocessing; the method comprises the following steps: constructing a knowledge graph structure based on connection of electrified equipment, calculating link cost, analyzing node priority change to carry out dynamic shortest path calculation, optimizing risk propagation of abnormal points, calculating risk change of each grid point, and carrying out anomaly detection. According to the method, the physical and logic relations between the nodes are determined through the knowledge graph, multi-dimensional risk modeling and analysis are facilitated, the method can adapt to field data changes and reflect the newest risk distribution state through real-time monitoring and updating of node priority ranking, negative weight edges are supported through the Bellman-Ford algorithm, and the method has the advantages of being high in reliability and high in reliability. Possible negative influence factors in risk propagation can be effectively processed, the risk diffusion range and intensity of nodes can be accurately described through a Gaussian diffusion model, and the influence of the nodes on surrounding grid points is quantified.

The invention relates to the technical field of machine tool tool magazines, in particular to a hydraulic inverted translation tool magazine tool changing control method and system.The hydraulic inverted translation tool magazine tool changing control method comprises the steps that S10, the tool storage positions of a tool magazine are numbered clockwise from 1 to n, and n is the tool storage upper limit; labeling each cutter to form a cutter number and installing the cutter number; s20, the tool magazine is initialized, tool storage position numbers and tool numbers are recorded into n columns and two rows, a comparison table is formed, and all tools are recorded; s30, according to the tool changing instruction, shortest path L calculation is conducted on the tool storage position number y corresponding to the target tool and the tool storage position number z of the tool changing position where the target tool is located; s40, the tool magazine is moved according to the calculation result of the L, and the target tool is moved to a tool changing position; s50, whether the tool changing position tool number is consistent with the target tool number or not is recognized, and if yes, the tool changing action is conducted; s60, the spindle tool is installed at the tool storage position where the tool changing position is located, the comparison table is updated, and the tool changing action is finished; the tool changing efficiency is effectively improved.

The invention relates to a resource allocation method and system for dynamic load balancing of a data center elastic optical network, and belongs to the technical field of communication. Comprising the following steps: initializing data center elastic optical network parameters, and generating a connection request; judging whether the residual computing power resources of the source node and the destination node meet the request requirement or not, if so, calculating K working paths, selecting the shortest path, calculating the number of required spectrum slots, and judging whether the paths have residual spectrum resources or not; if yes, layered traffic grooming evaluation parameters are calculated, and the optimal spectrum layer is selected for grooming traffic; if not, selecting the highest-price modulation format; judging whether bandwidth and optical channel resources on the path are enough, if so, allocating spectrum resources, otherwise, returning to select the next shortest path; judging whether the spectrum resources meet constraint conditions or not, if yes, allocating computing power resources, and requesting successfully; if not, returning to reselect the path; and after success, updating the network transmission path weight. According to the invention, the network resource waste and blocking rate are effectively reduced, and the optical network energy consumption is reduced.

The invention relates to the technical field of data processing, in particular to a calculation method for simulating urban road network traffic efficiency by spatial partitions, which comprises the following steps: acquiring population raster data and road network data; converting the population raster data into a two-dimensional matrix and standardizing the two-dimensional matrix; spatial clustering is carried out by adopting a comprehensive distance index fusing geographic distance and population difference, a partition set is generated, a shortest path between point pairs is searched in a road network, the ratio of the length of a spatial linear path to the length of the shortest path is calculated as a length efficiency index, and a comprehensive traffic efficiency index is output. According to the method, population distribution characteristics are fused through a space partitioning technology, diversified travel scenes are covered by Monte Carlo simulation, and the accuracy of urban road network traffic efficiency evaluation is remarkably improved by combining a path length and shape two-dimensional evaluation mechanism. The comprehensive traffic efficiency index directly represents the overall efficiency level of the road network, and a quantitative basis is provided for road network structure optimization.

The invention discloses an intelligent patrol control method, and relates to the technical field of intelligent patrol, and the intelligent patrol control method mainly comprises the steps: obtaining a resource data storage model according to patrol resources; according to the resource data storage model, a quick response police force task is obtained based on shortest path calculation and a task matching method; a major alarm condition or a safety event is confirmed, and emergency response processing is performed according to the quick response police force task; and performing multi-device cooperative scheduling according to the scheduling task and the patrol resources. By implementing the intelligent patrol management and control method provided by the invention, the police scheduling efficiency and response capability can be improved, the accuracy and collaboration of police resource integration can be improved, the system construction and operation cost can be reduced, the safety and reliability of the system can be enhanced, and the handling capability of emergency events can be improved.

The invention discloses a method, system and device for generating an airport road coverage polygon, and a storage medium. The method comprises the following steps: obtaining geographic coordinates of an airport center point; generating a circle by taking the airport center point as a reference, and generating a plurality of sampling points on the circumference of the circle according to a preset sampling rule to obtain a sampling point set; acquiring road network data, and calculating the shortest path from the center point of the field to each sampling point in the sampling point set based on the road network data to obtain a shortest path set; traversing each shortest path in the shortest path set, calculating target points on the shortest path, the highway distance between the target points and the airport center point being equal to a preset highway distance, and obtaining a target point set; and connecting all the target points in the target point set to generate an airport road coverage polygon. For airports with different topographic conditions, conditions in all directions around the airports can be considered more comprehensively through reasonable sampling distances.

The invention discloses a fault positioning method and device, equipment, a storage medium and a program product, and the method comprises the steps: obtaining key index information of a node, a container group and a service which are involved when a target cluster breaks down; performing knowledge graph construction based on the nodes, the container groups and the key index information of the services to obtain a cluster topological graph; performing fault analysis and positioning on the cluster topological graph by adopting a target analysis algorithm to obtain one or more of a fault node, a fault container group and a fault service in the cluster topological graph and fault causes of one or more of the fault node, the fault container group and the fault service; wherein the target analysis algorithm is used for performing connectivity analysis or shortest path calculation or centrality analysis on the cluster topological graph.

The invention provides an unmanned aerial vehicle route planning method and system based on control points, and the method comprises the steps: 1, obtaining the terrain information of a task region, and determining the flight environment of an unmanned aerial vehicle; step 2, setting a plurality of control points in the task area, and establishing connection lines among the control points to form an air route network; 3, setting a corresponding optimization objective function according to the task requirements and the actual situation of the task area, and establishing a mathematical model; step 4, carrying out shortest path calculation on the air route network to obtain an optimal air route planning scheme; 5, training an intelligent agent to intelligently manage opening and closing of the control points, optimizing the utilization rate of the control points by the multiple unmanned aerial vehicles, reducing the air waiting time of the multiple unmanned aerial vehicles, and improving the route planning efficiency of the multiple unmanned aerial vehicles; the unmanned aerial vehicle can be restrained to be always in the control range of the ground station in the flight process by setting the positions of the control points, and the flight path planning efficiency and the control precision of the unmanned aerial vehicle are improved.

The invention discloses a model vehicle path optimization method based on a Dijkstra algorithm. The path optimization method comprises the following steps: defining requirements and constraint conditions influencing path optimization; and according to the shortest path calculation, all constraints are ensured to be satisfied, the number of used vehicles or the total travel time is reduced, and a path optimal algorithm is determined. And through innovative means of constructing a congestion prediction model and the like, the coping capacity of the algorithm to the uncertainty of the real business is further enhanced, and the bank vehicle distribution business is protected.

The present invention relates to the technical field of geographic information processing, and specifically to a geographic mapping method and system based on an unmanned aerial vehicle, comprising the following steps: acquiring the point cloud data and the vectorized boundary data of aerial survey of the unmanned aerial vehicle, calculating the spatial distance to screen adjacent points, and constructing a topological adjacent point set. In the present invention, the construction of the topological adjacent point set is optimized through the spatial screening of the point cloud data and the vectorized boundary data, reducing data redundancy and improving the structural rationality of the mapping result. The projection difference analysis is combined with the point cloud density to screen out abnormal data, realizing the accurate identification of the conflict area. The shortest path calculation optimizes the connection between the conflict points and the boundary points, reducing path redundancy and improving the spatial consistency of the mapping data. The fitting error screening adjusts the boundary points, enhancing the stability of the mapping boundary. The closure calculation is combined with the topological weight optimization to improve the integrity of the regional mapping and the boundary connection quality, making the mapping result more standardized in terms of spatial distribution and connectivity.

The present invention discloses a networking protocol design method for collaborative over-the-air computing in a highly hostile environment. This method primarily addresses the existing problems of poor data transmission reliability, high protocol complexity, and high control overhead in self-organizing networks. The implementation scheme comprises: designing a networking protocol frame structure comprising control time slots and service time slots, obtaining the full network topology within the control time slot; calculating the shortest path based on the full network topology; finding Y sub-shortest paths based on the shortest path calculation, and selecting m paths with the same number of hops from these Y paths as the active paths; a source node searches for time slots outside the two-hop range for all nodes; based on the found time slots outside the two-hop range, the source node finds all available time slots for relay nodes along the path using the node adjacency matrix; and filling all available time slots for all relay nodes along the path into a data packet, which is then distributed to the relay nodes. The present invention offers high reliability, low protocol complexity, and low control overhead, and can be used in the MAC layer and network layer of self-organizing networks of unmanned systems.

Systems and methods for diversifying k-shortest path computation results for multiple vertices as destination or as inclusion constraint include receiving a request for k paths, in a network from a source port at a source node to a node, wherein the node includes a plurality of ports; representing the network as a graph with vertices representing ports, edges representing connections between the ports, and with weights assigned to each of the edges; assigning a dummy destination vertex to connect to each of the plurality of ports and associated edges between each of the plurality of ports and the dummy destination vertex having a same weight; determining up to the k paths between the source port and the dummy destination vertex, and, subsequent to the determining each of the k paths, assigning a corresponding edge of the associated edges in each of the k paths a predetermined value.

The invention discloses a data processing method and device, equipment and a storage medium. Comprising the steps that a target relation graph is obtained, and the target relation graph is formed by connecting a plurality of relation nodes and edges between the relation nodes; searching an intra-graph neighbor node of each relation node in the target relation graph; based on each relation node and the intra-graph neighbor node corresponding to each relation node, determining the intra-graph neighbor relation of each relation node in the target relation graph; according to the intra-graph neighbor relation of each relation node, calculating the node relation importance degree of each relation node, and according to the shortest path of each relation node pair in the target relation graph, calculating the node position importance degree of each relation node; and based on the node relation importance and the node position importance corresponding to each relation node, determining a target key node in the target relation graph. According to the method, the recognition speed and expansibility of the key nodes in different application scenes are improved.

The invention discloses a method, a device, equipment and a storage medium for dynamically planning the use quantity and the relocation path of a drilling machine. The method comprises the following steps of: counting well position coordinate data of a to-be-drilled well in a well site in a research range; performing clustering analysis on the well location coordinate data of the to-be-drilled well according to a K-means algorithm; obtaining a plurality of blocks according to a clustering analysis result; the ant colony algorithm is adopted to calculate the dynamic scheduling paths of the initial number of drilling machines in the block, and the shortest paths of the initial number of drilling machines for the multiple to-be-drilled wells in the block at the same time are obtained; according to the shortest path, the total development period of the multiple to-be-drilled wells in the block is calculated; judging whether the total development period exceeds a preset period or not; according to the shortest path obtained through calculation of the number of the drilling machines increased last time, the drilling machine using number and a drilling machine moving path dynamic planning graph are determined. According to the method, the K-means algorithm and the ant colony algorithm are combined, the running track of the drilling machine is reasonably planned, and the method has the advantages of being higher in timeliness and higher in data processing capacity.

The invention discloses a satellite network controller deployment method and device, electronic equipment and a program product, and relates to the field of satellite networks, and the method comprises the steps: reading the position data of each satellite node in a satellite network model, calculating the network topology and the shortest path of each time slice, carrying out the population initialization strategy based on betweenness centrality, and carrying out the optimization of the network topology and the shortest path of each time slice; an initial controller deployment population is generated, population selection operation executed on the initial controller deployment population is restrained based on an objective function value until a preset population iteration number threshold value is reached, a target solution set is obtained, and the objective function value comprises network topology based on a time slice, flow establishment duration calculated by a shortest path and load variance between controllers; and determining the position of the satellite node deployed by each controller based on the target solution set. According to the invention, the technical problem of high network delay caused by difficulty in effectively processing multi-target conflicts when a satellite network deploys a controller in the prior art is solved.

The invention relates to the technical field of artificial intelligence, and discloses a book recommendation system and method based on artificial intelligence, and the system comprises a relation confidence calculation module which obtains the relation confidence of node embedding and edges; the target translation screening module is used for screening to obtain a target translation set; the cross-layer shortest path calculation module is used for calculating and obtaining the cost of the cross-layer shortest borrowed path; the cross-layer cost calculation module is used for calculating to obtain candidate cross-layer cost; the recommendation list generation module is used for generating a recommendation list; and the online updating module is used for updating the learnable parameters. According to the method, a knowledge graph multi-level association model is constructed, so that a user work layer demand is accurately mapped to a version and copy layer; meanwhile, real business constraints such as a borrowing state, authorization limitation and geographical allocation cost are fused, and through cross-layer path cost quantification and reachability gradient calculation, it is ensured that a recommendation result stably points to a target translation expected by a user and can be borrowed at present.

The invention relates to a cost-minimized cross-regional traffic scheduling method, and belongs to the technical field of communication. The invention aims to solve the technical problems of high traffic scheduling cost, low resource utilization rate and large service blocking rate caused by electricity price difference of different regions and elastic optical network spectrum resource constraint in the existing cross-region computing power network. According to the technical scheme, a traffic scheduling problem is modeled into a mixed integer linear programming model, and an approximate solution algorithm is designed; comprising the steps of searching for a shortest path from a source node to a data center node for each service request, calculating energy consumption cost, screening candidate nodes, constructing a service request-data center bipartite graph to carry out minimum cost and maximum flow matching, dynamically evaluating a spectrum state, allocating resources and the like, and minimizing the total transmission and calculation cost. According to the invention, the operation cost can be effectively reduced, the network resource utilization efficiency is improved, and service congestion is reduced.

Systems and methods for diversifying k-shortest path computation results for multiple vertices as destination or as inclusion constraint include receiving a request for k paths, in a network from a source port at a source node to a node, wherein the node includes a plurality of ports; representing the network as a graph with vertices representing ports, edges representing connections between the ports, and with weights assigned to each of the edges; assigning a dummy destination vertex to connect to each of the plurality of ports and associated edges between each of the plurality of ports and the dummy destination vertex having a same weight; determining up to the k paths between the source port and the dummy destination vertex, and, subsequent to the determining each of the k paths, assigning a corresponding edge of the associated edges in each of the k paths a predetermined value.

Systems and methods for k-shortest paths computation in Segment Routing considering segment depth include receiving a request for a path in a Segment Routing network from a first node to a second node with the path having a pruning criteria; determining a shortest path utilizing a Constrained Shortest Path First (CSPF) algorithm with a sorting criteria used as a metric in the CSPF algorithm; utilizing a modified Yen's algorithm to determine one or more additional paths based on diversions from the shortest path, wherein the modified Yen's algorithm explores the diversions based on the pruning criteria; and providing the shortest path and the one or more additional paths as a response to the request, each of the shortest path and the one or more additional paths pass the pruning criteria.

The invention discloses a power distribution network fault positioning method and device, electronic equipment and a storage medium, which are used for solving the technical problem that the existing power distribution network fault positioning accuracy is relatively low. The method comprises the following steps: calculating a shortest path from a measurement point to a preset virtual fault point; optimizing the traveling wave calculation wave velocity of the virtual fault point by adopting a PLO algorithm to obtain an optimized wave velocity; according to the optimized wave velocity and the shortest path, calculating the theoretical time for the fault initial traveling wave generated by the virtual fault point to reach each measurement point; constructing a virtual time difference matrix according to all the theoretical time; when a real fault occurs in the power distribution network, initial traveling wave arrival time detected by the measurement point is collected; constructing a real time difference matrix according to the initial traveling wave arrival time; calculating a time information difference degree according to the virtual time difference matrix and the real time difference matrix; and carrying out fault positioning according to the information difference degree.

A kind of multi-source shortest path method based on bidirectional SPFA, comprising: according to the traffic road network map of obtained construction directed weighted graph;Obtain multi-source shortest path query request;Select specific node as pre-processing starting point, calculate the shortest distance of pre-processing starting point to all other nodes using shortest path fast algorithm, construct and initialize the evaluation function array;For each shortest path query request, empty the node scheduling queue for storing pending node and reset each auxiliary array;Based on the evaluation function array dynamic optimization node scheduling queue, calculate the shortest distance in combination with shortest path fast algorithm;Iterative processing all shortest path query requests and return query result.The present application can effectively process the directed graph containing negative weight edge but not containing negative weight ring, and is suitable for large-scale network environment under traffic road network map efficient shortest path calculation.

The present invention discloses a method for deterministically transmitting test data with time delay in the integration of TTE and Ethernet, including: using an FPGA to follow the design of the time synchronization core module in the TTE protocol, which can process the received protocol control frame (PCF) to achieve high-precision time synchronization of multiple nodes, and using the command-condition interaction method to control the status and other core signals; generating a scheduling table by combining the deadline-first maximum matching algorithm, including eight steps of scheduling parameter input, period calculation, shortest path calculation, deadline-first preprocessing, maximum matching sorting, message allocation, conflict detection, and scheduling table loading; using the FPGA to load the scheduling table into the scheduling configuration module, integrating Ethernet transmission, and performing periodic time slot allocation for the link to ensure the stability of time synchronization and the time delay determinacy of test data transmission. The present invention can balance the link load on the premise of reducing the real-time data packet loss rate.

The invention discloses an air route planning method and device, equipment, a storage medium and a program product, and belongs to the technical field of air traffic management. The method comprises the following steps: acquiring flight route information of a flight plan route; determining a target flight area based on the flight route information; acquiring a temporary route located in the target flight area and temporary route information of the temporary route; constructing a weighted graph according to the flight route information and the temporary route information to obtain a route weighted graph; and calculating the shortest path according to the air route weighted graph to obtain the shortest air route. The embodiment of the invention can reduce the flight distance.

This invention proposes a method for extracting the curve skeleton line of a three-dimensional tubular body model based on a hierarchical graph. The method includes: inputting three-dimensional tubular body model data; preprocessing and extracting endpoints; calculating the shortest path, calculating the geometric features between different paths, and constructing initial discrete skeleton points; calculating the distance and angle of the paths to determine the positions of candidate bifurcation points; segmenting the original data; applying spherical B-splines for fitting and optimization to obtain skeleton line data; outputting the skeleton line data, estimating the position of bifurcation points by tracking the shortest path, and using an elastic ball collision movement algorithm to obtain the precise position of the bifurcation points; and using a dynamic ball expansion algorithm with the bifurcation points as the sphere centers to divide the data model into multiple branches, laying the foundation for subsequent hierarchical graph construction and parallel computation.

The invention discloses an indoor parking lot vehicle navigation method and device and a computer program product, and the method comprises the steps: firstly obtaining target scene data of an indoor parking lot where a target vehicle is located, such as elevator and other device data, business data, network data and the like; inputting the data into a scene prediction model, and predicting to obtain a classification result of a target scene in combination with a pre-constructed graph database related to a business scene of the indoor parking lot; according to the classification result, calculating a dynamic weight corresponding to the target scene; utilizing the dynamic weight to update the corresponding edge in the graph database to obtain an updated graph database; according to a path planning request provided by a vehicle-mounted user, a preset shortest path calculation method is utilized to inquire the shortest driving path with the minimum comprehensive weight from the updated graph database so as to guide the target vehicle to safely and efficiently drive to the target parking space, so that the navigation experience of the vehicle-mounted user is improved, and an ideal navigation effect is achieved.

The application discloses a multi-link dynamic access method and system with precise network positioning capability. The method comprises the following steps: sending a link access request to a wireless link access control device; the wireless link assigns a communication interface IP and a corresponding gateway IP to a mobile terminal; the mobile terminal fills in a default link table according to the obtained information, performs shortest path calculation, and sends an access request to the wireless link access control device; and the wireless link access control device returns a planned host IP. The application realizes network switching without interrupting services through the hot backup access of heterogeneous network links, and can improve the mobile application service experience. When there are multiple network links, the application can select a suitable wireless access link according to the own demand, ensure the service safety, and improve the utilization efficiency of network link resources. The application realizes the comprehensive network positioning capability which is independent of the hardware capability of the mobile terminal by using the position information provided by multiple network resources, and improves the precision of public network positioning.