基于位置的服务LBS课件

基于位置的服务(LBS)

基于位置的服务(LBS)

提纲位置服务定位技术服务技术社交技术典型应用相关研究提纲位置服务基于位置的服务-定义定义：基于位置的服务：Location-BasedServices（LBS）方法是利用定位技术获得移动终端（人）的位置信息，并通过通信网络向移动终端（人）提供与位置相关的信息服务目的是可以随时（Anytime）、随地（Anywhere）为所有的人（Anybody）和事（Anything）提供实时的“4A”服务

基于位置的服务-定义定义：基于位置的服务-应用LBS最早应用20世纪70年代美国911电话定位LBS典型应用基于GPS（GlobalPositioningSystem，全球定位系统）导航LBS普及应用移动通信技术使得LBS的普及成为可能各种基于位置的服务系统

基于位置的服务-应用LBS最早应用基于位置的服务-技术框架摘自李清泉老师报告基于位置的服务-技术框架摘自李清泉老师报告提纲位置服务定位技术服务技术社交技术典型应用研究实例提纲位置服务定位技术定位手段定位方法定位系统定位技术定位手段定位手段UltrasonictimeofflightE-911StereocameraAdhocsignalstrengthGPSPhysicalcontactWiFiBeaconsInfraredproximityLaserrange-findingVHFOmniRangingArraymicrophoneFloorpressureUltrasound定位手段UltrasonictimeofflightE定位方法直接推断飞行时间信号强度衰减间接判断K-近邻法边测量法双曲线多边测量法角度测量法指纹法定位方法直接推断直接推断如何确定信号源和接受设备之间的距离？直接推断如何确定信号源和接受设备之间的距离？直接推断飞行时间光或声音的速度信号强度衰减模型已知的下降特性：1/r^2-1/r^6难点：多径问题直接推断飞行时间12间接判断一---K-近邻法最简单的定位技术接近参考点基于响应和接触等12间接判断一---K-近邻法最简单的定位技术间接判断二---边测量法计算设备与参考点的距离2D需要3个参考点，3D需要4个间接判断二---边测量法计算设备与参考点的距离间接判断三---双曲线多边测量法到达时间差法(TDOA)信号限制于双曲线模型间接判断三---双曲线多边测量法到达时间差法(TDOA)间接判断四---角度测量法信号的角度经常使用方向性天线间接判断四---角度测量法信号的角度间接判断五---指纹法映射方法解决多径难题优于建模复杂的RF传播模式间接判断五---指纹法映射方法间接判断五---指纹法比建模容易，结果准确需要一个密集的实地采集数据挑战问题空间差异性 时间稳定性间接判断五---指纹法比建模容易，结果准确定位系统定位系统描述与分类标准现有定位系统定位系统定位系统描述与分类标准定位系统描述与分类标准19位置类型比如：室内还是室外分辨率/准确度比如：3米精度90%基础设施的要求比如：移动基站；WiFiAP数据存储比如：本地或中央系统类型比如：主动或被动信号系统比如：WiFi,Bluetooth,GSM,GPS等定位系统描述与分类标准19位置类型比如按基础设施分在环境中安装自定义信标的超宽带（Ubisense），超声波（MITCricket,ActiveBat），蓝牙利用现有基础设施的GSM(Intel,Toronto),WiFi(RADAR,Ekahau,PlaceLab),FM(MSR)20比如按基础设施分20优缺点基于信标的方法需要很多设备（通常至少每间房一套）保养利用现有的基础设施WiFiandGSM住宅区附近并不总是密集基础设施的控制受限(特别是GSM)优缺点基于信标的方法提纲位置服务定位技术服务技术社交技术典型应用研究实例提纲位置服务服务技术地图技术增量更新渐进传输自动变化监测多源数据整合服务技术增量更新—只更新变化的部分增量更新—只更新变化的部分渐进传输渐进传输自动变化检测主要内容新增的道路形状变化的道路限速发生变化的道路转向限制的变化核心自动检测算法自动变化检测主要内容多源数据整合线划影像三维POI….多源数据整合线划提纲位置服务定位技术服务技术社交技术典型应用研究实例提纲位置服务社交技术信息挖掘个人行为挖掘群体行为挖掘用户个人历史轨迹描述多用户轨迹聚合社交技术用户个人历史轨迹描述多用户轨迹聚合LBSN的相关研究工作通过位置轨迹研究行为识别提取GPS轨迹序列得到用户行为（在做什么）得到用户描述（职业，性别，年龄…）LBSN的相关研究工作通过位置轨迹研究行为识别LBSN的相关研究工作利用位置信息研究社交网络通过GPS数据获得用户行为习惯分析不同人之间的联系点和相似性“寻友定位”建立位置信息与在线社交网络的桥梁LBSN的相关研究工作利用位置信息研究社交网络LBSN的相关研究工作用于家庭生活获得家庭成员的位置状态四个位置状态：家，工作，学校，其它LBSN的相关研究工作用于家庭生活LBSN的相关研究工作综合运用多种手机传感器加速度计、电子罗盘、摄像头，麦克风获得运动状态、声音、光线、颜色信息感知室内环境，分析具体地点信息和用户的社交状态LBSN的相关研究工作综合运用多种手机传感器提纲位置服务定位技术服务技术社交技术典型应用研究实例提纲位置服务基于位置的服务-应用摘自李清泉老师报告基于位置的服务-应用摘自李清泉老师报告Web导航Web导航车载GPS导航车载GPS导航卫星影像模式街景、地图模式实时路况和热点信息GoogleMapsNavigation卫星影像模式GoogleMapsNavigation信息推送信息推送E-911E-911ChildTrackingChildTracking老年人看护老年人看护基于位置的社交网络最新的业务——位置即服务允许用户在特定地点“报到”（checkin）提供一个新的维度，人们可以相互联系与认识将位置兑换成优惠券，呼朋唤友一起Fun，用手机找到附近最潮的咖啡店，在那里邂逅你最想遇到的人。唯一的代价：将行踪昭告天下

