[논문 리뷰] Three phase classification of an uninterrupted traffic flow: a $k$-means clustering study

Reihaneh Kouhi, Farhad Shahbazi외 1명|arXiv (Cornell University)|2016. 10. 21.

Time Series Analysis and Forecasting인용 수 15

한 줄 요약

이 연구는 이란 이스파한의 도시 교통 데이터에서 속도 및 밀도 시계열에 k-means 군집화를 적용하여 자유 주행(F), 동조(S), 넓은 이동 정체(J)의 세 가지 자연스러운 교통 단계를 식별한다. 이 방법은 F-S 전환 속도 42 km/h, S-J 전환 속도 74 km/h 및 밀도 18/km, 50/km를 성공적으로 탐지하여 세 단계 교통 이론을 검증하며, 샤논 엔트로피를 통해 실시간 단계 탐지가 가능하다.

ABSTRACT

We investigate the speed time series of the vehicles recorded by a camera at a section of a highway in the city of Isfahan, Iran. Using $k$-means clustering algorithm, we find that the natural number of clustering for this set of data is $3$. This is in agreement with the three-phase theory of uninterrupted traffic flows. According to this theory, the three traffic phases are categorized as {\em free flow} (F), {\em synchronized} (S) and {\em wide moving jam} (J). We obtain the transition speeds and densities at F-S and also S-J transitions. We also apply the Shannon entropy analysis on the speed time series over finite windows, which equips us to monitor in areal time the instant state of a traffic flow.

연구 동기 및 목표

• 자료 기반 군집화를 사용하여 단절 없는 흐름에서 자연스러운 교통 단계를 식별하기 위해.
• 실제 속도 및 밀도 데이터를 사용하여 세 단계 교통 이론(F, S, J)을 검증하기 위해.
• k-means 군집화를 사용하여 교통 단계 간의 정량적 전환 임계값을 도출하기 위해.
• 유한한 시간 창에서 샤논 엔트로피를 적용하여 실시간으로 교통 상태를 분류하는 방법을 개발하기 위해.
• 다중 히우리스틱 조건에 의존하지 않는 강건하고 기준 없는 프레임워크를 제공하기 위해, 단계 분류를 위한.

제안 방법

• 자연스러운 교통 상태의 군집을 식별하기 위해 속도 및 밀도 시계열에 k-means 군집화를 적용한다.
• 데이터에 대한 팔꿈치 방법과 실루엣 분석을 통해 최적의 군집 수(k=3)를 결정한다.
• 군집 중심에서 속도 및 밀도 전환 임계값을 추출한다: F-S는 42 km/h, S-J는 74 km/h.
• 유한한 시간 창 약 50초 동안의 속도 분포의 불확실성을 측정하기 위해 샤논 엔트로피를 계산한다.
• 정의된 속도 간격 내의 속도 확률 분포를 사용하여 각 단계(F, S, J)별로 별도로 엔트로피 값을 계산한다.
• H_F, H_S 또는 H_J의 지배성이 시간에 따라 변화하는 것을 추적함으로써 실시간으로 교통 상태 전환을 모니터링할 수 있다.

실험 결과

연구 질문

• RQ1 이스파한의 도시 고속도로에서의 단절 없는 흐름 데이터에서 자연스러운 교통 단계의 수는 얼마인가?
• RQ2 자유 주행, 동조, 넓은 이동 정체 단계 간의 전환은 어떤 속도 및 밀도 값에서 발생하는가?
• RQ3 사전에 단계 경계에 대한 가정 없이 k-means 군집화가 세 단계를 신뢰성 있게 식별할 수 있는가?
• RQ4 정체 발생과 같은 일시적인 사건 동안 세 단계 교통 상태에서 샤논 엔트로피는 어떻게 변화하는가?
• RQ5 엔트로피 분석을 통해 실시간으로 F→S→J 전환 순서를 탐지할 수 있는가?

주요 결과

• k-means 군집화는 자유 주행(F), 동조(S), 넓은 이동 정체(J)의 세 가지 명확한 교통 단계를 식별하며, k=3이 군집 수로 최적이다.
• F-S 전환은 약 42 km/h의 속도와 약 18 대/킬로미터의 밀도에서 발생한다.
• S-J 전환은 약 74 km/h의 속도와 약 50 대/킬로미터의 밀도에서 발생한다.
• 속도-밀도 기본도에서 자유 주행은 18/km 이하에서 약 75 km/h의 일정한 평균 속도를 유지하며, 50/km 이상에서는 넓은 이동 정체가 약 20 km/h의 속도를 유지한다.
• 샤논 엔트로피 분석 결과, 정체 발생 직전에는 H_S가 지배적이며, 정체 발생 시점에는 H_J가 지배적으로 나타나, 순차적인 F→S→J 전환을 나타낸다.
• 정체 해소 후에는 H_F와 H_S 모두 유의미하게 유지되어, 정체 이후 상태에서 자유 주행과 동조 단계가 공존함을 시사한다.