5 research outputs found

    Passenger Flows in the Metropolitan Seoul Public Transportation: Maximum Spanning Tree and Community Detection

    Get PDF
    ν•™μœ„λ…Όλ¬Έ (석사)-- μ„œμšΈλŒ€ν•™κ΅ λŒ€ν•™μ› : λ¬Όλ¦¬Β·μ²œλ¬Έν•™λΆ€(물리학전곡), 2013. 2. 졜무영.λ³Έ λ…Όλ¬Έμ—μ„œλŠ” μ„œμšΈ μˆ˜λ„κΆŒμ˜ λŒ€μ€‘κ΅ν†΅ μ‹œμŠ€ν…œμ—μ„œμ˜ 승객 흐름을 μ΅œλŒ€μ‹ μž₯λ‚˜λ¬΄μ™€ μ§€μ—­μ‚¬νšŒ μ°ΎκΈ°λ₯Ό 톡해 μ‚΄νŽ΄λ³΄μ•˜λ‹€. λŒ€μ€‘κ΅ν†΅ μˆ˜λ‹¨μΈ λ²„μŠ€μ™€ μ§€ν•˜μ² μ€ μ‚¬λžŒλ“€μ˜ 주된 ꡐ톡 μˆ˜λ‹¨μœΌλ‘œ μ œκ³΅λœλ‹€. μ‚¬λžŒλ“€μ˜ μ›€μ§μž„μ˜ νŠΉμ„±μ€ 승객 흐름 데이터λ₯Ό 톡해 뢄석할 수 μžˆλ‹€. 이 λ…Όλ¬Έμ—μ„œλŠ” 역을 μΆœλ°œμ—­κ³Ό λ„μ°©μ—­μœΌλ‘œ λ‚˜λˆ„μ–΄ μŠΉκ°νλ¦„μ˜ μ΅œλŒ€μ‹ μž₯λ‚˜λ¬΄λ₯Ό κ΅¬μ„±ν•˜μ˜€λ‹€. μ΅œλŒ€μ‹ μž₯λ‚˜λ¬΄μ—μ„œ μΆœλ°œμ—­κ³Ό λ„μ°©μ—­μ˜ μ—°κ²° 수 λΆ„ν¬λŠ” κ±°λ“­μ œκ³± 법칙을 λ”°λ₯΄λ©° μ‹œκ°„λŒ€μ— 따라 μ§€μˆ˜λŠ” λ‹¬λžλ‹€. 이 λ…Όλ¬Έμ—μ„œλŠ” λ˜ν•œ μ„œμšΈ μˆ˜λ„κΆŒμ˜ μ§€μ—­μ‚¬νšŒ ꡬ쑰λ₯Ό μ—°κ΅¬ν•˜μ˜€λ‹€. λ²„μŠ€μ™€ μ§€ν•˜μ²  역을 사각 격자둜 λŒ€μΆ© 갈기 ν•œ λ’€ λͺ¨λ“ˆλŸ΄λ¦¬ν‹° μ΅œλŒ€ν™”λ₯Ό λ„μž…ν•˜μ—¬ 사각 μ˜μ—­μœΌλ‘œ ν‘œν˜„λ˜λŠ” λ…Έλ“œλ“€λ‘œ κ΅¬λΆ„λœ μ§€μ—­μ‚¬νšŒλ₯Ό κ΅¬ν•˜μ˜€λ‹€. 단일 μ—°κ²° ν•©μΉ˜κΈ° 방법과 λΆ„ν•  밀도 μ΅œλŒ€ν™”λ₯Ό 톡해 κ΅¬λΆ„λœ λ§ν¬λ“€μ˜ μ§€μ—­μ‚¬νšŒλ₯Ό κ΅¬ν•˜μ—¬ μ€‘μ²©λœ μ§€μ—­μ‚¬νšŒλ₯Ό λ°œκ²¬ν•˜μ˜€λ‹€. ν•œ μ§€μ—­μ‚¬νšŒ μ•ˆμ˜ λ…Έλ“œ μˆ˜μ™€ 링크 수의 λΆ„ν¬λŠ” μ—­μ‹œ κ±°λ“­μ œκ³± 법칙을 λ”°λ₯Έλ‹€. 이 μ§€μ—­μ‚¬νšŒλ“€μ€ μ‚¬λžŒλ“€μ˜ μ‹€μ œ 이동 자료λ₯Ό 톡해 μ°Ύμ•˜λ‹€λŠ” μΈ‘λ©΄μ—μ„œ μ‹€μ œ μ„œμšΈ μˆ˜λ„κΆŒμ˜ μ§€μ—­μ‚¬νšŒ νŠΉμ„±μ„ 보여쀀닀고 생각할 수 μžˆλ‹€.In this thesis, passenger flow of Metropolitan Seoul public transportation system is examined through maximum spanning tree and community detection. The public transportation system, consisting bus and subway, provides major transportation modes to the people. The characteristic of movement of people can be analyzed by the passenger flow data of public transportation system. We divide one station by departure station and arrival station and construct maximum spanning tree of the passenger flow. The degree distribution of the departure stations and arrival stations in the maximum spanning tree follows power law with different exponent according to the time zones. We also investigate the community structure of Metropolitan Seoul. The bus and subway stations are coarse grained by square grid and the modularity maximization method using simulated annealing is employed first to find disjoint node(square area) communities. The disjoint link community, using single-linkage agglomerate method and partition density maximization, is also found to reveal overlapped communities. The distribution of number of links and nodes per community in the disjoint link community also follows power law distribution. These communities can be regarded showing real community character of Metropolitan Seoul in the sense of the lexical meaning of community.1 Introduction 1 2 Maximum Spanning Trees of Passenger Flow 4 2.1 Introduction 4 2.2 Method 5 2.3 Results 6 3 Community Detection 14 3.1 Introduction 14 3.2 Method 16 3.2.1 Modularity maximization by simulated annealing 16 3.2.2 Overlapped community detection: Disjoint link community 17 3.3 Results 18 3.3.1 Modularity maximization by simulated annealing 18 3.3.2 Overlapped community detection: Disjoint link community 19 4 Summary 27Maste
    corecore