專利名稱：神經(jīng)網(wǎng)絡(luò)路徑匹配實現(xiàn)gps軌跡交友的系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種神經(jīng)網(wǎng)絡(luò)路徑匹配實現(xiàn)GPS軌跡交友的系統(tǒng)及方法，屬于實現(xiàn)GPS軌跡交友的技術(shù)領(lǐng)域。
背景技術(shù)：
互聯(lián)網(wǎng)技術(shù)高速發(fā)展，目前互聯(lián)網(wǎng)的交友平臺主要有人人網(wǎng)、開心網(wǎng)等，它主要通過在 PC上實現(xiàn)與好友分享圖片、視屏、日志等?，F(xiàn)在也有在手機上實現(xiàn)相似功能的客戶端。主要的操作流程(1)注冊賬號( 登錄C3)加好友(4)等待好友確認( 好友確認后，相互瀏覽分享信息。另外還有基于手機藍牙功能的近距離交友系統(tǒng)如bluetouch、bluehoo等，這些基于手機應(yīng)用的軟件在運行后手機藍牙會自動打開并搜索附近同樣安裝這樣的軟件的手機用戶，然后便可以相互發(fā)送信息聊天。還有一種基于GPS的定位交友系統(tǒng)也是基于類似的原理，只是他同時利用GPRS功能能夠在更大的范圍內(nèi)搜索運行有相同軟件的手機用戶，并利用GPS定位功能顯示出其他人的位置和距離，例如兜兜友、Skout、Grindr和MreetSpark寸。上述GPS定位交友的系統(tǒng)實現(xiàn)方法如下
(1)下載軟件到手機或其他支持的終端設(shè)備；
(2)打開軟件注冊用戶，然后登陸；
(3)GPRS自動連接網(wǎng)上的數(shù)據(jù)庫，上傳自己的位置信息到數(shù)據(jù)庫中；
(4)下載數(shù)據(jù)庫中的其他用戶位置信息，查看附近其他人正在使用同樣軟件的用戶的位置信息；
(5)向周圍的朋友發(fā)出邀請成為好友，然后就可以和好友交流，查看朋友的信息；
(6)在地圖上查看朋友的最新位置，約會交流。這些交友系統(tǒng)具有虛擬、實時等特點，可以實現(xiàn)好友之間的互動與信息分享，但是并不能通過這樣的平臺認識更多的具有相似生活軌跡的新朋友。同時有可能這些好友距離比較遠或者在生活中并沒有共同的生活軌跡或者生活習(xí)慣，從而沒有共同的時間一起參加一些活動，從而使好友之間只能在虛擬的網(wǎng)絡(luò)世界交互信息。雖然類似于“兜兜友”這樣的交友軟件能夠?qū)崿F(xiàn)基于GPS的定位交友功能，但是由于沒有進行任何的篩選，交友隨機性比較大。

