Study on the Method to Create a Pedestrian Network and Path using Navigation Data for Vehicles

차량용 내비게이션 데이터를 이용한 보행 네트워크 및 경로 생성 기법

  • 가칠오 (서울대학교 대학원 지구환경시스템공학부) ;
  • 이원희 (조선대학교 토목공학과) ;
  • 유기윤 (서울대학교 지구환경시스템공학부)
  • Received : 2011.07.18
  • Accepted : 2011.08.16
  • Published : 2011.06.30

Abstract

In recent years, with increasing utilization of mobile devices such as smartphones, the need for PNS(Pedestrian Navigation Systems) that provide guidance for moving pedestrians is increasing. For the navigation services, road network is the most important component when it comes to creating route and guidance information. In particular, pedestrian network requires modeling methods for more detailed and vast space compared to road network. Therefore, more efficient method is needed to establish pedestrian network that was constructed by existing field survey and manual editing process. This research proposed a pedestrian network creation method appropriate for pedestrians, based on CNS(Car Navigation Systems) data that already has been broadly constructed. Pedestrian network was classified into pedestrian link(sidewalk, side street, walking facility) and openspace link depending on characteristics of walking space, and constructed by applying different methodologies in order to create path that similar to the movements of actual pedestrians. The proposed algorithm is expected to become an alternative for reducing the time and cost of pedestrian network creation.

최근 들어 스마트폰 등 모바일 단말기의 활용이 증대되면서 이동 중인 보행자에게 길안내 서비스를 제공하는 보행자 내비게이션 서비스의 필요성이 증가하고 있다. 이러한 내비게이션 서비스에서 도로 네트워크는 경로와 안내 정보를 생성하는데 있어 가장 핵심적인 요소이다. 하지만, 차량을 위한 도로 네트워크에 비하여 보행 네트워크는 더욱 상세하고 방대한 공간에 대한 모델링 기법이 요구된다. 따라서 기존에 현지 조사와 수동 편집 과정을 통하여 구축하는 방법보다 효율적인 방안이 요구된다. 따라서 본 연구에서는 기 구축되어 있는 차량용 내비게이션 데이터를 기반으로 보행자에게 적합한 보행 네트워크 생성 기법을 제안하였다. 보행 네트워크는 실제 보행자의 이동과 유사한 경로를 생성하기 위하여 보행 공간을 그 특성에 따라 보행 링크(인도, 이면도로, 보행 시설물)와 오픈 스페이스 링크로 구분하고 서로 다른 방법을 적용하여 구축하였다. 이와 같은 기법은 보행 네트워크 생성에 관한 표준 및 방법론이 존재하지 않는 현 시점에서 하나의 효율적인 대안으로 활용될 수 있을 것으로 판단된다.

Keywords

References

  1. 지능형교통체계 표준 노드.링크 구축 기준(국토해양부고시 제2009-805호)
  2. Deseilligny, M.P., Stamon, G. and Suen, C.Y., Veinerization: A New Shape Description for Flexible Skeletonization, IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.20, No.5, pp.505-521.
  3. Elias, B., 2007, "Pedestrian navigation - Creating a tailored geodatabase for routing", In Proceeding from 4th Workshop on Positioning, Navigation and Communication, pp.41-47.
  4. Elias, B., Hampe, M. and Sester, M., 2004. "Adaptive visualisation of landmarks using an MRDB", Map-based Mobile Services Theories, Methods and Implementations. Springer, pp.75-88.
  5. Gaisbauer, C., Frank, A. U., 2008 Wayfinding Model For Pedestrian Navigation, 11th AGILE International Conference on Geographic Information Science, University of Girona, Spain.
  6. Goodchild, M. F., 2000, "GIS and Transportation: Status and Challenges", GeoInformatica, Vol.4. pp.127-139. https://doi.org/10.1023/A:1009867905167
  7. ISO/TC204. Intelligent transport systems - Geographic Data File(GDF) - Overall data specification(ISO 14825:2004) 2003.
  8. Jiang, B., Liu, X., 2010, "Automatic generation of the axial lines of urban environments to capture what we perceive", International Journal of Geographical Information, 24(4), pp.545-558. https://doi.org/10.1080/13658810902950351
  9. Lee D., 2006. Design and experience of generalization Tools. AutoCarto 2006, Vancouver, WA, USA.
  10. NAVTEQ, 2008. NAVTEQ's NAVSTREETS Street Data Reference Manual v3.0, p.1178.
  11. Pun-Cheng, L.S.C., Tang, M.Y.F. and Cheung, I.K.L., 2007, Exact cell decomposition on base map features for optimal path finding. International Journal of Geographical Information Science, 21(2), pp.175-185. https://doi.org/10.1080/13658810600852206
  12. Walter, V., Kada, M., and Chen, H., 2006, Shortest path analyses in raster maps for pedestrian navigation inlocation based systems. International Symposium on "Geospatial Databases for Sustainable Development", Goa, India, ISPRS Technical Commission IV (on CDROM) Ebenfalls erschienen in GIS 2006, pp.8-11.
  13. Yuefeng Liu, Ting Liu, Min Lu, and Huabo Sun, 2009, Study on the Pedestrian Network Model Oriented to Pedestrian Navigation, 2009 Third International Conference on Multimedia and Ubiquitous Engineering, pp.465-470.
  14. Zheng Pan, Lei Yan, Winstanley, A. C., Fotheringham A. S., and Jianghua Zheng, 2009, A 2-D ESPO Algorithm and Its Application in Pedestrian Path Planning Considering Human Behavior, 2009 Third International Conference on Multimdedia and Ubiquitous Engineering, pp.485-491.