公开(公告)号：CN113326980A

公开(公告)日：2021-08-31

申请号：CN202110574638.6

申请日：2021-05-25

Applicant: 汕头大学

Inventor： 徐标 ,  江振东 ,  郑奕武 ,  李兵 ,  范衠

IPC: G06Q10/04 ,  G06N3/00

Abstract: 本发明实施例公开了一种改进蚁群算法的区域景点单程路线多目标规划方法，其特征在于使用基于移动损失的蚁群算法对区域旅游路线进行优化，得到多条从出发点到目标点的旅游路线，其步骤为：(1)收集区域景点数据；(2)区域内设置一个出发点和目标点，并设置算法的相关参数；(3)对旅游路线的三个优化目标进行数学建模；(4)使用基于移动损失的蚁群算法进行迭代优化，得到Pareto解。本发明的优点在于快速得到多条旅游路线，省去游客选择景点和路线规划的时间；三个优化目标满足不同游客的需要；使用移动损失改善算法的优化效果。

公开(公告)号：CN113326979A

公开(公告)日：2021-08-31

申请号：CN202110574636.7

申请日：2021-05-25

Applicant: 汕头大学

Inventor： 徐标 ,  江振东 ,  郑奕武 ,  李恪 ,  范衠

IPC: G06Q10/04 ,  G06N3/00

Abstract: 本发明实施例公开了一种基于改进蚁群算法的区域旅游景点双程路线多目标规划方法，使用基于移动损失的蚁群算法对区域旅游路线进行优化，得到多条包含出发点和目标点的闭合旅游路线，其步骤主要包括：(1)收集区域景点数据；(2)区域内设置一个出发点和目标点，并设置算法的相关参数；(3)对旅游路线的三个优化目标进行数学建模；(4)使用基于移动损失的蚁群算法进行迭代优化，得到Pareto解。本发明的优点在于快速得到多条旅游路线，省去游客选择景点和往返程路线规划的时间；三个优化目标满足不同游客的需要；使用移动损失改善算法的优化效果。