Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

431 results about "Reachability" patented technology

In graph theory, reachability refers to the ability to get from one vertex to another within a graph. A vertex s can reach a vertex t (and t is reachable from s) if there exists a sequence of adjacent vertices (i.e. a path) which starts with s and ends with t. In an undirected graph, reachability between all pairs of vertices can be determined by identifying the connected components of the graph. Any pair of vertices in such a graph can reach each other if and only if they belong to the same connected component.

Commercial vitality prediction and business district evaluation method based on multi-modal feature fusion

The invention provides a business vitality prediction and business district evaluation method based on multi-modal feature fusion, and relates to the technical field of spatial data analysis, and the method comprises the steps: obtaining business POI data and time sequence trajectory data of a target area, extracting the score and emotion features of user comments, and calculating the pedestrian flow distribution based on the time sequence trajectory data; then inputting the features into a recurrent neural network to predict a commercial vitality time sequence, constructing POI data into a knowledge graph, and constructing and optimizing a network reachability matrix in combination with position information and human traffic; and finally, dividing a target region by using a Louvain algorithm, fusing multi-dimensional features by edge computing nodes of each sub-region, dynamically adjusting the weight of an evaluation index through reinforcement learning, and outputting a commercial service evaluation result. By fusing multi-source data and a deep learning method, the life circle business service quality can be evaluated more accurately and comprehensively, and decision support is provided for urban planning and business development.
Owner:XINHUA FUSION MEDIA TECH DEV (BEIJING) CO LTD

Root cause localization method and apparatus, device and storage medium

The present application relates to the technical field of the Internet, and provides a root cause localization method and apparatus, a device and a storage medium. The method comprises: when performing root cause localization, acquiring a timing heterogeneous graph; using attributes of nodes in the timing heterogeneous graph to delete normal nodes and edges connected to the normal nodes in the timing heterogeneous graph; reconstructing the timing heterogeneous graph having undergone the deletion processing, so as to obtain an abnormal sub-graph, wherein reachable edges exist between a failure node and other nodes in the abnormal sub-graph; and determining the root cause of the failure node in the abnormal sub-graph. By using the solution of the present application, the reconstructed abnormal sub-graph not only retains the reachability between the failure node and other nodes, but also reduces the scale of an original node and noise caused by the normal nodes, thereby improving the efficiency and accuracy of root cause localization.
Owner:HUAWEI TECH CO LTD

Network attack tracing method and device based on threat graph, equipment and medium

The invention relates to a network attack tracing method and device based on a threat graph, equipment and a medium. The method comprises the steps of obtaining network security log data from multiple security data sources, and performing standardization processing to obtain a structured network security event data set; extracting threat entities and behavior relationships among the threat entities from the structured network security event data set to obtain an entity set and a relationship set; constructing a threat map according to the entity set and the relationship set, and performing time data slicing according to the timestamp to obtain a map snapshot and map metadata; based on a predefined attack chain template, identifying an attack chain sub-graph conforming to an attack behavior structure in the threat graph to obtain an attack chain set and a path reachability matrix; and according to the attack chain set and the path reachability matrix, attack path inversion is carried out by taking the target node as an end point, and an attack traceability path and a graph evolution process display result are obtained. By adopting the method, the network attack path can be identified and the attack source can be traced.
Owner:白宗鑫

LLM enhancement-based step-by-step utilization method for project dependent library vulnerabilities

The invention belongs to the technical field of software engineering, and particularly relates to a project dependency library vulnerability step-by-step utilization method based on LLM enhancement. The method comprises the following steps: carrying out lightweight dependency tree and call graph reachability analysis on a project, and identifying all reachability call chains from the project to a vulnerability method; decomposing the fuzz test on the whole call chain into a directional fuzz test on each step of method call in the call chain; in combination with static analysis and prompt engineering technologies, seed generation is assisted by semantic understanding of LLM on a current test function and utilization information generated by a previous test. And performing directional fuzzy testing by utilizing the generated seeds, analyzing execution paths of the seeds through an execution feedback mechanism, guiding selection and variation of the seeds, and finally generating effective input capable of successfully utilizing the project dependent library vulnerabilities. According to the method, developers can be helped to quickly position and timely repair vulnerabilities, so that risks and potential loss of projects caused by dependency on the vulnerabilities are reduced.
Owner:FUDAN UNIVERSITY

