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) for performing a route
search and the like on the basis of this preferentially held traveling
locus.