GATC and DeepCut: Deep spatiotemporal feature extraction and clustering for large-scale transportation network partition

Yuan Zhang, Lu Li, Wenbo Zhang, Qixiu Cheng*

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

5 Citations (Scopus)

Abstract

The network partition is an important method for many key transport problems, e.g., transport network zoning, parallel computing of traffic assignment problem, and analysis of the macroscopic fundamental diagram, to name a few. This paper designs two partition frameworks called GATC (Graph attention auto-encoder for clustering) and DeepCut, which can partition the transportation network into several components. These two frameworks combine unsupervised deep learning and clustering, taking into account both temporal factors and spatial factors. Firstly, the traffic flow time series data is encoded by graph attention auto-encoder, with graph structure and content considered. Secondly, the normalized cut method is used to partition the transportation network into several homogeneous sub-networks. DeepCut encodes the input data by a simple encoder, and the normalized cut method is used to partition the transportation network. The proposed methods are verified by a numerical example, which demonstrates the rationality and effectiveness of GATC and DeepCut for transportation network partition.

Original languageEnglish
Article number128110
JournalPhysica A: Statistical Mechanics and its Applications
Volume606
DOIs
Publication statusPublished - 15 Nov 2022

Bibliographical note

Funding Information:
This study is supported by the Key Projects (no. 52131203 ) of the National Natural Science Foundation of China , and the Start-up Fund for RAPs under the Strategic Hiring Scheme (no. P0041520 ) at The Hong Kong Polytechnic University . All authors approved the final version of the manuscript.

Publisher Copyright:
© 2022 Elsevier B.V.

Keywords

  • Auto-encoder
  • Clustering
  • Graph attention
  • Transportation network partition

Fingerprint

Dive into the research topics of 'GATC and DeepCut: Deep spatiotemporal feature extraction and clustering for large-scale transportation network partition'. Together they form a unique fingerprint.

Cite this