The Model and Storing Method of Road Network Based on POI for Route Query Processing for the Pedestrian Navigation on Smart Phone
Recently, Smart phones, that are mounted with the OS such as PCs and furnish us with the environment for writing open applications, have appeared. One advantage is that we can measure the location with great exactitude using GPS. As a result, a lot of location based applications for smart phones and the navigations for pedestrians have been developed. Traditional navigations for pedestrians were the extended version of navigations for cars. Also, traditional ones hardly offered us the route to our destinations when we asked them how to go there on alley or sidewalks because old-fashioned ones used road network. Also, the data already built increased the cost for search and flash memory I/O and it is hard to transact POI-oriented route query as POIoriented data and index were not established. In this paper, a pedestrian road network model to display the exact route to a destination when processing route queries is defined, and a pedestrian road network saving method to minimize the cost of flash memory I/O is suggested. To improve the performance of these queries, the cost of flash memory I/O is also reduced by using the POI-based pedestrian road network saving method. The method groups road network, divides it into sub-networks, and each sub-network is built to adjacency list. If the list is an adjacent sub-network, it is saved in the same data page to reduce flash memory I/O.
POI (Point OF Interert) Road Network Model Route Query
Min-Sub Ji Sung-Ha Baek Hae-Young Bae
Information Engineering, INHA University, Republic of Korea
国际会议
重庆
英文
21-25
2010-04-22（万方平台首次上网日期，不代表论文的发表时间）