摘要 |
PURPOSE: To find plural recomended paths from the starting position to the destination. CONSTITUTION: An input means 3 sets a starting position and a destination. A one unit map data reading means 5 reads a road system from a memory medium, unit by unit, of one road system. By a search direction setting means 7 and a road sort deciding means 9, a neighboring node table is formed for each road system unit in the order, the direction to the destination, the distance to the destination, and the size of the road. A path calculation processing means 11 picks up the neighboring node in the order of higher priority from the starting road system unit to the road system unit one unit before the destination road system unit, so as to find the recomended paths in the section between the starting position and the destination. And the neighboring node is picked up in the order of the higher priority, other than the neighboring node adopted in the existing recomended path, so as to find the other recomended paths in the section between the starting position and the destination. |