CN104036441A - 一种导游系统及方法 - Google Patents

Abstract

本发明提供了一种导游系统及方法，其中导游系统包括：包括：导游客户端、导游数据库以及导游服务器；所述导游客户端用于接收用户的导游需求信息，将接收的导游需求信息发送给所述导游服务器；以及用于接收所述导游服务器发送的线路规划信息；所述导游数据库用于存储景点信息；所述导游服务器用于接收所述导游需求信息，根据所述导游需求信息和所述景点信息得到所述线路规划信息，并将所述线路规划信息发送给所述导游客户端。该导游系统能够为游客规划合理的旅游线路，提高旅游客的体验。

Description

一种导游系统及方法

技术领域

本发明涉及移动通信领域，尤其涉及一种导游系统及方法。

背景技术

随着人们生活水平的不断提高，节假日、平时出门旅游已成为大家的一种习惯。自由行没有导游规划旅游路线、讲解景点、提供生活服务，往往也是走马观花，收获不多。跟团虽然有导游提供服务，但是一般也是一个导游带领一大帮人，不可能服务的面面俱到，特别是节假日的时候，景点人多，导游更是忙不过来。这里就需要为游客和导游提供一种导游服务系统，方便游客游玩，给导游减轻负担，同时还可以为旅游公司和景点管理部门提供游客和景点之间的关系信息，方便旅游公司和景点管理部门改善各自的服务做参考，真是一举多得。

目前，也有一些无线导游机、GPS定位导游、或者基于互联网和手机来提供导游服务的技术。但是，无限导游机，需要游客去租赁，花费可观，用后还需归还，万一不小心搞坏或弄丢了，赔一个的价钱可不少。GPS定位，意味着游客必须要有GPS定位设备或者GPS定位软件，GPS定位设备的缺点和无线导游机一样，而且还多了一个流量费用，GPS定位软件，没有了硬件设备的缺点，但是要花费游客的网络流量费用。并且无论是无线导游机还是GPS定位导游，都无法为游客规划合理的旅游线路，导致游客在景区花费大量的时间反而没有欣赏到好的景色的情况，降低了游客的体验。

发明内容

本发明要解决的主要技术问题是，提供一种导游系统及方法能够为旅游客规划出合理的旅游线路，提高游客的体验。

为解决上述技术问题，本发明提供一种导游系统，包括：包括：导游客户端、导游数据库以及导游服务器；

所述导游客户端用于接收用户的导游需求信息，将接收的导游需求信息发送给所述导游服务器；以及用于接收所述导游服务器发送的线路规划信息；

所述导游数据库用于存储景点信息；

所述导游服务器用于接收所述导游需求信息，根据所述导游需求信息和所述景点信息得到所述线路规划信息，并将所述线路规划信息发送给所述导游客户端。

进一步地，所述线路规划信息包括最佳旅游路线信息；所述景点信息包括景点标识信息、景点位置信息、景点间的线路信息；所述导游需求信息包括用户欲游览景点的景点标识信息；所述导游服务器用于根据所述景点标识信息、景点位置信息、景点间的线路信息和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息。

进一步地，所述线路规划信息包括最佳旅游路线信息；所述景点信息包括景点标识信息、景点位置信息、景点间的线路信息和景点的实时客流量；所述导游服务器用于根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息。

进一步地，所述导游服务器用于根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息采用分支定界算法得到所述最佳旅游路线信息。

进一步地，所述线路规划信息还包括旅游路线上各景点的游玩时间；所述景点信息还包括景点最短游玩时间和景点最佳游玩时间；所述导游需求信息还包括用户总的游玩时间；所述导游服务器还用于根据最佳旅游线路信息计算出线路行进时间，然后再通过公式：旅游路线上各景点的游玩时间=各景点最短游玩时间+（用户总的游玩时间-线路行进时间-线路上各景点最短游玩时间之和）*该景点最佳游玩时间/各景点最佳游玩时间之和计算出旅游路线上各景点的游玩时间。

进一步地，所述景点信息还包括各景点最短游玩时间；所述导游服务器还用于在计算各景点的游玩时间之前根据各景点最短游玩时间和所述线路行进时间计算出最佳旅游线路的最短游玩时间，并判断所述用户总的游玩时间是否大于最佳旅游线路的最短游玩时间，若小于，则通知所述导游客户端修改所述用户总的游玩时间。

进一步地，所述导游客户端还用于获取所述用户当前的位置信息，将获取的所述位置信息发送给导游服务器，所述位置信息包括用户当前所处的位置以及获取该位置信息的时间；

所述导游服务器还用于根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划；如否，提示纠正。

进一步地，所述导游客户端还用于接收用户对各个景点的评价信息和用户在各个景点游玩的时间信息，并将用户对各个景点的评价信息和用户在各个景点游玩的时间信息发送给所述导游服务器；

所述导游服务器还用于根据用户对各个景点的评价信息和用户在各个景点游玩的时间信息得到各景点的综合评分和最佳游玩时间。

进一步地，所述导游服务器根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划的过程包括：

