CN106156887A - 一种旅行行程的规划方法 - Google Patents

Abstract

一种旅行行程的规划方法，是在网络技术基础上，提供了一种具有高度综合性与智能性的旅行行程规划方法，其中包括：接收用户的旅行行程请求，确定所述行程请求对应的组合行程或组合行程方案，所获得的规划结果是不少于一种组合行程或组合行程方案，输出行程规划结果。组合行程，是单一行程和/或集合行程的一种排列组合；单一行程，是旅行行程的基本单元，是组成组合行程的基本元素，在进行行程规划时将单一行程本身作为一个元素，参与排列组合；集合行程，是在旅行行程规划中作为一个整体存在，在进行行程规划时将该集合行程整体作为一个元素，参与排列组合。

Description

一种旅行行程的规划方法

技术领域

一种旅行行程的规划方法，是在网络技术基础上，为方便规划旅行行程的一种具有高度综合性与智能性的方法，属于网络技术领域。

背景技术

旅行行程规划因为所涉及到的目标太多，并且涉及到的信息量太大，规划起来比较复杂。而且每个人的要求各有不同，可能产生的行程方案千变万化。对于旅行者而言，想要在这么多的行程方案中选择出较为适合自己的行程方案是很困难的，往往要阅读大量别人写过的旅游攻略、结合各种网站的交通、住宿、景点信息，逐一分析筛选、调整，经过很长的时间才能选择出自己比较满意的旅行方案，因此旅行的规划过程相当的耗费时间和人力。

为了方便人们出行并且能够提供一系列的服务，现有网络技术主要是集中在：用户输入或选择出行信息，并且指定目的地、交通、住宿、景点、娱乐等方面中的某单一方面进行查询，由旅游平台通过搜索网络或本地数据后对用户所咨询的相关内容进行列举和推荐，并将结果返回给用户。这种现有技术已经无法满足人们对于行程规划方面的需求。

现有的行程规划通常都是根据目的地、行程天数及出行需求等信息，对用户要求的各个单项需求或者配合可能的单项需求通过各种算法进行一系列的排列组合，找出可以操作的行程后，从这些结果中推荐一个或者几个规划结果给用户选择。单项需求所指的内容包括目的地、交通、住宿、景点、娱乐、游玩等出行需求。这种行程规划技术的特点，通常是根据用户的行程及需求等信息，将行程中的每一个单项需求都作为行程规划中的一个组成部分来规划的，比如从北京到伦敦的飞机、伦敦市区闲逛、伦敦第一晚住的酒店、白金汉宫景点、大笨钟景点、午餐、第二晚住的酒店、从伦敦到温莎的火车等等。但是，这种行程规划技术，依然无法满足人们对行程规划进一步智能化的要求。为克服现有技术的不足，本发明的一种旅行行程的规划方法，采用更加智能化的规划方法来帮助解决各种旅行规划难题。

发明内容

为克服现有技术存在的问题，本发明采用一种旅行行程的规划方法，可以使用户旅行行程规划的准确性、便利性以及多样性得到极大的提高，对方便用户的出行和计划有着积极的作用。

一种旅行行程规划方法，是应用网络技术或者应用网络与人工相结合的技术来规划，包括：接收用户的旅行行程请求；确定所述行程请求对应的组合行程或组合行程方案，所获得的规划结果是不少于一种组合行程或组合行程方案；输出行程规划结果。该方法具有以下主要技术特点：

1、所述单一行程，是旅行行程的基本单元，是组成组合行程的基本元素，在进行行程规划时将单一行程本身作为一个元素，参与排列组合。

2、所述集合行程，是在旅行行程规划中作为一个整体存在，在进行行程规划时将该集合行程整体作为一个元素，参与排列组合。

3、所述组合行程，是单一行程和/或集合行程的一种排列组合。

4、所述确定所述行程请求对应的组合行程或组合行程方案，包括根据所述目标信息确定参与行程规划的各个单一行程和/或各个集合行程：所述行程请求中包括一个或多个目标信息，所述目标信息包括，用户在行程请求中所涉及到的计划完成的各项目标，目标数量至少为1个；根据所述目标信息，可以确定参与行程规划的各个单一行程和/或各个集合行程。

5、所述确定所述行程请求对应的组合行程或组合行程方案，包括根据参与行程规划的各个单一行程和/或各个集合行程，获得不少于一种行程请求对应的组合行程：选取参与行程规划的各个单一行程和/或各个集合行程的全部或者部分进行排列组合，可以获得与行程请求相对应的组合行程，获得的组合行程结果，可以是不少于一种组合行程。

附图说明

图1是本发明的一种实施方式的流程示意图，其中S1表示接收用户的旅行行程请求；S2表示确定所述行程请求对应的组合行程或组合行程方案，所获得的规划结果是不少于一种组合行程或组合行程方案；S3表示输出行程规划结果。

具体实施方式

为说明一种旅行行程规划方法的具体实施方式，结合说明书附图和举例，以网络技术的方式举例来进一步清楚、完整地描述和实施本方法。

