摘要 |
<p><P>PROBLEM TO BE SOLVED: To efficiently prepare a guiding route which passes through all the passing object roads. <P>SOLUTION: This device for preparing the guiding route includes a network storage part which stores road network data containing a plurality of nodes and links; a passing object link recognizing part which recognizes the links corresponding to the roads to be passed through, as passing object links; a processing object node recognizing part which recognizes all of the nodes connected to the passing object links, as processing object nodes; an entry-escape determining part which executes processing for determining, regarding a noticed node being one of the processing object nodes, one-to-one combination of an entry link for entering the noticed node with an escape link for escaping from the noticed node, while regarding all of the processing object nodes as the noticed nodes; and a guidance route preparing part which prepares the guidance route passing through all of the passing object links, on the basis of the determined combination of the entry link and the escape link. <P>COPYRIGHT: (C)2011,JPO&INPIT</p> |