Open AccessResearch on Intelligent Route Planning Based on Ant Colony Algorithm
Author(s) -
Haiying Li
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1813/1/012053
Subject(s) - ant colony optimization algorithms , time limit , computer science , constraint (computer aided design) , limit (mathematics) , path (computing) , ant colony , operations research , mathematical optimization , plan (archaeology) , algorithm , mathematics , engineering , geography , archaeology , mathematical analysis , geometry , systems engineering , programming language
In this paper, we propose a zoning plan for reasonable travel time for self driving travelers. There are 201 5A scenic spots in the country. Travelers who want to visit all scenic spots in the face of many time constraints need to optimize travel routes to ensure maximum travel income. Based on this idea, an optimal path analysis based on ant colony algorithm is proposed. After considering time constraints, the time window constraint is transformed into a target function. Constraint, the hard time constraints which must satisfy the limit of driving time limit and the limit of the opening time of the scenic spots are transformed into soft constraints, and the improved ant colony algorithm is used to iterate.With the help of the improved ant colony algorithm, the optimal path selection satisfying the time constraint is obtained. Taking Jiangsu Province as an example, this article draws a tourist route map of Jiangsu province.