Devices, systems, functional data and methods are provided for an improved
route generation in navigational enabled devices. The navigational device
with route generation capabilities includes a processor communicating with
a memory. The memory includes a current location of the device, one or
more available locations, and a destination of the device. A display
communicates with the processor and is capable of communicating at least a
portion of a generated route for the device.
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.
Os dispositivos, os sistemas, os dados funcionais e os métodos são fornecidos para uma geração melhorada da rota em dispositivos permitidos navegacionais. O dispositivo navegacional com potencialidades da geração da rota inclui um processador que comunica-se com uma memória. A memória inclui uma posição atual de o dispositivo, o um ou mais posições disponíveis, e um destino do dispositivo. Uma exposição comunica-se com o processador e é-se capaz de comunicar ao menos uma parcela de uma rota gerada para o dispositivo. Em gerar a rota, as posições disponíveis são inspecionadas repetitiva e as posições junto a uma última posição selecionada são introduzidas em uma primeira estrutura de dados tais que a primeira posição da primeira estrutura de dados é sempre menos posição do custo associada com todas as posições adjacentes que compreendem a primeira estrutura de dados. A primeira posição é introduzida então opcionalmente em uma segunda estrutura de dados. A rota gerada inclui a posição atual, uma ou mais primeiras posições, e o destino.
