Path search device and computer program

A path search device (1) searches for a recommended path from a starting point to a destination which an electric automobile (2) which uses electricity from a battery (7) as motive travel power should travel. The path search device (1) carries out a search of a candidate path from the starting point to the destination, and estimates remaining electricity capacity of the battery (7) upon arrival at the destination. The path search device determines the recommended path to the destination on the basis of the estimated remaining electricity capacity. Thus, an occurrence of a problem after arriving at the destination is prevented, such as not being able to move again even after the electric automobile (2) arrives at the destination due to insufficient electricity in the battery (7), for example.