基于智能优化算法的多目标旅游路线规划.pdfVIP

电子基础

基于智能优化算法的多目标旅游路线规划

弓家宜，刘音

（沧州交通学院，河北沧州，061100）

基金项目：2024年河北省省级大学生创新训练计划项目（项目编号：S202414202024）。

摘要：针对旅游爱好者对不同类别旅游景点的需求和如何规划最有效的旅游路线这类组合优化问题，提出了基于启发式算法，构建最优多目

标旅游路线模型。通过采集并处理旅游相关数据，以旅行商问题为基础，结合时间成本、经济成本和景点评分等多重目标，采用启发式算法

计算最优解，并结合动态规划方法处理路径优化问题。结果表明，该模型能够有效平衡多重目标，提供更优的景点选择与路线规划方案。

关键词：模拟退火算法；遗传算法；多目标规划；动态规划

中图分类号：TP311  文献标识码：A

0引言

并且要旅游体验最好，为了得到多个需求的最优解，假设：

随着我国旅游业发展与过境免签政策，旅游爱好者前城市间距离与交通费用成正比。针对路径的源点和汇点均不

往中国旅游次数增长显著，并在互联网引起热潮，这不仅确定的旅行商问题，本文将实际问题抽象为一个二维模型，

推动了中国旅游业的发展[1]，也有利于对我国文化传播，在采用不同的启发式算法并引入动态规划构建多目标规划模型。

国际中塑造良好的中国形象，多元化提高经济发展。为了■2.1多目标规划函数构建

提高游客的旅行体验，针对多方面个性需求规划旅游路线设N为总城市数，xi为第i座城市中所选定的景点门票

可以极大地提高旅行体验与节省时间、经济成本。通过使总费用，a为第i座城市所选定的景点推荐旅游总时长，c

iij

用模拟退火、遗传算法这些启发式算法并针对我国城市分

为第i座城市到j城市间交通费用，yij为第i座城市到j城

布的地理特点结合动态规划，将多目标规划问题转化为图

[2]市间总耗时，λ为消除量纲系数。目标函数：

论的旅行商问题，简化了问题的复杂度，得到理想的旅游

NN

规划路线方案。maxC∑x=−λ∑a+∑cy式(1)

iiijij

i1i1