导游服务器根据所述线路规划信息、所述用户当前的位置信息判断用户当前是否偏离最佳旅游路线，若是，则判定用户当前不符合线路规划，若否，则进一步根据所述线路规划信息和获取位置信息的时间判断用户当前的游玩进度是否规划的游玩进度，若是，则判定用户当前符合线路规划，若否，则判定用户当前不符合线路规划，再进一步判断用户当前的游玩进度是超前还是落后；

所述导游服务器判断出用户当前不符合线路规划时提示纠正的过程如下：

当判断用户当前偏离最佳旅游路线时，提示用户偏离了最佳旅游路线，并发送相应的路线修正信息给所述导游客户端；

当判断用户当前的游玩进度超前时，提示用户进度超前；

当判断用户当前的游玩进度落后时，提示用户进度落后，并发送景点推荐信息给所述导游客户端。

同样为了解决上述的技术问题，本发明还提供了一种导游方法，包括以下步骤：

导游客户端接收用户的导游需求信息，将接收到的导游需求信息发送给导游服务器；

导游服务器从导游数据库中获取存储的景点信息，并且根据所述导游需求信息和所述景点信息得到线路规划信息，将所述线路规划信息发送给导游客户端。

进一步地，所述线路规划信息包括最佳旅游路线信息；所述景点信息包括景点标识信息、景点位置信息、景点间的线路信息；所述导游需求信息包括用户欲游览景点的景点标识信息；

所述根据所述导游需求信息和所述景点信息得到线路规划信息包括：

根据所述景点标识信息、景点位置信息、景点间的线路信息和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息。

进一步地，所述线路规划信息包括最佳旅游路线信息；所述景点信息包括景点标识信息、景点位置信息、景点间的线路信息和景点的实时客流量；

所述根据所述导游需求信息和所述景点信息得到线路规划信息包括：

根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息。

进一步地，所述根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息的过程包括：

根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息采用分支定界算法得到所述最佳旅游路线信息。

进一步地，所述线路规划信息还包括旅游路线上各景点的游玩时间；所述景点信息还包括景点最短游玩时间和景点最佳游玩时间；

所述导游方法还包括：

导游服务器根据最佳旅游线路信息计算出线路行进时间，然后再通过公式：旅游路线上各景点的游玩时间=各景点最短游玩时间+（用户总的游玩时间-线路行进时间-线路上各景点最短游玩时间之和）*该景点最佳游玩时间/各景点最佳游玩时间之和计算出旅游路线上各景点的游玩时间。

进一步地，所述景点信息还包括各景点最短游玩时间；

所述导游方法在计算各景点的游玩时间之前还包括：

根据各景点最短游玩时间和所述线路行进时间计算出最佳旅游线路的最短游玩时间，并判断所述用户总的游玩时间是否大于最佳旅游线路的最短游玩时间，若小于，则通知所述导游客户端修改所述用户总的游玩时间。

进一步地，在导游客户端接收到规划信息之后还包括：

获取所述用户当前的位置信息，将获取的所述位置信息发送给导游服务器，所述位置信息包括用户当前所处的位置以及获取该位置信息的时间；

所述导游服务器根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划；如否，提示纠正。

进一步地，在旅游结束后所述导游方法还包括：

所述导游客户端接收用户对各个景点的评价信息和用户在各个景点游玩的时间信息，并将用户对各个景点的评价信息和用户在各个景点游玩的时间信息发送给所述导游服务器；

所述导游服务器还用于根据用户对各个景点的评价信息和用户在各个景点游玩的时间信息得到各景点的综合评分和最佳游玩时间。

进一步地，所述导游服务器根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划的过程包括：

导游服务器根据所述线路规划信息、所述用户当前的位置信息判断用户当前是否偏离最佳旅游路线，若是，则判定用户当前不符合线路规划，若否，则进一步根据所述线路规划信息和获取位置信息的时间判断用户当前的游玩进度是否规划的游玩进度，若是，则判定用户当前符合线路规划，若否，则判定用户当前不符合线路规划，再进一步判断用户当前的游玩进度是超前还是落后；

所述导游服务器判断出用户当前不符合线路规划时提示纠正的过程如下：

当判断用户当前偏离最佳旅游路线时，提示用户偏离了最佳旅游路线，并发送相应的路线修正信息给所述导游客户端；

当判断用户当前的游玩进度超前时，提示用户进度超前；

当判断用户当前的游玩进度落后时，提示用户进度落后，并发送景点推荐信息给所述导游客户端。

本发明的有益效果是：

本发明提供了一种导游系统及方法，能够为游客规划合理的旅游线路，提高旅游客的体验。具体的导游系统包括：包括：导游客户端、导游数据库以及导游服务器；所述导游客户端用于接收用户的导游需求信息，将接收的导游需求信息发送给所述导游服务器；以及用于接收所述导游服务器发送的线路规划信息；所述导游数据库用于存储景点信息；所述导游服务器用于接收所述导游需求信息，根据所述导游需求信息和所述景点信息得到所述线路规划信息，并将所述线路规划信息发送给所述导游客户端；该导游系统能够根据游客在客户端上输入的导游需求信息和导游数据库中存储的景点信息产生满足游客需求的线路规划信息，游客通过客户端显示的线路规划信息进行旅游，可以节省时间，提高旅游的体验。