基于位置的社交网络最新的业务——位置即服务基于位置的社交网络2009年3月上线用户突破200万最近三个月平均每天增加一万用户平均每天超过100万用户Checkin10年7月2日获得2000万$风投基于位置的社交网络2009年3月上线用户突破200万最近三个基于位置的社交网络用户更了解身边的所有美好事物，更为真实的服务信息，新颖的交友方式双赢的盈利模式企业更有针对性的宣传，更精确的广告，更好的回馈“忠实用户”

基于位置的社交网络用户双赢的企业基于位置的社交网络LBSN的成功SNS的成熟手机定位的发展无线上网资费下降

智能手机普及基于位置的社交网络LBSN的成功SNS手机定位无线上网智能手基于位置的社交网络FaceBook高调进入

地理定位服务Places 8月19日：/i/2010-08-19/10384563811.shtml基于位置的社交网络FaceBook高调进入城市计算48*城市计算48*城市计算的核心问题城市感知：如何利用城市现有的资源，在不干扰人们生活的前提下自动感知城市的韵律海量异构数据的管理：只有提前建立起不同数据之间的关联，才能使后面的分析和挖掘过程变得高效可行异构数据的协同计算：虚实结合的混合式系统：如云加端模式49*城市计算的核心问题城市感知：如何利用城市现有的资源，在不干扰城市计算的典型应用城市规划50*城市计算的典型应用城市规划50*智能交通51*智能交通51*社交和娱乐52*社交和娱乐52*1、有事业的峰峦上，有汗水的溪流飞淌；在智慧的珍珠里，有勤奋的心血闪光。2、人们走过的每一个足迹，都是自己生命的留言；留给今天翻过的日历，留给未来永久的历史。3、人生是一座可以采掘开拓的金矿，但总是因为人们的勤奋程度不同，给予人们的回报也不相同。4、理想之风扯满人生的帆；奋斗之杆举起理想之旗。5、人应该学会走自己的路，但更应该掌握手中的罗盘。6、不能因为人生的道路坎坷，就使自己的身躯变得弯曲；不能因为生活的历程漫长，就使求索的脚步迟缓。7、人生的意义在理想的光辉中闪烁；生命的价值在创造的生活中闪现。8、只有走完平凡的路程，才能达到伟大的目标。9、奋斗目标是人生的精神支柱。10、共同的事业，共同的斗争，可以使人们产生忍受一切的力量。——奥斯特洛夫斯基11、属于每个人的道路，都在每个人的足下；属于每个人的历史，都在每个人的身后。12、终于有一天，海水和泪都是甜的。13、有志者自有千方百计，无志者只有千难万难。14、贫不足羞，可羞是贫而无志。——吕坤15、人，只要有一种信念，有所追求，什么艰苦都能忍受，什么环境也都能适应。——丁玲16、人生的途程是遥远的，只要双脚不息地前行，道路就会向远方延伸。17、理想是人生的坚实支柱，如果失去了生活的理想，精神也就会随之而瘫痪。18、目标不是都能达到的，但它可以作为瞄准点。28、我学习了一生，现在我还在学习，而将来，只要我还有精力，我还要学习下去。——别林斯基

