JP2575788B2 - Address input method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Summary] An address input device is provided with a place name word dictionary hierarchized in a tree shape, and a place name input to the address input device is searched by searching for a place name in the place name word dictionary. Ask for the same place name,
The address corresponding to the input place name is automatically selected by tracing the place name of each layer to the upper layer side along the branch of the place name word dictionary based on the obtained same place name position as a base point. Regarding the input method, when the same place name as the input place name exists in the place name word dictionary, a natural and reasonable address in the form of the place name input operator's thinking is automatically selected and input. If there is more than one place name that is the same as the place name entered in the place name word dictionary, provide an address and an address input device that correspond to the obtained place name. Find the geographical distance to a location,
The address of the place name with the smallest distance is preferentially selected.

[Industrial applications]

The present invention includes a place name word dictionary hierarchized in a tree shape in an address input device, and searches for a place name in the place name word dictionary to obtain the same place name as the place name input to the address input device. Address input that automatically selects an address corresponding to the input place name by tracing the place name of each level to the upper layer side along the branch of the place name word dictionary based on the obtained same place name position as a base point About the method.

[Conventional technology]

FIG. 4 shows an example of a place name word dictionary hierarchized in a tree shape for explaining an address input method in a conventional address input device, and symbols A, B, C, and D in FIG. For example, place names A forming the first level are prefecture names, B _{1 to} B ₃ forming the second level are city names, and C _{1 to} C ₇ forming the third level are place names. Gu name and D ₁ to D to form the fourth layer ₁₁ represents town name, etc., respectively, are configured such that the high place name as the hierarchical located upper place name.

Conventionally, using the place name word dictionary as described above, for example, when the place name C ₃ is input to the address input device, the address input device firstly places the place name that matches the input place name C ₃ into the place name word dictionary. Find out from inside. In the case of FIG. 4, the place name C ₃ is located at the third hierarchy in the place name dictionary, and when this place name C ₃ is searched, the place name C ₃ is used as a base point to move to a higher hierarchy along the tree branch. Then, the place name C ₃ → place name B ₂ → place name A is traced in this order, and the address [A · B ₂ · C ₃ ] corresponding to the inputted place name C ₃ is obtained. Then and selectively outputs the address corresponding to the place name C ₃ entered the resulting address [A · B ₂ · C _3].

In the address input method described above, for example, by simply inputting a street name, an address corresponding to the street name can be automatically determined and input. Therefore, the input of a place name located in a hierarchy higher than the input place name is omitted. It has an excellent feature that the input efficiency can be improved.

[Problems to be solved by the invention]

However, according to the above-described conventional address input method, when a plurality of place names identical to the inputted place name are present in the place name word dictionary, it may be determined which address is the address corresponding to the inputted place name. There was a problem that it was not possible.

The present invention automatically selects and inputs a natural and reasonable address in accordance with the thinking of a place name input operator when a plurality of place names identical to the inputted place name exist in the place name word dictionary. It is an object of the present invention to provide an address input method capable of inputting an address.

[Means for solving the problem]

In the present invention, as shown in FIG. 1, the address input device includes a place name word dictionary 1 hierarchized in a tree form in the address input device, and searches for the place name in the place name word dictionary, thereby providing the address input device with the address input device. A place name that is the same as the input place name is obtained, and the place name of each layer is traced to the upper layer side along the branch of the tree of the place name word dictionary with the obtained same place name position as a base point. In the address input method in which an address is automatically selected, when there is a plurality of the same place names in the place name word dictionary in the place name word dictionary, each address and the address input corresponding to the obtained same place name are input. A geographical distance from an installation location of a device is obtained, and an address having a shortest place name is preferentially selected.

(Operation)

An installation location holding unit 2 is attached to the address input device, and the installation location storage unit 2 previously stores the location information of the installation location of the address input device necessary for the geographic distance calculation. .