附图说明

图1为本发明实施例一导游系统的结构示意图；

图2为本发明实施例一中的旅游线路全图；

图3为本发明实施例一中的最佳旅游线路图；

图4为本发明实施例一中的旅游规划图；

图5为本发明实施例四导游方法的流程示意图；

图6为本发明实施例五导游方法的流程示意图。

具体实施方式

下面通过具体实施方式结合附图对本发明作进一步详细说明。

实施例一：

如图1所示，本实施例介绍了一种导游系统，该系统包括：导游客户端（至少一个）、导游数据库以及导游服务器；

导游客户端用于接收用户的导游需求信息，将接收的导游需求信息发送给所述导游服务器；以及用于接收所述导游服务器发送的线路规划信息；

导游数据库用于存储景点信息；

导游服务器用于接收所述导游需求信息，根据所述导游需求信息和所述景点信息得到所述线路规划信息，并将所述线路规划信息发送给所述导游客户端。

在景区设置本实施例的导游系统后，游客可以通过导游客户端设置个人的导游需求，如导游需求信息设置可以为：景点个数设置、需要游玩的景点选择、起始景点设置、总的旅游时间、需要提供的旅游服务选择等；然后将导游需求信息发送给景区的导游服务器；导游服务器从导游数据库中提取景点信息，根据导游需求信息和景点信息得到线路规划信息，该线路规划信息可以为最佳旅游线路信息，导游客户端接收规划信息产生旅游线路规划图，游客可以根据旅游规划图在景区内旅游。该旅游规划图可以为从某一景点开始，经过所有想要去的景点一次，最终回到起始景点的一条线路。

本实施例的导游数据库用来存储景点信息，主要为导游服务器规划旅游线路提供数据支持。一般的数据库存储的景点信息包括景点标识信息（如景点的名称）、景点位置信息、景点间的线路信息。若数据库中存储的数据量巨大，可以采用云计算、云存储来处理。

本实施例的规划信息可以包括最佳旅游路线信息，导游数据库存储的景点信息包括景点标识信息、景点位置信息、景点间的线路信息；所述导游需求信息包括用户欲游览景点的景点标识信息；所述导游服务器用于根据所述景点标识信息、景点位置信息、景点间的线路信息和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息。本实施例景点间的线路信息包括：景点间的线路、距离等。

下面举例说明本实施例产生最佳旅游线路的过程，在景区内有A、B、……J景点，导游服务器可以根据导游数据库中存储的景点信息产生旅游线路全图，如图2所示。用户在导游客户端上输入想要游玩的景点名称，如想要游玩的景点为A、C、D、G、H、I、G，导游客户端将用户输入的欲游览景点的景点名称发送给导游服务器，导游服务器结合旅游线路全图和用户欲游览景点的景点标识信息得到最佳旅游路线图，如图3所示，本实施例的最佳旅游线路是行走路线最少，最节省游玩时间的旅游线路，图中最佳旅游线路图是从某一景点开始，经过所有想要去的景点一次，最终回到起始景点的一条线路，并且该最佳旅游行走的路线是最短的，最省时间，最方便。

为了更方便游客的游玩,本实施例导游系统中的服务器可以根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息；此时景点信息包括景点标识信息、景点位置信息、景点间的线路信息和景点的实时客流量。本实施例中景点的实时客流量可以通过第三方测量并实时更新到导游数据库中。导游系统可以从线路最短距离和各个景点的实时客流量两个方面，为游客规划最合理的旅游线路图。例如在线路规划时，用户在导游客户端上输入想要游玩的景点名称，如想要游玩的景点为A、C、D、G、H、I、G，一般的最佳旅游线路如图3所示，但若考虑到景点的实时客流量，假如此时C景点的客流量大于G景点的客流量，游客到达G景点的时G景点的游客很多，导致游客的游玩很糟糕，所以在规划最佳旅游线路时，就不是按照C到G的顺序进行规划了，而是还要考虑各景点客流量这个因素来规划最佳旅游线路，提升用户的体验。例如：在规划最佳旅游线路时，若遇到某个景点客流量比较大，可以跳过该景点将其列为最后游玩的景点，亦或者提示游客是否舍弃掉该景点，若旅游确认舍弃后，导游服务器就在规划最佳旅游线路时就不考虑该景点。当游客在游玩的过程中，若规划的最佳旅游线路上的某个景点客流量突然增大时，游客可以使用导游终端向导游服务器发送重新规划请求，导游服务器就会对后续没有游玩的景点进行重新规划，规划出合理的最佳旅游线路提供给游客。

本实施例中导游服务器可以用于根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息采用分支定界算法得到所述最佳旅游路线信息。

