摘要 |
PURPOSE: A navigation route detecting method is provided to reduce the time for detecting routes and relieve inconvenience for the user. CONSTITUTION: A maximum detection level is set according to the distance between the start point and the destination(110). An intermediate value is defined based on the detection level and the node density of the detection area, and detection ranges at the start point and the destination are determined(120). Directions of the start point and the destination are obtained(130). Forward and backward detections are concurrently performed within the determined detection ranges(140). A final route table is prepared to calculate the shortest route(150). At Step 140, the forward and backward detections are made from level 0 to upper levels. The shortest route is calculated from an evaluation function.
|