智能优化算法在暑假旅游路线安排中的应用

• 作者: 周福来
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 智能优化算法 旅游路径规划 粒子群算法 数学建模
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 21-24
• 页数: 4页
• 分类号: TP306
• 字数: 2634字
• 语种: 中文
• DOI: 10.11907/rjdk.191498

摘要

为解决暑假旅行人员以成本最小化为目标的最佳旅行路线选择难题,基于路径优化理论(VRP)及粒子群算法,设计了以暑假旅游路线最短为优化目标的数学模型,采用计算机编程技术,设计了求解该优化模型的粒子群算法,并选择案例对模型及算法进行了验证.案例应用结果表明,该模型和算法能够有效解决最佳旅游路线选择难题,正确率达98％.基于VRP理论及粒子群算法的最短路选择模型不仅能够快速求解出最优路径方案,还能够有效降低人工经验选择最短路径中存在的误差.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周福来	吉林大学计算机科学与技术学院	3	2	1.0	1.0