73 results about "Time clustering" patented technology

The invention discloses a multi-stage spatial-temporal clustering method and system based on a fused mahalanobis distance. The method comprises the following steps: acquiring a spatio-temporal data set, and determining a spatio-temporal neighbor relation of samples in the data set; calculating a space communication distance and a time decay distance of the sample; fusing the space communication distance and the time decay distance by using a mahalanobis distance to obtain a relative distance of the sample; selecting a class cluster center from the data set according to the local density of the sample and the relative distance; adopting a multi-stage distribution strategy to distribute non-class-cluster center samples to corresponding class clusters; wherein the multi-stage allocation strategy comprises an inevitable allocation stage based on space-time shared neighbor and a similarity allocation stage based on a weighted similarity matrix. According to the method, the key problems that an existing space-time clustering algorithm is insufficient in space-time attribute coupling processing and sensitive to distribution errors are solved, and the clustering accuracy, robustness and practicability in the fields of intelligent traffic analysis, seismic sequence recognition and the like are remarkably improved.

The invention discloses a time-space clustering-based instant retail intelligent distribution scheduling method, medium and system, and the method comprises the steps: obtaining the geographic information of a hierarchical geographic unit through an electronic fence, collecting the data of a to-be-distributed order, and calculating a distribution time window through a time window prediction model, so as to generate time-space clustering information; according to the method, orders with overlapped delivery time windows in the same geographic unit are aggregated into task packages with the same address, the task packages are dynamically allocated through a matching algorithm based on the real-time state of a rider, and algorithm parameters are updated according to delivery feedback. According to the invention, the accuracy of order aggregation and the rationality of task allocation are obviously improved, and the refined scheduling of transport capacity resources and the optimization and improvement of the overall distribution efficiency are realized.

The invention discloses a distributed service deployment method and a distributed service deployment device based on Kubernetes. According to the method, resource object definition and service metadata are extracted by automatically analyzing a configuration file, and accurate acquisition and standardized processing of deployment information are realized; optimal deployment nodes are dynamically matched based on service characteristics and cluster real-time states, and resource scheduling rationality and service operation efficiency are improved; then automatically creating and starting a service instance at a target node according to an analysis result, and ensuring configuration consistency and standardization of a deployment process; and the service flow is controllably migrated to the new instance through the predefined version switching rule, so that smooth transition and risk controllability of version upgrading are realized. According to the method, the efficiency, the reliability and the version management capability of micro-service deployment are remarkably improved through full-process automatic closed loop from configuration analysis, intelligent scheduling to instance creation and flow switching.

A bot detection service is enhanced by providing improved threat scoring using dynamic clustering of telemetry data received from a server. The detection approach leverages the notion that bot traffic is statistically anomalous compared to empirical models of human traffic. In particular, bots have more similar and repeating network patterns (i.e., lists of field values derived from client telemetry) that lend themselves to tighter clustering than random human traffic. The technique herein leverages this notion by providing a bot detection service with a network pattern clustering algorithm that differentiates bot-versus-human traffic by searching for similar and repeating network patterns that cluster together by virtue of having lesser variation (as compared to human traffic) in their field value sets.

The invention provides a method and system for dispatching heterogeneous GPUs through cross-cluster management software, and relates to the technical field of GPU resource dispatching.The method comprises the steps that physical topology data, hardware specification data and historical task records of GPU nodes are obtained through the cross-cluster management software, an association degree matrix between GPU units is established, and a topology grouping set is generated; calculating a communication efficiency index based on topology detection analysis, constructing a topological graph model, and determining an optimal communication path of a multi-card task; generating a perception scheduling strategy in combination with a multi-objective optimization algorithm, and selecting an optimal GPU combination from the grouping set; in the task execution process, a scheduling strategy is dynamically adjusted according to the real-time cluster state and task efficiency data, continuous adaptation of a physical topological structure and task requirements is kept, and finally efficient collaborative scheduling of cross-cluster heterogeneous GPU resources is achieved. According to the method, the scheduling efficiency of heterogeneous GPU resources in a distributed computing scene and the overall performance of the system are improved.