说明书附图说明了下面各示例性的实施方式和系统的功能、操作以及体系架构。说明书附图中的流程图和/或框图中的每一个方框均可以代表一个模块、程序段、或者代码的一部分，所述模块、程序段、或者代码的一部分可以包括一个或者多个用于实现实施方式中所规定的逻辑功能的可执行指令。同时，说明书附图中的流程图和/或框图中的每一个方框，也可以代表模块或者程序段或者代码的一部分或者以外的其它实现方式。说明书附图中的流程图和/或框图中的每一个方框中所标注的功能不受特定顺序的限定。比如，根据所涉及到的具体功能，两个通过连接来表示的方框可以按照相反的顺序执行，或者可以并行地执行。而且，说明书附图中流程图和/或框图中的每一个方框，以及流程图和/或框图中的多个方框的组合，可以通过使用执行规定功能或操作的基于硬件的系统来实现，或者也可以使用硬件与相关指令的组合来实现。采用任何与硬件相关的实施方式，也都属于本发明的保护的范围。

说明书附图图1所示，为本发明的一种示例性实施方式的流程示意图，该示例包括步骤如下：

S1：接收用户的旅行行程请求；

用户可以在UI界面(User Interface)中输入旅行行程请求，所述旅行行程请求中具体可以包括：目标信息，目标信息包括，用户在行程请求中所涉及到的计划完成的各项目标，具体可以包括：城市、景点、住宿、餐厅等等中的至少一种。旅行行程请求，除目标信息外，还可以增加包括其他信息，例如规划偏好信息、用户偏好信息、行程基本信息(包括时间信息、出发地点信息、返程地点信息等)等等。本发明的实施方式对目标信息或旅行行程请求中包含的具体信息不限制。

S2：确定所述行程请求对应的组合行程或组合行程方案，所获得的规划结果是不少于一 种组合行程或组合行程方案；

例E1，某用户打算外出旅行，其出行方式允许自由行、跟团游，或者自由行与跟团游相结合的方式。该用户计划要去新加坡、墨尔本、悉尼、黄金海岸、凯恩斯、皇后镇、基督城共7个城市。那么所述目标信息可以包括新加坡、墨尔本、悉尼、黄金海岸、凯恩斯、皇后镇、基督城等城市信息。按照这7个城市信息，为用户生成相对应的组合行程。

例E2，某用户为桂林本地居民，陪同从外地来桂林办事的朋友。因朋友办事后，有3天2夜的自由支配时间，该用户计划陪同朋友在桂林市区及周边旅行，其出行方式允许自由行、跟团游，或者自由行与跟团游相结合的方式。指定了5处必须游玩的地点：龙脊梯田、阳朔西街、象鼻山、漓江、日月双塔，1家必吃的饭店：椿记烧鹅。那么此行程请求中包含5个地点、1个饭店，共6个目标信息。则依据这6个目标信息，为用户生成相对应的组合行程方案。

例E3，某用户要从上海外出去杭州、苏州、南京3个城市旅行，最后回到上海，其中杭州的出行方式仅限于自由行，共有14天时间。指定了7处必须游玩的地点：灵隐寺、西湖、雷峰塔、狮子林、拙政园、总统府、中山陵，2家必吃的饭店：楼外楼、太子楼，1家优先选择的饭店：知味观，1道必吃的名菜：松鼠桂鱼，1家必住的酒店：杭州凯悦酒店。那么此行程请求中包含7个地点、3个饭店、1个美食，1个酒店，共12个目标信息。则依据这12个目标信息，为用户生成相对应的组合行程方案。

用户可以指定目标信息的先后顺序。也可以不指定具体顺序，由本发明中的方法为用户生成推荐的组合行程方案。

对于组合行程方案进行规划过程中涉及到的所有具体算法不加以限制，比如，递归算法、贪心算法、冒泡算法、深度优先算法、广度优先算法、动态规划、最短路径算法等等任意算法或者算法组合。

所述确定所述行程请求对应的组合行程或组合行程方案的方式，可以采用具体算法进行规划和选取，也可以根据其他方式进行规划和选取，比如，历史行程、经典行程、推荐行程等等，甚至可以采取多种方式相结合的办法来进行规划和选取。本发明的实施方式对组合行程或组合行程方案的获取方式不限制。

S3：输出行程规划结果。

本发明方法可以根据用户的旅行行程请求中的各种信息，包括各种目标及偏好，结合行程中的相关信息，为用户智能化规划旅行行程，避免了用户进行工作量繁重的信息搜集工作、复杂的行程规划工作、大量的行程优劣的对比工作。总的来讲，本发明方法是一种高度综合性与智能性的规划方法，极大的提高了用户使用的准确性与便利性。

相应地，步骤S2可以使用但不限于下述方式来实施。

S21，根据所述目标信息确定参与行程规划的各个单一行程和/或各个集合行程。

根据所述目标信息，可以确定参与行程规划的各个单一行程和/或各个集合行程。所述单一行程或集合行程以及其对应的行程相关信息可以从网络上获取，或从本地数据库上获取等等，本发明的实施方式对单一行程或集合行程以及其对应的行程相关信息的获取方式不限制。

