一种个性化游览线路实时生成方法

摘要：

针对目前众多旅游线路规划方法中存在的规划目标单一、非实时计算等问题,该文提出了一种用户自定义路线的实时生成算法.此算法将线路规划问题转化为基于无向图的GIS网络分析问题.首先,结合用户需求,将游览兴趣点的选取问题转化为0-1规划问题,借助贪心策略,确定最佳游览兴趣点集;其次,结合基础地理底图矢量数据,利用Dijk-stra算法求解包含最佳游览兴趣点和路网节点间的最短路径,以此为约束,实施模拟退火算法;最后,优化兴趣点间的最佳游览次序,实现整体游览路径的规划.该算法已应用于2014年青岛世界园艺博览会,可根据用户自定义的游园参数,实时且高效地生成个性化的游园线路.

关键词：游览路径规划、实时、网络分析、Dijkstra算法、模拟退火算法

所属期刊栏目：42

分类号：P208(一般性问题)

资助基金：电子信息产业发展基金项目工信部财[2012]407号

在线出版日期：2017-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：120-124,153