CN103995840A - 一种面向客制化的国内旅游线路智慧生成方法 - Google Patents

Abstract

本发明涉及旅游出行指导领域的一种面向客制化的国内旅游线路智慧生成方法。本发明首先建立旅游信息数据库；其次通过游客提供的初步旅行规划条件搜索旅游信息数据库，并生成粗略的旅游景点；接着根据游客提供的进一步旅行规划条件，建立对应的线路优化目标函数；最后，通过运筹学理论求解上述优化问题，获得面向客制化的最优旅游线路。相较于现有方法和技术，本方法不但适用于游客指定目的地的旅行线路设计，还适合游客在初始无指定目的地的旅行线路规划，具有广泛的应用前景。

Description

一种面向客制化的国内旅游线路智慧生成方法

技术领域

本发明涉及旅游出行指导领域，尤其涉及一种面向客制化的国内旅游线路智慧生成方法。

背景技术

传统旅行社行业在旅游产业起到了连接游客和景点商户的纽带作用，年产值达到数千亿元，但随着交通、旅游资讯获取和通讯的发达和便利，加之传统的“旅行社-导游”模式不够灵活，不少本想跟团享受打折和省心的游客无奈之下选择了“自助游”。随着信息技术特别是在线支付和移动互联等技术进一步深入人民生活，中国旅游市场进入以散客为主的时代。人们倾向于根据自己的兴趣爱好、消费水平确定想去的地方，自行安排自己的旅行计划。设计合理的旅游线路既有利于旅游者有目的的选择、安排自己的旅游活动，又有利于发挥各旅游点的功能以及旅游者合理利用时间，还有利于旅游者有计划地支配旅游费用等等。因此对旅行者而言有着重要的意义。

现有的旅游线路基本由旅行社制定，游客一般无法参与对这些内容的规划、确定。公布号为CN102073696A的专利提出了一种旅行行程规划方法，给予了游客一定的定制权限，但该方法仅适用于已知旅行目的地的旅游线路的制定。随着旅游在现代人生活中的常态化，游客旅行时往往具有随意性和突发性。因此，在经费或时间有限的条件下，为这类游客提供合理的旅游线路具有重要的现实意义。

发明内容

本发明是为了解决现有旅游线路生成方法的不足，而提出一种面向客制化的国内旅游线路智慧生成方法。

本发明的目的是通过下述技术方案实现的：

一种面向客制化的国内旅游线路智慧生成方法，该方法具体步骤如下：

步骤1：创建旅游信息数据库

该旅游信息数据库包括旅游景点名称及所在城市、景点旅游类型、景点天气信息、游玩费用信息和游玩时间信息。

其中，景点旅游类型包括：观光旅游、度假旅游、公务旅游(商务旅游、会议旅游)、专项旅游(宗教旅游、购物旅游、科学探险、学术考察、文化交流、政府外交)、农业旅游、工业旅游、其他旅游等类别。

其中，游玩费用信息包括：第i个城市到第j个城市乘坐k类型交通工具l等级座舱所需的交通费用第i个城市住q星级酒店或宾馆的住宿费用第i个城市的景点门票费用Q_i(H)；第i个城市的市内交通费用S_i(H)；每天的餐费W(H)；游客客制化服务费F_u，u＝1,2,3分别表示基本定制，中级定制和深度定制三个层次的客制化服务。游玩费用信息中二值变量H表示是否属于旅游旺季。

其中，游玩时间信息包括：第i个城市到第j个城市乘坐k类型交通工具l等级座舱所需的交通时间第i个城市所属景点的逗留时间T_i；第i个城市市内交通花费时间V_i；第i个城市的住宿时间Z_i。

步骤2：输入游客旅行规划条件1

游客旅行规划条件1仅涉及游客的初步旅行规划条件，包括出发地点、出游时间和预游览类型。

步骤3：生成粗略旅游景点

根据游客提供的旅行规划条件1，查询旅游信息数据库，生成N_s个粗略的旅游景点。

步骤4：输入游客旅行规划条件2

游客旅行规划条件2为游客进一步细化后的旅行规划条件，包括：游客预游览景点数N_c、游客旅游需求类型、预游览总时间T_total、预游览总经费M_total、住宿星级条件q、交通工具类型k及其座舱等级l、客制化服务费F_u。其中，游客旅游需求类型包含5类，1)游览N_c个景点，不限游览总时间T_total，游览总经费M_total最低；2)游览N_c个景点，不限游览总费用M_total，游览总时间T_total最少；3)限定游览总时间T_total，不限游览总经费M_total，尽量多游览景点；4)限定游览总经费M_total，不限游览总时间T_total，尽量游览多个景点；5)同时限定游览总经费M_total和游览总时间T_total，尽量游览多个景点。