在上述例E1的基础上，用户要去的7个城市，分别属于三个国家：新加坡(新加坡)、澳大利亚(墨尔本、悉尼、黄金海岸、凯恩斯)、新西兰(皇后镇、基督城)。所获得的单一行程为：新加坡、墨尔本、悉尼、黄金海岸、凯恩斯、皇后镇、基督城，共7个。所获得的集合行程，根据网络上或本地获取的结果，会有很多不同的可能，这里举例为<悉尼、墨尔本>、<墨尔本、悉尼>、<墨尔本、悉尼、黄金海岸、凯恩斯>、<皇后镇、基督城>，共4个。那么使用这7个单一行程，以及4个集合行程，从中选择全部或者部分进行排列组合，找到符合行程请求的组合行程。

在上述例E2的基础上，用户要去5个地点、1个饭店，共6个目标信息。所获得的单一行程为：龙脊梯田、阳朔西街、象鼻山、漓江、日月双塔、椿记烧鹅。所获得的集合行程为：集合行程1<大巴车从桂林市区到漓江游轮码头、漓江游轮从漓江游轮码头到阳朔码头、游轮自助午餐、3小时自由活动、大巴车从阳朔西街回到桂林市区>、集合行程2<专车从阳朔县城到漓江竹筏漂流杨堤码头、漓江竹筏漂流从杨堤到兴坪、专车从漓江竹筏漂流兴坪码头到阳朔县城>、集合行程3<大巴车从桂林市区到龙脊大寨、龙脊大寨金坑梯田自由活动、龙脊大寨酒店住宿一晚、专车从龙脊梯田到桂林市区>、集合行程4<象鼻山、日月双塔、大巴车从桂林市区到龙脊梯田、龙脊梯田旅游、龙脊梯田酒店住宿一晚、大巴车从龙脊梯田到阳朔县城、阳朔西街、集合行程2、阳朔县城住宿一晚、大巴车从阳朔县城到桂林市区>，总共4种集合行程。因为集合行程1、集合行程2中均包括景点漓江，虽然一个是游轮，一个是竹筏漂流，但是都可以作为目标信息中漓江旅行的解决方式。集合行程3中的大寨是龙脊的几个著名的地点之一。集合行程4是一个3日游的行程，包括了椿记烧鹅以外的所有5个景点。

可以获取所述单一行程或集合行程的行程相关信息，包括与具体行程相关的各类具体信息中的一种或者多种。也即单一行程或集合行程的行程相关信息包括基础信息、特征信息、实时特征信息中的至少一种。多个单一行程和/或集合行程之间可以独立拥有自己的行程相关信息，也可以共享相同、相似或相关的行程相关信息，作为行程相关信息的具体形式。本发明的实施方式对单一行程或集合行程的行程相关信息所包含的具体信息或具体形式不限制。

S22，根据参与行程规划的各个单一行程和/或各个集合行程，获得不少于一种行程请求对应的组合行程。

选取参与行程规划的各个单一行程和/或各个集合行程的全部或者部分进行排列组合，可以获得与行程请求相对应的组合行程。获得的组合行程结果，可以是不少于一种组合行程。

在上述例E1的基础上，使用7个单一行程以及4个集合行程，符合用户行程请求的组合行程有很多。如果行程请求中没有规定旅行城市的具体顺序，一种可能的组合行程为：凯恩斯、黄金海岸、悉尼、墨尔本、皇后镇、基督城、新加坡，由7个单一行程组成；另一种为：<悉尼、墨尔本>、黄金海岸、凯恩斯、<皇后镇、基督城>、新加坡，由3个单一行程加上2个集合行程组成。如果规定了旅行城市的具体顺序必须与列出城市顺序相同，则其中一种组合行程为：新加坡、<墨尔本、悉尼、黄金海岸、凯恩斯>、皇后镇、基督城，由3个单一行程加上1个组合行程组成。上述的组合行程，从前至后的顺序关系亦代表着旅行的顺序。这里没有列举所有的可能方法，只是列举了几个组合行程作为例子方便对本发明的实施方式进行理解。将所有的组合行程找出来，并判断和选择其中至少一种，或者由用户选择其中至少 一种。

为了便于理解，举出所述实施方式的一种可能的具体形式：使用自由行与跟团游相结合的方式，进行旅行行程规划的方法。单一行程，可以是在某城市自由行中的单一目标行程，比如景点、酒店、城市、交通等，每个单一目标行程都可以有自己的具体方案；集合行程，可以是旅行团的行程，每一个集合行程作为一个整体都可以有自己的整体方案；集合行程中所包含的单一行程，可以是旅行团行程中的单一目标行程，通常情况下，其对应的具体方案作为整体集合行程方案的一个组成部分，而往往不能以自由行的方式安排具体方案，通俗点讲就是旅行团中的每一个行程往往都是由旅行社安排好的，自己不能随意安排；组合行程，可以是自由行与跟团游相结合而产生的一种旅行行程。也即，所述具有高度综合性与智能性的旅行行程规划方法，是对已知的自由行与旅行团的所有相关资源进行的一种整合与规划。所述旅行团可以是多日多城市旅行团、单日往返一日团、几个小时临时团、甚至单个景点的专项团。当然，集合行程除了可以是旅行团的行程以外，也可以是专业团队为私人专属定制的集合行程、由个人临时提出的需要结伴组团的集合行程等等。以上的举例说明只是为了给出一种直观的示例，并不是为了限制以上涉及到的任何概念及其具体形式。