The invention relates to the technical field of centrifugal pump control, and discloses an intelligent control multi-working-condition ultrahigh-lift single-stage centrifugal pump control method which comprises the steps that attention-guided dimension reduction fusion and multi-scale feature extraction are conducted on multi-source working condition data, and multi-scale operation features are obtained; time evolution and clustering processing are conducted on the multi-scale operation characteristics through a time clustering algorithm based on density, and the current working condition of the ultrahigh-lift single-stage centrifugal pump is obtained; and taking the current working condition, the performance parameters and the performance score of the ultrahigh-lift single-stage centrifugal pump as state vectors, and selecting an optimal control vector from a control space by adopting a reinforcement learning model. By fusing multi-source data and introducing time evolution modeling and reinforcement learning optimization strategies, intelligent sensing and self-adaptive control of the ultra-high-lift single-stage centrifugal pump under multiple working conditions and the whole life cycle are achieved, the problems that response to complex operation states is slow and adjustment lags in traditional rule driving control are solved, and the service life of the ultra-high-lift single-stage centrifugal pump is prolonged. The energy efficiency ratio, the operation stability and the equipment service life are improved.

The invention discloses an expressway traffic flow prediction method based on a spatial-temporal clustering generative adversarial network under an emergency, belongs to the field of expressway traffic flow prediction, and remarkably improves the precision of expressway traffic flow prediction under the emergency. The method comprises the following steps: step 1, acquiring traffic flow data from a traffic detection system, and constructing a traffic network graph structure; 2, integrating geographical location information, traffic function similarity and delay propagation characteristics to construct a comprehensive clustering algorithm, and realizing the comprehensive clustering algorithm; 3, designing a generator network based on a space-time attention encoder and a discriminator network structure fusing a bidirectional long-short-term memory network and graph convolution based on the clustering result and the feature representation in the step 2, and constructing a complete prediction model; 4, performing prediction model training based on the composite loss function; and step 5, applying the trained prediction model to real-time data prediction to realize traffic flow prediction under emergencies.

The invention relates to the technical field of power monitoring, in particular to a concentrator with an electrical equipment state monitoring function. Obtaining an unbalance degree according to the state characteristic values among the three phases; clustering is carried out according to the unbalance degree of all historical moments, and distribution intensity is obtained according to interval characteristics of different moments in a moment cluster; obtaining a data similarity according to the unbalance degree in the time cluster; obtaining reference credibility according to the moment quantity characteristics, the distribution intensity and the data similarity in the moment cluster; according to the difference characteristic of the unbalance degree corresponding to the current moment and the reference moment cluster and the reference credibility of the reference moment cluster, obtaining the abnormity degree; and obtaining an anomaly trend value according to the anomaly degree of the adjacent historical time period of the current moment. The early warning index of the current moment is obtained according to the abnormity degree and the abnormity trend value, and early warning is carried out, so that the monitoring accuracy of the concentrator on the power utilization state of the electrical equipment is improved.

The invention relates to the technical field of intelligent traffic, and discloses a vehicle passing track auditing analysis system and method based on spatial-temporal feature clustering, and the system comprises a topology construction module which is configured to construct a highway networking charging attribute graph based on nodes and edge sets, and form a topology network of a node reachable relationship; the feature processing module is configured to perform standardization processing on the spatio-temporal features of the historical passing tracks and eliminate dimensional differences; the clustering analysis module is configured to perform adaptive clustering based on the standardized spatio-temporal characteristics and determine division of a time cluster and a space cluster; and the trajectory reasoning module is configured to generate candidate paths in combination with the space-time cluster characteristics, calculate a comprehensive score through space-time similarity calculation and weight distribution, and output an optimal reasoning path. The method corresponds to the system. According to the invention, the efficiency of the networking charging auditing work is greatly improved, and the national networking charging order is effectively maintained.

The invention discloses a federated learning method based on one-time clustering and inter-cluster prototype alignment, and the method comprises the steps: firstly, each client calculates and uploads a feature signature based on a distributed isomorphic proxy model; and the server performs one-time clustering on the clients based on the feature signatures. In the subsequent iteration training, the server distributes the corresponding cluster level agent model and the global class prototype to each cluster client; each client maintains a heterogeneous privacy model and an isomorphic proxy model, and performs joint training; after training, the client uploads the updated proxy model and a newly generated local class prototype; and the server aggregates the proxy model in each cluster, aggregates the local class prototypes of all the clients to update the global class prototype, and continuously iterates until the model converges. By using the method, huge communication and calculation overhead caused by repeated clustering in the training process is avoided. The method can be widely applied to the technical field of distributed machine learning.

