行程规划方法、装置、介质及电子设备制造方法及图纸

本发明专利技术提供了一种行程规划方法、装置、介质及电子设备。该行程规划方法包括：根据用户输入的行程规划请求，确定用于行程规划的资源约束条件和兴趣约束条件；获取与所述兴趣约束条件相匹配的各个兴趣点的信息；基于所述资源约束条件和所述各个兴趣点的信息进行行程规划。本发明专利技术实施例的技术方案能够根据用户的需求自动向用户规划行程，解决了现有技术中需要用户自行规划行程而花费较多时间和精力的问题，同时也使得规划的行程能够满足用户的个性化需求。

Travel planning methods, devices, media and electronic equipment

The invention provides a travel planning method, a device, a medium and an electronic device. The travel planning method includes: determining resource constraints and interest constraints for travel planning according to user input travel planning requests; obtaining information of interest points matching the interest constraints; and planning travel based on the resource constraints and the information of interest points. The technical scheme of the embodiment of the present invention can automatically plan the journey to the user according to the user's needs, which solves the problem that the user needs to plan the journey by himself and spends more time and energy in the prior art, and also enables the planned journey to meet the user's personalized needs.

【技术实现步骤摘要】
行程规划方法、装置、介质及电子设备
本专利技术涉及数据处理
，具体而言，涉及一种行程规划方法、装置、介质及电子设备。
技术介绍
随着人们生活水平的提高，旅游出行成为常态。目前，用户通常需要根据时间和费用的要求自行查询规划旅行路线，比如规划游览哪些景点、景点的游览顺序、住哪些酒店、去哪儿吃饭等，这些前期的准备工作需要花费很多精力和时间。同时，虽然跟团游能够在导游的带领下出行，解决了自己规划旅行路线的问题，但是跟团游往往会失去旅行的一些乐趣。因此，如何能够根据用户的需求自动向用户规划行程成为亟待解决的技术问题。需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本专利技术的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
技术实现思路
本专利技术实施例的目的在于提供一种行程规划方法、装置、介质及电子设备，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。本专利技术实施例的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本专利技术的实践而习得。根据本专利技术实施例的第一方面，提供了一种行程规划方法，包括：根据用户输入的行程规划请求，确定用于行程规划的资源约束条件和兴趣约束条件；获取与所述兴趣约束条件相匹配的各个兴趣点的信息；基于所述资源约束条件和所述各个兴趣点的信息进行行程规划。在本专利技术的一些实施例中，基于前述方案，基于所述资源约束条件和所述各个兴趣点的信息进行行程规划，包括：基于所述资源约束条件和所述各个兴趣点的信息，从所述各个兴趣点中选取资源消耗总和满足所述资源约束条件的至少一个兴趣点；根据所述至少一个兴趣点的信息进行行程规划。在本专利技术的一些实施例中，基于前述方案，基于所述资源约束条件和所述各个兴趣点的信息，从所述各个兴趣点中选取资源消耗总和满足所述资源约束条件的至少一个兴趣点，包括：按照优先级由高到低的顺序，逐个选取所述各个兴趣点；在选取任一兴趣点之后，根据已选取的所有兴趣点的资源消耗总和判断是否满足所述资源约束条件；若确定满足所述资源约束条件，则将所述任一兴趣点作为所述至少一个兴趣点中的一个，并继续选取下一个兴趣点进行判断；若确定不满足所述资源约束条件，则剔除所述任一兴趣点，并继续选取下一个兴趣点，直到所述各个兴趣点全部遍历完毕。在本专利技术的一些实施例中，基于前述方案，在选取任一兴趣点之后，根据已选取的所有兴趣点的资源消耗总和判断是否满足所述资源约束条件，包括：对已选取的所有兴趣点进行串线处理，以确定所述已选取的所有兴趣点的最少资源消耗；根据所述最少资源消耗和所述资源约束条件，判断所述已选取的所有兴趣点的资源消耗总和是否满足所述资源约束条件。在本专利技术的一些实施例中，基于前述方案，对已选取的所有兴趣点进行串线处理，以确定所述已选取的所有兴趣点的最少资源消耗，包括：基于旅行商问题的解法确定所述已选取的所有兴趣点的行程顺序；根据所述已选取的所有兴趣点的行程顺序、所述已选取的所有兴趣点中每个兴趣点的资源消耗，以及前往所述每个兴趣点的资源消耗，确定所述已选取的所有兴趣点的最少资源消耗。在本专利技术的一些实施例中，基于前述方案，基于所述资源约束条件和所述各个兴趣点的信息，从所述各个兴趣点中选取资源消耗总和满足所述资源约束条件的至少一个兴趣点，包括：按照优先级由高到低的顺序，对所述各个兴趣点进行排序；基于二分法在排序后的各个兴趣点中查找目标兴趣点，其中，所述各个兴趣点中优选级高于所述目标兴趣点的兴趣点集合的资源消耗总和满足所述资源约束条件，且所述兴趣点集合和所述目标兴趣点的资源消耗总和不满足所述资源约束条件；将所述兴趣点集合作为所述至少一个兴趣点。在本专利技术的一些实施例中，基于前述方案，所述的行程规划方法还包括：获取基于所述资源约束条件和所述各个兴趣点的信息规划的包含至少一个兴趣点的行程安排；根据所述行程安排和预定的出发时间，预测在预定时刻的预定时间偏移范围内用户所在的位置；根据所述位置获取向用户推荐的指定类型的地点，并将获取的地点加入所述行程安排中。在本专利技术的一些实施例中，基于前述方案，所述的行程规划方法还包括：在所述用户的出行过程中，获取所述用户的位置信息和对应的时间信息；根据向所述用户规划的行程安排、所述位置信息和所述时间信息，判断所述用户实际的行程进度是否正常；根据所述用户实际的行程进度是否正常，执行相应的操作。在本专利技术的一些实施例中，基于前述方案，根据所述用户实际的行程进度是否正常，执行相应的操作，包括：若所述用户实际的行程进度比所述行程安排提前，则根据所述位置信息向所述用户推荐其它兴趣点。在本专利技术的一些实施例中，基于前述方案，根据所述用户实际的行程进度是否正常，执行相应的操作，包括：若所述用户实际的行程进度落后于所述行程安排，则根据所述实际的行程进度调整所述行程安排，或根据所述行程安排向用户推荐符合正常进度的兴趣点。在本专利技术的一些实施例中，基于前述方案，所述资源约束条件包括时长约束信息和/或费用约束信息；所述兴趣约束条件包括：目的地和/或目的地的指定兴趣点；所述各个兴趣点的信息包括所述各个兴趣点的时长消耗和/或费用消耗，以及所述各个兴趣点的位置信息。根据本专利技术实施例的第二方面，提供了一种行程规划装置，包括：确定单元，用于根据用户输入的行程规划请求，确定用于行程规划的资源约束条件和兴趣约束条件；第一获取单元，用于获取与所述兴趣约束条件相匹配的各个兴趣点的信息；处理单元，用于基于所述资源约束条件和所述各个兴趣点的信息进行行程规划。根据本专利技术实施例的第三方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现如上述实施例中第一方面所述的行程规划方法。根据本专利技术实施例的第四方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上述实施例中第一方面所述的行程规划方法。在本专利技术的一些实施例所提供的技术方案中，通过根据用户输入的行程规划请求确定用于进行行程规划的资源约束条件和兴趣约束条件，并获取与兴趣约束条件相匹配的各个兴趣点的信息，以根据资源约束条件和各个兴趣点的信息进行行程规划，使得能够根据用户的需求自动向用户规划行程，解决了现有技术中需要用户自行规划行程而花费较多时间和精力的问题，同时也使得规划的行程能够满足用户的个性化需求。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本专利技术。附图说明此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本专利技术的实施例，并与说明书一起用于解释本专利技术的原理。显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：图1示意性示出了根据本专利技术的第一个实施例的行程规划方法的流程图；图2示意性示出了图1中所示的步骤S14的具体实现流程图；图3示意性示出了图2中所示的步骤S142的具体实现流程图；图4示意性示出了根据本专利技术的第二个实施例的行程规划方法的流程图；图5示意性示出了根据本专利技术的第三个实施例的行程规划方法的流程图；图6示意性示出了根据本专利技术的第四个实施例的行程规划方法的流程图本文档来自技高网...