Multi-scene access control dynamic verification method and system based on permission tree

The invention provides a multi-scene access control dynamic verification method and system based on a permission tree, and relates to the technical field of scene access, and the method comprises the steps: receiving a user resource access request, obtaining a user permission tree, obtaining a mapping rule according to a scene identifier, screening to generate a primary screening permission node set, carrying out the grouping processing through employing a consistent Hash algorithm, and obtaining a primary screening permission node set; and generating a scenarized permission tree through reachability analysis, merging and reconstruction, performing hierarchical verification on identity validity, scene legality and resource access permission on the request, and generating an access control strategy. The method can dynamically adapt to authority requirements of different scenes, and the accuracy and flexibility of resource access control are improved.
Owner:BEIJING BLOCK FAST CHAIN TECH CO LTD

Abnormity detection method, system and device based on global reachability density and adaptive threshold mechanism and medium

The invention discloses an anomaly detection method based on global reachability density and an adaptive threshold mechanism, which comprises the following steps: collecting single-index historical water quality monitoring data of a target monitoring station, extracting a subsequence with a fixed length through a sliding window mode, constructing a neighbor index structure and extracting neighborhood information, acquiring a k neighbor set of each data point; respectively calculating the local accessibility density of each data point in the local neighborhood of the data point; respectively calculating the global reachability density of each data point; performing statistical summary on GRD values of all data points in the sample set, calculating a mean value and a standard deviation of the GRD values, and defining a dynamically adjusted distance threshold value based on a variable coefficient; and an abnormal score function fusing local and global density features is further constructed, and abnormal point determination is realized according to a distance threshold. The method is suitable for complex time sequence water quality monitoring data, can effectively improve the recognition accuracy of weak anomalies, local drifts and extreme abrupt changes, and has high universality and robustness.
Owner:BEIJING YINGTELIWEI ENVIRONMENTAL TECH CO LTD

High-speed corner trajectory planning method based on jerk constraint in numerical control machining

The invention relates to the technical field of numerical control machining, and discloses a high-speed corner trajectory planning method based on jerk constraint in numerical control machining, and the method comprises the steps: carrying out the smooth acceleration / deceleration transition of a tool path corner based on an asymmetric corner smooth model of a two-stage jerk curve; based on a seven-stage S-type acceleration / deceleration algorithm, reachability analysis and time distribution are carried out on the motion of the remaining straight line segment of the tool path, and the accelerations of the two ends of the remaining straight line segment are not zero; a bidirectional look-ahead planning algorithm is adopted, a low-speed corner point is recognized, look-ahead segmentation is conducted, the feeding rate of the corner point and remaining straight line segments are planned from the front direction and the back direction, tracks in the two directions are combined, and a feeding rate curve of the whole tool path is obtained. According to the method, sustainable acceleration / deceleration can be realized at multiple corners, and the method has excellent performance and robustness in the aspects of real-time characteristic, processing efficiency and geometric accuracy.
Owner:UNIV OF CHINESE ACAD OF SCI

Graph representation learning method based on sparse and far adjacent node enhancement

