Research on the Application of Single-Parent Genetic Algorithm Improved by Sine Chaotic Mapping in Parent–Child Travel Path Optimization

This paper proposes a method for recommending parent–child travel destinations and planning travel routes tailored to children of different ages. The method inputs basic information about the attractions (such as ticket prices, geographical locations, opening hours, etc.) into the system database an...

Full description

Saved in:
Bibliographic Details
Published inElectronics (Basel) Vol. 14; no. 9; p. 1894
Main Authors Wang, Zhi-Heng, Liu, Xiao-Wen
Format Journal Article
LanguageEnglish
Published Basel MDPI AG 07.05.2025
Subjects
Accuracy
Age
Age groups
Big Data
Children
Children & youth
Customization
Decision making
Efficiency
Families & family life
Fuzzy sets
Genetic algorithms
Heuristic
Internet of Things
Mapping
Methods
Optimization
Parents
Planning
Recommender systems
Route planning
Shortest-path problems
Supply chain management
Tourism
Tourist attractions
Travel time
Traveling salesman problem
User needs
Online AccessGet full text
ISSN2079-9292
2079-9292
DOI10.3390/electronics14091894

Cover

More Information
Summary:This paper proposes a method for recommending parent–child travel destinations and planning travel routes tailored to children of different ages. The method inputs basic information about the attractions (such as ticket prices, geographical locations, opening hours, etc.) into the system database and intelligently recommends suitable attractions based on user-provided data, including the children’s age, travel time, and trip theme. The paper transforms the route planning problem into a Traveling Salesman Problem (TSP) to optimize the travel route further. It presents an improved single-parent genetic algorithm based on sine chaos mapping (SCM-SPGA) to solve and optimize the shortest path for parent–child trips. Experimental results demonstrate that this algorithm has significant advantages in path planning accuracy and efficiency. The method is applied to a tourism dataset of Hainan, providing more personalized and age-appropriate attraction recommendations for tourists planning a parent–child trip to Hainan and optimizing the travel route. The research shows that the proposed method can effectively meet the personalized needs of parent–child travelers, significantly improving the overall travel experience by offering more tailored, efficient, and enjoyable trip-planning solutions.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2079-9292
2079-9292
DOI:10.3390/electronics14091894