When a place name is input from the place name input section 3, an address acquisition section 4
Searches for a place name word in the place name word dictionary 1 to find the same place name as the inputted place name. Then, when the same place name as the input place name exists, the place name of each layer is traced toward the upper layer side along the branch of the tree of the place name word dictionary 1 with the obtained place name position as a base point, The address obtained along the route is sent to the address determination unit 5 as an address corresponding to the input place name.

If there is only one address sent from the address acquisition unit 4, the address determination unit 5 outputs the sent address as an address corresponding to the input place name.

On the other hand, there are a plurality of the same place names in the place name word dictionary 1,
In response to this, when a plurality of addresses are sent from the address acquisition unit 4 to the address determination unit 5, the address determination unit 5 sends the geographical position of the installation location of the address input device from the installation location holding unit 2. The information is read, the geographical distance between each address input from the address acquisition unit 4 and the installation location of the address input device is determined, and the address of the place name with the shortest distance is used as the address corresponding to the input place name. Output.

As described above, by determining the address of the place name closest to the installation place of the address input device as the address of the inputted place name, the place where one usually lives, that is, the place near the installation point of the address input device is determined. According to the natural thinking of the place name input operator, the name of the place name in the lower hierarchy is said to be brighter in the geographical knowledge in the region, and the name of the place in the higher hierarchy is said to be less in the geographical knowledge in the farther area. A reasonable address entry in the form can be made.

〔Example〕

FIG. 2 shows the first embodiment of the present invention, and is an example in which latitude and longitude on a map are used as position information for obtaining a geographic distance. The same elements as those in FIG. 1 are denoted by the same reference numerals, and description thereof will be omitted.

The installation location holding unit 2 stores the latitude and longitude of the installation location of the address input device on a map in advance, and is provided with a map 6. All the location names in the location name word dictionary 1 are added to the map 6. The latitude and longitude corresponding to the word are prepared, and the geographical distance between the installation location of the address input device and each address having the same place name as the input place name searched by the address acquisition unit 4 based on the position information. And the address of the place name with the shortest distance is selected as the address corresponding to the inputted place name.

Hereinafter, as an example, the operation of the address input device shown in FIG. 2 will be described, taking as an example the case where the address input device is installed at “Kamiodanaka, Kawasaki-shi, Kanagawa”. In addition, the latitude and longitude on the map corresponding to "Kawasaki City, Kanagawa Prefecture"
X ₀ , Y ₀ .

When a required place name, for example, a place name such as "Kamiodanaka" is input from the place name input section 3, the address acquisition section 4 searches the place name word dictionary 1 for the same place name as the inputted place name "Kamiodanaka". Addresses that correspond to the same place name, for example, “Kami-Odanaka, Kawasaki-shi, Kanagawa” and “Kami-Odanaka, Nakano-shi, Nagano”
One address is read and sent to the address determination unit 5.

The address determination unit 5 reads the latitude and longitude indicating the installation location of the address input device from the installation location holding unit 2, and also reads the two addresses “Kamiodanaka, Kawasaki City, Kanagawa Prefecture” and “Nagano Prefecture” from the map 6. The latitude and longitude of "Kamiodanaka, Nakano City" are read, and the distance D between the address input device and each address is calculated from the following equation.

D = (X−X ₀ ) ² + (Y−Y ₀ ) ² where X ₀ , Y ₀ : the latitude and longitude of the installation location of the address input device X, Y: each of the addresses input to the address determination unit 5 If the latitude and longitude above example, since the address "Kawasaki, Kanagawa Kamikodanaka" is a location with the same address address input device, its latitude and longitude read from the map 6 X ₀ and Y ₀ Becomes Therefore, at this time, the distance D ₀ obtained from the above equation is D ₀ = 0.

On the other hand, the latitude and longitude of the address of "Kamiodanaka, Nakano City, Nagano Prefecture"
Assuming that X ₁ and Y ₁ , the distance D ₁ is D ₁ = (X ₁ −X ₀ ) ² + (Y ₁ −Y ₀ ) ² where X ₁ ≠ X ₀ and Y ₁ ≠ Y ₀ .