The invention relates to the technical field of GPU resource management, and discloses a GPU resource pool dynamic management system and method based on a container platform, a scheduling demand is obtained by analyzing a user resource request, and resource matching and scheduling decision making are performed based on the demand and a real-time cluster resource state. And issuing and executing a resource pool management instruction according to the decision, and finally aggregating operation results to synchronously update the cluster state. The method aims at solving the problems that in the prior art, a GPU resource pool management mode is rigid, a scheduling strategy is solidified, and heterogeneous resources are difficult to manage in a unified mode. The GPU resource pool can be dynamically created, updated or released as required by constructing a closed-loop management process which is driven by a strategy and from request analysis to state synchronization, so that unified abstraction and scheduling of heterogeneous GPU resources are realized, and the flexibility of resource management, the system response efficiency and the adaptability to diversified business scenes are remarkably improved.

The invention relates to a DUET photovoltaic power generation power prediction method and system based on space-time bi-clustering and dynamic gating fusion, and belongs to the technical field of new energy power system prediction. For the problems of low prediction precision and poor robustness caused by meteorological dynamic disturbance of photovoltaic power, a time clustering module TCM is adopted to extract potential distribution and a linear mode of historical power data, and a time drift error is solved; key control variables such as scattered radiation and temperature are screened through a channel clustering module (CCM) in combination with causal sparse constraint and a frequency domain attention mechanism, and periodic features are enhanced; a bidirectional space-time cross attention and adaptive gating technology of a fusion module FM is utilized to dynamically integrate a time sequence self-correlation characteristic and a cross-channel joint influence. According to the method, the prediction precision in sudden weather change is remarkably improved, the generalization ability and the real-time performance of the model are enhanced, and reliable decision support is provided for power grid dispatching.

The invention discloses a distributed storage method and device based on a time sequence database, and relates to the technical field of data storage. Obtaining original time sequence data and carrying out time clustering segmentation to obtain a time sequence data fragment set; performing data merging on the time sequence data fragments in the time sequence data fragment set to obtain a merged data fragment set; determining a storage position of each merged data fragment in the merged data fragment set; constructing a time query index for the data in each merged data segment; and for the data in each merged data segment, obtaining a storage address of the data, enabling the storage address to correspond to the time query index of the data, and storing the data in the storage address. According to the method, data of a time sequence is clustered and then segmented, then the segmented data is merged, storage fragmentation is reduced, finally, a storage address and a time query index are associated by constructing a query tree, efficient storage is still met in the face of mass data, and the data management efficiency is improved.

The invention discloses an optimal scheduling method for a virtual power plant, and relates to the technical field of power regulation, and the method comprises the steps: obtaining multi-modal data of a detection region, calculating a regional load fluctuation index and a resource mobility index, and generating a dynamic feature data set; performing real-time clustering division on the power grid nodes through a clustering algorithm based on the dynamic feature data set to generate a dynamic sub-region set; if the sub-region feature fluctuation exceeds a boundary stability threshold value, triggering boundary redivision; according to the dynamic sub-region set, comparing a building power consumption predicted value with the available load of the charging pile in real time to calculate a demand difference, and generating an elastic scheduling instruction through multi-objective optimization; uncertain factors are monitored in real time, a risk index is calculated, and the priority and the resource allocation strategy of the elastic scheduling instruction are dynamically adjusted based on the risk index; and generating a risk avoidance scheduling scheme through a robust optimization algorithm.

The present application relates to the technical field of cluster resource scheduling, in particular to a dynamic computing resource elastic scheduling method for a heterogeneous server cluster, comprising: receiving an upper-layer application computing task description and analyzing resource demand characteristics and dependency constraints; pre-selecting initial candidate server nodes in a cluster global resource state space through an improved deep reinforcement learning algorithm with a dynamically adjustable reward function; constructing a multi-objective constraint optimization model in combination with node real-time load and task demand; calculating an adaptation score and scheduling the task to an optimal node for execution; and collecting task execution progress in real time and comparing it with resource demand to dynamically adjust reinforcement learning algorithm parameters. This method makes node pre-selection more in line with task demand, keeps scheduling decisions consistent with real-time cluster and task states, optimizes cluster load allocation states, and enhances the dynamic adaptation capability of the scheduling process.

