CN105389751A - 一种行程服务方法和装置 - Google Patents

Abstract

本发明实施例提供了一种行程服务方法和装置，其中的方法具体包括：接收用户的行程请求；利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定所述行程请求对应的至少一种行程方案；输出所述行程方案。本发明实施例能够向用户提供更加高效、准确、实用的行程方案。

Description

一种行程服务方法和装置

技术领域

本发明涉及网络技术领域，特别是涉及一种行程服务方法和装置。

背景技术

随着经济的发展，旅游业在城市经济发展中的产业地位、社会就业的带动力以及对文化与环境的促进作用日益显现。以及随着无线通信技术的不断发展，已经实现了基于位置的服务，使得游客前往陌生城市旅游时，可以获取更多的信息以帮助自己规划旅游行程。

现有的行程规划助手，通常依据用户输入的目的城市和行程天数，依据距离因素生成对应的行程方案。

然而，依据距离因素确定的行程方案并不一定是最合理的行程方案，例如，其可能无法满足用户在价格、景点顺序等方面的需求。

发明内容

本发明实施例所要解决的技术问题是提供一种行程服务方法和装置，能够向用户提供更加高效、准确、实用的行程方案。

为了解决上述问题，本发明公开了一种行程服务方法，包括：

接收用户的行程请求；

利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定所述行程请求对应的至少一种行程方案；

输出所述行程方案。

根据本发明的另一个方面，公开了一种行程服务装置，包括：

请求接收模块，用于接收用户的行程请求；

方案生成模块，用于利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定所述行程请求对应的至少一种行程方案；及

方案输出模块，用于输出所述行程方案。

与现有技术相比，本发明实施例包括以下优点：

本发明实施例利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，生成符合用户行程请求的行程方案。由于所述行程方案为利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种所生成，而城市基础特征信息、旅游行为特征信息和城市实时特征信息分别能够反映城市的实时状况、用户的旅游行为习惯和城市的实时状况，这相对于现有依据距离因素确定行程方案，本发明实施例能够使得上述行程方案更加贴近城市的实际状况，更加贴近用户的历史选择，或者更实用、交通和酒店的性价比更高，也即，本发明实施例能够向用户提供更加高效、准确、实用的行程方案。

附图说明

图1示出了本发明的一种行程服务方法实施例一的步骤流程图；

图2示出了本发明的一种行程服务方法实施例二的步骤流程图；

图3示出了本发明的一种行程服务方法实施例三的步骤流程图；

图4示出了本发明的一种依据用户调整数据信息，优化第一行程方案和/或第二行程方案实施例的步骤流程图；及

图5示出了本发明的一种行程服务装置实施例的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

实施例一

参照图1，示出了本发明的一种行程服务方法实施例一的步骤流程图，具体可以包括：

步骤101、接收用户的行程请求；

本发明实施例可以应用于各种行程服务***中，该行程服务***可以通过客户端向用户提供UI(界面，UserInterface)，通过该UI接收用户的行程请求，并依据该行程请求，向用户提供符合用户需求的行程方案。

本发明实施例中，用户可以在UI界面中输入行程请求，所述行程请求中具体可以包括：行程城市信息；其中，行程城市信息可用于表示用户计划游览的城市信息。

可以理解，上述行程请求中还可以包括其它信息，例如行程的基本信息、行程顺序信息以及用户偏好信息等等。其中，所述基本信息具体可以包括：出发时间信息、返程时间信息、出发城市信息、旅行人数信息等；上述用户偏好信息具体可以包括：租车偏好信息，例如车型偏好、是否更倾向全程租车、租车档位偏好等；酒店偏好信息，例如酒店价格、酒店位置、酒店口碑、酒店星级、酒店设施、酒店品牌等信息；航班火车偏好信息，如品牌要求、舱位要求、起飞时间要求等信息；景点偏好信息，如行程是否紧凑、景点类型偏好(如人文、自然、刺激、休闲度假)、特色活动偏好(如米兰时装周、斗牛表演等)等信息。本发明实施例对于行程请求中携带的具体信息不加以限制。

步骤102、利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定所述行程请求对应的至少一种行程方案；

在本发明的一种应用示例1中，某用户打算去欧洲自由行，并且选择了2个国家6个城市：法国(巴黎，普罗旺斯，尼斯)、以及意大利(威尼斯，罗马，那不勒斯)，则该用户提交的行程请求中具体可以包括：巴黎、普罗旺斯、尼斯、威尼斯、罗马和那不勒斯等行程城市。如果用户指定了行程顺序信息，则按照用户指定的行程顺序信息为用户生成上述2个国家6个城市的行程方案，如果用户并没有指定行程顺序信息，则可以根据用户的行程请求为用户生成推荐的行程方案。

步骤103、输出所述行程方案。

本发明实施例利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，生成符合用户行程请求的行程方案。由于所述行程方案为利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种所生成，而城市基础特征信息、旅游行为特征信息和城市实时特征信息分别能够反映城市的实时状况和用户的旅游行为习惯，这相对于现有依据距离因素确定行程方案，本发明实施例能够使得上述行程方案更加贴近城市的实际状况，更加贴近用户的历史选择，或者更实用、交通和酒店的性价比更高，也即，本发明实施例能够向用户提供更加高效、准确、实用的行程方案。

实施例二

本实施例在上述实施例一的基础上，还可以包括如下可选技术方案。具体地，本实施例的行程请求中具体可以包括：行程城市信息；上述方法还可以包括：接收用户输入的第一行程顺序信息。参照图2，示出了本发明的一种行程服务方法实施例二的步骤流程图，具体可以包括：

步骤201、接收用户的行程请求和第一行程顺序信息；其中，所述行程请求中具体可以包括：行程城市信息；

本发明实施例中，用户可以在UI界面中输入行程请求和第一行程顺序信息，所述行程请求中具体可以包括：行程城市信息；第一行程顺序信息可用于表示用户指定的、上述行程城市信息对应的行程顺序信息。

在本发明的一种应用示例中，某用户打算去欧洲自由行，计划按顺序游览2个国家6个城市：法国(巴黎，普罗旺斯，尼斯)、以及意大利(威尼斯，罗马，那不勒斯)，则该用户可以输入行程请求和第一行程顺序信息，行程请求中具体可以包括：巴黎、普罗旺斯、尼斯、威尼斯、罗马和那不勒斯等行程城市，第一行程顺序信息具体为用户针对这些行程城市指定的游览顺序。

步骤202、利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合所述第一行程顺序信息的第一行程方案；

在具体实现中，在用户指定城市行程顺序(第一行程顺序信息)的情况下，可以针对该第一行程顺序信息，利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定第一行程顺序信息对应行程路线中相邻城市之间的交通方案，再对所述交通方案进行排列组合，得到对应的至少一种第一行程方案。在实际应用中，第一行程方案中除了可以包括行程城市内和行程城市之间的交通外，还可以包括行程城市的酒店、游览日期和游览时间等信息。

步骤203、利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合第二行程顺序信息的第二行程方案；其中，所述第二行程顺序信息为所述行程城市信息对应的至少一种行程顺序；

在具体应用中，由于用户指定的第一行程顺序信息不一定是最优的行程顺序，因此，除了向用户提供符合所述第一行程顺序信息的第一行程方案外，本发明实施例还可以向用户提供符合最优第二行程顺序信息的最优第二行程方案；其中，上述第二行程顺序可以不同于上述第一行程顺序，上述最优第二行程顺序可以为最优第二行程方案对应的行程顺序。