上述导游系统中线路规划信息还可以包括旅游路线上各景点的游玩时间，所述景点信息还包括景点最短游玩时间和景点最佳游玩时间；所述导游需求信息还包括用户总的游玩时间；所述导游服务器还用于根据最佳旅游线路信息计算出线路行进时间，然后再通过公式：旅游路线上各景点的游玩时间=各景点最短游玩时间+（用户总的游玩时间-线路行进时间-线路上各景点最短游玩时间之和）*该景点最佳游玩时间/各景点最佳游玩时间之和计算出旅游路线上各景点的游玩时间。

最佳旅游线路和各景点的游玩时间，便组成了旅游线路规划，如图4所示，旅游线路规划图是：从某一景点开始，经过所有想要去的景点一次，最终回到起始景点的一条线路，其中有到达每个景点的时间和离开景点时间，以及从当前景点到下一景点的距离与时间等。

本实施例中的景点信息还包括各景点最短游玩时间；所述景点信息还包括各景点最短游玩时间；所述导游服务器还用于在计算各景点的游玩时间之前根据各景点最短游玩时间和所述线路行进时间计算出最佳旅游线路的最短游玩时间，并判断所述用户总的游玩时间是否大于最佳旅游线路的最短游玩时间，若小于，则通知所述导游客户端修改所述用户总的游玩时间。本实施例的导游服务器根据最佳旅游路线图，可计算出整个线路的行进时间，加上各景点的最短游玩时间，计算出整个旅行的最短时间，当此最短时间大于旅游需求设定的旅游时间时，则不可行。旅游需求不可行，需提示用户，修改导游需求信息。可行，根据最佳旅游线路，可以计算出线路行进时间：

总旅游时间-线路行进时间=总景点游玩时间

景点游玩时间=景点最短游玩时间+（总景点游玩时间-所有景点最短游玩时间之和）*景点最佳旅游时间/所有景点最佳旅游时间之和。

实例二：

本实施例的导游系统主要介绍导游服务器采用分支定界算法产生最佳旅游线路信息的过程。如图2所示，导游服务器根据数据库中的景点信息形成旅游线路全图，该旅游线路全图包括各景点之间的线路以及景点件行进的时间。

根据旅游线路全图，规划最佳旅游线路，实际上是求解旅行商问题。旅行商问题数学模型如下：

min(1.1)总路长

(1.2)只从图结点出来一次

(1.3)只进入图结点一次

(1.4)在任意景点子集中不行程回路

(1.5)决策变量

其中：

：结点i与结点j之间的距离

n:图节点个数

|s|：集合s中元素个数

对称距离TSP：

非对称距离TSP：i,j

当以上旅行商问题数学模型去掉提交（1.4）后，就是一个指派问题，根据指派问题的算法，得到旅行商问题的分支定界法。

定义1H回路：哈密尔顿回路简称，表示在一个无向图中，经过一个定点一次且仅一次的道路。

1、定界

(1)任意选取一条H回路作为上界的初始值。

(2)每一行每一列减去本行本列的最小值，得到距离矩阵W=（）的简化形式，简化总量构成原问题放入一下界，当简化矩阵中的零元素构成一条哈密尔顿回路时，得到原问题最优解。

(3)若不然，分支。

2、分支（构造二元树）

(1)对节点标号，标(i,j)的结点表示含边()的所有H回路的集合，标(i,j)的结点表示不含边()的所有H回路的集合。如此下去，子集将越分越小。

(2)以罚函数值作为分支条件，选择相应的零元素进入预选回路的边，设是矩阵W’的第i行中除本身这个零元素以外的最小值。设是矩阵W’的第j行中本身这个零元素以外的最小值。令+，选取所对应的边()进入回路。

3、分支后再定界

删去边()所在行列的其他元素，令（避免形成回路()())，用前述方法确定下界。

不含()的全体H回路下界值，在距离矩阵中令，用前述方法确定下界。

比较两下界，选取分支节点

4、分支定界终止

连续分支过程，最终可得到一条过网络全部定点的H回路，若下界值不能剪出所有其他分支，则回溯到这类定点，继续分支定界过程。

分支定界法得到最佳旅游线路图，如图3所示。

进一步地，可以计算出各景点的最短游玩时间（参考实施例一中的计算过程），然后结合图3所示的最佳旅游线路图得到最终的线路规划图，如图4所示。

实施例三：

在实施例一和二导游系统的基础上，本实施例提供的导游系统中的导游客户端还用于获取所述用户当前的位置信息，将获取的所述位置信息发送给导游服务器，所述位置信息包括用户当前所处的位置以及获取该位置信息的时间；

导游服务器还用于根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划；如否，提示纠正。

本实施例的导游系统能够实时地获取游客当前的位置，并且判断游客当前是否符合线路规划，若不符合线路规划，则提示纠正。实时监控游客行进状态，为游客提供细致、便捷、详尽的导游服务。

本实施例中导游服务器根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划的过程包括：

导游服务器根据所述线路规划信息、所述用户当前的位置信息判断用户当前是否偏离最佳旅游路线，若是，则判定用户当前不符合线路规划，若否，则进一步根据所述线路规划信息和获取位置信息的时间判断用户当前的游玩进度是否规划的游玩进度，若是，则判断定用户当前符合线路规划，若否，则判定用户当前不符合线路规划，再进一步判断用户当前的游玩进度是超前还是落后；