步骤5：建立线路优化的目标函数

根据游客提供的旅行规划条件2，按照不同的游客旅游需求类型，可分别建立5类不同的线路优化目标函数。其中需求类型(1)的目标函数为MINM_total；需求类型(2)的目标函数为MINT_total；需求类型(3)～(5)的目标函数为MAXN，其中N表示实际游览的景点个数。

步骤6：利用LINGO编程求解步骤5中的优化问题，若有解，执行步骤7；否则，跳转到步骤4，重新输入游客旅行规划条件2。

步骤7：生成客制化的旅游线路。

本发明有益效果：本发明之面向客制化的国内旅游线路智慧生成方法根据游客各种不同的需求，建立不同的线路优化目标函数，并利用运筹学理论设计优化的旅游线路，实现了旅游线路的个性化设计。本方法不但适用于游客指定目的地的旅行线路设计，还适合游客在初始无指定目的地的旅行线路规划，具有广泛的应用前景。

附图说明

图1为面向客制化的国内旅游线路智慧生成方法的流程图。

具体实施方式

下面结合附图和实施例对本发明做进一步说明。

图1为面向客制化的国内旅游线路智慧生成方法的流程图，如图所示本发明所公布的方法包括如下步骤：

步骤1：创建旅游信息数据库

旅游信息数据库包括旅游景点名称及所在城市、景点旅游类型、景点天气信息、游玩费用信息和游玩时间信息。

步骤1中，景点旅游类型包括：观光旅游、度假旅游、公务旅游(商务旅游、会议旅游)、专项旅游(宗教旅游、购物旅游、科学探险、学术考察、文化交流、政府外交)、农业旅游、工业旅游、其他旅游等类别。

步骤1中，游玩费用信息包括：第i个城市到第j个城市乘坐k类型交通工具l等级座舱所需的交通费用第i个城市住q星级酒店或宾馆的住宿费用第i个城市的景点门票费用Q_i(H)；第i个城市的市内交通费用S_i(H)；每天的餐费W(H)；游客客制化服务费F_u，u＝1,2,3分别表示基本定制，中级定制和深度定制三个层次的客制化服务。

上述的游玩费用信息中二值变量H表示是否属于旅游旺季。具体地，H＝0表示旅游淡季，H＝1表示旅游旺季

上述的交通费用中，k＝1,2,…,9分别表示飞机、高铁、动车、Z/T字头列车、K字头、其他列车、客运汽车、轮船、自驾汽车9类交通工具。对应的座舱等级l定义为：k＝1时，l＝1,2,3分别表示飞机头等舱、商务舱和经济舱；k＝2时，l＝1,2,3分别表示高铁商务座、一等座和二等座；k＝3时，l＝1,2,3分别表示动车组一等座、二等座和软卧；k＝4时，l＝1,2,3，4，5分别表示Z/T字头列车的高级软卧、软卧、硬卧、软座和硬座；k＝5时，l＝1,2,3分别表示K字头列车的软卧、硬卧和硬座；k＝6时，l＝1,2,3分别表示其他列车的软卧、硬卧和硬座；k＝7时，l＝1,2分别表示客运汽车的卧铺和硬座；k＝8时，l＝1,2，3，4分别表示轮船的特等舱、一等舱、二等舱和三等舱；k＝9时，l＝1表示自驾汽车硬座。

上述的住宿费用其中q＝1,2…,5分别表示2星级以下住宿条件、2星级住宿条件、3星级住宿条件、4星级住宿条件和5星级及以上住宿条件。

步骤1中，游玩时间信息包括：第i个城市到第j个城市乘坐k类型交通工具所需的交通时间第i个城市所属景点的逗留时间T_i；第i个城市市内交通花费时间V_i；第i个城市的住宿时间Z_i。

上述的交通时间中，k＝1,2,…,9分别表示飞机、高铁、动车、Z/T字头列车、K字头、其他列车、客运汽车、轮船、自驾汽车9类交通工具。

步骤2：输入游客旅行规划条件1

游客旅行规划条件1仅涉及游客的初步旅行规划条件，包括出发地点、出游时间和预游览类型。

步骤3：生成粗略旅游景点

根据游客提供的旅行规划条件1，确定游客旅行期间属于旅行旺季还是旅行淡季，即确定H的值。查询旅游信息数据库，生成N_s个粗略的旅游景点。

步骤4：输入游客旅行规划条件2

游客旅行规划条件2为游客进一步细化后的旅行规划条件，包括：游客预游览景点数N_c(N_c≤N_s)、游客旅游需求类型、预游览总时间T_total、预游览总经费M_total、住宿星级条件q、交通工具类型k、交通工具座舱等级l和客制化服务费F_u。