在本发明的一种应用示例中，假设上述行程城市信息具体包括M个城市，则上述行程城市信息可以具备M的阶乘(假定M的阶乘等于T)种行程顺序。本发明实施例对T种行程顺序中的每一种行程顺序，生成对应的至少一种第二行程方案，再根据所有第二行程方案的评价得分选出最优第二行程方案。

在本发明的一种优选实施例中，可以通过如下步骤确定第二行程顺序：

利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分，并选取评价得分靠前的至少一个行程顺序作为第二行程顺序。

具体地，本发明可以提供如下利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分的技术方案：

方案A1

方案A1可以利用城市基础特征信息这一种信息，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分。

本发明实施例中，所述城市基础特征信息可用于反映城市的实时状况，能够使得依据城市基础特征信息确定的行程顺序更加符合城市的实时状况。在具体实现中，所述城市基础特征信息具体可以包括：与城市相关的、相对固定的城市基础特征信息，该城市基础特征信息具体可以包括：单个城市的城市基础特征信息和/或两两城市间的城市基础特征信息；其中，所述单个城市的城市基础特征信息具体可以包括：热门程度、推荐游览天数、城市特色、国家相关信息、签证信息、酒店星级、以及酒店地理位置等信息；上述两两城市间的城市基础特征信息具体可以包括：距离信息、交通信息、不同时期各种交通工具的平均价格和最低价格、及平均时间等等。可以理解，上述城市基础特征信息只是作为城市基础特征信息的一种示例，本领域技术人员可以根据实际需要采用不同内容的城市基础特征信息，本发明实施例对于城市基础特征信息的具体内容不加以限制。

在本发明的一种优选实施例中，可以建立旅游实体数据库；所述旅游实体数据库中可以存储有城市标识信息与城市基础特征信息之间的映射关系。这样，在具体实现中，可以依据符合所述行程城市信息的行程顺序中的单个行程城市或者相邻行程城市的组合，在上述所述旅游实体数据库中进行查找，以得到与单个行程城市或者行程城市的组合相匹配的城市基础特征信息。

在本发明的一种优选实施例中，可以通过如下步骤建立所述旅游实体数据库：

步骤S11、获取城市基础特征信息；

在实际应用中，可以从互联网抓取城市基础特征信息，也可以通过个人或者单位归纳整理的数据得到上述城市基础特征信息，本发明对于城市基础特征信息的具体获取方式不加以限制。

步骤S12、对所述城市基础特征信息进行融合归一化处理，生成统一的第一结构化数据；

所述融合归一化处理可用于将通过不同渠道获取的城市基础特征信息进行融合归一化处理。比如从互联网抓取了大量酒店数据，但是由于从不同网站抓取到的酒店数据的描述可能不一致，因此，需要对酒店数据的内容进行对比、去重处理。假如某个酒店在某个网站中的名称为A，而在另一个网站中的名称为B，则需要对这两个酒店数据进行融合归一化处理。例如，可以根据酒店坐标、酒店电话、酒店地址等信息判断A与B是否为同一个酒店，若是，则可以合并这两个酒店数据。

此外，由于从不同网站抓取到数据的数据格式也可能不一致，因此，需要对通过不同渠道获取的数据进行格式转换，以得到统一的第一结构化数据。比如从不同网站抓取到大量的游记，但是格式各不相同，因此需要将该大量的游记整理成统一的格式，以得到统一的第一结构化数据，例如，该第一结构化数据具体可以包括以下内容：标题、目的地、人数、景点顺序、每个景点评价、每个景点的图片等等。当然，本发明对于上述第一结构化数据的具体结构不加以限制。

步骤S13、依据上述第一结构化数据，建立城市标识信息与城市基础特征信息之间的映射关系。

可以理解，可以依据不断获取的城市基础特征信息对上述旅游实体数据库进行更新和维护。

参见表1，示出了本发明的一种旅游实体数据库的数据记录的结构示意。具体可以包括：城市名称，及该城市名称对应的热门程度、推荐游览天数、所属国家、特色标签、特定活动等城市基础特征信息。在查找过程中，可以将符合所述行程城市信息的行程顺序中的单个行程城市与表1中“城市名称”进行匹配，以得到单个行程城市相匹配的城市基础特征信息。

表1

字段	示例
		城市名称	巴黎
热门程度	5
		推荐游览天数	4
所属国家	法国
		特色标签	时尚文化美食
特定活动	2月1日～3月31日巴黎时装周

参见表2，示出了本发明的另一种旅游实体数据库的数据记录的结构示意，其具体可以包括：城市对名称、及该城市对名称对应的两两城市间的城市基础特征信息：飞机平均价格、飞机平均时间、火车平均价格、火车平均时间等。则在查找过程中，可以将符合所述行程城市信息的行程顺序中相邻行程城市的组合与表2中“城市对名称”进行匹配，以得到相邻行程城市的组合相匹配的城市基础特征信息。

表2

基于上述城市基础特征信息，上述方案A1中的城市基础特征信息具体可以包括如下信息中的至少一种：

城市基础特征信息中两两城市之间的交通信息，和/或

城市基础特征信息中两两城市之间的距离信息，和/或

城市基础特征信息中所属国家信息。

1)在具体实现中，可以针对T种行程顺序中每一种，按照从前往后的顺序遍历其中的相邻行程城市，并根据两两城市之间的交通信息，例如交通便利程度等对每一种行程顺序进行评价计算得分。具体地，可以为不同的交通工具设置不同的便利系数，假设飞机为0.8、高铁为0.7、火车为0.5、轮船为0.4等等，将各行程顺序的得分乘以便利系数得到的得分，可以反映出各行程顺序的便利程度。当然，在实际应用中，还可以根据不同的交通信息对行程顺序进行评价计算得分，例如，还可以使得交通时间越长的得分越低等，本发明对于根据两两城市之间的交通信息对行程顺序进行评价计算得分具体计算方式不加以限制。

2)在具体实现中，可以针对T种行程顺序中每一种，按照从前往后的顺序遍历其中的相邻行程城市，并根据两两城市之间的距离信息，对每一种行程顺序进行评价计算得分。具体地，在评价行程顺序的过程中，两两城市之间的距离越大的行程顺序，得分越低，反之，则得分越高。这样一来，可以使得行程距离较短的行程顺序具有较高得分，以节省用户在旅行中花费的时间和精力。

3)在具体实现中，可以针对T种行程顺序中每一种，按照从前往后的顺序遍历其中的相邻行程城市，并根据城市基础特征信息中所属国家信息，对每一种行程顺序进行评价计算得分。

在行程顺序中，行程城市的所属国家信息变化一次则可以认为产生了一次跨境。则在具体实现中，可以根据行程请求对应的国家数目确定上述跨境次数，可以根据跨境次数对每一种行程顺序进行评价计算得分。例如，跨境次数越少则得分越高。由此，使得跨境次数较少的行程顺序的得分可以排在前面，以节省旅行时间以及减少跨境手续的办理等等。

例如，在上述应用示例1中，行程请求对应2个国家6个城市，行程顺序1“巴黎、普罗旺斯、尼斯、威尼斯、罗马、那不勒斯”对应的跨境次数为2，而行程顺序2“巴黎、威尼斯、普罗旺斯、尼斯、罗马、那不勒斯”对应的跨境次数为3，则根据跨境次数对上述两个行程顺序进行评价计算得分时，行程顺序1的得分高于行程顺序2的得分。

