Devices, systems, functional data and methods are provided for an improved route generation in navigational enabled devices. In generating the route, the available locations are inspected repetitively and locations adjacent to a last selected location are inserted into a first data structure such that the first location of the first data structure is always a least cost location associated with all adjacent locations comprising the first data structure. The first location is then optionally inserted into a second data structure. The generated route includes the current location, one or more first locations, and the destination.

Los dispositivos, los sistemas, los datos funcionales y los métodos se proporcionan para una generación mejorada de la ruta en dispositivos permitidos navegacionales. En la generación de la ruta, las localizaciones disponibles se examinan repetidor y las localizaciones adyacente a una localización seleccionada pasada se insertan en una primera estructura de datos tales que la primera localización de la primera estructura de datos es siempre una menos localización del coste asociada a todas las localizaciones adyacentes que abarcan la primera estructura de datos. La primera localización entonces se inserta opcionalmente en una segunda estructura de datos. La ruta generada incluye la localización actual, unas o más primeras localizaciones, y la destinación.