一种景区游览方案规划方法
【专利说明】
[技术领域]
[0001]本发明涉及路径规划，尤其涉及一种景区游览方案规划的方法。
[【背景技术】]
[0002]经过改革开放30多年的不断发展，我国旅游业的规模不断扩大，旅游信息化和智能化水平不断提高。据中国旅游研宄院统计，2011年，我国居民人均出游率首次突破2次，全部市场规模高达26.4亿人次，旅游收入1.93万亿元，预计2012年全年旅游接待总人数约31.3亿人次，旅游总收入达到2.59万亿元，同比分别增长12.8%和15.1%。我国旅游业己经进入长期快速增长的上升通道。
[0003]据中国旅游研宄院与携程网联合发布的《中国休闲旅游客户需求趋势研宄报告》显示，2012年散客自由行已经进入爆发发展的重要阶段，市场的普及程度大幅提高，自由行己成为主流旅游者的主流出行方式，这种以“张扬个性、亲近自然、放松身心”为目标的休闲方式已发展成新的潮流。自由行的兴起使得导游服务作为为游客提供景区路径引导、景点信息讲解、周边游览信息推介的智能导游服务系统受到了极大地关注。智能导游作为景区信息化建设的重要组成部分，对迎合自由行需求、提升景区影响力、促进景区可持续发展具有重要意义。游览方案引导是景区智能导游的重要服务内容，而游览方案规划是路径引导服务的核心。
[0004]景区游览方案是个由一系列景点观赏方案形成的链路，对自由行游客来说，景区游览方案规划事关游客的观光效率和游览舒适度。在没有空间.信息支持的情况下，游客只能选择景区推荐的固定线路，这明显与散客的观光理念相背离。而在景区范围较大、景区路网较复杂的情况下，绕路或走回头路的问题往往困扰着自由行游客。针对上述问题，为自由行游客提供景区游览方案规划服务就显得格外重要。
[0005]景区游览方案规划涉及到最短路径问题，但又不仅仅是最短路径问题。拓扑关系在游览方案规划中得到了广泛的应用，GIS通过计算对象的拓扑关系得出网络中任意两点之间的路径，并在地图上表达计算结果。拓扑关系的表示方法有很多种，比如使用邻接表法，用户可以在此基础上开发出各种各样的路径优化算法，比如Di jksto算法、启发式算法、蚂蚁算法、神经网络算法、遗传算法等等。随着地理信息系统(GIS)技术的进步，借助于卫星传感器、无线蜂窝网络和各种室内定位传感器推动的一系列移动定位技术，使游客获取更优化、更人性化的游览路经规划服务成为可能。
[0006]目前的景区游览路经规划方法的主要缺陷在于，缺少针对自由行游客特点的智能优化规划策略，包括:
[0007]不同起止时间、地点的智能优化规划；
[0008]不同游览目的智能优化规划；
[0009]各景点最佳游览时刻约束的智能优化规划；
[0010]各景点、道路游览难易程度的智能优化规划；
[0011]各景点优先级别的智能优化规划；
[0012]各景点成本控制的智能优化规划。
[
【发明内容】
]
[0013]本发明要解决的技术问题是提供一种具有智能优化功能的景区游览方案规划方法。
[0014]为了解决上述技术问题，本发明采用的技术方案是，一种景区游览方案规划方法，包括景区多属性有向图，景区多属性有向图包括复数个顶点和复数个有向边；景区包括基本单元和节点；基本单元包括景点或连接节点的路线，节点包括基本单元的出入口 ；每一个基本单元包括至少一个观赏方案，观赏方案是从该基本单元的一个节点开始，按设定的约束条件，终止于该基本单元的一个节点；所述的节点为景区多属性有向图的顶点，所述的观赏方案为景区多属性有向图的有向边。
[0015]以上所述的景区游览方案规划方法，所述的出入口包括单向的入口或单向的出
□ O
[0016]以上所述的景区游览方案规划方法，所述的约束条件包括入口、出口、观赏等级、难度、时间、成本、必选景点、排除景点、起始时刻和结束时刻中的至少一个。
[0017]以上所述的景区游览方案规划方法，景区多属性有向图的形成包括以下步骤:
[0018]401、收集景区数据，将景区表达为以节点为顶点，以基本单元为边的无向图；
[0019]402、依据约束条件对每个基本单元形成至少一个观赏方案；
[0020]403、整合前两步产生的节点和观赏方案，得到完整的景区多属性有向图。
[0021]以上所述的景区游览方案规划方法，输入约束条件，根据约束条件去掉不合格的观赏方案；对剩余的观赏方案的可能链路计算期望目标值，并根据计算结果对链路进行排序，得到最优结果。
[0022]以上所述的景区游览方案规划方法，用户可以对智能规划的结果进行手动修改、保存和显示，以用于导游。
[0023]以上所述的景区游览方案规划方法，用户在使用规划结果进行导游时可以实时采集用户信息与预定规划比较并将结果告知用户，用户也可根据需要随时中断当前导游的规划，重新进行新的规划。
[0024]本发明的景区游览方案规划的方法具有智能优化功能，自由行游客可以根据自身的条件和需求自主选择景区观赏方案，还可以随时中断当前旅游线路，实时重新规划并启动新的旅游线路。
[【附图说明】]
[0025]下面结合附图和【具体实施方式】对本发明作进一步详细的说明。
[0026]图1是本发明实施例的多属性有向图。
[0027]图2是本发明实施例1简单山顶公园的多属性有向图。
[0028]图3是本发明实施例1简单山顶公园的无向图。
[0029]图4是本发明实施例2山顶公园的地理示意图。
[0030]图5是本发明实施例2山顶公园的无向图。
[0031]图6是本发明实施例2山顶公园的多属性有向图。[【具体实施方式】]
[0032]一、多属性有向图
[0033]普通有向图是连接顶点的边具有方向性的图。多属性有向图是普通的有向图的一种扩张，每条边不仅具有方向属性，还有其它更多的属性，比如难度，速度等。图1所示的多属性有向图由三个顶点V1、V2和V3，以及5条有向多属性边E1-E5组成。
[0034]二、多属性有向图的特点
[0035]两个顶点之间在同一方向上可能存在不同属性的多条边，比如图1的E2和E3。也有可能存在顶点到自身的多条不同属性的边。不允许在两个顶点的同一个方向上存在属性完全相同的边。
[0036]三、用多属性有向图表达景区
[0037]景区是多个景点以及连接这些景点的路线的集合。
[0038]将景区中有单独意义的不相交的区域定义为基本单元BU (Basic Unit)，基本单元BU包括每个景点，以及连接这些景点的所有可能的道路。
[0039]将BU中相交的路口定义为节点CP(Cross Point)，孤立的BU出入口也标记为CP。
[0040]对每一个BU，存在一个或多个观赏方案SP (Sightseeing Plan)。一个SP是从该BU的一个入口(CP)开始，以主观选定的速度等条件，经过BU内部的一条路线，终止于该BU的一个出口(CP)。入口 CP和出口 CP可能不同，也可能相同。不同的SP有可能对应于相同的BU入口，但是其内部路线、观赏时刻约束等有所不同或速度等主观条件不同。对应于每个SP，由于其入口、出口、内部路线已经确定，速度等主观因素也已确定，因此可以对该SP进行客观评估，得到观赏等级、难度、舒适度、时间、成本等结果。对应于这个SP的以上所有参数，包括入口，出口，速度，观赏时刻等主客观条件，观赏等级等评估结果，统一定义为该SP的属性。
[0041]以所有CP为顶点，以所有SP为有向边，就可以将该景区表达为一个多属性有向图。其中，SP的入口是有向边的起始，出口是有向边的结尾。
[0042]图2所示是实施例1简单山顶公园的多属性有向图的示意范例:
[0043]该公园有一个山底公园入口 VI，有一条步行上下山公路，还可以坐缆车上下山，山顶的观景台凌晨和夜晚的观景效果最佳。因此，它有三个BU:山顶公园、人行上下山公路和缆车，共有2个顶点CP:山顶观景台入口和公园入口。对每个BU可形成三个游览方案SP。形成2个顶点、9条有向边的多属性有向图。假定公园的开门时间是每天5:00— 20:00，缆车的运行时间是每天9:00— 18:00。SP的属性定义为:
[0044]入口，出口，BU编号，观赏等级，难度，时间，成本，起始时刻和结束时刻(还可以包括必选景点和排除景点，本实施例中为简化描述，没有包含必选景点和排除景点)。
[0045]则每个SP属性如下:
[0046]SP1:V1，V2，1, 1，4，60 分钟，0，5:00，20:00 (快步步行上山)
[0047]SP2:V1，V2，1，2，3，120 分钟，0，5:00，20:00，(慢步步行上山)
[0048]SP3:V1，V2，2, 1，0，20 分钟，10 元，9:00，18:00，(缆车上山)
[0049]SP4:V2，V1，1，1，2，30*#，0，5:00，20:00，(快步步行下山)
[0050]SP5:V2，V1，1，2，1，45*#，0，5:00，20:00，(慢步步行下山)
[0051]SP6:V2，V1，2，1，0，20*#，10S，9:00，18:00，(缆车下山)
[0052]SP7:V2，V2，3，10，0，60*#，0，5:00，7:00，(凌晨观景)
[0053]SP8:V2，V2，3，10，0，60*#，0，17:00，20:00，(夜晚观景)
[0054]SP9:V2，V2，3，6