所述导游服务器判断出用户当前不符合线路规划时提示纠正的过程如下：

当判断用户当前偏离最佳旅游路线时，提示用户偏离了最佳旅游路线，并发送相应的路线修正信息给所述导游客户端；

当判断用户当前的游玩进度超前时，提示用户进度超前；

当判断用户当前的游玩进度落后时，提示用户进度落后，并发送景点推荐信息给所述导游客户端。

当游客到达某个景点是，客户端并上报用户当前的位置信息给服务器时，服务器根据上报信息，判断游客当前是否符合旅游线路规划，并且提供相应的导游服务。另外，服务器还可以根据第三方监控的景点游客流量、拥挤度和游客进度，提示游客是否继续游玩此景点。例如：

若游客超前进度，提示游客减慢速度。然后介绍当前景点，介绍完，提示离开当前景点时间、下一景点名称、抵达时间和下一景点当前游客流量和拥挤度。

若游客落后进度，提示用户落后线路规划，目前应到景点位置，告知游客当前景点与落后的景点相比，哪些更值得欣赏，询问用户是否继续游玩当前景点。根据客户端反馈，决定是介绍当前景点还是就此别过，赶往下一景点。

若游客偏离路线，提示游客线路偏离，需要尽快纠正，并给出修正线路方案，告知导游此游客偏离线路，方便导游协助游客回归旅游线路。

本实施例导游系统可以采用WIFI定位，WIFI热点，也就是AP，或者无线路由器。热点只要通电，不管它怎么加密的，都一定会向周围发射信号。信号中包含此热点的唯一全球ID。即使距离此热点比较远，无法建立连接，但还是可以侦听到它的存在。热点一般很少变位置的，比较固定。这样，客户端只要侦听一下附近都有哪些热点，检测一下每个热点的信号强弱，然后把这些信息发送给服务器。服务器根据这些信息，查询每个热点在导游数据库里记录的坐标，进行运算，就能知道客户端的具体位置了，再把坐标告诉客户端。

目前，国内外，很多景区景点都已经设置了无线路由器，方便游客上网等。那些没有设置无线路由器的景区景点，日后需要改善景点的服务，在固定景点位置安装若干无线路由器，方便客户使用，也是势在必行的。景点有无线路由器，客户端上网自然不是问题。由于景区景点设置的无线路由器位置固定，建立热点位置数据库自然也不是问题。

本实施例导游系统中导游客户端还用于接收用户对各个景点的评价信息和用户在各个景点游玩的时间信息，并将用户对各个景点的评价信息和用户在各个景点游玩的时间信息发送给所述导游服务器；

导游服务器还用于根据用户对各个景点的评价信息和用户在各个景点游玩的时间信息得到各景点的综合评分和最佳游玩时间。

旅游结束后，请游客给各景点进行评分，提供其在各景点的欣赏时间，提供导游服务中存在的问题与不足，通过游客反馈的这些数据，进行数据挖掘，给出景点受欢迎度和合理的欣赏时间。供游客、导游、旅游公司和景点管理部门日后参考。

实施例四：

如图5所示，本实施例提供了一种导游方法，包括以下步骤：

步骤101：导游客户端接收用户的导游需求信息，将接收到的导游需求信息发送给导游服务器；

步骤102：导游服务器从导游数据库中获取存储的景点信息，并且根据所述导游需求信息和所述景点信息得到线路规划信息，将所述线路规划信息发送给导游客户端。

本实施例导游方法中所述线路规划信息包括最佳旅游路线信息；所述景点信息包括景点标识信息、景点位置信息、景点间的线路信息；所述导游需求信息包括用户欲游览景点的景点标识信息；

步骤102中根据所述导游需求信息和所述景点信息得到线路规划信息包括：根据所述景点标识信息、景点位置信息、景点间的线路信息和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息。

本实施例导游方法中所述线路规划信息包括最佳旅游路线信息；所述景点信息包括景点标识信息、景点位置信息、景点间的线路信息和景点的实时客流量；此时上述步骤102中根据所述导游需求信息和所述景点信息得到线路规划信息包括：根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息。

本实施例中据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息的过程包括：

根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息采用分支定界算法得到所述最佳旅游路线信息。

本实施例的导游方法中线路规划信息还包括旅游路线上各景点的游玩时间；所述景点信息还包括景点最短游玩时间和景点最佳游玩时间；该方法还包括：导游服务器根据最佳旅游线路信息计算出线路行进时间，然后再通过公式：旅游路线上各景点的游玩时间=各景点最短游玩时间+（用户总的游玩时间-线路行进时间-线路上各景点最短游玩时间之和）*该景点最佳游玩时间/各景点最佳游玩时间之和计算出旅游路线上各景点的游玩时间。

进一步地，上述景点信息还包括各景点最短游玩时间；所述导游方法在计算各景点的游玩时间之前还包括：