The invention provides a graph representation learning method based on sparse and far and adjacent node enhancement, and relates to the technical field of data enhancement. The method comprises the following steps: obtaining an initial node feature matrix, an adjacent matrix and an original classification label according to an obtained to-be-enhanced graph structure data set, and dividing a training set and a test set; reinforcing node features of the training set by using a feature enhancement technology to obtain a sparse enhanced graph structure data set; then, in combination with a node mixing technology, mixing of features and classification labels is performed on intra-class nodes and inter-class nodes, so that the accessibility of far-adjacent nodes is increased, and a far-adjacent enhanced graph structure data set is obtained; inputting the far-adjacent enhanced graph structure data set into the graph neural network model to carry out graph representation learning and training so as to obtain optimal node representation and a trained graph representation learning model; and finally, performing model test evaluation to obtain an evaluated model. According to the method, the defects of a traditional graph neural network in processing information aggregation of sparse nodes and far and adjacent nodes are overcome.
Owner:XIAMEN UNIV OF TECH

Three-dimensional modeling method and system

The invention discloses a three-dimensional modeling method and system, and relates to the technical field of intelligent perception and three-dimensional reconstruction, and the method comprises the steps: taking BIM as a priori, sampling a geometric entity as a visibility evaluation point cloud, and constructing a graph structure environment state under the constraints of a field of view, distance measurement, an incident angle, overlapping and other sensors; on the basis, a deep reinforcement learning agent which is pre-trained by a synthetic scene and subjected to domain randomization migration is introduced, stations and scanning parameters are selected online according to an observation-decision-execution-update closed loop, visibility and coverage are re-estimated after each step of scanning, and self-adaptive correction is carried out on an unexecuted sequence in combination with online optimization; compared with an off-line global optimization method, the method has the advantages that a search space is effectively compressed through candidate station pre-generation and visibility gating, and continuous and adjustable balance is formed among coverage, point cloud quality and operation time by multi-target awards; for engineering constraints such as temporary shielding, site reachability, registration overlapping degree and the like, the strategy can be dynamically replanned in an execution period.
Owner:WUHAN TIANBAO KNIGHT TECH CO LTD

Visual navigation method and system fusing diffusion model and explicit constraint guidance

The invention discloses a diffusion model and explicit constraint guidance fused visual navigation method and system. The method comprises the following steps: performing feature extraction on visual observation data to obtain target observation semantic features; performing feature extraction on the navigation target data to obtain target image features; performing feature fusion on the target observation semantic feature and the target image feature to generate a condition vector; inputting the condition vectors into a condition diffusion model for diffusion training to generate a plurality of initial candidate paths; constructing an explicit constraint based on the initial image data, and performing path optimization on each initial candidate path according to the explicit constraint to obtain a plurality of candidate optimization paths; the explicit constraints comprise collision constraints and target distance constraints; and determining a target navigation path from each candidate optimization path according to a path selection strategy. According to the method, the problems of insufficient path safety and poor dynamic adaptability can be solved, the safety and accessibility of the path are remarkably improved, the path navigation efficiency is further improved, and the method can be widely applied to the technical field of computers.
Owner:SUN YAT SEN UNIV

Dynamic scheduling optimization method based on deep reinforcement learning and heterogeneous graph neural network

The invention discloses a dynamic scheduling optimization method based on deep reinforcement learning and a heterogeneous graph neural network. The method comprises the following steps: firstly, converting a flexible job shop scheduling problem into a Markov decision process, and setting a state, an action, a state transition and a reward function; then constructing a basic heterogeneous graph and an enhanced heterogeneous graph, and defining the types and the number of nodes and edges and a directed relationship between the edges; performing three-stage feature embedding by adopting a heterogeneous graph attention network to obtain machine node embedding, operation node embedding, distribution instance node embedding and global state features; and inputting an action state vector formed after each feature is processed, optimizing a decision network according to a reward function, updating parameters to obtain a flexible job shop scheduling model, and completing FJSP solving. The method can effectively consider the flexible job shop scheduling problem under transport time and machine reachability constraints, can also process scheduling problems of different scales, has good generalization ability, and shows excellent performance in large-scale application.
Owner:HANGZHOU NORMAL UNIVERSITY

Logistics transportation personalized recommendation path planning method and system based on cloud platform

