An improved algorithm to solve the problem of optimum route planning in vehicle navigation systems is proposed in this paper. This algorithm is based on the standard genetic algorithm and the λ-interchange local search method and has evolved from the improved A shortest-path algorithm. This algorithm can find the optimum route more efficiently and quickly without any network constraint condition and can work well either in continuous or in discrete networks. Finally the experimental simulation results which verify the feasibility and validity of this algorithm are shown.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Research and realization of optimum route planning in vehicle navigation systems based on a hybrid genetic algorithm


    Beteiligte:
    Hu, L (Autor:in) / Gu, Z-Q (Autor:in) / Huang, J (Autor:in) / Yang, Y (Autor:in) / Song, X (Autor:in)


    Erscheinungsdatum :

    2008-05-01


    Format / Umfang :

    7 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch