Browse > Article
http://dx.doi.org/10.5762/KAIS.2011.12.1.396

A Study on Road Network Modeling over POI for Pedestrian Navigation Services in Smart Phones  

Chung, Weon-Il (Dept. of Information Security Engineering, Hoseo University)
Kim, Sang-Ki (Dept. of Computer and Information Engineering, Inha University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.12, no.1, 2011 , pp. 396-404 More about this Journal
Abstract
Recently, the wide spread popularity of smart phones causes the advent of various mobile applications base on the location information. Since previous pedestrian navigations are applied by extending car navigations, these are not only difficult to provide the appropriate route information, but also raise limitations in the efficient query processing by data structures of car road networks. In addition, these increase the power consumption caused by the growth of I/O frequency. In this paper, we propose a pedestrian road network model for the accurate route information and a storage structure for the pedestrian road network based on POI to reduce the I/O frequency. The proposed method enables efficient route searches over POI reflecting the characteristics and requirements of pedestrian roads. Also, a reduction of query processing costs for the route searching by a data structure considered with POI can save the power consumption more than previous approaches.
Keywords
Pedestrian Navigation; Road Network Model; Smart Phone;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Ayes Ozbil, John Peponis, "Modeling Street Connectivity And Pedestrian Movement According to Standard GIS Street Network Representations", of Proc 6th ISSS, 2007.
2 Randall, T. A., Baetz, B. W., "Evaluating Pedestrian Connectivity For Suburban Sustainability", Journal of Urban Planning and Development, vol. 127, no. 1, pp. 1-15. 2001.   DOI
3 Sang Ki Kim, Sung Ha Baek, Dong Wook Lee, Warn Il Chung, Gyoung Bae Kim, Hae Young Bae, "Data Source Management using weight table in u-GIS DSMS", 한국공간정보시스템학회, 제11권 2호, pp 27-33, 2009.   과학기술학회마을
4 Shashi Shekhar, Duen-Ren Liu, "CCAM: A Connectivity-Clustered Access Method for Aggregate Queries on Transportation Networks : A Summary of Results", In Proc. of the ICDE, 1995.
5 Mehdi Sharifzadeh, Mohammad Kolahdouzan, Cyrus Shahabi, "The optimal sequenced route query", VLDB Journal, pp. 765-787, 2008.
6 Feifei Li, Dihan Cheng, Marios Hadjieleftheriou, George Kollios, Shang-Hua Teng, "On Trip Planning Queries in Spatial Databases", of Proc. 9th SSTD, pp. 273-290, 2005.
7 Haiquan Chen, Wei-Shinn Ku, Min-Te Sun, Roger Zimmermann, "The Multi-Rule Partial Sequenced Route Query", In Proc. of the ACM GIS, 2008.
8 Ralf hartmut Guting Victor Teixeira de Almeida, Zhiming Ding, "Modeling and Querying moving objects in networks", VLDB Journal, pp. 165-190, 2006.
9 Sungwon Jun, Sakti Pramanik, "HiTi Graph Model of Topographical Road Maps in Navigation Systems", In Proc. of Data Engineering, pp. 76-84, 1996.
10 Dimitris Papadias, Jun Zhang, Nikos Mamoulis, Yufei Tao, "Query Processing in Spatial Network Databases", of Proc. the 29th VLDB Conference, pp. 802-813, 2003.
11 Sung-Ho Woo, Sung-Bong Yang, "A Linear-Order Based Access Method for Efficient Network Computations", LNCS 2480, pp. 289-302, 2002.
12 김돈한, "보행자의 감성을 고려한 경로탐색 지원 시스템 제안", 한국디자인학회 제64호, pp81-90, 2006.
13 조숙경, 김성희, 김종훈, "u-GIS 환경에서 플랫폼 독립을 지원하는 플렉스 기반 모바일 지리 정보 서비스 시스템의 설계 및 구현", 한국공간정보시스템학회 논문지, 제1권 제1호, pp. 87-95, 2009.   과학기술학회마을
14 유지은, "스마트폰의 Key Enabler: 소프트웨어", 정보통신산업진흥원, 2009.
15 Christian S. Jensen, Torben Bach Pedersen, Laurynas Speicys,and Igor Timko, "Data Modeling for Mobile Services in the Real World", LNCS 2750, pp. 1-9, 2003.
16 Cruz, I. F., Mendelzon, A. O., Wood, P. T, "A Graph-oriented object database model", In Proc. ACM Conference on PODS, pp. 417-424, 1990.
17 Research In Motion, "BlackBerry JDE Plug-in for Eclipse:Getting started guid", http://na.blackberry.com/eng/developers/javaappdev/#, 2009.