The invention discloses a logistics transportation personalized recommendation path planning method and system based on a cloud platform, and belongs to the technical field of logistics transportation, and the method comprises the steps: constructing a heterogeneous traffic map model fusing road sections, geographic interest points and traffic event information; collecting historical transportation task records of a plurality of users, generating user semantic intention tags based on delivery behaviors, and mapping the user semantic intention tags to traffic map nodes and edge attributes to form a semantic constraint graph structure; performing joint modeling on the user intention and the path reachability by using a heterogeneous graph neural network to generate a path scoring sequence; after the transportation task is completed, abnormal events are collected, and the semantic intention label mapping relation is dynamically updated based on reverse alignment errors; the model and the mapping module are deployed on a cloud platform, the traffic state is obtained in real time in combination with edge equipment, and path recommendation online generation and rapid pushing are achieved; according to the method, the personalized matching degree and the real-time response capability of path recommendation can be effectively improved, and the method is suitable for intelligent logistics path planning in a complex scene.
Owner:XIAN HUODA NETWORK TECH CO LTD

Regional school site selection optimization method and system based on improved black plinuan search algorithm

The invention discloses a regional school site selection optimization method and system based on an improved black plinuan search algorithm, and the method comprises the steps: building a regional school site selection optimization model through an XGBoost algorithm, and enabling the regional school site selection optimization model to achieve the optimization of a multi-target optimization function composed of school bearing pressure, student school accessibility and school service coverage rate as a target; according to the method, a regional school site selection optimization model is solved through an improved Black-South optimization algorithm, and the improved Black-South optimization algorithm is obtained through a Sine chaotic mapping initialization population, a golden sine search strategy and the search performance of a Gaussian disturbance improvement algorithm, so that the diversity of the population is increased, and the global search and local optimization capability of the algorithm is improved. According to the method, the regional school site selection optimization model can be established through the XGBoost algorithm, the optimization speed can be effectively improved, and the global search and local optimization capability of the algorithm can be effectively improved by improving the Black-Youlinuan optimization algorithm and increasing the diversity of populations.
Owner:HUBEI UNIV OF EDUCATION

Equipment disassembly sequence automatic generation and verification method based on physical engine

The invention discloses an equipment disassembly sequence automatic generation and verification method based on a physical engine, which belongs to the technical field of equipment disassembly, and realizes component physical attribute and dynamic connection constraint loading by acquiring an equipment three-dimensional model and initializing a physical engine simulation environment. And in the physical engine simulation environment, iteratively evaluating the feasibility of the disassembly operation, accurately capturing physical behaviors such as gravity and collision, and identifying disassembly obstruction and preset operation to generate candidate operation. A path search algorithm is utilized to intelligently explore and generate a creative disassembly sequence, and the limitation of traditional artificial experience and a static method is overcome. Through a multi-dimensional nonlinear total cost function, factors such as the number of disassembly steps, collision risks, tool replacement and accessibility and the like are comprehensively quantified, and an optimal solution considering efficiency, safety and operation convenience is verified and selected.
Owner:HUANENG YINGKOU THERMAL POWER CO LTD

Method and equipment for improving Text-to-SQL (Structured Query Language) conversion accuracy, medium and program product

PendingCN119621746AThe effect of weakening the hallucinationsavoid missingRelational databasesEnergy efficient computingTable (database)Engineering
The invention provides a method and equipment for improving Text-to-SQL (Structured Query Language) conversion accuracy, a medium and a program product. The method comprises the following steps: connecting a target database to obtain DDL (Double Data Language) information of all tables in the target database; extracting effective information of all tables in the database based on the acquired data to establish a table association relation graph, and performing near-synonym expansion on DDL information; when a user inputs a natural language question, an entity contained in the question is extracted and combined with the question to perform RAG retrieval, reachability analysis is performed based on a table association relation graph, and DDL information is used as a context to be transmitted to a large model after a correlation table is complemented, so that the large model generates an SQL (Structured Query Language); performing correctness verification on the generated SQL by using the table association relation graph; if the verification is passed, the generated SQL is returned to the user, and if the verification is not passed, automatic correction is tried, and the corrected SQL is returned to the user. According to the method and the device, the SQL generation accuracy can be improved.
Owner:NO 30 INST OF CHINA ELECTRONIC TECH GRP CORP