在本发明的一种优选实施例中，在用户输入行程请求时，还可以指定用户偏好，例如用户对时装感兴趣，则本发明实施例还可以根据城市基础特征信息中特定活动信息，对每一种行程顺序进行评价计算得分。

以表1为例，特定活动“巴黎时装周”对应的时间范围为2月1日～3月31日，则将可以将符合该活动日期的行程顺序赋予较高得分，上述应用示例1中行程请求的出发日期为3月28日，不在该活动的日期内，因此，该行程顺序的得分较低。

以上对利用城市基础特征信息对所有符合所述行程城市信息的行程顺序进行过滤的技术方案进行了详细介绍，可以理解，本领域技术人员可以根据实际需要采用上述技术方案中的一种或者多种，或者，还可以采用其它技术方案，如利用热门程度等城市基础特征信息对所有符合所述行程城市信息的行程顺序进行过滤等，本发明实施例对于利用城市基础特征信息对所有符合所述行程城市信息的行程顺序进行过滤的具体技术方案不加以限制。

方案A2

方案A2给出了利用旅游行为特征信息这一种信息，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分的具体过程。

本发明实施例中，所述旅游行为特征信息可用于反映用户的旅游行为习惯，使得依据旅游行为特征信息确定的行程顺序能够更加符合用户的行为习惯。

在本发明的一种优选实施例中，可以建立旅游行为数据库；所述旅游行为数据库中可以存储有历史行程城市信息与旅游行为特征信息之间的映射关系。这样，在具体实现中，可以依据所述行程城市信息，在上述所述旅游实体数据库中进行查找，以得到与所述行程城市信息相匹配的旅游行为特征信息。

参见表3，示出了本发明的一种旅游行为数据库的数据记录的结构示意，其具体可以包括历史行程城市信息、及对应的旅游行为特征信息，其中，上述旅游行为特征信息具体可以包括：历史行程时间、历史行程风格、用户偏好、历史行程顺序及对应的使用频率等信息。

表3

在本发明的一种优选实施例中，可以通过如下步骤建立所述旅游行为数据库：

步骤S21、从互联网抓取游记数据；

步骤S22、对所述游记数据进行融合归一化处理，生成统一的第二结构化数据；

步骤S23、依据上述第二结构化数据，建立历史行程城市信息与旅游行为特征信息之间的映射关系；

步骤S24、依据用户对行程方案(第一行程方案和/或第二行程方案等)的调整数据信息，更新所述旅游行为数据库。

在具体应用中，所述旅游行为数据库可以包括两方面的数据来源。一方面可以从互联网抓取大量的游记数据，通过分析游记数据，抽取其中的关键信息(如历史行程顺序及对应的使用频率、旅行季节和时间、机票酒店价格、整体旅行风格等等)作为上述旅游行为特征信息。

另一方面，可以通过分析大量用户的调整数据信息，得到用户在特定条件(特定行程、用户偏好等等)下使用的行程顺序、酒店和机票等信息，可以依据所述调整数据信息，优化更新所述旅游行为数据库。

可以理解，上述旅游行为特征信息只是作为示例，本领域技术人员可以根据实际需要获取不同内容的旅游行为特征信息，本发明实施例对于旅游行为特征信息的具体内容不加以限制。

基于上述旅游行为特征信息，上述方案A2具体可以包括如下步骤：

依据所述旅游行为特征信息中历史行程顺序及对应的使用频率，确定所有符合所述行程城市信息的行程顺序的使用频率，并依据所述行程顺序的使用频率对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分。

在本发明的一种应用示例中，假设行程城市信息具体可以包括巴黎、里昂、普罗旺斯，则可以在表3中查找得到对应行程顺序的使用频率，如“巴黎-里昂-普罗旺斯”的使用频率为80％，“普罗旺斯-里昂-巴黎”的使用频率为8％等，因此，可以在评价得分时，对上述两种顺序的得分分别乘以对应的使用频率，则使用频率高的行程顺序可以具有较高得分。当然，上述乘以使用频率仅仅作为计算得分的一种示例，本领域技术人员可以根据实际需要选择适合的计算方式，本发明对行程顺序进行评价计算得分的具体方式不加以限制。

方案A3

方案A3给出了城市实时特征信息这一种信息，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分的具体过程。

本发明实施例中，相对于城市基础特征信息可表示固定不变的一些基本信息，所述城市实时特征信息可用于反映城市的实时状况，使得依据城市实时特征信息确定的行程顺序能够更加符合城市的实时状况。

在具体应用中，实时状况可以表示动态变化的信息，如当前的实时天气、航班的实时价格、酒店的剩余床位等信息。从而，所述实时数据信息具体可以包括：单个城市的城市实时特征信息和/或两两城市间的城市实时特征信息；其中，所述单个城市的城市实时特征信息具体可以包括：实时天气信息、实时酒店信息(房型对应价格，剩余床位等)等信息；上述两两城市间的城市实时特征信息具体可以包括：两两城市的实时交通信息(如价格，剩余票数，数据来源等)等等。可以理解，上述城市实时特征信息只是作为城市实时特征信息的一种示例，本领域技术人员可以根据实际需要采用不同内容的城市实时特征信息，本发明实施例对于城市实时特征信息的具体内容不加以限制。

在本发明的一种优选实施例中，可以建立旅游实时数据库，该旅游实时数据库中可以存储有城市标识信息与城市实时特征信息之间的映射关系。这样，在具体实现中，可以依据符合所述行程城市信息的行程顺序中的单个行程城市或者相邻行程城市的组合，在上述所述旅游实时数据库中进行查找，以得到与单个行程城市或者行程城市的组合相匹配的城市实时特征信息。

在本发明的一种实施例中，可以通过如下步骤建立所述旅游实时数据库：通过互联网抓取和计算，得到城市之间的实时交通价格信息和票源数据信息，以及各个城市的酒店房型信息和实时价格信息，城市标识信息与城市实时特征信息之间的映射关系。其中，对于旅游实时数据库的数据来源，并不局限于互联网抓取，也可以是OTA(在线旅游社，OnlineTravelAgen)或者第三方的合作数据等。

参见表4，示出了本发明的一种城市实时数据库的数据记录的结构示意，其具体可以包括城市对、及城市对的实时交通信息：详细交通1、详细交通2等信息。

表4

基于城市实时特征信息，上述方案A3具体可以包括：依据上述城市实时特征信息中的实时天气信息，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分。

在本发明的一种应用示例中，假设行程顺序中某个行程城市在行程日期期间的实时天气信息为连日暴雨，而在连日暴雨的情况下游览体验容易受到影响，因此，可以认为，该行程顺序符合预置恶劣天气条件，故可以给该行程顺序的得分乘以较低的天气系数，相反，如果该行程顺序的日期期间天气晴朗适宜出行，则可以赋予较高的天气系数，使得天气晴好的旅行顺序可以具有较高的得分。可以理解，本发明实施例对于具体的预置恶劣天气条件不加以限制。

以上对利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，对所有符合所述行程城市信息的行程顺序进行评价的几种技术方案进行了详细介绍，可以理解，本领域技术人员可以根据实际需要，采用上述技术方案中的一种或者组合，或者，还可以采用其他技术方案，本发明实施例对于对利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，对所有符合所述行程城市信息的行程顺序进行评价计算得分的具体技术方案不加以限制。

