Presentation is loading. Please wait.

Presentation is loading. Please wait.

时空景点序列分析 DEMO演示 Mobile组:刘东琦,周春姐.

Similar presentations


Presentation on theme: "时空景点序列分析 DEMO演示 Mobile组:刘东琦,周春姐."— Presentation transcript:

1 时空景点序列分析 DEMO演示 Mobile组:刘东琦,周春姐

2 Motivation Solution Demo

3

4

5 Metasequoia Damyang, South Korea

6

7

8

9

10

11 Motivation 情景:用户A到达某城市B,想得到些当地的旅游景点信息,并希望在有限时间内能玩的愉快。
Eg. 某人第一次到北京游玩, 他会游览哪些景点呢? 一般都是天安门,长城,圆明园,颐和园等. 但是这些景点的选择都是基于大多数人的建议或者传闻,并不一定是该用户实际想游览的景点,只有游览过之后他才知道哪些是自己所喜欢的,哪些不是. 那么如何使用户在游览之前就能做出正确的决定,选择自己最想游览的景点呢? 这就是我们要做的工作. 结合各个景点的旅游特色和用户自身的兴趣爱好,给出一个最优的时空景点序列,从而使用户能够更好地制定自己的旅游计划. 首先我们的工作有两个基本点, 一个是挖掘景点的旅游特色(这个是我们的一个前期工作,已经实现了);一个是用户的profile,在此,我们假设每个用户随身携带的手机上,或者其他移动设备上已经存有该用户的profile(这方面已经有很多相关的研究工作,不是我们工作的重点). 在这两个基本点的基础上, 当检测到用户来到某城市时,首先根据用户的profile,结合该城市中各个景点的旅游特色,选择6个最相关的景点,并根据用户的profile为每个景点设置一个权值,表示与用户的profile的相关程度. 接下来的任务就是找出一个最优的时空景点序列, 使用户在特定的旅游时间范围内,游览尽可能多的最想游览的景点,并且走的路程最少.如图中给出了两种旅游方案… Less than 6 hours More than 9 hours 11

12 解决方法 整体最优:既考虑时间又考虑距离,可以达到时间空间. 的最优选择。 距离最优:基于距离考虑,通过计算得到一个距离最短
解决方法 整体最优:既考虑时间又考虑距离,可以达到时间空间 的最优选择。 距离最优:基于距离考虑,通过计算得到一个距离最短 的路线 兴趣为先:根据用户的兴趣设定一个参数,优先考虑用 户感兴趣的景点,得到一个跟兴趣相关度最大 的路线

13 demo实现过程 使用工具: Eclipse+android sdk+google map 实现难点:
Intent间切换,Button等组件的使用 xml文件的解析 demo功能: 通过选择城市,选择不同的算法得到不同的推荐 路线,用户可以设置选择算法的参数,并根据自 己的爱好做出适当的调整。

14 demo的具体使用介绍及功能实现 1. 首先,选择一个起点,通过触击手机屏幕,会在手机地图上产生一个图标 来标记。
1. 首先,选择一个起点,通过触击手机屏幕,会在手机地图上产生一个图标 来标记。 2. 然后点击地图上绿色的marker,会弹出一个对话框,这个对话框是对当前景点的介绍,退出后返回原来界面。 3. 屏幕左上方的蓝色右拉按钮,可以实现菜单的关闭与开启。 4. 选中一个起点跟终点后,如果想重新选中,那么你得点击“地图重置” 这个按钮。这样可以重新进行选则。 5. 点击屏幕上方的“查询路线”按钮后,会在屏幕上产生一个路线,这个路线就是我们给你推荐的一条路线,如果在地图上看的不清晰,那么可以滑动上面的菜单栏,点击“查看图片结果”,会出现一系列的景点图片,这些图片就是我们的推荐结果(并附上景点介绍) 6. 可以选择不同的算法,来实现不同的查询,整体最优是基于全局的考虑,这样会得到一个总体上最佳的路线;距离最优是考虑距离因素,得到的路线结果是距离最短的结果,兴趣为先是根据用户的兴趣为首要因素来进行选择。 7. 可以选择不同的景点类型,然后对该类景点进行查询,另外用户可以在参数设定里面设置自己的兴趣,然后查看景点(目前还在做)

15 DEMO演示


Download ppt "时空景点序列分析 DEMO演示 Mobile组:刘东琦,周春姐."

Similar presentations


Ads by Google