步骤4中，游客旅游需求类型包含5类，(1)游览N_c个景点，不限游览总时间T_total，游览总经费M_total最低；(2)游览N_c个景点，不限游览总费用M_total，游览总时间T_total最少；(3)限定游览总时间T_total，不限游览总经费M_total，尽量多游览景点；(4)限定游览总经费M_total，不限游览总时间T_total，尽量游览多个景点；(5)同时限定游览总经费M_total和游览总时间T_total，尽量游览多个景点。

步骤5：建立线路优化的目标函数

根据游客提供的旅行规划条件2，按照不同的游客旅游需求类型，可分别建立5类不同的线路优化目标函数。设N表示实际游览的景点个数，则有N≤N_c。此外，定义二值变量e_ij和P_i。其中r_ij＝1表示从第i个景点直接到第j个景点，e_ij＝0表示其他情况；P_i＝1表示在第i个城市住宿，P_i＝0则表示其他情况。

若游客的需求为类型1)，则待优化的目标函数为

$\begin{array}{c}{\mathrm{MINM}}_{\mathrm{total}}=\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}{m}_{\mathrm{ij}}^{\mathrm{kl}}\left(H\right)+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{P}_i{Y}_i^q\left(H\right)+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{Q}_i\left(H\right)\\ +\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{S}_i\left(H\right)+W\left(H\right)\·T_{\mathrm{real}}+F_u\end{array}---\left(1\right)$

其中，T_real表示实际旅行天数。约束条件为：

$s.t.\left\{\begin{array}{c}\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}=N\\ e_{\mathrm{ij}}{e}_{\mathrm{ji}}=0,i,j=\mathrm{1,2},...,N_c\\ \underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}=\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}\≤1,i,j=\mathrm{1,2},...,N_c\\ \underset{i=1}{\mathrm{\Σ}}{e}_{\mathrm{ij}}=\underset{j=1}{\mathrm{\Σ}}{e}_{\mathrm{ij}}=1\end{array}\right.---\left(2\right)$

若游客的需求为类型2)，则待优化的目标函数为

${\mathrm{MINT}}_{\mathrm{total}}=\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}{t}_{\mathrm{ij}}^k+\frac{1}{2}\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}(T_i+T_j)+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{P}_i{Z}_i+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{V}_i---\left(3\right)$

约束条件为：

$s.t.\left\{\begin{array}{c}\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}=N\\ e_{\mathrm{ij}}\×e_{\mathrm{ji}}=0,i,j=\mathrm{1,2},...,N_c\\ \underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}=\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}\≤1,i,j=\mathrm{1,2},...,N_c\\ \underset{i=1}{\mathrm{\Σ}}{e}_{\mathrm{ij}}=\underset{j=1}{\mathrm{\Σ}}{e}_{\mathrm{ij}}=1\end{array}\right.---\left(4\right)$

若游客的需求为类型3)，则优化的目标函数为

$\mathrm{MAXN}=\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}---\left(5\right)$

约束条件：

$s.t.\left\{\begin{array}{c}\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}{t}_{\mathrm{ij}}^k+\frac{1}{2}\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}(T_i+T_j)+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{P}_i{Z}_i+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{V}_i\≤T_{\mathrm{total}}\\ \underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}=N\\ e_{\mathrm{ij}}\×e_{\mathrm{ji}}=0,i,j=\mathrm{1,2},...,N_c\\ \underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}=\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}\≤1,i,j=\mathrm{1,2},...,N_c\\ \underset{i=1}{\mathrm{\Σ}}{e}_{\mathrm{ij}}=\underset{j=1}{\mathrm{\Σ}}{e}_{\mathrm{ij}}=1\end{array},-,-,-,\left(6\right)\right.$

若游客的需求为类型4)，则待优化的目标函数为

$\mathrm{MAXN}=\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}---\left(7\right)$

约束条件：

$s.t.\left\{\begin{array}{c}\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}{m}_{\mathrm{ij}}^{\mathrm{kl}}\left(H\right)+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{P}_i{Y}_i^q\left(H\right)+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{Q}_i\left(H\right)+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{S}_i\left(H\right)\\ +W\left(H\right)\·T_{\mathrm{real}}+F_u\≤M_{\mathrm{total}}\\ \underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}=N\\ e_{\mathrm{ij}}\×e_{\mathrm{ji}}=0,i,j=\mathrm{1,2},...,N_c\\ \underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}=\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}\≤1,i,j=\mathrm{1,2},...,N_c\\ \underset{i=1}{\mathrm{\Σ}}{e}_{\mathrm{ij}}=\underset{j=1}{\mathrm{\Σ}}{e}_{\mathrm{ij}}=1\end{array}\right.---\left(8\right)$

若游客的需求为类型5)，则待优化的目标函数为

$\mathrm{MAXN}=\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}---\left(9\right)$

约束条件：