在本发明的一种优选实施例中，所述利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，对所述行程城市信息对应所有行程顺序进行评价得到相应的评价得分，并选取评价得分靠前的至少一个行程顺序作为第二行程顺序信息的步骤，还可以包括：

根据第一评价因子，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分，并选取评价得分靠前的至少一个行程顺序作为第二行程顺序。

在具体实现中，所述第一评价因子具体可以包括距离因子、价格因子、用户偏好因子等等，本发明对于第一评价因子的具体内容不加以限制。上述选取的行程顺序的数目可以为N，N为自然数。

例如，在上述第一评价因子为距离因子时，上述选取的前N个行程顺序可以为距离最短的行程顺序；又如，在上述第一评价因子为价格因子时，可以通过获取两两城市之间各种交通的平均价格，对交通性价比高的行程顺序进行加权，其中，交通性价比高的行程顺序具体可以表示，对于相同的行程城市信息，在交通上花费较少的行程顺序，使得交通性价比高的行程顺序排序靠前，从而可以优先选取交通性价比高的行程顺序；再如，在上述第一评价因子为用户偏好因子时，假如用户偏爱时尚，那么可以选取符合巴黎时装周时间的行程顺序或者，在第一评价因子为用户行为因子时，可以通过获取旅游行为数据中用户的历史旅游行为数据，得到用户曾经选择过的历史行程顺序，对用户选择过的历史行程顺序进行加权，以提高该历史行程顺序的得分，从而可以优先选择用户选择过的历史行程顺序作为第二行程顺序信息等等。由此，确定的第二行程顺序信息可以满足用户在距离、价格、喜好等方面的需求。

在本发明的一种优选实施例中，利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合行程顺序信息对应的行程方案的步骤，具体可以包括：

S31、依据所述城市实时特征信息，确定所述行程顺序信息对应行程路线中相邻城市之间的交通方案；

S32、对所述交通方案进行排列组合，得到对应的至少一种行程方案。

在具体应用中，可以针对第二行程顺序规划包括交通和酒店的行程方案。例如行程顺序为ABC，其中，城市A到城市B有1000种交通方式，城市B到城市C有500种交通方式，城市B有2000家酒店可以选择，那么在根据该行程顺序规划行程方案时，总共可以有1000*500*2000个具体行程方案。对每个行程方案利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种计算得分，然后筛选出得分最高行程方案作为最优行程方案。由于计算行程方案过程中计算量非常大，所以在规划交通和酒店的过程中，可以使用预置路径算法，如深度优先搜索、广度优先搜索、动态规划、贪心、A*算法、最短路径算法、Viterbi算法、遗传算法、蚁群算法等等，本发明实施例对于具体的路径算法不加以限制。

在实际应用中，上述行程方案可以包括大量的两两城市间的路线方案。具体地，可以依据所述城市实时特征信息所包括城市间实时交通信息和城市中酒店信息的至少一种，生成城市行程时间和所述行程请求对应的至少一种行程方案；其中，所述行程方案具体可以包括：交通方案，或者，酒店方案和交通方案。其中，上述行程城市信息可用于表示各城市的游玩时间，其可由用户指定，也可由行程服务***推荐得到。

在本发明的一种应用示例中，假设上述行程请求所包括出发城市信息为北京，上述行程请求所包括行程城市信息及对应的行程顺序为巴黎-戛纳-马赛，则该应用示例对应的行程路线为：北京-巴黎-戛纳-马赛-北京，其中，上述行程路线中可以包括有出发城市的出发日期、中间的城市的城市行程时间、及出发城市的返程日期，例如，北京的出发日期为6月1日，城市行程时间分别为：巴黎8天、戛纳2天、马赛4天，北京的返程时间为6月15日，上述依据所述城市实时特征信息所包括城市间实时交通信息和城市中酒店信息的至少一种，生成所述城市行程时间对应的至少一种行程方案，具体可以包括：

步骤S41、依据上述城市实时特征信息，确定上述行程请求对应行程路线中相邻城市之间的交通方案，可选地，还可以确定上述行程请求对应行程路线中城市的酒店方案；

假设北京到巴黎有T1条交通方案，巴黎有H1个酒店方案可选择，巴黎到戛纳有T2条交通方案，戛纳有H2个酒店方案可选择，戛纳到马赛有T3条交通方案，马赛有H3个酒店方案可选择，马赛到北京有T4条交通方案；

则上述T1，T2，T3和T4等交通方案均可以依据城市实时特征信息获得，其具体可以包括：出发地点和时间、到达地点和时间、价格、座席等级、交通时间等交通信息；

上述H1，H2和H3等酒店方案也可以依据城市实时特征信息获得，其具体可以包括：房型、价格、剩余房间数等酒店信息。

步骤S42、对上述交通方案、或者上述交通方案和酒店方案进行排列组合，得到对应的行程方案。

可以按照以上交通方案和酒店方案，生成所有可能的行程方案，数目为T1*H1*T2*H2*T3*H3*T4。其中，上述交通信息和酒店信息可被存储在对应的行程方案中，最终用来评价该行程方案的优劣。

在实际应用中，T1*H1*T2*H2*T3*H3*T4通常是一个庞大的数值，如果计算出T1*H1*T2*H2*T3*H3*T4种行程方案，将对处理器的内存造成严重的消耗，并且将会拖慢行程方案的生成速度。

针对上述问题，本发明实施例可以不生成T1*H1*T2*H2*T3*H3*T4种行程方案，而是可以通过行程评价，生成N种(N可以自己定义，是一个有限大小的数字，比如1000)最优的行程方案，而可以不生成其余的行程方案，因此能够在保证行程方案的质量的前提下，节省处理器的资源，且能够提高行程方案的生成速度。

本发明实施例可以提供如下对上述交通方案、或者上述交通方案和酒店方案进行排列组合，得到相对应行程方案的技术方案：

技术方案1、

技术方案1中，上述对上述交通方案进行排列组合，得到对应的行程方案的步骤，具体可以包括：

步骤A1、依据路径评价信息对行程路线中相邻城市间的交通方案进行第一排序，并依据第一排序结果选取相邻城市间的若干种目标交通方案；

步骤A2、对上述若干种目标交通方案进行排列组合，得到对应的行程方案。

在本发明的一种可选实施例中，当所述行程方案包括酒店方案时，对上述交通方案和酒店方案进行排列组合，得到相对应行程方案的技术方案除了上述步骤A1外，还可以包括：

步骤A3、依据路径评价信息对行程路线中城市的酒店方案进行第三排序，并依据第三排序结果选取行程路线中城市的若干种酒店方案；

步骤A4、对上述若干种目标交通方案、或者上述若干种目标交通方案和若干种酒店方案进行排列组合，得到对应的行程方案。

本发明实施例中，上述路径评价信息可以用于量化行程方案的优劣，可以理解，本领域技术人员可以根据实际情况灵活选取路径评价信息，本发明实施例对于所述路径评价信息的具体内容不加以限制。

其中，所述路径评价信息具体可以包括如下信息中的至少一种：所述行程请求所包括用户偏好信息、价格信息、舒适度信息、路上交通时间信息、酒店住宿条件信息、城市实时特征信息中的实时天气信息、及城市行程时间信息与所述行程请求所包括用户要求信息的符合度信息。上述用户要求信息用于表示用户对于城市行程时间的要求信息，如某城市的城市行程时间，或者，各城市的城市行程时间的比例等。

