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

发布时间：2019-03-25 07:39

【摘要】：针对目前众多旅游线路规划方法中存在的规划目标单一、非实时计算等问题,该文提出了一种用户自定义路线的实时生成算法。此算法将线路规划问题转化为基于无向图的GIS网络分析问题。首先,结合用户需求,将游览兴趣点的选取问题转化为0-1规划问题,借助贪心策略,确定最佳游览兴趣点集;其次,结合基础地理底图矢量数据,利用Dijkstra算法求解包含最佳游览兴趣点和路网节点间的最短路径,以此为约束,实施模拟退火算法;最后,优化兴趣点间的最佳游览次序,实现整体游览路径的规划。该算法已应用于2014年青岛世界园艺博览会,可根据用户自定义的游园参数,实时且高效地生成个性化的游园线路。
[Abstract]:In order to solve the problems of single planning goal and non-real-time computation in many tourism route planning methods, this paper presents a real-time generation algorithm of user-defined route. This algorithm transforms the line planning problem into an undirected graph-based GIS network analysis problem. First of all, according to the demand of users, the selection of interest points is transformed into 0 / 1 planning problem, and the best set of interest points is determined with the help of greedy strategy. Secondly, based on the vector data of the basic geographical map, the shortest path between the best points of interest and the node of the road network is solved by using the Dijkstra algorithm, and the simulated annealing algorithm is implemented based on this constraint. Finally, the optimization of interest points between the best tour order, to achieve the overall tour path planning. The algorithm has been applied to Qingdao World Horticulture Expo in 2014, which can generate personalized tour lines in real time and efficiently according to user-defined parameters.
【作者单位】： 青岛市勘察测绘研究院;武汉大学测绘学院;
【基金】：电子信息产业发展基金项目(工信部财[2012]407号)
【分类号】：P208

【相似文献】

相关期刊论文 前10条

1 张奋;黄铁;周军辉;;空间分析中双向Dijkstra算法优化研究[J];湖南文理学院学报(自然科学版);2007年02期

2 张晓玲;;经典Dijkstra算法及其改进的分析比较[J];科技信息;2009年27期

3 侯丽媛;;Dijkstra算法及其优化策略的分析[J];科技信息;2010年14期

4 王涛春;齐学梅;赵诚;;Dijkstra优化算法及其在电子导游中的应用[J];安徽师范大学学报(自然科学版);2010年06期

5 刘刚;李永树;杨骏;;一种Dijkstra算法改进方法的研究与实现[J];测绘科学;2011年04期

6 李国成;;Dijkstra算法在物流网络设计中的应用[J];企业导报;2011年18期

7 王峰博;崔先国;丁琳;原建顺;;基于Dijkstra算法驾车导航路径研究与实现[J];中国西部科技;2011年34期

8 赵见;;求解无环K短路径的Dijkstra算法[J];淮阴师范学院学报(自然科学版);2012年01期

9 张美玉;简t$峰;侯向辉;边林洁;梅靖华;;Dijkstra算法在多约束农产品配送最优路径中的研究应用[J];浙江工业大学学报;2012年03期

10 王兆南;;基于Dijkstra算法改进的海量数据最优路径计算方法研究与实现[J];测绘通报;2012年09期

相关会议论文 前8条

1 李晓年;朱翊;王崇倡;;一种Dijkstra算法的优化及其实现[A];中国测绘学会2010年学术年会论文集[C];2010年

2 李杰;张文栋;杨卫;;双向Dijkstra算法设计与实现[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年

3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年

4 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年

5 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年

6 徐卫亚;周家文;邓俊晔;石崇;张宗亮;刘兴宁;;基于Dijkstra算法的边坡极限平衡有限元分析[A];第一届中国水利水电岩土力学与工程学术讨论会论文集（上册）[C];2006年

7 吴晓佳;仰燕兰;叶桦;;基于人车信息一体化的远程智能派工系统[A];2013年中国智能自动化学术会议论文集（第四分册）[C];2013年

8 ;EVALUATION AND REALIZATION OF WORKSHOP DYNAMIC PRODUCTION CAPABILITY BASED ON DIJKSTRA'S ALGORITHM[A];2005年中国机械工程学会年会论文集[C];2005年

相关重要报纸文章 前1条

1 王 选;从Dijkstra谈帅才的洞察力[N];计算机世界;2002年

相关硕士学位论文 前10条

1 王轩;基于GPS的AGV车辆路径规划与设计[D];陕西科技大学;2015年

2 李铎;基于Hadoop的车载云服务系统的设计与实现[D];广东工业大学;2016年

3 郑焦敬;从一地到多地最佳路线导航规划[D];南京邮电大学;2016年

4 王奇枫;基于OpenFlow控制策略研究[D];中南民族大学;2015年

5 伍伟;智能化交通路径优化算法的设计与实现[D];南昌大学;2016年

6 赵新;基于移动GIS的Dijkstra算法的优化及应用研究[D];成都理工大学;2012年

7 周文广;基于Dijkstra的自动布线算法的优化及其应用研究[D];华中科技大学;2007年

8 余震江;基于最短路径Dijkstra算法的铁路客运中转径路优化研究[D];重庆大学;2008年

9 吴一鸣;应用Dijkstra算法对MAPGIS功能扩展与实现[D];中国地质大学（北京）;2008年

10 岳靓亮;基于Dijkstra、A*算法的汽车导航算路实现[D];吉林大学;2006年

，

本文编号：2446777