Method for retrieval of run course of mobile object in guidance system

Abstract

The invention provides a running route retrieval method of a moving object in a navigation system, which can perform the retrieval of the running route of the moving object by using an algorithm of A<*>, and simultaneously sort nodes of an open catalog rapidly, and thus, the retrieval time is shortened. In the method, nodes of departure places and destinations of the moving object are input according to the search instruction of the running route, and the nodes of departure places are moved in the open catalog. Then, the nodes of departure places, which are moved in the open catalog, are set as the best nodes and then are moved in a closed catalog, and subsequent nodes of the best nodes are generated. After that each generated subsequent node is moved in the open catalog, and simultaneously whole charges of an elicitation type evaluation function are calculated. The node of the fewest whole charge of the elicitation type evaluation function is set as the best node, and then the action of moving the best node to the closed catalog is carried out repeatedly until the best node reaches the node of the destination.

Description

technical field [0001] The invention relates to a navigation system for retrieving the driving route of a moving object in the shortest time in a navigation system responsible for retrieving the driving route of a predetermined moving object such as a vehicle and guiding the moving object to travel according to the retrieved driving route A method for retrieving travel routes of moving objects. Background technique [0002] The navigation system is responsible for using the guidance messages sent by multiple GPS satellites in the Global Positioning System (GPS: Global Positioning System) and the movement of moving objects detected by multiple sensors such as gyroscopes and speed sensors installed on the moving objects. The state detection signal detects the current position of the moving object, and compares the detected current position of the moving object with the map data and displays it on the display unit. In addition, the navigation system also provides a search for ...

AI Technical Summary

Problems solved by technology

[0018] In this kind of A * In the algorithm, when the specified follow-up nodes are moved to the open directory, they are sorted according to the cost of each node. When using the ordinary sorting method, the time complexity is O(n 2 ), so it takes a lot of time

[0019] Moreover, even if the original fastest quick sorting method is used, the time complexity is O(n log n), so there is a problem that it takes a lot of time to retrieve the driving route of the moving object.

Images