根据各景点最短游玩时间和所述线路行进时间计算出最佳旅游线路的最短游玩时间，并判断所述用户总的游玩时间是否大于最佳旅游线路的最短游玩时间，若小于，则通知所述导游客户端修改所述用户总的游玩时间。

本实施例的导游方法，在导游客户端接收到规划信息之后还包括：

获取所述用户当前的位置信息，将获取的所述位置信息发送给导游服务器，所述位置信息包括用户当前所处的位置以及获取该位置信息的时间；

所述导游服务器根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划；如否，提示纠正。

本实施例的导游方法，在旅游结束后还包括：

所述导游客户端接收用户对各个景点的评价信息和用户在各个景点游玩的时间信息，并将用户对各个景点的评价信息和用户在各个景点游玩的时间信息发送给所述导游服务器；

所述导游服务器还用于根据用户对各个景点的评价信息和用户在各个景点游玩的时间信息得到各景点的综合评分和最佳游玩时间。

进一步地，本实施例导游方法中导游服务器根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划的过程包括：

导游服务器根据所述线路规划信息、所述用户当前的位置信息判断用户当前是否偏离最佳旅游路线，若是，则判定用户当前不符合线路规划，若否，则进一步根据所述线路规划信息和获取位置信息的时间判断用户当前的游玩进度是否规划的游玩进度，若是，则判断定用户当前符合线路规划，若否，则判定用户当前不符合线路规划，再进一步判断用户当前的游玩进度是超前还是落后；

所述导游服务器判断出用户当前不符合线路规划时提示纠正的过程如下：

当判断用户当前偏离最佳旅游路线时，提示用户偏离了最佳旅游路线，并发送相应的路线修正信息给所述导游客户端；

当判断用户当前的游玩进度超前时，提示用户进度超前；

当判断用户当前的游玩进度落后时，提示用户进度落后，并发送景点推荐信息给所述导游客户端。

实施例五：

如图6所示，本实施例详细介绍了一种导游方法，具体包括：

步骤201：导游和游客都先安装好旅游客户端；

步骤202：导游（自由行，选择一个游客设为导游）在客户端上输入旅游需求信息和基本信息；

步骤203：服务器接收并存储旅游需求信息和游客基本信息；

步骤204：服务器根据景区全景图，做出旅游线路全图，根据旅游线路全图，通过“分支定界法”规划出最佳旅行线路图；

步骤205：根据最佳旅行线路图，和旅游需求，判断旅游需求是否可行；可行，进入步骤206；否则，提示导游需求不可行，修改旅游需求，进入步骤202；

步骤206：服务器将旅游线路规划发给导游，询问其是否确定此线路规划；

步骤207：导游的客户端接收到服务器端询问信息，反馈是否接受线路规划的决策；

步骤208：服务器接收导游客户端的选择信息，判断客户端是否接受旅游线路规划，如果接受，则进入步骤209，不接受，则请导游客户端修改旅游需求，进入步骤202。

步骤209：服务器端将旅游线路规划发给导游和所有游客客户端；

步骤210：游客客户端搜索到景点WIFI，链接到信号最强的一个，上报数据；

步骤211：服务器收到客户端上报数据，定位客户端；

步骤212服务器根据线路规划、当前时间和定位位置，判断游客是否符合线路规划，若是，进入步骤213；若否，进入步骤214；

步骤213：提示游客符合旅游线路规划，进入步骤220；

步骤214：判断游客不符合线路规划类型，若超前进度，进入步骤215；若落后进度，进入步骤216；若偏离线路，进入步骤217；

步骤215：提示用户超前旅行，需要减慢速度，进入步骤220；

步骤216：提示用户落后线路规划，目前应到景点位置，告知游客当前景点与落后的几个景点相比，哪个更值得欣赏，询问用户是否继续游玩当前景点，进入步骤218；

步骤217：提示用户线路偏离，需要尽快纠正，给出修正线路方案。并告知导游此游客偏离线路，导游可协助游客回归旅游线路，到达旅行线路规划景点，进入步骤220；

步骤218：客户端提示游客反馈是否继续游玩当前景点，进入步骤219；

步骤219：服务器接收客户端反馈，判断是否继续游玩当前景点，若是，进入步骤220；若否，进入步骤221；

步骤220：向用户介绍当前景点；

步骤221：根据下一景点实时监控的游客流量数据，判断下一景点是否处于拥挤状态，否，则进入步骤225；是，则询问客户端，是前往下一拥挤景点，还是跳过下一景点，还是重新动态规划旅行线路，进入步骤222；

步骤222：客户端反馈服务器端询问，进入步骤223；

步骤223：服务器根据客户端反馈信息，判断客户端是前往下一拥挤景点，进入步骤225；否则进入步骤224；

步骤224：服务器端判断，客户端需要重新进行动态规划，进入步骤202；客户端需要跳过下一拥挤景点，进入下一景点，进入步骤221；

步骤225：提示用户下一景点名称，抵达时间等，以符合旅行进度，进入步骤226；

步骤226：服务器判断是否到达旅游线路终点，若是，进入步骤227；若否，进入步骤210。

