METHOD AND DEVICE FOR SEARCHING MOVEMENT ROUTE

PURPOSE:To most suitably search movement routes with a small processing volume by selecting the movement route first joined to a movement route from another point and this movement route from another point to determine a movement route. CONSTITUTION:Respective movement routes connected to a first point are accumulated and are displays as a straight line having a length related to the movement progress, and respective movements routes connected to a second point are accumulated and are displays as a straight line related to the movement progress. Therefore, respective movement routes are traced while successively expanding the circle having each point as the center, and a route is determined at the time of overlap of these circles. The area in each circle is the search range in this case, but the search range is reduced to a half of that for search from one side in the simplest example because circles are expanded from both sides. Thus, respective movement routes are most suitably searched with a small processing volumes.