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.