步骤227：结束本次旅游，请游客反馈本次旅游相关信息；

步骤228：客户端提示游客对旅游线路上各景点评分，反馈个人游玩时间，存在的问题和不足等；

步骤229：分析游客反馈数据，得出各景点综合评分和最佳游玩时间，更新数据库中景点相关信息数据。

导游数据库说明：

导游数据库主要为导游服务器规划旅游线路、定位客户端做数据支持。其中存储了景点基本信息，包括：景点名称、坐标位置、最短欣赏时间、最佳欣赏时间和综合评分等。景点间线路与距离信息，包括：景点A到景点B之间的线路、距离、所需时间等。景点人流与景点拥挤成都信息，这个由景区或者第三方监控，实时更新到数据库。热点信息，包括：热点名称、ID、坐标位置、所属景点等。游客旅游需求信息，包括：需要欣赏的景点个数、对应的具体景点、起始景点、整个旅行时间、生活服务定制等。游客基本信息，包括：游客人数、游客名称和手机号码、游客最近一次位置信息。景点间可达线路距离时间图和旅游线路规划信息等。导游数据库中存储的数据量巨大，可以采用云计算、云存储来处理。

导游客户端说明：

导游客户端应用需要事先安装到导游和游客的终端设备上。比如，可以安装应用到智能手机、PAD等；非智能机，也可以预置到手机中。

导游服务器说明：

导游服务器主要提供以下服务，包括：接收旅游需求信息与基本信息数据输入，并存储与导游数据库；根据需求，规划最佳旅游线路；接收导游客户端信息上报，定位客户端，更新游客位置信息到数据库，构建游客旅行线路进度图；根据旅游线路规划、客户端位置、景点当前人数和拥挤度，因时因地制宜，提供各项导游服务；搜集、挖掘并分析旅游数据，给游客、导游、旅游公司、景点管理部门提供参考。

以上内容是结合具体的实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (18)

1.一种导游系统,其特征在于，包括：导游客户端、导游数据库以及导游服务器；

所述导游客户端用于接收用户的导游需求信息，将接收的导游需求信息发送给所述导游服务器；以及用于接收所述导游服务器发送的线路规划信息；

所述导游数据库用于存储景点信息；

所述导游服务器用于接收所述导游需求信息，根据所述导游需求信息和所述景点信息得到所述线路规划信息，并将所述线路规划信息发送给所述导游客户端。

2.如权利要求1所述的导游系统，其特征在于，所述线路规划信息包括最佳旅游路线信息；所述景点信息包括景点标识信息、景点位置信息、景点间的线路信息；所述导游需求信息包括用户欲游览景点的景点标识信息；所述导游服务器用于根据所述景点标识信息、景点位置信息、景点间的线路信息和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息。

3.如权利要求1所述的导游系统，其特征在于，所述线路规划信息包括最佳旅游路线信息；所述景点信息包括景点标识信息、景点位置信息、景点间的线路信息和景点的实时客流量；所述导游服务器用于根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息。

4.如权利要求3所述的导游系统，其特征在于，所述导游服务器用于根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息采用分支定界算法得到所述最佳旅游路线信息。

5.如权利要求2或3或4所述的导游系统，其特征在于，所述线路规划信息还包括旅游路线上各景点的游玩时间；所述景点信息还包括景点最短游玩时间和景点最佳游玩时间；所述导游需求信息还包括用户总的游玩时间；所述导游服务器还用于根据最佳旅游线路信息计算出线路行进时间，然后再通过公式：旅游路线上各景点的游玩时间=各景点最短游玩时间+（用户总的游玩时间-线路行进时间-线路上各景点最短游玩时间之和）*该景点最佳游玩时间/各景点最佳游玩时间之和计算出旅游路线上各景点的游玩时间。

6.如权利要求5所述的导游系统，其特征在于，所述景点信息还包括各景点最短游玩时间；所述导游服务器还用于在计算各景点的游玩时间之前根据各景点最短游玩时间和所述线路行进时间计算出最佳旅游线路的最短游玩时间，并判断所述用户总的游玩时间是否大于最佳旅游线路的最短游玩时间，若小于，则通知所述导游客户端修改所述用户总的游玩时间。

7.如权利要求5所述的导游系统，其特征在于，所述导游客户端还用于获取所述用户当前的位置信息，将获取的所述位置信息发送给导游服务器，所述位置信息包括用户当前所处的位置以及获取该位置信息的时间；

所述导游服务器还用于根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划；如否，提示纠正。

8.如权利要求5所述的导游系统，其特征在于，所述导游客户端还用于接收用户对各个景点的评价信息和用户在各个景点游玩的时间信息，并将用户对各个景点的评价信息和用户在各个景点游玩的时间信息发送给所述导游服务器；

所述导游服务器还用于根据用户对各个景点的评价信息和用户在各个景点游玩的时间信息得到各景点的综合评分和最佳游玩时间。

9.如权利要求7所述的导游系统，其特征在于，所述导游服务器根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划的过程包括：