对于上述步骤S21和S22，所列出的是示例性的实施方式中的一种。基于S21和S22，同时还有很多可能出现的各种不同情况。这些情况有可能不会发生、也有可能发生其中的一个或者同时发生多个。下面列出了这些可能出现的情况中的一部分，但并非全部。

一种情况A，根据行程请求的具体要求，所述确定所述行程请求对应的组合行程或组合行程方案，还可以包括，基于所述组合行程，获得不少于一种相对应的组合行程的具体方案。根据所述组合行程中的每一个单一行程或集合行程的行程相关信息，获取组合行程相对应的具体方案，其结果应该为不少于一种组合行程方案。

举例，在S2、S21、S22的例E1的基础上，根据某行程组合：<悉尼、墨尔本>、黄金海岸、凯恩斯、<皇后镇、基督城>、新加坡，获得不少于一种相对应的组合行程的具体方案。该行程组合的具体含义为：悉尼加墨尔本跟团游，黄金海岸的单独城市旅行、凯恩斯的单独城市旅行、皇后镇加基督城跟团游、新加坡的单独城市旅行。单独城市旅行并不限于在城市当地的自由行、跟团游或组合行程。对于每一段行程的选择都存在不少于一种具体方案，对于跟团游可能会有多个旅行社的多种方案选择，自由行也有多种不同的行程方案。根据各个行程的行程相关信息，假设悉尼加墨尔本跟团游、黄金海岸的单独城市旅行、凯恩斯的单独城市旅行、皇后镇加基督城跟团游、新加坡的单独城市旅行，分别有10种、30种、20种、2种、15种选择，那么总共可以有10*30*20*2*15个具体的行程方案。具体的行程方案也要根据行程请求中要求的不同而产生不同的规划。比如，如果用户在行程请求中，只要求具体规划多城市间的跟团游(悉尼加墨尔本、皇后镇加基督城跟团游)，而没有要求规划单独城市旅行的具体方案(黄金海岸、凯恩斯、新加坡的单独城市旅行)，那么总共可以有10*2个具体的行程方案。

一种情况B，所述确定所述行程请求对应的组合行程或组合行程方案，包括确定参与行程规划的各个单一行程和/或各个集合行程，所述参与行程规划的各个单一行程和/或各个集合行程可以是根据全部或部分目标信息所确定的，也可以是在此基础上，同时包含其他若干单 一行程和/或集合行程。所述若干单一行程或集合行程，包括被动增加和/或额外推荐的。所述被动增加的单一行程或集合行程，包括为了完成整个行程而不得不增加的单一行程或集合行程。

举例，在S2、S21、S22的例E1基础上，参与行程规划的单一行程和/或集合行程除了具体的城市，根据需要，还可以包括其他的行程，比如酒店、景点、餐厅、交通等等。此处仅以酒店举例，虽然用户在目标信息中没有明确涉及到酒店，但由于住宿是硬性的需求，在所述行程组合方案的规划过程中也可以加入与住宿有关的其他若干单一行程和/或集合行程。在这种情况下，加入的住宿作为单一行程或集合行程，与未加入时已经确定的单一行程和/或集合行程，是并列的关系，共同参与行程规划。同样根据某行程组合：<悉尼、墨尔本>、黄金海岸、凯恩斯、<皇后镇、基督城>、新加坡，可以获得多种酒店方案。<悉尼、墨尔本>、<皇后镇、基督城>由于是跟团游，不需要考虑酒店的问题。假设黄金海岸、凯恩斯、新加坡，酒店方案分别有50种、30种、60种，总共可以有50*30*60个具体的酒店规划方案。当然，具体的酒店方案也可以是用户直接指定，或者推荐给用户若干选择后由用户选择。同样地，对于景点，也可以根据用户的规划偏好信息或各城市的行程相关信息，推荐给用户，作为单一行程或集合行程，参与行程规划。

举例，在S2、S21、S22的例E3基础上，用户去杭州、苏州、南京3个城市，共有14天时间。根据游览的时间，如果3个城市只需要7天就可以游览完成，可以为用户推荐其他城市，比如扬州，并作为单一行程或集合行程，参与行程规划，则可以根据杭州、苏州、南京、扬州4个城市规划组合行程。

一种情况C，根据行程请求的具体要求，所述组合行程方案，还可以包括，参与行程规划的各个单一行程和/或各个集合行程间的交通规划的具体方案。交通也可以被看作是单一行程和/或集合行程，因此可以作为参与行程规划的若干单一行程和/或集合行程。

举例，在S2、S21、S22的例E1基础上，同样根据某行程组合：<悉尼、墨尔本>、黄金海岸、凯恩斯、<皇后镇、基督城>、新加坡，可以获得多种交通规划方案。假设从本地或网络获取的所有跟团游的行程中，不论任何一个旅行社的任何一个<悉尼、墨尔本>组团，都是从悉尼出发，游玩悉尼、墨尔本2个城市后，回到悉尼。同样，假设所有<皇后镇、基督城>都是从皇后镇出发，回到皇后镇。那么对于此行程组合，需要考虑悉尼、黄金海岸、凯恩斯、皇后镇、新加坡之间的交通规划，及其具体方案。假设悉尼到黄金海岸、黄金海岸到凯恩斯、凯恩斯到皇后镇、皇后镇到新加坡，分别有100种、200种、500种、300种交通方案，总共可以有100*200*500*300个具体的交通规划方案。当然，具体的交通方案也可以是用户直接指定，或者推荐给用户若干选择后由用户选择。

