摘要 |
<P>PROBLEM TO BE SOLVED: To provide a device and a method for generating a route based on a grid map by using a restricted memory size. <P>SOLUTION: An approximate route is generated based on a reduced map generated by reducing an original grid map. Then, the approximate route is mapped on the original grid map, and a mapped and enlarged route is divided into a plurality of sections based on an available memory size utilized for route calculation. A detailed route classified by the section is generated based on a starting point and a target point set in each divided section. <P>COPYRIGHT: (C)2010,JPO&INPIT |