Skip to main navigation Skip to search Skip to main content

Two-dimensional graphic theory on clustering method of small traffic zones

  • Shumin Feng
  • , Dongcai Ma*
  • *Corresponding author for this work
  • School of Transportation Science and Engineering, Harbin Institute of Technology

Research output: Contribution to journalArticlepeer-review

Abstract

In order to make the process of generating small traffic zones into middle traffic zones more reasonable and taking the similarity and the positional relation of small traffic zones into consideration, two-dimensional graphic theory-clustering method on the mergence of small traffic zone is applied. Given conditions that satisfied the adjacent small traffic zones, the positional relation of small traffic zones by the adjacent matrix is re-formulated. After the undirected weighted graph construction, the minimum spanning tree (MST) was solved. Choose the threshold according to the MST for the small traffic zones mergence. Finally the F-test is used to determine the optimal mergence in theory which is the reference of the selection of the small traffic zone mergence. The result of example analysis shows that the clustering number reduces along with the increase of the threshold value, and only the similar and adjacent small traffic zones can be merged during the mergence. In addition, the F-test is adopted to determine the exclusive optimal scheme of mergence for reference, which proved that the division result was feasible.

Original languageEnglish
Pages (from-to)57-62
Number of pages6
JournalHarbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology
Volume47
Issue number9
DOIs
StatePublished - 30 Sep 2015
Externally publishedYes

Keywords

  • Positional relationship
  • Small traffic zone
  • Small traffic zone mergence
  • Traffic engineering
  • Two-dimensional graphic theory on clustering method

Fingerprint

Dive into the research topics of 'Two-dimensional graphic theory on clustering method of small traffic zones'. Together they form a unique fingerprint.

Cite this