The invention discloses a multi-source load management system based on dynamic regulation and control, and the system comprises a space-time clustering feature calculation module which employs a multivariable recombination formula to calculate a regulation and control task recombination value, combines a regulation and control region, a time period, and a load space-time position, generates space-time features of each load through a space-time clustering feature formula, and stores the space-time features of each load; quantifying feature significance based on a distribution probability formula, and generating a feature sequence according to a probability descending order; the load regulation and control task matching module is used for dividing loads into a plurality of sets through feature distance calculation, calculating comprehensive features of the sets, calculating matching values of tasks and the sets by adopting a multi-dimensional matching formula, and selecting an optimal matching set; and the load regulation and control task execution module executes a regulation and control task on the load in the matching set according to the priority of the feature sequence, ensures that the high-probability feature load responds preferentially, and supports a dynamic adjustment strategy. According to the invention, stable and efficient operation of a power system can be guaranteed, the intelligent management level is improved, and fine management of complex multi-source loads is realized.

According to the method, the complexity of a remote rural distribution environment is considered, the high dispersion characteristic of order space-time distribution is considered, the differentiation characteristic of multi-vehicle-type transport capacity resources is also considered, and the order combination distribution method based on space-time clustering in a rural common distribution mode is provided. In the first stage, customer geographic positions and order time window constraints are comprehensively considered, reachability-guaranteed clustering is formed to realize order combination, and an initial path feasible solution is constructed based on a space-time clustering result; in the second stage, a simulated annealing framework is designed to be fused into adaptive large neighborhood search, a clustering result is dynamically adjusted according to multi-vehicle-type differential time-space characteristics, and an initial solution is improved; on-demand combination of orders, accurate path planning and multi-vehicle collaborative distribution are realized, and logistics enterprises are helped to cope with distribution challenges of scattered orders, fuzzy time windows and complex road networks in remote rural areas with lower cost on the premise of ensuring distribution timeliness and service quality.

The invention discloses a submarine cable risk area dynamic division method and system based on spatio-temporal clustering and dynamic weight analysis, and the method comprises the steps: multi-source data collection and preprocessing: collecting multi-source spatio-temporal data related to submarine cable risks, and carrying out the cleaning, normalization, abnormal value elimination and missing value filling of the multi-source spatio-temporal data, performing space-time alignment on the data by using Kalman filtering and smooth interpolation; spatio-temporal feature extraction and three-dimensional spatio-temporal cube model construction: extracting spatio-temporal features from the acquired multi-source spatio-temporal data, and dynamically constructing a three-dimensional spatio-temporal cube model of submarine cable risks based on the spatio-temporal features; streaming density clustering analysis: carrying out streaming clustering analysis on data in the three-dimensional space-time cube model by adopting a clustering algorithm, introducing a dynamic weight distribution mechanism, and adjusting the weight of a dynamic risk index; and risk assessment and region dynamic division: forming a risk index based on a clustering result to carry out submarine cable risk assessment so as to dynamically divide risk region grades.

The application discloses a meteorological-vegetation drought transmission characteristic identification method and system based on a three-dimensional clustering algorithm, which comprises the following steps: S1, identifying meteorological drought events and vegetation drought events in a research period based on a three-dimensional clustering algorithm; S2, determining characteristic variables of the meteorological drought events and the vegetation drought events; S3, proposing a drought transmission identification rule based on three-dimensional space-time clustering, and matching meteorological-vegetation drought event pairs; S4, determining types of the meteorological-vegetation drought event pairs; and S5, extracting characteristic variables of a meteorological drought to vegetation drought transmission process, and clarifying the meteorological-vegetation drought transmission process. The method and system can quantitatively identify characteristic changes in a meteorological-vegetation drought transmission process, reveal transmission characteristics of meteorological drought to vegetation drought, clarify the internal relationship, response characteristics and transformation mechanism between meteorological drought and vegetation drought, and provide scientific and technological support for accurately predicting and preventing vegetation drought.

The invention provides a link flooding attack defense method and system based on a data plane programmable SDN (Software Defined Network), and relates to the technical field of network security defense. The method comprises the following steps: carrying out real-time clustering analysis on a Traceroute data packet passing through a switch by adopting an online clustering algorithm based on a weighted Manhattan distance, positioning a suspicious link and sending alarm information to a controller; establishing a link attribute graph sequence by collecting link state data based on the alarm information, and performing abnormal link identification by using a space-time double-attention detection model based on GAT-Seq2Seq to obtain an attack path; and identifying a link flooding attack flow by adopting an attack flow identification method based on reinforcement learning, and discarding the link flooding attack flow at a source end switch of an attack path. According to the method, the link flooding attack defense system with high accuracy, low resource overhead and quick response capability is constructed, so that efficient defense of attacks is realized.