發(fā)明內(nèi)容
本發(fā)明提供了一種神經(jīng)網(wǎng)絡(luò)路徑匹配實現(xiàn)GPS軌跡交友的系統(tǒng)及方法，通過神經(jīng)網(wǎng)絡(luò)算法根據(jù)用戶的生活軌跡進行分類，在數(shù)據(jù)庫中找尋具有相似生活軌跡的用戶并加為好友，從而能夠在現(xiàn)實生活中有更多的交流。本發(fā)明為解決其技術(shù)問題采用如下技術(shù)方案
一種神經(jīng)網(wǎng)絡(luò)路徑匹配實現(xiàn)GPS軌跡交友的系統(tǒng)，包含客戶端和服務(wù)器端兩部分，客戶端傳送GPS位置信息給服務(wù)器端，服務(wù)器端返回分組信息給客戶端。 神經(jīng)網(wǎng)絡(luò)路徑匹配實現(xiàn)GPS軌跡交友的系統(tǒng)的方法，包括以下步驟1)服務(wù)器端通過標(biāo)準(zhǔn)的已知路徑信息訓(xùn)練神經(jīng)網(wǎng)絡(luò)；
2)客戶端注冊登陸；
3)客戶端實時測量自己的位置，當(dāng)根據(jù)兩次測量計算的位移大于30m時向服務(wù)器發(fā)送一次GPS位置信息，這個GPS位置信息是計算得到的位移大于30m時的兩個位置信息的平均值；
4)服務(wù)器接收一次GPS位置信息；
5)重復(fù)步驟3)和步驟4)，等到服務(wù)器端接收到10次的GPS位置信息時用于生成一個小段的路徑；
6)重復(fù)步驟5)，將每一小段的路徑拼接成一個大段的路徑；
7)提取每一小段的路徑參數(shù)，包括一組GPS位置信息和對應(yīng)的時間信息；
8)將步驟7)中的每一小段的路徑參數(shù)輸入到神經(jīng)網(wǎng)絡(luò)進行計算，最終神經(jīng)網(wǎng)絡(luò)輸出分類信息參數(shù)；
9)根據(jù)步驟8)中的分類信息參數(shù)將路徑分到對應(yīng)的分組，將分組信息通過無線網(wǎng)絡(luò)反饋給客戶端；
10)客戶端接收分組信息。本發(fā)明的有益效果如下
1、神經(jīng)網(wǎng)絡(luò)路徑匹配算法實現(xiàn)GPS交友能夠智能的快速匹配具有相似生活軌跡的用戶，通過軌跡匹配解決了一些現(xiàn)有的交友系統(tǒng)，如人人網(wǎng)等，無法實時了解好友位置信息等問題，用戶可以從分組中自主選擇好友，從而實現(xiàn)從虛擬到真是社會的交友。2、該方法還可以根據(jù)用戶每天生活的路徑信息利用神經(jīng)網(wǎng)絡(luò)的預(yù)測功能，預(yù)測該用戶今后某一天的生活軌跡，從而提前安排好自己的日程，從而使好友之間有更多的時間上的交集從而能夠讓好友間有更多的交流和活動。


