一种多约束指标改进的动态旅游路线规划算法

作     者：周啸 李胜辉 高奎亮 刘成龙 王含巢 胡家玮 ZHOU Xiao;LI Sheng-hui;GAO Kui-liang;LIU Cheng-long;WANG Han-chao;HU Jia-wei

作者机构：信息工程大学基础部河南郑州450001 河南机电职业学院信息工程学院河南郑州451191 信息工程大学数据与目标工程学院河南郑州450001 

基　　金：国家自然科学基金资助项目(41571399 41501446 41771487) 

出 版 物：《中北大学学报（自然科学版）》 (Journal of North University of China(Natural Science Edition))

年 卷 期：2019年第40卷第1期

页      码：57-62,69页

摘      要：针对目前旅游路线规划缺乏自主性,难以满足旅游者个性化需求的问题,提出了一种多约束指标改进的动态旅游路线规划算法.首先建立了兴趣景点集模型和特征拐点集模型,确定多约束指标,以最短路径规划为基础融合多约束指标设计动态旅游路线规划算法,使旅游者能够在自主或利用智能机随机选取景点后智能规划最优旅游路线.算例证明,该算法能够输出距离最短同时符合旅行摆渡过程一般规律的路线,满足旅游者个性化需求,使旅游者获得最佳动机利益满足.

主 题 词：多约束指标 动态规划 旅游路线 动机利益 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/J.ISSN.1673-3193.2019.01.010

馆 藏 号：203453403...