專利名稱：車輛組隊通信方法,及導(dǎo)航系統(tǒng)的創(chuàng)建人使用端和隊員使用端的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及GPS導(dǎo)航領(lǐng)域，更具體的說，涉及一種導(dǎo)航系統(tǒng)中使用的 車輛組隊通信方法，及使用了此方法的導(dǎo)航系統(tǒng)中使用的車輛組隊通信裝 置的車隊創(chuàng)建人使用端和隊員使用端。
背景技術(shù)：
目前，車用全球定位系統(tǒng)(Global Positioning System, GPS)是GPS 導(dǎo)航重要應(yīng)用方向之一。車用GPS導(dǎo)航系統(tǒng)的GPS天線接收來自環(huán)繞地球 的24顆GPS衛(wèi)星中的至少3顆所傳遞的數(shù)據(jù)信息，結(jié)合儲存在車用導(dǎo)航終 端內(nèi)的電子地圖，通過GPS衛(wèi)星信號確定的位置坐標(biāo)與此相匹配，確定導(dǎo) 航對象在電子地圖中的準(zhǔn)確位置。圖1示出了現(xiàn)有的導(dǎo)航系統(tǒng)的結(jié)構(gòu)組成所述的導(dǎo)航系統(tǒng)包括揚聲器l、卡盤裝置2、輸入裝置3、聲音輸出 裝置4、顯示裝置5、分別控制卡盤裝置2、輸入裝置3及聲音輸出裝置4 的控制裝置6、和與控制裝置6連接的GPS接收裝置16。所述的控制裝置6為微機，如可采用掌上電腦、智能手機、車載終端 等。其包括用戶接口控制模塊7、地圖數(shù)據(jù)管理模塊8及導(dǎo)航模塊9;導(dǎo) 航模塊9主要由導(dǎo)航控制模塊10、地圖顯示模塊11、路徑引導(dǎo)模塊12、 路徑搜索模塊13、信息點檢索裝置14、自車位置檢測模塊15構(gòu)成。卡盤裝置2可以對插入其中的記錄有地圖數(shù)據(jù)、控制程序數(shù)據(jù)等的記 錄媒體中的記錄內(nèi)容還原成數(shù)字?jǐn)?shù)據(jù)，并送至送到控制裝置6。其記錄媒 體可以采用例如安全數(shù)碼卡(Secure Digital Card， SD)，閃存卡(Trans Flash Card, TF)等。輸入裝置3可使用按鍵、搖桿、旋鈕或觸摸板等。輸入裝置3用于輸入用戶的各種要求，將用戶的輸入信號送到控制裝置6的用戶接口控制模 塊7中。聲音輸出裝置4將控制裝置6送來的聲音數(shù)據(jù)轉(zhuǎn)化為聲音信號，送到 揚聲器1。揚聲器1將聲音輸出裝置4送來的聲音信號轉(zhuǎn)換成聲音并輸出， 這樣，揚聲器1就可以配合控制裝置6的需要，發(fā)出各種操作通知及路徑 引導(dǎo)的語音。顯示裝置5可使用LCD (Liquid Crystal Display)液晶顯示器或投影 儀或CRT (Cathode Ray Tube)顯示器，根據(jù)控制裝置6送來的顯示數(shù)據(jù)， 顯示其對應(yīng)的圖像。例如，顯示裝置5可以顯示地圖、自車位置標(biāo)記、已 規(guī)劃路徑及用戶輸入界面等。GPS接收裝置16接收來自GPS衛(wèi)星的信號，檢測車輛的現(xiàn)在位置及 移動方向，并將檢測到的結(jié)果轉(zhuǎn)換成協(xié)議數(shù)據(jù)，這些協(xié)議數(shù)據(jù)進一步被送 到控制裝置6的導(dǎo)航模塊9內(nèi)的自車位置檢測模塊15?？刂蒲b置6的用戶接口控制模塊7接收輸入裝置3的輸入，生成與輸 入所要求的內(nèi)容對應(yīng)的控制指令，送到導(dǎo)航模塊9內(nèi)的一個或多個子模塊 之中。此外，用戶接口控制模塊7響應(yīng)控制指令，并把從導(dǎo)航模塊9返回 的處理結(jié)果，送到聲音輸出裝置4、顯示裝置5之中。控制裝置6的地圖數(shù)據(jù)管理模塊8響應(yīng)導(dǎo)航模塊9的要求從卡盤裝置 2讀出地圖數(shù)據(jù)，這些地圖數(shù)據(jù)中也含有用于圖片引導(dǎo)用的數(shù)據(jù)內(nèi)容。導(dǎo)航模塊9的導(dǎo)航控制模塊10控制并調(diào)用導(dǎo)航模塊9的其余子模塊。導(dǎo)航模塊9的地圖顯示模塊11根據(jù)從地圖數(shù)據(jù)管理模塊8讀出的地 圖數(shù)據(jù)信息，生成地圖顯示用的顯示數(shù)據(jù)，送到用戶接口控制模塊7。導(dǎo)航模塊9的路徑引導(dǎo)模塊12從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)， 對其進行路徑誘導(dǎo)處理，并把誘導(dǎo)處理結(jié)果返回給地圖數(shù)據(jù)管理模塊8， 以便于地圖數(shù)據(jù)管理模塊8進行預(yù)測讀取。另還將誘導(dǎo)時的界面、導(dǎo)航語 音等數(shù)據(jù)傳送給用戶接口控制模塊7。導(dǎo)航模塊9的路徑搜索模塊13從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù), 并對其實行路徑探索處理，并將路徑探索結(jié)果返回路徑引導(dǎo)模塊12。導(dǎo)航模塊9的自車位置檢測模塊15將從GPS接收裝置16得到的表示現(xiàn)在位置的數(shù)據(jù)，送到地圖數(shù)據(jù)管理模塊8、地圖顯示模塊ll、路徑引導(dǎo) 模塊12。車輛組隊通信裝置17，用于與其他的導(dǎo)航系統(tǒng)進行組隊通信。 現(xiàn)在通常存在著兩名或兩名以上的駕駛員各自駕駛車輛，組隊相約前 往同一個目的地的情況。由于路上交通燈多，行駛車輛多、路況復(fù)雜等情 況存在，車隊常常會被相互打散，需要不停地通過移動電話、對講機等電 子設(shè)備相互聯(lián)系，以恢復(fù)組隊，共同前行。這種通訊聯(lián)系的方式工作效率 較低，尤其是車隊中車輛數(shù)量較多時，常常造成混亂局面，組隊機制癱瘓。 中華人民共和國國家知識產(chǎn)權(quán)局專利申請"機動車輛編隊行駛系統(tǒng) 的控制方法"(
公開日2007年6月6日；申請?zhí)?00610098026. X;以 下簡稱為對比文件l)，公開了一種機動車輛編隊行駛系統(tǒng)的控制方法，其 中，在兩個以上成員組成的車隊中，各成員的車載導(dǎo)航系統(tǒng)相互通訊并構(gòu)成一個網(wǎng)絡(luò)，該通訊網(wǎng)絡(luò)的軟件控制由以下四個機制組成編隊創(chuàng)建機制以某一成員為隊長，當(dāng)有另一成員向隊長發(fā)送加入編隊的申請時，隊長可做出接受、拒絕兩種選擇，如果隊長做出接受選擇，則創(chuàng)建編隊并取得對編隊的管理權(quán)限，包括啟動、終止、設(shè)定參數(shù)、接受隊員、拒絕隊員、踢除隊員；編隊成員位置報告機制編隊成員周期性向隊長報告自己的位置信息，并由隊長組織后發(fā)送到下一個編隊成員，直至送達所有編隊成員處； 編隊消息發(fā)送機制編隊成員可以選擇發(fā)送公告消息或者與某一個成員私語；編隊終止機制當(dāng)隊長設(shè)定的編隊時間到時終止或者由隊長主動終 止。對比文件1所披露的技術(shù)方案中，采用GPRS通信的方式互相發(fā)送位置 信息進行聯(lián)系，可以避免手工聯(lián)系而造成通訊效率低下的問題。但是，雖 然編隊成員當(dāng)中發(fā)送的公告消息可以通過運營商的政策強制進行費用平均 分擔(dān)，可是其他的點對點的GPRS通信仍然是針對性收費的。尤其在車隊 中，尤其在編隊成員位置報告機制中，每個隊員只需要給隊長報告位置信 息，而隊長卻需要向所有的隊員發(fā)送信息，隊長的通訊費用明顯高于其他 車輛。至于對比文件l中所稱的通過GPRS通訊進行費用平均分?jǐn)偟淖龇?，那不是通過技術(shù)方案的設(shè)計實現(xiàn)的，而是通過特定的運營商的政策實現(xiàn)的， 受到運營商的制約。另外，雖然車隊隊員可以收到隊長發(fā)送的車隊成員的位置信息，但如 果組隊中有的車輛只想跟著隊長的車輛走，那么，該車輛內(nèi)人員就需要不 停地以隊長車輛位置作為目的地進行路徑設(shè)置，操作較為麻煩。對比文件l中使用GPRS作通訊方式，可是，由于GPRS通訊方式依賴 于網(wǎng)絡(luò)條件狀況，采用GPRS點對點地發(fā)送接收信息存在很大的局限，很多 地方運營商的電話網(wǎng)絡(luò)并不能順利支持、實現(xiàn)此類點對點GPRS通訊。而且， GPRS的通信費用通常并不夠透明，用戶并不能在發(fā)送信息之前就能清楚的 預(yù)知發(fā)送下一條信息的確切收費情況。綜上所述，現(xiàn)有的GPS導(dǎo)航系統(tǒng)編隊行駛的控制通訊方法存在著通信 費用分擔(dān)極不均衡，隊長即車隊創(chuàng)建人需要承擔(dān)的通信成本較高的問題。發(fā)明內(nèi)容為克服上述缺陷，本發(fā)明所要解決的技術(shù)問題是提供一種車隊創(chuàng)建人 需要承擔(dān)的通信成本較低的導(dǎo)航系統(tǒng)中使用的車輛組隊通信方法，及導(dǎo)航 系統(tǒng)中使用的車輛組隊通信裝置的車隊創(chuàng)建人使用端和隊員使用端。本發(fā)明的目的是通過以下技術(shù)方案來實現(xiàn)的一種導(dǎo)航系統(tǒng)中使用的車輛組隊通信方法，包括車隊創(chuàng)建過程和車隊 通信過程，其中，所述的車隊創(chuàng)建過程包括以下步驟 A:獲得要加入組隊的隊員；B:根據(jù)預(yù)設(shè)的建立規(guī)則，以車隊創(chuàng)建人為根建立信息轉(zhuǎn)發(fā)樹，為加 入的隊員在信息轉(zhuǎn)發(fā)樹中分配位置，并通知加入的隊員的上一級隊員將此 隊員設(shè)置為轉(zhuǎn)發(fā)信息的下一級隊員；所述的信息轉(zhuǎn)發(fā)樹中，車隊創(chuàng)建人的 下一級隊員中，至少有一個隊員擁有自身的下一級隊員；所述的車隊通信過程包括以下步驟C:車隊創(chuàng)建人向信息轉(zhuǎn)發(fā)樹中記載的與其關(guān)聯(lián)的下一級隊員發(fā)送信息；D:當(dāng)前隊員接收到上一級隊員發(fā)送的信息后，向信息轉(zhuǎn)發(fā)樹中記載的與其關(guān)聯(lián)的下一級隊員轉(zhuǎn)發(fā)此信息；E:重復(fù)步驟D,直至當(dāng)前轉(zhuǎn)發(fā)樹中記載的所有隊員都收到了上述信息。步驟B中所述建立規(guī)則為在當(dāng)前信息轉(zhuǎn)發(fā)樹中，選擇自加入車隊時 起總共發(fā)送的信息數(shù)目最少的隊員，或發(fā)送信息數(shù)目與加入車隊時長的比 值最小的隊員作為當(dāng)前加入的隊員的上一級隊員。所述的信息轉(zhuǎn)發(fā)樹中，與車隊創(chuàng)建人相關(guān)聯(lián)的下一級隊員僅有一個。 由于車隊創(chuàng)建人除了要發(fā)送記載了當(dāng)前車隊的帶隊人的當(dāng)前位置所在的位 置信息以外，還需要直接發(fā)送組隊信息給特定的隊員進行組隊，這樣的設(shè) 計可以減輕車隊創(chuàng)建人需要發(fā)送位置信息的數(shù)量，擬補額外發(fā)送的組隊信 息，從宏觀上保證平均創(chuàng)建人與其他隊員發(fā)送的信息數(shù)。所述的信息轉(zhuǎn)發(fā)樹中，除車隊創(chuàng)建人之外的隊員按照以二叉樹的結(jié)構(gòu) 相互關(guān)聯(lián)，其中，與車隊創(chuàng)建人相關(guān)聯(lián)的那一個下一級隊員做為二叉樹的 根節(jié)點；相應(yīng)的，步驟B中所述建立規(guī)則為在關(guān)聯(lián)的下一級隊員的數(shù)目少于 兩個的隊員中，任意選擇一個隊員，或選擇自加入車隊時起總共發(fā)送的信 息數(shù)目最少的隊員，或選擇發(fā)送信息數(shù)目與加入車隊時長的比值最小的隊 員作為當(dāng)前加入的隊員的上一級隊員。所述的車隊創(chuàng)建過程中，還包括在達到了預(yù)設(shè)的自動重排條件后，對 當(dāng)前信息轉(zhuǎn)發(fā)樹中的隊員所在的位置根據(jù)預(yù)設(shè)的重排規(guī)則，重新以車隊創(chuàng) 建人為根建立信息轉(zhuǎn)發(fā)樹，為加入的隊員在信息轉(zhuǎn)發(fā)樹中分配位置，并通 知加入的隊員的上一級隊員將此隊員設(shè)置為轉(zhuǎn)發(fā)信息的卞一級隊員的步 驟。這樣的設(shè)計是為了把那些累計轉(zhuǎn)發(fā)信息數(shù)量較多的隊員降至信息轉(zhuǎn)發(fā) 樹的樹底，減少其下一階段的信息轉(zhuǎn)發(fā)次數(shù)。所述重排規(guī)則為計算除車隊創(chuàng)建人以外的隊員自加入車隊時起總共 發(fā)送的信息數(shù)目，信息數(shù)目越少的人在信息轉(zhuǎn)發(fā)^T中的位置越靠近車隊建 立人；信息數(shù)目越多的人在信息轉(zhuǎn)發(fā)樹中的位置越遠離車隊建立人；或為計算除車隊創(chuàng)建人以外的隊員發(fā)送信息數(shù)目與加入車隊時長的 比值，比值越小的人在信息轉(zhuǎn)發(fā)樹中的位置越靠近車隊建立人；比值越大 的人在信息轉(zhuǎn)發(fā)樹中的位置越遠離車隊建立人。所述的車隊通信過程中，在隊員之間通過短信方式發(fā)送信息。即發(fā)送信息時，采用短信業(yè)務(wù)(Short Messaging Service,縮寫為SMS)的方式 進行發(fā)送。所述的信息為當(dāng)前車隊的帶隊人的當(dāng)前位置所在的位置信息，所述的 步驟D中，在隊員接收到上一級隊員發(fā)送的位置短信后，還包括對短信進 行解析，將短信中記載的帶隊人的當(dāng)前位置設(shè)置為導(dǎo)航系統(tǒng)的目的地的步一種導(dǎo)航系統(tǒng)中使用的車輛組隊通信裝置的車隊創(chuàng)建人使用端，其包 括隊員加入子模塊、信息轉(zhuǎn)發(fā)樹創(chuàng)建模塊和信息發(fā)送模塊，所述隊員加入子模塊，用于獲得要加入組隊的隊員，并將信息轉(zhuǎn)發(fā)樹 創(chuàng)建模塊生成的組隊信息反饋給相關(guān)的隊員；所述信息轉(zhuǎn)發(fā)樹創(chuàng)建模塊，用于根據(jù)建立規(guī)則，以當(dāng)前車輛組隊通信 裝置為根建立信息轉(zhuǎn)發(fā)樹，為從隊員加入子模塊中獲得的隊員使用的車輛 組隊通信裝置在信息轉(zhuǎn)發(fā)樹中分配位置，生成組隊信息；所述信息發(fā)送模塊，用于將信息發(fā)送給信息轉(zhuǎn)發(fā)樹中的下一級車輛組 隊通信裝置。一種導(dǎo)航系統(tǒng)中使用的車輛組隊通信裝置的隊員使用端，其包括 信息接收模塊，用于接收在其他隊員發(fā)送的信息； 下一級隊員關(guān)聯(lián)模塊，用于根據(jù)車隊創(chuàng)建人發(fā)送的組隊信息關(guān)聯(lián)下一 級隊員；信息轉(zhuǎn)發(fā)模塊，用于將接收到的上一級隊員發(fā)送的信息轉(zhuǎn)發(fā)給與其關(guān) 聯(lián)的下一級隊員。由于在建立的信息轉(zhuǎn)發(fā)樹中，車隊創(chuàng)建人的下一級隊員里，至少有一 個隊員擁有自身的下一級隊員，使得當(dāng)車隊創(chuàng)建人需要將信息發(fā)送給每一 個隊員時，只需要先將信息發(fā)送給信息轉(zhuǎn)發(fā)樹中的車隊創(chuàng)建人的下一級隊 員，再由其下一級隊員向其自身的下一級隊員轉(zhuǎn)發(fā)信息，使得一些隊員可 以替代車隊創(chuàng)建人承擔(dān)一部分的通信成本，達到減少車隊創(chuàng)建人需要承擔(dān) 的通信成本的目的。


