【摘 要】
：
路线搜索已经广泛地应用于基于位置的服务和旅游路线推荐等领域.现有的关于路线搜索的研究,通常只考虑景点之间路线的流行程度与用户的需求,因此提供的推荐路线并未考虑景点
【机 构】
：
沈阳建筑大学信息与控制工程学院 沈阳 110168
论文部分内容阅读
路线搜索已经广泛地应用于基于位置的服务和旅游路线推荐等领域.现有的关于路线搜索的研究,通常只考虑景点之间路线的流行程度与用户的需求,因此提供的推荐路线并未考虑景点类别的丰富性,存在类别重复的现象.为了能使用户在短时间内体验所在地区不同类别特色的景点,增强旅游体验效果,文中提出一种新的路线搜索:短时间体验式路线搜索(SERS).该路线搜索方法根据用户给定的查询位置Vs、旅行时间限定t以及用户对景点类别选择的集合uc,找到一条非重复多类别且收益最大化的最优景点访问路线.为了有效处理SERS,提出一种预计算结点收益上界值的优化策略,设计了两种优化搜索算法:单收益上界剪枝搜索算法(SUB)和多收益上界剪枝搜索算法(MUB).优化的搜索算法利用收益上界值剪掉了不可能产生结果的分枝,提高了搜索效率.利用Gowalla和Foursquare社交网站真实的签到数据集进行了充分实验,评估了所提出的算法在不同参数设置下的搜索效率,验证了算法的有效性.
其他文献
大跨度曲线孔道预应力张拉,在两端同时张拉无法实施的情况下,在孔道内注入中性润滑液,降低孔道摩阻力,可采用单端张拉的方法,达到张拉双控指标要求,保证工程质量,又可减少张
我今年50多岁,身体不好,心、肝、肾都患有疾病,十年中住了十一次医院,许多大夫都说我已丧失了工作能力。但我不甘心放弃工作呆在家里混日子。为了治疗疾病,增强体质,我在庭
美国华盛顿消息:据阿拉巴马大学的一项研究称,吸烟者癌前状态的肺细胞是由于局部维生素缺乏而引起,但可被各种维生素所逆转。该大学营养学系主任Charles Butterworth 说,吸
提高人口素质是我国人口政策的一项重要内容。人口素质反映在人们的智力、身体发育成长状况。所以,提高人口身体素质是提高人口素质的一个重要方面。人口素质的形成,既有先
L861台式双通道收录机是上海录音器材厂最近生产定型的高质量收录机,其电性能达到国家标准二级机水平.该机收音部分具有中波、短波Ⅰ、短波Ⅱ三个波段;录音机部分采用日本NT
一个人对液体的需求因体重,年龄,运动量,体温和周围的气温而异。在一般的情况下一个成年人为正常排除废物和体内组织所需的水约为每日2.5升。大部分水是以饮料的形式摄入的;
来我国学习的一批朝鲜人,在体格检查中,发现HBsAg 携带率较高,现报告如下:一、检查对象:朝鲜人127名,年令20～25岁,均为男性。二、检测方法:为间接反向血凝法。试剂是兰州生物
ＡＢＴ生根粉在板栗嫁接上的应用针对板栗育苗嫁接成活率低、接口较难愈合等问题，我们于１９９４年春在我校果树试验园板栗苗圃地内，将ＡＢＴ生根粉２号应用于板栗育苗嫁接上，收到了良好的效果，现介绍如
复习国内文献中,多以确诊尘肺后出现块影时,是属尘肺融合或是合并结核或肿瘤的鉴别诊断报导较多。对于有粉尘接触史的结核患者,是否合并有尘肺的X线表现与病理对照分析方面
【摘 要】根据某电厂60MW燃煤锅炉调试经验，总结分析了燃用褐煤锅炉的一些特点及体会。 【关键词】褐煤；调试 1.概述 褐煤：灰分Ad（%）15-35，发热量Qnet.ar kcal/kg2700-3500，全硫St.d（%）<0.5，挥发分Vdaf（%）≤46（注：本参数给出的质量区间较大，只供参考，实际执行中可根据用户需求调整。其质量指标随井下采面条件而变化，存在一定的不确定性）。褐煤为