개선된 DBSCAN 알고리즘을 이용한 대중교통 정류장 군집화 기법 (Clustering Public Transit Stops using an Improved DBSCAN Algorithm)

서지정보

· 발행기관 : 대한공간정보학회
· 수록지 정보 : 대한공간정보학회지 / 25권 / 4호 / 97 ~ 106페이지
· 저자명 : 이민혁, 전인우, 전철민

초록

대중교통 접근성 분석을 위한 O-D 매트릭스 구축 시, 행정구역 단위의 거시적 교통존이 활용되고 있다. 본 연구는 보다 미시적인 교통존을 형성하기 위한 방법으로, 개선된 DBSCAN 알고리즘을 이용한 대중교통 정류장 군집화 기법을 제안한다. 기존 DBSCAN 알고리즘은 서로 다른 두 정류장 간의 이웃관계를 판단할 때, 두 정류장 간의 거리만을 고려한다. 본 연구에서 개발한 개선된 DBSCAN 알고리즘은 거리뿐만 아니라 두 정류장 간의 명칭 유사도를 고려하여 이웃관계를 판단한다. 개선된 DBSCAN 알고리즘을 이용한 대중교통 정류장 군집화 기법은 2단계로 구성된다. 첫 번째 단계에서는 3개 이상의 정류장을 포함하는 군집을 생성하고 두 번째 단계에서는 군집에 포함되지 않은 나머지 정류장들을 분류한다. 본 연구에서는 서울시 대중교통 정류장에 제안하는 군집화 기법을 적용하여 결과를 분석하였고, 기존 DBSCAN 알고리즘만을 이용한 군집 결과와 비교·분석하였다.

영어초록

This study proposes a method to cluster public transit stops using an improved DBSCAN algorithm to build microscopic traffic zones. The classic DBSCAN algorithm considers only the distance between two stops when determining the neighbor relationship. The proposed DBSCAN algorithm determines the neighbor relationship taking into account not only the distance but also the text similarity between two stops. The clustering processes using the proposed DBSCAN algorithm consist of two steps. The first step is a process of creating clusters of three or more stops. And the second step classifies the remaining stops that are not included in the first clustering step. This study applied the proposed clustering method to the transit stops in Seoul City and analyzed the results. And compared it with the clustering results obtained using only the classic DBSCAN algorithm.

참고자료

· 없음