Combining K-means Method and Complex Network Analysis to Evaluate City Mobility

被引:0
|
作者
Chiesse da Silva, Emerson Luiz [1 ]
Rosa, Marcelo de Oliveira [2 ]
Ono Fonseca, Keiko Veronica [1 ]
Luders, Ricardo [1 ]
Kozievitch, Nadia Puchaslki [3 ]
机构
[1] Univ Tecnol Fed Parana, CPGEI, Curitiba, Parana, Brazil
[2] Univ Tecnol Fed Parana, DAELT, Curitiba, Parana, Brazil
[3] Univ Tecnol Fed Parana, DAINF, Curitiba, Parana, Brazil
来源
2016 IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC) | 2016年
关键词
D O I
暂无
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Complex networks have been used to model public transportation systems (PTS) considering the relationship between bus lines and bus stops. Previous works focused on statistically characterize either the whole network or their individual bus stops and lines. The present work focused on statistically characterize different regions of a city (Curitiba, Brazil) assuming that a passenger could easily access different unconnected bus stops in a geographic area. K-means algorithm was used to partition the bus stops in (K =) 2 to 40 clusters with similar geographic area. Results showed strong inverse relationship (p < 2 x 10(-16) and R-2 = 0.74 for K = 40 in a log model) between the degree and the average path length of clustered bus stops. Regarding Curitiba, it revealed well and badly served regions (downtown area, and few suburbs in Southern and Western Curitiba, respectively). Some of these well served regions showed quantitative indication of potential bus congestion. By varying K, city planners could obtained zoomed view of the behavior of their PTS in terms of complex networks metrics.
引用
收藏
页码:1666 / 1671
页数:6
相关论文
共 50 条
  • [1] Smoothed Analysis of the k-Means Method
    Arthur, David
    Manthey, Bodo
    Roeglin, Heiko
    JOURNAL OF THE ACM, 2011, 58 (05)
  • [2] A clustering method combining multiple range tests and K-means
    Devika, T. J.
    Ravichandran, J.
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2022, 51 (21) : 7322 - 7339
  • [4] Community Detection in Aviation Network Based on K-means and Complex Network
    He, Hang
    Zhao, Zhenhan
    Luo, Weiwei
    Zhang, Jinghui
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2021, 39 (02): : 251 - 264
  • [5] Improved Smoothed Analysis of the k-Means Method
    Manthey, Bodo
    Roeglin, Heiko
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 461 - +
  • [6] Clustering Algorithm Combining CPSO with K-Means
    Gu, Chunqin
    Tao, Qian
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 749 - 755
  • [7] Network Loss Allocation Method Based on Improved K-means Clustering And Correlation Analysis
    Chen Xinxin
    Liu Wenying
    Wang Fangyu
    Liu Fuchao
    Wang Geng
    2020 5TH ASIA CONFERENCE ON POWER AND ELECTRICAL ENGINEERING (ACPEE 2020), 2020, : 37 - 41
  • [8] Data Analysis by Combining the Modified K-Means and Imperialist Competitive Algorithm
    Babrdelbonab, Mohammad
    Hashim, Siti Zaiton Mohd
    Bazin, Nor Erne Nazira
    JURNAL TEKNOLOGI, 2014, 70 (05):
  • [9] Otsu method and K-means
    Liu, Dongju
    Yu, Jian
    HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 1, PROCEEDINGS, 2009, : 344 - 349
  • [10] QUANTIZATION AND THE METHOD OF K-MEANS
    POLLARD, D
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (02) : 199 - 205