本发明涉及智慧文旅技术领域，特别是指一种房车线路规划方法。
背景技术：
随着居民生活水平的提高，人们越来越倾向于在假期或业余时间出游，人们出游的方式一般是自驾或房车出游，房车线路规划是房车经营者和房车使用者都非常关心的问题，对于房车经营者，可以将房车线路包装成旅游产品进行售卖；对于房车使用者，选择一条称心如意的房车线路可以极大的提高房车体验。现有技术中还没有房车线路规划相关的方案和技术。
技术实现要素：
本发明提出一种房车线路规划方法，解决了现有技术中无法对房车出游的线路进行智能规划的技术问题。
本发明的技术方案是这样实现的：一种房车线路规划方法，包括：
以规划中的景点为节点，以任意节点为起点，以多个节点之间的连接顺序为观光顺序生成多条表示房车线路的哈密顿回路；
设置房车线路的约束条件，并根据所述约束条件，设置影响所述约束条件的参数，生成所述约束条件下关于所述哈密顿回路和对应参数的目标函数；
分别计算每条哈密顿回路所对应的目标函数的值，选择所述目标函数的值与所述约束条件最接近的哈密顿回路，将所述哈密顿回路所表示的房车线路作为最优房车线路。
作为优选的技术方案，所述房车线路的约束条件包括多个，所述目标函数至少与其中一个约束条件及其对应的参数相关联。
作为优选的技术方案，构成所述哈密顿回路的两个相连的节点所对应的观光路径关联多个参数。
作为优选的技术方案，所述参数包括两个景点之间的距离、旅途时间或路费，景点之间的停留时间和基本花费、景点门票、住宿费或住宿时间。
作为优选的技术方案，所述约束条件分别对应一个或多个所述参数。
作为优选的技术方案，设置所述房车线路的约束条件是花费最少，设置影响所述约束条件的参数为两个景点之间的路费、景点门票、景点的停留时间和基本花费，所述目标函数总花费＝两个景点之间的路费 景点门票 景点的停留时间*基本花费。
作为优选的技术方案，设置所述房车线路的约束条件是最省时间，设置影响所述约束条件的参数为两个景点之间的距离和旅途时间、景点之间的停留时间和住宿时间，所述目标函数总花费＝两个景点之间的距离*旅途时间 景点之间的停留时间 住宿时间。
一种房车线路规划装置，包括：
输入模块，将用户设置的约束条件和及其对应的参数输入，以生成对应的目标函数；
显示模块，用于显示房车线路的哈密顿回路，显示用户的选择和最优房车线路；
计算模块，计算每条哈密顿回路所对应的目标函数的值，选择所述目标函数的值与所述约束条件最接近的哈密顿回路。
一种房车线路规划设备，包括应用如权利要求1至7任一项所述的房车线路规划方法的电子设备。
本发明的有益效果在于：本发明能够将多个景点游览路线进行规划，同时结合用户需求，计算出最优房车路线，实现了房车路线规划的智能化，规划的房车线路更符合用户需求。
通过将各景点之间构成哈密顿回路，每个哈密顿回路根据用户的需求，设置不同的约束条件并生成对应的目标函数，计算每条哈密顿回路所对应的目标函数的值，来选择最优的房车路线，选择的房车线路能够与用户需求匹配，提高了用户的体验。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例的程序流程图；
图2为本发明实施例的原理框图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例，对于这些实施方式的说明用于帮助理解本发明，但并不构成对本发明的限定。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，一种房车线路规划方法，包括：
以规划中的景点为节点，以任意节点为起点，以多个节点之间的连接顺序为观光顺序生成多条表示房车线路的哈密顿回路，其中，构成哈密顿回路的两个相连的节点所对应的观光路径关联多个参数，例如两个景点之间的距离、旅途时间和路费，景点之间的停留时间和基本花费、景点门票、住宿费和住宿时间。
设置房车线路的约束条件，其中，房车约束条件包括多个，如房车行驶路径最短、游览时间最短、花费最少等，用户可以选择其一作为约束条件，并根据约束条件，设置影响约束条件的参数，生成约束条件下关于哈密顿回路和对应参数的目标函数。
分别计算每条哈密顿回路所对应的目标函数的值，选择目标函数的值与约束条件最接近的哈密顿回路，将哈密顿回路所表示的房车线路作为最优房车线路。
以约束条件为房车行驶路径最短为例，影响房车行驶的路径最短的参数包括构成哈密顿回路的相邻两个节点之间的距离，目标函数为房车行驶路径＝相邻两个节点之间的距离之和，分别多条哈密顿回路进行计算，房车行驶路径最短的哈密顿函数所对应的房车线路为符合行驶路径最短的最优线路。
本实施例中目标函数至少与其中一个约束条件及其对应的参数相关联，例如设置两个约束条件，如环境好且花费少设有约束条件，设置目标函数时，将与环境相关的参数和与花费相关的参数进行加权处理，最后得出综合两个约束条件的目标函数。
如图2所示，一种房车线路规划装置，包括：
输入模块，将用户设置的约束条件和及其对应的参数输入，以生成对应的目标函数，通过输入模块，用户将需求输入，输入模板提取关键字，如花费最少、路线最短等，将其设置为约束条件，根据其约束条件设置或自动选择其参数，以生成目标函数。
显示模块，用于显示房车线路的哈密顿回路，显示用户的选择和最优房车线路，显示模块可将预设的约束条件及相关参数显示出来供用户选择，将最终房车线路显示出来。
计算模块，计算每条哈密顿回路所对应的目标函数的值，选择目标函数的值与约束条件最接近的哈密顿回路。
本发明中，房车线路规划装置包括应用本发明中所涉及的房车路线规划方法的电子设备，如车载电脑、计算机、笔记本电脑、pad、智能手机等电子设备。
实施例1：
以设置房车线路的约束条件是花费最少为例，设置影响约束条件的参数为两个景点之间的路费lij、景点门票pj、景点的停留时间t和基本花费。
用lij表示i景点到j景点的途中花费，路线决策变量xij；
pj表示j地区景点的第一门票费用，t表示在景点所在地区停留的时间，a表示每天的基本消费。
则哈密顿回路的目标函数：总费用：
③约束条件的确定:
由于每个景点只能有一条边出去，所以对j景点xij之和等于1，既：
则哈密顿回路的最优目标函数：最少费用
则输出最优目标函数对应的哈密顿回路，将构成该哈密顿回路的房车线路为花费最少房车线路。
实施例2：
设置房车线路的约束条件是最省时间，设置影响约束条件的参数为两个景点之间的距离和旅途时间、景点之间的停留时间和住宿时间，目标函数总花费＝两个景点之间的距离*旅途时间 景点之间的停留时间 住宿时间。
用tij表示从i景点到j景点的时间，包括旅途是时间、停留等车时间、住宿时间(单位：小时)(i,j＝1,2……11)；
ti表示在景点i的观光时间(i＝1，2……10)
则哈密顿回路的目标函数为：
则哈密顿回路的最优目标函数：
则输出最优目标函数对应的哈密顿回路，将构成该哈密顿回路的房车线路为最省时间房车线路。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
以上仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
1.一种房车线路规划方法，其特征在于，包括：
以规划中的景点为节点，以任意节点为起点，以多个节点之间的连接顺序为观光顺序生成多条表示房车线路的哈密顿回路；
设置房车线路的约束条件，并根据所述约束条件，设置影响所述约束条件的参数，生成所述约束条件下关于所述哈密顿回路和对应参数的目标函数；
分别计算每条哈密顿回路所对应的目标函数的值，选择所述目标函数的值与所述约束条件最接近的哈密顿回路，将所述哈密顿回路所表示的房车线路作为最优房车线路。
2.如权利要求1所述的一种房车线路规划方法，其特征在于：所述房车线路的约束条件包括多个，所述目标函数至少与其中一个约束条件及其对应的参数相关联。
3.如权利要求1所述的一种房车线路规划方法，其特征在于：构成所述哈密顿回路的两个相连的节点所对应的观光路径关联多个参数。
4.如权利要求1所述的一种房车线路规划方法，其特征在于：所述参数包括两个景点之间的距离、旅途时间或路费，景点之间的停留时间、基本花费、景点门票、住宿费或住宿时间。
5.如权利要求3所述的一种房车线路规划方法，其特征在于：所述约束条件分别对应一个或多个所述参数。
6.如权利要求1至5任一项所述的一种房车线路规划方法，其特征在于：设置所述房车线路的约束条件是花费最少，设置影响所述约束条件的参数为两个景点之间的路费、景点门票、景点的停留时间和基本花费，所述目标函数总花费＝两个景点之间的路费 景点门票 景点的停留时间*基本花费。
7.如权利要求1至5任一项所述的一种房车线路规划方法，其特征在于：设置所述房车线路的约束条件是最省时间，设置影响所述约束条件的参数为两个景点之间的距离和旅途时间、景点之间的停留时间和住宿时间，所述目标函数总花费＝两个景点之间的距离*旅途时间 景点之间的停留时间 住宿时间。
8.一种房车线路规划装置，其特征在于，包括：
输入模块，将用户设置的约束条件和及其对应的参数输入，以生成对应的目标函数；
显示模块，用于显示房车线路的哈密顿回路，显示用户的选择和最优房车线路；
计算模块，计算每条哈密顿回路所对应的目标函数的值，选择所述目标函数的值与所述约束条件最接近的哈密顿回路。
9.一种房车线路规划设备，其特征在于：包括应用如权利要求1至7任一项所述的房车线路规划方法的电子设备。
技术总结