System and computer program for and method of communication navigation

A communication navigation system is provided with: a communication navigation terminal (5) and a communication center apparatus (3) with a communication network (2) for connecting them. The communication navigation terminal is provided with a traveling locus recording device (36, 24) for preferentially holding a traveling locus recorded when a movable body is driving out of a service area of the communication navigation system; and a processing device (20, 40, 50) for performing a route search and the like on the basis of this preferentially held traveling locus.