神經網絡路徑匹配實現gps軌跡交友的系統及方法
2023-12-02 13:06:11 2
專利名稱：神經網絡路徑匹配實現gps軌跡交友的系統及方法
技術領域：
本發明涉及一種神經網絡路徑匹配實現GPS軌跡交友的系統及方法，屬於實現GPS軌跡交友的技術領域。
背景技術：
網際網路技術高速發展，目前網際網路的交友平臺主要有人人網、開心網等，它主要通過在 PC上實現與好友分享圖片、視屏、日誌等。現在也有在手機上實現相似功能的客戶端。主要的操作流程(1)註冊帳號( 登錄C3)加好友(4)等待好友確認( 好友確認後，相互瀏覽分享信息。另外還有基於手機藍牙功能的近距離交友系統如bluetouch、bluehoo等，這些基於手機應用的軟體在運行後手機藍牙會自動打開並搜索附近同樣安裝這樣的軟體的手機用戶，然後便可以相互發送信息聊天。還有一種基於GPS的定位交友系統也是基於類似的原理，只是他同時利用GPRS功能能夠在更大的範圍內搜索運行有相同軟體的手機用戶，並利用GPS定位功能顯示出其他人的位置和距離，例如兜兜友、Skout、Grindr和MreetSpark寸。上述GPS定位交友的系統實現方法如下
(1)下載軟體到手機或其他支持的終端設備；
(2)打開軟體註冊用戶，然後登陸；
(3)GPRS自動連接網上的資料庫，上傳自己的位置信息到資料庫中；
(4)下載資料庫中的其他用戶位置信息，查看附近其他人正在使用同樣軟體的用戶的位置信息；
(5)向周圍的朋友發出邀請成為好友，然後就可以和好友交流，查看朋友的信息；
(6)在地圖上查看朋友的最新位置，約會交流。這些交友系統具有虛擬、實時等特點，可以實現好友之間的互動與信息分享，但是並不能通過這樣的平臺認識更多的具有相似生活軌跡的新朋友。同時有可能這些好友距離比較遠或者在生活中並沒有共同的生活軌跡或者生活習慣，從而沒有共同的時間一起參加一些活動，從而使好友之間只能在虛擬的網絡世界交互信息。雖然類似於「兜兜友」這樣的交友軟體能夠實現基於GPS的定位交友功能，但是由於沒有進行任何的篩選，交友隨機性比較大。
發明內容
本發明提供了一種神經網絡路徑匹配實現GPS軌跡交友的系統及方法，通過神經網絡算法根據用戶的生活軌跡進行分類，在資料庫中找尋具有相似生活軌跡的用戶並加為好友，從而能夠在現實生活中有更多的交流。本發明為解決其技術問題採用如下技術方案
一種神經網絡路徑匹配實現GPS軌跡交友的系統，包含客戶端和伺服器端兩部分，客戶端傳送GPS位置信息給伺服器端，伺服器端返回分組信息給客戶端。 神經網絡路徑匹配實現GPS軌跡交友的系統的方法，包括以下步驟1)伺服器端通過標準的已知路徑信息訓練神經網絡；
2)客戶端註冊登陸；
3)客戶端實時測量自己的位置，當根據兩次測量計算的位移大於30m時向伺服器發送一次GPS位置信息，這個GPS位置信息是計算得到的位移大於30m時的兩個位置信息的平均值；
4)伺服器接收一次GPS位置信息；
5)重複步驟3)和步驟4)，等到伺服器端接收到10次的GPS位置信息時用於生成一個小段的路徑；
6)重複步驟5)，將每一小段的路徑拼接成一個大段的路徑；
7)提取每一小段的路徑參數，包括一組GPS位置信息和對應的時間信息；
8)將步驟7)中的每一小段的路徑參數輸入到神經網絡進行計算，最終神經網絡輸出分類信息參數；
9)根據步驟8)中的分類信息參數將路徑分到對應的分組，將分組信息通過無線網絡反饋給客戶端；
10)客戶端接收分組信息。本發明的有益效果如下
1、神經網絡路徑匹配算法實現GPS交友能夠智能的快速匹配具有相似生活軌跡的用戶，通過軌跡匹配解決了一些現有的交友系統，如人人網等，無法實時了解好友位置信息等問題，用戶可以從分組中自主選擇好友，從而實現從虛擬到真是社會的交友。2、該方法還可以根據用戶每天生活的路徑信息利用神經網絡的預測功能，預測該用戶今後某一天的生活軌跡，從而提前安排好自己的日程，從而使好友之間有更多的時間上的交集從而能夠讓好友間有更多的交流和活動。
圖1為本系統的結構框圖。圖2為客戶端的功能流程框圖。圖3為伺服器端的功能流程框圖。圖4為神經網絡路徑分類框圖。圖5為神經網絡分類框圖。
具體實施例方式
下面結合附圖對本發明創造做進一步詳細說明。圖1為本系統的結構框圖。該系統包含客戶端和伺服器端兩部分。客戶端傳送 GPS位置信息給伺服器端，伺服器端返回分組信息給客戶端。
其中客戶端完成功能如圖2所示，參閱流程圖其運行步驟如下
(1)登錄客戶端；
(2)記錄GPS用戶位置信息，並通過GPRS上傳位置信息到伺服器；
(3)客戶端實時測量自己的位置，當根據兩次測量計算的位移大於30m時向伺服器發送一次GPS位置信息，這個GPS位置信息是計算得到的位移大於30m時的兩個位置信息的平均值；
(4)如果是首次登錄，沒有以前的用戶信息則客戶端接收到附近使用相同系統的用戶fn息；
(5)根據接受到得陌生人信息添加好友，查看好友最新狀態；
(6)在使用一段時間後，客戶端GPRS下載具有相似軌跡的分組用戶信息功能；
(7)添加好友分享信息、聊天約會等；
(8)查看最新信息，退出客戶端。伺服器端要有一個公網的IP，能夠讓用戶在登錄的時候能夠連接到伺服器，伺服器端主要實現的功能如框圖3所示。詳細的功能步驟為
(1)根據已知數據訓練神經網絡；
(2)伺服器從網絡接收到存儲用戶的位置信息，將位置信息保存入資料庫；
(3)根據多個點的位置信息提取相關參數，計算用戶路徑；
(4)根據參數利用神經網絡算法匹配路徑；
(5)根據匹配結果實現用戶分組，將有最大的生活軌跡相似度的用戶分到一組；
(6)實時更新分組信息；通過網絡將分組信息返回給客戶端；
(7)從步驟(2)重複循環工作。圖4為神經網絡路徑分類框圖。神經網絡算法根據用戶的路徑信息實現用戶的分組是系統的核心部分。首先根據用戶發送來的GPS位置信息提取用戶的路徑參數組成待分組的數據，然後將數據送入到神經網絡中進行分類，最後輸出分組數據。具體的神經網絡分類的實現流程如圖5所示。首先確定神經網絡拓撲結構，初始化神經網絡參數，通過遺傳算法獲得最優權值和閾值，計算誤差，更新最優權值和閾值，如果滿足結束條件，則得到分組結果；如果不滿足結束條件，則再計算誤差。
權利要求
1.一種神經網絡路徑匹配實現GPS軌跡交友的系統，其特徵在於包含客戶端和伺服器端兩部分，客戶端傳送GPS位置信息給伺服器端，伺服器端返回分組信息給客戶端。
2.一種基於權利要求1所述的神經網絡路徑匹配實現GPS軌跡交友的系統的方法，其特徵在於，包括以下步驟1)伺服器端通過標準的已知路徑信息訓練神經網絡；2)客戶端註冊登陸；3)客戶端實時測量自己的位置，當根據兩次測量計算的位移大於30m時向伺服器發送一次GPS位置信息，這個GPS位置信息是計算得到的位移大於30m時的兩個位置信息的平均值；4)伺服器接收一次GPS位置信息；5)重複步驟3)和步驟4)，等到伺服器端接收到10次的GPS位置信息時用於生成一個小段的路徑；6)重複步驟5)，將每一小段的路徑拼接成一個大段的路徑；7)提取每一小段的路徑參數，包括一組GPS位置信息和對應的時間信息；8)將步驟7)中的每一小段的路徑參數輸入到神經網絡進行計算，最終神經網絡輸出分類信息參數；9)根據步驟8)中的分類信息參數將路徑分到對應的分組，將分組信息通過無線網絡反饋給客戶端；10)客戶端接收分組信息。
全文摘要
本發明涉及一種神經網絡路徑匹配實現GPS軌跡交友的系統及方法，屬於實現GPS軌跡交友的技術領域。該系統包含客戶端和伺服器端兩部分。客戶端傳送GPS位置信息給伺服器端，伺服器端返回分組信息給客戶端。通過神經網絡算法根據用戶的生活軌跡進行分類，在資料庫中找尋具有相似生活軌跡的用戶並加為好友，從而能夠在現實生活中有更多的交流。
文檔編號H04W4/02GK102202259SQ20111014183
公開日2011年9月28日 申請日期2011年5月30日 優先權日2011年5月30日
發明者朱德偉, 王成華, 陳慶霆 申請人:南京航空航天大學