摘要 |
PROBLEM TO BE SOLVED: To provide a route seeking device in which route seeking up to a destination can be performed in a short time. SOLUTION: A distance calculation unit 33, a junction data management unit 34 and a junction data storage unit 35 independent of CPU 31 are added and operated in parallel, pipeline processing is realized by operating distance calculation for finding an expectation cost out of route retrieval processing using A algorithm and rearrangement of the expectation costs for carrying out for searching a promising route out of the expectation costs on halfway of retrieval in parallel. And a processing time is shortened as the whole seeking. |