一种情况D，所述集合行程的形式，包括作为一种整体存在的局部的组合行程，其元素包括子单一行程、子集合行程中的至少一种。所述集合行程，在旅行行程规划中作为一个整体存在，其所对应的具体方案也作为一个整体方案而存在。

举例，在S2、S21、S22的例E2中，集合行程4包括集合行程2，集合行程2为子集合行程。集合行程4作为一个整体行程，是一个由9个子单一行程与1个子集合行程组成的组合行程。

一种情况E，所述单一行程的形式，包括非最小单一行程，即根据用户的旅行行程请求，可以具体化为一种局部的组合行程，其元素包括子单一行程、子集合行程中的至少一种。所述根据非最小单一行程具体化的组合行程，并不作为一个整体，组合行程内所包含的各个元素(子单一行程或子集合行程)，在旅行行程规划中所对应的具体方案各自存在。

则所述单一行程的形式，包括在行程规划时作为基本元素参与规划，但是在进一步的行程规划时，可以具体化为一种局部的组合行程(包括子单一行程、子集合行程中的至少一种)进一步参与规划。也即，在某一状态下参与行程规划的单一行程，在接下来的另一状态下，以子单一行程和/或子集合行程的组合形式参与进一步规划。

举例，在S2、S21、S22的例E1中，假设用户进一步要求对城市旅行中的具体景点、餐厅、酒店等进行规划，则黄金海岸、凯恩斯、新加坡，在此规划中均为非最小单一行程。在情况B中对例E1进行了延伸，以酒店住宿并列于已有单一行程和/或集合行程的方式进行规划。在同样的情况中，也可以有别于情况B的方式对城市旅行的单一行程，进一步具体化为子单一行程和/或子集合行程，并以此种形式参与行程规划。比如黄金海岸的单一行程，具体化为黄金海岸的酒店住宿、黄金海岸的其他旅行行程，2个单一行程。在这种具体化之下，其本质与情况B的处理方式是等同的、等效的。还可以更加具体化为黄金海岸的酒店住宿、黄金海岸的餐厅、Movie World景点、Surfers Paradise景点等等。也即在这种情况下，黄金海岸是非最小单一行程。

举例，在S2、S21、S22的例E2中，集合行程1<大巴车从桂林市区到漓江游轮码头、漓江游轮从漓江游轮码头到阳朔码头、游轮自助午餐、3小时自由活动、大巴车从阳朔西街回到桂林市区>，中包含了一个单一行程：3小时自由活动。3小时自由活动作为集合行程1中的单一行程，是集合行程1这一整体行程中的一个组成部分。但因为是自由活动，在进行进一步规划的时候，由子单一行程和/或子集合行程进行组合而得出的组合行程或组合行程方案，不从属于集合行程1的整体行程，可以看作是独立的。在对3小时自由活动这个单一行程的进一步规划中，可以选择从阳朔县城乘坐大巴车到世外桃源并进行游览后返回阳朔县城的旅行团(子集合行程)，也可以选择先游览阳朔西街(子单一行程)、然后选择一家饭店品尝阳朔名菜啤酒鱼(子单一行程)。在此例中，1个单一行程在进一步的规划中被具体化成为了1个子集合行程，或者2个子单一行程。

一种情况F，所述单一行程的形式，还包括最小单一行程，即作为旅行行程的最小基本单元，根据用户的旅行行程请求，无法或不需要具体化为组合行程。

举例，在S2、S21、S22的例E1中，如果用户没有要求对城市旅行中的景点、餐厅、酒店等进行规划，则所有单一行程的城市旅行，均为最小单一行程，比如黄金海岸、凯恩斯、新加坡，在此规划中均为最小单一行程。那么假设用户要求对城市旅行进行更细的安排，规划其子行程，如情况E中的例E1，则景点、餐厅、住宿才是最小单一行程，比如Movie World景点。

举例，在S2、S21、S22的例E2中，根据当前的行程请求，日月双塔、象鼻山、椿记烧鹅、阳朔西街作为单一景点均是最小单一行程。假设用户的行程请求中，进一步对椿记烧鹅中的具体菜品或者阳朔西街的具体酒吧提出规划的要求，则椿记烧鹅和阳朔西街不再是最小 单一行程，而诸如椿记烧鹅的某某菜、阳朔西街的某某酒吧才是最小基本单元。

一种情况G，所述确定所述行程请求对应的组合行程或组合行程方案，还包括根据参与行程规划的各个单一行程和/或各个集合行程的时间信息而进行的行程规划。