Knowledge graph driven intelligent analysis system based on medical field

The invention relates to the technical field of medical information, and discloses a knowledge graph driven intelligent analysis system based on the medical field, and the system comprises a knowledge graph construction module which is used for constructing a medical knowledge graph containing a subject, an event, an object entity and an information reachable relation; the behavior pattern learning module is used for learning a parameterized behavior decision model for the subject entity; the dynamic deduction module is used for deducing the market change after the event is injected according to the behavior decision model and the information reachable relation; and the strategy generation module is used for reversely generating a market strategy by taking the dynamic deduction process as a fitness function. The method comprises the following steps: constructing the medicine field knowledge graph; learning a behavior decision model of the subject entity based on a graph; dynamically deducing the market change in a virtual environment; and reversely solving and generating the market strategy. According to the method, prospective dynamic deduction can be carried out on the market, the optimization strategy is actively generated, and the scientificity and timeliness of decision making are improved.
Owner:BEIJING YAOYUN DATA TECH CO LTD

Intelligent layout method and system for underground space

The invention discloses an underground space intelligent layout method and system, and the method comprises the following steps: S1, generating an initial layout through employing a graph theory method based on preset underground space layout knowledge and constraint conditions inputted by a user; s2, optimizing the initial layout through a comprehensive evaluation index by using a multi-objective optimization algorithm; and S3, visually displaying the layout result and the evaluation data. The layout system comprises a layout module, an optimization module and a visualization module, and the optimization module uses a multi-objective optimization algorithm to optimize the generated initial layout through comprehensive evaluation indexes. According to the method, the efficiency of underground space layout design is greatly improved, multiple key indexes such as function compatibility, people flow organization efficiency, average accessibility and space utilization rate are comprehensively considered, and it is ensured that the generated layout scheme achieves optimal balance in all dimensions.
Owner:CHINA RAILWAY SIYUAN SURVEY & DESIGN GRP CO LTD

Digital intelligent non-accompanying service management scheduling system

The invention relates to the technical field of resource scheduling, in particular to a digital-intelligent non-accompanying service management scheduling system, which comprises a service baseline construction module for instantiating a service item into a standard plan event flow; the state portrait generation module is used for collecting service object data flow, establishing a dynamic time sequence signal by applying a recurrent neural network model, and quantifying the occurrence probability of a future abnormal event through multi-step prediction; when the triggering is abnormal, executing causal two-way collision positioning reasons by applying the knowledge graph; the task load calculation module is used for integrating the plan event flow into a plan task component, and generating a worker resource list in combination with the predictive risk score and the worker real-time load and space reachability analysis containing the fatigue index; the system further comprises a task distribution module, the optimal staff is determined and a closed-loop scheduling instruction is generated by minimizing a composite cost function containing predictive load cost, and digital intelligent unattended service management from prediction to scheduling is realized.
Owner:NANJING TIANYI SMART ELDERLY CARE SERVICE CO LTD

Distributed car washing robot intelligent scheduling decision control method and system

