INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM

A positional change calculation processing unit 313 and a positioning signal processing unit 316 obtain the current position. Network information indicating information about a route at the time of moving form a point to another point is stored in a storage unit 42. A navigation processing unit 319 searches for the route to a destination point by using the network information. When the moving route based on the position obtained by the positional change calculation processing unit 313 and the positioning signal processing unit 316 is different from the searched route and the route is re-searched, the route is re-searched in the search condition according to the moving route. When the user intends to move on a route different from the searched route, the search condition is changed to that according to the moving route and the route is re-searched. Accordingly, the route according to the intention of the user can be automatically guided.