【技术保护点】
1.一种行程规划方法，其特征在于，包括：根据用户输入的行程规划请求，确定用于行程规划的资源约束条件和兴趣约束条件；获取与所述兴趣约束条件相匹配的各个兴趣点的信息；基于所述资源约束条件和所述各个兴趣点的信息进行行程规划。

【技术特征摘要】
1.一种行程规划方法，其特征在于，包括：根据用户输入的行程规划请求，确定用于行程规划的资源约束条件和兴趣约束条件；获取与所述兴趣约束条件相匹配的各个兴趣点的信息；基于所述资源约束条件和所述各个兴趣点的信息进行行程规划。2.根据权利要求1所述的行程规划方法，其特征在于，基于所述资源约束条件和所述各个兴趣点的信息进行行程规划，包括：基于所述资源约束条件和所述各个兴趣点的信息，从所述各个兴趣点中选取资源消耗总和满足所述资源约束条件的至少一个兴趣点；根据所述至少一个兴趣点的信息进行行程规划。3.根据权利要求2所述的行程规划方法，其特征在于，基于所述资源约束条件和所述各个兴趣点的信息，从所述各个兴趣点中选取资源消耗总和满足所述资源约束条件的至少一个兴趣点，包括：按照优先级由高到低的顺序，逐个选取所述各个兴趣点；在选取任一兴趣点之后，根据已选取的所有兴趣点的资源消耗总和判断是否满足所述资源约束条件；若确定满足所述资源约束条件，则将所述任一兴趣点作为所述至少一个兴趣点中的一个，并继续选取下一个兴趣点进行判断；若确定不满足所述资源约束条件，则剔除所述任一兴趣点，并继续选取下一个兴趣点，直到所述各个兴趣点全部遍历完毕。4.根据权利要求3所述的行程规划方法，其特征在于，在选取任一兴趣点之后，根据已选取的所有兴趣点的资源消耗总和判断是否满足所述资源约束条件，包括：对已选取的所有兴趣点进行串线处理，以确定所述已选取的所有兴趣点的最少资源消耗；根据所述最少资源消耗和所述资源约束条件，判断所述已选取的所有兴趣点的资源消耗总和是否满足所述资源约束条件。5.根据权利要求4所述的行程规划方法，其特征在于，对已选取的所有兴趣点进行串线处理，以确定所述已选取的所有兴趣点的最少资源消耗，包括：基于旅行商问题的解法确定所述已选取的所有兴趣点的行程顺序；根据所述已选取的所有兴趣点的行程顺序、所述已选取的所有兴趣点中每个兴趣点的资源消耗，以及前往所述每个兴趣点的资源消耗，确定所述已选取的所有兴趣点的最少资源消耗。6.根据权利要求2所述的行程规划方法，其特征在于，基于所述资源约束条件和所述各个兴趣点的信息，从所述各个兴趣点中选取资源消耗总和满足所述资源约束条件的至少一个兴趣点，包括：按照优先级由高到低的顺序，对所述各个兴趣点进行排序；基于二分法在排序后的各个兴趣点中查找目标兴趣点，其中，所述各个兴趣点中优选级高于所述目标兴趣点的兴趣点集合的资...

【专利技术属性】
技术研发人员：张政桢，王涛，郭楷，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京,11