一种房车线路规划方法及其装置和设备制造方法及图纸

本发明专利技术设计智慧文旅技术领域，公开了一种房车线路规划方法和装置，包括：以规划中的景点为节点，以任意节点为起点，以多个节点之间的连接顺序为观光顺序生成多条表示房车线路的哈密顿回路；设置房车线路的约束条件，并根据约束条件，设置影响约束条件的参数，生成约束条件下关于哈密顿回路和对应参数的目标函数；分别计算每条哈密顿回路所对应的目标函数的值，选择目标函数的值与约束条件最接近的哈密顿回路，将哈密顿回路所表示的房车线路作为最优房车线路。本发明专利技术能够将多个景点游览路线进行规划，同时结合用户需求，计算出最优房车路线，实现了房车路线规划的智能化，规划的房车线路更符合用户需求。

A route planning method of caravan and its devices and equipment

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

【技术保护点】
1.一种房车线路规划方法，其特征在于，包括：/n以规划中的景点为节点，以任意节点为起点，以多个节点之间的连接顺序为观光顺序生成多条表示房车线路的哈密顿回路；/n设置房车线路的约束条件，并根据所述约束条件，设置影响所述约束条件的参数，生成所述约束条件下关于所述哈密顿回路和对应参数的目标函数；/n分别计算每条哈密顿回路所对应的目标函数的值，选择所述目标函数的值与所述约束条件最接近的哈密顿回路，将所述哈密顿回路所表示的房车线路作为最优房车线路。/n

【技术特征摘要】
1.一种房车线路规划方法，其特征在于，包括：
以规划中的景点为节点，以任意节点为起点，以多个节点之间的连接顺序为观光顺序生成多条表示房车线路的哈密顿回路；
设置房车线路的约束条件，并根据所述约束条件，设置影响所述约束条件的参数，生成所述约束条件下关于所述哈密顿回路和对应参数的目标函数；
分别计算每条哈密顿回路所对应的目标函数的值，选择所述目标函数的值与所述约束条件最接近的哈密顿回路，将所述哈密顿回路所表示的房车线路作为最优房车线路。


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


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


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


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

【专利技术属性】
技术研发人员：杨云岗，
申请(专利权)人：北京洪泰文旅科技股份有限公司，
类型：发明
国别省市：北京;11