Origin-Destination Estimation Based on Cellular Phone's Base Station

휴대폰 기지국 정보를 이용한 O/D 추정기법 연구

  • 김시곤 (서울산업대학교 철도전문대학원) ;
  • 유병석 (서울대학교 도시공학과) ;
  • 강승필 (서울대학교 지구환경시스템공학부)
  • Published : 2005.01.01

Abstract

An Origin-Destination (O/D) is considered as one of the important information in route choices and trip assignments. A household interview survey is deemed to be the traditional and the most widely used method in making sample O/D and its conversion to the total O/D. Some researchers have studied to estimate dynamic O/D from the relationship between link volumes and trip assignment model. Nowadays, owing to the recent rapid spread of cellular phones. Location information of the cellular phone through the Base Station(BS) is considered as an alternative to O/D estimation. In this study, the methodology of generating BS-based O/D and the methodology of converting this O/D into an administrative district-based O/D are proposed. The information of GPS positions and cellular BS positions have acquired by establishing GPS equipment and cellular phone on taxies in Cheongju. Three weeks data are collected and used in estimating O/D by matching them on a digital map. Scatter diagram and sample correlation coefficients are used to investigate the similarity of the GPS-based O/D pattern among weeks, among days, and among times in day. The results show that there are few significant differences among weeks. But there is a difference in O/C pattern between weekday and weekend. Furthermore, there is a difference between morning peak and afternoon peak. Two methodologies are proposed to convert BS-based O/D into an administrative district-based O/D. The first one is to use the distribution pattern of GPS coordinates, the other is to use the coverage area of the BSs. To validate such converted O/D, GPS O/D is used as a true value. The statical analyses through scatter diagram, MAE and RMSE shows that there is few significant defference of pattern between the estimated BS-based O/D and GPS O/D. In the case of using only cellular information, the methodology using coverage area of the BSs is recommended for estimating O/D.

통행기종점(Origin-Destination)은 경로 선택 및 통행 배정 등 교통계획 측면에서 중요한 정보 중 하나이다. O/D 예측은 대부분 현장 조사나 가구 면접조사를 통하여 표본 O/D를 산출하고 이를 전수화하는 것이 전통적인 방법이고, 가로 교통량과 통행배정모형과의 상호관계 속에서 동적 O/D를 추정하고자 하는 연구도 있다. 그러나, 최근에는 휴대폰 보급의 괄목할만한 증대에 따라 휴대폰 정보를 이용하여 O/D를 추정하는 연구에 관심이 기울어지고 있다. 본 연구에서는 휴대폰 기지국 정보를 이용한 O/D 추정 방법론을 제시하고, 휴대폰 기지국 기반 O/D를 행정동 기반 O/D로 변환하는 방법론을 제시한다. 연구를 위해 청주시에서 운행중인 택시에 GPS 장비 및 휴대폰 거치대를 설치하여 GPS 위치 좌표, 휴대폰 기지국 좌표를 수집하였고, 이중 3주간의 자료를 디지털 맵에 맵매칭시켜 기지국 위치 기반 O/D와 GPS 위치 기반 O/D를 산출하였다. GPS 위치 기반 O/D를 이용하여 주간 O/D 통행패턴, 주중 O/D와 주말 O/D 통행패턴, 일평균 O/D와 오전${\cdot}$오후 첨두시 O/D 통행패턴 사이의 관계를 산점도 및 상관계수로부터 유추한 견과, 주중 O/D와 주말 O/D간에는 통행패턴의 차이가 있으며, 오전 첨두시와 오후 첨두시의 통행패턴 역시 차이가 아는 것을 확인할 수 있었다. 휴대폰 기지국 기반 O/D를 행정동 기반 O/D화하는 방법으로 GPS 분포비를 이용한 방법과 기지국 커버리지 면적비를 이용한 방법을 제시하였으며, 두 방법 모두 참 O/D라 생각할 수 있는 GPS 위치 기반 O/D와 크게 다르지 않은 것을 상관계수, 평균절대오차율(MAE), 제곱근 평균제곱오차(RMSE)를 통하여 확인하였다. 향후 휴대폰 정보만을 이용하는 경우에는 휴대폰 기지국 커버리지 면적비를 이용하는 방법을 이용하면 O/D를 추정할 수 있을 것으로 판단된다. 또한 현재의 표본 택시 O/D를 전수화하는 방법도 제시하였다.

Keywords

References

  1. 교통개발연구원(2002), '다기종검지기 기반의 실시간 교통정보를 활용한 교통시설체계 개선기술개발'
  2. 교통개발연구원(2004), 'LBS를 기반으로 한 정기 속도 측정 및 O/D 산출기법 개발'
  3. 방수석(2001), '이동통신 단말기의 위치정보를 이용한 통행 O/D 표 작성기법 연구', 서울대학교 대학원 석사논문
  4. Ashok, K.(1996), 'Estimation and Prediction of Time-Dependent Origin-Destination Flows', Ph,D Dissertation, MIT
  5. Hazelton, M.L.(2000), 'Estimation of origin-destination matrices from link flows on uncongested networks', TR-B, Vol. 34, pp,549-566 https://doi.org/10.1016/S0191-2615(99)00037-5
  6. Lo, H.P, and Chan, C.P.(2003), 'Simultaneous estimation of an origin - destination matrix and link choice proportions using traffic counts', TR-A, Vol 37, pp, 771-788 https://doi.org/10.1016/S0965-8564(03)00048-X
  7. Lo, H.P., Zhang, N, and Lam, W.H.K.(1999), 'Decomposition algorithm for statistical estimation of OD matrix with random link choice proportions from traffic counts', TR-B, Vol. 33, pp.369-385 https://doi.org/10.1016/S0191-2615(98)00042-3
  8. Ormsby, T., Napoleon, E., Burke, R., Groess, C., and Feaster, L.(2001), 'Getting to know ArcGis Desktop', ESRI Press
  9. Sherali, H.D., Narayanan, A., and Sivanandan, R.(2003), 'Estimation of origin-destination trip-tables based on a partial set of traffic line volumes', TR-B, Vol 37, pp.815-836 https://doi.org/10.1016/S0191-2615(02)00073-5
  10. Spiess, H.(1987), 'A maximum likelihood model for estimating origin- destination matrices', TR-B, Vol. 21, pp.395-412 https://doi.org/10.1016/0191-2615(87)90037-3
  11. Wu, J. and Chang, G.L.(1996), 'Estimation of time-varying origin-destination distributions with dynamic screenline flows', TR-B, Vol.30, pp.277-290 https://doi.org/10.1016/0191-2615(95)00011-9