一种改进蚁群算法的区域景点单程路线多目标规划方法
审中-实审
Regional scenic spot one-way route multi-target planning method based on improved ant colony algorithm
申请号：202110574638.6 申请日：2021-05-25
CN202110574638
CN113326980A
微信扫码查看/分享专利
|
摘要：本发明实施例公开了一种改进蚁群算法的区域景点单程路线多目标规划方法，其特征在于使用基于移动损失的蚁群算法对区域旅游路线进行优化，得到多条从出发点到目标点的旅游路线，其步骤为：(1)收集区域景点数据；(2)区域内设置一个出发点和目标点，并设置算法的相关参数；(3)对旅游路线的三个优化目标进行数学建模；(4)使用基于移动损失的蚁群算法进行迭代优化，得到Pareto解。本发明的优点在于快速得到多条旅游路线，省去游客选择景点和路线规划的时间；三个优化目标满足不同游客的需要；使用移动损失改善算法的优化效果。 |
|---|---|
| Abstract： The embodiment of the invention discloses a regional scenic spot one-way route multi-target planning method based on an improved ant colony algorithm. The method is characterized in that regional tourism routes are optimized by using the ant colony algorithm based on movement loss to obtain a plurality of tourism routes from a starting point to a target point, and the method comprises the following steps: (1) collecting regional scenic spot data; (2) setting a starting point and a target point in a region, and setting related parameters of an algorithm; (3) performing mathematical modeling on three optimization targets of a tour route; and (4) carrying out iterative optimization by using the ant colony algorithm based on movement loss to obtain a Pareto solution. The method has the advantages that a plurality of tourist routes can be quickly obtained, and time for tourists to select scenic spots and plan routes is saved; the three optimization targets meet the requirements of different tourists; and the optimization effect of the algorithm is improved by using movement loss. | |
| 申请人： 汕头大学 | |
| Applicant： UNIV SHANTOU | |
| 地址： 515000 广东省汕头市金平区********(隐藏) | |
| 发明(设计)人： 徐标 江振东 郑奕武 李兵 范衠 | |
| Inventor： XU BIAO; JIANG ZHENDONG; ZHENG YIWU; LI BING; FAN ZHUN | |
| 主分类号： G06Q10/04(20120101) | |
| 分类号： G06Q10/04(20120101) G06N3/00(20060101) | |
|
- 法律状态
| 2021-09-17 | 实质审查的生效IPC(主分类):G06Q10/04 |
| 2021-08-31 | 公开 |
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
- 其他信息
| 主权项 | 1.一种基于移动损失的蚁群算法的区域旅游景点单程路线多目标优化方法，其特征在于，包括以下步骤：/nS1：收集目标区域的旅游景点数据；/nS2：在所述目标区域内设置一个目标点、优化权重、旅行时间、景点类型喜好，并设置蚁群数量和迭代轮数；/nS3：确立旅游路线的目标费用函数f1，目标满意度函数f2和目标行程函数f3，使其成为一个多目标优化问题；/nS4：利用基于移动损失的蚂蚁算法来求解该优化问题，得到一组帕累托最优解。/n | ||||||||||||||||||
| 公开号 | 113326980A | ||||||||||||||||||
| 公开日 | 2021-08-31 | ||||||||||||||||||
| 专利代理机构 | 44202 广州三环专利商标代理有限公司 | ||||||||||||||||||
| 代理人 | 张泽思 周增元 | ||||||||||||||||||
| 颁证日 | |||||||||||||||||||
| 优先权 |
|
||||||||||||||||||
| 国际申请 | |||||||||||||||||||
| 国际公布 | |||||||||||||||||||
| 进入国家日期 | |||||||||||||||||||
- 专利对比文献
| 类型 | 阶段 | 文献号 | 公开日期 | 涉及权利要求项 | 相关页数 |
| A | SEA | CN104808661A | 20150729 | 1-4 | 全文 |
| X | SEA | CN107832894A | 20180323 | 1-4 | 说明书第0002-0096段，附图图1-图2 |
| A | SEA | CN109726851A | 20190507 | 1-4 | 全文 |
| A | SEA | WO2020107583A1 | 20200604 | 1-4 | 全文 |
| A | SEA | AU2020102041A4 | 20201008 | 1-4 | 全文 |
注：不保证该信息的有效性、完整性、准确性，以上信息也不具有任何效力，仅供参考。使用前请另行委托专业机构进一步查核，使用该信息的一切后果由用户自行负责。
Ｘ：单独影响权利要求的新颖性或创造性的文件；
Ｙ：与检索报告中其他 Ｙ类文件组合后影响权利要求的创造性的文件；
Ａ：背景技术文件，即反映权利要求的部分技术特征或者有关的现有技术的文件；
Ｒ：任何单位或个人在申请日向专利局提交的、属于同样的发明创造的专利或专利申请文件；
Ｐ：中间文件，其公开日在申请的申请日与所要求的优先权日之间的文件，或会导致需核实该申请优先权的文件；
Ｅ：单独影响权利要求新颖性的抵触申请文件。
Ｙ：与检索报告中其他 Ｙ类文件组合后影响权利要求的创造性的文件；
Ａ：背景技术文件，即反映权利要求的部分技术特征或者有关的现有技术的文件；
Ｒ：任何单位或个人在申请日向专利局提交的、属于同样的发明创造的专利或专利申请文件；
Ｐ：中间文件，其公开日在申请的申请日与所要求的优先权日之间的文件，或会导致需核实该申请优先权的文件；
Ｅ：单独影响权利要求新颖性的抵触申请文件。
- 期刊对比文献
| 类型 | 阶段 | 期刊文摘名称 | 作者 | 标题 | 涉及权利要求项 | 相关页数 |
- 书籍对比文献
| 类型 | 阶段 | 书名 | 作者 | 标题 | 涉及权利要求项 | 相关页数 |
- 附加信息
| 同族专利 | ||||||
| 引用文献 |
|
|||||
| 被引用文献 | ||||||
