1.一种支持多关键词搜索的旅游路线规划方法，其特征在于，包括：

获取用户查询的关键词，根据用户查询的关键词道路网络建模为带权无向图；

将带权无向图划分为若干个子图；

从选定的查询起点所在子图开始逐步扩展搜索至周围子图，直至找到k个候选兴趣点集合，计算每个候选兴趣点集合的最优候选路线及路线评分，得到由k条最优候选路线及其路线评分构成的基准路线集合；

得到基准路线集合后，继续扩展搜索，基于子图剪枝策略判断是否对新扩展的子图进行剪枝，若否，则根据新扩展子图中的兴趣点以及已搜索子图兴趣点集合计算得到新的候选兴趣点集合；根据新的候选兴趣点集合的最优候选路线更新基准路线集合，不断扩展搜索，直至全部子图都被搜索；

将更新后的基准路线集合作为全局最优的旅游路线集合推荐给用户；

所述从选定的查询起点所在子图开始逐步扩展搜索至周围子图，直至找到k个候选兴趣点集合，包括：将已搜索子图中包含查询关键词的兴趣点存储在已搜索子图兴趣点集合POIS中，判断由POIS中兴趣点组成的候选兴趣点集合数量是否到达k个，如果不足k个，继续向相邻子图扩展；

每当扩展到达一个新的子图时，判断该子图是否已经被搜索过，若否，则查询该子图中保存的关键词‑兴趣点倒排索引表，将该子图中符合查询关键词的兴趣点加入POIS，直到POIS中兴趣点能组成的候选兴趣点集合的数量到达k个；

所述每当扩展到达一个新的子图时，判断该子图是否已经被搜索过，包括：从查询起点开始逐渐向周围扩展搜索范围，当扩展到达新的边界顶点时，依次判断该边界顶点所在的每个子图是否已经被搜索，仅当子图未被搜索过时，视为扩展到达该子图，同时将该子图标记为已搜索；

在计算每个候选兴趣点集合的最优候选路线及路线评分之前，还包括：基于兴趣点序列剪枝策略对候选兴趣点集合进行处理，将其中不可能对应候选路线的兴趣点序列进行剪枝，具体的：基于候选兴趣点集合中兴趣点的不同到达顺序，对兴趣点进行排列，得到由全部兴趣点序列组成的兴趣点序列集合；

基于兴趣点之间的欧式距离计算每个兴趣点序列的欧式评分；

将欧式评分作为评分上界与该候选兴趣点集合中已计算的路线评分进行比较，将评分上界都小于已计算的路线评分的兴趣点序列剪枝，得到剪枝后的兴趣点序列集合，剪枝后的兴趣点序列集合中每个兴趣点序列对应一个候选路线。

2.如权利要求1所述的一种支持多关键词搜索的旅游路线规划方法，其特征在于，所述将带权无向图划分为若干个子图包括：从带权无向图中的任意顶点开始，使用广度优先策略遍历带权无向图产生若干子图，并保证每个子图中顶点的数量在设定范围内，子图划分后，带权无向图中的顶点只属于一个子图或同时属于多个子图，边则只属于某一个子图；

每个子图中存储关键词‑兴趣点倒排索引表和子图内最短距离表，用于查询子图中包含的各种类型的兴趣点和子图中顶点之间的最短距离。

3.如权利要求1所述的一种支持多关键词搜索的旅游路线规划方法，其特征在于，所述计算每个候选兴趣点集合的最优候选路线及路线评分，包括：计算候选兴趣点集合中，每个兴趣点序列的路线评分，选择路线评分最高的兴趣点序列作为该候选兴趣点集合的最优候选路线。

4.如权利要求1所述的一种支持多关键词搜索的旅游路线规划方法，其特征在于，所述基于子图剪枝策略判断是否对新扩展的子图进行剪枝，包括：计算已搜索子图兴趣点集合中兴趣点与新扩展子图中兴趣点组成路线的评分上界；

