I. Introduction
Pedestrian navigation guidance, which displays a map and routing assistance information to user's destination on a mobile phone or a tablet PC, is one of the widespread services provided by mobile devices ([1], [2], etc.). With mobile phones after the 3rd generation, a global positioning system (GPS) serves as a standard function in Japan, which can offer high-precision navigation information. Therefore, most of mobile phones can serve the function of pedestrian navigation guidance to the users.