The invention provides a multi-task learning model, a training method, electronic equipment and a computer storage medium, and relates to the technical field of multi-task learning. The method comprises the following steps: dividing data according to timeliness to obtain processed data; wherein the processed data comprises real-time layer data, short-term layer data and long-term layer data; inputting the processed real-time layer data into a real-time network for training to obtain a real-time feature vector and a corresponding real-time clustering center; inputting the processed short-term layer data into a short-term network for training to obtain a short-term feature vector and a corresponding short-term clustering center; inputting the processed long-term layer data into a long-term network for training to obtain a long-term feature vector and a corresponding long-term clustering center; and optimizing the real-time network, the short-term network and the long-term network through the loss function. And the generalization ability and the prediction precision of the multi-task learning model on the timeliness difference data are improved.

The invention belongs to the technical field of underwater multi-target positioning and real-time clustering of unmanned surface vehicles, and particularly relates to a target positioning and real-time clustering method based on foresight sonar detection, which can realize simultaneous positioning and clustering of underwater multi-target information, realize real-time detection and positioning of underwater multiple targets during navigation of an unmanned surface vehicle, and improve the positioning accuracy of the underwater multiple targets. And the underwater target positioning precision is ensured through a clustering method. By fusing the high-precision space-time reference provided by the unmanned ship inertial navigation system and the distance and azimuth information of the multiple targets obtained by foresight sonar detection, the geographic coordinates of the multiple underwater targets can be calculated at a time. Compared with a traditional underwater acoustic positioning mode in which a special transponder needs to be arranged for a single target, the method greatly improves the efficiency of multi-target detection and the integrity of information acquisition, and provides a key technical support for comprehensively mastering the underwater situation.

The invention provides a dirty page brushing method and a related product. The dirty page disk brushing method is applied to any node in a database cluster, and comprises the following steps: responding to a global check point process started by the database cluster; participating in the collection of redo sites by the database cluster; node-level dirty page disc brushing is carried out for multiple times; synchronizing dirty page disk brushing progress of the buffer area with other nodes; and performing one-time cluster-level dirty page disk brushing with other nodes. The method has the advantage that the dirty page brushing efficiency during the global check point period can be improved.

The invention provides a track segmentation labeling method and related equipment, and relates to the technical field of track data processing. Original track data of a moving target is acquired; clustering the original trajectory data by adopting a space-time clustering method to obtain a plurality of clusters, and segmenting trajectories in all the clusters in combination with an adaptive sliding window to obtain a segmentation result; carrying out manual annotation on the segmentation result to obtain a manual annotation result, taking the manual annotation result as priori knowledge, and carrying out feature extraction on the segmentation result to obtain multi-dimensional spatial-temporal features; performing automatic label inference on unlabeled segments in the segmentation result based on the multi-dimensional spatio-temporal features to obtain an inference result, and calculating the confidence of the inference result; the inference result is optimized according to the confidence coefficient, and a trajectory labeling result of the moving target is obtained; and the labeling efficiency is remarkably improved while the labeling accuracy is ensured.

The application discloses a kind of instant retail intelligent distribution scheduling methods, medium and system based on space-time clustering, and the geographical information of hierarchical geographic unit is obtained by electronic fence and the order data to be distributed is collected, and the space-time clustering information is generated by using time window prediction model to calculate distribution time window, according to which the orders in the same geographic unit with overlapping distribution time window are aggregated into the same address task package, then based on the real-time state of rider, the task package is dynamically allocated by matching algorithm, and the algorithm parameters are updated according to the distribution feedback. The application significantly improves the accuracy of order aggregation and the rationality of task allocation, realizes the fine scheduling of transport capacity resources and the optimization and improvement of overall distribution efficiency.