The invention relates to the technical field of intelligent scheduling, and particularly discloses an intelligent scheduling decision control method and system for a distributed car washing robot, and the method comprises the steps: constructing a weighted graph model which comprises a vehicle position, obstacle distribution and path reachability, and dynamically adjusting the weight of an edge according to the path length, energy consumption and time; optimizing the graph structure by adopting an improved minimum spanning tree algorithm, and calculating a path efficiency index in combination with fuzzy logic and a neural network technology; on the basis of the optimized subgraph, applying a shortest path algorithm to obtain a local optimal path, and introducing a dynamic adaptation coefficient to evaluate the response capability of the path to environment change; fusing the path efficiency index and the dynamic adaptation coefficient into a comprehensive scheduling feature vector, inputting the comprehensive scheduling feature vector into a trained deep learning scheduling model, and predicting an optimal scheduling strategy in combination with a task priority and a robot resource state; and dynamically adjusting the moving path and the operation density of the robot according to a scheduling result, and realizing self-adaptive evolution and cooperative control of the system.
Owner:GUANGZHOU VOCATIONAL COLLEGE OF TECH & BUSINESS

Manufacturing task autonomous negotiation and execution method based on large language model agent

The invention discloses a manufacturing task autonomous negotiation and execution method based on a large language model agent, and the method comprises the steps: constructing a production scheduling agent, an equipment management agent, a material distribution agent and a quality control agent, analyzing a natural language task instruction through the production scheduling agent, and decomposing the natural language task instruction into subtasks; each agent calculates a utility value based on the load rate, the resource matching degree, the estimated completion time and the historical success rate, and performs structured negotiation to achieve a task allocation consensus; a prediction-check-rollback architecture is adopted to generate an action instruction sequence, the sequence is compiled into a time Petri network transition sequence, and reachability verification is carried out based on hard security constraints; production environment data is collected in real time to trigger anomaly detection and re-negotiation, and a formalized security verification and causal anti-factual reasoning parameter updating mechanism is introduced. According to the method, unstructured instruction understanding, autonomous task planning, multi-agent collaborative decision and closed-loop optimization are realized, and the problems of real-time performance, safety and interpretability of a large language model in manufacturing control are solved.
Owner:JIANGSU UNIV OF TECH

Enterprise and policy service automatic matching method based on machine learning

The invention discloses an enterprise and policy service automatic matching method based on machine learning, and the method comprises the steps: carrying out the processing of enterprise multi-source data, constructing an enterprise portrait graph, and generating an enterprise graph embedding and structuring feature set; performing policy text analysis and condition recognition, constructing a policy condition graph and generating condition graph embedding representation; constructing a condition constraint field based on policy conditions, and generating a cross-graph alignment relationship and fusion features; integrating a multi-source feature input improved model to carry out joint modeling, and outputting a basic matching score; constructing a condition boundary manifold, and generating an anti-fact feature sample and a matching elasticity score; and based on the basic and elastic scores, generating a comprehensive score and outputting matching result information. According to the invention, by introducing graph structure perception alignment, conditional constraint guide interaction and a multi-channel scoring aggregation mechanism, high-precision, high-interpretability and intelligent reachability automatic matching between enterprises and policy services is realized.
Owner:FUZHOU VIA TECHNOLOGY SERVICE CO LTD

Source code vulnerability slice-level detection and statement-level positioning method based on multi-task learning

The invention relates to a source code vulnerability slice-level detection and statement-level positioning method based on multi-task learning, and belongs to the technical field of source code detection. The invention provides a new source code vulnerability detection method based on deep learning. According to the method, the program slice sub-graph related to the vulnerability candidate elements is extracted from the whole source code based on the accessibility of the program dependency graph, and vulnerability detection is carried out by taking the slice sub-graph as granularity, so that vulnerability features can be better captured, and the detection accuracy is improved.
Owner:NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT

Aircraft airborne BIT system testability verification method based on correlation model

The invention relates to an airplane airborne BIT system testability verification method based on a correlation model, and the method comprises the steps: carrying out the testability modeling of an object system, and obtaining a dependency relation model which describes the relation between a fault mode of the object system and a test method of the object system; based on the dependency relationship model, obtaining a BIT theoretical fault report set of each fault mode under all test methods by utilizing reachability analysis, and deducing an optimal diagnosis fault fuzzy group; constructing a fault sample library, verifying the BIT theoretical fault report set by using samples in the library, and adjusting the dependency relationship model according to a verification result; and performing fault simulation based on the verified dependency matrix, and calculating a total fault detection rate and a fault isolation rate of the object system according to a generated fault report. According to the method, the isolation rate index of the fault can be effectively verified in the incomplete and unformed stage of the fault diagnosis strategy.
Owner:AVIC SHANGHAI AERONAUTICAL MEASUREMENT CONTROLLING RES INST