例如，可以利用用户偏好信息、价格信息、舒适度信息、路上交通时间信息等路径评价信息，对北京和巴黎之间的T1种交通方案进行第一排序，并依据第一排序结果选取最优的M1种交通方案，其中，M1<T1；同理，可以分别从T2、T3和T4种交通方案中选取M2、M3和M4种最优的交通方案。

又如，可以利用用户偏好信息、价格信息、舒适度信息、酒店住宿条件信息等路径评价信息，对巴黎的H1种酒店方案进行第二排序，并依据第二排序结果选取最优的P1种酒店方案，其中，P1<H1；同理，可以分别从H2和H3种酒店方案中选取P2和P3种最优的酒店方案。

在依据两种或者两种以上路径评价信息对上述交通方案或酒店方案进行排序时，可以分别依据各种路径评价信息计算上述交通方案或酒店方案的各种评价得分，对多种评价得分进行加权计算，并依据加权计算结果对上述交通方案或酒店方案进行排序。以价格信息为例，可以分别计算T1种交通方案的价格，按照上述T1种交通方案的最低价格和最高价格生成对应的价格区间，并依据上述价格区间生成T1种交通方案的价格得分，如最低价格对应交通方案的价格得分可以为1，而最高价格对应交通方案的价格得分可以为0.1等，本发明实施例对于计算交通方案或酒店方案的评价得分的具体过程不加以限制。以城市实时特征信息中的实时天气信息为例，可以依据实时天气信息计算交通方案的天气得分，例如，在天气为台风天气时，火车交通方案的天气得分可以大于航空交通方案的天气得分，而航空交通方案的天气得分可以大于海上交通方案的天气得分等等。本发明实施例对于依据实时天气信息计算交通方案的天气得分的具体过程不加以限制。

在依据第一排序结果选取相邻城市之间的若干种目标交通方案的过程中，可以选取第一排序结果大于得分阈值的交通方案，也可以选取排在前面的数目阈值的交通方案，也即，可以依据得分或者排名进行交通方案的选取。对于酒店方案的排序过程和选取过程，由于其与交通方案的排序过程和选取过程类似，故在此不作赘述，相互参照即可。

技术方案2、

技术方案2中，上述对上述交通方案、或者上述交通方案和酒店方案进行排列组合，得到对应的行程方案的步骤，具体可以包括：

步骤B1、从所述行程路线中第一个路线分支开始，按照排列组合的顺序，生成所述行程路线中当前路线分支的行程方案；

步骤B2、依据路径评价信息对所述行程路线中已有路线分支的行程方案进行第二排序；所述已有路线分支具体可以包括：所述第一个路线分支、所述当前路线分支及所述第一个路线分支和所述当前路线分支之间的路线分支；

步骤B3、依据第二排序结果，选取所述行程路线中已有路线分支的若干种行程方案；

步骤B4、在上述已有路线分支的若干种行程方案的基础上，按照排列组合的顺序，生成所述行程路线中当前路线分支的行程方案。

相对于技术方案1在排列组合前通过排序选取最优的交通方案和排序方案，技术方案2可以并行进行所有交通方案和所有酒店方案的排列组合，并在排列组合过程中以路线分支为单位，逐步过滤不是最优的行程方案，并选取和保留最优的行程方案。

假设行程路线为：北京-巴黎-戛纳-马赛-北京，则可以从第一个路线分支“北京-巴黎”开始，生成T1种行程方案，对T1种行程方案进行排序，依据排序结果从中选取中Q1种行程方案；接着，可以在Q1种交通方案的基础上生成第二个路线分支“巴黎”的行程方案，也即，可以将Q1种行程方案和H1种酒店方案进行排列，并对Q1*H1种行程方案进行排序，依据排序结果从中选取出Q2种行程方案；接着，可以在Q2种行程方案的基础上生成第三个路线分支“巴黎-戛纳”的行程方案，也即，可以将Q2种行程方案和T2种交通方案进行排列，并对Q2*T2种行程方案进行排序，依据排序结果从中选取Q3种行程方案，…，依此类推，可以得到在排列组合过程中以路线分支为单位，逐步过滤不是最优的行程方案，从而能够在保证行程方案的质量的前提下，节省处理器的资源，且能够提高行程方案的生成速度。

在本发明的一种优选实施例中，输出的行程方案可以包括：最优行程方案。其中，所述最优行程方案可以为最优的第一行程方案或者最优的第二行程方案。可以通过如下步骤确定最优行程方案：

依据路径评价参数对所述至少一种行程方案进行排序，并将排在前面的行程方案确定为最优行程方案；所述最优行程方案可以包括：最优行程顺序、以及所述最优行程顺序对应的最优酒店和交通组合。

其中，所述路径评价参数可以用来量化行程方案的优劣，其具体可以包括用户偏好、行程价格、路上花费时间、酒店住宿条件、每个城市的游览时间是否合乎用户要求等。可以理解，本领域技术人员可以根据实际情况灵活选取路径评价参数，本发明实施例对于所述路径评价参数的具体内容不加以限制。

在本发明的一种应用示例中，某用户打算去欧洲自由行，首先，接收到该用户提交的行程城市信息具体可以包括法国的巴黎、戛纳和马赛；然后，通过城市实时特征信息可以获取到与上述行程城市信息相匹配的、最新的交通数据和酒店数据，遍历所有可行的行程顺序，以及比较所有两个城市之间的交通方案和酒店方案的排列组合，并依据行程评价参数，最终得到最优的行程方案。该行程方案花费10217人民币，路上交通时间占总旅行时间的15.7％。

步骤204、输出所述第一行程方案和所述第二行程方案。

具体地，可以输出最优第一行程方案和最优第二行程方案。其中，最优第一行程方案对应的行程顺序为用户指定的第一行程顺序信息，而最优第二行程方案中的行程顺序为利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，综合多方面因素确定的最优的行程顺序。本发明实施例可以将上述两个行程方案都显示给用户，供用户选择。

在本发明的一种优选实施例中，上述方法还可以包括：

对比展示所述第一行程方案和第二行程方案的指标参数。其中，所述指标参数具体可以包括价格、交通时间、舒适度、酒店星级等，以供用户可以按照自己的需求进行选择。用户可以选择符合第一行程顺序信息的第一行程方案，也可以选择具有性价比更高、或者交通时间更短等特点的第二行程方案，使得用户的选择具有灵活性和多样性，可以为用户提供更加高效、准确的行程方案。

在本发明的一种应用示例中，某用户打算去欧洲自由行。计划按顺序去2个国家6个城市，行程城市包括：法国(巴黎，普罗旺斯，尼斯)，意大利(威尼斯，罗马，那不勒斯)；行程时间是5月1日开始13天；第一行程顺序为：巴黎-普罗旺斯-尼斯-威尼斯-罗马-那不勒斯，则相应的行程服务方法具体可以包括：

步骤S51、接收用户输入的上述行程城市信息、行程时间信息、第一行程顺序信息，以及用户偏好信息(注重性价比还是舒适度、是否愿意租车、偏好那些航空公司的航班、仓位要求、是否愿意做夜车、对酒店的要求等等)。

步骤S52、依据景点热度、当前季节的特点、以及用户偏好信息，生成符合所述第一行程顺序的第一行程方案；如巴黎3天，普罗旺斯2天，尼斯2天，威尼斯2天，罗马3天和那不勒斯1天，连交通带酒店一共花费10712元，交通时间占整个行程的25.8％；

