综合导航网格模型及其在智慧旅游寻径中的应用

朱庆; 王烨萍; 张骏骁; 陈崇泰; 曹振宇

doi:10.3969/j.issn.0258-2724.2017.01.027

综合导航网格模型及其在智慧旅游寻径中的应用

doi: 10.3969/j.issn.0258-2724.2017.01.027

基金项目:

国家自然科学基金资助项目（41471320）

四川省科技计划资助项目（2014SZ0106）

详细信息

作者简介:
朱庆(1966-),男,教授,博士,博士生导师,研究方向为动态三维GIS和虚拟地理环境,E-mail:zhuq66@263.net

计量
- 文章访问数: 492
- HTML全文浏览量: 59
- PDF下载量: 412
- 被引次数: 0
出版历程
- 收稿日期: 2015-12-21
- 刊出日期: 2017-02-25

Integrated Navigation Grid Model and Its Applications in Smart Tourism Routing

摘要

摘要: 为了满足复杂景区环境中游客的个性化导航需求，建立了一种综合考虑景区地形、气象与游客密度等多维动态环境要素的导航网格模型，在此基础上设计实现了智慧旅游动态寻径的A*算法.融合多维动态环境信息的景区综合导航网格模型突破了传统旅游地图主要依赖静态路网模型的局限，支持实时环境感知并适应游客偏好的动态路径规划.以都江堰景区为例进行了实验验证，实验结果表明，本文算法的最优路径规划结果比景区推荐路径的综合距离缩短了17.6%，同时有助于为游客提供动态、智能化、精准化和一体化的智慧旅游位置信息服务.
- 智慧旅游 /
- 综合导航网格 /
- A*算法 /
- 动态优化
Abstract: Aiming at the personalized navigation requirements of the tourists in complex scenic environments, an integrated navigation grid model is proposed to comprehensively represent the tourist preference and multidimensional dynamic environmental factors like the terrain, weather, tourist behaviors and related events. Based on this model, an A* algorithm of the dynamic routing for smart tourism is designed. The grid model of integrated multidimensional dynamic environmental information breaks through the limitation of the traditional tourist maps, which mainly depend on the static road network models, and supports the dynamic routing with an ability to perceive the real time environment and to adapt to tourist preference. To verify its effectiveness, the model was applied to the Dujiangyan scenic spot in a case study. The results show that the optimal route obtained by the proposed algorithm is 17.6% shorter than the recommended path in the integrated distance, and favors providing the dynamic, intelligent, precise and integrative location information service for tourists.
- smart tourism /
- integrated navigation grid /
- A* algorithm /
- dynamic optimization

HTML全文

参考文献(16)

王肃,杜军平,高田. 多媒体旅游智能导航系统的研究与实现[J]. 中南大学学报:自然科学版,2009(增刊1):335-340. WANG Su, DU Junping, GAO Tian. Study and realization of multimedia intelligent tourism navigation system[J]. Journal of Central South University:Science and Technology, 2009(Sup.1):335-340.

孟祥旭,王晓东,周兴铭. 基于物理轨迹数据和社会网络的泛化行程推荐[J]. 软件学报,2012,6(12):3197-3218. MENG Xiangxu, WANG Xiaodong, ZHOU Xingming. Intention oriented itinerary recommendation by bridging physical trajectories and online social networks[J]. Journal of Software, 2012, 23(12):159-168.

俞成海,曾焕凯,宋瑾钰. 基于LBS技术的旅游信息服务系统的设计和实现[J]. 浙江理工大学学报,2013,30(2):228-231. YU Chenghai, ZENG Huankai, SONG Jinyu. Design and realization of tourism information service system based on lbs technology[J]. Journal of Zhejiang Sci-Tech University, 2013.

NIE Y F, FU X, ZENG J X. A tourist route planning and navigation system based on LBS[C]//Proceedings of the 2009 International Symposium on Web Information Systems and Applications (WISA'09). Nanchang:[s.n.], 2009:288-290.