29、任何时候我也不会满足，越是读书，就越是深刻的感到不满足，越是感到自己的知识贫乏。——马克思

30、外国语是人生斗争的一种武器。——马克思

31、学习这件事不在乎有没有人教你，最重要的是在于你自己有没有觉悟和恒心。——法布尔

32、笔落惊风雨,诗成泣鬼神。——杜甫

33、别裁伪体亲风雅,转益多师是汝师。——杜甫28、我学习了一生，现在我还在学习，而将来，只要我还有精力，我还要学习下去。——别林斯基

29、任何时候我也不会满足，越是读书，就越是深刻的感到不满足，越是感到自己的知识贫乏。——马克思

30、外国语是人生斗争的一种武器。——马克思

31、学习这件事不在乎有没有人教你，最重要的是在于你自己有没有觉悟和恒心。——法布尔

32、笔落惊风雨,诗成泣鬼神。——杜甫

33、别裁伪体亲风雅,转益多师是汝师。——杜甫1、有事业的峰峦上，有汗水的溪流飞淌；在智慧的珍珠里，有勤奋53基于位置的服务(LBS)

基于位置的服务(LBS)

提纲位置服务定位技术服务技术社交技术典型应用相关研究提纲位置服务基于位置的服务-定义定义：基于位置的服务：Location-BasedServices（LBS）方法是利用定位技术获得移动终端（人）的位置信息，并通过通信网络向移动终端（人）提供与位置相关的信息服务目的是可以随时（Anytime）、随地（Anywhere）为所有的人（Anybody）和事（Anything）提供实时的“4A”服务

基于位置的服务-定义定义：基于位置的服务-应用LBS最早应用20世纪70年代美国911电话定位LBS典型应用基于GPS（GlobalPositioningSystem，全球定位系统）导航LBS普及应用移动通信技术使得LBS的普及成为可能各种基于位置的服务系统

