POSITION SPECIFYING METHOD AND DEVICE FOR EXECUTING THAT METHOD

摘要

A position specifying method uses positional data arranged with the positional information on nodes on a linear object of a digital map for correlating the linear object to the map data of its own digital map. The positional data is divided into a plurality of blocks and the position is specified in the unit of block. (a) In case of positional data including six nodes, the number of combinations of three candidate points becomes 729, (b) and when they are divided into tree blocks, the number of combinations of candidate points becomes 27. Consequently, high speed processing can be realized and the quantity of memory to be used can be reduced.