This paper adopts a combined optimization approach using Simulated Annealing and Genetic Algorithm based on the travel purpose as a determining criterion. It selects one destination among multiple travel destinations and derives the optimal route based on the latitude and longitude information of the destination. The research aims to overcome the limitations of traditional navigation software, which requires explicit destination input to plan a route, and achieve intelligent route planning based on travel purposes. By identifying the travel purpose and selecting appropriate destinations to form the optimal solution, this study successfully addresses the limitations of conventional travel planning. The combined algorithm makes full use of the global search capability of Simulated Annealing and the optimization effectiveness of Genetic Algorithm, achieving superior travel routes by optimizing the initial solution. Experimental results and comparative analysis demonstrate that the travel route planning method based on the combination of Simulated Annealing and Genetic Algorithm exhibits significant advantages in solving complex travel problems, providing users with intelligent and efficient travel decision support. This research contributes to the innovation and improvement of travel planning technology, bringing greater convenience and comfort to the travel experience.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimization of urban travel routes based on simulated annealing and genetic algorithm


    Beteiligte:
    Saxena, Sandeep (Herausgeber:in) / Zhao, Cairong (Herausgeber:in) / Qiu, Peizhen (Autor:in) / Wang, Jing (Autor:in) / Gu, Shuhuai (Autor:in) / Wu, Dongran (Autor:in) / Xi, Qi (Autor:in)

    Kongress:

    International Conference on Algorithms, High Performance Computing, and Artificial Intelligence (AHPCAI 2023) ; 2023 ; Yinchuan, China


    Erschienen in:

    Proc. SPIE ; 12941


    Erscheinungsdatum :

    07.12.2023





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Optimization Vehicle Scheduling Based on Simulated Annealing Genetic Algorithm

    Xia, Ying ;Yi, Cheng | Trans Tech Publications | 2014


    Smart Optimization Design of Urban Group Chain Travel Routes

    Zhang, Wen / Hu, Xiaowei / Zeng, Yongquan | TIBKAT | 2020


    Smart Optimization Design of Urban Group Chain Travel Routes

    Zhang, Wen / Hu, Xiaowei / Zeng, Yongquan | ASCE | 2020



    Humanoid robot gait optimization: simulated annealing and genetic algorithm comparative study

    Pereira, Ana I. / Lima, José / Costa, Paulo Gomes da | BASE | 2013

    Freier Zugriff