$s.t.\left\{\begin{array}{c}\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}{t}_{\mathrm{ij}}^k+\frac{1}{2}\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}(T_i+T_j)+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{P}_i{Z}_i+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{V}_i\≤T_{\mathrm{total}}\\ \underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}{m}_{\mathrm{ij}}^{\mathrm{kl}}\left(H\right)+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{P}_i{Y}_i^q\left(H\right)+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{Q}_i\left(H\right)+\underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{S}_i\left(H\right)\\ +W\left(H\right)\·T_{\mathrm{real}}+F_u\≤M_{\mathrm{total}}\\ \underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}=N\\ e_{\mathrm{ij}}\×e_{\mathrm{ji}}=0,i,j=\mathrm{1,2},...,N_c\\ \underset{i=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}=\underset{j=1}{\overset{N_c}{\mathrm{\Σ}}}{e}_{\mathrm{ij}}\≤1,i,j=\mathrm{1,2},...,N_c\\ \underset{i=1}{\mathrm{\Σ}}{e}_{\mathrm{ij}}=\underset{j=1}{\mathrm{\Σ}}{e}_{\mathrm{ij}}=1\end{array}\right.---\left(10\right)$

步骤6：根据步骤4中游客提供的需求类型，选择步骤5中对应的优化目标函数和约束条件，利用LINGO编程求解步骤5中的优化问题，若有解，执行步骤7；否则，跳转到步骤4，重新输入游客旅行规划条件2。

步骤7：生成客制化的旅游线路。

Claims (9)

1.一种面向客制化的国内旅游线路智慧生成方法，其特征在于该方法包括以下步骤：

步骤(1)创建旅游信息数据库；

步骤(2)输入游客旅行规划条件1；

步骤(3)根据游客提供的旅行规划条件1，查询旅游信息数据库，生成N_s个粗略的旅游景点；

步骤(4)输入游客旅行规划条件2；

步骤(5)根据步骤(4)中的游客旅行规划条件2，建立相应的线路优化目标函数；

步骤(6)求解步骤(5)中的优化问题，若有解，执行步骤(7)；否则，跳转到步骤(4)，重新输入游客旅行规划条件2；

步骤(7)生成客制化的旅游线路。

2.如权利要求1所述的方法，其特征是：旅游信息数据库包括旅游景点名称及所在城市、景点旅游类型、景点天气信息、游玩费用信息和游玩时间信息。

3.如权利要求2所述的方法，其特征是：景点旅游类型包括观光旅游、度假旅游、公务旅游、专项旅游、农业旅游和工业旅游；

所述公务旅游包括商务旅游、会议旅游；所述专项旅游包括宗教旅游、购物旅游、科学探险、学术考察、文化交流、政府外交。

4.如权利要求2所述的方法，其特征是：游玩费用信息包括第i个城市到第j个城市乘坐k类型交通工具l等级座舱所需的交通费用第i个城市住q星级酒店或宾馆的住宿费用第i个城市的景点门票费用Q_i(H)；第i个城市的市内交通费用S_i(H)；每天的餐费W(H)；游客客制化服务费F_u，u＝1,2,3分别表示基本定制，中级定制和深度定制三个层次的客制化服务，二值变量H表示是否属于旅游旺季。

5.如权利要求2所述的方法，其特征是：游玩时间信息包括第i个城市到第j个城市乘坐k类型交通工具l等级座舱所需的交通时间第i个城市所属景点的逗留时间T_i；第i个城市市内交通花费时间V_i；第i个城市的住宿时间Z_i。

6.如权利要求1所述的方法，其特征是：游客旅行规划条件1包括出发地点、出游时间和预游览类型。

7.如权利要求1所述的方法，其特征是：游客旅行规划条件2包括游客预游览景点数N_c、游客旅游需求类型、预游览总时间T_total、预游览总经费M_total、住宿星级条件q、交通工具类型k及其座舱等级l、客制化服务费F_u。

8.如权利要求7所述的方法，其特征是：游客旅游需求类型包含5种类型：

1)游览N_c个景点，不限游览总时间T_total，游览总经费M_total最低；

2)游览N_c个景点，不限游览总费用M_total，游览总时间T_total最少；

3)限定游览总时间T_total，不限游览总经费M_total，尽量多游览景点；

4)限定游览总经费M_total，不限游览总时间T_total，尽量游览多个景点；

5)同时限定游览总经费M_total和游览总时间T_total，尽量游览多个景点。

9.如权利要求8所述的方法，其特征是：线路优化的目标函数分别建立在所述的5种游客旅游需求类型之上；对应需求类型1)，目标函数为MINM_total；对应需求类型2)，目标函数为MINT_total；对应需求类型3)～5)，目标函数为MAXN，其中N表示实际游览的景点个数。