This paper addresses the problem of selecting a route to a given destination that traverses several nonspecific sites (e.g. 'a bank') as requested by a driver. The proposed solution uses a genetic algorithm that includes viral infection. A road that includes a site is regarded as a virus. An infection occurs between two points common to a candidate route and the virus, and involves the substitution of the intersections carried by the virus for those on the existing candidate route. Crossover and infection determine the easiest-to-drive and quasi-shortest route through the objective landmarks. Experiments using actual road maps show that this infection-based mechanism is an effective way of solving the problem.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Route guidance with unspecified staging posts using genetic algorithm for car navigation systems


    Beteiligte:
    Kanoh, H. (Autor:in) / Nakamura, N. (Autor:in)


    Erscheinungsdatum :

    2000-01-01


    Format / Umfang :

    512527 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Route Guidance with Unspecified Staging Posts Using Genetic Algorithm for Car Navigation Systems

    Kanoh, H. / Nakamura, N. / IEEE | British Library Conference Proceedings | 2000


    ROUTE GUIDANCE DEVICE AND ROUTE NAVIGATION AND METHOD OF ROUTE GUIDANCE AND ROUTE NAVIGATION

    NAKAJIMA TOSHIHARU | Europäisches Patentamt | 2019

    Freier Zugriff

    Car Navigation and Route Guidance Systems

    Nakamura, S. | British Library Online Contents | 1998


    Route guidance navigation system

    Nakano,H. / Tanaka,J. / Hirohata,E. et al. | Kraftfahrwesen | 1994


    Route Guidance Navigation System

    Nakano, H. / Tanaka, J. / Hirohata, E. et al. | British Library Conference Proceedings | 1994