步骤S53、依据城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，生成符合第二行程顺序的最优第二行程方案；该最优第二行程方案具有最优第二行程顺序：罗马3天-那不勒斯1天-尼斯2天-普罗旺斯2天-巴黎3天-威尼斯2天，该方案总花费为8467元，交通时间占整个行程的22.8％，可以看出，相对于第一行程方案，最优第二行程方案的性价比和舒适度都得到大大提升。

步骤S54、将第一行程方案和最优第二行程方案显示给用户，以供用户选择。

综上，本发明实施例除了按照用户的行程请求，生成符合用户指定的第一行程顺序信息的第一行程方案外，还可以利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，生成符合第二行程顺序信息的第二行程方案；并将第一行程方案和第二行程方案显示给用户，以供用户选择。由于所述第二行程方案为利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种所生成，因此，第二行程方案更加贴近城市的实际状况，更加贴近用户的历史选择，或者更实用、交通和酒店的性价比更高，也即，本发明实施例能够向用户提供更多更优的可选行程方案。

实施例三

本实施例的行程服务方法在上述实施例二的基础上，还可以包括如下技术方案。参照图3，示出了本发明的一种行程服务方法实施例三的步骤流程图，具体可以包括：

步骤301、接收用户的行程请求；其中，所述行程请求中具体可以包括：行程城市信息、第一行程顺序信息和行程时间信息；

其中，所述行程时间信息具体可以包括行程总天数，该行程总天数可以通过用户在UI直接输入得到，或者，可以依据用户在UI输入的行程的出发时间和返程时间，确定行程总天数，本发明实施例对于行程时间信息的获取方法不加以限制。

步骤302、利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合所述第一行程顺序信息的第一行程方案；

步骤303、依据所述行程时间信息和行程城市信息，利用所述旅游行为特征信息，确定所述行程城市信息对应的城市行程时间信息；

具体地，依据所述行程时间信息和行程城市信息，利用所述旅游行为特征信息，确定所述行程城市信息对应的城市行程时间信息的步骤，具体可以包括：

步骤S61、在旅游行为数据库中查找得到与所述行程城市信息对应的旅游行为特征信息；

具体地，可以在已建立的旅游行为数据库中，以行程城市信息为索引，查找得到与行程城市信息对应的旅游行为特征信息，如前述表3所示。由于旅游行为特征信息为与当前行程城市信息以及行程时间信息相关的历史经验数据，因此，按照该历史经验数据可以快速地确定出各个行程城市需要游览的天数，即行程城市对应的城市行程时间信息。

步骤S62、依据所述与所述行程城市信息对应的旅游行为特征信息、以及所述行程时间信息，为所述行程城市分配对应的城市行程时间信息。

在本发明实施例中，所述旅游行为特征信息具体可以包括：历史行程城市、历史行程顺序、历史行程时间、推荐城市行程时间、历史行程路线等各种历史游览特征信息；所述推荐城市行程时间具体可以为通过分析大量的旅游行为特征信息和/或第三方游记等数据得到的最合理的城市行程时间。因此，可以直接按照推荐城市行程时间来确定当前的城市行程时间信息。在本发明的一种应用示例中，当前行程城市信息包括：巴黎、戛纳、马赛；当前行程时间信息为14天。通过在旅游行为数据库中查找得到与所述行程城市信息对应的旅游行为特征信息，可以得到该旅游行为特征信息中的推荐城市行程时间：巴黎4天、戛纳1天、马赛2天，则根据当前行程时间信息14天，可以按比例得出：巴黎8天、戛纳2天、马赛4天的城市行程信息。

在本发明的一种优选实施例中，在依据旅游行为特征信息确定所述行程城市对应的城市行程时间信息的过程中，还可以结合城市基础特征信息中的热门程度(例如可以为热门度高的城市增加游览天数)，景点个数(例如可以为景点多的城市增加游览天数)，以及用户偏好信息，比如用户偏好舒适性的行程，则每天少安排景点，即增加游览天数等等来确定城市行程时间信息。

当然，在实际应用中，也可以让用户自己指定每个城市的城市行程时间信息。如果用户没有指定各城市的城市行程时间信息，则可以按照上述方法帮助用户生成城市行程时间信息。

步骤304、利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定所述行程城市信息对应的至少一种第二行程顺序信息；

步骤305、利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合所述城市行程时间信息的至少一种第二行程顺序信息对应的至少一种第二行程方案；

其中，所述第二行程方案具体可以包括：行程城市信息、第二行程顺序信息、城市行程时间信息、行程时间信息(出发时间信息和返程时间信息)和路线信息(如交通信息和酒店信息)等信息。

在本发明实施例中，可以对所述至少一种第二行程方案进行排序，并将排名最高的第二行程方案确定为最优第二行程方案。所述最优第二行程方案具体可以包括：行程城市信息、最优第二行程顺序信息、城市行程时间信息、行程时间信息(出发时间信息和返程时间信息)和最优路线信息(如最优酒店和交通组合信息)等信息。

步骤306、输出最优第一行程方案和最优第二行程方案。

本发明实施例通过旅游行为特征信息，为用户优化出更加符合用户行为的最优第二游览顺序，并据此规划出最优第二行程方案，使得用户的选择具有灵活性和多样性，可以为用户提供更加高效、准确的行程方案。

实施例四

本实施例的行程服务方法在上述实施例的基础上，还可以包括如下技术方案。参照图4，示出了本发明的一种依据用户调整数据信息，优化第一行程方案和/或第二行程方案实施例的步骤流程图，具体可以包括：

步骤401、接收用户针对所述第一行程方案和/或所述第二行程方案的调整数据信息；

在实际应用中，如果用户对于输出显示的第一行程方案和/或第二行程方案仍不满意，则可以对该两种行程方案进行调整。其中，调整数据信息具体可以包括酒店和交通信息。

例如，可以在UI中设置调整按钮，首先，当用户点击调整交通按钮时，可以为用户提供待调整方案前后一段时间的所有其他交通信息供用户选择；当用户点击调整酒店按钮时，为用户提供待调整方案中当前城市的其他酒店信息以供用户选择；然后，依据用户选择的新的交通信息和/或酒店信息，重新规划新的第二行程方案，最后，将所述新的第二行程方案和原始的第二行程方案对比显示给用户，以供用户选择或者进一步调整。

当然，上述调整交通信息和/或酒店信息仅作为本发明的一种应用示例，在实际应用中，可以根据需要调整其它各种信息，例如用户还可以更改用户偏好信息，例如酒店偏好，飞机座舱偏好，行程整体偏好(如价格优先，舒适度)等信息；又如用户还可以更改出发地，行程城市信息，行程时间信息，城市行程时间信息，旅行人数等基本信息。本发明实施例对于调整数据的具体内容不加以限制。

步骤402、依据所述调整数据信息，优化所述第一行程方案和/或所述第二行程方案；

具体地，可以依据用户选择的新的酒店信息和/或交通信息，对原始的第一行程方案和/或第二行程方案，利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，重新进行规划，生成新的第一行程方案和/或第二行程方案。

步骤403、输出优化后的第一行程方案和/或优化后的第二行程方案。

在本发明的一种应用示例中，某用户打算去欧洲自由行。计划按顺序去3个城市：法国(巴黎，戛纳，马赛)。行程时间是6月1日开始15天。

首先，接收输入的上述行程城市信息和行程时间信息，以及用户偏好信息(注重性价比还是舒适度，是否愿意租车，偏好那些航空公司的航班，仓位要求，是否愿意做夜车，对酒店的要求等等)。

