지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2012.1
- 수록면
- 343 - 357 (15page)
이용수
초록· 키워드
오류제보하기
수도권 지하철 시스템은 지하철 역을 결절점으로 하고 이들을 연결하는 선로를 간선으로 구성한 그래프로 표현할 수 있다. 본 논문에서 서울 수도권 지하철 시스템의 통행흐름을 바탕으로 그래프를 거의 비슷한 그룹들로 분할하여 지하철역들의 분류와 지하철 승객들의 통행 특성을 연구한다. 그래프의 각 간선을 통과하는 승객수를 교통카드 트랜잭션 데이터베이스에서 추출하여 그 간선의 가중치로 둔다. 그래프 분할 문제는 NP-완전 문제에 속하기 때문에, 본 논문에서 지하철 시스템의 그래프를 분할하기위하여 휴리스틱 알고리즘을 제안한다. 그 휴리스틱 알고리즘은 두 개의 선택 가능한 목적함수들 중에서 하나를 사용하는 데, 첫 번째 목적함수는 다른 그룹들에 속한 결절점들을 연결하는 간선들의 가중치의 합을 최소화하는 것이고 두 번째는 전체 지하철 승객들에 대해 승차역과 하차역이 같은 그룹에 속한 승객들의 비율을 최대화하는 것이다. 실험결과에서 각 그룹에 속한 지하철역들과 간선들을 색깔로 구분하여 지도상에 표시하고 그룹별 기종점 행렬로 지하철 승객들의 통행 특성을 분석한다.
목차
등록된 정보가 없습니다.
참고문헌 (18)
참고문헌 신청
/ / 서울 메트로 노선도 서비스
AssunCao, R.M. / 2006 / Efficient Regionalization Techniques for Socio-Economic Geographical Units Using Minimum Spanning Trees / International Journal of Geographical Inform
Chen, C. / 2009 / Diurnal pattern of transit ridership: a case study of the NewYorkCitysubwaysystem / Journal of Transport Geography 17 : 176 ~ 186
Delling, D. / 2010 / Graph Partitioning with Natural Cuts
Goh, S. / 2012 / Modification of the gravity model and application to the metropolitan Seoul subway system / PHYSICAL REVIEW E 86 (2) : 26102 ~ 0
AssunCao, R.M. / 2006 / Efficient Regionalization Techniques for Socio-Economic Geographical Units Using Minimum Spanning Trees / International Journal of Geographical Inform
Chen, C. / 2009 / Diurnal pattern of transit ridership: a case study of the NewYorkCitysubwaysystem / Journal of Transport Geography 17 : 176 ~ 186
Delling, D. / 2010 / Graph Partitioning with Natural Cuts
Goh, S. / 2012 / Modification of the gravity model and application to the metropolitan Seoul subway system / PHYSICAL REVIEW E 86 (2) : 26102 ~ 0
이 논문의 저자 정보
최근 본 자료
댓글(0)
0