Method and system of navigation with communication center for providing map information, terminal and computer program to perform communication navigation

A communication navigation system is provided with a communication center apparatus (3) and a communication navigation terminal (5), which perform two-way communication on a communication network (1, 2). The communication center apparatus for providing map information is provided with: a search device (74) for searching for a recommendation route with respect to the request of route search from the communication navigation terminal; and a wireless device (73) for wirelessly transmitting guidance position information including information indicating a direction or a route to be advanced and/or information indicating a location of each one of a plurality of guidance positions located on the recommendation route. The communication navigation terminal is provided with a display processing device (43) for displaying the recommendation route by connecting the plurality of guidance positions by interpolation according to the content of the received guidance position information.