PDA devices, systems, functional data and methods are provided for an
improved route generation. A PDA with route generation capabilities
includes a processor communicating with a memory. The memory includes a
current location of the PDA, one or more available locations, and a
destination of the PDA. A display communicates with the processor and is
capable of communicating at least a portion of a generated route for the
PDA. Available locations are repetitively inspected 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 de PDA, os sistemas, os dados funcionais e os métodos são fornecidos para uma geração melhorada da rota. Um PDA 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 PDA, o um ou mais posições disponíveis, e um destino do PDA. Uma exposição comunica-se com o processador e é-se capaz de comunicar ao menos uma parcela de uma rota gerada para o PDA. 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.
