| 摘要 |
A method for planning a route in a system having a display and an input device, that comprises the steps of using a map database that stores data associated with an area that includes a required route; displaying the map or a portion thereof on the display, in this displaying step selecting the scale and position of the displayed map; adjusting and storing conditions or preferences as parameters associated with the required route; defining the requested route in which using said input device to draw the required route on the map displayed, storing the coordinate data of the required route; then determining a suggested route based on the required route, wherein an iteration algorithm is used to determine from successive points of the required route beginning with its starting point respective costs of vectors starting at said points and ending at points of possible routes that satisfy preset parameters and lie in the vicinity of said points of the required route, and selecting a suggested route from the plurality of said possible routes that has minimum overall cost, and storing and displaying this suggested route. |
