[发明专利]行程规划方法、装置、介质及电子设备

说明书

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

技术领域

本发明涉及数据处理技术领域，具体而言，涉及一种行程规划方法、装置、介质及电子设备。

背景技术

随着人们生活水平的提高，旅游出行成为常态。目前，用户通常需要根据时间和费用的要求自行查询规划旅行路线，比如规划游览哪些景点、景点的游览顺序、住哪些酒店、去哪儿吃饭等，这些前期的准备工作需要花费很多精力和时间。

同时，虽然跟团游能够在导游的带领下出行，解决了自己规划旅行路线的问题，但是跟团游往往会失去旅行的一些乐趣。

因此，如何能够根据用户的需求自动向用户规划行程成为亟待解决的技术问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本发明的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本发明实施例的目的在于提供一种行程规划方法、装置、介质及电子设备，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。

本发明实施例的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本发明的实践而习得。

根据本发明实施例的第一方面，提供了一种行程规划方法，包括：根据用户输入的行程规划请求，确定用于行程规划的资源约束条件和兴趣约束条件；获取与所述兴趣约束条件相匹配的各个兴趣点的信息；基于所述资源约束条件和所述各个兴趣点的信息进行行程规划。

在本发明的一些实施例中，基于前述方案，基于所述资源约束条件和所述各个兴趣点的信息进行行程规划，包括：基于所述资源约束条件和所述各个兴趣点的信息，从所述各个兴趣点中选取资源消耗总和满足所述资源约束条件的至少一个兴趣点；根据所述至少一个兴趣点的信息进行行程规划。

在本发明的一些实施例中，基于前述方案，基于所述资源约束条件和所述各个兴趣点的信息，从所述各个兴趣点中选取资源消耗总和满足所述资源约束条件的至少一个兴趣点，包括：按照优先级由高到低的顺序，逐个选取所述各个兴趣点；在选取任一兴趣点之后，根据已选取的所有兴趣点的资源消耗总和判断是否满足所述资源约束条件；若确定满足所述资源约束条件，则将所述任一兴趣点作为所述至少一个兴趣点中的一个，并继续选取下一个兴趣点进行判断；若确定不满足所述资源约束条件，则剔除所述任一兴趣点，并继续选取下一个兴趣点，直到所述各个兴趣点全部遍历完毕。

在本发明的一些实施例中，基于前述方案，在选取任一兴趣点之后，根据已选取的所有兴趣点的资源消耗总和判断是否满足所述资源约束条件，包括：对已选取的所有兴趣点进行串线处理，以确定所述已选取的所有兴趣点的最少资源消耗；根据所述最少资源消耗和所述资源约束条件，判断所述已选取的所有兴趣点的资源消耗总和是否满足所述资源约束条件。

在本发明的一些实施例中，基于前述方案，对已选取的所有兴趣点进行串线处理，以确定所述已选取的所有兴趣点的最少资源消耗，包括：基于旅行商问题的解法确定所述已选取的所有兴趣点的行程顺序；根据所述已选取的所有兴趣点的行程顺序、所述已选取的所有兴趣点中每个兴趣点的资源消耗，以及前往所述每个兴趣点的资源消耗，确定所述已选取的所有兴趣点的最少资源消耗。