时空景点序列分析 DEMO演示 Mobile组：刘东琦，周春姐
Motivation Solution Demo
Metasequoia Damyang, South Korea
Motivation 情景：用户A到达某城市B,想得到些当地的旅游景点信息，并希望在有限时间内能玩的愉快。 Eg. 某人第一次到北京游玩, 他会游览哪些景点呢? 一般都是天安门,长城,圆明园,颐和园等. 但是这些景点的选择都是基于大多数人的建议或者传闻,并不一定是该用户实际想游览的景点,只有游览过之后他才知道哪些是自己所喜欢的,哪些不是. 那么如何使用户在游览之前就能做出正确的决定,选择自己最想游览的景点呢? 这就是我们要做的工作. 结合各个景点的旅游特色和用户自身的兴趣爱好,给出一个最优的时空景点序列,从而使用户能够更好地制定自己的旅游计划. 首先我们的工作有两个基本点, 一个是挖掘景点的旅游特色(这个是我们的一个前期工作,已经实现了);一个是用户的profile,在此,我们假设每个用户随身携带的手机上,或者其他移动设备上已经存有该用户的profile(这方面已经有很多相关的研究工作,不是我们工作的重点). 在这两个基本点的基础上, 当检测到用户来到某城市时,首先根据用户的profile,结合该城市中各个景点的旅游特色,选择6个最相关的景点,并根据用户的profile为每个景点设置一个权值,表示与用户的profile的相关程度. 接下来的任务就是找出一个最优的时空景点序列, 使用户在特定的旅游时间范围内,游览尽可能多的最想游览的景点,并且走的路程最少.如图中给出了两种旅游方案… Less than 6 hours More than 9 hours 11
解决方法 整体最优：既考虑时间又考虑距离，可以达到时间空间. 的最优选择。 距离最优：基于距离考虑，通过计算得到一个距离最短 解决方法 整体最优：既考虑时间又考虑距离，可以达到时间空间 的最优选择。 距离最优：基于距离考虑，通过计算得到一个距离最短 的路线 兴趣为先：根据用户的兴趣设定一个参数，优先考虑用 户感兴趣的景点，得到一个跟兴趣相关度最大 的路线
demo实现过程 使用工具: Eclipse+android sdk+google map 实现难点: Intent间切换，Button等组件的使用 xml文件的解析 demo功能： 通过选择城市，选择不同的算法得到不同的推荐 路线，用户可以设置选择算法的参数，并根据自 己的爱好做出适当的调整。
demo的具体使用介绍及功能实现 1. 首先，选择一个起点，通过触击手机屏幕，会在手机地图上产生一个图标 来标记。 1. 首先，选择一个起点，通过触击手机屏幕，会在手机地图上产生一个图标 来标记。 2. 然后点击地图上绿色的marker，会弹出一个对话框，这个对话框是对当前景点的介绍，退出后返回原来界面。 3. 屏幕左上方的蓝色右拉按钮，可以实现菜单的关闭与开启。 4. 选中一个起点跟终点后，如果想重新选中，那么你得点击“地图重置” 这个按钮。这样可以重新进行选则。 5. 点击屏幕上方的“查询路线”按钮后，会在屏幕上产生一个路线，这个路线就是我们给你推荐的一条路线，如果在地图上看的不清晰，那么可以滑动上面的菜单栏，点击“查看图片结果”，会出现一系列的景点图片，这些图片就是我们的推荐结果（并附上景点介绍） 6. 可以选择不同的算法，来实现不同的查询，整体最优是基于全局的考虑，这样会得到一个总体上最佳的路线；距离最优是考虑距离因素，得到的路线结果是距离最短的结果，兴趣为先是根据用户的兴趣为首要因素来进行选择。 7. 可以选择不同的景点类型，然后对该类景点进行查询，另外用户可以在参数设定里面设置自己的兴趣，然后查看景点（目前还在做）
DEMO演示