举例，在S2、S21、S22的例E3基础上，用户去杭州、苏州、南京3个城市，共有14天时间。用户可以指定行程顺序、指定行程时间，比如苏州4天、南京6天、杭州4天。也可以不指定顺序，由旅行行程规划方法为用户分配旅行顺序及时间。比如，根据单一行程的行程相关信息，杭州的普通人平均游玩时间为3天，南京的普通人平均游玩时间为2天、苏州的普通人平均游玩时间为2天，总的平均游玩时间为7天。可以按比例推荐游玩顺序及时间为：南京4天、苏州4天、杭州6天，或者杭州6天、南京4天、苏州4天等等。同理，还可以按照单一城市的行程时间的限制，根据各个景点的平均游玩时间、景点开放时间等信息，对单一城市的具体行程进行进一步规划。比如，苏州拙政园的平均游玩时间为2小时(开园时间：7：30-17：30)，狮子林的平均游玩时间为1.5小时(开园时间：7：30-17：00)，因为苏州的建议游玩时间为2天，实际分配了4天，拙政园与狮子林的游览时间也可以相应的增加，并根据游玩时间和开园时间进行行程规划。同样可以规划的还包括酒店以及景点间的交通信息等等。

另外，在本发明的一种示例性实施方式中，还可以根据不同的用户规划偏好信息(例如，紧凑地安排景点大略游览、休闲型旅游不要太累、老人与小孩同行等等)，以及行程相关信息(例如省份国家信息、城市热门程度、城市历史游览平均天数、历史景点游览频率、城市实时天气、城市实时交通、景点信息、酒店信息、餐厅信息、打车价格、火车站及机场信息等等)，在行程顺序和时间分配(行程顺序信息与时间信息可以从行程请求中获取)上可以有多种规划方案。继续以本情况中的例E3作为例子，如果用户允许推荐其他城市加入行程安排，3个城市只需7天就可以完成旅行，剩余7天可以推荐给用户扬州、绍兴等其他城市，类似情况B中的例E3。再比如，用户携带老人与小孩同行，对此类特殊用户，可以使用时间修正系数进行调整，假设时间修正系数为2.0，则在普通人平均游玩时间的基础上*2.0，之后再根据总的游玩时间进一步进行调整。再举一例，用户携带小孩同行，每个城市所花费的时间，都可能与普通人平均游玩时间根据时间修正系数调整后的结果不同，比如苏州狮子林是小孩能玩时间更久的地方，但是南京中山陵对于小孩就缺少吸引力，杭州则是没有影响。可以根据杭州的带小孩平均游玩时间为6天，南京的带小孩平均游玩时间为3天、苏州的带小孩平均游玩时间为5天，推荐游玩顺序及时间为：南京3天、苏州5天、杭州6天。除了上述例子之外，还可以根据旅游热门程度、个人喜欢的景点类型等信息，增加或者缩短旅行时间等等。具体的实施方式还可以有其他多种可能，以上例子不代表全部。

一种情况H，所述旅行行程规划方法，包括对旅行行程请求、目标信息或行程相关信息、规划偏好信息、参与行程规划的各个单一行程和/或各个集合行程、所述各个单一行程和/或各个集合行程的具体方案，之中的一种或多种进行分组、分层或分步后，执行多次规划。

举例，在S2、S21、S22的例E1基础上，假设上述情况A、情况B、情况C中对例E1的延伸例子同时出现，则可以不进行任何分层、分组或分步，进行统一规划。采用不进行任何分层、分组或分步的规划方式的举例，同样根据某行程组合：<悉尼、墨尔本>、黄金海岸、 凯恩斯、<皇后镇、基督城>、新加坡。对悉尼加墨尔本跟团游、悉尼到黄金海岸的交通、黄金海岸的单独城市旅行、黄金海岸酒店、黄金海岸到凯恩斯的交通、凯恩斯的单独城市旅行、凯恩斯酒店、凯恩斯到皇后镇的交通、皇后镇加基督城跟团游、皇后镇到新加坡的交通、新加坡的单独城市旅行、新加坡酒店，进行统一的排列组合，分别有10种、100种、30种、50种、200种、20种、30种、500种、2种、300种、15种、60种选择，总共可以有10*100*30*50*200*20*30*500*2*300*15*60个具体的组合行程方案。同时，除了所述方法之外，还可以分层、分组或分步地分别进行规划，最后再加以汇总。比如，先规划行程方案(可以有10*30*20*2*15个方案)、再规划交通方案(可以有100*200*500*300个方案)、最后规划酒店方案(可以有50*30*60个方案)，最后根据各层、各组或各步的规划结果，汇总成为最后的行程规划结果。

