Abstract
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.
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call