摘要 |
A vehicle travel route searching method of a navigation system is provided to reduce the route searching time by sorting the following nodes within a short time by using a binary search tree or a balance binary search tree. A vehicle travel route searching method of a navigation system includes the steps of: inputting a start place node and a destination node of a vehicle according to a travel route search command and moving the start place node to an open list(200,202,204); setting the start place node moved to the open list as a best node and then moving the node to a close list; and repeatedly executing an operation for generating the following nodes of the best node, calculating the total cost of a heuristic evaluation function while moving each following node to the open list, setting the node with the lowest cost of the heuristic evaluation function, as a best node, and then moving the node to the close list, until the best node corresponds to the destination node(208,210,212,214,216).
|