本文選題：LBS + Social��； 參考：《上海交通大學(xué)》2014年碩士論文

【摘要】：本文研究討論了一種全新的位基服務(wù)算法，從數(shù)據(jù)挖掘的角度看待LBS問(wèn)題。這樣解決了原來(lái)依靠移動(dòng)運(yùn)營(yíng)商基站或者GPS的方案在某些場(chǎng)景下低效或者完全無(wú)法工作的問(wèn)題。所有應(yīng)用這種定位服務(wù)的設(shè)備間通過(guò)短距離通信時(shí)別對(duì)方（Social Context），同時(shí)記錄下來(lái)接觸到對(duì)方的時(shí)間。經(jīng)過(guò)一段時(shí)間后，將這種分布式的會(huì)面記錄（Contact）匯總的中央服務(wù)器。通過(guò)本文的算法可以推測(cè)出所有人的歷史移動(dòng)軌跡。 本文提供了兩種算法解決軌跡推測(cè)。一種是基于BFS的搜索算法，，該算法假設(shè)系統(tǒng)內(nèi)節(jié)點(diǎn)按照固定速度運(yùn)動(dòng)，在現(xiàn)實(shí)中較難應(yīng)用。另一種是基于MMP模型的概率推測(cè)算法，該算法使用概率分布描述節(jié)點(diǎn)的運(yùn)動(dòng)模型，較為真實(shí)，且準(zhǔn)確率也較高。
[Abstract]:In this paper, a new bit-based service algorithm is discussed, which looks at the LBS problem from the point of view of data mining. This solves the problem of inefficient or completely ineffective solutions based on mobile carrier base stations or GPS in some scenarios. All devices that use this location service do not use the other party's Social context while communicating over short distances, and record the time of contact with each other. After a period of time, this distributed meeting record is aggregated to the central server. Through the algorithm in this paper, we can infer the historical trajectory of all people. This paper provides two algorithms to solve trajectory speculation. One is a search algorithm based on BFS, which assumes that the nodes in the system move at a fixed speed, so it is difficult to apply in reality. The other is probabilistic estimation algorithm based on MMP model, which uses probability distribution to describe the motion model of nodes, which is more realistic and accurate.
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.09;O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李永鋒;;基于XML的發(fā)布/訂閱系統(tǒng)的評(píng)測(cè)算法研究[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年05期

2 肖燦;朱漢民;;周秦時(shí)期谷物測(cè)算法及比重觀念——岳麓書院藏秦簡(jiǎn)《數(shù)》的相關(guān)研究[J];自然科學(xué)史研究;2009年04期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)重要報(bào)紙文章 前2條

1 陳韻藹;冬季運(yùn)動(dòng)要自測(cè)運(yùn)動(dòng)量[N];醫(yī)藥養(yǎng)生保健報(bào);2008年

2 記者 李明;一個(gè)“蘋果”引發(fā)的思考[N];新華每日電訊;2013年

相關(guān)碩士學(xué)位論文 前4條

1 張?chǎng)?數(shù)字圖像的盲被動(dòng)檢測(cè)算法研究[D];重慶大學(xué);2013年

2 沈彩鳳;漢語(yǔ)普通話聲調(diào)評(píng)測(cè)算法研究[D];蘇州大學(xué);2012年

3 王鵬程;移動(dòng)社交網(wǎng)絡(luò)中的動(dòng)態(tài)軌跡推測(cè)算法[D];上海交通大學(xué);2014年

4 韓濤;阿霉素椎旁治療帶狀皰疹后遺神經(jīng)痛與軟件面積測(cè)算法的療效評(píng)定[D];天津醫(yī)科大學(xué);2007年

本文編號(hào)：1847402