Therefore, since D ₀ <D ₁ , the address determination unit 5 determines that “Kami Odanaka, Kawasaki City, Kanagawa Prefecture” is “Kami Odanaka, Nakano City, Nagano Prefecture”.
It is determined that the address is closer to the address input device than the address, and this address "Kamiodanaka, Kawasaki-shi, Kanagawa" is output as an address corresponding to the place name "Kamiodanaka" input to the address input device. It is.

FIG. 3 shows the same place name word dictionary as that of FIG. 4 which is hierarchized in a tree for explaining a second embodiment of the present invention.

This second embodiment uses the hierarchical location of each place in the place name word dictionary on the tree itself as geographical location information, and displays the route of the installation location of the address input device and the route of each address on the tree. The distance is obtained from the hierarchical difference between the merging positions.

That is, when two of the third layer of place names C ₅ and place name D ₃ of the fourth hierarchy currently in FIG. 3 as the same place name as a place name that is input from the address input unit 2 and those obtained, the two from place name C ₅ and D _3, the address [a · B ₂ · C _5] represented by the place name C ₅ → place name B ₂ → place name a path (a), a place name D ₃ → place name C ₂ → place name
B ₁ → Address indicated by route (b) of place name A [A ・ B ₁・ C ₂・
D ₃ ].

On the other hand, when the address input device is assumed to be installed in a place of a place name D ₁ of the in Figure 3 of the place name word dictionary, the place name C ₅
Route (a) is merged with the path (c) indicating the address of the location of address input device at the location of the place name A in the first layer, and the path of the place name D ₃ (b) likewise the second layer merges with the path (c) at the position of the place name B _1.

Therefore, the address [A indicating the installation location of the address input device is now [A
[B ₁ · C ₁ · D ₃ ], from the number of levels of the place name D ₁ located at the deepest level, determine the number of hierarchical positions of the place name where the above route (a) and route (b) merge with the route (c). If the subtracted value is the distance between each address and the location of the address input device, and if the distance is smaller and the priority is selected and the address with the highest priority is selected, the location of the address input device can be determined. Can be output as an address corresponding to the input place name.

In the above example, the number of layers because the place name D ₁ of the deepest layer is positioned in the fourth hierarchy giving the location of the address input unit is 4, whereas, joins the path (a) the path (c) Is the place name A of the first hierarchy, so the number of merged hierarchies is 1,
The position route (b) joins the path (c) is the number of the merging hierarchy because it is place name B ₁ in the second layer is 2. Therefore, in the case of the address indicated by the route (a), the distance is 4
-1 = 3, and in the case of the address indicated by the route (b), the distance is 4-2 = 2, and the address indicated by the route (b) has the first rank and the address indicated by the route (a). address is a second rank, is output as a address corresponding to the place name address indicated by the first order serving path (b) _{[a · B 1 · C 1 ·} D 3 ] is input at that time .

〔The invention's effect〕

According to the present invention, when a plurality of the same place names exist in the place name word dictionary, the address closest to the installation location of the address input device is selected as the address corresponding to the input place name, This provides an excellent effect that a natural and rational address in the shape of the place name input operator's thinking can be automatically selected and input.

[Brief description of the drawings]

FIG. 1 is a diagram showing the principle of the present invention, FIG. 2 is a block diagram showing a first embodiment of the present invention, and FIG. 3 is a place name word dictionary for explaining a second embodiment of the present invention. FIG. 4 is a diagram showing an example of a place name word dictionary for explaining a conventional address input method.

Claims (1)

(57) [Claims] An address input device is provided with a place name word dictionary (1) hierarchized in a tree shape, and by searching for a place name in the place name word dictionary, the same place name as the place name input to the address input device is provided. The location name corresponding to the input place name is automatically selected by tracing the place name of each hierarchy to the upper hierarchy side along the branch of the place name word dictionary based on the obtained same place name position as a base point. In the address input method described above, when a plurality of place names identical to the input place name are present in the place name word dictionary, the distance between each address corresponding to the obtained same place name and the installation location of the address input device is determined. An address input method, wherein a geographical distance is obtained, and an address of a place name having the shortest distance is preferentially selected.