举例，在S2、S21、S22的例E3中，共有12个目标信息。由于12个目标信息属于3个城市，可以首先对第一层进行规划，设定第一层共3个单一行程：杭州、苏州、南京，2个集合行程：<苏州、南京>、<南京、苏州>，通过不同的排列顺序可以得到符合行程请求的不同的组合行程，例如其中的一种组合行程为：<南京、苏州>、杭州。<南京、苏州>表示存在不少于一种集合行程的方案，其包含的所有行程组成了对应着南京、苏州旅行的组合行程，比如在从上海市区出发，先后游览南京、苏州2个城市，最后返回上海市区的旅行团，此旅行团行程中包含了南京、苏州的行程，为<南京、苏州>的一种具体方案。接着可以对第二层进行规划，设定第二层为行程顺序上相邻的2个目的地之间的交通和住宿，因为出发地点以及返程地点为上海，在此规划中加入2个行程分别是从上海出发到达第一个目的地和从最后一个目的地出发返回上海，共同参与行程规划。例如，对于组合行程<南京、苏州>、杭州，要根据<南京、苏州>的出发城市分成多种情况来进行规划，如果出发城市为上海，那么此集合行程中包括了从上海到南京的交通，不需要再规划这一行程，但是如果出发城市为南京，则需要规划从上海到南京的交通。这里仅举出一种情况作为例子，假设<南京、苏州>的出发城市为上海，那么对应的包含交通和酒店的行程方案为：<南京、苏州>、上海到杭州、杭州、杭州酒店、杭州到上海。对住宿和交通分开来进行行程化不是绝对的，在某些情况下住宿和交通可以合并为同个行程，比如乘坐过夜的轮船，或者过夜的火车，则此种交通也包含着住宿。接着可以对第三层进行规划，第三层为对单一行程杭州进行进一步具体的行程规划，如果<南京、苏州>中包括自由活动时间，也可以对单一行程南京自由活动、单一行程苏州自由活动，进行进一步具体的行程规划，具体的行程规划为以景点、饭店、重大活动等等为子行程的组合行程规划，参考情况E。假设<南京、苏州>中对于南京的行程安排只包括著名景点如总统府、夫子庙、中山陵、明孝陵、紫金山天文台，则在自由活动中，可以进一步推荐其他景点，比如古鸡鸣寺、雨花台、愚园、瞻园等。对于杭州，可以推荐景点西湖、河坊街、宋城、钱王祠、太子湾公园等等。在进行本层规划的时候，同时还可以进行分组规划，比如将杭州行程的所有子行程按照景点、饭店、活动分为3组，对每组均进行行程规划，之后再汇总在一起作为杭州行程的组合行程或组合行程方案。接着可以对第四层进行规划，第四层为景点、活动、酒店、住宿间的城市内交通规划，如果用户自驾游租车，还可以包括租车、还车等行程安排。交通的规划在某些特殊情况下，无法与景点、活动等分开。比如西湖，周长很大，步行围绕西湖走一圈都要很久，在规划景点西湖的行程时，已经等同于包括了步行 的交通规划。同样在规划饭店楼外楼的时候，就在西湖湖边，既能以单独行程的方式存在、也能以不独立于西湖景点行程的方式存在。如果有必要，还可以进行第五层规划，比如西湖比较大，作为单一行程可以再进一步规划为多个子行程，比如西湖十景(10个子单一行程)等。又比如，楼外楼用餐的具体规划，可以推荐规划杭州名菜给用户。除了确定组合行程外，还可以确定出具体方案，比如某个旅行社的某个团、某个可以提供松鼠桂鱼的苏州饭店、某列动车回上海、某某杭州宾馆等等。以上例子中的分层、分组、分步方式，仅仅为举例，不作为任何对本发明实施方式的限制。

同理，也可以反过来，对各组、各层或各步进行合并，并执行行程规划。

举例，在S2、S21、S22的例E2中的6个目标信息，分别属于3个目的地，龙胜各族自治县(龙脊梯田)、阳朔县(阳朔西街、漓江)、桂林市区(日月双塔、象鼻山、椿记烧鹅)。可以先通过6个目标信息合并成的3个目的地，确定3个对应的单一行程：龙胜各族自治县，阳朔县、桂林市区，并执行行程规划，确定交通、酒店等各种行程安排。之后再根据原本的6个目标信息对应的各个单一行程和/或集合行程，进一步规划具体的景点和餐厅等。

一种情况I，所述确定所述行程请求对应的组合行程或组合行程方案，还包括在进行行程规划的整个过程中的任一状态下，根据规划偏好信息，并基于各个单一行程和/或各个集合行程的行程相关信息，将此状态下对应的单一行程或集合行程或组合行程，或所述行程的具体方案进行评价或筛选并选取其中不少于一种评价靠前或筛选合格的结果。

所述规划偏好信息包括可以用来对组合行程方案进行评分的各类偏好中的一种或者多种。依据单一的规划偏好进行规划，等同于根据此偏好进行的排序操作。规划偏好信息可以包括价格偏好、时间偏好、交通偏好、距离偏好、从众偏好、天气偏好、兴趣爱好偏好、个人嗜好偏好等之中的一个或多个，但不仅仅限于所列举的内容，本发明的实施方式对规划偏好信息中包含的具体信息不加以限制。比如，豪华游、多去名胜古迹、尽量不坐飞机、交通时间最短、名人推荐、最多人去过、喜好西餐、住宿环境安静、天气晴朗、带老人同游、行程尽量紧凑等均可以作为规划偏好。

所述规划偏好信息的获取方式，可以是用户提供、预先设置等方式中的至少一种，但不仅仅限于所列举的方式，本发明的实施方式对规划偏好信息的获取方法不加以限制。预先设置的规划偏好信息通常可以包括价格最低、交通时间最短等符合大众心理的偏好中的一个或者多个偏好，但不仅仅限于所列举的内容。

