一种考虑时间成本的旅游线路推荐方法

发布时间：2019-11-02 23:37

【摘要】：旅游行为受时间、空间等方面的限制,当用户有个性化需求,尤其在游览时间方面有特殊要求时,难以快速找到出行线路。个人时空可达性研究在时间、空间制约条件下个人活动的自由度问题,因此向用户推荐旅游线路的问题可转化为在考虑用户偏好的前提下评价时空可达性,向用户推荐可达性好的景点组合,并规划移动路线的问题。该文基于时间地理学理论,提出了一种考虑游客时间成本的旅游线路推荐算法,使用时空可达性评价景点,计算可达性好的景点组合,结合地理信息科学中的路径分析理论,规划旅游线路。算法的验证实验在Web端进行,通过设置不同场景,对每种情况下的推荐结果进行了分析与展示。结果表明,该文提出的算法具有可行性与合理性,能满足用户在游览时间、景点类型方面的需求,同时佐证了时间地理学在旅游线路推荐研究中的可行性与科学性。
【图文】：

可达范围,可达性,景点,时空

活动的能力是有限的；２）所有活动都需要一定的时间；３）空间内的移动要消耗时间［２７］。即时间对人的行为存在限制，在有限的时间内，个体的可达范围是一定的，是可衡量的，这一范围可用时间地理学中的“时空棱柱”概念表示。即：在一定时间范围［ｔ１，ｔ２］内，从起点出发能抵达的空间范围是一定的。这一范围构成一个时空集合Ｓ（ｌ１，ｔ２－ｔ１），表示地点ｌ１在时间［ｔ１，ｔ２］限制下的可达范围。而用于计算可达性的景点应位于这个集合内，如图１所示。图１时空棱柱表达下的可达范围Ｆｉｇ．１Ｉｎｄｉｖｉｄｕａｌｓｐａｃｅ－ｔｉｍｅａｃｃｅｓｓｉｂｉｌｉｔｙｒｅｐｒｅｓｅｎｔａｔｉｏｎ个人时空可达性描述了某地点对于个体开展某项活动的便捷程度。已有学者利用时间地理学框架研究个人时空可达性，如公共设施分布评价［２８，２９］、地点可达性评价［３０，３１］等。已有研究表明，从个人时空可达性角度评价设施或地点能够体现个性化需求，兼顾了时间限制与空间限制，这一特性能够满足旅游信息推荐时用户的时间限制需求。个人时空可达性可用多种模型进行度量［３０，３２］，如拓扑法、距离法、累计机会法、等值线法、重力模型法等。本文基于距离法，，同时考虑景点游览热度以及景点是否位于时空集合内，计算景点ｊ相对于用户当前位置ｉ的可达性，公式如下：Ｓｃｏｒｅｉｊ＝Ａ×Ｃ×１０００Ｌｅｎｇｔｈ（１）Ａ＝０，ｊ郲Ｓ（ｉ，ｔ）１，ｊ∈Ｓ（ｉ，ｔ｛）（２）式中：ｉ为用户的当前位置；ｊ为景点；变量Ｌｅｎｇｔｈ表示位置ｉ与景点

示意图,景点,可达性,示意图

图２景点可达性示意图Ｆｉｇ．２Ｄｉａｇｒａｍｏｆａｃｃｅｓｓｉｂｉｌｉｔｙｃａｌｃｕｌａｔｉｏｎｓ图３旅游线路推荐算法流程Ｆｉｇ．３Ｔｒａｖｅｌｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍｐｒｏｃｅｄｕｒｅ其次，算法按照用户输入的游览类型偏好在景点库中筛选出符合条件的景点集，以景点集中距用户当前位置最近的景点作为起点，使用式（１）评价所有景点相对于用户起点的可达性。取可达性值最大的景点为第一条候选路线中的第一个景点，可达性值次大的景点为第二条候选路线中的第一个景点。由于游玩时间包括景点内的参观时间和景点间的移动时间两部分。因此需计算此时路线中景点间移动时间与景点内游览时间之和是否已经超出用户指定时间限制，若未超出，则以上一个景点为起点，继续评价剩余景点相对于它的可达性，取可达性值最高的景点作为第一条候选路线中的第二个景点。以此类推进行计算，直至路线中移动时间与游览时间之和超出限制，算法结束，显示推荐结果。３实证研究为了更直观地展示算法结果，本文利用ＡｒｃＧＩＳＡＰＩ（ｈｔｔｐｓ：／／ｄｅｖｅｌｏｐｅｒｓ．ａｒｃｇｉｓ．ｃｏｍ／ｊａｖａｓｃｒｉｐｔ／）在Ｗｅｂ端基于本文算法开发了旅游线路推荐系统，实现了以下功能：用户输入出行需求、计算行程、向用户推荐行程并显示行程详细信息。为了验证算法可行性，在系统中设置了不同情境，对本算法进行测试。３．１实验数据及环境伦敦位于英格兰东南部，横跨泰晤士河，是英国的政治、经济、文化、金融中心，更是世界著名的旅游胜地，有大量的名胜景点。因此，测试数据集选用伦敦的主要景点，包括２０个地标建筑、９个自然公园、１８个购物娱乐点；数据

【相似文献】