The invention relates to an OD flow direction clustering method based on a multi-path graph
cutting criterion and
ant colony optimization, and the method comprises the steps: constructing a theme
distribution model through a flow direction end point POI, calculating the flow direction space-time
semantic similarity, constructing an
undirected graph complex network and an initial
pheromone matrix, extracting all connected components of the network, and recognizing connected components to be clustered; and adopting multi-process parallel mode for connected components to be clustered based on a multi-path graph
cutting criterion and
ant colony optimization, wherein one process clusters one
connected component. Clustering results of all the processes of the steps are summarized, and a final clustering result is obtained. According to the method, an
undirected graph complex network thought and a clustering
algorithm are organically combined,
complex network simplification is performed by adopting a
Gaussian kernel function, and automatic
noise identification is realized by utilizing graph connected components. According to the method, a
heuristic function is improved based on a multi-path graph
cutting criterion, and the initial node of the
ant colony is screened by utilizing betweenness centrality based on a complex network idea, so that the clustering effect is effectively improved.