摘要 |
PROBLEM TO BE SOLVED: To reduce the searching time by processing most of the reading processing and searching processing for a search map in parallel. SOLUTION: A path searching device has a search map 104 with surrounding information where a representative point is set for every local unit of a retrieve map and the surrounding local unit numbers are recorded by searching the points in advance and a search map reading means 102 with a pre-reading function for simultaneously executing a processing for storing into a search memory 103 and a search processing to be executed by a searching means 101 by predicting the surrounding local unit from the surrounding information of the local unit including the search starting point when the search starting point is determined. |