| 一种个性化游览线路实时生成方法 |
| |
| 引用本文： | 庄晓东,王海银,胡振彪,宗恒康,杜建丽.一种个性化游览线路实时生成方法[J].测绘科学,2017,42(2). |
| |
| 作者姓名： | 庄晓东 王海银 胡振彪 宗恒康 杜建丽 |
| |
| 作者单位： | 1. 青岛市勘察测绘研究院,山东青岛,266033;2. 武汉大学测绘学院,武汉,430079 |
| |
| 基金项目： | 电子信息产业发展基金项目 |
| |
| 摘 要： | 针对目前众多旅游线路规划方法中存在的规划目标单一、非实时计算等问题,该文提出了一种用户自定义路线的实时生成算法。此算法将线路规划问题转化为基于无向图的GIS网络分析问题。首先,结合用户需求,将游览兴趣点的选取问题转化为0-1规划问题,借助贪心策略,确定最佳游览兴趣点集;其次,结合基础地理底图矢量数据,利用Dijkstra算法求解包含最佳游览兴趣点和路网节点间的最短路径,以此为约束,实施模拟退火算法;最后,优化兴趣点间的最佳游览次序,实现整体游览路径的规划。该算法已应用于2014年青岛世界园艺博览会,可根据用户自定义的游园参数,实时且高效地生成个性化的游园线路。
|
| 关 键 词： | 游览路径规划 实时 网络分析 Dijkstra算法 模拟退火算法 |
A method for automated and real-time tourist route generation |
| |
| ZHUANG Xiaodong,WANG Haiyin,HU Zhenbiao,ZONG Hengkang,DU Jianli.A method for automated and real-time tourist route generation[J].Science of Surveying and Mapping,2017,42(2). |
| |
| Authors: | ZHUANG Xiaodong WANG Haiyin HU Zhenbiao ZONG Hengkang DU Jianli |
| |
| Abstract: | |
| |
| Keywords: | tour route planning real-time network analysis Dijkstra algorithm simulated annealing algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
