基于位置的服務(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、人應