圖1是現(xiàn)有技術(shù)中導(dǎo)航系統(tǒng)的結(jié)構(gòu)圖；圖2是本發(fā)明實施例中的由10個隊員組成的車隊的信息轉(zhuǎn)發(fā)樹的結(jié) 構(gòu)示意圖；圖3是本發(fā)明實施例中車隊創(chuàng)建人批準(zhǔn)隊員入隊的申請流程圖；圖4是本發(fā)明實施例中隊員申請入隊處理流程圖；圖5是本發(fā)明實施例中車隊創(chuàng)建人對信息轉(zhuǎn)發(fā)樹進行重排的處理流程圖；圖6是本發(fā)明實施例中當(dāng)前隊員設(shè)置其下一級隊員的處理流程圖； 圖7是本發(fā)明實施例中車隊創(chuàng)建人發(fā)送位置短信的處理流程圖； 圖8是本發(fā)明實施例中隊員轉(zhuǎn)發(fā)位置短信的處理流程圖； 圖9是本發(fā)明實施例中車輛組隊通信裝置的結(jié)構(gòu)示意圖。
具體實施方式
下面結(jié)合附圖和較佳的實施例對本發(fā)明作進一步說明。 由于現(xiàn)在智能手機的普及，智能手機早已能做到人手一臺，現(xiàn)在運行 在智能手機上的移動導(dǎo)航系統(tǒng)也已非常多，為了能更好保證導(dǎo)航系統(tǒng)之間 的通信質(zhì)量，更明確的計算重發(fā)信息產(chǎn)生的費用，本發(fā)明采用在各智能手 機中發(fā)送SMS (Short Messaging Service)短信的方式實現(xiàn)各導(dǎo)航系統(tǒng)之 間的通信。當(dāng)然，本發(fā)明中所述的技術(shù)方案仍可采用其他的通信形式。為了減少車隊創(chuàng)建人需要承擔(dān)的通信成本，使車隊的各個隊員所承擔(dān) 的費用比較平均，本發(fā)明所述的導(dǎo)航系統(tǒng)采用了以下的車輛組隊通信方法， 其包括車隊創(chuàng)建過程和車隊通信過程。在本實施例中，隊長即為車隊創(chuàng)建 人。車隊創(chuàng)建過程包括以下步驟 A:獲得要加入組隊的隊員；B:根據(jù)預(yù)設(shè)的建立規(guī)則，以車隊創(chuàng)建人為根建立信息轉(zhuǎn)發(fā)樹，為加 入的隊員在信息轉(zhuǎn)發(fā)樹中分配位置，并通知加入的隊員的上一級隊員將此 隊員設(shè)置為轉(zhuǎn)發(fā)信息的下一級隊員；所述的信息轉(zhuǎn)發(fā)樹中，車隊創(chuàng)建人下一級隊員中，至少有一個隊員擁有自身的下一級隊員。其中，建立規(guī)則為在當(dāng)前信息轉(zhuǎn)發(fā)樹中，在關(guān)聯(lián)的下一級隊員的數(shù) 目少于兩個的隊員中，任意選擇一個隊員，或選擇自加入車隊時起總共發(fā) 送的信息數(shù)目最少的隊員，或選擇發(fā)送信息數(shù)目與加入車隊時長的比值最 小的隊員作為當(dāng)前加入的隊員的上一級隊員。除車隊創(chuàng)建人之外的隊員按 照以二叉樹的結(jié)構(gòu)相互關(guān)聯(lián)，其中，與車隊創(chuàng)建人相關(guān)聯(lián)的那一個下一級 隊員做為二叉樹的根節(jié)點。建立信息轉(zhuǎn)發(fā)樹的過程如下以l名隊員作為 車隊創(chuàng)建人的下一級隊員(稱之為一級下線隊員)。在該一級下線隊員中， 又從尚未加入到樹的隊中隊員中取兩名隊員作為二級下線隊員。其他級別 的下線隊員的加入依此類推，直到所有隊員都被加入到此樹中。圖2示出 了由IO個隊員組成的車隊所形成的樹的結(jié)構(gòu)。這種樹，以下稱之為"信息 轉(zhuǎn)發(fā)樹"。本發(fā)明采用二叉樹的結(jié)構(gòu)作為信息轉(zhuǎn)發(fā)樹的主要結(jié)構(gòu)，是由于通常一 個車隊中隊員的數(shù)量不會太多，二叉樹的高度不會太高，短信到達最低一 級的隊員并不需要經(jīng)歷太長時間，能夠滿足通常情況下人們的使用。同樣 的，若當(dāng)前車隊中隊員的數(shù)量過多時，可以酌情增加信息轉(zhuǎn)發(fā)樹中每個上 一級隊員關(guān)聯(lián)的下一級隊員的個數(shù)，如可采用三叉樹的結(jié)構(gòu)；還可以采用 一些特殊的樹的結(jié)構(gòu)，如可采用一個上線僅對應(yīng)一個下線的隊列形式。隊長在建立信息轉(zhuǎn)發(fā)樹時，根據(jù)隊員申請加入車隊時提供的電話號 碼，先按上述建立規(guī)則對車隊中隊員所在位置進行預(yù)排列，對預(yù)排隊列中 的每個需要關(guān)聯(lián)下一級隊員的隊員發(fā)去他/她應(yīng)關(guān)聯(lián)的下一級隊員的電話 號碼。各隊員使用的手機如收到下一級隊員的電話號碼，則與下一級隊員 的手機號碼進行關(guān)聯(lián)。隊長會在預(yù)設(shè)的自動重排時間間隔后，例如2小時一次，對信息轉(zhuǎn)發(fā) 樹中的隊員所在的位置進行重排，重排時主要考慮的出發(fā)點是把那些累計 轉(zhuǎn)發(fā)信息數(shù)量較多的隊員降至信息轉(zhuǎn)發(fā)樹的樹底，減少其下一階段的信息 轉(zhuǎn)發(fā)次數(shù)。重排規(guī)則如下計算隊員自加入車隊時起總共發(fā)送的信息數(shù)目， 信息數(shù)目越少的人在信息轉(zhuǎn)發(fā)樹中的位置越靠近車隊建立人；信息數(shù)目越 多的人在信息轉(zhuǎn)發(fā)樹中的位置越遠離車隊建立人；還可采用其他的重排規(guī)則，如計算隊員發(fā)送信息數(shù)目與加入車隊時長的比值，比值越小的人在信 息轉(zhuǎn)發(fā)樹中的位置越靠近車隊建立人；比值越大的人在信息轉(zhuǎn)發(fā)樹中的位 置越遠離車隊建立人。注意，重排規(guī)則應(yīng)與建立信息轉(zhuǎn)發(fā)樹時的建立規(guī)則 相一致。由于隊長剛開始時只把自己的位置發(fā)給一個隊員，因此，相對其他發(fā) 送短信給兩名下一級隊員的隊員，隊長的發(fā)送短信次數(shù)是較少的。這樣， 隊長即使在重排隊列時因為通知所有隊員而多發(fā)了一些短信，但綜合來看， 整個組隊中，各個隊員的短信發(fā)送數(shù)是可以達到平衡的。如圖3所示，車隊創(chuàng)建人批準(zhǔn)隊員入隊的過程如下步驟S101:等待、接收隊員的入隊申請短信；步驟S102:判斷隊長通過交互界面接受或拒統(tǒng)該入隊申請；如果接受， 執(zhí)行驟S104，如果隊長拒絕，執(zhí)行步驟S103;步驟S103:發(fā)送申請隊員被拒絕入隊的短信息給申請隊員，返回步驟 S101繼續(xù)執(zhí)行；步驟S104:將該隊員加入車隊，記錄該隊員加入車隊的時刻，設(shè)置該 隊員的轉(zhuǎn)發(fā)數(shù)為0;步驟S105:發(fā)送申請入隊已成功的信息給申請隊員；步驟S106:為申請隊員在"信息轉(zhuǎn)發(fā)樹"中分配位置如，可在還沒 掛滿兩個下家的隊員中挑選發(fā)送短信數(shù)與加入車隊時長的比值較小的隊 員，其中，該隊員的加入車隊時長為步驟104中記錄得到的該隊員加入車 隊時刻與現(xiàn)在時間之間的時間跨度；步驟S107:判斷該隊員的上一級隊員是否為隊長自己；如是，返回執(zhí) 行步驟S101，否則執(zhí)行步驟S108;步驟S108:通知該隊員的上一級隊員，令其將在后續(xù)時間內(nèi)接收到的隊長的位置短信轉(zhuǎn)發(fā)給該隊員，返回步驟S101繼續(xù)執(zhí)行。圖4示出了隊員申請入隊的流程，包括以下步驟 步驟S201，接收用戶輸入的隊長手機號碼；步驟S202，接收用戶輸入的申請入隊指令； 步驟S203，發(fā)送組隊申請；步驟S204，接收組隊申請的反饋信息；步驟S205，依反饋信息判斷隊長是否接受該入隊申請？如是，執(zhí)行步 驟S205，如否，結(jié)束處理流程； 步驟S206，進入組隊狀態(tài)。圖5示出了隊長對信息轉(zhuǎn)發(fā)樹進行重排的處理過程，包括以下步驟步驟S301，判斷是否滿足預(yù)設(shè)的自動重排條件，需要重排"信息轉(zhuǎn)發(fā) 樹"的結(jié)構(gòu)？如是，執(zhí)行步驟S302,否則返回執(zhí)行步驟S301;其中，本實 施例中每隔兩個小時重排一次，因此，本步驟的判斷的自動重排條件就是 現(xiàn)在時間與上次重排時間或組隊成立時間(從未重排過時)的時間跨度， 是否達到兩個小時；步驟S302，對信息轉(zhuǎn)發(fā)樹進行重新排列，其中，重新排列的依據(jù)是， 除隊長外的各隊員，計算其轉(zhuǎn)發(fā)短信條數(shù)與加入車隊的時間的比值，依比 值進行排序，然后按完全二叉樹的填充方式進行填充信息轉(zhuǎn)發(fā)樹，并把樹 根作為隊長的下一級隊員；步驟S303，通知各隊員取消原轉(zhuǎn)發(fā)下一級隊員，設(shè)置新的轉(zhuǎn)發(fā)下一級 隊員。在整個的車輛組隊通信過程中，可以通過自動重排調(diào)整各隊員轉(zhuǎn)發(fā)的 短信的數(shù)目，減少各隊員之間發(fā)送短信的條數(shù)差，從宏觀上達到了平均各 隊員通信的通信成本的目的。如圖6所示，當(dāng)前隊員設(shè)置其下一級隊員的處理流程如下-步驟S401，判斷當(dāng)前隊員是否接收到取消或設(shè)置下一級隊員的指令短 信，如是，則執(zhí)行步驟S402，否則返回執(zhí)行步驟S401;步驟S402,根據(jù)指示信息取消或設(shè)置需轉(zhuǎn)發(fā)短信的下一級隊員，返回 執(zhí)行步驟S401。在建立完成了信息轉(zhuǎn)發(fā)樹以后，車隊創(chuàng)建人可以很方便的向所有隊員 發(fā)送短信。其中，車隊通信過程包括以下步驟C:車隊創(chuàng)建人向信息轉(zhuǎn)發(fā)樹中記載的與其關(guān)聯(lián)的下一級隊員發(fā)送信息；D:當(dāng)前隊員接收到上一級隊員發(fā)送的信息后，向信息轉(zhuǎn)發(fā)樹中記載的與其關(guān)聯(lián)的下一級隊員轉(zhuǎn)發(fā)此信息；E:重復(fù)步驟D，直至當(dāng)前轉(zhuǎn)發(fā)樹中記載的所有隊員都收到了上述信息。 為了實現(xiàn)組隊中的各隊員的導(dǎo)航自動跟隨車隊創(chuàng)建人位置，車隊創(chuàng)建人周期性(例如1分鐘一次)向其他成員發(fā)送短信的方式；其他終端設(shè)置在收到車隊創(chuàng)建人位置后，自動以車隊創(chuàng)建人位置作目的地進行路徑重算，從而實現(xiàn)自動跟隨車隊創(chuàng)建人進行導(dǎo)航。如圖7所示，隊長發(fā)送位置短信的處理流程如下-步驟S501,隊長判斷是否需發(fā)送位置信息，如是，記載隊長的當(dāng)前位置所在的位置，生成位置信息，執(zhí)行步聚S502，否則返回執(zhí)行步驟S501; 步驟S502，判斷隊長是否具有下一級隊員，如是，執(zhí)行步驟S503，否則返回執(zhí)行步驟S501;步驟S503，發(fā)送位置信息給隊長的下一級隊員； 步驟S504，把信息轉(zhuǎn)發(fā)樹中需轉(zhuǎn)發(fā)短信的隊員的發(fā)信數(shù)進行加1。 如圖8所示，隊員在接收到隊長發(fā)送來的短信后，進行以下步驟 步驟S601，接收隊長發(fā)送的位置信息；步驟S602,判斷當(dāng)前隊員是否具有下一級隊員；如是，執(zhí)行步驟S603， 否則轉(zhuǎn)到S604繼續(xù)執(zhí)行；步驟S603，轉(zhuǎn)發(fā)隊長位置信息給下一級隊員；步驟S604，解析接收到的位置信息，并將短信中記載的隊長的當(dāng)前位 置設(shè)置為導(dǎo)航系統(tǒng)的目的地。大多數(shù)情況下，車隊創(chuàng)建人和實際車隊在行駛過程中的帶隊人為同一 個人，也就是我們實施例中所稱的隊長，當(dāng)然，帶隊人與車隊創(chuàng)建人可以 不是同一人，此時，車隊創(chuàng)建人根據(jù)帶隊人當(dāng)前所在的位置生成位置信息。車隊創(chuàng)建人的導(dǎo)航系統(tǒng)中使用的是車輛組隊通信裝置的車隊創(chuàng)建人 使用端，而其他隊員的導(dǎo)航系統(tǒng)中使用的則是與其相對應(yīng)的車輛組隊通信 裝置的隊員使用端。在導(dǎo)航系統(tǒng)中，可以同時包括上述兩種使用端，僅在 創(chuàng)建車隊時，車隊創(chuàng)建人僅使用車輛組隊通信裝置的創(chuàng)建人使用端，而隊 員僅使用隊員使用端即可；也可以做成分體使用端，由車隊創(chuàng)建人和普通 隊員分別選擇使用。車輛組隊通信裝置的結(jié)構(gòu)如圖9所示。其中，車輛組隊通信裝置的車隊創(chuàng)建人使用端，包括:.隊員加入子模 塊、信息轉(zhuǎn)發(fā)樹創(chuàng)建模塊、信息發(fā)送模塊，和位置信息收集模塊；所述隊員加入子模塊，用于獲得要加入組隊的隊員，并將信息轉(zhuǎn)發(fā)樹—創(chuàng)建模塊生成的組隊信息反饋給相關(guān)的隊員；所述信息轉(zhuǎn)發(fā)樹創(chuàng)建模塊，用于根據(jù)建立規(guī)則，以當(dāng)前車輛組隊通信 裝置為根建立信息轉(zhuǎn)發(fā)樹，為從隊員加入子模塊中獲得的隊員使用的車輛 組隊通信裝置在信息轉(zhuǎn)發(fā)樹中分配位置，生成組隊信息；所述信息發(fā)送模塊，用于將信息發(fā)送給信息轉(zhuǎn)發(fā)樹中的下一級車輛組 隊通信裝置；所述位置信息收集模塊，用于得到當(dāng)前車隊的帶隊人的當(dāng)前位置所在 的位置信息。所述的車輛組隊通信裝置的車隊創(chuàng)建人使用端還包括信息轉(zhuǎn)發(fā)樹重 排模塊，用于檢測當(dāng)前的信息轉(zhuǎn)發(fā)樹是否達到了預(yù)設(shè)的自動重排條件，若 達到了，對當(dāng)前信息轉(zhuǎn)發(fā)樹中的隊員所在的位置根據(jù)預(yù)設(shè)的重排規(guī)則，重 新以車隊創(chuàng)建人為根建立信息轉(zhuǎn)發(fā)樹，為加入的隊員在信息轉(zhuǎn)發(fā)樹中分配 位置，并通知加入的隊員的上一級隊員將此隊員設(shè)置為轉(zhuǎn)發(fā)信息的下一級 隊員。對應(yīng)的車輛組隊通信裝置的隊員使用端，包括 信息接收模塊，用于接收在其他隊員發(fā)送的信息；下一級隊員關(guān)聯(lián)模塊，用于根據(jù)車隊創(chuàng)建人發(fā)送的組隊信息關(guān)聯(lián)下一 級隊員；信息轉(zhuǎn)發(fā)模塊，用于將接收到的上一級隊員發(fā)送的信息轉(zhuǎn)發(fā)給與其關(guān) 聯(lián)的下一級隊員；目的地設(shè)置模塊，用于解析接收到的位置信息，并將短信中記載的帶 隊人的當(dāng)前.位置設(shè)置為導(dǎo)航系統(tǒng)的目的地。以上內(nèi)容是結(jié)合具體的優(yōu)選實施方式對本發(fā)明所作的進一步詳細說 明，不能認(rèn)定本發(fā)明的具體實施只局限于這些說明。對于本發(fā)明所屬技術(shù) 領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若 干簡單推演或替換，都應(yīng)當(dāng)視為屬于本發(fā)明的保護范圍
權(quán)利要求
1、一種導(dǎo)航系統(tǒng)中使用的車輛組隊通信方法，其特征在于，包括車隊創(chuàng)建過程和車隊通信過程，其中，所述的車隊創(chuàng)建過程包括以下步驟A獲得要加入組隊的隊員；B根據(jù)預(yù)設(shè)的建立規(guī)則，以車隊創(chuàng)建人為根建立信息轉(zhuǎn)發(fā)樹，為加入的隊員在信息轉(zhuǎn)發(fā)樹中分配位置，并通知加入的隊員的上一級隊員將此隊員設(shè)置為轉(zhuǎn)發(fā)信息的下一級隊員；所述的信息轉(zhuǎn)發(fā)樹中，車隊創(chuàng)建人的下一級隊員中，至少有一個隊員擁有自身的下一級隊員；所述的車隊通信過程包括以下步驟C車隊創(chuàng)建人向信息轉(zhuǎn)發(fā)樹中記載的與其關(guān)聯(lián)的下一級隊員發(fā)送信息；D當(dāng)前隊員接收到上一級隊員發(fā)送的信息后，向信息轉(zhuǎn)發(fā)樹中記載的與其關(guān)聯(lián)的下一級隊員轉(zhuǎn)發(fā)此信息；E重復(fù)步驟D，直至當(dāng)前轉(zhuǎn)發(fā)樹中記載的所有隊員都收到了上述信息。
2、 如權(quán)利要求1所述的導(dǎo)航系統(tǒng)中使用的車輛組隊通信方法，其特 征在于，步驟B中所述建立規(guī)則為在當(dāng)前信息轉(zhuǎn)發(fā)樹中，選擇自加入車隊時起總共發(fā)送的信息數(shù)目最少的隊員，或發(fā)送信息數(shù)目與加入車隊時長 的比值最小的隊員作為當(dāng)前加入的隊員的上一級隊員。
3、 如權(quán)利要求1所述的導(dǎo)航系統(tǒng)中使用的車輛組隊通信方法，其特征在于，所述的信息轉(zhuǎn)發(fā)樹中，與車隊創(chuàng)建人相關(guān)聯(lián)的下一級隊員僅有一個。
4、 如權(quán)利要求3所述的導(dǎo)航系統(tǒng)中使用的車輛組隊通信方法，其特 征在于，所述的信息轉(zhuǎn)發(fā)樹中，除車隊創(chuàng)建人之外的隊員按照以二叉樹的 結(jié)構(gòu)相互關(guān)聯(lián)，其中，與車隊創(chuàng)建人相關(guān)聯(lián)的那一個下一級隊員做為二叉 樹的根節(jié)點；相應(yīng)的，步驟B中所述建立規(guī)則為在關(guān)聯(lián)的下一級隊員的數(shù)目少于 兩個的隊員中，任意選擇一個隊員，或選擇自加入車隊時起總共發(fā)送的信 息數(shù)目最少的隊員，或選擇發(fā)送信息數(shù)目與加入車隊時長的比值最小的隊 員作為當(dāng)前加入的隊員的上一級隊員。
5、 如權(quán)利要求1所述的導(dǎo)航系統(tǒng)中使用的車輛組隊通信方法，其特 征在于，所述的車隊創(chuàng)建過程中，還包括在達到了預(yù)設(shè)的自動重排條件后， 對當(dāng)前信息轉(zhuǎn)發(fā)樹中的隊員所在的位置根據(jù)預(yù)設(shè)的重排規(guī)則，重新以車隊 創(chuàng)建人為根建立信息轉(zhuǎn)發(fā)樹，為加入的隊員在信息轉(zhuǎn)發(fā)樹中分配位置，并 通知加入的隊員的上一級隊員將此隊員設(shè)置為轉(zhuǎn)發(fā)信息的下一級隊員的步 驟。
6、 如權(quán)利要求5所述的導(dǎo)航系統(tǒng)中使用的車輛組隊通信方法，其特 征在于，所述重排規(guī)則為計算除車隊創(chuàng)建人以外的隊員自加入車隊時起總共發(fā)送的信息數(shù)目，信息數(shù)目越少的人在信息轉(zhuǎn)發(fā)樹中的位置越靠近車隊建立人；信息數(shù)目越多的人在信息轉(zhuǎn)發(fā)樹中的位置越遠離車隊建立人；或為計算除車隊創(chuàng)建人以外的隊員發(fā)送信息數(shù)目與加入車隊時長的 比值，比值越小的人在信息轉(zhuǎn)發(fā)樹中的位置越靠近車隊建立人；比值越大 的人在信息轉(zhuǎn)發(fā)樹中的位置越遠離車隊建立人。
7、 如權(quán)利要求1或5所述的導(dǎo)航系統(tǒng)中使用的車輛組隊通信方法， 其特征在于，所述的車隊通信過程中，在隊員之間通過短信方式發(fā)送信息。 即發(fā)送信息時，采用短信業(yè)務(wù)的方式進行發(fā)送。
8、 如權(quán)利要求5所述的導(dǎo)航系統(tǒng)中使用的車輛組隊通信方法，其特 征在于，所述的信息為當(dāng)前車隊的帶隊人的當(dāng)前位置所在的位置信息，所 述的步驟D中，在隊員接收到上一級隊員發(fā)送的位置短信后，還包括對短 信進行解析，將短信中記載的帶隊人的當(dāng)前位置設(shè)置為導(dǎo)航系統(tǒng)的目的地 的步驟。
9、 一種導(dǎo)航系統(tǒng)中使用的車輛組隊通信裝置的車隊創(chuàng)建人使用端， 其特征在于，包括隊員加入子模塊、信息轉(zhuǎn)發(fā)樹創(chuàng)建模塊和信息發(fā)送模 塊，所述隊員加入子模塊，用于獲得要加入組隊的隊員，并將信息轉(zhuǎn)發(fā)樹 創(chuàng)建模塊生成的組隊信息反饋給相關(guān)的隊員；所述信息轉(zhuǎn)發(fā)樹創(chuàng)建模塊，用于根據(jù)建立規(guī)則，以當(dāng)前車輛組隊通信 裝置為根建立信息轉(zhuǎn)發(fā)樹，為從隊員加入子模塊中獲得的隊員使用的車輛 組隊通信裝置在信息轉(zhuǎn)發(fā)樹中分配位置，生成組隊信息；所述信息發(fā)送模塊，用于將信息發(fā)送給信息轉(zhuǎn)發(fā)樹中的下一級車輛組 隊通信裝置。
10、 一種導(dǎo)航系統(tǒng)中使用的車輛組隊通信裝置的隊員使用端，其特征在于，包括信息接收模塊，用于接收在其他隊員發(fā)送的信息；下一級隊員關(guān)聯(lián)模塊，用于根據(jù)車隊創(chuàng)建人發(fā)送的組隊信息關(guān)聯(lián)下一級隊員；信息轉(zhuǎn)發(fā)模塊，用于將接收到的上一級隊員發(fā)送的信息轉(zhuǎn)發(fā)給與其關(guān) 聯(lián)的下一級隊員。
全文摘要
本發(fā)明公開一種車輛組隊通信方法，及導(dǎo)航系統(tǒng)的創(chuàng)建人使用端和隊員使用端，車輛組隊通信方法包括車隊創(chuàng)建過程和車隊通信過程，車隊創(chuàng)建過程如下以車隊創(chuàng)建人為根建立信息轉(zhuǎn)發(fā)樹，為加入的隊員在信息轉(zhuǎn)發(fā)樹中分配位置，信息轉(zhuǎn)發(fā)樹中，車隊創(chuàng)建人的下一級隊員中，至少有一個隊員擁有自身的下一級隊員；車隊通信過程如下車隊創(chuàng)建人向信息轉(zhuǎn)發(fā)樹中記載的下一級隊員發(fā)送信息；當(dāng)前隊員接收到上一級隊員發(fā)送的信息后，向信息轉(zhuǎn)發(fā)樹中下一級隊員轉(zhuǎn)發(fā)此信息。由于車隊創(chuàng)建人在發(fā)送信息時，先送給信息轉(zhuǎn)發(fā)樹中的下一級隊員，由其下一級隊員轉(zhuǎn)發(fā)，使得一些隊員可以替代車隊創(chuàng)建人承擔(dān)一部分的通信成本，達到減少車隊創(chuàng)建人需要承擔(dān)的通信成本的目的。
文檔編號G08G1/00GK101325003SQ20081006816
公開日2008年12月17日 申請日期2008年7月1日 優(yōu)先權(quán)日2008年7月1日
發(fā)明者張文星 申請人:凱立德欣技術(shù)(深圳)有限公司