The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Analysis of Spatial Characteristics with Respect to Regional Mobility Using Clustering Technique Based on Origin-Destination Mobility Data

기종점 모빌리티 데이터 기반 클러스터링 기법을 활용한 지역 모빌리티의 공간적 특성 분석 연구

  • Donghoun Lee (Dept. of Mobility Transformation, Korea Transport Institute) ;
  • Yongjun Ahn (Daejeon-Sejong Research Institute)
  • 이동훈 (한국교통연구원 모빌리티전환연구본부) ;
  • 안용준 (대전세종연구원 세종연구실)
  • Received : 2022.12.05
  • Accepted : 2023.01.06
  • Published : 2023.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Mobility services need to change according to the regional characteristics of the target service area. Accordingly, analysis of mobility patterns and characteristics based on Origin-Destination (OD) data that reflect travel behaviors in the target service area is required. However, since conventional methods construct the OD data obtained from the administrative district-based zone system, it is hard to ensure spatial homogeneity. Hence, there are limitations in analyzing the inherent travel patterns of each mobility service, particularly for new mobility service like Demand Responsive Transit (DRT). Unlike the conventional approach, this study applies a data-driven clustering technique to conduct spatial analyses on OD travel patterns of regional mobility services based on reconstructed OD data derived from re-aggregation for original OD distributions. Based on the reconstructed OD data that contains information on the inherent feature vectors of the original OD data, the proposed method enables analysis of the spatial characteristics of regional mobility services, including public transit bus, taxi and DRT.

모빌리티 서비스는 구축 대상 지역의 특성과 여건에 따라 변화할 필요가 있다. 이를 위해서는 해당 지역의 통행행태를 기종점 자료에 반영하여 모빌리티 패턴 및 특성 분석이 요구된다. 그러나 종래의 경우 행정 구역 기반의 존 체계를 기반으로 집계된 기종점 자료를 이용함에 따라 공간적 동질성을 담보하기 어렵기 때문에 신규 모빌리티와 같은 특수 목적성을 보이는 수단에 대한 본연의 통행 특성 분석에 한계가 있다. 이에 본 연구는 기존 존 체계에서 벗어나 데이터 기반의 클러스터링 기법 적용을 통해 설정된 집계 방식을 도출하여 기종점 통행패턴에 대한 공간적 분석을 수행한다. 제안 방법은 대중교통버스 및 택시와 같은 종래의 교통수단 뿐만 아니라 도심형 수요응답형 버스와 같은 신규 모빌리티 서비스에 대한 기종점 데이터 본연의 특징 벡터들을 기반으로 클러스터링을 하여 유사 공간적 특성을 반영한 지역 모빌리티의 이용 특성 분석을 가능하게 한다.

Keywords

Acknowledgement

본 연구는 한국교통연구원에서 진행한 '2022 국가모빌리티 대전환 지원사업' 연구과제의 일환으로 수행되었습니다.

References

  1. Andrienko, G., Andrienko, N., Fuchs, G. and Wood, J.(2016), "Revealing patterns and trends of mass mobility through spatial and temporal abstraction of origin-destination movement data", IEEE Transactions on Visualization and Computer Graphics, vol. 23, no. 9, pp.2120-2136. https://doi.org/10.1109/TVCG.2016.2616404
  2. Bahoken, F. and Olteanu-Raimond, A. M.(2013), "Designing origin-destination flow matrices from individual mobile phone paths: The effect of spatiotemporal filtering on flow measurement", Proceedings of 23rd International Cartography Conference.
  3. Dong, H., Wu, M., Ding, X., Chu, L., Jia, L., Qin, Y. and Zhou, X.(2015), "Traffic zone division based on big data from mobile phone base stations", Transportation Research Part C: Emerging Technologies, vol. 58, pp.278-291. https://doi.org/10.1016/j.trc.2015.06.007
  4. Ester, M., Kriegel, H. P., Sander, J. and Xu, X.(1996), "A density-based algorithm for discovering clusters in large spatial databases with noise", Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD'96), vol. 96, no. 34, pp.226-231.
  5. Guo, D., Zhu, X., Jin, H., Gao, P. and Andris, C.(2012), "Discovering spatial patterns in origin-destination mobility data", Transactions in GIS, vol. 16, no. 3, pp.411-429. https://doi.org/10.1111/j.1467-9671.2012.01344.x
  6. Han, M. J., Sung, H. M., Paek, S. H., Lim, Y. T. and Lee, Y. I.(2011), "Effects of Zoning Structure on Travel Demand Forecasts", Journal of Korean Society of Transportation, vol. 29, no. 1, pp.17-27.
  7. Hartigan, J. A. and Wong, M. A.(1979), "Algorithm AS 136: A k-means clustering algorithm", Journal of the Royal Statistical Society. Series C (Applied Statistics), vol. 28, no. 1, pp.100-108. https://doi.org/10.2307/2346830
  8. Iqbal, M. S., Choudhury, C. F., Wang, P. and Gonzalez, M. C.(2014), "Development of origin-destination matrices using mobile phone call data", Transportation Research Part C: Emerging Technologies, vol. 40, pp.63-74. https://doi.org/10.1016/j.trc.2014.01.002
  9. Jarvis, R. A. and Patrick, E. A.(1973), "Clustering using a similarity measure based on shared near neighbors", IEEE Transactions on Computers, vol. 100, no. 11, pp.1025-1034. https://doi.org/10.1109/T-C.1973.223640
  10. Lim, Y. T., Kang, M. K. and Lee, C. H.(2008), "Impacts of number of O/D zone and Network aggregation level in Transportation Demand Forecast", Journal of Korean Society of Transportation, vol. 26, no. 2, pp.147-156.
  11. Mamei, M., Bicocchi, N., Lippi, M., Mariani, S. and Zambonelli, F.(2019), "Evaluating origin-destination matrices obtained from CDR data", Sensors, vol. 19, no. 20, p.4470.
  12. Mungthanya, W., Phithakkitnukoon, S., Demissie, M. G., Kattan, L., Veloso, M., Bento, C. and Ratti, C.(2019), "Constructing time-dependent origin-destination matrices with adaptive zoning scheme and measuring their similarities with taxi trajectory data", IEEE Access, 7, pp.77723-77737. https://doi.org/10.1109/ACCESS.2019.2922210
  13. Qi, G., Ceder, A., Huang, A. and Guan, W.(2020), "A Methodology to Attain Public Transit Origin-Destination Mobility Patterns Using Multi-Layered Mesoscopic Analysis", IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 10, pp.6256-6274. https://doi.org/10.1109/TITS.2020.2990719
  14. Shen, J., Liu, X. and Chen, M.(2017), "Discovering spatial and temporal patterns from taxi-based Floating Car Data: A case study from Nanjing", GIScience & Remote Sensing, vol. 54, no. 5, pp.617-638. https://doi.org/10.1080/15481603.2017.1309092
  15. Von Luxburg, U.(2007), "A tutorial on spectral clustering", Statistics and Computing, vol. 17, no. 4, pp.395-416. https://doi.org/10.1007/s11222-007-9033-z