Online examination behavior detection method based on edge calculation and multi-modal fusion

The embodiment of the invention discloses an online examination behavior detection method based on edge calculation and multi-modal fusion. The method comprises the following steps: determining an initial group of suspected group cheating according to a cheating behavior co-occurrence condition of each time period in an examination room; constructing a reachable matrix by taking each target examinee in the initial crowd as a row and a column, and if the target examinees in any row and any column have visual reachability, setting the matrix element of the row and the column to be 1; rows or columns with all elements being empty are determined, and for each empty row or column, a neighborhood A in the examination room is delimited with the current target examinee as the center; different first weights are given to the examinees in the visual reachability neighborhood A, and second weights are given to the examinees according to the nearest reachable distances between the examinees in the neighborhood A and other target examinees in the reachability matrix; and enabling the examinee with the maximum product of the first weight and the second weight and the initial crowd to jointly form a final crowd suspected to cheat. According to the embodiment, the group cheating behavior can be automatically identified.
Owner:GUOKAI ONLINE EDUCATION TECH CO LTD

GIS (geographic information system) resource management method, GIS resource management system, GIS resource management equipment and medium

The invention discloses a GIS resource management method, system and device and a medium, and belongs to the technical field of resource management, and the method comprises the steps: obtaining a city planning map, constructing a city three-dimensional model, and collecting multi-source city feature information; constructing a multi-source data fusion matrix of a GIS graph and generating three layers of attribute tags; a spatial gravity model is constructed, and reachability analysis is carried out on urban resources; constructing a dynamic prediction model, and triggering a model iteration mechanism; and generating a resource health degree index based on a model iteration mechanism result, and triggering a resource allocation control signal. The method has the beneficial effects that through multi-source data fusion matrix construction, precise space-time association of geographic space, Internet of Things time sequence and visual feature data is realized, and the integrity and accuracy of data integration are improved; quantitative evaluation and prospective pre-judgment of resource supply and demand are realized based on reachability analysis of a space gravity model and a dynamic prediction model of a space-time diagram convolutional network.
Owner:GUANGXI ELECTRIC NET CO LTD WUZHOU POWER SUPPLY BUREAU

ArcEngine-based intelligent project site selection decision support system and method

The invention relates to the technical field of project site selection decision support, in particular to an intelligent project site selection decision support system and method based on ArcEngine. The method specifically comprises the following steps: integrating site selection data, and realizing unified management of geographic information and coordinate system conversion by utilizing ArcEngine; missing values and abnormal values are processed by adopting multilayer perception interpolation, Bayesian interpolation, adaptive density clustering and random forest correction technologies, and data reliability is ensured through a standard verification code mechanism; building a comprehensive evaluation model of resource accessibility, environmental suitability and cost control, generating an optimal solution and simulating a long-term industrial evolution trend; through industrial chain modeling, multi-agent game analysis and a network optimization algorithm, node benefits and a synergistic effect are quantified, and supply chain dynamic scheduling is optimized in combination with reinforcement learning. According to the method, site selection scientificity and industrial cooperation benefits are remarkably improved, and the method is suitable for complex site selection requirements of the modern coal chemical industry heavy asset industry.
Owner:XINJIANG UNIVERSITY

Comprehensive traffic multi-mode network accessibility calculation method, calculation device and storage medium

