冀紫菁

摘 要：面对“自助游”的个性化需求，本文从景点的选取及路线规划方面入手，考虑游客的偏好、景区的可游览时段、游客的就餐和住宿时间等因素，建立了基于层次分析法的景点推荐模型和转化为带时间窗的车辆路线问题的行程规划模型，以解决城市旅游中的景点推荐问题和选取景点后的行程安排问题。

关键词：景点推荐 旅游行程规划 个性化 层次分析法 时间窗

中图分类号：F590 文献标识码：A 文章编号：2096-0298（2018）03（b）-064-02

“自助游”作为愈加时髦的旅游方式为人接受，在个性化的需求下，各类旅游产品也应在游客偏好与行程规划合理性上多下功夫。在国内已有的相关研究中，史永从架构、策略、方法层面讨论了旅游行程规划的要素[1]；胡乔楠基于旅游文记，提出了景点推荐策略[2]；曹阳提出了用层次化切分游时、精细化安排行程的方法[3]。本文将此行程规划问题分为两个部分—— 景点推荐与行程规划。

1 景点推荐问题建模

1.1 建模前的准备

在景点推荐问题中，本文使用层次分析法，综合考量目的地城市中景点因素、游客需求与偏好，合理规划游客行程。层次分析法是由T.L.Saaty等人在20世纪70年代提出的一种能有效处理这类问题的实用方法，其将定性分析与定量计算结合起来完成评估工作。它的基本思路是：（1）建立层次结构模型；（2）构造成对比矩阵；（3）计算权向量并做一致性检验；（4）计算组合权向量并做组合一致性检验[4]。

1.2 建立模型

首先，建立评估同一类景点游览价值的层次结构。分为目标层、准则层和方案层三个基本层次。以天津市内的博物馆类为例，可建立层次结构如下，目标层：某一类景点的游览价值评估，如博物馆类景点游览价值评估，记为O。准则层：表示采取某种措施、标准来实现或论证预定总目标所涉及的中间环节。此模型中应采用影响目标层中各个景点游览价值的多个因素。如博物馆的规模、综合性、历史意义等，分别记为C1、C2、C3…。方案层：待评估的此类型的景点，如天津博物馆、天津自然博物馆、平津战役纪念馆等，分别记为P1、P2、P3…。

2 行程规划问题建模

景点作为路线中的目标点，有其特殊性。多数景点规定了固定的开放时段，且在景区游览时长会因就餐等因素存在变数。因此，一般的路线规划往往不能满足旅游时的行程规划需要。根据以上分析，本文将行程规划问题转化为带时间窗的车辆路径问题，并据此建立模型。

2.1 模型假设

（1）假设游客每天均从同一住宿点出发，结束一天的行程后也返回此点。

（2）假设游客每天选择一个就餐点。

2.2 建立模型

设D为游客选定的住宿点，k为预定的旅游天数，景点i的最佳游览时长为Ti，ETi为景点i的可游览最早开始时间，LTi为景点i的可游览最迟开始时间（对于就餐点，则表示为就餐时间段及一般的就餐开始时间），则有ETi≤si≤LTi，cij为从景点i到景点j的所需的时间。

将住宿点编号为0，景点编号为1，2，…，m，就餐点编号为m+1，m+2，…m+k，景点及住宿点均可以点i（i=0，…，m）来表示。引入决策变量如下：

在上述模型中，式（1）为模型的目标函数，即游客在游览所有已选景点时所需的最短时间。若求得的最短时间小于k天内可支配的游览时间，可使用景点推荐模型再次推荐景点加入待游览景点，重新进行计算。式（2）确保了第i个景点在第k天游览的唯一性；式（3）、式（4）确保了游览某个景点的天数唯一性；式（5）为第k天是否从景点i到景点j；式（6）为第k天是否游览景点i；式（7）为景点的游览时间窗约束和就餐点的时间窗约束；式（8）确保了游客每天到且仅到一个就餐点。

模型中，景点i到景点j所需的时间cij可在现有的地图软件基础上获得。景点的最佳游览时间Ti可根据景点信息及以往的游客游览经验得到。

3 结语

本文建立的两个模型从景点的选取到路线的规划均考虑到“自助游”中的个性化因素，两者结合即可较合理地为游客定制城市内短期的行程。但在建模过程中，对实际情况进行了简化，忽略了一些实际因素，会在实际操作时造成一定的影响，也存在一定的适用范围，模型中的个性化因素可继续增加，使其更加完善。

参考文献

[1] 史永，崔海源，邵春阳，等.面向定制的城市旅游行程规划构建研究[J].软件导刊，2014，13（6）.

[2] 胡乔楠.基于旅游文记的旅游景点推荐及行程路线规划系统[D].浙江大学，2015.

[3] 曹阳.城市旅游规划行程链的模型构建及其应用研究[D].南京师范大学，2014.

[4] 姜启源，谢金星，葉俊.数学模型（第四版）[M].北京：高等教育出版社，2011.

①基金项目：本文为2017年度河北工业大学大学生创新创业项目（201710080043）《Desirveler》的结题论文。