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

• 全文链接
• 请求原文

作   者：

庄晓东;  王海银;  胡振彪;  宗恒康;  杜建丽; 

作者机构：

青岛市勘察测绘研究院;  武汉大学测绘学院; 

关键词：

实时;  网络分析;  游览路径规划;  模拟退火算法;  Dijkstra算法; 

期刊名称：

测绘科学

基金项目：

i s s n：

1009-2307

年卷期：

2017 年 42 卷 02 期

页   码：

120-124+153

摘   要：

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