基于位置的服务-应用LBS最早应用基于位置的服务-技术框架摘自李清泉老师报告基于位置的服务-技术框架摘自李清泉老师报告提纲位置服务定位技术服务技术社交技术典型应用研究实例提纲位置服务定位技术定位手段定位方法定位系统定位技术定位手段定位手段UltrasonictimeofflightE-911StereocameraAdhocsignalstrengthGPSPhysicalcontactWiFiBeaconsInfraredproximityLaserrange-findingVHFOmniRangingArraymicrophoneFloorpressureUltrasound定位手段UltrasonictimeofflightE定位方法直接推断飞行时间信号强度衰减间接判断K-近邻法边测量法双曲线多边测量法角度测量法指纹法定位方法直接推断直接推断如何确定信号源和接受设备之间的距离？直接推断如何确定信号源和接受设备之间的距离？直接推断飞行时间光或声音的速度信号强度衰减模型已知的下降特性：1/r^2-1/r^6难点：多径问题直接推断飞行时间65间接判断一---K-近邻法最简单的定位技术接近参考点基于响应和接触等12间接判断一---K-近邻法最简单的定位技术间接判断二---边测量法计算设备与参考点的距离2D需要3个参考点，3D需要4个间接判断二---边测量法计算设备与参考点的距离间接判断三---双曲线多边测量法到达时间差法(TDOA)信号限制于双曲线模型间接判断三---双曲线多边测量法到达时间差法(TDOA)间接判断四---角度测量法信号的角度经常使用方向性天线间接判断四---角度测量法信号的角度间接判断五---指纹法映射方法解决多径难题优于建模复杂的RF传播模式间接判断五---指纹法映射方法间接判断五---指纹法比建模容易，结果准确需要一个密集的实地采集数据挑战问题空间差异性 时间稳定性间接判断五---指纹法比建模容易，结果准确定位系统定位系统描述与分类标准现有定位系统定位系统定位系统描述与分类标准定位系统描述与分类标准72位置类型比如：室内还是室外分辨率/准确度比如：3米精度90%基础设施的要求比如：移动基站；WiFiAP数据存储比如：本地或中央系统类型比如：主动或被动信号系统比如：WiFi,Bluetooth,GSM,GPS等定位系统描述与分类标准19位置类型比如按基础设施分在环境中安装自定义信标的超宽带（Ubisense），超声波（MITCricket,ActiveBat），蓝牙利用现有基础设施的GSM(Intel,Toronto),WiFi(RADAR,Ekahau,PlaceLab),FM(MSR)73比如按基础设施分20优缺点基于信标的方法需要很多设备（通常至少每间房一套）保养利用现有的基础设施WiFiandGSM住宅区附近并不总是密集基础设施的控制受限(特别是GSM)优缺点基于信标的方法提纲位置服务定位技术服务技术社交技术典型应用研究实例提纲位置服务服务技术地图技术增量更新渐进传输自动变化监测多源数据整合服务技术增量更新—只更新变化的部分增量更新—只更新变化的部分渐进传输渐进传输自动变化检测主要内容新增的道路形状变化的道路限速发生变化的道路转向限制的变化核心自动检测算法自动变化检测主要内容多源数据整合线划影像三维POI….多源数据整合线划提纲位置服务定位技术服务技术社交技术典型应用研究实例提纲位置服务社交技术信息挖掘个人行为挖掘群体行为挖掘用户个人历史轨迹描述多用户轨迹聚合社交技术用户个人历史轨迹描述多用户轨迹聚合LBSN的相关研究工作通过位置轨迹研究行为识别提取GPS轨迹序列得到用户行为（在做什么）得到用户描述（职业，性别，年龄…）LBSN的相关研究工作通过位置轨迹研究行为识别LBSN的相关研究工作利用位置信息研究社交网络通过GPS数据获得用户行为习惯分析不同人之间的联系点和相似性“寻友定位”建立位置信息与在线社交网络的桥梁LBSN的相关研究工作利用位置信息研究社交网络LBSN的相关研究工作用于家庭生活获得家庭成员的位置状态四个位置状态：家，工作，学校，其它LBSN的相关研究工作用于家庭生活LBSN的相关研究工作综合运用多种手机传感器加速度计、电子罗盘、摄像头，麦克风获得运动状态、声音、光线、颜色信息感知室内环境，分析具体地点信息和用户的社交状态LBSN的相关研究工作综合运用多种手机传感器提纲位置服务定位技术服务技术社交技术典型应用研究实例提纲位置服务基于位置的服务-应用摘自李清泉老师报告基于位置的服务-应用摘自李清泉老师报告Web导航Web导航车载GPS导航车载GPS导航卫星影像模式街景、地图模式实时路况和热点信息GoogleMapsNavigation卫星影像模式GoogleMapsNavigation信息推送信息推送E-911E-911ChildTrackingChildTracking老年人看护老年人看护基于位置的社交网络最新的业务——位置即服务允许用户在特定地点“报到”（checkin）提供一个新的维度，人们可以相互联系与认识将位置兑换成优惠券，呼朋唤友一起Fun，用手机找到附近最潮的咖啡店，在那里邂逅你最想遇到的人。唯一的代价：将行踪昭告天下

基于位置的社交网络最新的业务——位置即服务基于位置的社交网络2009年3月上线用户突破200万最近三个月平均每天增加一万用户平均每天超过100万用户Checkin10年7月2日获得2000万$风投基于位置的社交网络2009年3月上线用户突破200万最近三个基于位置的社交网络用户更了解身边的所有美好事物，更为真实的服务信息，新颖的交友方式双赢的盈利模式企业更有针对性的宣传，更精确的广告，更好的回馈“忠实用户”

基于位置的社交网络用户双赢的企业基于位置的社交网络LBSN的成功SNS的成熟手机定位的发展无线上网资费下降

智能手机普及基于位置的社交网络LBSN的成功SNS手机定位无线上网智能手基于位置的社交网络FaceBook高调进入

地理定位服务Places 8月19日：/i/2010-08-19/10384563811.shtml基于位置的社交网络FaceBook高调进入城市计算48*城市计算48*城市计算的核心问题城市感知：如何利用城市现有的资源，在不干扰人们生活的前提下自动感知城市的韵律海量异构数据的管理：只有提前建立起不同数据之间的关联，才能使后面的分析和挖掘过程变得高效可行异构数据的协同计算：虚实结合的混合式系统：如云加端模式49*城市计算的核心问题城市感知：如何利用城市现有的资源，在不干扰城市计算的典型应用城市规划50*城市计算的典型应用城市规划50*智能交通51*智能交通51*社交和娱乐52*社交和娱乐52*1、有事业的峰峦上，有汗水的溪流飞淌；在智慧的珍珠里，有勤奋的心血闪光。2、人们走过的每一个足迹，都是自己生命的留言；留给今天翻过的日历，留给未来永久的历史。3、人生是一座可以采掘开拓的金矿，但总是因为人们的勤奋程度不同，给予人们的回报也不相同。4、理想之风扯满人生的帆；奋斗之杆举起理想之旗。5、人应