[发明专利]一种房车线路规划方法及其装置和设备

权利要求书

1.一种房车线路规划方法，其特征在于，包括：

以规划中的景点为节点，以任意节点为起点，以多个节点之间的连接顺序为观光顺序生成多条表示房车线路的哈密顿回路；

设置房车线路的约束条件，并根据所述约束条件，设置影响所述约束条件的参数，生成所述约束条件下关于所述哈密顿回路和对应参数的目标函数；

分别计算每条哈密顿回路所对应的目标函数的值，选择所述目标函数的值与所述约束条件最接近的哈密顿回路，将所述哈密顿回路所表示的房车线路作为最优房车线路。

2.如权利要求1所述的一种房车线路规划方法，其特征在于：所述房车线路的约束条件包括多个，所述目标函数至少与其中一个约束条件及其对应的参数相关联。

3.如权利要求1所述的一种房车线路规划方法，其特征在于：构成所述哈密顿回路的两个相连的节点所对应的观光路径关联多个参数。

4.如权利要求1所述的一种房车线路规划方法，其特征在于：所述参数包括两个景点之间的距离、旅途时间或路费，景点之间的停留时间、基本花费、景点门票、住宿费或住宿时间。

5.如权利要求3所述的一种房车线路规划方法，其特征在于：所述约束条件分别对应一个或多个所述参数。

6.如权利要求1至5任一项所述的一种房车线路规划方法，其特征在于：设置所述房车线路的约束条件是花费最少，设置影响所述约束条件的参数为两个景点之间的路费、景点门票、景点的停留时间和基本花费，所述目标函数总花费＝两个景点之间的路费+景点门票+景点的停留时间*基本花费。

7.如权利要求1至5任一项所述的一种房车线路规划方法，其特征在于：设置所述房车线路的约束条件是最省时间，设置影响所述约束条件的参数为两个景点之间的距离和旅途时间、景点之间的停留时间和住宿时间，所述目标函数总花费＝两个景点之间的距离*旅途时间+景点之间的停留时间+住宿时间。

8.一种房车线路规划装置，其特征在于，包括：

输入模块，将用户设置的约束条件和及其对应的参数输入，以生成对应的目标函数；

显示模块，用于显示房车线路的哈密顿回路，显示用户的选择和最优房车线路；

计算模块，计算每条哈密顿回路所对应的目标函数的值，选择所述目标函数的值与所述约束条件最接近的哈密顿回路。

9.一种房车线路规划设备，其特征在于：包括应用如权利要求1至7任一项所述的房车线路规划方法的电子设备。