如果该评分上界小于或等于基准路线集合中最优候选路线的最小评分，则不对该子图内部兴趣点对应路线的评分进行计算，直接对该子图中的所有兴趣点进行剪枝处理；

否则，将新扩展的子图中包含查询关键词的兴趣点加入已搜索子图兴趣点集合POIS。

5.如权利要求4所述的一种支持多关键词搜索的旅游路线规划方法，其特征在于，所述计算已搜索子图兴趣点集合中兴趣点与新扩展子图中兴趣点组成路线的评分上界，包括：计算新扩展子图中以及已搜索子图兴趣点集合POIS中每个关键词对应的热度值最高的兴趣点组成集合的热度值之和；

计算查询起点到新扩展子图中边界顶点的最小距离；

根据热度值之和以及最小距离计算评分上界。

6.一种支持多关键词搜索的旅游路线规划系统，其特征在于，包括：

带权无向图构建模块，被配置为：获取用户查询的关键词，根据用户查询的关键词将道路网络建模为带权无向图；

带权无向图划分模块，被配置为：将带权无向图划分为若干个子图；

基准路线集合构建模块，被配置为：从选定的查询起点所在子图开始逐步扩展搜索至周围子图，直至找到k个候选兴趣点集合，计算每个候选兴趣点集合的最优候选路线及路线评分，得到由k条最优候选路线及其路线评分构成的基准路线集合；

所述从选定的查询起点所在子图开始逐步扩展搜索至周围子图，直至找到k个候选兴趣点集合，包括：将已搜索子图中包含查询关键词的兴趣点存储在已搜索子图兴趣点集合POIS中，判断由POIS中兴趣点组成的候选兴趣点集合数量是否到达k个，如果不足k个，继续向相邻子图扩展；

每当扩展到达一个新的子图时，判断该子图是否已经被搜索过，若否，则查询该子图中保存的关键词‑兴趣点倒排索引表，将该子图中符合查询关键词的兴趣点加入POIS，直到POIS中兴趣点能组成的候选兴趣点集合的数量到达k个；

所述每当扩展到达一个新的子图时，判断该子图是否已经被搜索过，包括：从查询起点开始逐渐向周围扩展搜索范围，当扩展到达新的边界顶点时，依次判断该边界顶点所在的每个子图是否已经被搜索，仅当子图未被搜索过时，视为扩展到达该子图，同时将该子图标记为已搜索；

在计算每个候选兴趣点集合的最优候选路线及路线评分之前，还包括：基于兴趣点序列剪枝策略对候选兴趣点集合进行处理，将其中不可能对应候选路线的兴趣点序列进行剪枝，具体的：基于候选兴趣点集合中兴趣点的不同到达顺序，对兴趣点进行排列，得到由全部兴趣点序列组成的兴趣点序列集合；

基于兴趣点之间的欧式距离计算每个兴趣点序列的欧式评分；

将欧式评分作为评分上界与该候选兴趣点集合中已计算的路线评分进行比较，将评分上界都小于已计算的路线评分的兴趣点序列剪枝，得到剪枝后的兴趣点序列集合，剪枝后的兴趣点序列集合中每个兴趣点序列对应一个候选路线；

基准路线集合更新模块，被配置为：得到基准路线集合后，继续扩展搜索，基于子图剪枝策略判断是否对新扩展的子图进行剪枝，若否，则根据新扩展子图中的兴趣点以及已搜索子图兴趣点集合计算得到新的候选兴趣点集合；根据新的候选兴趣点集合的最优候选路线更新基准路线集合，不断扩展搜索，直至全部子图都被搜索；

旅游路线集合推荐模块，被配置为：将更新后的基准路线集合作为全局最优的旅游路线集合推荐给用户。

7.计算机可读存储介质，其上存储有程序，其特征在于，该程序被处理器执行时实现如权利要求1‑5任一项所述的一种支持多关键词搜索的旅游路线规划方法中的步骤。

8.电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的程序，其特征在于，所述处理器执行所述程序时实现如权利要求1‑5任一项所述的一种支持多关键词搜索的旅游路线规划方法中的步骤。