D'AMICO G, ERCOLI S, BIMBO D A. A framework for itinerary personalization in cultural tourism of smart cities[C]//Proceedings of the First International Workshop on Intelligent User Interfaces:Artificial Intelligence meets Human Computer Interaction.[S.l.]:Eidgenoessische Technische Hochschule Zuerich, 2013, 1125:Paper 2:1-9.

WANG N. Research on construction of smart tourism perception system and management platform[J]. Applied Mechanics Materials, 2014, 687-691.

钟章奇,李山,张秀云,等. 旅游者中位年龄的几个市场指示意义[J]. 旅游学刊,2013,28(7):73-81. ZHONG Zhangqi, LI Shan, ZHANG Xiuyun, et al. Several implications of tourist median age in the tourism market[J]. Tourism Tribune, 2013, 28(7):73-81.

皇苏斌,王忠群. 旅游景点个性化导航及服务的研究与应用[J]. 安徽工程大学学报,2011,26(3):43-46. HUANU Subin, WANG Zhongqun. Application of scenic spot personalized navigation and service[J]. Journal of Anhui Polytechnic University, 2011, 26(3):43-46.

祁悦,赵洋,杨帆. 一种基于A*算法的分层路径规划在3D游戏中的应用研究[J]. 电子设计工程,2014(14):37-39. QI Yue, ZHAO Yang, YANG Fan. Application of a A* algorithm-based hierarchical path planning in 3D games[J]. Electronic Design Engineering, 2014(14):37-39.

FRANTIK D ANDREJ B, MARTIN K, et al. Path planning with modified a star algorithm for a mobile robot[J]. Procedia Engineering, 2014, 96:59-69.

CUI X, SHI H. An overview of pathfinding in navigation mesh[J]. International Journal of Computer Science Network Security, 2012, 12(12):48-51.

高振军,岳春生,李建军. 一种基于复杂环境信息的导航路径动态规划算法[J]. 测绘科学,2015,40(4):131-136. GAO Zhenjun,YUE Chunsheng,LI Jianjun. A navigation path dynamic programming algorithm based on complex environment information[J]. Science of Surveying and Mapping, 2015, 40(4):131-136.

KALLMANN M, KAPADIA M. Navigation meshes and real-time dynamic planning for virtual worlds[C]//Association for Computing Machinery Special Interest Group for Computer Graph 2014 Courses.[S.l.]:Association for Computing Machinery, 2014:45-105.

OLIVA R, PELECHANO N. Automatic generation of suboptimal nav meshes[M]. Motion:Springer Berlin Heidelberg, 2011:328-339.

VAN T W G, COOK A F, ROL G. A Navigation mesh for dynamic environments[J]. Computer Animation Virtual Worlds, 2012, 23(6):535-546.

朱庆,谭笑,谢林甫,等. 机场环境威胁态势信息在语义空间的统一建模及其导航应用[J]. 武汉大学学报:信息科学版,2015,40(3):341-346. ZHU Qing, TAN Xiao, XIE Linfu, et al. The threat situation information field model and application for airport environment[J]. Geomatics and Information Science of Wuhan University, 2015, 40(3):341-346.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 492
HTML全文浏览量: 59
PDF下载量: 412
被引次数: 0

综合导航网格模型及其在智慧旅游寻径中的应用

doi: 10.3969/j.issn.0258-2724.2017.01.027

作者简介: 朱庆(1966-),男,教授,博士,博士生导师,研究方向为动态三维GIS和虚拟地理环境,E-mail:zhuq66@263.net

计量

出版历程

Integrated Navigation Grid Model and Its Applications in Smart Tourism Routing

计量

出版历程

目录

作者简介:
朱庆(1966-),男,教授,博士,博士生导师,研究方向为动态三维GIS和虚拟地理环境,E-mail:zhuq66@263.net