The invention discloses an intelligent outpatient service experience perception analysis method and system based on user real-time feedback and a storage medium, and the method comprises the steps: scanning and collecting the spatial information data of a hospital outpatient service region, and constructing an outpatient service space map model based on the spatial information data; collecting feedback information data of the outpatient doctor seeing user; and based on the feedback information data, a space-time clustering algorithm is adopted to construct a clustering data cluster set, the clustering data cluster set is mapped to the outpatient service space map model, and a corresponding real-time dynamic thermodynamic diagram is generated. According to the intelligent outpatient service experience perception analysis method and system based on the user real-time feedback and the storage medium, the outpatient service pain point can be locked according to the user real-time feedback, and the outpatient service efficiency and the patient satisfaction degree are improved.

The invention provides a vehicle Bluetooth broadcasting method, and belongs to the technical field of vehicle Bluetooth low-power-consumption communication, and the vehicle Bluetooth broadcasting method comprises the steps: collecting operation data of vehicle connection from a mobile device end and a vehicle end; analyzing the operation data by using a space-time clustering algorithm, and identifying a use scene of the user; the use scene at least comprises a low-frequency use scene and a high-frequency use scene; adjusting broadcast parameters of the vehicle end based on the use scene; the broadcast parameters at least comprise broadcast power and broadcast intervals. Through data acquisition, scene algorithm identification, dynamic parameter adjustment and feedback optimization, adaptive broadcast is realized, and energy consumption is reduced while connection efficiency is ensured.

The application discloses a curtain wall system connecting node stress state recognition method based on deep learning, and the method comprises the following steps: collecting original stress time series data and synchronous environment temperature data of a curtain wall connecting node to form a sample set; based on dynamic time clustering, the original stress time series data of each sample is segmented and divided, and an adaptive feature mapping function combining segmented information and a wavelet base function is used for feature mapping, and then dimension reduction is performed through principal component analysis to obtain a dimension reduction feature vector; a deep learning recognition network is constructed, and a double supervision loss function containing a weighted time series focal loss and an attention consistency regularization term is used to train the deep learning recognition network; and the obtained enhanced feature sequence and external physical features are input into the trained deep learning recognition network to output a stress state category of a node to be recognized. The application realizes automatic and engineering deployable transformation from original multi-source monitoring data to a clear state grade.

The invention discloses a wide area network sub-domain construction method for sensing a topological structure. The method comprises the following steps: generating a multi-time clustering result as a reference sub-domain set through K-means clustering; establishing an intimacy measurement model based on co-occurrence frequency and geographic distance, calculating intimacy between nodes, and determining a pairing set and a pairing matrix in combination with a threshold value; a node fusion algorithm is adopted, a pairing set is iteratively selected to form a preliminary partition A according to the limiting conditions that sub-regions are fully connected and the number of nodes does not exceed a threshold value, and then unallocated nodes are classified into the sub-regions which are highest in intimacy and conform to the limitation; through a local search algorithm, edge nodes of each sub-region in the preliminary partition are redistributed to neighborhood sub-regions, the routing transmission efficiency of a neighborhood partition result is calculated in a traversal manner, iteration is carried out until a solution which is locally optimal or close to the optimal efficiency of a centralized network theory is found, and the solution is a final network partition result, so that efficient network node partition is realized, and the efficiency of the network node partition is improved. And meanwhile, the routing transmission efficiency equivalent to the theoretical optimal efficiency of a centralized network is achieved.

The invention discloses a method and a device for automatically generating a topological relation based on track time sequence, and aims to solve the problems of an existing topological relation generation method. According to the method, automatic and precise construction and optimization of a topological relation are realized by deeply mining time sequence characteristics and spatial distribution rules of trajectory data and fusing technologies such as a graph theory and machine learning. The method comprises the following specific steps: preprocessing track data, removing noise, abnormal and repeated points, and sorting according to timestamps; track segmentation and feature extraction: segmenting and extracting time sequence, space and other features according to a multi-dimensional rule; space-time clustering analysis is carried out, and a DBSCAN algorithm is used for clustering track segments so as to reduce the subsequent analysis complexity; the method comprises the following steps: constructing a topological relation based on time sequence, establishing a connection condition according to time sequence continuity and spatial proximity to construct a preliminary topological connection graph, and optimizing through lane endpoint clustering and lane track smoothing; the device integrates a data acquisition module, a preprocessing module, a feature extraction module, a space-time clustering module, a topological connection identification module, a topological relation construction and optimization module and other modules for cooperative work. The method has remarkable effects in the aspects of data processing efficiency, topological relation accuracy, adaptability, expandability and labor cost reduction, and provides powerful technical support for the fields of intelligent transportation, geographic information systems and the like.