然后，本发明的行程服务***开始按照景点热度和当前季节的特点，以及用户的偏好要求，为用户选择最优的城市行程时间信息，如巴黎8天，戛纳2天，马赛5天。

最后，***获取最新的交通实时数据和酒店实时数据，开始遍历所有可能的交通方案和酒店方案，通过比较所有两个城市之间的交通方案和酒店方案的排列组合，最终获得用户指定条件下***认为最优的第一行程方案。该方案最终花费10217人民币。路上交通时间占整个行程的15.7％。

如果用户对该最优第一行程方案不满意，则可以通过调整城市顺序和/或具体的交通信息和/或酒店信息来修改最优第一行程方案，甚至可以在指定保留若干酒店信息和交通信息的前提下，重新生成新的最优第一行程方案。

在本发明的一种优选实施例中，所述方法还可以包括：

依据所述调整数据信息，更新所述旅游行为特征信息。

具体地，本发明实施例可以通过分析大量用户的行程调整数据，得到用户在特定条件下(特定行程，用户偏好等等)选择的行程顺序、酒店和机票等信息，这些信息可用于反映用户的行为习惯，因此，可以依据所述调整数据信息，优化更新所述旅游行为特征信息。

其中，所述特定行程具体可以表示用户选择的行程城市集合。如在某个特定行程下(巴黎、里昂、普罗旺斯、马赛)，用户出现了大量的调整行为，例如大量用户都调整了行程顺序，将巴黎设为最后一站，那么后续在确定行程方案的时候可以优先选择巴黎为最后一站的行程方案，从而使得行程方案能够符合大多数用户的行为习惯。如果大量用户都选择某个航班，那么后续在确定行程方案的时候，可以对该航班加权，使得可以优先选择包括该航班的行程方案，等等，以此类推。

优选地，对于近似的行程(偏好相似、旅行时间、行程城市信息大致相同的行程)，可以记录用户对于每个酒店、交通、行程顺序、城市行程时间选择的次数或者占比，依据所述占比可以辅助规划行程方案。比如某个交通或者酒店用户选择的比较多，也就是占比较高，那就在规划行程方案的过程中对该交通信息或者酒店信息进行加权，从而使得可以更容易规划出包括该酒店或者交通的行程方案。同样地，如果某种行程顺序或者城市行程时间的占比比较高，那么后续规划时可以倾向于选择该行程顺序或者城市行程时间对应的行程方案。

此外，对于用户最终选择的行程方案，也可以记录下来作为旅游行为特征信息，并对已经存储的旅游行为特征信息进行更新。可以帮助***不断地进行优化，从而可以为下一位用户提供更加便捷，更加满意的服务。通过本发明实施例，可以实时为用户提供优化调整后的行程方案，帮助用户选择更优的行程方案。

装置实施例

参照图5，示出了本发明的一种行程服务装置实施例的结构框图，具体可以包括：

请求接收模块510，用于接收用户的行程请求；

方案生成模块520，用于利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定所述行程请求对应的至少一种行程方案；及

方案输出模块530，用于输出所述行程方案。

在本发明的一种优选实施例中，所述行程请求中具体可以包括：行程城市信息；所述装置还可以包括：顺序接收模块，用于接收用户输入的第一行程顺序信息；

所述方案生成模块，具体可以包括：

第一方案生成模块，用于利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合所述第一行程顺序信息的第一行程方案；

第二方案生成模块，用于利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合第二行程顺序信息的第二行程方案；其中，所述第二行程顺序信息为所述行程城市信息对应的至少一种行程顺序；

所述方案输出模块，具体可以用于输出所述第一行程方案和所述第二行程方案。

在本发明的另一种优选实施例中，所述第二方案生成模块具体可以包括：

第二行程顺序确定模块，用于利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分，并选取评价得分靠前的至少一个行程顺序作为第二行程顺序。

在本发明的又一种优选实施例中，所述城市基础特征信息具体可以包括：

城市基础特征信息中两两城市之间的交通信息，和/或

城市基础特征信息中两两城市之间的距离信息，和/或

城市基础特征信息中所属国家信息。

在本发明的再一种优选实施例中，所述第二行程顺序确定模块，具体可以包括第一评价模块，用于利用旅游行为特征信息对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分；

所述第一评价模块，具体可以包括：

旅游行为评价模块，用于依据所述旅游行为特征信息中历史行程顺序及对应的使用频率，确定所有符合所述行程城市信息的行程顺序的使用频率，并依据所述行程顺序的使用频率对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分。

在本发明的再一种优选实施例中，所述第二行程顺序确定模块，具体可以包括第二评价模块，用于利用城市实时特征信息对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分；

所述第二评价模块，具体可以包括：

城市信息评价模块，用于依据所述城市实时特征信息中的实时天气信息，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分。

在本发明的再一种优选实施例中，所述方案生成模块，具体可以包括：

交通确定模块，用于依据所述城市实时特征信息，确定所述行程顺序信息对应行程路线中相邻城市之间的交通方案；

第三方案生成模块，用于对所述交通方案进行排列组合，得到对应的至少一种行程方案。

在本发明的再一种优选实施例中，所述方案生成模块，具体可以包括：

最优方案确定模块，用于依据路径评价参数对所述至少一种行程方案进行排序，并将排在前面的行程方案确定为最优行程方案；所述最优行程方案包括：最优行程顺序、以及所述最优行程顺序对应的最优交通信息。

在本发明的再一种优选实施例中，所述装置还可以包括：

对比展示模块，用于对比展示所述第一行程方案和所述第二行程方案的指标参数。

在本发明的再一种优选实施例中，所述行程请求中还可以包括行程时间信息；所述方案生成模块，具体可以包括：

行程时间确定模块，用于依据所述行程时间信息和行程城市信息，利用所述旅游行为特征信息，确定所述行程城市信息对应的城市行程时间信息；

第四方案生成模块，用于利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定符合所述城市行程时间信息的至少一种行程顺序信息对应的至少一种行程方案。

在本发明的再一种优选实施例中，所述行程时间确定模块，具体可以包括：

行为查找模块，用于在旅游行为数据库中查找得到与所述行程城市信息对应的旅游行为特征信息；

时间分配模块，用于依据所述与所述行程城市信息对应的旅游行为特征信息和所述行程时间信息，为所述行程城市分配对应的城市行程时间信息。

在本发明的再一种优选实施例中，所述装置还可以包括：

调整信息接收模块，用于接收用户针对所述第一行程方案和/或所述第二行程方案的调整数据信息；

优化模块，用于依据所述调整数据信息，优化所述第一行程方案和/或所述第二行程方案；

优化输出模块，用于输出优化后的第一行程方案和/或优化后的第二行程方案。

在本发明的再一种优选实施例中，所述装置还可以包括：

更新模块，用于依据所述调整数据信息，更新所述旅游行为特征信息。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种行程服务方法和装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (26)

1.一种行程服务方法，其特征在于，所述方法包括：

接收用户的行程请求；

利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定所述行程请求对应的至少一种行程方案；

输出所述行程方案。

2.根据权利要求1所述的方法，其特征在于，所述行程请求中包括：行程城市信息；所述方法还包括：接收用户输入的第一行程顺序信息；

所述利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定所述行程请求对应的至少一种行程方案的步骤，包括：

利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合所述第一行程顺序信息的第一行程方案；

利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合第二行程顺序信息的第二行程方案；其中，所述第二行程顺序信息为所述行程城市信息对应的至少一种行程顺序；

