The significant improvement of population and multiple types of vehicles causes traffic congestion and environment problem. The economic prosperity and continuing urbanization have led to quick raise in travel demand in urban areas. Rapid urbanization and motorization in cities cause congestion and an increase in vehicular emission and also increase the accident. Travelers face the practical problem of identifying the most efficient route on their daily journey. Fuel consumption, emission, long travel time, and accident can be direct and indirect consequences of vehicle traffic congestion and rough driving pattern. Personalized driving system needs some specific real-time data like vehicle volume, weather condition of the area, road condition, carbon emission factors, and safety measures. Hence in this work, genetic algorithm (GA) is proposed to find the optimal route for the drivers based on their requirement. In this work, optimal path will be identified from several paths. Route maps of Madurai City, Delhi City, Northern Utah City are considered. The GA result is compared to Bellman–Ford algorithm. The GA finds the best route for 94.6% of accurately, and Bellman–Ford algorithm finds the shortest path for 92.4% of accurately. The results have proven that the proposed GA works better for the personalized route finding system.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Personalized Route Finding System Using Genetic Algorithm


    Weitere Titelangaben:

    Advs in Intelligent Syst., Computing


    Beteiligte:
    Sharma, Harish (Herausgeber:in) / Saraswat, Mukesh (Herausgeber:in) / Yadav, Anupam (Herausgeber:in) / Kim, Joong Hoon (Herausgeber:in) / Bansal, Jagdish Chand (Herausgeber:in) / Karthikeyan, P. (Autor:in) / Priyadharshini, P. (Autor:in)

    Kongress:

    Congress on Intelligent Systems ; 2020 ; New Delhi, India September 05, 2020 - September 06, 2020



    Erscheinungsdatum :

    2021-05-28


    Format / Umfang :

    13 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Quick route-finding algorithm

    Yagyu,T. / Gushimi,M. / Ueyama,Y. et al. | Kraftfahrwesen | 1993


    Quick Route-Finding Algorithm

    Fushimi, Makoto / Azuma, Shigetoshi / Yagyu, Takeshi et al. | SAE Technical Papers | 1993


    ROUTE-FINDING SYSTEM, ROUTE-FINDING METHOD, AND ROUTE-FINDING PROGRAM

    TANIZAKI DAISUKE / SHIBATA TOMOFUMI | Europäisches Patentamt | 2017

    Freier Zugriff

    ROUTE FINDING SYSTEM AND ROUTE FINDING METHOD

    ENDO YOSHIHITO | Europäisches Patentamt | 2023

    Freier Zugriff

    Route-finding system, route-finding method, and route-finding program

    TANIZAKI DAISUKE / SHIBATA TOMOFUMI | Europäisches Patentamt | 2015

    Freier Zugriff