导游服务器根据所述线路规划信息、所述用户当前的位置信息判断用户当前是否偏离最佳旅游路线，若是，则判定用户当前不符合线路规划，若否，则进一步根据所述线路规划信息和获取位置信息的时间判断用户当前的游玩进度是否规划的游玩进度，若是，则判定用户当前符合线路规划，若否，则判定用户当前不符合线路规划，再进一步判断用户当前的游玩进度是超前还是落后；

所述导游服务器判断出用户当前不符合线路规划时提示纠正的过程如下：

当判断用户当前偏离最佳旅游路线时，提示用户偏离了最佳旅游路线，并发送相应的路线修正信息给所述导游客户端；

当判断用户当前的游玩进度超前时，提示用户进度超前；

当判断用户当前的游玩进度落后时，提示用户进度落后，并发送景点推荐信息给所述导游客户端。

10.一种导游方法，其特征在于，包括以下步骤：

导游客户端接收用户的导游需求信息，将接收到的导游需求信息发送给导游服务器；

导游服务器从导游数据库中获取存储的景点信息，并且根据所述导游需求信息和所述景点信息得到线路规划信息，将所述线路规划信息发送给导游客户端。

11.如权利要求10所述的导游方法，其特征在于，所述线路规划信息包括最佳旅游路线信息；所述景点信息包括景点标识信息、景点位置信息、景点间的线路信息；所述导游需求信息包括用户欲游览景点的景点标识信息；

所述根据所述导游需求信息和所述景点信息得到线路规划信息包括：

根据所述景点标识信息、景点位置信息、景点间的线路信息和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息。

12.如权利要求10所述的导游方法，其特征在于，所述线路规划信息包括最佳旅游路线信息；所述景点信息包括景点标识信息、景点位置信息、景点间的线路信息和景点的实时客流量；

所述根据所述导游需求信息和所述景点信息得到线路规划信息包括：

根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息。

13.如权利要求12所述的导游方法，其特征在于，所述根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息得到所述最佳旅游路线信息的过程包括：

根据所述景点标识信息、景点位置信息、景点间的线路信息、景点的实时客流量和用户欲游览景点的景点标识信息采用分支定界算法得到所述最佳旅游路线信息。

14.如权利要求11或12或13所述的导游方法，其特征在于，所述线路规划信息还包括旅游路线上各景点的游玩时间；所述景点信息还包括景点最短游玩时间和景点最佳游玩时间；

所述导游方法还包括：

导游服务器根据最佳旅游线路信息计算出线路行进时间，然后再通过公式：旅游路线上各景点的游玩时间=各景点最短游玩时间+（用户总的游玩时间-线路行进时间-线路上各景点最短游玩时间之和）*该景点最佳游玩时间/各景点最佳游玩时间之和计算出旅游路线上各景点的游玩时间。

15.如权利要求14所述的导游方法，其特征在于，所述景点信息还包括各景点最短游玩时间；

所述导游方法在计算各景点的游玩时间之前还包括：

根据各景点最短游玩时间和所述线路行进时间计算出最佳旅游线路的最短游玩时间，并判断所述用户总的游玩时间是否大于最佳旅游线路的最短游玩时间，若小于，则通知所述导游客户端修改所述用户总的游玩时间。

16.如权利要求14所述的导游方法，其特征在于，在导游客户端接收到规划信息之后还包括：

获取所述用户当前的位置信息，将获取的所述位置信息发送给导游服务器，所述位置信息包括用户当前所处的位置以及获取该位置信息的时间；

所述导游服务器根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划；如否，提示纠正。

17.如权利要求14所述导游方法，其特征在于，在旅游结束后还包括：

所述导游客户端接收用户对各个景点的评价信息和用户在各个景点游玩的时间信息，并将用户对各个景点的评价信息和用户在各个景点游玩的时间信息发送给所述导游服务器；

所述导游服务器还用于根据用户对各个景点的评价信息和用户在各个景点游玩的时间信息得到各景点的综合评分和最佳游玩时间。

18.如权利要求16所述的导游方法，其特征在于，所述导游服务器根据所述线路规划信息、所述用户当前的位置信息以及获取位置信息的时间判断用户当前是否符合线路规划的过程包括：

导游服务器根据所述线路规划信息、所述用户当前的位置信息判断用户当前是否偏离最佳旅游路线，若是，则判定用户当前不符合线路规划，若否，则进一步根据所述线路规划信息和获取位置信息的时间判断用户当前的游玩进度是否规划的游玩进度，若是，则判定用户当前符合线路规划，若否，则判定用户当前不符合线路规划，再进一步判断用户当前的游玩进度是超前还是落后；

所述导游服务器判断出用户当前不符合线路规划时提示纠正的过程如下：

当判断用户当前偏离最佳旅游路线时，提示用户偏离了最佳旅游路线，并发送相应的路线修正信息给所述导游客户端；

当判断用户当前的游玩进度超前时，提示用户进度超前；

当判断用户当前的游玩进度落后时，提示用户进度落后，并发送景点推荐信息给所述导游客户端。