The invention relates to a multi-mode network accessibility calculation method for comprehensive traffic, a calculation device and a storage medium, and the method comprises the steps: constructing a network structure of a comprehensive traffic network which comprises a road network, a railway network and an aviation network; recording longitude and latitude coordinates of a starting point and an ending point; a heuristic function of an A * algorithm is improved; the hierarchical search algorithm comprehensively considers travel paths in the traffic network, including intra-city travel paths of cities where a starting point and a terminal point are located, and inter-city travel paths connecting the cities where the starting point and the terminal point are located; calculating total travel time; and calculating reachability and diagnosing reachability depression. According to the method, the path search algorithm is improved with the aim of improving the efficiency, and the path search algorithm suitable for the multi-mode traffic network is constructed from the two aspects of optimizing the search path and improving the search strategy. And by introducing a hierarchical search strategy, unnecessary repeated search is effectively reduced, and the search efficiency of the algorithm is improved. Meanwhile, the algorithm fusion considers the influence of the transfer times and the train connection relationship on the travel path selection, and the actual travel behavior of the traveler is simulated more accurately.
Owner:SOUTHEAST UNIV

Graph structure data reachability index construction and query method and system meeting time and step length constraints

The invention discloses a graph structure data reachability index construction and query method and system meeting time and step length constraints, and the method comprises the steps: obtaining tense graph data, and constructing an index based on a 2-hop label; optimizing the index by using a pruning technology, and constructing a hierarchical index based on time merging and step length merging; reading corresponding indexes according to the query, and filtering indexes which do not meet conditions according to constraints; and executing the query algorithm to obtain a query result. According to the Hop label index construction method combined with the pruning technology, tense correlation pruning is added on the basis of the traditional 2-hop index technology, and the index scale and redundant path storage are greatly reduced. The time merging and step length optimization technology is adopted, the query efficiency is remarkably improved through index merging and step length control, and meanwhile storage occupation is reduced.
Owner:DONGHUA UNIV

Root cause positioning method and device, equipment and storage medium

The invention provides a root cause positioning method and device, equipment and a storage medium, and belongs to the technical field of Internet. The method comprises the steps that during root cause positioning, a time sequence heterogeneous graph is obtained, attributes of nodes in the time sequence heterogeneous graph are used, normal nodes and edges connected with the normal nodes in the time sequence heterogeneous graph are deleted, the deleted time sequence heterogeneous graph is reconstructed, an abnormal sub-graph is obtained, reachable edges exist between fault nodes and other nodes in the abnormal sub-graph, and the abnormal sub-graph is subjected to root cause positioning. And determining the root cause of the fault node in the abnormal sub-graph. By adopting the scheme of the invention, the reconstructed abnormal sub-graph not only keeps the reachability of the fault node and other nodes, but also reduces the scale of the original node and the noise caused by the normal node, so that the efficiency and accuracy of root cause positioning can be improved.
Owner:HUAWEI TECH CO LTD

Emergency resource reserve intelligent prediction system and method based on graph neural network

The invention relates to the technical field of intelligent prediction, and discloses an emergency resource reserve intelligent prediction system and method based on a graph neural network, and the system comprises a space-time diagram construction module which collects port, berth, channel segment, emergency warehouse and ship information, passing time window information and emergency information, and constructs an event flow heterogeneous space-time diagram; the backbone screening module is used for screening backbone sub-graphs and setting a relation feature conversion rule and a time feature representation rule; the graph memory updating module is used for updating node and edge features; the multi-task prediction module is used for outputting quantile demand prediction, reachability scores, transportation timeliness and safety stock threshold values; the consistency constraint training module is used for executing consistency constraint training; the inventory allocation decision-making module is used for generating allocation distribution quantity and outputting predicted arrival time; and the berth time window recharging module is used for generating a berth operation time window and recharging the actual arrival time. According to the invention, emergency resource demand prediction, inventory threshold calculation and allocation and berth operation linkage decision are realized.
Owner:FUJIAN PORT & SHIPPING ENG CONSULTING MANAGEMENT CO LTD