圖1為本系統(tǒng)的結(jié)構(gòu)框圖。圖2為客戶端的功能流程框圖。圖3為服務(wù)器端的功能流程框圖。圖4為神經(jīng)網(wǎng)絡(luò)路徑分類框圖。圖5為神經(jīng)網(wǎng)絡(luò)分類框圖。
具體實施例方式
下面結(jié)合附圖對本發(fā)明創(chuàng)造做進一步詳細說明。圖1為本系統(tǒng)的結(jié)構(gòu)框圖。該系統(tǒng)包含客戶端和服務(wù)器端兩部分。客戶端傳送 GPS位置信息給服務(wù)器端，服務(wù)器端返回分組信息給客戶端。
其中客戶端完成功能如圖2所示，參閱流程圖其運行步驟如下
(1)登錄客戶端；
(2)記錄GPS用戶位置信息，并通過GPRS上傳位置信息到服務(wù)器；
(3)客戶端實時測量自己的位置，當(dāng)根據(jù)兩次測量計算的位移大于30m時向服務(wù)器發(fā)送一次GPS位置信息，這個GPS位置信息是計算得到的位移大于30m時的兩個位置信息的平均值；
(4)如果是首次登錄，沒有以前的用戶信息則客戶端接收到附近使用相同系統(tǒng)的用戶fn息；
(5)根據(jù)接受到得陌生人信息添加好友，查看好友最新狀態(tài)；
(6)在使用一段時間后，客戶端GPRS下載具有相似軌跡的分組用戶信息功能；
(7)添加好友分享信息、聊天約會等；
(8)查看最新信息，退出客戶端。服務(wù)器端要有一個公網(wǎng)的IP，能夠讓用戶在登錄的時候能夠連接到服務(wù)器，服務(wù)器端主要實現(xiàn)的功能如框圖3所示。詳細的功能步驟為
(1)根據(jù)已知數(shù)據(jù)訓(xùn)練神經(jīng)網(wǎng)絡(luò)；
(2)服務(wù)器從網(wǎng)絡(luò)接收到存儲用戶的位置信息，將位置信息保存入數(shù)據(jù)庫；
(3)根據(jù)多個點的位置信息提取相關(guān)參數(shù)，計算用戶路徑；
(4)根據(jù)參數(shù)利用神經(jīng)網(wǎng)絡(luò)算法匹配路徑；
(5)根據(jù)匹配結(jié)果實現(xiàn)用戶分組，將有最大的生活軌跡相似度的用戶分到一組；
(6)實時更新分組信息；通過網(wǎng)絡(luò)將分組信息返回給客戶端；
(7)從步驟(2)重復(fù)循環(huán)工作。圖4為神經(jīng)網(wǎng)絡(luò)路徑分類框圖。神經(jīng)網(wǎng)絡(luò)算法根據(jù)用戶的路徑信息實現(xiàn)用戶的分組是系統(tǒng)的核心部分。首先根據(jù)用戶發(fā)送來的GPS位置信息提取用戶的路徑參數(shù)組成待分組的數(shù)據(jù)，然后將數(shù)據(jù)送入到神經(jīng)網(wǎng)絡(luò)中進行分類，最后輸出分組數(shù)據(jù)。具體的神經(jīng)網(wǎng)絡(luò)分類的實現(xiàn)流程如圖5所示。首先確定神經(jīng)網(wǎng)絡(luò)拓撲結(jié)構(gòu)，初始化神經(jīng)網(wǎng)絡(luò)參數(shù)，通過遺傳算法獲得最優(yōu)權(quán)值和閾值，計算誤差，更新最優(yōu)權(quán)值和閾值，如果滿足結(jié)束條件，則得到分組結(jié)果；如果不滿足結(jié)束條件，則再計算誤差。
權(quán)利要求
1.一種神經(jīng)網(wǎng)絡(luò)路徑匹配實現(xiàn)GPS軌跡交友的系統(tǒng)，其特征在于包含客戶端和服務(wù)器端兩部分，客戶端傳送GPS位置信息給服務(wù)器端，服務(wù)器端返回分組信息給客戶端。
2.一種基于權(quán)利要求1所述的神經(jīng)網(wǎng)絡(luò)路徑匹配實現(xiàn)GPS軌跡交友的系統(tǒng)的方法，其特征在于，包括以下步驟1)服務(wù)器端通過標(biāo)準(zhǔn)的已知路徑信息訓(xùn)練神經(jīng)網(wǎng)絡(luò)；2)客戶端注冊登陸；3)客戶端實時測量自己的位置，當(dāng)根據(jù)兩次測量計算的位移大于30m時向服務(wù)器發(fā)送一次GPS位置信息，這個GPS位置信息是計算得到的位移大于30m時的兩個位置信息的平均值；4)服務(wù)器接收一次GPS位置信息；5)重復(fù)步驟3)和步驟4)，等到服務(wù)器端接收到10次的GPS位置信息時用于生成一個小段的路徑；6)重復(fù)步驟5)，將每一小段的路徑拼接成一個大段的路徑；7)提取每一小段的路徑參數(shù)，包括一組GPS位置信息和對應(yīng)的時間信息；8)將步驟7)中的每一小段的路徑參數(shù)輸入到神經(jīng)網(wǎng)絡(luò)進行計算，最終神經(jīng)網(wǎng)絡(luò)輸出分類信息參數(shù)；9)根據(jù)步驟8)中的分類信息參數(shù)將路徑分到對應(yīng)的分組，將分組信息通過無線網(wǎng)絡(luò)反饋給客戶端；10)客戶端接收分組信息。
全文摘要
本發(fā)明涉及一種神經(jīng)網(wǎng)絡(luò)路徑匹配實現(xiàn)GPS軌跡交友的系統(tǒng)及方法，屬于實現(xiàn)GPS軌跡交友的技術(shù)領(lǐng)域。該系統(tǒng)包含客戶端和服務(wù)器端兩部分?？蛻舳藗魉虶PS位置信息給服務(wù)器端，服務(wù)器端返回分組信息給客戶端。通過神經(jīng)網(wǎng)絡(luò)算法根據(jù)用戶的生活軌跡進行分類，在數(shù)據(jù)庫中找尋具有相似生活軌跡的用戶并加為好友，從而能夠在現(xiàn)實生活中有更多的交流。
文檔編號H04W4/02GK102202259SQ20111014183
公開日2011年9月28日 申請日期2011年5月30日 優(yōu)先權(quán)日2011年5月30日
發(fā)明者朱德偉, 王成華, 陳慶霆 申請人:南京航空航天大學(xué)