所述输出所述行程方案的步骤，包括：

输出所述第一行程方案和所述第二行程方案。

3.根据权利要求2所述的方法，其特征在于，通过如下步骤确定第二行程顺序：

利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分，并选取评价得分靠前的至少一个行程顺序作为第二行程顺序。

4.根据权利要求3所述的方法，其特征在于，所述城市基础特征信息包括：

城市基础特征信息中两两城市之间的交通信息，和/或

城市基础特征信息中两两城市之间的距离信息，和/或

城市基础特征信息中所属国家信息。

5.根据权利要求3所述的方法，其特征在于，所述利用旅游行为特征信息对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分的步骤，包括：

依据所述旅游行为特征信息中历史行程顺序及对应的使用频率，确定所有符合所述行程城市信息的行程顺序的使用频率，并依据所述行程顺序的使用频率对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分。

6.根据权利要求3所述的方法，其特征在于，所述利用城市实时特征信息对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分的步骤，包括：

依据所述城市实时特征信息中的实时天气信息，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分。

7.根据权利要求2所述的方法，其特征在于，利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合行程顺序信息的行程方案的步骤，包括：

依据所述城市实时特征信息，确定所述行程顺序信息对应行程路线中相邻城市之间的交通方案；

对所述交通方案进行排列组合，得到对应的至少一种行程方案。

8.根据权利要求7所述的方法，其特征在于，输出的行程方案包括：最优行程方案，则通过如下步骤确定最优行程方案：

依据路径评价参数对所述至少一种行程方案进行排序，并将排在前面的行程方案确定为最优行程方案；所述最优行程方案包括：最优行程顺序、以及所述最优行程顺序对应的最优交通信息。

9.根据权利要求2所述的方法，其特征在于，所述方法还包括：

对比展示所述第一行程方案和所述第二行程方案的指标参数。

10.根据权利要求2所述的方法，其特征在于，所述行程请求中还包括行程时间信息，则所述利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定所述行程请求对应的至少一种行程方案的步骤，包括：

依据所述行程时间信息和行程城市信息，利用所述旅游行为特征信息，确定所述行程城市信息对应的城市行程时间信息；

利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定符合所述城市行程时间信息的至少一种行程顺序信息对应的至少一种行程方案。

11.根据权利要求10所述的方法，其特征在于，所述依据所述行程时间信息和行程城市信息，利用所述旅游行为特征信息，确定所述行程城市对应的城市行程时间信息的步骤，包括：

在旅游行为数据库中查找得到与所述行程城市信息对应的旅游行为特征信息；

依据所述与所述行程城市信息对应的旅游行为特征信息和所述行程时间信息，为所述行程城市分配对应的城市行程时间信息。

12.根据权利要求2所述的方法，其特征在于，所述方法还包括：

接收用户针对所述第一行程方案和/或所述第二行程方案的调整数据信息；

依据所述调整数据信息，优化所述第一行程方案和/或所述第二行程方案；

输出优化后的第一行程方案和/或优化后的第二行程方案。

13.根据权利要求12所述的方法，其特征在于，所述方法还包括：

依据所述调整数据信息，更新所述旅游行为特征信息。

14.一种行程服务装置，其特征在于，所述装置包括：

请求接收模块，用于接收用户的行程请求；

方案生成模块，用于利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定所述行程请求对应的至少一种行程方案；及

方案输出模块，用于输出所述行程方案。

15.根据权利要求14所述的装置，其特征在于，所述行程请求中包括：行程城市信息；所述装置还包括：顺序接收模块，用于接收用户输入的第一行程顺序信息；

所述方案生成模块，包括：

第一方案生成模块，用于利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合所述第一行程顺序信息的第一行程方案；

第二方案生成模块，用于利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，依据所述行程请求生成符合第二行程顺序信息的第二行程方案；其中，所述第二行程顺序信息为所述行程城市信息对应的至少一种行程顺序；

所述方案输出模块，具体用于输出所述第一行程方案和所述第二行程方案。

16.根据权利要求15所述的装置，其特征在于，所述第二方案生成模块包括：

第二行程顺序确定模块，用于利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分，并选取评价得分靠前的至少一个行程顺序作为第二行程顺序。

17.根据权利要求16所述的装置，其特征在于，所述城市基础特征信息包括：

城市基础特征信息中两两城市之间的交通信息，和/或

城市基础特征信息中两两城市之间的距离信息，和/或

城市基础特征信息中所属国家信息。

18.根据权利要求16所述的装置，其特征在于，所述第二行程顺序确定模块，包括第一评价模块，用于利用旅游行为特征信息对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分；

所述第一评价模块，包括：

旅游行为评价模块，用于依据所述旅游行为特征信息中历史行程顺序及对应的使用频率，确定所有符合所述行程城市信息的行程顺序的使用频率，并依据所述行程顺序的使用频率对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分。

19.根据权利要求16所述的装置，其特征在于，所述第二行程顺序确定模块，包括第二评价模块，用于利用城市实时特征信息对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分；

所述第二评价模块，包括：

城市信息评价模块，用于依据所述城市实时特征信息中的实时天气信息，对所述行程城市信息对应的所有行程顺序进行评价得到相应的评价得分。

20.根据权利要求15所述的装置，其特征在于，所述方案生成模块，包括：

交通确定模块，用于依据所述城市实时特征信息，确定所述行程顺序信息对应行程路线中相邻城市之间的交通方案；

第三方案生成模块，用于对所述交通方案进行排列组合，得到对应的至少一种行程方案。

21.根据权利要求20所述的装置，其特征在于，所述方案生成模块，包括：

最优方案确定模块，用于依据路径评价参数对所述至少一种行程方案进行排序，并将排在前面的行程方案确定为最优行程方案；所述最优行程方案包括：最优行程顺序、以及所述最优行程顺序对应的最优交通信息。

22.根据权利要求15所述的装置，其特征在于，所述装置还包括：

对比展示模块，用于对比展示所述第一行程方案和所述第二行程方案的指标参数。

23.根据权利要求15所述的装置，其特征在于，所述行程请求中还包括行程时间信息；所述方案生成模块，包括：

行程时间确定模块，用于依据所述行程时间信息和行程城市信息，利用所述旅游行为特征信息，确定所述行程城市信息对应的城市行程时间信息；

第四方案生成模块，用于利用城市基础特征信息、旅游行为特征信息和城市实时特征信息中的至少一种，确定符合所述城市行程时间信息的至少一种行程顺序信息对应的至少一种行程方案。

24.根据权利要求23所述的装置，其特征在于，所述行程时间确定模块，包括：

行为查找模块，用于在旅游行为数据库中查找得到与所述行程城市信息对应的旅游行为特征信息；

时间分配模块，用于依据所述与所述行程城市信息对应的旅游行为特征信息和所述行程时间信息，为所述行程城市分配对应的城市行程时间信息。

25.根据权利要求15所述的装置，其特征在于，所述装置还包括：

调整信息接收模块，用于接收用户针对所述第一行程方案和/或所述第二行程方案的调整数据信息；

优化模块，用于依据所述调整数据信息，优化所述第一行程方案和/或所述第二行程方案；

优化输出模块，用于输出优化后的第一行程方案和/或优化后的第二行程方案。

26.根据权利要求25所述的装置，其特征在于，所述装置还包括：

更新模块，用于依据所述调整数据信息，更新所述旅游行为特征信息。