游览路线规划方法、装置、计算机设备和存储介质
授权
摘要
本申请涉及一种游览路线规划方法、系统、计算机设备和存储介质。所述方法包括：根据目标旅行区域中的各个景点的位置信息以及用户的行进范围阈值，对所述目标旅行区域内的各个景点进行初步筛选，得到初选景点集合；利用遗传算法对所述初选景点集合进行筛选，获得目标景点组合；利用蚁群算法对所述目标景点组合的游览路线进行规划，获得目标游览路线；其中，所述目标游览路线为游览所述目标景点组合的最短路线。采用本方法能够满足用户个性化定制的需求。
基本信息
专利标题 ：
游览路线规划方法、装置、计算机设备和存储介质
专利标题（英）：
暂无
公开（公告）号 ：
CN111047066A
申请号 ：
CN201811187539.7
公开（公告）日 ：
2020-04-21
申请日 ：
2018-10-12
授权号 ：
CN111047066B
授权日 ：
2022-05-17
发明人 ：
范玉顺张峻旗
申请人 ：
清华大学
申请人地址 ：
北京市海淀区清华园1号
代理机构 ：
北京华进京联知识产权代理有限公司
代理人 ：
孙岩
优先权 ：
CN201811187539.7
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06Q50/14 G06N3/00 G06N3/12
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-17 ：
授权
2020-05-15 ：
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20181012
申请日 : 20181012
2020-04-21 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
