1. A location search device comprising: a character string information storage section that divides character string information indicative of a location into three or more search hierarchical levels according to units of division of the search hierarchical levels, and stores the divided character string information; a character string input section that accepts a character string input from a user for making a search for the location; a division identification section that, in an predefined search sequence of the search hierarchical levels, references the character string information of the search hierarchical level stored in the character string information storage section to sequentially identify, for each search hierarchical level, the division indicated by the character string information containing the character string input accepted by the character string input section; and a location search section that searches for the location through causing the division identification section to sequentially identify the divisions, the location search device further comprising: a search hierarchical level designation input section that accepts a user input designating a search hierarchical level; and a correction section that, when the search hierarchical level designation input section accepts the input designating a search hierarchical level that is reached by moving backward the predefined search sequence of the search hierarchical levels, regresses to the designated search hierarchical level and causes the division identification section to re-identify a division, the location search device further comprising: an identified division retention section that, when the correction section regresses to the designated search hierarchical level to cause the division identification section re-identify the division, retains the division already identified by the division identification section except the division to be re-identified by the correction section, wherein when a non-existent combination of the identified division retained by the identified division retention section and the division re-identified by the division identification section is obtained in a situation where the correction section regressed to the designated search hierarchical level and the division identification section re-identified the division, the correction section automatically invalidates the identified division that is inconsistent with the division re-identified by the division identification section.