[发明专利]一种景区游览方案规划方法

说明书

[技术领域]

本发明涉及路径规划，尤其涉及一种景区游览方案规划的方法。

[背景技术]

经过改革开放30多年的不断发展,我国旅游业的规模不断扩大,旅游信息化和智能化水平不断提高。据中国旅游研究院统计,2011年,我国居民人均出游率首次突破2次,全部市场规模高达26.4亿人次,旅游收入1.93万亿元,预计2012年全年旅游接待总人数约31.3亿人次,旅游总收入达到2.59万亿元,同比分别增长12.8％和15.1％。我国旅游业己经进入长期快速增长的上升通道。

据中国旅游研究院与携程网联合发布的《中国休闲旅游客户需求趋势研究报告》显示,2012年散客自由行已经进入爆发发展的重要阶段,市场的普及程度大幅提高，自由行己成为主流旅游者的主流出行方式，这种以“张扬个性、亲近自然、放松身心”为目标的休闲方式已发展成新的潮流。自由行的兴起使得导游服务作为为游客提供景区路径引导、景点信息讲解、周边游览信息推介的智能导游服务系统受到了极大地关注。智能导游作为景区信息化建设的重要组成部分,对迎合自由行需求、提升景区影响力、促进景区可持续发展具有重要意义。游览方案引导是景区智能导游的重要服务内容，而游览方案规划是路径引导服务的核心。

景区游览方案是个由一系列景点观赏方案形成的链路，对自由行游客来说,景区游览方案规划事关游客的观光效率和游览舒适度。在没有空间.信息支持的情况下,游客只能选择景区推荐的固定线路,这明显与散客的观光理念相背离。而在景区范围较大、景区路网较复杂的情况下,绕路或走回头路的问题往往困扰着自由行游客。针对上述问题,为自由行游客提供景区游览方案规划服务就显得格外重要。

景区游览方案规划涉及到最短路径问题,但又不仅仅是最短路径问题。拓扑关系在游览方案规划中得到了广泛的应用，GIS通过计算对象的拓扑关系得出网络中任意两点之间的路径,并在地图上表达计算结果。拓扑关系的表示方法有很多种,比如使用邻接表法,用户可以在此基础上开发出各种各样的路径优化算法,比如Di jksto算法、启发式算法、蚂蚁算法、神经网络算法、遗传算法等等。随着地理信息系统(GIS)技术的进步,借助于卫星传感器、无线蜂窝网络和各种室内定位传感器推动的一系列移动定位技术,使游客获取更优化、更人性化的游览路经规划服务成为可能。

目前的景区游览路经规划方法的主要缺陷在于，缺少针对自由行游客特点的智能优化规划策略，包括：

不同起止时间、地点的智能优化规划；

不同游览目的智能优化规划；

各景点最佳游览时刻约束的智能优化规划；

各景点、道路游览难易程度的智能优化规划；

各景点优先级别的智能优化规划；

各景点成本控制的智能优化规划。

[发明内容]

本发明要解决的技术问题是提供一种具有智能优化功能的景区游览方案规划方法。

为了解决上述技术问题，本发明采用的技术方案是，一种景区游览方案规划方法，包括景区多属性有向图，景区多属性有向图包括复数个顶点和复数个有向边；景区包括基本单元和节点；基本单元包括景点或连接节点的路线，节点包括基本单元的出入口；每一个基本单元包括至少一个观赏方案，观赏方案是从该基本单元的一个节点开始，按设定的约束条件，终止于该基本单元的一个节点；所述的节点为景区多属性有向图的顶点，所述的观赏方案为景区多属性有向图的有向边。

以上所述的景区游览方案规划方法，所述的出入口包括单向的入口或单向的出口。

以上所述的景区游览方案规划方法，所述的约束条件包括入口、出口、观赏等级、难度、时间、成本、必选景点、排除景点、起始时刻和结束时刻中的至少一个。

以上所述的景区游览方案规划方法，景区多属性有向图的形成包括以下步骤：

401、收集景区数据，将景区表达为以节点为顶点，以基本单元为边的无向图；

402、依据约束条件对每个基本单元形成至少一个观赏方案；

403、整合前两步产生的节点和观赏方案，得到完整的景区多属性有向图。

以上所述的景区游览方案规划方法，输入约束条件，根据约束条件去掉不合格的观赏方案；对剩余的观赏方案的可能链路计算期望目标值，并根据计算结果对链路进行排序，得到最优结果。

以上所述的景区游览方案规划方法，用户可以对智能规划的结果进行手动修改、保存和显示，以用于导游。