| 智能优化算法在暑假旅游路线安排中的应用 |
| |
| 引用本文： | 周福来.智能优化算法在暑假旅游路线安排中的应用[J].教育技术导刊,2019,18(6):21-24. |
| |
| 作者姓名： | 周福来 |
| |
| 作者单位： | 吉林大学 计算机科学与技术学院，吉林 长春 130012 |
| |
| 摘 要： | 为解决暑假旅行人员以成本最小化为目标的最佳旅行路线选择难题，基于路径优化理论（VRP）及粒子群算法，设计了以暑假旅游路线最短为优化目标的数学模型，采用计算机编程技术，设计了求解该优化模型的粒子群算法，并选择案例对模型及算法进行了验证。案例应用结果表明，该模型和算法能够有效解决最佳旅游路线选择难题，正确率达98%。基于VRP理论及粒子群算法的最短路选择模型不仅能够快速求解出最优路径方案，还能够有效降低人工经验选择最短路径中存在的误差。
|
| 关 键 词： | 智能优化算法 旅游路径规划 粒子群算法 数学建模 |
| 收稿时间： | 2019-04-18 |
Application of Intelligent Optimization Algorithms in Summer Tourism Route Arrangement |
| |
| ZHOU Fu-lai.Application of Intelligent Optimization Algorithms in Summer Tourism Route Arrangement[J].Introduction of Educational Technology,2019,18(6):21-24. |
| |
| Authors: | ZHOU Fu-lai |
| |
| Institution: | School of Computer Science and Technology， Jilin University，Jilin 130012，China |
| |
| Abstract: | In order to solve the problem of choosing the best travel route for the travelers during the summer vacation with the goal of minimizing the cost， based on the theory of path optimization （VRP） and particle swarm optimization （PSO）， this paper studies the application of intelligent optimization algorithm in summer vacation tourism route arrangement. Firstly， a mathematical model is designed to optimize the shortest route of summer vacation tourism. Secondly， a PSO algorithm is designed to solve the optimization model by using computer programming technology. Finally， a case is selected to illustrate the model designed in this paper. The algorithm is validated. The application results show that the model and the algorithm can effectively solve the problem of travelers choosing the best tour route in summer vacation， and the correct rate is 98%. The shortest path selection model based on VRP theory and particle swarm optimization can not only solve the optimal path scheme quickly， but also effectively reduce the error in manual selection of shortest path. |
| |
| Keywords: | intelligent optimization algorithm tourism path planning particle swarm optimization mathematical modeling |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