举例，在S2、S21、S22的例E3基础上，该用户的规划偏好信息包括：喜欢园林、尽量省钱、不喜欢坐火车、不喜欢下雨。并且在行程请求中还包括：不推荐新城市，可以推荐景点、餐厅、酒店。比如，以情况H中的例E3举例，所述评价或筛选包括，对任何一层、任何一组、任何一步中确定的任何组合行程或组合行程方案进行评价。评价的方式可以有很多，其中可能的一种方式为根据用户的偏好信息中的至少一种，使用加权等方式获得一个评价公式，对需要评价的组合行程或组合行程方案进行计算得出相应的评分。比如，假设旅行期间苏州、杭州一直晴朗，而南京在旅行的前2天是下大雨的，那么可以根据用户不喜欢下雨这一偏好信息，对第一层的组合行程进行评分。可以很容易的得出，<南京、苏州>、杭州的组合行程，比杭州、<南京、苏州>的组合行程的得分要低。也可以进行筛选，即将<南京、苏州 >、杭州的组合行程排除，不作为可用的结果。再比如，在第三层，按照景点分组后，规划南京自由活动，根据用户喜欢园林的偏好信息，南京自由活动对应的各个组合行程中，包含愚园、瞻园的行程评分会相对较高，不包含的评分相对较低。再比如，根据用户行程请求中允许的推荐餐厅，以及偏好信息中提及的尽量省钱，对提供松鼠桂鱼的饭店进行评分，评分的方法是以价格为主(价格为最高加权)，同时可以结合口碑、味道、服务等饭店的行程相关信息为辅。又比如，对于必吃的餐厅太子楼，根据尽量省钱的偏好，可以对太子楼餐厅提供的多种团购进行比较，以团购价格为主，具体结合菜品的名气、口碑、味道等进行综合评分。再比如，用户要求尽量省钱，对完整的组合行程方案的价格进行评分，价格中可以包括交通费用、住宿、饮食、景点门票价格(包括各项的团购价格)等等。当然，也可以使用评分以外的方法进行评价，比如不具体评分而根据主要偏好进行排序评价等等。通过对相关组合行程进行评价或筛选，可以根据所获得的评价或筛选结果，与用户进行排序、推荐等等互动。具体的评价或筛选方式可以有很多，本发明的实施方式不限定任何具体的评价或筛选方式。

以上列举了可能出现的多种情况，这些情况可能会单独发生、同时发生、先后发生，在所列举的情况以外还可以有其他情况发生。本发明的具体实施方式还可以包括但不限于以下情况，因所述情况比较直观，容易理解，不做具体的举例说明。

所述旅行行程规划方法，可以包括用户调整或修改旅行行程请求后，更新对应的组合行程方案规划结果，并反馈给用户；

所述旅行行程规划方法，可以包括在多种组合行程方案结果之间进行分析对比，并将结果提供给用户；

所述旅行行程规划方法，可以包括对多种组合行程方案结果进行排序，并将结果提供给用户；

所述旅行行程规划方法，可以包括根据用户的旅行行程请求中的一部分具体信息而非全部信息，所产生的近似组合行程方案作为解决方案或推荐方案，所获得的规划结果可以是不少于一种行程方案；

所述旅行行程规划方法，可以包括根据用户指定的整体方案，直接确定整个组合行程方案，在这种情况下，整个方案已经由用户确定，则无需进行评分操作。

所述旅行行程规划方法，可以作为独立的方法存在，也可以作为其他方法中的一部分而存在。

上述实施方式对本发明进行举例而不是对本发明进行限制，可依据本发明的方法设计出其它的具体实施方式。不应将位于括号之间的任何参考符号构造成对权利要求的限制；单词“包含”、“包括”表明涵盖存在未列在权利要求中或者具体实施方式举例的过程、方法、物品、情况或步骤等，另外，诸如第一和第二、一种情况A和一种情况B之类的关系术语仅仅用来将一个情况、操作或实体等与另一个情况、操作或实体等区分开来，而不一定要求或者暗示这些情况、操作或实体等之间存在任何这种实际的关系或者顺序。依据本发明的方法和范围，所获得的其他实施方式或技术方案都属于本发明的范围。

一种旅行行程规划方法，采用更加智能化的规划方法，具有使人们更准确、更便利、更多样规划选择旅行行程的优点。

Claims (4)

1.一种旅行行程规划方法，其特征在于，应用网络技术或者应用网络与人工相结合的技术来规划，该方法包括：接收用户的旅行行程请求；确定所述行程请求对应的组合行程或组合行程方案，所获得的规划结果是不少于一种组合行程或组合行程方案；输出行程规划结果。

2.根据权利要求1所述的方法，其特征在于，所述组合行程，是单一行程和/或集合行程的一种排列组合。

3.根据权利要求2所述的方法，其特征在于，所述单一行程，是旅行行程的基本单元，是组成组合行程的基本元素，在进行行程规划时将单一行程本身作为一个元素，参与排列组合。

4.根据权利要求2所述的方法，其特征在于，所述集合行程，是在旅行行程规划中作为一个整体存在，在进行行程规划时将该集合行程整体作为一个元素，参与排列组合。