摘要 |
PURPOSE: To enable more reliable and accurate course setting by getting dynamic link cost which changes, according to the time, and computing the course. CONSTITUTION: When it is judged that there is a request for computation of course, CPU 16 reports a memory controller 11 to that effect, and operates a CD drives 2, and reads a course computation program and map data for computation of a course out of a disk D, and loads it to the SRAM 162 within a controller 16. Next, the CPU 161 decides a course computation start link and a course computation finish link from the present position of a vehicle and the objective position. After decision, it computes the optimum course from the present position to the destination, based on the link data for computation of a course. That is, only the course the least in link cost to each each link is selected and computation is performed, by searching all the trees beginning from the departure link, and adding the cost of the links constituting the trees each. |